Iterated Spectra of Numbers---Elementary, Dynamical, and Algebraic Approaches
Authors:
Vitaly Bergelson, Neil Hindman and Bryna Kra
Journal:
Trans. Amer. Math. Soc. 348 (1996), 893-912
MSC (1991):
Primary 05D10; Secondary 22A15, 54H20, 05B10
DOI:
https://doi.org/10.1090/S0002-9947-96-01533-4
MathSciNet review:
1333387
Full-text PDF Free Access
Abstract | References | Similar Articles | Additional Information
Abstract:
sets and central sets are subsets of
which arise out of applications of topological dynamics to number theory and are known to have rich combinatorial structure. Spectra of numbers are often studied sets of the form
. Iterated spectra are similarly defined with
coming from another spectrum. Using elementary, dynamical, and algebraic approaches we show that iterated spectra have significantly richer combinatorial structure than was previously known. For example we show that if
and
, then
is an
set and consequently contains an infinite sequence together with all finite sums and products of terms from that sequence without repetition.
- 1. Joseph Auslander, On the proximal relation in topological dynamics, Proc. Amer. Math. Soc. 11 (1960), 890–895. MR 164335, https://doi.org/10.1090/S0002-9939-1960-0164335-7
- 2. J. W. Baker and P. Milnes, The ideal structure of the Stone-Čech compactification of a group, Math. Proc. Cambridge Philos. Soc. 82 (1977), no. 3, 401–409. MR 460516, https://doi.org/10.1017/S0305004100054062
- 3.
T. Bang, On the sequence
,
, Math. Scand. 5 (1957), 69--76. MR 19:1159h
- 4. Vitaly Bergelson and Neil Hindman, A combinatorially large cell of a partition of 𝐍, J. Combin. Theory Ser. A 48 (1988), no. 1, 39–52. MR 938856, https://doi.org/10.1016/0097-3165(88)90073-8
- 5. D. Dubois, C. Ernst, and H. Prade (eds.), Mathematical modelling, Elsevier B. V., Amsterdam, 1988. Fuzzy Sets and Systems 28 (1988), no. 3. MR 976663
- 6.
------, On
sets and central sets, Combinatorica 14 (1994), 269--277. CMP 95:05
- 7. John F. Berglund, Hugo D. Junghenn, and Paul Milnes, Analysis on semigroups, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1989. Function spaces, compactifications, representations; A Wiley-Interscience Publication. MR 999922
- 8. M. Boshernitzan and A. S. Fraenkel, Nonhomogeneous spectra of numbers, Discrete Math. 34 (1981), no. 3, 325–327. MR 613413, https://doi.org/10.1016/0012-365X(81)90013-3
- 9. Robert Ellis, A semigroup associated with a transformation group, Trans. Amer. Math. Soc. 94 (1960), 272–281. MR 123636, https://doi.org/10.1090/S0002-9947-1960-0123636-3
- 10. Robert Ellis, Lectures on topological dynamics, W. A. Benjamin, Inc., New York, 1969. MR 0267561
- 11. Aviezri S. Fraenkel, Complementary systems of integers, Amer. Math. Monthly 84 (1977), no. 2, 114–115. MR 429815, https://doi.org/10.2307/2319931
- 12. H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625
- 13. H. Furstenberg and B. Weiss, Simultaneous Diophantine approximation and IP-sets, Acta Arith. 49 (1988), no. 4, 413–426. MR 937936, https://doi.org/10.4064/aa-49-4-413-426
- 14. H. Furstenberg and B. Weiss, Topological dynamics and combinatorial number theory, J. Analyse Math. 34 (1978), 61–85 (1979). MR 531271, https://doi.org/10.1007/BF02790008
- 15. R. L. Graham, On a theorem of Uspensky, Amer. Math. Monthly 70 (1963), 407–409. MR 148555, https://doi.org/10.2307/2311859
- 16. Ronald L. Graham, Shen Lin, and Chio Shih Lin, Spectra of numbers, Math. Mag. 51 (1978), no. 3, 174–176. MR 491580, https://doi.org/10.2307/2689998
- 17. G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 5th ed., The Clarendon Press, Oxford University Press, New York, 1979. MR 568909
- 18. Neil Hindman, Finite sums from sequences within cells of a partition of 𝑁, J. Combinatorial Theory Ser. A 17 (1974), 1–11. MR 349574, https://doi.org/10.1016/0097-3165(74)90023-5
- 19. Neil Hindman, Partitions and sums and products of integers, Trans. Amer. Math. Soc. 247 (1979), 227–245. MR 517693, https://doi.org/10.1090/S0002-9947-1979-0517693-4
- 20. Neil Hindman, Summable ultrafilters and finite sums, Logic and combinatorics (Arcata, Calif., 1985) Contemp. Math., vol. 65, Amer. Math. Soc., Providence, RI, 1987, pp. 263–274. MR 891252, https://doi.org/10.1090/conm/065/891252
- 21. Neil Hindman, The existence of certain ultra-filters on 𝑁 and a conjecture of Graham and Rothschild, Proc. Amer. Math. Soc. 36 (1972), 341–346. MR 307926, https://doi.org/10.1090/S0002-9939-1972-0307926-0
- 22. Neil Hindman, Ultrafilters and combinatorial number theory, Number theory, Carbondale 1979 (Proc. Southern Illinois Conf., Southern Illinois Univ., Carbondale, Ill., 1979) Lecture Notes in Math., vol. 751, Springer, Berlin, 1979, pp. 119–184. MR 564927
- 23. Neil Hindman and John Pym, Free groups and semigroups in 𝛽𝑁, Semigroup Forum 30 (1984), no. 2, 177–193. MR 760217, https://doi.org/10.1007/BF02573448
- 24. J. Kelley, General topology, Van Nostrand, New York, 1955. MR 16:1136c
- 25. B. Kra, A dynamical approach to central sets and iterated spectra of numbers, Abstracts Amer. Math. Soc. 13 (1992), 294.
- 26. J. D. Lawson and Amha Lisan, Transitive flows: a semigroup approach, Mathematika 38 (1991), no. 2, 348–361 (1992). MR 1147834, https://doi.org/10.1112/S0025579300006690
- 27. Ivan Niven, Diophantine approximations, The Ninth Annual Series of Earle Raymond Hedrick Lectures of The Mathematical Association of America. Interscience Tracts in Pure and Applied Mathematics No. 14, Interscience Publishers, a division of John Wiley & Sons, New York- London, 1963. MR 0148613
- 28. Isaac J. Schoenberg, Mathematical time exposures, Mathematical Association of America, Washington, DC, 1982. MR 711022
- 29. T. Skolem, On certain distributions of integers in pairs with given differences, Math. Scand. 5 (1957), 57--68. MR 19:1159g
- 30.
------, Über einige Eigenschaften der Zahlenmengen
bei irrationalem
mit einleitenden Bemerkungen über dinige kombinatorische probleme, Norske Vid. Selsk. Forh. 30 (1957), 42--49. MR 19:1159i
- 31. J. Strutt (Lord Rayleigh), The theory of sound, Macmillan, London, 1977; Reprinted, Dover, New York, 1945.
- 32. J. Uspensky, On a problem arising out of a certain game, Amer. Math. Monthly 34 (1927), 516--521.
- 33. B. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 19 (1927), 212--216.
Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 05D10, 22A15, 54H20, 05B10
Retrieve articles in all journals with MSC (1991): 05D10, 22A15, 54H20, 05B10
Additional Information
Vitaly Bergelson
Affiliation:
Department of Mathematics, Ohio State University, Columbus, Ohio 43210-1328
Email:
vitaly@math.ohio-state.edu
Neil Hindman
Affiliation:
Department of Mathematics, Howard University, Washington, D.C. 20059-0001
Email:
nhindman@aol.com
Bryna Kra
Affiliation:
Department of Mathematics, Hebrew University of Jerusalem, Jerusalem, Israel
Email:
bryna@math.nuy.ac.il
DOI:
https://doi.org/10.1090/S0002-9947-96-01533-4
Received by editor(s):
November 5, 1994
Additional Notes:
The first two author gratefully acknowledge support received from the National Science Foundation (USA) via grants DMS-9401093 and DMS-9424421 respectively.
Article copyright:
© Copyright 1996
American Mathematical Society


, J. Combin. Theory (Ser. A) 48 (1988), 39--52.
-sets, Acta Arith. 49 (1988), 413--426.
, J. Combin. Theory (Ser. A) 17 (1974), 1--11.
and a conjecture of Graham and Rothschild, Proc. Amer. Math. Soc. 36 (1972), 341--346.
, Semigroup Forum 30 (1984), 177--193. 