On additive co-minimal pairs

Arindam Biswas, Jyoti Prakash SahaJournal of Number Theory 2021 · DOI · arXiv

TL;DR

This paper delves into the fascinating world of additive complements in group theory, specifically focusing on "co-minimal pairs." The authors prove that in free abelian groups, any finite set can be part of a co-minimal pair, a stronger condition than just having a minimal complement. They also explore sets that cannot be part of any minimal pair, providing a more complete picture of additive complement structures.

What Problem Does This Paper Address?

In group theory, an additive complement pair (A, B) is a pair of non-empty subsets of a group G such that their sumset A + B equals the entire group G. A subset A is a "minimal complement" to B if A + B = G, but removing any element from A (or B) breaks this equality. The existence and properties of minimal complements have been studied for a while. This paper tackles a more stringent condition: "co-minimal pairs," where both subsets in the pair are minimal complements to each other. The authors investigate when such pairs exist, particularly for finite and infinite subsets in abelian groups, and also identify sets that are fundamentally "non-minimal" in this context.

Methods

The paper employs a combination of abstract group theory, set theory, and number theory techniques. Key methods include:

  • Direct Proofs and Constructions: The authors construct specific examples of co-minimal pairs and prove their existence using direct arguments.
  • Induction: Proposition 2.3 uses induction to demonstrate the existence of automorphisms that simplify projections of finite sets in $\mathbb{Z}^n$.
  • Leveraging Existing Results: The paper frequently builds upon established theorems and lemmas from prior works, such as [BS18] and [Kwo19], to prove its main results. For instance, Theorem A relies on [Kwo19] and Lemma 2.4.
  • Group Homomorphisms and Isomorphisms: The use of surjective homomorphisms and isomorphisms (e.g., in Lemma 2.4 and Section 4) is crucial for transferring properties between different groups or subgroups.
  • Spiked Subsets: Section 4 introduces and utilizes the concept of "spiked subsets" to generalize results about additive complements in Cartesian products of groups.

Datasets

Not discussed in the paper. The paper is theoretical and deals with abstract algebraic structures rather than empirical data.

Key Insights and Ideas

  • Finite Sets in Free Abelian Groups are "Well-Behaved": A significant finding is that any non-empty finite subset in a free abelian group (even of infinite rank) can always be part of a co-minimal pair. This is a strong result, implying a high degree of structure for finite sets in these groups.
  • Co-minimality is Tighter than Minimality: The set of co-minimal pairs is a strict subset of minimal pairs, meaning co-minimal pairs represent a more constrained and specific structural property.
  • Large Subsets in Finite Groups are "Non-Minimal": Theorem C shows that in finite groups, subsets that are "too large" (specifically, those with a small set-theoretic complement) cannot be minimal complements, and thus cannot be part of co-minimal pairs. This contrasts with free abelian groups.
  • Arithmetic Progressions as "Non-Minimal" Examples: Unbounded generalized arithmetic progressions are identified as sets that can never be part of a minimal pair, highlighting a class of sets that resist forming these additive structures.
  • Generalization of Co-minimality: The paper extends the notion of co-minimal pairs to more complex structures like spiked subsets and explores their properties in Cartesian products of groups.

Key Results

  • Theorem A: Any non-empty finite subset of a free abelian group is a minimal complement to some subset.
  • Theorem B: Any non-empty finite subset of a free abelian group is part of some co-minimal pair.
  • Theorem C: In a finite group G with at least 3k+1 elements, no subset of size |G|-k can be a minimal complement. This implies that for a proper subset X of a finite group G to be part of a co-minimal pair, |X| < |G| + |G|/3.
  • Lemma 2.1: Demonstrates the existence of a subset in $\mathbb{Z}$ that has a minimal complement but cannot itself be a minimal complement to any set, thus not forming a co-minimal pair.
  • Theorem E / Theorem 5.3: Unbounded generalized arithmetic progressions in free abelian groups cannot belong to a minimal pair.

Limitations and Future Work

  • Characterizing Groups for Minimal Complements: The paper poses an open question about characterizing groups where any finite subset is always a minimal complement to some subset.
  • Infinite Co-minimal Pairs: The existence of infinite co-minimal pairs (A, B) where A and B are infinite and distinct is an open question, particularly in $\mathbb{Z}$. The paper asks about cases where one set is bounded or contains arithmetic progressions.
  • Approximate Subgroups and Co-minimality: The behavior of infinite approximate subgroups and asymptotic approximate subgroups with respect to minimal complements and co-minimal pairs is explored, with open questions about their existence and dependence on parameters.
  • Co-minimal Pairs in General Groups: While the paper focuses on abelian groups, extending these results to more general groups is a natural direction.
  • Specific Constructions: The paper notes that constructing co-minimal pairs (A, A) (minimal self-complements) in groups other than $\mathbb{Z}$ is an open problem.

Summary updated

BibTeX
@article{biswas2021additive,
  author = {Arindam Biswas and Jyoti Prakash Saha},
  title = {{On additive co-minimal pairs}},
  journal = {Journal of Number Theory},
  year = {2021},
  doi = {10.1016/j.jnt.2020.10.010},
}
Figure