Skip to main content

2013 | OriginalPaper | Buchkapitel

Dense Difference Sets and Their Combinatorial Structure

verfasst von : Vitaly Bergelson, Paul Erdős, Neil Hindman, Tomasz Łuczak

Erschienen in: The Mathematics of Paul Erdős I

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Summary

We show that if a set B of positive integers has positive upper density, then its difference set D(B) has extremely rich combinatorial structure, both additively and multiplicatively. If on the other hand only the density of D(B) rather than B is assumed to be positive, one is not guaranteed any multiplicative structure at all and is guaranteed only a modest amount of additive structure.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat V. Bergelson, A density statement generalizing Schur’s Theorem, J. Comb. Theory (Series A) 43 (1986), 336–343.MathSciNet V. Bergelson, A density statement generalizing Schur’s Theorem, J. Comb. Theory (Series A) 43 (1986), 336–343.MathSciNet
2.
Zurück zum Zitat V. Bergelson, Applications of ergodic theory to combinatorics, Dissertation (in Hebrew), Hebrew University of Jerusalem: 1984. V. Bergelson, Applications of ergodic theory to combinatorics, Dissertation (in Hebrew), Hebrew University of Jerusalem: 1984.
3.
Zurück zum Zitat V. Bergelson, Sets of recurrence of \({\mathbb{Z}}^{m}\) actions and properties of sets of differences in \({\mathbb{Z}}^{m}\), J. London Math. Soc. (2) 31 (1985), 295–304. V. Bergelson, Sets of recurrence of \({\mathbb{Z}}^{m}\) actions and properties of sets of differences in \({\mathbb{Z}}^{m}\), J. London Math. Soc. (2) 31 (1985), 295–304.
5.
6.
Zurück zum Zitat H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Anal. Math. 31 (1977), 204–256.MathSciNetMATHCrossRef H. Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Anal. Math. 31 (1977), 204–256.MathSciNetMATHCrossRef
7.
Zurück zum Zitat H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton Univ. Press, Princeton, 1981.MATH H. Furstenberg, Recurrence in ergodic theory and combinatorial number theory, Princeton Univ. Press, Princeton, 1981.MATH
Metadaten
Titel
Dense Difference Sets and Their Combinatorial Structure
verfasst von
Vitaly Bergelson
Paul Erdős
Neil Hindman
Tomasz Łuczak
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-7258-2_10