Table of Contents
Fetching ...

Combinatorially rich sets in partial semigroups

Arpita Ghosh, Neil Hindman

TL;DR

The paper extends the theory of combinatorially rich sets from semigroups to adequate partial semigroups by defining $J$-sets and $CR$-sets within the compact right topological extension $\delta S$, and relating them to classical largeness notions via ultrafilter and finite-pattern characterizations. It establishes that $CR$-sets imply $J$-sets, but $PS$-sets need not be $CR$, and it provides concrete sufficient conditions (property $(\dagger)$ and $(\ddagger)$) that guarantee $CR$-ness, including countable examples that illuminate limitations of the theory. The paper further shows that CR is preserved under Cartesian products and develops the necessary combinatorial machinery (e.g., $\Theta$-sets and IP$_r^*$-arguments) to transfer CR-ness to product structures, while also presenting simplifications of the CR/J descriptions in the countable and commutative cases. Together, these results deepen the structural understanding of combinatorial richness in partial semigroups and lay groundwork for applications to product constructions and countable analogues.

Abstract

There are several notions of size for semigroups that have natural analogues for partial semigroups. Among these are thick, syndetic, central, piecewise syndetic, IP, J, and the more recently introduced notion of combinatorially rich, abbreviated CR. We investigate the notion of CR set for adequate partial semigroups, its relation to other notions, especially J sets, and some surprising differences among them.

Combinatorially rich sets in partial semigroups

TL;DR

The paper extends the theory of combinatorially rich sets from semigroups to adequate partial semigroups by defining -sets and -sets within the compact right topological extension , and relating them to classical largeness notions via ultrafilter and finite-pattern characterizations. It establishes that -sets imply -sets, but -sets need not be , and it provides concrete sufficient conditions (property and ) that guarantee -ness, including countable examples that illuminate limitations of the theory. The paper further shows that CR is preserved under Cartesian products and develops the necessary combinatorial machinery (e.g., -sets and IP-arguments) to transfer CR-ness to product structures, while also presenting simplifications of the CR/J descriptions in the countable and commutative cases. Together, these results deepen the structural understanding of combinatorial richness in partial semigroups and lay groundwork for applications to product constructions and countable analogues.

Abstract

There are several notions of size for semigroups that have natural analogues for partial semigroups. Among these are thick, syndetic, central, piecewise syndetic, IP, J, and the more recently introduced notion of combinatorially rich, abbreviated CR. We investigate the notion of CR set for adequate partial semigroups, its relation to other notions, especially J sets, and some surprising differences among them.
Paper Structure (5 sections, 25 theorems, 13 equations)

This paper contains 5 sections, 25 theorems, 13 equations.

Key Result

Lemma 1.2

Let $(S,\cdot)$ be a discrete semigroup and let $A\subseteq S$.

Theorems & Definitions (64)

  • Definition 1.1
  • Lemma 1.2
  • proof
  • Definition 1.3
  • Lemma 1.4
  • proof
  • Definition 2.1
  • Theorem 2.2
  • proof
  • Lemma 2.3
  • ...and 54 more