Random equations in nilpotent groups.
From MaRDI portal
Publication:435936
DOI10.1016/J.JALGEBRA.2011.11.007zbMATH Open1283.20074OpenAlexW2963232273MaRDI QIDQ435936FDOQ435936
asymptotic densitiesfinitely generated nilpotent groupsfree groupsfree nilpotent groupsfree Abelian groupsrandom equations
Free nonabelian groups (20E05) Generators, relations, and presentations of groups (20F05) Asymptotic properties of groups (20F69) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18) Algebraic geometry over groups; equations over groups (20F70) Probabilistic methods in group theory (20P05) Asymptotic results on counting functions for algebraic and topological structures (11N45)
Abstract: In this paper we study satisfiability of random equations in an infinite finitely generated nilpotent group G. We show that the set SAT(G,k) of all equations in k > 1 variables over G which are satisfiable in G has an intermediate asymptotic density in the space of all equations in k variables over G. When G is a free abelian group of finite rank, we compute this density precisely; otherwise we give some non-trivial upper and lower bounds. For k = 1 the set SAT(G,k) is negligible. Usually the asymptotic densities of interesting sets in groups are either zero or one. The results of this paper provide new examples of algebraically significant sets of intermediate asymptotic density.
- Random equations in free groups.
- Random nilpotent groups. I
- Random systems of equations in free abelian groups.
- Solving random equations in Garside groups using length functions.
- Equations in nilpotent groups.
- Probabilistically nilpotent groups
- Random nilpotent groups of maximal step
- Fixed-point theorems for random groups.
- A matrix model for random nilpotent groups
- Random nilpotent groups, polycyclic presentations, and Diophantine problems
- scientific article; zbMATH DE number 5152183 (Why is no real title available?)
- scientific article; zbMATH DE number 5380256 (Why is no real title available?)
- scientific article; zbMATH DE number 4031953 (Why is no real title available?)
- scientific article; zbMATH DE number 3746135 (Why is no real title available?)
- scientific article; zbMATH DE number 3787040 (Why is no real title available?)
- scientific article; zbMATH DE number 1283957 (Why is no real title available?)
- scientific article; zbMATH DE number 534859 (Why is no real title available?)
- scientific article; zbMATH DE number 2010052 (Why is no real title available?)
- scientific article; zbMATH DE number 1795121 (Why is no real title available?)
- scientific article; zbMATH DE number 1836314 (Why is no real title available?)
- scientific article; zbMATH DE number 1836317 (Why is no real title available?)
- scientific article; zbMATH DE number 3266697 (Why is no real title available?)
- scientific article; zbMATH DE number 3335108 (Why is no real title available?)
- scientific article; zbMATH DE number 3051978 (Why is no real title available?)
- A property of subgroups of infinite index in a free group
- ALMOST EVERY GROUP IS HYPERBOLIC
- Algebraic geometry over groups. I: Algebraic sets and ideal theory
- Algorithmically finite groups.
- Asymptotic growth of averaged Dehn functions for nilpotent groups
- Average-case complexity and decision problems in group theory.
- Cogrowth of groups and simple random walks
- Counting primitive elements in free groups
- Critical densities for random quotients of hyperbolic groups.
- Cryptanalysis of Group-Based Key Agreement Protocols Using Subgroup Distance Functions
- Delzant's \(T\)-invariant, Kolmogorov complexity and one-relator groups.
- Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
- Exponentially generic subsets of groups
- GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
- Generic Subgroups of Group Amalgams
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Generic properties of finitely presented groups and howson's theorem
- 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.
- Local limit theorems for free groups
- MULTIPLICATIVE MEASURES ON FREE GROUPS
- On problems related to growth, entropy, and spectrum in group theory
- On some problems of a statistical group-theory. I
- On the Cayley graph of a generic finitely presented group
- Public Key Cryptography - PKC 2006
- Quotient tests and random walks in computational group theory.
- Random Walks on Infinite Graphs and Groups
- Random equations in free groups.
- Random subgroups of Thompson's group \(F\).
- Random van Kampen diagrams and algorithmic problems in groups.
- Random walk in random groups.
- Regular sets and counting in free groups.
- Residual properties of free groups and probabilistic methods
- Statistical properties of finitely presented groups
- The Asymptotic Density of Some k-Dimensional Sets
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- The mean Dehn functions of abelian groups
- The probability of generating a finite classical group
- The probability of generating a finite simple group
- The probability of generating the symmetric group
- The space of finitely generated groups
- Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms
- Zariski density and genericity.
(7)
- Random systems of equations in free abelian groups.
- On the generic complexity of solving equations over natural numbers with addition
- RANDOM EQUATIONS OVER FREE SEMILATTICES
- On the asymptotics of visible elements and homogeneous equations in surface groups.
- Random nilpotent groups of maximal step
- Random equations in free groups.
- Nielsen equivalence in a class of random groups
This page was built for publication: Random equations in nilpotent groups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q435936)
