From Wikipedia, the free encyclopedia
Hungarian mathematician
Jozsef Beck in 2004
József Beck (
Budapest ,
Hungary , February 14, 1952)
[1] is a Harold H. Martin Professor of
Mathematics at
Rutgers University .
[2]
His contributions to
combinatorics include the
partial colouring lemma and the
Beck–Fiala theorem in
discrepancy theory , the algorithmic version of the
Lovász local lemma , the
two extremes theorem in
combinatorial geometry and the
second moment method in the theory of
positional games , among others.
Beck was awarded the
Fulkerson Prize in 1985 for a paper titled "Roth's estimate of the discrepancy of integer sequences is nearly sharp" ,
[3] which introduced the notion of discrepancy on
hypergraphs and established an upper bound on the discrepancy of the family of
arithmetic progressions contained in {1,2,...,n }, matching the classical lower bound up to a
polylogarithmic factor.
Jiří Matoušek and
Joel Spencer later succeeded in getting rid of this factor, showing that the bound was really sharp.
Beck gave an invited talk at the 1986
International Congress of Mathematicians .
[4]
He is an external member of the
Hungarian Academy of Sciences (2004).
[1]
Books
Irregularities of Distribution (with William W. L. Chen, Cambridge Tracts in Mathematics 89, Cambridge University Press, 1987)
[5]
Combinatorial Games: Tic-Tac-Toe Theory (Encyclopedia of Mathematics and its Applications 114, Cambridge University Press, 2008)
[6]
Inevitable Randomness in Discrete Mathematics (University Lecture Series 49, American Mathematical Society, 2009)
[7]
Probabilistic Diophantine Approximation: Randomness in Lattice Point Counting (Springer Monographs in Mathematics. Springer-Verlag, 2014)
[8]
Strong Uniformity and Large Dynamical Systems (World Scientific Publishing, 2018)
[9]
References
^
a
b
MEMBERS OF HAS.
Archived 2009-12-03 at the
Wayback Machine
Hungarian Academy of Sciences . Accessed January 23, 2010
^
Faculty. Department of Mathematics,
Rutgers University . Accessed January 23, 2010.
^
Delbert Ray Fulkerson Prize ,
American Mathematical Society . Accessed January 23, 2010.
^ J. Beck, Uniformity and irregularity. Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Berkeley, Calif., 1986), pp. 1400–1407,
American Mathematical Society , Providence, RI, 1987,
ISBN
0-8218-0110-4
^ Reviews of Irregularities of Distribution :
^ Reviews of Combinatorial Games: Tic-Tac-Toe Theory :
Burke, Kyle (July 2008),
"Review" ,
MAA Reviews
Pultr, A. (2009), Mathematical Reviews ,
doi :
10.1017/CBO9780511735202 ,
ISBN
9780511735202 ,
MR
2402857 {{
citation }}
: CS1 maint: untitled periodical (
link )
Gasarch, William (August 2012),
SIGACT News , 43 (3): 19–21,
doi :
10.1145/2421096.2421099 ,
S2CID
13291558 {{
citation }}
: CS1 maint: untitled periodical (
link )
^ Reviews of Inevitable Randomness in Discrete Mathematics :
Satzer, William J. (November 2009),
"Review" , MAA Reviews
Zito, Michele (2010), Mathematical Reviews , University Lecture Series, 49 ,
doi :
10.1090/ulect/049 ,
ISBN
978-0-8218-4756-5 ,
MR
2543141 ,
S2CID
118472623 {{
citation }}
: CS1 maint: untitled periodical (
link )
Conlon, David (2011), Bulletin of the London Mathematical Society , 43 (5): 1021–1023,
doi :
10.1112/blms/bdr063 ,
MR
2894450 {{
citation }}
: CS1 maint: untitled periodical (
link )
Rojas, J. Maurice (2013),
Bulletin of the American Mathematical Society , New Series, 50 (3): 481–487,
doi :
10.1090/S0273-0979-2013-01407-1 ,
MR
3049873 {{
citation }}
: CS1 maint: untitled periodical (
link )
^ Reviews of Probabilistic Diophantine Approximation :
^ Review of Strong Uniformity and Large Dynamical Systems :
Chazottes, Jean-René, Mathematical Reviews ,
MR
3729421 {{
citation }}
: CS1 maint: untitled periodical (
link )
External links
International National Academics Other