Remarks on a generalization of the Davenport constant

DOI10.1016/J.DISC.2010.07.028zbMATH Open1228.05302arXiv0905.4248OpenAlexW2112036316MaRDI QIDQ712266FDOQ712266

Authors: Michael Freeze, Wolfgang A. Schmid 

Publication date: 28 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

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).

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

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

zbMATH Keywords

zero-sum sequenceDavenport constantset of lengthsKrull monoidnon-unique factorization

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (35)

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

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)