arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.08604math.GR
收藏

对称群$S_{2^n}$的Sylow 2-子群的Cayley图的围长

The Girth of Cayley graphs of Sylow 2-subgroups of symmetric groups $S_{2^n}$ on diagonal bases

Bartłomiej Pawlik

摘要:

对称群$S_{2^n}$的Sylow 2-子群$P_n(2)$的一个对角基是该子群的一个极小生成集,它由多项式表示中只有一个非零坐标的元素组成。对于不同的对角基,$P_n(2)$的Cayley图可以具有不同的围长(即最小圈长),因此是非同构的。本文计算了$P_n(2)$的Cayley图在对角基上的围长的所有可能值。给出了这类Cayley图围长为4的一个判别准则。给出了对角基上$P_n(2)$的不同非同构Cayley图个数的一个下界.

英文摘要:

A diagonal base of a Sylow 2-subgroup $P_n(2)$ of symmetric group $S_{2^n}$ is a minimal generating set of this subgroup consisting of elements with only one non-zero coordinate in the polynomial representation. For different diagonal bases Cayley graphs of $P_n(2)$ may have different girths (i.e. minimal lengths of cycles) and thus be non-isomorphic. In presented paper all possible values of girths of Cayley graphs of $P_n(2)$ on diagonal bases are calculated. A criterion for whenever such Cayley graph has girth equal to 4 is presented. A lower bound for the number of different non-isomorphic Cayley graphs of $P_n(2)$ on diagonal bases is proposed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑