On group-theoretic models of randomness and genericity.

DOI10.4171/GGD/45zbMath1239.20047arXiv0705.4681MaRDI QIDQ936141

Ilya Kapovich, Paul E. Schupp

Publication date: 13 August 2008

Published in: Groups, Geometry, and Dynamics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.4681

zbMATH Keywords

finitely presented groupsgenericitysmall cancellation groupsrandom groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Asymptotic properties of groups (20F69) Cancellation theory of groups; application of van Kampen diagrams (20F06) Probabilistic methods in group theory (20P05)

Related Items

Metabelian groups: full-rank presentations, randomness and Diophantine problems ⋮ Local-global invariants of finite and infinite groups: around Burnside from another side. ⋮ Freiheitssatz and phase transition for the density model of random groups ⋮ The Wecken property for random maps on surfaces with boundary ⋮ On mathematical contributions of Paul E. Schupp ⋮ Growth in free groups (and other stories) -- twelve years later ⋮ Geometry of word equations in simple algebraic groups over special fields ⋮ Expander graphs in pure and applied mathematics ⋮ Density of random subsets and applications to group theory ⋮ Asymptotic invariants, complexity of groups and related problems ⋮ Conformal dimension via subcomplexes for small cancellation and random groups

Cites Work

• On the Cayley graph of a generic finitely presented group
• Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
• The subadditive ergodic theorem and generic stretching factors for free group automorphisms.
• The class of groups all of whose subgroups with lesser number of generators are free is generic
• Generic-case complexity, decision problems in group theory, and random walks.
• Random walk in random groups.
• The space of finitely generated groups
• An asymptotic Freiheitssatz for finitely generated groups
• Limit groups as limits of free groups.
• Statistical properties of finitely presented groups
• Generic properties of finitely presented groups and howson's theorem
• A property of subgroups of infinite index in a free group
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item