Computational and statistical group theory : AMS Special Session Geometric Group Theory, April 21-22, 2001, Las Vegas, Nevada, AMS Special Session Computational Group Theory, April 28-29, 2001, Hoboken, New Jersey / / Robert Gilman, Vladimir Shpilrain, Alexei G. Myasnikov, editors

• Record Nr.: UNINA9910480457903321
• Pubbl/distr/stampa: Providence, Rhode Island : , : American Mathematical Society, , [2002]; ©2002
• ISBN: 0-8218-7888-3; 0-8218-3158-5
• Descrizione fisica: 1 online resource (138 p.)
• Collana: Contemporary mathematics, , 0271-4132 ; ; 298
• Disciplina: 512/.2
• Soggetti: Group theory - Data processing; Finite groups - Data processing; Combinatorial group theory - Data processing; Electronic books.
• Lingua di pubblicazione: Inglese
• Formato: Materiale a stampa
• Livello bibliografico: Monografia
• Note generali: Description based upon print version of record.
• Nota di bibliografia: Includes bibliographical references.
• Nota di contenuto: ""Contents""; ""Preface""; ""Uniform growth, actions on trees and GL2""; ""Centralisers of involutions in black box groups""; ""Measuring sets in infinite groups""; ""1. Introduction""; ""2. Conditions on a measure""; ""3. Atomic probability measures""; ""4. Kolmogorov complexity functions""; ""5. Kolmogorov complexity functions on finitely generated groups""; ""6. Short elements bias and behaviour at infinity""; ""7. Degrees of polynomial growth ""on average""""; ""8. Measures generated by random walks""; ""9. Behaviour of the induced measures on finite factor groups""; ""10. The growth function and asymptotic density""""References""; ""Quantum one-way automata and finitely generated groups""; ""Spectral properties of a torsion-free weakly branch group defined by a three state automaton""; ""Malnormal subgroups of free groups""; ""Variants of product replacement""; ""Weakly amenable groups""; ""The Knuth-Bendix procedure for strings and large rewriting systems""