Statistical properties of subgroups of free groups.

DOI10.1002/RSA.20407MaRDI QIDQ4921887zbMATH OpenOpenAlexFDO

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

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

finite presentationsfinitely generated subgroupsgraph-based distributionsmalnormalityStallings graphsstatistical propertiessubgroups of free groupsword-based distributions

Mathematics Subject Classification ID

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

Recommendations

• On two distributions of subgroups of free groups
• Generic properties of random subgroups of a free group for general distributions.
• Generic properties of subgroups of free groups and finite presentations
• The class of groups all of whose subgroups with lesser number of generators are free is generic
• An asymptotic Freiheitssatz for finitely generated groups

Cites work

• \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata
• A calculus for the random generation of labelled combinatorial structures
• A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
• A property of subgroups of infinite index in a free group
• ALMOST EVERY GROUP IS HYPERBOLIC
• CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA
• Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
• Generic-case complexity, decision problems in group theory, and random walks.
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• Hyperbolic groups and free constructions
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• MALNORMALITY IS DECIDABLE IN FREE GROUPS
• On Finitely Generated Subgroups of Free Products
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
• Residual properties of 1-relator groups
• Stallings foldings and subgroups of free groups
• Statistical properties of finitely presented groups
• Submultiplicativity and the Hanna Neumann conjecture.
• The class of groups all of whose subgroups with lesser number of generators are free is generic
• The free product of groups with amalgamated subgroup malnormal in a single factor
• The Free Product of Two Groups with a Malnormal Amalgamated Subgroup
• Topology of finite graphs

Cited in

(12)

• The class of groups all of whose subgroups with lesser number of generators are free is generic
• Statistical properties of locally free groups with applications to braid groups and growth of random heaps
• An asymptotic Freiheitssatz for finitely generated groups
• Random subgroups, automorphisms, splittings
• Generic properties of random subgroups of a free group for general distributions.
• Generic properties of subgroups of free groups and finite presentations
• Expander graphs in pure and applied mathematics
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP
• scientific article; zbMATH DE number 1836317 (Why is no real title available?)
• Statistics of subgroups of the modular group
• A list of applications of Stallings automata
• On two distributions of subgroups of free groups

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4921887)