Growth of primitive elements in free groups.

DOI10.1112/JLMS/JDU009MaRDI QIDQ2874650zbMATH OpenOpenAlexFDO

Authors Doron Puder, Conan Wu

Publication date 8 August 2014

Published in Journal of the London Mathematical Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

free groupsgrowth ratesprimitive elementsrandom primitive wordsWhitehead algorithmword lengths

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Asymptotic properties of groups (20F69) Probabilistic methods in group theory (20P05)

Abstract: In the free group $F_k$, an element is said to be primitive if it belongs to a free generating set. In this paper, we describe what a generic primitive element looks like. We prove that up to conjugation, a random primitive word of length $N$ contains one of the letters exactly once asymptotically almost surely (as $Noinfty$). This also solves a question from the list `Open problems in combinatorial group theory' [Baumslag-Myasnikov-Shpilrain 02']. Let $p_{k,N}$ be the number of primitive words of length $N$ in $F_k$. We show that for $kge3$, the exponential growth rate of $p_{k,N}$ is $2k-3$. Our proof also works for giving the exact growth rate of the larger class of elements belonging to a proper free factor.

Recommendations

• A remark on `Counting primitive elements in free groups' (by J. Burillo and E. Ventura).
• Primitivity rank for random elements in free groups
• scientific article; zbMATH DE number 2209673
• Primitive words, free factors and measure preservation.
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM

Cites work

• A remark on `Counting primitive elements in free groups' (by J. Burillo and E. Ventura).
• Automorphic orbits in free groups.
• Counting primitive elements in free groups
• Expansion of random graphs: new proofs, new results
• scientific article; zbMATH DE number 1819874 (Why is no real title available?)
• scientific article; zbMATH DE number 4004455 (Why is no real title available?)
• scientific article; zbMATH DE number 1342244 (Why is no real title available?)
• scientific article; zbMATH DE number 2209673 (Why is no real title available?)
• Measure preserving words are primitive
• On Certain Sets of Elements in a Free Group
• On equivalent sets of elements in a free group
• Primitive words, free factors and measure preservation.

Cited in

(17)

• A remark on `Counting primitive elements in free groups' (by J. Burillo and E. Ventura).
• Counting primitive elements in free groups
• Primitivity rank for random elements in free groups
• Primitive and almost primitive elements of Schreier varieties
• ASYMPTOTIC GROWTH OF CONJUGACY CLASSES IN FINITELY-GENERATED FREE GROUPS
• COUNTING PRIMITIVE ELEMENTS IN FREE GROUPS
• The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee
• Expansion of random graphs: new proofs, new results
• Measure preserving words are primitive
• scientific article; zbMATH DE number 2209673 (Why is no real title available?)
• Primitivity index bounds in free groups, and the second Chebyshev function
• Average-case complexity of the Whitehead problem for free groups
• Local limit theorems for free groups
• Polynomial growth and subgroups of \(\mathrm{Out}(F_N)\)
• A note on the trace method for random regular graphs
• An extension of the cogrowth formula to arbitrary subsets of the tree
• Automorphic orbits in free groups: recent progress

This page was built for publication: Growth of primitive elements in free groups.

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