PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2014 | 166 | 3 | 279-288
Tytuł artykułu

A note on minimal zero-sum sequences over ℤ

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
A zero-sum sequence over ℤ is a sequence with terms in ℤ that sum to 0. It is called minimal if it does not contain a proper zero-sum subsequence. Consider a minimal zero-sum sequence over ℤ with positive terms $a₁,...,a_{h}$ and negative terms $b₁,...,b_{k}$. We prove that h ≤ ⌊σ⁺/k⌋ and k ≤ ⌊σ⁺/h⌋, where $σ⁺ = ∑_{i=1}^{h} a_{i} = -∑_{j=1}^{k} b_{j}$. These bounds are tight and improve upon previous results. We also show a natural partial order structure on the collection of all minimal zero-sum sequences over the set {i∈ ℤ : -n ≤ i ≤ n} for any positive integer n.
Słowa kluczowe
Twórcy
  • Mathematics Department, Illinois State University, Normal, IL 61790-4520, U.S.A.
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-aa166-3-4
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.