On weighted zero-sum sequences

DOI10.1016/J.AAM.2011.11.007zbMATH Open1329.11019arXiv1003.2186OpenAlexW2120221936MaRDI QIDQ413569FDOQ413569

Authors: Sukumar Das Adhikari, David J. Grynkiewicz, Zhi-Wei Sun 

Publication date: 7 May 2012

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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 $m$, 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 $lceilD(G)/|A|ceil+exp(G)-1$ 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 $exp(G)+sumi=1rlfloorlo{g}_2{n}_{i}floor$, 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.

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

Recommendations

• scientific article; zbMATH DE number 6324632
• On the number of fully weighted zero-sum subsequences
• Remarks on some zero-sum theorems
• Zero-sum constants involving weights
• On some weighted zero-sum constants. II.

zbMATH Keywords

abelian grouppolynomial methodL-intersecting set systemWeighted zero-sum

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Extremal set theory (05D05) Finite abelian groups (20K01)

Cites Work

• Title not available (Why is that?)
• Intersection theorems with geometric consequences
• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Title not available (Why is that?)
• Combinatorial Nullstellensatz
• Title not available (Why is that?)
• A combinatorial problem on finite Abelian groups. I
• Davenport constant with weights and some related questions. II.
• A combinatorial problem on finite Abelian groups. II
• Davenport constant with weights and some related questions
• A weighted generalization of two theorems of Gao
• Contributions to zero-sum problems
• Davenport constant with weights
• On t-designs
• Zero-sum problems in finite Abelian groups: a survey
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Set systems with restricted intersections modulo prime powers
• On Kemnitz' conjecture concerning lattice-points in the plane
• A variant of Davenport's constant
• Some Davenport constants with weights and Adhikari \& Rath's conjecture.
• Zero-sum problems with subgroup weights
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes
• A weighted Erdős-Ginzburg-Ziv theorem
• On sums of binomial coefficients and their applications
• Some zero-sum constants with weights

Cited In (34)

• Remarks on the plus-minus weighted Davenport constant
• On some weighted zero-sum constants
• On some weighted zero-sum constants
• Zero-sum problems with congruence conditions
• A weighted Erdős-Ginzburg-Ziv constant for finite abelian groups with higher rank
• 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. II.
• The polynomial method in the study of zero-sum theorems
• Warning's second theorem with relaxed outputs
• Square-weighted zero-sum constants
• Inverse results for weighted Harborth constants
• The Weighted Discrepancies of Some Slowly Increasing Sequences
• Modification of Griffiths' result for even integers
• Plus-minus weighted zero-sum constants: a survey
• The \(\{1,s\}\)-weighted Davenport constant in \(C_n^k\)
• Arithmetical interpretation of weighted Davenport constants.
• On the number of fully weighted zero-sum subsequences
• Weighted zero-sum constants for \(p\)-groups
• Modifications of some methods in the study of zero-sum constants
• On monoids of plus-minus weighted zero-sum sequences: the isomorphism problem and the characterization problem
• Title not available (Why is that?)
• On monoids of weighted zero-sum sequences and applications to norm monoids in Galois number fields and binary quadratic forms
• Warning's second theorem with restricted variables
• Some zero-sum constants and their weighted generalizations
• Weighted EGZ-constant for p-groups of rank 2
• Varieties of Regularities in Weighted Sequences
• Title not available (Why is that?)
• Values of weighted Davenport constants
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• On a different weighted zero-sum constant
• Extremal sequences for a weighted zero-sum constant
• Relation between two weighted zero-sum constants
• Title not available (Why is that?)
• Some exact values of the Harborth constant and its plus-minus weighted analogue

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)