几何网格置换类的增长率
组合数学
2015-01-23 v2
摘要
几何网格置换类已被证明是研究经典置换模式类的关键。通过将网格置换表示为迹幺半群 (trace monoid) 中的词，我们证明了每个几何网格类的增长率均由相关图的匹配多项式最大根的平方给出。作为推论，我们利用树的谱半径刻画了几何网格类增长率的集合，探讨了“圈奇偶性”对增长率的影响，比较了几何网格类与相应单调网格类的增长率，并提出了关于边细分对匹配多项式最大根影响的新结果。
引用
@article{arxiv.1306.4246,
title = {Growth rates of geometric grid classes of permutations},
author = {David Bevan},
journal= {arXiv preprint arXiv:1306.4246},
year = {2015}
}
备注
15 pages; much expanded final section in version 2