An asymptotically tight bound for the Davenport constant

An asymptotically tight bound for the Davenport constant

We prove that for every integer \(r \ge 1\) the Davenport constant \(\mathsf{D}(C^r_n)\) is asymptotic to \(rn\) when \(n\) tends to infinity. An extension of this theorem is also provided.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2018-07
1. Verfasser: Girard, Benjamin
Format: Artikel
Sprache:eng
Schlagworte:
Asymptotic properties
Mathematics - Combinatorics
Mathematics - Group Theory
Mathematics - Number Theory
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We prove that for every integer \(r \ge 1\) the Davenport constant \(\mathsf{D}(C^r_n)\) is asymptotic to \(rn\) when \(n\) tends to infinity. An extension of this theorem is also provided.
ISSN:2331-8422
DOI:10.48550/arxiv.1709.08033