Implementation of a solution to the conjugacy problem in Thompson's group F
James Belk, Nabil Hossain, Francesco Matucci, Robert W. McGrail
Abstract
James Belk, Nabil Hossain, Francesco Matucci, Robert W. McGrail
Abstract
We present an efficient implementation of the solution to the conjugacy problem in Thompson's group F. This algorithm checks for conjugacy by constructing and comparing directed graphs called strand diagrams. We provide a description of our solution algorithm, including the data structure that represents strand diagrams and supports simplifications.
OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We present an efficient implementation of the solution to the conjugacy problem in Thompson's group F. This algorithm checks for conjugacy by constructing and comparing directed graphs called strand diagrams. We provide a description of our solution algorithm, including the data structure that represents strand diagrams and supports simplifications.
Key concepts: Conjugacy class, Conjugacy problem, Group (periodic table), Mathematics, Computer science, Topological conjugacy, Combinatorics, Algorithm