arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

固定循环类型的Cayley图直径最终是拟多项式的

Cayley graph diameters for fixed cycle types are eventually quasipolynomial

Andrei Smolensky

arXiv 2610.08385首次发表:更新:

发表机构

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑