|
Polynomial extensions of van der Waerden's and Szemerédi's theorems
Authors:
V. Bergelson and A. Leibman
Journal:
J. Amer. Math. Soc. 9 (1996), 725-753
MSC (1991):
Primary 11B83, 28D05, 54H20; Secondary 05A17, 05D10
MathSciNet review:
1325795
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: An extension of the classical van der Waerden and Szemerédi theorems is proved for commuting operators whose exponents are polynomials. As a consequence, for example, one obtains the following result: Let be a set of positive upper Banach density, let be polynomials with rational coefficients taking integer values on the integers and satisfying , then for any there exist an integer and a vector such that for each .
- [B1]
Vitaly
Bergelson, Ergodic Ramsey theory, Logic and combinatorics
(Arcata, Calif., 1985) Contemp. Math., vol. 65, Amer. Math. Soc.,
Providence, RI, 1987, pp. 63–87. MR 891243
(88h:05003), http://dx.doi.org/10.1090/conm/065/891243
- [B2]
V.
Bergelson, Weakly mixing PET, Ergodic Theory Dynam. Systems
7 (1987), no. 3, 337–349. MR 912373
(89g:28022), http://dx.doi.org/10.1017/S0143385700004090
- [BPT]
Aleksander
Błaszczyk, Szymon
Plewik, and Sławomir
Turek, Topological multidimensional van der Waerden theorem,
Comment. Math. Univ. Carolin. 30 (1989), no. 4,
783–787. MR 1045910
(92a:54035)
- [F1]
Harry
Furstenberg, Ergodic behavior of diagonal measures and a theorem of
Szemerédi on arithmetic progressions, J. Analyse Math.
31 (1977), 204–256. MR 0498471
(58 #16583)
- [F2]
H.
Furstenberg, Recurrence in ergodic theory and combinatorial number
theory, Princeton University Press, Princeton, N.J., 1981. M. B.
Porter Lectures. MR 603625
(82j:28010)
- [FK1]
H.
Furstenberg and Y.
Katznelson, An ergodic Szemerédi theorem for commuting
transformations, J. Analyse Math. 34 (1978),
275–291 (1979). MR 531279
(82c:28032), http://dx.doi.org/10.1007/BF02790016
- [FK2]
H.
Furstenberg and Y.
Katznelson, An ergodic Szemerédi theorem for IP-systems and
combinatorial theory, J. Analyse Math. 45 (1985),
117–168. MR
833409 (87m:28007), http://dx.doi.org/10.1007/BF02792547
- [FK3]
H.
Furstenberg and Y.
Katznelson, A density version of the Hales-Jewett theorem for
𝑘=3, Discrete Math. 75 (1989), no. 1-3,
227–241. Graph theory and combinatorics (Cambridge, 1988). MR 1001397
(90k:05003), http://dx.doi.org/10.1016/0012-365X(89)90089-7
- [FKO]
H.
Furstenberg, Y.
Katznelson, and D.
Ornstein, The ergodic theoretical proof of
Szemerédi’s theorem, Bull. Amer.
Math. Soc. (N.S.) 7 (1982), no. 3, 527–552. MR 670131
(84b:28016), http://dx.doi.org/10.1090/S0273-0979-1982-15052-2
- [FW]
H.
Furstenberg and B.
Weiss, Topological dynamics and combinatorial number theory,
J. Analyse Math. 34 (1978), 61–85 (1979). MR 531271
(80g:05009), http://dx.doi.org/10.1007/BF02790008
- [S]
E.
Szemerédi, On sets of integers containing no 𝑘
elements in arithmetic progression, Acta Arith. 27
(1975), 199–245. Collection of articles in memory of Juriĭ
Vladimirovič Linnik. MR 0369312
(51 #5547)
- [B1]
- V. Bergelson, Ergodic Ramsey theory, Cont. Math. 65 (1987), 63--87.MR 88h:05003
- [B2]
- ------, Weakly mixing PET, Ergod. Th. and Dynam. Sys. 7 (1987), 337--349. MR 89g:28022
- [BPT]
- A. Blaszczyk, S. Plewik and S. Turek, Topological multidimensional van der Waerden theorem, Comment. Math. Univ. Carolinae 30, N4 (1989), 783--787. MR 92a:54035
- [F1]
- H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. d'Analyse Math. 31 (1977), 204--256. MR 58:16583
- [F2]
- ------, Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, 1981. MR 82j:28010
- [FK1]
- H. Furstenberg, and Y. Katznelson, An ergodic Szemerédi thoerem for commuting transformations, J. d'Analyse Math. 34 (1978), 275--291. MR 82c:28032
- [FK2]
- ------, An ergodic Szemerédi theorem for IP-systems and combinatorial theory, J. d'Analyse Math. 45 (1985), 117--168. MR 87m:28007
- [FK3]
- ------, A density version of the Hales-Jewett theorem, J. d'Analyse Math. 57 (1991), 64--119; Discrete Math. 75 (1989), 227--241. MR 90k:05003
- [FKO]
- H. Furstenberg, Y. Katznelson and D. Ornstein, The ergodic theoretical proof of Szemerédi's theorem, Bull. Amer. Math. Soc. 7 (1982), 527--552. MR 84b:28016
- [FW]
- H. Furstenberg and B. Weiss, Topological dynamics and combinatorial number theory, J. d'Analyse Math. 34 (1978), 61--85. MR 80g:05009
- [S]
- E. Szemerédi, On sets of integers containing no
elements in arithmetic progression, Acta Arith. 27 (1975), 199--245. MR 51:5547
Similar Articles
Retrieve articles in Journal of the American Mathematical Society
with MSC (1991):
11B83,
28D05,
54H20,
05A17,
05D10
Retrieve articles in all journals
with MSC (1991):
11B83,
28D05,
54H20,
05A17,
05D10
Additional Information
V. Bergelson
Affiliation:
Department of Mathematics, Ohio State University, Columbus, Ohio 43210
Email:
vitaly@math.ohio-state.edu
A. Leibman
Affiliation:
Department of Mathematics, Technion, Haifa 23000, Israel
Address at time of publication:
Department of Mathematics, Stanford University, Stanford, California 94305
Email:
sashal@techunix.technion.ac.il, leibman@math.stanford.edu
DOI:
http://dx.doi.org/10.1090/S0894-0347-96-00194-4
PII:
S 0894-0347(96)00194-4
Received by editor(s):
June 8, 1994
Received by editor(s) in revised form:
March 30, 1995
Additional Notes:
The first author gratefully acknowledges support received from the National Science Foundation (USA) via grants DMS-9103056 and DMS-9401093. The second author was supported by the British Technion Society.
Article copyright:
© Copyright 1996 American Mathematical Society
|