On weighted zero-sum sequences (Q413569): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.aam.2011.11.007 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Q3331506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems with subgroup weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some zero-sum constants with weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Davenport constant with weights and some related questions. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contributions to zero-sum problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3415016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Nullstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Set systems with restricted intersections modulo prime powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems in finite Abelian groups: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5200682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5841589 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection theorems with geometric consequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A weighted Erdős-Ginzburg-Ziv theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A weighted generalization of two theorems of Gao / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on finite Abelian groups. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial problem on finite Abelian groups. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: On t-designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Kemnitz' conjecture concerning lattice-points in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sums of binomial coefficients and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A variant of Davenport's constant / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3070309 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Davenport constant with weights / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.AAM.2011.11.007 / rank
 
Normal rank

Latest revision as of 16:49, 9 December 2024

scientific article
Language Label Description Also known as
English
On weighted zero-sum sequences
scientific article

    Statements

    On weighted zero-sum sequences (English)
    0 references
    0 references
    0 references
    0 references
    7 May 2012
    0 references
    In zero-sum theory, the constant \(s(G)\) is defined to be the smallest positive integer \(t\) such that any sequence over a finite abelian group \(G\) of length \(t\) contains a zero-sum subsequence of length \(\exp(G)\) (the exponent of \(G\)). The famous Erdős-Ginzburg-Ziv Theorem implies \(s(\mathbb{Z}_n)=2n-1\) and the Kemnitz-Reiher Theorem states that \(s(\mathbb{Z}_n^2)=4n-3\). The generalized constant \(s_A(G)\) is defined as the least positive integer \(t\) such that any sequence \(S\) in \(G\) with length \(|S|\geq t\) has an \(A\)-weighted zero-sum subsequence of length \(\text{exp}(G)\), where \(A\) is a nonempty subset of \({1,\ldots, \exp(G)-1}\). In this paper, the authors derive an upper bound of \(s_A(G)\) when \(G\) is an abelian \(p\)-group, \(A\) contains no multiples of \(p\) and any two distinct elements of \(A\) are incongruent modulo \(p\). In addition, they determined the asymptotic behavior of \(s_{\pm 1}(G)\) when \(\exp(G)\) is even.
    0 references
    Weighted zero-sum
    0 references
    abelian group
    0 references
    polynomial method
    0 references
    L-intersecting set system
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references