Iterated Spectra of Numbers—Elementary, Dynamical, and Algebraic Approaches
HTML articles powered by AMS MathViewer
- by Vitaly Bergelson, Neil Hindman and Bryna Kra PDF
- Trans. Amer. Math. Soc. 348 (1996), 893-912 Request permission
Abstract:
$IP^*$ sets and central sets are subsets of $\mathbb N$ 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 $\{[n\alpha +\gamma ]\colon n\in \mathbb N\}$. Iterated spectra are similarly defined with $n$ 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 $\alpha >0$ and $0<\gamma <1$, then $\{[n\alpha +\gamma ]\colon n\in \mathbb N\}$ is an $IP^*$ set and consequently contains an infinite sequence together with all finite sums and products of terms from that sequence without repetition.References
- Joseph Auslander, On the proximal relation in topological dynamics, Proc. Amer. Math. Soc. 11 (1960), 890–895. MR 164335, DOI 10.1090/S0002-9939-1960-0164335-7
- 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, DOI 10.1017/S0305004100054062
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- Vitaly Bergelson and Neil Hindman, A combinatorially large cell of a partition of $\mathbf N$, J. Combin. Theory Ser. A 48 (1988), no. 1, 39–52. MR 938856, DOI 10.1016/0097-3165(88)90073-8
- 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
- —, On $IP^*$ sets and central sets, Combinatorica 14 (1994), 269–277.
- 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
- M. Boshernitzan and A. S. Fraenkel, Nonhomogeneous spectra of numbers, Discrete Math. 34 (1981), no. 3, 325–327. MR 613413, DOI 10.1016/0012-365X(81)90013-3
- Robert Ellis, A semigroup associated with a transformation group, Trans. Amer. Math. Soc. 94 (1960), 272–281. MR 123636, DOI 10.1090/S0002-9947-1960-0123636-3
- Robert Ellis, Lectures on topological dynamics, W. A. Benjamin, Inc., New York, 1969. MR 0267561
- Aviezri S. Fraenkel, Complementary systems of integers, Amer. Math. Monthly 84 (1977), no. 2, 114–115. MR 429815, DOI 10.2307/2319931
- H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton University Press, Princeton, N.J., 1981. M. B. Porter Lectures. MR 603625, DOI 10.1515/9781400855162
- H. Furstenberg and B. Weiss, Simultaneous Diophantine approximation and IP-sets, Acta Arith. 49 (1988), no. 4, 413–426. MR 937936, DOI 10.4064/aa-49-4-413-426
- H. Furstenberg and B. Weiss, Topological dynamics and combinatorial number theory, J. Analyse Math. 34 (1978), 61–85 (1979). MR 531271, DOI 10.1007/BF02790008
- R. L. Graham, On a theorem of Uspensky, Amer. Math. Monthly 70 (1963), 407–409. MR 148555, DOI 10.2307/2311859
- Ronald L. Graham, Shen Lin, and Chio Shih Lin, Spectra of numbers, Math. Mag. 51 (1978), no. 3, 174–176. MR 491580, DOI 10.2307/2689998
- 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
- Neil Hindman, Finite sums from sequences within cells of a partition of $N$, J. Combinatorial Theory Ser. A 17 (1974), 1–11. MR 349574, DOI 10.1016/0097-3165(74)90023-5
- Neil Hindman, Partitions and sums and products of integers, Trans. Amer. Math. Soc. 247 (1979), 227–245. MR 517693, DOI 10.1090/S0002-9947-1979-0517693-4
- 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, DOI 10.1090/conm/065/891252
- Neil Hindman, The existence of certain ultra-filters on $N$ and a conjecture of Graham and Rothschild, Proc. Amer. Math. Soc. 36 (1972), 341–346. MR 307926, DOI 10.1090/S0002-9939-1972-0307926-0
- 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
- Neil Hindman and John Pym, Free groups and semigroups in $\beta \textbf {N}$, Semigroup Forum 30 (1984), no. 2, 177–193. MR 760217, DOI 10.1007/BF02573448
- Tadasi Nakayama, On Frobeniusean algebras. I, Ann. of Math. (2) 40 (1939), 611–633. MR 16, DOI 10.2307/1968946
- B. Kra, A dynamical approach to central sets and iterated spectra of numbers, Abstracts Amer. Math. Soc. 13 (1992), 294.
- J. D. Lawson and Amha Lisan, Transitive flows: a semigroup approach, Mathematika 38 (1991), no. 2, 348–361 (1992). MR 1147834, DOI 10.1112/S0025579300006690
- Ivan Niven, Diophantine approximations, Interscience Tracts in Pure and Applied Mathematics, No. 14, Interscience Publishers (a division of John Wiley & Sons, Inc.), New York-London, 1963. The Ninth Annual Series of Earle Raymond Hedrick Lectures of The Mathematical Association of America. MR 0148613
- Isaac J. Schoenberg, Mathematical time exposures, Mathematical Association of America, Washington, DC, 1982. MR 711022
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- Saunders MacLane and O. F. G. Schilling, Infinite number fields with Noether ideal theories, Amer. J. Math. 61 (1939), 771–782. MR 19, DOI 10.2307/2371335
- J. Strutt (Lord Rayleigh), The theory of sound, Macmillan, London, 1977; Reprinted, Dover, New York, 1945.
- J. Uspensky, On a problem arising out of a certain game, Amer. Math. Monthly 34 (1927), 516–521.
- B. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 19 (1927), 212–216.
Additional Information
- Vitaly Bergelson
- Affiliation: Department of Mathematics, Ohio State University, Columbus, Ohio 43210-1328
- MR Author ID: 35155
- Email: vitaly@math.ohio-state.edu
- Neil Hindman
- Affiliation: Department of Mathematics, Howard University, Washington, D.C. 20059-0001
- MR Author ID: 86085
- Email: nhindman@aol.com
- Bryna Kra
- Affiliation: Department of Mathematics, Hebrew University of Jerusalem, Jerusalem, Israel
- MR Author ID: 363208
- ORCID: 0000-0002-5301-3839
- Email: bryna@math.nuy.ac.il
- 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.
- © Copyright 1996 American Mathematical Society
- 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