中文

通过线性长度的线段在 $Spec(T_n)$ 中构造二次长度的线段

组合数学 2024-04-02 v1

摘要

置换图 TnT_n 定义为由所有对换生成的对称群 SymnSym_n 上的 Cayley 图。已知 TnT_n 的谱由整数组成,但尚不清楚这些数的确切分布。在本文中,我们证明对于任何 n31n\geqslant 31,线段 [n,n][-n, n] 中的整数位于 TnT_n 的谱中。利用这一事实,我们还证明了本文的主要结果,即关于 nn 的二次长度的线段位于 TnT_n 的谱中。

关键词

引用

@article{arxiv.2404.00410,
  title  = {Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length},
  author = {Artem Kravchuk},
  journal= {arXiv preprint arXiv:2404.00410},
  year   = {2024}
}