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.
equations
Settore MAT/01 - Logica Matematica
2015
Article (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/651093
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact