A variant of Davenport's constant

DOI10.1007/S12044-007-0010-4MaRDI QIDQ2384686zbMATH OpenOpenAlexFDO

Authors R. Thangadurai

Publication date 10 October 2007

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Davenport constantfinite Abelian groupszero-sum problems

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Sequences (mod (m)) (11B50) Finite abelian groups (20K01) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let p be a prime number. Let G be a finite abelian p-group of exponent n (written additively) and A be a non-empty subset of $]n[:=1,2,\mathrm{...},n$ such that elements of A are incongruent modulo p and non-zero modulo p. Let $kgeqD(G)/|A|$ be any integer where D(G) denotes the well-known Davenport's constant. In this article, we prove that for any sequence g_1, g_2, ..., g_k (not necessarily distinct) in G, one can always extract a subsequence g_{i_1}, g_{i_2}, ..., g_{i_ell} with $1leqellleqk$ such that �egin{equation*} sum_{j=1}^ell a_{j}g_{i_j} = 0 {in} G, end{equation*} where a_j in A for all j. We provide examples where this bound cannot be improved. Furthermore, for the cyclic groups, we prove some sharp results in this direction. In the last section, we explore the relation between this problem and a similar problem with prescribed length. The proof of Theorem~1 uses group-algebra techniques, while for the other theorems, we use elementary number theory techniques.

Recommendations

• Remarks on some zero-sum theorems
• Values of weighted Davenport constants
• Zero-sum constants involving weights
• Some combinatorial group invariants and their generalizations with weights
• Generalizations of some zero sum theorems

Cites work

• A combinatorial problem on finite Abelian groups. I
• A combinatorial problem on finite Abelian groups. II
• A generalization of a classical zero-sum problem
• Addition theorems for finite abelian groups
• Contributions to zero-sum problems
• Davenport constant with weights and some related questions
• On a theorem of J. E. Olson and an application. (Vanishing sums in finite abelian p-groups)

Cited in

(22)

• Remarks on the plus-minus weighted Davenport constant
• Extremal sequences for some weighted zero-sum constants for cyclic groups
• Some inverse problems in zero-sum theory
• On some weighted zero-sum constants
• On weighted zero-sum sequences
• Warning's second theorem with relaxed outputs
• The Erdős-Ginzberg-Ziv theorem with units
• Some zero-sum constants with weights
• scientific article; zbMATH DE number 5190483 (Why is no real title available?)
• Inverse problems related to some weighted zero-sum constants for cyclic groups
• ON DAVENPORT'S CONSTANT
• Generalization of some weighted zero-sum theorems
• Zero-sum constants involving weights
• Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
• A weighted generalization of two theorems of Gao
• Arithmetic-progression-weighted subsequence sums
• Values of weighted Davenport constants
• Davenport constant with weights
• Analytic number theory in India during 2001-2010
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• Weighted Davenport's constant and the weighted EGZ theorem
• scientific article; zbMATH DE number 2163478 (Why is no real title available?)

This page was built for publication: A variant of Davenport's constant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384686)