Abstract
We describe a linear time probabilistic algorithm to recognize Whitehead minimal elements (elements of minimal length in their automorphic orbits) in free groups of rank 2. For a non-minimal element the algorithm gives an automorphism that is most likely to reduce the length of the element. This method is based on linear regression and pattern recognition techniques.
| Original language | English |
|---|---|
| Pages (from-to) | 523-538 |
| Number of pages | 16 |
| Journal | Journal of Group Theory |
| Volume | 8 |
| Issue number | 4 |
| DOIs | |
| State | Published - Jul 2005 |
Fingerprint
Dive into the research topics of 'Pattern recognition and minimal words in free groups of rank 2'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver