A variant of Davenport's constant

DOI10.1007/S12044-007-0010-4zbMATH Open1134.11009arXiv0707.1975OpenAlexW2056933883MaRDI QIDQ2384686FDOQ2384686

Authors: R. Thangadurai 

Publication date: 10 October 2007

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

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.

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

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

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)

Cites Work

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

Cited In (22)

• Extremal sequences for some weighted zero-sum constants for cyclic groups
• Remarks on the plus-minus weighted Davenport constant
• On some weighted zero-sum constants
• Some inverse problems in zero-sum theory
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)