Abstract
We show that there is no iterated identity satisfied by all finite groups. For w being a non-trivial word of length l, we show that there exists a finite group G of cardinality at most exp(lC) which does not satisfy the iterated identity w. We also prove a more general statement concerning iterations of an endomorphism of a free group. The proof uses the approach of Borisov and Sapir, who used dynamics of polynomial mappings for the proof of non-residual finiteness of some groups.
Similar content being viewed by others
References
M. Abért, Group laws and free subgroups in topological groups, Bulletin of the London Mathematical Society 37 (2005), 525–534.
A. Akhmedov, On the girth of finitely generated groups, Journal of Algebra 268 (2003), 198–208.
T. Bandman, G.-M. Greuel, F. Grunewald, B. Kunyavskiĭ, G. Pfister and E. Plotkin, Identities for finite solvable groups and equations in finite simple groups, Composition Mathematica 142 (2006), 734–764.
G. M. Bergman, The diamond lemma for ring theory, Advances in Mathematics 29 (1978), 178–218.
A. Borisov and M. Sapir, Polynomial maps over finite fields and residual finiteness of mapping tori of group endomorphisms, Inventiones Mathematicae 160 (2005), 341–356.
K. Bou-Rabee, Quantifying residual finiteness, Journal of Algebra 323 (2010), 729–737.
K. Bou-Rabee, Approximating a group by its solvable quotients, New York Journal of Mathematics 17 (2011), 699–712.
K. Bou-Rabee, M. F. Hagen and P. Patel, Residual finiteness growths of virtually special groups, Mathematische Zeitschrift 279 (2015), 297–310.
K. Bou-Rabee and D. B. McReynolds, Asymptotic growth and least common multiples in groups, Bulletin of the London Mathematical Society 43 (2011), 1059–1068.
H. Bradford and A. Thom, Short laws for finite groups and residual finiteness growth, Transactions of the American Mathematical Society 371 (2019), 6447–6462.
R. Brandl and J. S. Wilson, Characterization of finite soluble groups by laws in a small number of variables, Journal of Algebra 116 (1988), 334–341.
J. M. Bray, J. S. Wilson and R. A. Wilson, A characterization of finite soluble groups by laws in two variables, Bulletin of the London Mathematical Society 37 (2005), 179–186.
N. V. Buskin, Efficient separability in free groups, Sibirskiĭ Matematicheskiĭ Zhurnal 50 (2009), 765–771. English translation: Siberian Mathematical Journal 50 (2009), 603–608.
B. Chang, S. A. Jennings and R. Ree, On certain pairs of matrices which generate free groups, Canadian Journal of Mathematics 10 (1958), 279–284.
D. Cox, J. Little and D. O’Shea, Ideals, Varieties, and Algorithms, Undergraduate Texts in Mathematics, Springer, New York, 1992.
A. Erschler, Iterated identities and iterational depth of groups, Journal of Modern Dynamics 9 (2015), 257–284.
D. J. Fuchs-Rabinowitsch, On a certain representation of a free group, Leningrad State University. Annals 10 (1940), 154–157.
R. I. Grigorchuk, On Burnside’s problem on periodic groups, Funktsional’nyĭ Analiz i ego Prilozheniya 14 (1980), 53–54.
F. Grunewald, B. Kunyavskii and E. Plotkin, Characterization of solvable groups and solvable radical, International Journal of Algebra and Computation 23 (2013), 1011–1062.
R. Guralnick, E. Plotkin and A. Shalev, Burnside-type problems related to solvability, International Journal of Algebra and Computation 17 (2007), 1033–1048.
U. Hadad, On the shortest identity in finite simple groups of Lie type, Journal of Group Theory 14 (2011), 37–47.
E. Hrushovski, The elementary theory of the Frobenious automorphisms, preprint, https://doi.org/www.ma.huji.ac.il/~ehud/FROB.pdf.
M. I. Kargapolov and Ju. I. Merzljakov, Fundamentals of the Theory of Groups, Graduate Texts in Mathematics, Vol. 62, Springer, New York-Berlin, 1979.
M. Kassabov and F. Matucci, Bounding the residual finiteness of free groups, Proceedings of the American Mathematical Society 139 (2011), 2281–2286.
M. Larsen, A. Shalev and p. H. Tiep, The Waring problem for finite simple groups, Annals of Mathematics 174 (2011), 1885–1950.
M. W. Liebeck, E.A. O’Brien, A. Shalev and P. H. Tiep, The Ore conjecture, Journal of the European Mathematical Society 12 (2010), 939–1008.
R. Mikhailov, An example of a fractal finitely generated solvable group, Proceedings of the Steklov Institute of Mathematics, to appear, https://doi.org/abs/1808.00678.
D. I. Moldavanskiĭ, Residual finiteness of descending HNN-extensions of groups, Ukraïns’kiĭ Matematichniĭ Zhurnal 44 (1992), 842–845. English translation: Ukrainian Mathematical Journal 44 (1992), 758–760.
B. I. Plotkin, Notes on Engel groups and Engel elements in groups. Some generalizations, Izvestiya Ural’skogo Gosudarstvennogo Universiteta. Matematika i Mekhanika 7 (2005), 153–166. 192–193.
E. Ribnere, Sequences of words characterizing finite solvable groups, Monatshefte fur Mathematik 157 (2009), 387–401.
D. J. S. Robinson, A Course in the Theory of Groups, Graduate Texts in Mathematics, Vol. 80, Springer, New York, 1996.
A. Thom, About the length of laws for finite groups, Israel Journal of Mathematics 219 (2017), 469–478.
Y. Varshavsky, Intersection of a correspondence with a graph of Frobenius, Journal of Algebraic Geometry 27 (2018), 1–20.
D. T. Wise, From Riches to Raags: 3-Manifolds, Right-Angled Artin Groups, and Cubical Geometry, CBMS Regional Conference Series in Mathematics, Vol. 117, American Mathematical Society, Providence, RI, 2012.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of the authors is partially supported by the ERC grant GroIsRan. This work of the first-named author is also supported by the Russian Science Foundation grant No. 17-11-01377.
Rights and permissions
About this article
Cite this article
Belov, A., Erschler, A. No iterated identities satisfied by all finite groups. Isr. J. Math. 233, 167–197 (2019). https://doi.org/10.1007/s11856-019-1904-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-019-1904-4