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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Jujuan Zhuang / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 11B75 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20K01 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20D60 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05D05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6031180 / rank
 
Normal rank
Property / zbMATH Keywords
 
Weighted zero-sum
Property / zbMATH Keywords: Weighted zero-sum / rank
 
Normal rank
Property / zbMATH Keywords
 
abelian group
Property / zbMATH Keywords: abelian group / rank
 
Normal rank
Property / zbMATH Keywords
 
polynomial method
Property / zbMATH Keywords: polynomial method / rank
 
Normal rank
Property / zbMATH Keywords
 
L-intersecting set system
Property / zbMATH Keywords: L-intersecting set system / rank
 
Normal rank

Revision as of 19:07, 29 June 2023

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
    0 references
    Weighted zero-sum
    0 references
    abelian group
    0 references
    polynomial method
    0 references
    L-intersecting set system
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references