English

The Chain Group of a Forest

Combinatorics 2017-06-09 v1

Abstract

For every labeled forest F\mathsf{F} with set of vertices [n][n] we can consider the subgroup GG of the symmetric group SnS_n that is generated by all the cycles determined by all maximal paths of F\mathsf{F}. We say that GG is the chain group of the forest F\mathsf{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 2n2n inside SnS_n can be achieved as the chain group of any forest.

Keywords

Cite

@article{arxiv.1706.02606,
  title  = {The Chain Group of a Forest},
  author = {Felix Gotti and Marly Gotti},
  journal= {arXiv preprint arXiv:1706.02606},
  year   = {2017}
}