Extremal product-one free sequences over $C_n \rtimes_s C_2$
Fabio Enrique Brochero Mart\'inez, S\'avio Ribas

TL;DR
This paper classifies all sequences of length n over certain groups that do not contain a subsequence with product equal to the identity, extending previous results on the small Davenport constant for these groups.
Contribution
It completely characterizes all product-one free sequences of length n over groups of the form $C_n times_s C_2$, including quasidihedral and modular maximal-cyclic groups.
Findings
All sequences of length n over $C_n times_s C_2$ that are product-one free are classified.
The classification completes the understanding of product-one free sequences for these groups.
The result extends known bounds on the small Davenport constant for these groups.
Abstract
Let be a finite group multiplicatively written. The small Davenport constant of is the maximum positive integer such that there exists a sequence of length for which every subsequence of is product-one free. Let , where . It has been proven that (see Lemma 6 of [Zhuang, Gao; Europ. J. Combin. 26 (2005), 1053-1059]). In this paper, we determine all sequences over of length which are product-one free. It completes the classification of all product-one free sequences over every group of the form , including the quasidihedral groups and the modular maximal-cyclic groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · semigroups and automata theory · graph theory and CDMA systems
