Vitaly Bergelson

Last updated
Vitaly Bergelson
Vitaly Bergelson.jpg
Vitaly Bergelson
Born1950
Kiev
Alma mater Hebrew University of Jerusalem
Known forPolynomial generalization of Szemerédi's theorem
AwardsFellow of the American Mathematical Society (2012)
Scientific career
FieldsMathematics
Institutions Ohio State University
Doctoral advisor Hillel Furstenberg

Vitaly Bergelson (born 1950 in Kiev [1] ) is a mathematical researcher and professor at Ohio State University in Columbus, Ohio. His research focuses on ergodic theory and combinatorics.

Bergelson received his Ph.D in 1984 under Hillel Furstenberg at the Hebrew University of Jerusalem. [1] He gave an invited address at the International Congress of Mathematicians in 2006 in Madrid. [2] Among Bergelson's best known results is a polynomial generalization of Szemerédi's theorem. [3] The latter provided a positive solution to the famous Erdős–Turán conjecture from 1936 stating that any set of integers of positive upper density contains arbitrarily long arithmetic progressions. In a 1996 paper Bergelson and Leibman obtained an analogous statement for "polynomial progressions". [4] The Bergelson-Leibman theorem [1] and the techniques developed in its proof spurred significant further applications and generalizations, particularly in the recent work of Terence Tao. [5] [6]

In 2012 he became a fellow of the American Mathematical Society. [7]

Related Research Articles

Ramsey theory, named after the British mathematician and philosopher Frank P. Ramsey, is a branch of the mathematical field of combinatorics that focuses on the appearance of order in a substructure given a structure of a known size. Problems in Ramsey theory typically ask a question of the form: "how big must some structure be to guarantee that a particular property holds?"

In arithmetic combinatorics, Szemerédi's theorem is a result concerning arithmetic progressions in subsets of the integers. In 1936, Erdős and Turán conjectured that every set of integers A with positive natural density contains a k-term arithmetic progression for every k. Endre Szemerédi proved the conjecture in 1975.

<span class="mw-page-title-main">Endre Szemerédi</span> Hungarian-American mathematician

Endre Szemerédi is a Hungarian-American mathematician and computer scientist, working in the field of combinatorics and theoretical computer science. He has been the State of New Jersey Professor of computer science at Rutgers University since 1986. He also holds a professor emeritus status at the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences.

<span class="mw-page-title-main">Terence Tao</span> Australian-American mathematician (born 1975)

Terence Chi-Shen Tao is an Australian and American mathematician who is a professor of mathematics at the University of California, Los Angeles (UCLA), where he holds the James and Carol Collins Chair in the College of Letters and Sciences. His research includes topics in harmonic analysis, partial differential equations, algebraic combinatorics, arithmetic combinatorics, geometric combinatorics, probability theory, compressed sensing and analytic number theory.

<span class="mw-page-title-main">Ben Green (mathematician)</span> British mathematician (born 1977)

Ben Joseph Green FRS is a British mathematician, specialising in combinatorics and number theory. He is the Waynflete Professor of Pure Mathematics at the University of Oxford.

In additive combinatorics, a discipline within mathematics, Freiman's theorem is a central result which indicates the approximate structure of sets whose sumset is small. It roughly states that if is small, then can be contained in a small generalized arithmetic progression.

In mathematics, a prime number p is called a Chen prime if p + 2 is either a prime or a product of two primes. The even number 2p + 2 therefore satisfies Chen's theorem.

In mathematics, an IP set is a set of natural numbers which contains all finite sums of some infinite set.

Erdős' conjecture on arithmetic progressions, often referred to as the Erdős–Turán conjecture, is a conjecture in arithmetic combinatorics. It states that if the sum of the reciprocals of the members of a set A of positive integers diverges, then A contains arbitrarily long arithmetic progressions.

<span class="mw-page-title-main">Hillel Furstenberg</span> American-Israeli mathematician

Hillel "Harry" Furstenberg is a German-born American-Israeli mathematician and professor emeritus at the Hebrew University of Jerusalem. He is a member of the Israel Academy of Sciences and Humanities and U.S. National Academy of Sciences and a laureate of the Abel Prize and the Wolf Prize in Mathematics. He is known for his application of probability theory and ergodic theory methods to other areas of mathematics, including number theory and Lie groups.

In number theory, the Green–Tao theorem, proved by Ben Green and Terence Tao in 2004, states that the sequence of prime numbers contains arbitrarily long arithmetic progressions. In other words, for every natural number k, there exist arithmetic progressions of primes with k terms. The proof is an extension of Szemerédi's theorem. The problem can be traced back to investigations of Lagrange and Waring from around 1770.

Problems involving arithmetic progressions are of interest in number theory, combinatorics, and computer science, both from theoretical and applied points of view.

Ergodic Ramsey theory is a branch of mathematics where problems motivated by additive combinatorics are proven using ergodic theory.

In mathematics, arithmetic combinatorics is a field in the intersection of number theory, combinatorics, ergodic theory and harmonic analysis.

In mathematics, in the field of additive combinatorics, a Gowers norm or uniformity norm is a class of norms on functions on a finite group or group-like object which quantify the amount of structure present, or conversely, the amount of randomness. They are used in the study of arithmetic progressions in the group. They are named after Timothy Gowers, who introduced it in his work on Szemerédi's theorem.

<span class="mw-page-title-main">Tamar Ziegler</span> Israeli mathematician

Tamar Debora Ziegler is an Israeli mathematician known for her work in ergodic theory, combinatorics and number theory. She holds the Henry and Manya Noskwith Chair of Mathematics at the Einstein Institute of Mathematics at the Hebrew University.

<span class="mw-page-title-main">József Solymosi</span> Hungarian-Canadian mathematician

József Solymosi is a Hungarian-Canadian mathematician and a professor of mathematics at the University of British Columbia. His main research interests are arithmetic combinatorics, discrete geometry, graph theory, and combinatorial number theory.

Roth's theorem on arithmetic progressions is a result in additive combinatorics concerning the existence of arithmetic progressions in subsets of the natural numbers. It was first proven by Klaus Roth in 1953. Roth's theorem is a special case of Szemerédi's theorem for the case .

<span class="mw-page-title-main">Sarah Peluse</span> American mathematician

Sarah Anne Peluse is an American mathematician specializing in arithmetic combinatorics and analytic number theory, and known for her research on generalizations of Szemerédi's theorem on the existence of polynomial progressions in dense sets of integers. She is an assistant professor and LSA Collegiate Fellow in the Department of Mathematics at the University of Michigan.

References

  1. 1 2 3 Alexander Soifer, Branko Grünbaum, and Cecil Rousseau, Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators. Springer-Verlag, New York, 2008, ISBN   0-387-74640-4; p. 358
  2. ICM 2006, Invited Lectures Abstracts, ICM2006.org. Accessed January 23, 2010
  3. Szemerédi, E., On sets of integers containing no k elements in arithmetic progression. Collection of articles in memory of Juriĭ Vladimirovič Linnik. Acta Arithmetica, vol. 27 (1975), pp. 199–245
  4. V. Bergelson, A. Leibman, Polynomial extensions of van der Waerden's and Szemerédi's theorems. Journal of the American Mathematical Society, vol. 9 (1996), no. 3, pp. 725–753
  5. Tao, Terence. A quantitative ergodic theory proof of Szemerédi's theorem. Electronic Journal of Combinatorics, vol. 13 (2006), no. 1
  6. Tao, Terence, and Ziegler, Tamar. The primes contain arbitrarily long polynomial progressions. Acta Mathematica, vol. 201 (2008), no. 2, pp. 213–305
  7. List of Fellows of the American Mathematical Society, retrieved 2012-11-10.