When Do Subset Sums in Finite Abelian Groups Support -Designs?
arXiv:2607.24426
Abstract
Subset sums over finite abelian groups lie at the intersection of additive combinatorics, design theory, and coding theory. Let be a finite abelian group, and let $\cB_k^x$ be the family of -subsets of whose elements sum to . This paper studies when the incidence structure $(G,\cB_k^x)$ is a block design. The elementary abelian -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 , the zero-sum incidence structure $(G,\cB_k^0)$ can be a nontrivial -design only when is an elementary abelian -group. We settle this open question in the stronger form that, for every , $(G,\cB_k^x)$ can be a nontrivial -design only if is an elementary abelian -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 . The approach also yields a complete characterization of subset-sum -designs and general arithmetic restrictions on subset-sum designs over arbitrary finite abelian groups, extending the corresponding results previously known for finite abelian -groups.