Random equations in nilpotent groups. (Q435936)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Random equations in nilpotent groups. |
scientific article |
Statements
Random equations in nilpotent groups. (English)
0 references
13 July 2012
0 references
In the article under review the authors study satisfiability of random equations in an infinite finitely generated nilpotent group \(G\). Let \(\text{Sat}(G,k)\) be the set of all satisfiable equations over \(G\) in \(k\) variables. For a free Abelian group \(A_m\) of rank \(m\) they show that the asymptotic density \(\rho(\text{Sat}(A_m,k))\) of the set \(\text{Sat}(A_m,k)\) (in the whole space of all equations in \(k\) variables over \(G\)) is equal to \(0\) for \(k=1\), and is equal to \(\zeta(k+m)/\zeta(k)\) for \(k\geq 2\). More generally, if \(G\) is a finitely generated nilpotent infinite group, then again the asymptotic density of the set \(\text{Sat}(G,1)\) is \(0\). For \(k\geq 2\) they give robust estimates for the upper and lower asymptotic densities of the set \(\text{Sat}(G,k)\). In fact, they prove that these densities lie in the interval from \((1/t(G))(\zeta(k+h(G))/\zeta(k))\) to \(\zeta(k+m)/\zeta(k)\), where \(h(G)\) is the Hirsch length of \(G\), \(t(G)\) is the order of lower central torsion of \(G\), and \(m\) is the torsionfree rank (Hirsch length) of the Abelianization of \(G\).
0 references
free Abelian groups
0 references
free nilpotent groups
0 references
finitely generated nilpotent groups
0 references
free groups
0 references
random equations
0 references
asymptotic densities
0 references
0 references
0 references
0 references
0 references
0 references