无限考克斯特群中具有邻点间隔性质的词是可约简的
组合数学
2008-11-27 v1
摘要
考虑一个顶点集为 S 的图。字母表 S 中的一个词，如果同一字母的任意两次出现之间都被其所有图邻点分隔，则称其具有邻点间隔性质。对于一个考克斯特图，词代表群元素。Speyer 最近证明，如果群是无限且不可约的，则具有邻点间隔性质的词是不可约的。我们利用根自动机识别不可约词，给出了一个新的、更简短的证明。
引用
@article{arxiv.0811.4380,
title = {Words with intervening neighbours in infinite Coxeter groups are reduced},
author = {Henrik Eriksson and Kimmo Eriksson},
journal= {arXiv preprint arXiv:0811.4380},
year = {2008}
}