Lyndon 字分解与 q 叉图上的伪轨道
数学物理
2018-09-19 v2 组合数学
math.MP
摘要
Lyndon 字理论（即在字典序上严格早于其循环置换的字）的一个基础结果是 Chen-Fox-Lyndon 定理，该定理指出每个字都有唯一的非递增 Lyndon 字分解。本文扩展了该分解定理，获得了严格递减分解所占的比例。该结果随后被用于计算 q 叉图上的本原伪轨道（本原周期轨道的集合）。作为应用，我们获得了 q 叉量子图特征多项式系数方差的近似对角化。
引用
@article{arxiv.1610.03808,
title = {Lyndon word decompositions and pseudo orbits on q-nary graphs},
author = {R. Band and J. M. Harrison and M. Sepanski},
journal= {arXiv preprint arXiv:1610.03808},
year = {2018}
}
备注
10 pages