The Compressed Word Problem for Groups

• Κύριος συγγραφέας: Lohrey, Markus (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2014.
• Σειρά: SpringerBriefs in Mathematics,
• Θέματα: Mathematics.; Group theory.; Topological groups.; Lie groups.; Mathematical analysis.; Analysis (Mathematics).; Group Theory and Generalizations.; Topological Groups, Lie Groups.; Analysis.

The Compressed Word Problem for Groups provides a detailed exposition of known results on the compressed word problem, emphasizing efficient algorithms for the compressed word problem in various groups. The author presents the necessary background along with the most recent results on the compressed...

Πίνακας περιεχομένων:

• 1. Preliminaries from Theoretical Computer Science
• 2. Preliminaries from Combinatorial Group Theory
• 3. Algorithms on Compressed Words
• 4. The Compressed Word Problem
• 5. The Compressed Word Problem in Graph Products
• 6. The Compressed Word Problem in HNN-Extensions
• 7.Outlook
• References
• Index.