English

Generalized additive bases and difference bases for Cartesian product of finite abelian groups

Combinatorics 2025-09-30 v1 Number Theory

Abstract

For a finite group GG and positive integer gg, a gg-additive basis is a subset of GG whose pairwise sums cover each element of GG at least gg times, with gg-difference bases defined similarly using pairwise differences. While prior work focused on 11-additive and 11-difference bases, recent works of Kravitz and Schmutz--Tait explored gg-additive and gg-difference bases in finite abelian groups. This paper investigates such bases in GnG^n, the Cartesian product of a finite abelian group GG. We construct gg-additive and gg-difference bases in GnG^n, which lead to asymptotically sharp upper bounds on the minimal sizes of such bases. Our proofs draw on ideas from additive combinatorics and combinatorial design theory.

Keywords

Cite

@article{arxiv.2509.24034,
  title  = {Generalized additive bases and difference bases for Cartesian product of finite abelian groups},
  author = {Shuxing Li and Chi Hoi Yip},
  journal= {arXiv preprint arXiv:2509.24034},
  year   = {2025}
}