English

On additive co-minimal pairs

Combinatorics 2021-06-24 v3 Group Theory

Abstract

A pair of non-empty subsets (W,W)(W,W') in an abelian group GG is an additive complement pair if W+W=GW+W'=G. WW' is said to be minimal to WW if W+(W{w})G,wWW+(W'\setminus \{w'\}) \neq G, \forall \,w'\in W'. In general, given an arbitrary subset in a group, the existence of minimal complement(s) depends on its structure. The dual problem asks that given such a set, if it is a minimal complement to some subset. Additive complements have been studied in the context of representations of integers since the time of Erd\H{o}s, Hanani, Lorentz and others. The notion of minimal complements is due to Nathanson. We study tightness property of complement pairs (W,W)(W,W') such that both WW and WW' are minimal to each other. These are termed co-minimal pairs and we show that any non-empty finite set in an arbitrary free abelian group belongs to some co-minimal pair. We also study infinite sets forming co-minimal pairs. At the other extreme, motivated by unbounded arithmetic progressions in the integers, we look at sets which can never be a part of any minimal pair. This leads to a discussion on co-minimality, subgroups, approximate subgroups and asymptotic approximate subgroups of GG.

Keywords

Cite

@article{arxiv.1906.05837,
  title  = {On additive co-minimal pairs},
  author = {Arindam Biswas and Jyoti Prakash Saha},
  journal= {arXiv preprint arXiv:1906.05837},
  year   = {2021}
}
R2 v1 2026-06-23T09:53:05.387Z