置换的几何网格类的增长率

摘要

置换的几何网格类已被证明是研究经典置换模式类的关键。通过将网格置换表示为迹幺半群中的词，我们证明了每个几何网格类都有一个增长率，该增长率由相关图的匹配多项式的最大根的平方给出。因此，我们根据树的谱半径来表征几何网格类的增长率集，探索“循环奇偶性”对增长率的影响，比较几何网格类和相应单调网格类的生长率，并给出了关于边缘细分对匹配多项式最大根的影响的新结果。