Exponentially generic subsets of groups
From MaRDI portal
Publication:716408
zbMath1243.20045arXiv1007.0552MaRDI QIDQ716408
Robert H. Gilman, Denis V. Osin, Alexei G. Myasnikov
Publication date: 28 April 2011
Published in: Illinois Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1007.0552
Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Means on groups, semigroups, etc.; amenable groups (43A07)
Related Items
Følner functions and the generic word problem for finitely generated amenable groups, Partial word and equality problems and Banach densities, Random equations in nilpotent groups., Algorithmically finite groups., Random subgroups of linear groups are free., Generic free subgroups and statistical hyperbolicity, Probabilistic nilpotence in infinite groups, Random walks on hyperbolic spaces: concentration inequalities and probabilistic Tits alternative, Random Subgroups of Acylindrically Hyperbolic Groups and Hyperbolic Embeddings
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.
- Average-case complexity and decision problems in group theory.
- Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Peripheral fillings of relatively hyperbolic groups.
- Group-based cryptography
- Random subgroups of Thompson's group \(F\).
- Cogrowth of groups and simple random walks
- Cogrowth and amenability of discrete groups
- Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
- Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- Generic-case complexity, decision problems in group theory, and random walks.
- Random walk in random groups.
- Critical densities for random quotients of hyperbolic groups.
- The space of finitely generated groups
- An algebraic method for public-key cryptography
- An asymptotic Freiheitssatz for finitely generated groups
- Counting primitive elements in free groups
- Statistical properties of finitely presented groups
- The halting problem is decidable on a set of asymptotic probability one
- Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
- Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
- Delzant's \(T\)-invariant, Kolmogorov complexity and one-relator groups.
- Full Banach Mean Values on Countable groups.
- Symmetric Random Walks on Groups
- THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
- Generic complexity of undecidable problems
- Random subgroups and analysis of the length-based and quotient attacks
- The mean Dehn functions of abelian groups
- Generic Subgroups of Group Amalgams
- Subgroups of small Cancellation Groups
- ALMOST EVERY GROUP IS HYPERBOLIC
- Generic properties of finitely presented groups and howson's theorem
- Unsolvable Problems About Small Cancellation and Word Hyperbolic Groups
- On a Question of J. H. Meyer
- MULTIPLICATIVE MEASURES ON FREE GROUPS
- COMPUTATION IN WORD-HYPERBOLIC GROUPS
- GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
- THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS
- Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions
- Public Key Cryptography - PKC 2006
- Malnormality is undecidable in hyperbolic groups
