Random equations in free groups.
type: Item
instance of: scholarly article
zbMATH Open document ID: 1278.20088
author: Robert H. Gilman
author: Alexei Myasnikov
author: Vitaliĭ Roman'kov
publication date: 2012-05-18T00:00:00Z
Mathematics Subject Classification ID: 20P05
Mathematics Subject Classification ID: 20F70
Mathematics Subject Classification ID: 20F10
Mathematics Subject Classification ID: 20F69
Mathematics Subject Classification ID: 20E05
zbMATH DE Number: 6036193
zbMATH Keywords: free Abelian groups
zbMATH Keywords: free groups
zbMATH Keywords: random equations
zbMATH Keywords: asymptotic densities
zbMATH Keywords: endomorphism problem
zbMATH Keywords: automorphic orbits
zbMATH Keywords: subsets of intermediate density
MaRDI profile type: Publication
full work available at URL: gcc.2011.010
OpenAlex ID: W1998474638
cites work: One-Variable Equations in Free Groups
cites work: Generic properties of finitely presented groups and howson's theorem
cites work: A property of subgroups of infinite index in a free group
cites work: The class of groups all of whose subgroups with lesser number of generators are free is generic
cites work: Algebraic geometry over groups. I: Algebraic sets and ideal theory
cites work: The mean Dehn functions of abelian groups
cites work: Solving one-variable equations in free groups
cites work: MULTIPLICATIVE MEASURES ON FREE GROUPS
cites work: GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
cites work: Counting primitive elements in free groups
cites work: Statistical properties of finitely presented groups
cites work: The space of finitely generated groups
cites work: Equations in free groups with one variable. I
cites work: The Asymptotic Density of Some k-Dimensional Sets
cites work: POLYNOMIAL-TIME COMPLEXITY FOR INSTANCES OF THE ENDOMORPHISM PROBLEM IN FREE GROUPS
cites work: Random subgroups of Thompson's group \(F\).
cites work: The existential theory of equations with rational constraints in free groups is PSPACE-complete
cites work: A random tunnel number one 3-manifold does not fiber over the circle
cites work: Generic Subgroups of Group Amalgams
cites work: Random walk in random groups.
cites work: The probability of generating a finite classical group
cites work: Generic-case complexity, decision problems in group theory, and random walks.
cites work: Average-case complexity and decision problems in group theory.
cites work: Delzant's \(T\)-invariant, Kolmogorov complexity and one-relator groups.
cites work: Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
cites work: Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
cites work: Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
cites work: Implicit function theorem over free groups.
cites work: Equations in Free Groups
cites work: Groups With Parametric Exponents
cites work: Algebraic geometry over groups. II: Logical foundations
cites work: Generic complexity of undecidable problems
cites work: Automorphic orbits in free groups.
cites work: Random van Kampen diagrams and algorithmic problems in groups.
cites work: Sharp phase transition theorems for hyperbolicity of random groups.
cites work: Cogrowth and spectral gap of generic groups.
cites work: ALMOST EVERY GROUP IS HYPERBOLIC
cites work: Equidistribution of geodesics on homology classes and analogues for free groups
cites work: Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
cites work: Asymptotic growth of averaged Dehn functions for nilpotent groups
cites work: On the Substitution Problem for Free Groups
cites work: Local limit theorems for free groups
cites work: Commutators in Free Products
cites work: Cogrowth of groups and simple random walks
DOI: 10.1515/GCC.2011.010
Recommended article: Random systems of equations in free abelian groups.
Recommended article: Random equations in nilpotent groups.
Recommended article: On equations in free groups.
Recommended article: Q5748031
Recommended article: Random rigidity in the free group.
Recommended article: Q5748113
Recommended article: Q4793061
Recommended article: Freeness of the random fundamental group
Recommended article: Invariant random subgroups of the free group
Recommended article: On equations in free groups with restrictions on solutions.
title: Random equations in free groups.
published in: Groups, Complexity, Cryptology