TY - JOUR

T1 - Inverse problems for minimal complements and maximal supplements

AU - Alon, Noga

AU - Kravitz, Noah

AU - Larson, Matt

N1 - Publisher Copyright:
© 2020 Elsevier Inc.

PY - 2021/6

Y1 - 2021/6

N2 - Given a subset W of an abelian group G, a subset C is called an additive complement for W if W+C=G; if, moreover, no proper subset of C has this property, then we say that C is a minimal complement for W. It is natural to ask which subsets C can arise as minimal complements for some W. We show that in a finite abelian group G, every non-empty subset C of size |C|≤22/3|G|1/3/((3elog|G|)2/3 is a minimal complement for some W. As a corollary, we deduce that every finite non-empty subset of an infinite abelian group is a minimal complement. We also derive several analogous results for “dual” problems about maximal supplements.

AB - Given a subset W of an abelian group G, a subset C is called an additive complement for W if W+C=G; if, moreover, no proper subset of C has this property, then we say that C is a minimal complement for W. It is natural to ask which subsets C can arise as minimal complements for some W. We show that in a finite abelian group G, every non-empty subset C of size |C|≤22/3|G|1/3/((3elog|G|)2/3 is a minimal complement for some W. As a corollary, we deduce that every finite non-empty subset of an infinite abelian group is a minimal complement. We also derive several analogous results for “dual” problems about maximal supplements.

KW - Additive combinatorics

KW - Minimal complement

KW - Probabilistic combinatorics

UR - http://www.scopus.com/inward/record.url?scp=85098529535&partnerID=8YFLogxK

U2 - 10.1016/j.jnt.2020.10.009

DO - 10.1016/j.jnt.2020.10.009

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85098529535

SN - 0022-314X

VL - 223

SP - 307

EP - 324

JO - Journal of Number Theory

JF - Journal of Number Theory

ER -