Zero-sum subsequences in bounded-sum $\{-1, 1\}$-sequences
Combinatorics
2016-12-21 v1 Number Theory
Abstract
The following result gives the flavor of this paper: Let , and be integers such that , and , and let be the unique integer satisfying . Then for any integer such that and any function with , there is a set of consecutive integers with . Moreover, this bound is sharp for all the parameters involved and a characterization of the extremal sequences is given. This and other similar results involving different subsequences are presented, including decompositions of sequences into subsequences of bounded weight.
Cite
@article{arxiv.1612.06523,
title = {Zero-sum subsequences in bounded-sum $\{-1, 1\}$-sequences},
author = {Yair Caro and Adriana Hansberg and Amanda Montejano},
journal= {arXiv preprint arXiv:1612.06523},
year = {2016}
}
Comments
29 pages