arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0511478math.GRmath.GT
收藏

Clusters, currents and Whitehead's algorithm

Ilya Kapovich

英文摘要:

Using geodesic currents, we provide a theoretical justification for some of the experimental results regarding the behavior of Whitehead's algorithm on non-minimal inputs, that were obtained by Haralick, Miasnikov and Myasnikov via pattern recognition methods. In particular we prove that the images of "random" elements of a free group $F$ under the automorphisms of $F$ form "clusters" that share similar normalized Whitehead graphs and similar behavior with respect to Whitehead's algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑