Zero-sum subsequences in bounded-sum \-r,s\-sequences

DOI10.1016/J.JCTA.2020.105385MaRDI QIDQ2221909zbMATH OpenOpenAlexFDO

Authors Alec Sun

Publication date 3 February 2021

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

\(-1, 1\)-sequencearithmetic progressionbounded-sum sequence

Mathematics Subject Classification ID

Ramsey theory (05D10) Other combinatorial number theory (11B75) Irregularities of distribution, discrepancy (11K38)

Abstract: We study the problem of finding zero-sum blocks in bounded-sum sequences, which was introduced by Caro, Hansberg, and Montejano. Caro et al. determine the minimum $-1,1$-sequence length for when there exist $k$ consecutive terms that sum to zero. We determine the corresponding minimum sequence length when the set $-1,1$ is replaced by $-r,s$ for arbitrary positive integers $r$ and $s.$ This confirms a conjecture of theirs. We also construct $-1,1$-sequences of length quadratic in $k$ that avoid $k$ terms indexed by an arithmetic progression that sum to zero. This solves a second conjecture of theirs in the case of $-1,1$-sequences on zero-sum arithmetic subsequences. Finally, we give a superlinear lower bound on the minimum sequence length to find a zero-sum arithmetic progression for general $-r,s$-sequences.

Recommendations

• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• On zero sum subsequences of restricted size
• On zero-sum subsequences of restricted size
• On subsequence sums of a zero-sum free sequence
• On short zero-sum subsequences of zero-sum sequences
• Subsequence sums of zero-sum-free sequences
• On zero-sum subsequences of restricted size. II.
• On zero-sum subsequences of prescribed length
• On zero-sum subsequences of restricted size. IV
• On the number of zero-sum subsequences of restricted size

Cites work

• A zero-sum theorem over Z
• An analogue of the Erdős-Ginzburg-Ziv theorem over \(\mathbb{Z}\)
• Avoiding zero-sum subsequences of prescribed length over the integers
• Discrepancy in arithmetic progressions
• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 3102822 (Why is no real title available?)
• On consecutive values of the Liouville function
• On zero-sum and almost zero-sum subgraphs over \(\mathbb Z\)
• Remark concerning integer sequences
• The difference between consecutive primes. II
• The Erdös discrepancy problem
• Zero-sum problems -- a survey
• Zero-sum problems in finite Abelian groups: a survey
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences

Cited in

(2)

• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• On small balanceable, strongly-balanceable and omnitonal graphs

This page was built for publication: Zero-sum subsequences in bounded-sum \(\{-r,s\}\)-sequences

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