arXiv++ Combinatorics

Browse math.CO papers from arXiv

On minimal product-one sequences of maximal length over Dihedral and Dicyclic groups

Published: 2019-01-13 | Updated: 2019-04-05
Journal: Commun. Korean Math. Soc. (2019)

Abstract

Let $G$ be a finite group. By a sequence over $G$, we mean a finite unordered sequence of terms from $G$, where repetition is allowed, and we say that it is a product-one sequence if its terms can be ordered such that their product equals the identity element of $G$. The large Davenport constant $\mathsf D (G)$ is the maximal length of a minimal product-one sequence, that is, a product-one sequence which cannot be factored into two non-trivial product-one subsequences. We provide explicit characterizations of all minimal product-one sequences of length $\mathsf D (G)$ over Dihedral and Dicyclic groups. Based on these characterizations we study the unions of sets of lengths of the monoid of product-one sequences over these groups.

BibTeX

Loading...