On weighted zero-sum sequences
From MaRDI portal
Abstract: Let G be a finite additive abelian group with exponent exp(G)=n>1 and let A be a nonempty subset of {1,...,n-1}. In this paper, we investigate the smallest positive integer , denoted by s_A(G), such that any sequence {c_i}_{i=1}^m with terms from G has a length n=exp(G) subsequence {c_{i_j}}_{j=1}^n for which there are a_1,...,a_n in A such that sum_{j=1}^na_ic_{i_j}=0. When G is a p-group, A contains no multiples of p and any two distinct elements of A are incongruent mod p, we show that s_A(G) is at most if |A| is at least (D(G)-1)/(exp(G)-1), where D(G) is the Davenport constant of G and this upper bound for s_A(G)in terms of |A| is essentially best possible. In the case A={1,-1}, we determine the asymptotic behavior of s_{{1,-1}}(G) when exp(G) is even, showing that, for finite abelian groups of even exponent and fixed rank, s_{{1,-1}}(G)=exp(G)+log_2|G|+O(log_2log_2|G|) as exp(G) tends to the infinity. Combined with a lower bound of , where with 1<n_1|... |n_r, this determines s_{{1,-1}}(G), for even exponent groups, up to a small order error term. Our method makes use of the theory of L-intersecting set systems. Some additional more specific values and results related to s_{{1,-1}}(G) are also computed.
Recommendations
Cites work
- scientific article; zbMATH DE number 3863589 (Why is no real title available?)
- scientific article; zbMATH DE number 933467 (Why is no real title available?)
- scientific article; zbMATH DE number 3102822 (Why is no real title available?)
- A combinatorial problem on finite Abelian groups. I
- A combinatorial problem on finite Abelian groups. II
- A variant of Davenport's constant
- A weighted Erdős-Ginzburg-Ziv theorem
- A weighted generalization of two theorems of Gao
- Combinatorial Nullstellensatz
- Contributions to zero-sum problems
- Davenport constant with weights
- Davenport constant with weights and some related questions
- Davenport constant with weights and some related questions. II.
- Intersection theorems with geometric consequences
- Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
- Non-unique factorizations. Algebraic, combinatorial and analytic theory
- On Kemnitz' conjecture concerning lattice-points in the plane
- On sums of binomial coefficients and their applications
- On t-designs
- Set systems with restricted intersections modulo prime powers
- Some Davenport constants with weights and Adhikari \& Rath's conjecture.
- Some zero-sum constants with weights
- Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
- Zero-sum problems in finite Abelian groups: a survey
- Zero-sum problems with subgroup weights
Cited in
(34)- Varieties of Regularities in Weighted Sequences
- Warning's second theorem with restricted variables
- A weighted Erdős-Ginzburg-Ziv constant for finite abelian groups with higher rank
- Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
- On some weighted zero-sum constants. II.
- scientific article; zbMATH DE number 2186895 (Why is no real title available?)
- Square-weighted zero-sum constants
- Warning's second theorem with relaxed outputs
- scientific article; zbMATH DE number 6389634 (Why is no real title available?)
- Some exact values of the Harborth constant and its plus-minus weighted analogue
- The polynomial method in the study of zero-sum theorems
- Some zero-sum constants and their weighted generalizations
- On monoids of plus-minus weighted zero-sum sequences: the isomorphism problem and the characterization problem
- On some weighted zero-sum constants
- Inverse results for weighted Harborth constants
- Weighted EGZ-constant for p-groups of rank 2
- The Weighted Discrepancies of Some Slowly Increasing Sequences
- Monoids of sequences over finite abelian groups defined via zero-sums with respect to a given set of weights and applications to factorizations of norms of algebraic integers
- On some weighted zero-sum constants
- Relation between two weighted zero-sum constants
- Modification of Griffiths' result for even integers
- Weighted zero-sum constants for \(p\)-groups
- On the number of fully weighted zero-sum subsequences
- Zero-sum problems with congruence conditions
- The \(\{1,s\}\)-weighted Davenport constant in \(C_n^k\)
- On a different weighted zero-sum constant
- scientific article; zbMATH DE number 2003406 (Why is no real title available?)
- Modifications of some methods in the study of zero-sum constants
- Remarks on the plus-minus weighted Davenport constant
- Values of weighted Davenport constants
- Extremal sequences for a weighted zero-sum constant
- Plus-minus weighted zero-sum constants: a survey
- Arithmetical interpretation of weighted Davenport constants.
- On monoids of weighted zero-sum sequences and applications to norm monoids in Galois number fields and binary quadratic forms
This page was built for publication: On weighted zero-sum sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413569)
