Zero-sum subsequences of length kq over finite abelian p-groups

DOI10.1016/J.DISC.2015.09.005MaRDI QIDQ501084zbMATHOpenAlexFDO

Authors Xiaoyu He

Publication date 8 October 2015

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

additive combinatoricszero-sum subsequences

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30) Finite abelian groups (20K01)

Abstract: For a finite abelian group $G$ and a positive integer $k$, let $s_k(G)$ denote the smallest integer $ellinmathbbN$ such that any sequence $S$ of elements of $G$ of length $|S|geqell$ has a zero-sum subsequence with length $k$. The celebrated ErdH{o}s-Ginzburg-Ziv theorem determines $s_n(C_n)=2n-1$ for cyclic groups $C_n$, while Reiher showed in 2007 that $s_n(C_n^2)=4n-3$. In this paper we prove for a $p$-group $G$ with exponent $exp(G)=q$ the upper bound $s_{kq}(G)le(k+2d-2)q+3D(G)-3$ whenever $kgeqd$, where $d=BiglceilfracD(G)qBigceil$ and $p$ is a prime satisfying $pge2d+3BiglceilfracD(G)2qBigceil-3$, where $D(G)$ is the Davenport constant of the finite abelian group $G$. This is the correct order of growth in both $k$ and $d$. As a corollary, we show $s_{kq}(C_q^d)=(k+d)q-d$ whenever $kgeqp+d$ and $2pgeq7d-3$, resolving a case of the conjecture of Gao, Han, Peng, and Sun that $s_{kexp(G)}(G)=kexp(G)+D(G)-1$ whenever $kexp(G)geqD(G)$. We also obtain a general bound $s_{kn}(C_n^d)leq9kn$ for $n$ with large prime factors and $k$ sufficiently large. Our methods are inspired by the algebraic method of Kubertin, who proved that $s_{kq}(C_q^d)leq(k+C{d}^2)q-d$ whenever $kgeqd$ and $q$ is a prime power.

Recommendations

• On zero-sum subsequences of prescribed length
• On zero-sum subsequences of length \(k \exp(G)\)
• scientific article; zbMATH DE number 2188354
• Zero-sum problems with congruence conditions
• On zero-sum subsequences of length \(k\exp(G)\). II

Cites work

• scientific article; zbMATH DE number 3784896 (Why is no real title available?)
• scientific article; zbMATH DE number 524118 (Why is no real title available?)
• scientific article; zbMATH DE number 1114507 (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. II
• A combinatorial problem on finite abelian groups
• A lattice point problem and additive number theory
• Ein Extremalproblem für Gitterpunkte.
• Long \(n\)-zero-free sequences in finite cyclic groups
• On Kemnitz' conjecture concerning lattice-points in the plane
• On a conjecture of Kemnitz
• On the Erdős-Ginzburg-Ziv constant of finite abelian groups of high rank
• On zero-sum sequences of prescribed length
• On zero-sum subsequences of length \(k \exp(G)\)
• On zero-sum subsequences of restricted size. II.
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Zero-sum problems in finite Abelian groups: a survey
• Zero-sum problems with congruence conditions
• Zero-sums of length kq in Z_q^d

Cited in

(18)

• On zero-sum subsequences of prescribed length
• Subsequence sums of zero-sum free sequences over finite abelian groups
• Modified Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• On the number of m-term zero-sum subsequences
• On zero-sum subsequences of length \(k\exp(G)\). II
• On zero-sum subsequences in finite Abelian groups
• scientific article; zbMATH DE number 2188354 (Why is no real title available?)
• On generalized Erdős-Ginzburg-Ziv constants of \(C_n^r\)
• On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
• On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths
• On short zerosum subsequences over \(p\)-groups.
• Zero-sum problems with congruence conditions
• Zero-sums of length kq in Z_q^d
• Zero-sum invariants on finite abelian groups with large exponent
• Extremal problems on the hypercube and the codegree Turán density of complete \(r\)-graphs
• Zero-sum subsequences in Abelian non-cyclic groups
• An alternative proof on four-dimensional zero-sums

This page was built for publication: Zero-sum subsequences of length \(kq\) over finite abelian \(p\)-groups

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