Skip to main content
SpringerLink
Log in

Notions of size in a semigroup: an update from a historical perspective

  • Research Article
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

Previous papers have investigated relationships among several notions of largeness in a semigroup, some of which have their origins in topological dynamics, others with pure combinatorial roots, and still others based on the algebraic structure of the Stone–Čech compactification of a discrete semigroup. Here we consider 52 distinct notions of largeness, giving to the extent possible a description of the origins and why the notions are of interest. We establish implications that must hold among these notions. In the event the semigroup is commutative, these reduce to 24 distinct notions. We give examples in \(({\mathbb {N}},+)\) showing that the notions satisfy only the implications which we have established for commutative semigroups.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Adams III, C.: Algebraic structure close to the smallest ideal of \(\beta {\mathbb{N}}\). Topol. Proc. 31, 403–418 (2007)

    MathSciNet  Google Scholar 

  2. Adams III, C., Hindman, N., Strauss, D.: Largeness of the set of finite products in a semigroup. Semigroup Forum 76, 276–296 (2008)

    Article  MathSciNet  Google Scholar 

  3. Argabright, L., Wilde, C.: Semigroups satisfying a strong Følner condition. Proc. Am. Math. Soc. 18, 587–591 (1967)

    MATH  Google Scholar 

  4. Beiglböck, M., Bergelson, V., Downarowicz, T., Fish, A.: Solvability of Rado systems in D-sets. Topol. Appl. 156, 2565–2571 (2009)

    Article  MathSciNet  Google Scholar 

  5. Bergelson, V., Downarowicz, T.: Large sets of integers and heirarchy of mixing properties of measure preserving systems. Colloq. Math. 110, 117–150 (2008)

    Article  MathSciNet  Google Scholar 

  6. Bergelson, V., Hindman, N.: Partition regular structures contained in large sets are abundant. J. Comb. Theory (Ser. A) 93, 18–36 (2001)

    Article  MathSciNet  Google Scholar 

  7. Bergelson, V., Hindman, N., McCutcheon, R.: Notions of size and combinatorial properties of quotient sets in semigroups. Topol. Proc. 23, 23–60 (1998)

    MathSciNet  MATH  Google Scholar 

  8. Bergelson, V., Hindman, N., Strauss, D.: Strongly central sets and sets of polynomial returns mod 1. Proc. Am. Math. Soc. 140, 2671–2686 (2012)

    Article  MathSciNet  Google Scholar 

  9. Bergelson, V., Leibman, A.: Polynomial extensions of van der Waerden’s and Szemerédi’s theorems. J. Am. Math. Soc. 9, 725–753 (1996)

    Article  Google Scholar 

  10. Brown, T.: An interesting combinatorial method in the theory of locally finite semigroups. Pac. J. Math. 36, 285–289 (1971)

    Article  MathSciNet  Google Scholar 

  11. Burns, S.: The existence of disjoint smallest ideals in the two natural products on \(\beta S\). Semigroup Forum 63, 191–201 (2001)

    Article  MathSciNet  Google Scholar 

  12. De, D., Hindman, N., Strauss, D.: A new and stronger Central Sets Theorem. Fund. Math. 199, 155–175 (2008)

    Article  MathSciNet  Google Scholar 

  13. Følner, E.: On groups with full Banach mean value. Math. Scand. 3, 243–254 (1955)

    Article  MathSciNet  Google Scholar 

  14. Frey, A.: Studies on amenable semigroups, Ph.D. Dissertation (1960), University of Washington

  15. Furstenberg, H.: Recurrence in Ergodic Theory and Combinatorical Number Theory. Princeton University Press, Princeton (1981)

    Book  Google Scholar 

  16. Furstenberg, H., Katznelson, Y.: An ergodic Szemeré di theorem for IP-systems and combinatorial theory. J. Anal. Math. 45, 117–168 (1985)

    Article  Google Scholar 

  17. Furstenberg, H., Weiss, B.: Topological dynamics and combinatorial number theory. J. Anal. Math. 34, 61–85 (1978)

    Article  MathSciNet  Google Scholar 

  18. Gottschalk, W., Hedlund, G.: Topological Dynamics. American Mathematical Society Colloquium Publications, vol. 36, Providence (1955)

  19. Hindman, N.: Preimages of points under the natural map from \(\beta ({\mathbb{N}}\times {\mathbb{N}})\) to \(\beta \mathbb{N}\times \beta \mathbb{N}\). Proc. Am. Math. Soc. 37, 603–608 (1973)

    MathSciNet  Google Scholar 

  20. Hindman, N.: Finite sums from sequences within cells of a partition of \(\mathbb{N}\). J. Comb. Theory (Ser. A) 17, 1–11 (1974)

    Article  MathSciNet  Google Scholar 

  21. Hindman, N.: On creating sets with large lower density. Discrete Math. 80, 153–157 (1990)

    Article  MathSciNet  Google Scholar 

  22. Hindman, N.: Small sets satisfying the Central Sets Theorem. Integers 9(Supplement), Article 5 (2007)

  23. Hindman, N., Johnson, J.: Images of \(C\) sets and related large sets under nonhomogeneous spectra. Integers 12A, Article 2 (2012)

  24. Hindman, N., Jones, L., Strauss, D.: The relationships among many notions of largeness for subsets of a semigroup. Semigroup Forum 99, 9–31 (2019)

    Article  MathSciNet  Google Scholar 

  25. Hindman, N., Maleki, A., Strauss, D.: Central sets and their combinatorial characterization. J. Comb. Theory (Ser. A) 74, 188–208 (1996)

    Article  MathSciNet  Google Scholar 

  26. Hindman, N., Strauss, D.: Sets satisfying the Central Sets Theorem. Semigroup Forum 79, 480–506 (2009)

    Article  MathSciNet  Google Scholar 

  27. Hindman, N., Strauss, D.: Algebra in the Stone–Čech Compactification: Theory and Applications, 2nd edn. de Gruyter, Berlin (2012)

    MATH  Google Scholar 

  28. Johnson, J.: A new and simpler noncommutative central sets theorem. Topol. Appl. 189, 10–24 (2015)

    Article  MathSciNet  Google Scholar 

  29. Klawe, M.: Semidirect product of semigroups in relation to amenability, cancellation properties, and strong Følner conditions. Pac. J. Math. 73, 91–106 (1977)

    Article  MathSciNet  Google Scholar 

  30. Moreira, J., Richter, F., Robertson, D.: A proof of a sumset conjecture of Erdős. Ann. Math. (2) 189, 605–652 (2019)

    Article  MathSciNet  Google Scholar 

  31. Namioka, I.: Følner’s conditions for amenable semi-groups. Math. Scand. 15, 18–28 (1964)

    Article  MathSciNet  Google Scholar 

  32. Paterson, A.: Amenability. American Mathematical Society, Providence (1988)

    Book  Google Scholar 

  33. Polya, G.: Untersuchungen über Lücken und Singularitaten von Potenzreihen. Math. Zeit. 29, 549–640 (1929)

    Article  Google Scholar 

  34. Ramsey, F.: On a problem of formal logic. Proc. Lond. Math. Soc. 30, 264–286 (1930)

    Article  MathSciNet  Google Scholar 

  35. Szemerédi, E.: On sets of integers containing no \(k\) elements in arithmetic progression. Acta. Math. 27, 199–245 (1975)

    MathSciNet  MATH  Google Scholar 

  36. van der Waerden, B.: Beweis einer Baudetschen Vermutung. Nieuw Arch. Wiskunde 19, 212–216 (1927)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Howard University, Washington, DC, 20059, USA

    Neil Hindman

Authors
  1. Neil Hindman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neil Hindman.

Additional information

Communicated by Anthony To-Ming Lau.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hindman, N. Notions of size in a semigroup: an update from a historical perspective. Semigroup Forum 100, 52–76 (2020). https://doi.org/10.1007/s00233-019-10041-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-019-10041-0

Keywords

Search

Navigation