Zero-sum subsequences in bounded-sum $\{-r,s\}$-sequences
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 -sequence length for when there exist consecutive terms that sum to zero. We determine the corresponding minimum sequence length when the set is replaced by for arbitrary positive integers and This confirms a conjecture of theirs. We also construct -sequences of length quadratic in that avoid terms indexed by an arithmetic progression that sum to zero. This solves a second conjecture of theirs in the case of -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 -sequences.
Cite
@article{arxiv.1907.06623,
title = {Zero-sum subsequences in bounded-sum $\{-r,s\}$-sequences},
author = {Alec Sun},
journal= {arXiv preprint arXiv:1907.06623},
year = {2022}
}
Comments
24 pages, 1 figure