Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zakarczemny Maciej

1 2020

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: zero-sum sequence

Sortuj według:

Ogranicz wyniki do:

The zero-sum constant, the Davenport constant and their analogues

Zakarczemny Maciej

Technical Transactions

2020

Vol. 117, iss. 1

art. no. e2020027

Let D(G) be the Davenport constant of a finite Abelian group G. For a positive integer m (the case m = 1, is the classical case) let Em(G) (or ηm(G)) be the least positive integer t such that every sequence of length t in G contains m disjoint zero‑sum sequences, each of length |G| (or of length ≤ exp(G), respectively). In this paper, we prove that if G is an Abelian group, then Em(G) = D(G) – 1 + m|G|, which generalizes Gao’s relation. Moreover, we examine the asymptotic behaviour of the sequences (Em(G))m≥1 and (ηm(G))m≥1. We prove a generalization of Kemnitz’s conjecture. The paper also contains a result of independent interest, which is a stronger version of a result by Ch. Delorme, O. Ordaz, D. Quiroz. At the end, we apply the Davenport constant to smooth numbers and make a natural conjecture in the non-Abelian case.