Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory

DOI10.1016/J.JCTA.2015.05.004MaRDI QIDQ491979zbMATH OpenOpenAlexFDO

Authors Oscar Ordaz, Irene Santos, Luz E. Marchan, Wolfgang A. Schmid

Publication date 19 August 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.1966

zbMATH Keywords

Davenport constantfinite abelian groupcap setlinear intersecting codeweighted subsumzero-sum problem

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Arithmetic combinatorics; higher degree uniformity (11B30) Sequences (mod (m)) (11B50) Linear codes and caps in Galois spaces (51E22)

Abstract: We consider two families of weighted zero-sum constants for finite abelian groups. For a finite abelian group $(G,+)$, a set of weights $WsubsetmathbbZ$, and an integral parameter $m$, the $m$-wise Davenport constant with weights $W$ is the smallest integer $n$ such that each sequence over $G$ of length $n$ has at least $m$ disjoint zero-subsums with weights $W$. And, for an integral parameter $d$, the $d$-constrained Davenport constant with weights $W$ is the smallest $n$ such that each sequence over $G$ of length $n$ has a zero-subsum with weights $W$ of size at most $d$. First, we establish a link between these two types of constants and several basic and general results on them. Then, for elementary $p$-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 explicit results on the values of these constants.

Recommendations

• Values of weighted Davenport constants
• Zero-sum constants involving weights
• Some combinatorial group invariants and their generalizations with weights
• Remarks on the plus-minus weighted Davenport constant
• The weighted Davenport constant of a group and a related extremal problem

Cites work

• scientific article; zbMATH DE number 53569 (Why is no real title available?)
• scientific article; zbMATH DE number 1315277 (Why is no real title available?)
• A generalization of Davenport's constant and its arithmetical applications
• A variant of Davenport's constant
• An analysis using the Zaks-Skula constant of element factorizations in Dedekind domains
• An application of coding theory to estimating Davenport constants
• An inequality concerning the elasticity of Krull monoids with divisor class group \(\mathbb{Z}_p\).
• Arithmetical interpretation of weighted Davenport constants.
• Contributions to zero-sum problems
• Davenport constant with weights
• Davenport constant with weights and some related questions
• Davenport's constant for groups of the form \(\mathbb Z_3\oplus\mathbb Z_3\oplus\mathbb Z_{3d}\)
• Fundamentals of Error-Correcting Codes
• Linear intersecting codes
• MinT-architecture and applications of the \((t, m, s)\)-net and OOA database
• New bounds on cap sets
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On \(S_h\)-sequences of binary vectors and linear codes
• On short zerosum subsequences over \(p\)-groups.
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• On the generalized Davenport constant and the Noether number
• Remarks on a generalization of the Davenport constant
• Some remarks on Davenport constant
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Two zero-sum invariants on finite abelian groups
• Weighted Davenport's constant and the weighted EGZ theorem
• Weighted zero-sum problems over \(C^r_3\).
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Zero-sum problems in finite Abelian groups: a survey
• Zero-sum problems with congruence conditions

Cited in

(10)

• An application of coding theory to estimating Davenport constants
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• scientific article; zbMATH DE number 6389634 (Why is no real title available?)
• On monoids of plus-minus weighted zero-sum sequences: the isomorphism problem and the characterization problem
• Weighted EGZ-constant for p-groups of rank 2
• Weighted zero-sum constants for \(p\)-groups
• A generalization of Kruyswijk-Olson theorem on Davenport constant in commutative semigroups
• Values of weighted Davenport constants
• Inverse problems related to some weighted zero-sum constants for cyclic groups
• On monoids of weighted zero-sum sequences and applications to norm monoids in Galois number fields and binary quadratic forms

Describes a project that uses

Uses Software

• MinT
• Code Tables

This page was built for publication: Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q491979)