Generic properties of subgroups of free groups and finite presentations

DOI10.1090/conm/677/13619zbMath1392.20017arXiv1507.01088OpenAlexW3106590929MaRDI QIDQ2975245

Cyril Nicaud, Frédérique Bassino, Pascal Weil

Publication date: 11 April 2017

Published in: Algebra and Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic propertiesgeneric propertiesrandom subgroupsmalnormalityMarkovian automatarandom presentations

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Free nonabelian groups (20E05) Asymptotic enumeration (05A16) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Probabilistic methods in group theory (20P05)

Related Items

Randomness and complexity in matrix groups, A list of applications of Stallings automata

Cites Work

• On the genericity of Whitehead minimality
• On the height of digital trees and related problems
• Topology of finite graphs
• 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.
• Combinatorial group theory.
• Stallings foldings and subgroups of free groups
• Sharp phase transition theorems for hyperbolicity of random groups.
• Statistical properties of finitely presented groups
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• On an algorithm to decide whether a free group is a free factor of another
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
• The Number of Symbol Comparisons in QuickSort and QuickSelect
• Counts of long aligned word matches among random letter sequences
• ALMOST EVERY GROUP IS HYPERBOLIC
• Widths of Subgroups
• Hyperbolic groups and free constructions
• Statistical properties of subgroups of free groups
• Musings on generic-case complexity
• Probabilistic automata
• Malnormality is undecidable in hyperbolic groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item