Pith. sign in

Avoiding zero-sum subsequences of prescribed length over the integers

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Let $t$ and $k$ be a positive integers, and let $I_k=\{i\in \mathbb{Z}:\; -k\leq i\leq k\}$. Let $\mathsf{s}'_t(I_k)$ be the smallest positive integer $\ell$ such that every zero-sum sequence $S$ over $I_k$ of length $|S|\ge \ell$ contains a zero-sum subsequence of length $t$. If no such $\ell$ exists, then let $\mathsf{s}'_t(I_k)=\infty$. In this paper, we prove that $\mathsf{s}'_t(I_k)$ is finite if and only if every integer in $[1,D(I_k)]$ divides $t$, where $D(I_k)=\max\{2,2k-1\}$ is the Davenport constant of $I_k$. Moreover, we prove that if $\mathsf{s}'_t(I_k)$ is finite, then $t+k(k-1)\leq \mathsf{s}'_t(I_k)\leq t+(2k-2)(2k-3)$. We also show that $\mathsf{s}'_t(I_k)=t+k(k-1)$ holds for $k\leq 3$ and conjecture that this equality holds for any $k\geq1$.

fields

math.CO 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

On small balanceable, strongly-balanceable and omnitonal graphs

math.CO · 2019-08-22 · conditional · novelty 6.0

For all graphs on at most four edges, the paper lists exact balance, strong-balance, and omnitonal numbers, and proves that the union of two bipartite graphs with the same edge count is balanceable.

citing papers explorer

Showing 1 of 1 citing paper.

  • On small balanceable, strongly-balanceable and omnitonal graphs math.CO · 2019-08-22 · conditional · none · ref 1 · internal anchor

    For all graphs on at most four edges, the paper lists exact balance, strong-balance, and omnitonal numbers, and proves that the union of two bipartite graphs with the same edge count is balanceable.