The Chain Group of a Forest
Abstract
For every labeled forest F with set of vertices [n] we can consider the subgroup G of the symmetric group Sn that is generated by all the cycles determined by all maximal paths of F. We say that G is the chain group of the forest F. In this paper we study the relation between a forest and its chain group. In particular, we find the chain groups of the members of several families of forests. Finally, we prove that no copy of the dihedral group of cardinality 2n inside Sn can be achieved as the chain group of any forest.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.