The Large Davenport Constant I: Groups with a Cyclic, Index 2 Subgroup
A. Geroldinger, D. J. Grynkiewicz

TL;DR
This paper determines the large Davenport constant for finite groups with a cyclic, index 2 subgroup, revealing it equals the small Davenport constant plus the size of the commutator subgroup.
Contribution
It provides a precise formula for the large Davenport constant in groups with a cyclic, index 2 subgroup, extending previous results and clarifying the relationship between the constants.
Findings
For non-cyclic groups, (G)=|G|/2.
For cyclic groups, (G)=|G|-1.
The large Davenport constant is (G)+|G'|.
Abstract
Let be a finite group written multiplicatively. By a sequence over , we mean a finite sequence of terms from which is unordered, repetition of terms allowed, and we say that it is a product-one sequence if its terms can be ordered so that their product is the identity element of . The small Davenport constant is the maximal integer such that there is a sequence over of length which has no nontrivial, product-one subsequence. The large Davenport constant is the maximal length of a minimal product-one sequence---this is a product-one sequence which cannot be factored into two nontrivial, product-one subsequences. It is easily observed that , and if is abelian, then equality holds. However, for non-abelian groups, these constants can differ significantly. Now suppose has a cyclic, index…
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
Topicsgraph theory and CDMA systems · Limits and Structures in Graph Theory · Finite Group Theory Research
