中文

森林的链群

组合数学 2017-06-09 v1

摘要

对于每个顶点集为 [n][n] 的带标号森林 F\mathsf{F},我们可以考虑对称群 SnS_n 中由 F\mathsf{F} 的所有极大路径所确定的所有循环生成的子群 GG。我们称 GG 为森林 F\mathsf{F} 的链群。本文研究森林与其链群之间的关系。特别地,我们求出了若干森林族的成员的链群。最后,我们证明了 SnS_n 内部基数为 2n2n 的二面体群的任何副本都不能作为任何森林的链群实现。

关键词

引用

@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}
}