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

DOI10.1016/J.JCTA.2015.05.004zbMATH Open1343.11012arXiv1407.1966OpenAlexW1599191741MaRDI QIDQ491979FDOQ491979

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)

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.

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

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

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)

Cites Work

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

Cited In (10)

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

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)