辫群的松弛正规形式是正则的
组合数学
2017-10-13 v4 几何拓扑
摘要
辫群在几何上可表示为穿孔圆盘的叶层化。一个辫的几何复杂度是表示它的叶层化的最小复杂度,而紧叶层化是最小复杂度的代表元。这些叶层化通过一个松弛算法引出了辫的一种正规形式。我们在此研究该松弛算法及其相关的正规形式。我们证明该正规形式是正则的且前缀封闭的。我们提供了一个识别该正规形式的确定性自动机的有效构造。
引用
@article{arxiv.1507.03248,
title = {The Relaxation Normal Form of Braids is Regular},
author = {Vincent Jugé},
journal= {arXiv preprint arXiv:1507.03248},
year = {2017}
}
备注
38 pages, 27 figures