Abstract
In this paper we introduce a pattern classification system to recognize words of minimal length in their automorphic orbits in free groups. This system is based on Support Vector Machines and does not use any particular results from group theory. The main advantage of the system is its stable performance in recognizing minimal elements in free groups with large ranks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Table. Dover Publications, Inc., New York (1972)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)
Haykin, S.: Neural networks: A comprehensive foundation. Prentice Hall, Upper Sadle River (1999)
Kapovich, I., Schupp, P., Shpilrain, V.: Generic properties of whitehead’s algorithm, stabilizers in aut(fk)and one-relator groups (2003) (preprint)
Miasnikov, A.D., Haralick, R.M.: Regression analysis and automorphic orbits in free groups of Rank 2. In: 17th International Conference on Pattern Recognition (2004) (to appear)
Miasnikov, A.D., Myasnikov, A.G.: Whitehead method and genetic algorithms. Contemporary Mathematics 349, 89–114 (2004)
Haralick, R.M., Miasnikov, A.D., Myasnikov, A.G.: Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups. Contemporary Mathematics 349, 197–213 (2004)
L. R., Schupp, P.: Combinatorial Group Theory. Series of Modern Studies in Math, vol. 89. Springer, Heidelberg (1977)
Vapnik, V.N.: Statistical Learning Theory. John Wiley and Sons, New York (1998)
Vapnik, V.N.: The nature of statistical learning theory. Springer, New York (2000)
Whitehead, J.H.C.: On equivalent sets of elements in a free group. Annals of Mathematic 37(4), 782–800 (1936)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miasnikov, A.D. (2004). Recognition of Whitehead-Minimal Elements in Free Groups of Large Ranks. In: Buchberger, B., Campbell, J. (eds) Artificial Intelligence and Symbolic Computation. AISC 2004. Lecture Notes in Computer Science(), vol 3249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30210-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30210-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23212-4
Online ISBN: 978-3-540-30210-0
eBook Packages: Springer Book Archive