Genericity of filling elements.

DOI10.1142/S0218196711006741MaRDI QIDQ5389108zbMATH OpenFDO

Authors Brent B. Solie

Publication date 24 April 2012

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

exponentially generic subsetsfilling elementsfree groupsgenericitygeometric group theoryisometric actions on treesmembership problemstatistical group theory

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Groups acting on trees (20E08) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65) Probabilistic methods in group theory (20P05)

Abstract: An element of a finitely generated non-Abelian free group F(X) is said to be filling if that element has positive translation length in every very small action of F(X) on an $mathbbR$-tree. We give a proof that the set of filling elements of F(X) is exponentially F(X)-generic in the sense of Arzhantseva and Ol'shanskii. We also provide an algebraic sufficient condition for an element to be filling and show that there exists an exponentially F(X)-generic subset of filling elements whose membership problem is solvable in linear time.

Recommendations

• Generic elements of free groups
• Exponentially generic subsets of groups
• scientific article; zbMATH DE number 988706
• On the generic type of the free group
• On genericity and weight in the free group

Cites work

• A property of subgroups of infinite index in a free group
• A small simplification in hyperbolic groups
• ALMOST EVERY GROUP IS HYPERBOLIC
• Approximations of stable actions on \(\mathbb{R}\)-trees
• Average-case complexity and decision problems in group theory.
• Bouts des variétés hyperboliques de dimension 3. (Ends of hyperbolic 3-dimensional manifolds)
• Cogrowth and spectral gap of generic groups.
• Collapsing of random quotients of hyperbolic groups with torsion.
• Counting primitive elements in free groups
• Critical densities for random quotients of hyperbolic groups.
• Decompositions of free groups
• Generic properties of finitely presented groups and howson's theorem
• 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.
• Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
• Intersection form, laminations and currents on free groups.
• Moduli of graphs and automorphisms of free groups
• Statistical properties of finitely presented groups
• The geometry of Teichmüller space via geodesic currents

Cited in

(6)

• Discrete and free groups acting on locally finite trees
• Specular sets
• Virtual geometricity is rare
• scientific article; zbMATH DE number 988706 (Why is no real title available?)
• The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee
• Automorphisms of graph products of groups and acylindrical hyperbolicity

This page was built for publication: Genericity of filling elements.

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