Abstract
In this paper we study the asymptotic probability that a random equation in a finitely generated free group F is solvable in F. For one-variable equations this probability is zero, but for split equations, i.e., equations of the form ν(x1,....,xk) = g, g ∈ F, the probability is strictly between zero and one if k ≥ rank(F) ≥ 2. As a consequence the endomorphism problem in F has intermediate asymptotic density, and we obtain the first natural algebraic examples of subsets of intermediate density in free groups of rank larger than two.
| Original language | English |
|---|---|
| Pages (from-to) | 257-284 |
| Number of pages | 28 |
| Journal | Groups, Complexity, Cryptology |
| Volume | 3 |
| Issue number | 2 |
| DOIs | |
| State | Published - Dec 2011 |
Keywords
- Asymptotic density
- Free abelian groups
- Free groups
- Random equations
Fingerprint
Dive into the research topics of 'Random equations in free groups'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver