arXiv · math/0304283
Whitehead method and Genetic Algorithms
Abstract
In this paper we discuss a genetic version (GWA) of the Whitehead's algorithm, which is one of the basic algorithms in combinatorial group theory. It turns out that GWA is surprisingly fast and outperforms the standard Whitehead's algorithm in free groups of rank >= 5. Experimenting with GWA we collected an interesting numerical data that clarifies the time-complexity of the Whitehead's Problem in general. These experiments led us to several mathematical conjectures. If confirmed they will shed light on hidden mechanisms of Whitehead Method and geometry of automorphic orbits in free groups.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Alexei D. Miasnikov, Alexei G. Myasnikov. 2003-04-20. Whitehead method and Genetic Algorithms. https://arxiv.science/abs/math/0304283
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.