On minimal complements in groups

Arindam Biswas, Jyoti Prakash SahaThe Ramanujan Journal 2020 · DOI · arXiv · OpenReview

TL;DR

This paper tackles the problem of "minimal complements" in group theory, specifically addressing questions posed by Nathanson. The authors prove that for any finite subset in an arbitrary group, every complement must contain a minimal complement. They also establish necessary and sufficient conditions for the existence of minimal complements for certain infinite subsets in finitely generated abelian groups, providing a partial answer to another of Nathanson's problems.

What Problem Does This Paper Address?

In group theory, a set $W'$ is a complement to a set $W$ if their product $WW'$ equals the entire group $G$. A complement $W'$ is minimal if no proper subset of $W'$ is also a complement. This concept is related to additive number theory, particularly to "asymptotic bases" and "nets." Nathanson posed several open questions regarding the existence of minimal complements for finite and infinite subsets in various groups. Specifically, this paper addresses:

  • Question 2: Does every complement of a finite subset $W$ in an infinite group $G$ contain a minimal complement?
  • Question 3: For infinite subsets $W$ in infinite groups $G$, when do complements exist, and when do they contain minimal complements?

The paper focuses on answering these questions, particularly for finitely generated abelian groups.

Methods

The authors employ a combination of abstract group theory, set theory, and number theory techniques.

  • Existence for Finite Sets: For Question 2, they use a constructive approach. For countable groups, they define a sequence of decreasing complements and show that their intersection forms a minimal complement. For uncountable groups, they leverage Zorn's Lemma by demonstrating that any chain of complements has a lower bound.
  • Infinite Sets in Abelian Groups: For Question 3, the focus shifts to finitely generated abelian groups, particularly $\mathbb{Z}^d$. They introduce and analyze "periodic" and "eventually periodic" sets.
  • Periodic Sets: These are sets $X \subseteq \mathbb{Z}^d$ such that $X \supseteq X + \sum_{i=1}^d N u_i$ for some linearly independent vectors $u_i$.
  • Eventually Periodic Sets: These are sets $X \subseteq \mathbb{Z}^d$ such that $X \supseteq X + \sum_{i=1}^d N u_i$ for sufficiently large elements $x \in X$.
  • Necessary and Sufficient Conditions: They derive conditions for eventually periodic sets to have minimal complements, often involving quotient groups and properties of fibres under projection maps.
  • Product Sets: They utilize a product structure for minimal complements, showing that if sets $A_i$ in groups $G_i$ have minimal complements $M_i$, then the product $\prod M_i$ is a minimal complement for $\prod A_i$. This is crucial for constructing examples in $\mathbb{Z}^d$.

Datasets

Not discussed in the paper. The paper deals with abstract mathematical structures (groups, sets) rather than empirical data.

Key Insights and Ideas

  • Finite Sets Always Have Minimal Complements: The most direct result is that for any finite subset $S$ in any group $G$, every complement of $S$ is guaranteed to contain a minimal complement. This is a significant positive answer to Nathanson's Question 2.
  • Structure of Eventually Periodic Sets: The paper provides a detailed structural decomposition of eventually periodic sets in $\mathbb{Z}^d$, revealing a finite "periodic" part and an infinite "eventually periodic" part. This structure is key to analyzing their complements.
  • Minimal Complements in $\mathbb{Z}^d$ are Delicate: While some infinite sets in $\mathbb{Z}^d$ have minimal complements, others do not. The existence depends heavily on the specific structure of the set, particularly its behavior under translations by certain vectors.
  • Product Structure for Minimal Complements: The paper establishes that if individual components of a product set have minimal complements, then the product of these minimal complements forms a minimal complement for the product set. This is a powerful tool for constructing complex examples.
  • Non-Periodic Sets Can Have Minimal Complements: The authors show that sets that are not periodic (in the sense defined) can still possess minimal complements, expanding the known landscape of such sets.

Key Results

  • Theorem 1: Every complement of a nonempty finite subset of an arbitrary group contains a minimal complement.
  • Theorem 2 & 3: Provide necessary and sufficient conditions for eventually periodic subsets of $\mathbb{Z}^d$ to have minimal complements, often involving properties of quotient maps and specific subsets of the original set.
  • Proposition 4.19 & Example 4.22: Demonstrate that certain non-periodic, eventually periodic subsets of $\mathbb{Z}^d$ (specifically in $\mathbb{Z}^2$ and $\mathbb{Z}^d$) do admit minimal complements, providing concrete examples.
  • Theorem 5.6: Shows that for finitely generated abelian groups $G \cong \mathbb{Z}^d \times F$, if a subset $W \subseteq \mathbb{Z}^d$ has a minimal complement (e.g., it's of a form from Theorem 4.12 or a product set), then $W \times H$ has a minimal complement in $G$ for any nonempty subset $H$ of the torsion part $F$. This generalizes results to groups with torsion.

Limitations and Future Work

  • Partial Answer to Question 3: While the paper provides significant results for certain classes of infinite sets in finitely generated abelian groups, it doesn't offer a complete characterization for all infinite subsets. The focus is on eventually periodic sets and product sets.
  • General Groups: The most general results are for finite sets in arbitrary groups. For infinite sets, the detailed analysis is primarily for finitely generated abelian groups. Extending these results to more general infinite groups remains an open area.
  • Specific Examples: The paper provides examples of sets with minimal complements, particularly in $\mathbb{Z}^d$. Further exploration of these examples and their properties could be fruitful.
  • Connection to Other Areas: The paper mentions analogies with additive number theory (nets, asymptotic bases). Further investigation into these connections could reveal deeper insights.

Summary updated

Abstract

Let $W, W' \subseteq G$ be non-empty subsets in an arbitrary group $G$. The set $W'$ is said to be a complement to $W$ if $W \cdot W' = G$ and it is minimal if no proper subset of $W'$ is a complement to $W$. We show that, if $W$ is finite, then every complement of $W$ has a minimal complement, answering a problem of Nathanson. This also shows the existence of minimal $r$-nets for every $r \geq 0$ in finitely generated groups. Further, we give necessary and sufficient conditions for the existence of minimal complements of a certain class of infinite subsets in finitely generated abelian groups, partially answering another problem of Nathanson. Finally, we provide infinitely many examples of infinite subsets of abelian groups of arbitrary finite rank admitting minimal complements.
BibTeX
@article{biswas2020minimal,
  author = {Arindam Biswas and Jyoti Prakash Saha},
  title = {{On minimal complements in groups}},
  journal = {The Ramanujan Journal},
  year = {2020},
  doi = {10.1007/s11139-020-00309-3},
}
Figure