Remarks on a generalization of the Davenport constant

DOI10.1016/J.DISC.2010.07.028MaRDI QIDQ712266zbMATH OpenOpenAlexFDO

Authors Michael Freeze, Wolfgang A. Schmid

Publication date 28 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

zero-sum sequenceDavenport constantset of lengthsKrull monoidnon-unique factorization

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Abstract: A generalization of the Davenport constant is investigated. For a finite abelian group $G$ and a positive integer $k$, let $D_k(G)$ denote the smallest $ell$ such that each sequence over $G$ of length at least $ell$ has $k$ disjoint non-empty zero-sum subsequences. For general $G$, expanding on known results, upper and lower bounds on these invariants are investigated and it is proved that the sequence $(D_k(G){)}_{kinmathbbN}$ is eventually an arithmetic progression with difference $exp(G)$, and several questions arising from this fact are investigated. For elementary 2-groups, $D_k(G)$ is investigated in detail; in particular, the exact values are determined for groups of rank four and five (for rank at most three they were already known).

Recommendations

• On Davenport's constant
• On Davenport's constant of finite Abelian groups with rank three
• scientific article; zbMATH DE number 991647
• A new result on Davenport constant
• ON DAVENPORT'S CONSTANT

Cites work

• scientific article; zbMATH DE number 5577545 (Why is no real title available?)
• scientific article; zbMATH DE number 1315277 (Why is no real title available?)
• scientific article; zbMATH DE number 1172552 (Why is no real title available?)
• scientific article; zbMATH DE number 878890 (Why is no real title available?)
• scientific article; zbMATH DE number 3387622 (Why is no real title available?)
• scientific article; zbMATH DE number 5663737 (Why is no real title available?)
• 1-saturating sets, caps, and doubling-critical sets in binary spaces
• A combinatorial problem on finite Abelian groups. II
• A generalization of Davenport's constant and its arithmetical applications
• A note on finite abelian groups
• A proof of Snevily's conjecture.
• A surprising determinantal inequality for real matrices
• An application of coding theory to estimating Davenport constants
• Davenport's constant for groups of the form \(\mathbb Z_3\oplus\mathbb Z_3\oplus\mathbb Z_{3d}\)
• Determination of two vectors from the sum
• Exterior algebras and two conjectures on finite Abelian groups.
• Finite abelian groups and factorization problems
• Inductive Methods and Zero-Sum Free Sequences
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• On long minimal zero sequences in finite abelian groups
• On non-unique factorizations into irreducible elements
• On the arithmetic of Krull monoids with infinite cyclic class group
• On the existence of zero-sum subsequences of distinct lengths
• Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry
• Some remarks on Davenport constant
• The rectifiability threshold in abelian groups
• Transversals of additive Latin squares
• Upper bounds for the Davenport constant
• Zero-sum problems in finite Abelian groups: a survey

Cited in

(36)

• Direct zero-sum problems for certain groups of rank three
• The Davenport constant of the group \(C_2^{r-1} \oplus C_{2k}\)
• On the lower bounds of Davenport constant
• An application of coding theory to estimating Davenport constants
• Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
• On the arithmetic of Krull monoids with infinite cyclic class group
• The interplay of invariant theory with multiplicative ideal theory and with arithmetic combinatorics
• A unifying look at zero-sum invariants
• Product-one subsequences over subgroups of a finite group
• Remarks on group rings and the Davenport constant.
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• A multiplicative property for zero-sums. II
• Davenport constant of a box in $\mathbb {Z}^2$
• The catenary degree of Krull monoids. I
• Structure of a sequence with prescribed zero-sum subsequences: rank two \(p\)-groups
• On zero-sum subsequences in a finite abelian \(p\)-group of length not exceeding a given number
• A multiplicative property for zero-sums. I
• The monotone catenary degree of Krull monoids.
• The Noether number of \(p\)-groups
• New upper bounds for the Davenport and for the Erdős-Ginzburg-Ziv constants
• A semigroup-theoretical view of direct-sum decompositions and associated combinatorial problems
• On the generalized Davenport constant and the Noether number
• A characterization of Krull monoids for which sets of lengths are (almost) arithmetical progressions
• Erdős-Ginzburg-Ziv theorem for finite commutative semigroups.
• Remarks on some zero-sum theorems
• Zero-sum problems with congruence conditions
• Products of two atoms in Krull monoids and arithmetical characterizations of class groups.
• On zero-sum subsequences of length not exceeding a given number
• scientific article; zbMATH DE number 7069666 (Why is no real title available?)
• Note on the Davenport constant for finite abelian groups with rank three
• A new result on Davenport constant
• scientific article; zbMATH DE number 6324632 (Why is no real title available?)
• Remarks on the plus-minus weighted Davenport constant
• On the Davenport constant and on the structure of extremal zero-sum free sequences
• Arithmetical interpretation of weighted Davenport constants.
• A note on the growth of Davenport's constant

This page was built for publication: Remarks on a generalization of the Davenport constant

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