PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2014 | 136 | 1 | 51-56
Tytuł artykułu

A characterization of sequences with the minimum number of k-sums modulo k

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let G be an additive abelian group of order k, and S be a sequence over G of length k+r, where 1 ≤ r ≤ k-1. We call the sum of k terms of S a k-sum. We show that if 0 is not a k-sum, then the number of k-sums is at least r+2 except for S containing only two distinct elements, in which case the number of k-sums equals r+1. This result improves the Bollobás-Leader theorem, which states that there are at least r+1 k-sums if 0 is not a k-sum.
Słowa kluczowe
Twórcy
autor
  • Department of Mathematics, Luoyang Normal University, LuoYang 471022, P.R. China
autor
  • Department of Mathematics, Luoyang Normal University, LuoYang 471022, P.R. China
autor
  • Mathematical College, Sichuan University, Chengdu 610064, P.R. China
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm136-1-5
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ć.