Abstract
We study the solvability of random systems of equations on the free abelian group ℤm of rank m. Denote by SAT(ℤm, k, n) and \(SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)\) the sets of all systems of n equations of k unknowns in ℤm satisfiable in ℤm and ℚm respectively. We prove that the asymptotic density \(\rho \left( {SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)} \right)\) of the set \(SAT_{\mathbb{Q}^m } (\mathbb{Z}^m ,k,n)\) equals 1 for n ≤ k and 0 for n > k. As regards, SAT(ℤm, k, n) for n < k, some new estimates are obtained for the lower and upper asymptotic densities and it is proved that they lie between (Π k j=k−n+1 ζ(j))−1 and \(\left( {\tfrac{{\zeta (k + m)}} {{\zeta (k)}}} \right)^n\), where ξ(s) is the Riemann zeta function. For n ≤ k, a connection is established between the asymptotic density of SAT(ℤm, k, n) and the sums of inverse greater divisors over matrices of full rank. Starting from this result, we make a conjecture about the asymptotic density of SAT(ℤm, n, n). We prove that ρ(SAT(ℤm, k, n)) = 0 for n > k.
Similar content being viewed by others
References
Erdös P. and Turan P., “On some problems of statistical group theory. I,” Z. Wahrscheinlichkeitstheorie Werw. Geb., 4, 175–186 (1965).
Dixon J., “The probability of generating the symmetric group,” Math. Z., Bd 110, Heft 3, 199–205 (1969).
Gromov M., “Hyperbolic groups,” in: Essays in Group Theory. MSRI Publ. Vol. 8, Springer-Verlag, New York and Berlin, 1987, pp. 75–263.
Gromov M., “Asymptotic invariants of infinite groups,” in: Geometric Group Theory (Sussex, 1991). Vol. 2, Cambridge Univ. Press, Cambridge, 1993, pp. 1–295 (London Math. Soc. Lect. Notes Ser.; V. 182).
Gromov M., “Random walks in random groups,” Geom. Funct. Anal., 13, 73–146 (2003).
Kapovich I. and Schupp P., “Genericity, the Arzhantseva-Olshanskii method and the isomorphism problem for one-relator groups,” Math. Ann., 331, No. 1, 1–19 (2005).
Kapovich I. and Schupp P., “Delzant’s T-invariant, one-relator groups and Kolmogorov complexity,” Comment. Math. Helv., 80, 911–933 (2005).
Kukina E. G. and Roman’kov V. A., “Subquadratic growth of the averaged Dehn function for free abelian groups,” Siberian Math. J., 44, No. 4, 605–610 (2003).
Roman’kov V. A., “Asymptotic growth of averaged Dehn functions for nilpotent groups,” Algebra and Logic, 46, No. 1, 37–45 (2007).
Gilman R., Myasnikov A., and Roman’kov V., “Random equations in nilpotent groups,” J. Algebra, 352, 192–214 (2012).
Gilman R., Myasnikov A., and Roman’kov V., “Random equations in free groups,” Groups, Complexity, Cryptology, 3, 257–284 (2011).
Antolin Y., Ciobanu L., and Viles N., “On the asymptotics of visible elements and homogeneous equations in surface groups,” Groups, Geometry and Dynamics, 6, 619–638 (2012).
Katznelson Y., “Integral matrices of fixed rank,” Proc. Amer. Math. Soc., 120, No. 3, 667–675 (1994).
Beck M. and Robins S., Computing the Continuous Discretely, Springer-Verlag, New York (2007).
Stanley R., Enumerative Combinatorics. Vol. 1, Cambridge Univ. Press, Cambridge (1997).
Betke U. and McMullen P., “Lattice points in lattice polytopes,” Monatsh. Math., 99, No. 4, 253–265 (1985).
Men’shov A., “Asymptotic density of rational sets in Zn,” Vestnik Omsk Univ., No. 2, 37–40 (2013).
Beck M., De Loera J., Develin M., Pfeifle J., and Stanley R., “Coefficients and roots of Ehrhart polynomials,” in: Integer Points in Polyhedra. Geometry, Number Theory, Algebra, Optimization, Amer. Math. Soc., Providence, RI, 2005, pp. 15–36 (Contemp. Math.; V. 374).
Smith H. J. S., “On systems of linear indeterminate equations and congruences,” Philos. Trans. Roy. Soc. London Ser. A, 151, 293–326 (1861).
Duke W., Rudnick Z., and Sarnak P., “Density of integer points on affine homogeneous varieties,” Duke Math. J., 71, No. 1, 143–179 (1993).
Maze G., Rosenthal J., and Wagner U., “Natural density of rectangular unimodular integer matrices,” Linear Algebra Appl., 434, No. 5, 1319–1324 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text Copyright © 2014 Men’shov A.V.
The author was supported by the Ministry for Education and Science of the Russian Federation (Projects 14.V37.21.0359/0859).
__________
Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 55, No. 3, pp. 540–552, May–June, 2014.
Rights and permissions
About this article
Cite this article
Men’shov, A.V. Random systems of equations in free abelian groups. Sib Math J 55, 440–450 (2014). https://doi.org/10.1134/S0037446614030057
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0037446614030057