Back to Search Start Over

Implementation of a solution to the conjugacy problem in Thompson's group F

Authors :
Francesco Matucci
Robert W. McGrail
James Belk
Nabil Hossain
Belk, J
Hossain, N
Matucci, F
Mcgrail, R
Publication Year :
2014
Publisher :
country:US, 2014.

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.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....5876a9b38fc4166bdafce8f89f55cdb2