On weighted zero-sum sequences (Q413569): Difference between revisions
From MaRDI portal
Created a new Item |
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
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