发表机构
Neapolis University Pafos(帕福斯尼阿波利斯大学)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
本文证明固定循环类型生成的Cayley图直径序列在剩余类上最终为多项式,并推广至共轭类的有限并集。
AI 中文摘要
给定一个循环类型,对应的$S_n$的共轭类在$n$足够大时生成$S_n$或$A_n$。我们证明,对于任何固定的循环类型,Cayley图的直径序列在剩余类上最终是多项式的。这一结果也推广到了共轭类的有限并集。
英文摘要
Given a cycle type, the corresponding conjugacy class of $S_n$ generates either $S_n$ or $A_n$ for sufficiently large $n$. We prove that the sequence of diameters of Cayley graphs is eventually polynomial on residue classes for any fixed cycle type. This result is also extended to finite unions of conjugacy classes.