Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
Luz Elimar Marchan, Oscar Ordaz, Irene Santos, Wolfgang Schmid (LAGA)

TL;DR
This paper introduces and analyzes two new families of weighted zero-sum constants for finite abelian groups, establishing their properties, relationships, and connections to coding theory and combinatorial structures.
Contribution
It defines the m-wise and d-constrained Davenport constants with weights, links them, and derives explicit results for elementary p-groups, connecting to coding theory and cap set sizes.
Findings
Established relationships between the two types of constants.
Derived explicit values for elementary p-groups.
Linked constants to linear codes and cap set parameters.
Abstract
We consider two families of weighted zero-sum constants for finite abelian groups. For a finite abelian group , a set of weights , and an integral parameter , the -wise Davenport constant with weights is the smallest integer such that each sequence over of length has at least disjoint zero-subsums with weights . And, for an integral parameter , the -constrained Davenport constant with weights is the smallest such that each sequence over of length has a zero-subsum with weights of size at most . First, we establish a link between these two types of constants and several basic and general results on them. Then, for elementary -groups, establishing a link between our constants and the parameters of linear codes as well as the cardinality of cap sets in certain projective spaces, we obtain various…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cooperative Communication and Network Coding
