On non-minimal complements

Arindam Biswas, Jyoti Prakash SahaAdv. Appl. Math 2021 · OpenReview

TL;DR

This paper extends the study of "minimal complements" in groups beyond abelian structures, introducing new criteria for identifying "non-minimal complements" in general groups. The authors provide a unified framework for proving that certain sets are not minimal complements, even in non-abelian settings, and demonstrate the existence of uncountably many "robust" non-minimal complements in various group structures.

What Problem Does This Paper Address?

The concept of a "complement" in a group setting arises when two subsets, say $A$ and $B$, multiply to the entire group ($A \cdot B = G$). A "minimal complement" is a set $A$ that is a complement to $B$, but no proper subset of $A$ is also a complement to $B$. While the existence and properties of minimal complements have been studied, particularly in abelian groups, this paper focuses on the "inverse problem": characterizing which sets can or cannot be minimal complements. Specifically, the authors aim to generalize existing results about non-minimal complements from abelian groups to arbitrary groups, including non-abelian ones. They also explore the concept of "robust" non-minimal complements, which retain their non-minimal status even after minor modifications.

Methods

The core of the paper lies in developing and proving several theorems (Theorems 2.2, 2.4, 2.7, 2.10, 2.19, 2.23) that establish conditions under which a set is not a minimal complement. A key recurring theme is the "relative quotient" of a subset $C$ with respect to a subgroup $H$, denoted $\lambda_H(C) = |C| / |H \setminus C|$. The authors generalize the inequality $\lambda_H(C) > 2[G:H]$ (where $[G:H]$ is the index of $H$ in $G$) as a sufficient condition for $C$ to be a non-minimal complement.

The proofs often involve proof by contradiction, assuming a set is a minimal complement and then deriving a contradiction using the structural properties of groups and subgroups, along with specific hypotheses about the sets involved. They leverage concepts like cosets, normal subgroups, and finite index subgroups. The paper also introduces and utilizes an "Assumption 2.1" related to the distribution of cosets within subsets.

For robust non-minimal complements, the authors build upon their results from Section 2 and employ constructions that leverage group isomorphisms and properties of specific number fields and their associated groups (like $GL_n(\mathcal{O}_K)$).

Datasets

Not discussed in the paper. The paper deals with abstract algebraic structures and theoretical results, not empirical data or datasets.

Key Insights and Ideas

  • Generalization Beyond Abelian Groups: A significant contribution is extending the study of non-minimal complements to non-abelian groups, a direction less explored in prior work.
  • Unified Condition for Non-Minimality: The relative quotient condition $\lambda_H(C) > 2[G:H]$ serves as a powerful tool to identify non-minimal complements in a broad range of group settings.
  • "Robustness" of Non-Minimal Complements: The introduction and demonstration of "robust" non-minimal complements (sets that remain non-minimal even with minor perturbations) adds a new layer of understanding to these structures.
  • Existence of Uncountably Many Robust Non-MACs: The paper proves the existence of uncountably many such sets in various groups, highlighting their prevalence.
  • Connection to Inverse Problems: The work directly addresses the "inverse problem" in additive number theory and group theory, focusing on characterizing sets that cannot be minimal complements.

Key Results

  • The paper establishes several theorems (e.g., Theorems 2.2, 2.4, 2.7, 2.10, 2.19, 2.23) providing sufficient conditions for a set $C$ (or modified sets like $C \setminus E \cup F$) to be a non-minimal complement in a group $G$, often related to the inequality $\lambda_H(C) > 2[G:H]$.
  • These results are shown to be more general than previous findings in finite abelian groups.
  • The paper demonstrates the existence of uncountably many "robust non-MACs" in finitely generated abelian groups of positive rank and free abelian groups of positive rank (Theorem 3.4).
  • It also shows that for any group admitting $\mathbb{Z}$ as a quotient, there exist uncountably many robust non-MMCs.
  • Specific examples are provided for the integers ($\mathbb{Z}$) and other groups, illustrating the theoretical results.

Limitations and Future Work

  • Specific Conditions for Proofs: The proofs of the main theorems often rely on specific hypotheses about the structure of the sets and subgroups involved (e.g., conditions on $F$, $E$, $K$, $H$). The paper explores variations of these conditions to broaden applicability.
  • Open Questions on "Large" vs. "Small" Sets: The authors pose open questions about what happens when $C$ is "large" and $F$ is "small," or when $C$ intersects multiple cosets in a "large" way.
  • Robust MACs: While the paper focuses on non-minimal complements, the related concept of robust MACs is mentioned, and further investigation into their properties is suggested.
  • Generalization to Other Group Structures: While the paper extends to non-abelian groups, further exploration of specific classes of non-abelian groups might be fruitful.
  • "Co-minimal Pairs": The paper briefly mentions "co-minimal pairs" and suggests investigating whether the non-minimal complements found are part of such pairs.

Summary updated

Abstract

The notion of minimal complements was introduced by Nathanson in 2011. Since then, the existence or the inexistence of minimal complements of sets have been extensively studied. Recently, the study of inverse problems, i.e., which sets can or cannot occur as minimal complements has gained traction. For example, the works of Kwon, Alon–Kravitz–Larson, Burcroff–Luntzlara and also that of the authors, shed light on some of the questions in this direction. These works have focussed mainly on the group of integers, or on abelian groups. In this work, our motivation is two-fold:(1)to show some new results on the inverse problem,(2)to concentrate on the inverse problem in not necessarily abelian groups. As a by-product, we obtain new results on non-minimal complements in the group of integers and more generally, in any finitely generated abelian group of positive rank and in any free abelian group of positive rank. Moreover, we show the existence of uncountably many subsets in such groups which are “robust” non-minimal complements.
BibTeX
@inproceedings{biswas2021non,
  author = {Arindam Biswas and Jyoti Prakash Saha},
  title = {{On non-minimal complements}},
  booktitle = {Adv. Appl. Math},
  year = {2021},
  url = {https://openreview.net/forum?id=MM58ay1N9S},
}
Figure