Primitivity rank for random elements in free groups
From MaRDI portal
Publication:2170266
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Subgroup theorems; subgroup growth (20E07) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Probabilistic methods in group theory (20P05)
Abstract: For a free group of finite rank and a nontrivial element the emph{primitivity rank} is the smallest rank of a subgroup such that and that is not primitive in (if no such exists, one puts ). The set of all subgroups of of rank containing as a non-primitive element is denoted . These notions were introduced by Puder in cite{Pu14}. We prove that there exists an exponentially generic subset such that for every we have and .
Recommendations
Cites work
- scientific article; zbMATH DE number 1320672 (Why is no real title available?)
- ALMOST EVERY GROUP IS HYPERBOLIC
- Almost all one-relator groups with at least three generators are residually finite.
- Combinatorial group theory.
- Complexity and randomness in group theory. GAGTA book 1
- Expansion of random graphs: new proofs, new results
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Generic properties of finitely presented groups and howson's theorem
- Generic-case complexity, decision problems in group theory, and random walks.
- Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
- Measure preserving words are primitive
- Musings on generic-case complexity
- Negative immersions for one-relator groups
- On equivalent sets of elements in a free group
- Primitive words, free factors and measure preservation.
- Primitivity rank of elements of free algebras of Schreier varieties
- Random walks on weakly hyperbolic groups
- Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups
- Stallings foldings and subgroups of free groups
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee
- Topology of finite graphs
Cited in
(6)- Primitive words, free factors and measure preservation.
- Word measures on \(\mathrm{GL}_N(q)\) and free group algebras
- Uniform negative immersions and the coherence of one-relator groups
- Growth of primitive elements in free groups.
- On genericity and weight in the free group
- scientific article; zbMATH DE number 2209673 (Why is no real title available?)
This page was built for publication: Primitivity rank for random elements in free groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2170266)