Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Pattern recognition and minimal words in free groups of rank 2
-
Robert M. Haralick
Veröffentlicht/Copyright:
18. November 2005
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.
:
Published Online: 2005-11-18
Published in Print: 2005-07-20
Walter de Gruyter GmbH & Co. KG
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- Tri-extraspecial groups
- On commutators in p-groups
- Capability of nilpotent products of cyclic groups
- Products of characters and derived length. II
- Character degree graphs, blocks and normal subgroups
- Reflection triangles in Coxeter groups and biautomaticity
- On algebraic sets over metabelian groups
- Bounded automorphisms and quasi-isometries of finitely generated groups
- Pattern recognition and minimal words in free groups of rank 2
Artikel in diesem Heft
- Tri-extraspecial groups
- On commutators in p-groups
- Capability of nilpotent products of cyclic groups
- Products of characters and derived length. II
- Character degree graphs, blocks and normal subgroups
- Reflection triangles in Coxeter groups and biautomaticity
- On algebraic sets over metabelian groups
- Bounded automorphisms and quasi-isometries of finitely generated groups
- Pattern recognition and minimal words in free groups of rank 2
