Back to Search
Start Over
Implementation of a solution to the conjugacy problem in Thompson's group F
- 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.
- Subjects :
- Discrete mathematics
Group (mathematics)
Conjugacy problem
General Medicine
Directed graph
Data structure
MAT/02 - ALGEBRA
Combinatorics
Mathematics::Group Theory
Computational Mathematics
Conjugacy class
Computational Theory and Mathematic
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....5876a9b38fc4166bdafce8f89f55cdb2