Zero-sum problems with subgroup weights

DOI10.1007/S12044-010-0035-YMaRDI QIDQ601196zbMATH OpenOpenAlexFDO

Authors Sukumar Das Adhikari, A. A. Ambily, Balasubramanian Sury

Publication date 3 November 2010

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

Full work available at URL https://doi.org/10.1007/s12044-010-0035-y

zbMATH Keywords

Cauchy-Davenport theoremChevalley-Warning problemDavenport constantHarborth constantzero-sum problem

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Ramsey theory (05D10) Additive bases, including sumsets (11B13) Other combinatorial number theory (11B75) Finite abelian groups (20K01)

Review text

Given positive integers \(n\) and \(d\), let \(G=({\mathbb Z}_n)^d\) and \(A\subset{\mathbb Z}_n\setminus \{0\}\). Let \(D_A(n,d)\) be the least positive integer \(k\) such that for any sequence \(\{{\mathbf x}_1,\dots,{\mathbf x}_k\}\) of \(k\) elements in \(G\) there exists a non-empty subsequence \(\{{\mathbf x}_{j_1},\dots,{\mathbf x}_{j_t}\}\) and \(a_1,\dots,a_t\) in \(A\) such that \(\sum_{i=1}^t a_i{\mathbf x}_{j_i}={\mathbf 0}\). Similarly, \(f_A(n,d)\) is defined as the least positive integer \(k\) such that for any sequence \(\{{\mathbf x}_1,\dots,{\mathbf x}_k\}\) of \(k\) elements in \(G\) there exists a subsequence \(\{{\mathbf x}_{j_1},\dots,{\mathbf x}_{j_n}\}\) of length \(n\) and \(a_1,\dots,a_n\) in \(A\) with \(\sum_{i=1}^n a_i{\mathbf x}_{j_i}={\mathbf 0}\). These constants generalize the known Davenport constant \(D_A(n,1)\). The aim of the paper is to generalize previous results for \(D_A(n,1)\) and \(f_A(n,1)\) proved by the first author with other coauthors in [Proc. Indian Acad. Sci., Math. Sci. 118, No. 2, 183--188 (2008; Zbl 1207.11030), Integers 6, Paper A30, 6 p., electronic only (2006; Zbl 1107.11018), and Integers 8, No. 1, Article A52, 11 p., electronic only (2008; Zbl 1202.11018)] to general \(d\) with \(n=p\), a prime, and \(A\) a subgroup of \({\mathbb Z}_p^*\).

Recommendations

• Zero-sum constants involving weights
• Some inverse problems in zero-sum theory
• Remarks on some zero-sum theorems
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• Generalization of some weighted zero-sum theorems

Cites work

• A combinatorial problem on finite Abelian groups. I
• A combinatorial problem on finite Abelian groups. II
• A lattice point problem and additive number theory
• A weighted generalization of two theorems of Gao
• 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.
• Ein Extremalproblem für Gitterpunkte.
• Generalizations of some zero-sum theorems
• scientific article; zbMATH DE number 3857119 (Why is no real title available?)
• On a conjecture of Kemnitz
• On Kemnitz' conjecture concerning lattice-points in the plane
• Some zero-sum constants with weights

Cited in

(8)

• A weighted Erdős-Ginzburg-Ziv constant for finite abelian groups with higher rank
• Analytic number theory in India during 2001-2010
• On some weighted zero-sum constants
• On some weighted zero-sum constants. II.
• Weighted Zero-Sums for Some Finite Abelian Groups of Higher Ranks
• On weighted zero-sum sequences
• Weighted EGZ-constant for p-groups of rank 2
• Weighted zero-sum constants for p-groups

This page was built for publication: Zero-sum problems with subgroup weights

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