Extremal product-one free sequences and |G|-product-one free sequences of a metacyclic group

Let G be a multiplicatively written finite group. We denote by E(G) the smallest integer t such that every sequence of t elements in G contains a product-one subsequence of length |G|. In 1961, Erdős, Ginzburg and Ziv proved that E(G)≤2|G|−1 for every finite abelian group G and this result is known...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2022-08, Vol.345 (8), p.112938, Article 112938
Hauptverfasser: Qu, Yongke, Li, Yuanlin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let G be a multiplicatively written finite group. We denote by E(G) the smallest integer t such that every sequence of t elements in G contains a product-one subsequence of length |G|. In 1961, Erdős, Ginzburg and Ziv proved that E(G)≤2|G|−1 for every finite abelian group G and this result is known as the Erdős-Ginzburg-Ziv Theorem. In 2005, Zhuang and Gao conjectured that E(G)=d(G)+|G| for every finite group, where d(G) is the small Davenport constant. Very recently, we confirmed this conjecture for the case when G=〈x,y|xp=ym=1,x−1yx=yr〉 where p is the smallest prime divisor of |G| and gcd(p(r−1),m)=1. In this paper, we study the associated inverse problems on d(G) and E(G). Our main results characterize the structure of any product-one free sequence with extremal length d(G), and that of any |G|-product-one free sequence with extremal length E(G)−1.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2022.112938