Conjugator length in Thompson's groups
James Belk, Francesco Matucci

TL;DR
This paper establishes that in Thompson's groups, the conjugator length function grows quadratically, providing both upper and lower bounds, which advances understanding of their algebraic complexity.
Contribution
The paper proves that Thompson's groups have quadratic conjugator length functions, offering new bounds and insights into their conjugacy problem complexity.
Findings
Conjugator length in Thompson's groups is quadratic in the length of elements.
Existence of conjugate pairs with quadratic minimal conjugator length.
Results apply to groups F, T, and V.
Abstract
We prove Thompson's group has quadratic conjugator length function. That is, for any two conjugate elements of of length or less, there exists an element of of length that conjugates one to the other. Moreover, there exist conjugate pairs of elements of of length at most such that the shortest conjugator between them has length . This latter statement holds for and as well.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Geometric and Algebraic Topology · semigroups and automata theory
