In Di Nasso (2015) and Luperi Baglini (2012) it has been introduced a technique, based on nonstandard analysis, to study some problems in combinatorial number theory. In this paper we review such a technique and we present three of its applications: the first one is a new proof of a known result regarding the algebra of βN, namely that the center of the semigroup (βN, ⊕) is N; the second one is a generalization of a theorem of Bergelson and Hindman on arithmetic progressions of length three; the third one regards the study of which polynomials in several variables with integers coefficients have a monochromatic solution for every finite coloring of N. We will study this last application in more detail: we will prove some algebraical properties of the set P of such polynomials and we will present a few examples of nonlinear polynomials in P. In the first part of the paper we will recall the main results of the nonstandard technique that we want to use, which is based on a characterization of ultrafilters by means of nonstandard analysis.
A nonstandard technique in combinatorial number theory / L. Luperi Baglini. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - 48(2015), pp. 71-80. ((Intervento presentato al convegno European Conference on Combinatorics, Graph Theory and Applications tenutosi a Pisa nel 2013.
A nonstandard technique in combinatorial number theory
L. Luperi Baglini
2015
Abstract
In Di Nasso (2015) and Luperi Baglini (2012) it has been introduced a technique, based on nonstandard analysis, to study some problems in combinatorial number theory. In this paper we review such a technique and we present three of its applications: the first one is a new proof of a known result regarding the algebra of βN, namely that the center of the semigroup (βN, ⊕) is N; the second one is a generalization of a theorem of Bergelson and Hindman on arithmetic progressions of length three; the third one regards the study of which polynomials in several variables with integers coefficients have a monochromatic solution for every finite coloring of N. We will study this last application in more detail: we will prove some algebraical properties of the set P of such polynomials and we will present a few examples of nonlinear polynomials in P. In the first part of the paper we will recall the main results of the nonstandard technique that we want to use, which is based on a characterization of ultrafilters by means of nonstandard analysis.File | Dimensione | Formato | |
---|---|---|---|
A nonstandard technique in combinatorial Number theory.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
385.52 kB
Formato
Adobe PDF
|
385.52 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.