Statistical properties of subgroups of free groups

DOI10.1002/rsa.20407zbMath1292.20029OpenAlexW2171711262MaRDI QIDQ4921887

Frédérique Bassino, Armando Martino, Cyril Nicaud, Pascal Weil, Enric Ventura Capell

Publication date: 28 May 2013

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/402871/1/stat%2520prop.pdf

zbMATH Keywords

statistical propertiesfinitely generated subgroupsfinite presentationssubgroups of free groupsmalnormalityStallings graphsgraph-based distributionsword-based distributions

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Probabilistic methods in group theory (20P05)

Related Items (5)

Generic properties of subgroups of free groups and finite presentations ⋮ A list of applications of Stallings automata ⋮ Expander graphs in pure and applied mathematics ⋮ Statistics of subgroups of the modular group ⋮ Random subgroups, automorphisms, splittings

Cites Work

• Unnamed Item
• Submultiplicativity and the Hanna Neumann conjecture.
• Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
• Topology of finite graphs
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• The free product of groups with amalgamated subgroup malnormal in a single factor
• A calculus for the random generation of labelled combinatorial structures
• 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.
• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
• Stallings foldings and subgroups of free groups
• Statistical properties of finitely presented groups
• Residual properties of 1-relator groups
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
• ALMOST EVERY GROUP IS HYPERBOLIC
• Hyperbolic groups and free constructions
• MALNORMALITY IS DECIDABLE IN FREE GROUPS
• A property of subgroups of infinite index in a free group
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• On Finitely Generated Subgroups of Free Products
• The Free Product of Two Groups with a Malnormal Amalgamated Subgroup

This page was built for publication: Statistical properties of subgroups of free groups