English

When Do Subset Sums in Finite Abelian Groups Support $2$-Designs?

Combinatorics 2026-07-27 v1

Abstract

Subset sums over finite abelian groups lie at the intersection of additive combinatorics, design theory, and coding theory. Let GG be a finite abelian group, and let \cBkx\cB_k^x be the family of kk-subsets of GG whose elements sum to xGx\in G. This paper studies when the incidence structure (G,\cBkx)(G,\cB_k^x) is a block design. The elementary abelian pp-group case was settled by Falcone and Pavone. Pavone (\emph{Des. Codes Cryptogr.} 91 (2023), 2585--2603) further asked whether, for an arbitrary finite abelian group GG, the zero-sum incidence structure (G,\cBk0)(G,\cB_k^0) can be a nontrivial 22-design only when GG is an elementary abelian pp-group. We settle this open question in the stronger form that, for every xGx\in G, (G,\cBkx)(G,\cB_k^x) can be a nontrivial 22-design only if GG is an elementary abelian pp-group. The proof develops a character-theoretic approach to subset-sum designs, using character sums over the blocks to constrain the structure of the character group G^\widehat G. The approach also yields a complete characterization of subset-sum 11-designs and general arithmetic restrictions on subset-sum designs over arbitrary finite abelian groups, extending the corresponding results previously known for finite abelian pp-groups.

Cite

@article{arxiv.2607.24426,
  title  = {When Do Subset Sums in Finite Abelian Groups Support $2$-Designs?},
  author = {Hengfeng Liu and Chunming Tang and Cuiling Fan and Zhengchun Zhou},
  journal= {arXiv preprint arXiv:2607.24426},
  year   = {2026}
}