改进冒泡排序图的自同构群
组合数学
2015-05-12 v3 离散数学
群论
摘要
维度为 的改进冒泡排序图是由 个循环相邻对换生成的对称群 的 Cayley 图。本文证明，对于所有 ，维度为 的改进冒泡排序图的自同构群为 。从而获得了改进冒泡排序图自同构群的完整结构描述。研究发现，类似的直积分解也适用于由对换集生成的任意正规 Cayley 图。
引用
@article{arxiv.1409.5959,
title = {Automorphism group of the modified bubble-sort graph},
author = {Ashwin Ganesan},
journal= {arXiv preprint arXiv:1409.5959},
year = {2015}
}