Abstract
By presenting the proofs of a few sample results, we introduce the reader to the use of nonstandard analysis in aspects of combinatorics of numbers.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
L.O. Arkeryd, N.J. Cutland and C.W. Henson, eds., “Nonstandard Analysis — Theory and Applications”, NATO ASI Series C, Vol. 493, Kluwer A.P., 1997.
V. Benci and M. Di Nasso, A ring homomorphism is enough to get nonstandard analysis, Bull. Belg. Math. Soc. 10 (2003), 481–490.
V. Bergelson and N. Hindman, Non-metrizable topological dynamics and Ramsey theory, Trans. Am. Math. Soc. 320 (1990), 293–320.
C.C. Chang and H.J. Keisler, “Model Theory” (3rd edition), North-Holland, 1990.
P. Csikvari, K. Gyarmati and A. Sarkozy, Density and Ramsey type results on algebraic equations with restricted solution sets, Combinatorica 32 (2012), 425–449.
M. Di Nasso, Embeddability properties of difference sets, Integers 14 (2014), A27.
M. Di Nasso, Iterated hyper-extensions and an idempotent ultrafilter proof of Rado’s theorem, Proc. Amer. Math. Soc., to appear.
M. Di Nasso, I. Goldbring, R. Jin, S. Leth, M. Lupini and K. Mahlburg, Progress on a sumset conjecture by Erdös, Arxiv:1307.0767, 2013.
M. Di Nasso, I. Goldbring, R. Jin, S. Leth, M. Lupini and K. Mahlburg, High density piecewise syndeticity of sumsets, Arxiv:1310.5729, 2013.
R. Goldblatt, “Lectures on the Hyperreals — An Introduction to Nonstandard Analysis”, Graduate Texts in Mathematics, Vol. 188, Springer, 1998.
N. Hindman and D. Strauss, “Algebra in the Stone-Čech Compactification” (2nd edition), Walter de Gruyter, 2012.
R. Jin, Nonstandard methods for upper Banach density problems, J. Number Theory 91 (2001), 20–38.
R. Jin, The sumset phenomenon, Proc. Amer. Math. Soc. 130 (2002), 855–861.
R. Jin, Freimans inverse problem with small doubling property, Adv. Math. 216 (2007), 711–752.
R. Jin, Introduction of nonstandard methods for number theorists, Proceedings of the CANT (2005) — Conference in Honor of Mel Nathanson, Integers 8 (2) (2008), A7.
R. Jin, Characterizing the structure of A+B when A+B has small upper Banach density, J. Number Theory 130 (2010), 1785–1800.
R. Jin, Plunnecke’s theorem for asymptotic densities, Trans. Amer. Math. Soc. 363 (2011), 5059–5070.
H.J. Keisler, “Elementary Calculus — An Infinitesimal Approach” (2nd edition), Prindle, Weber & Schmidt, Boston, 1986. (This book is now freely downloadable from the author’s homepage: http://www.math.wisc.edu/∼keisler/calc.html.)
L. Luperi Baglini, Partition regularity of nonlinear polynomials: a nonstandard approach, Integers 14 (2014), A30.
I.Z. Ruzsa, On difference sets, Studia Sci. Math. Hungar. 13 (1978), 319–326.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Scuola Normale Superiore Pisa
About this paper
Cite this paper
Di Nasso, M. (2014). A taste of nonstandard methods in combinatorics of numbers. In: Matoušek, J., Nešetřil, J., Pellegrini, M. (eds) Geometry, Structure and Randomness in Combinatorics. CRM Series, vol 18. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-525-7_3
Download citation
DOI: https://doi.org/10.1007/978-88-7642-525-7_3
Publisher Name: Edizioni della Normale, Pisa
Print ISBN: 978-88-7642-524-0
Online ISBN: 978-88-7642-525-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)