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

DOI10.1016/J.DISC.2015.09.005zbMATH Open1353.11029arXiv1503.06905OpenAlexW2097231194MaRDI QIDQ501084FDOQ501084

Authors: Xiaoyu He 

Publication date: 8 October 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (17)

• Zero-sum problems with congruence conditions
• Subsequence sums of zero-sum free sequences over finite abelian groups
• Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs
• On zero-sum subsequences of prescribed length
• Title not available (Why is that?)
• On the number of m-term zero-sum subsequences
• On zero-sum subsequences of length \(k\exp(G)\). II
• Zero-sums of length kq in Z_q^d
• Zero-sum subsequences in Abelian non-cyclic groups
• On zero-sum subsequences in finite Abelian groups
• Exponential lower bounds on the generalized Erdős-Ginzburg-Ziv constant
• On short zerosum subsequences over \(p\)-groups.
• Zero-sum invariants on finite abelian groups with large exponent
• On sequences over a finite abelian group with zero-sum subsequences of forbidden lengths
• Modified Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)
• On generalized Erdős-Ginzburg-Ziv constants of \(C_n^r\)
• On generalized Erdős-Ginzburg-Ziv constants for \(\mathbb{Z}_2^d\)

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)