zbMATH — the first resource for mathematics

On property (T) for \(\mathrm{Aut}(F_n)\) and \(\mathrm{SL}_n(\mathbb{Z})\). (English) Zbl 07331715
Summary: We prove that \(\mathrm{Aut}(F_n)\) has Kazhdan’s property (T) for every \(n\geqslant 6\). Together with a previous result of Kaluba, Nowak, and Ozawa, this gives the same statement for \(n\geqslant 5\). We also provide explicit lower bounds for the Kazhdan constants of \(\mathrm{SAut}(F_n)\) (with \(n\geqslant 6)\) and of \(\mathrm{SL}_n(\mathbb{Z})\) (with \(n\geqslant 3)\) with respect to natural generating sets. In the latter case, these bounds improve upon previously known lower bounds whenever \(n>6\).

22D55 Kazhdan’s property (T), the Haagerup property, and generalizations
20F28 Automorphism groups of groups
SCS; GAP; Julia ; JuMP; Hecke; Nemo
Full Text: DOI
[1] Bachmuth, S.; Mochizuki, H. Y., The nonfinite generation of {\({\rm Aut}(G)\)}, {\(G\)} free metabelian of rank {\(3\)}, Trans. Amer. Math. Soc.. Transactions of the American Mathematical Society, 270, 693-700 (1982) · Zbl 0482.20025
[2] Bachmuth, Seymour; Mochizuki, Horace Y., {\({\rm Aut}(F)\to{\rm Aut}(F/F'')\)} is surjective for free group {\(F\)} of rank {\( \geq 4\)}, Trans. Amer. Math. Soc.. Transactions of the American Mathematical Society, 292, 81-101 (1985) · Zbl 0575.20031
[3] Bekka, Bachir; de la Harpe, Pierre; Valette, Alain, Kazhdan’s Property ({T}), New Math. Monogr., 11, xiv+472 pp. (2008) · Zbl 1146.22009
[4] Bezanson, Jeff; Edelman, Alan; Karpinski, Stefan; Shah, Viral B., Julia: a fresh approach to numerical computing, SIAM Rev.. SIAM Review, 59, 65-98 (2017) · Zbl 1356.68030
[5] Bogopolski, O.; Vikentiev, R., Subgroups of small index in {\({\rm Aut}(F_n)\)} and {K}azhdan’s property ({T}). Combinatorial and Geometric Group Theory, Trends Math., 1-17 (2010) · Zbl 1206.20043
[6] Breuillard, Emmanuel, Expander graphs, property {\((\tau)\)} and approximate groups. Geometric Group Theory, IAS/Park City Math. Ser., 21, 325-377 (2014) · Zbl 1440.20010
[7] Bridson, Martin R.; Vogtmann, Karen, Automorphism groups of free groups, surface groups and free abelian groups. Problems on Mapping Class Groups and Related Topics, Proc. Sympos. Pure Math., 74, 301-316 (2006) · Zbl 1184.20034
[8] Celler, Frank; Leedham-Green, Charles R.; Murray, Scott H.; Niemeyer, Alice C.; O’Brien, E. A., Generating random elements of a finite group, Comm. Algebra. Communications in Algebra, 23, 4931-4948 (1995) · Zbl 0836.20094
[9] Dunning, Iain; Huchette, Joey; Lubin, Miles, Ju{MP}: a modeling language for mathematical optimization, SIAM Rev.. SIAM Review, 59, 295-320 (2017) · Zbl 1368.90002
[10] Fieker, Claus; Hart, William; Hofmann, Tommy; Johansson, Fredrik, Nemo/{H}ecke: computer algebra and number theory packages for the {J}ulia programming language. I{SSAC}’17—{P}roceedings of the 2017 {ACM} {I}nternational {S}ymposium on {S}ymbolic and {A}lgebraic {C}omputation, 157-164 (2017) · Zbl 1457.68325
[11] Fisher, David, {\({\rm Out}(F_n)\)} and the spectral gap conjecture, Int. Math. Res. Not.. International Mathematics Research Notices, 26028-9 (2006) · Zbl 1113.22007
[12] Fujiwara, Koji; Kabaya, Yuichi, Computing {K}azhdan constants by semidefinite programming, Exp. Math.. Experimental Mathematics, 28, 301-312 (2019) · Zbl 1420.22007
[13] Gilman, Robert, Finite quotients of the automorphism group of a free group, Canadian J. Math.. Canadian Journal of Mathematics. Journal Canadien de Math\'{e}matiques, 29, 541-551 (1977) · Zbl 0332.20010
[14] Grunewald, Fritz; Lubotzky, Alexander, Linear representations of the automorphism group of a free group, Geom. Funct. Anal.. Geometric and Functional Analysis, 18, 1564-1608 (2009) · Zbl 1175.20028
[15] Kaluba, Marek; Kielak, D.; Nowak, P. W., Approximate sum of squares decompositions for {\( \operatorname{Adj}_5 + k\cdot\operatorname{Op}_5 - \lambda \Delta_5 \in I\operatorname{SAut}(F_5)\)} (2020)
[16] Kaluba, Marek; Nowak, Piotr W., Certifying numerical estimates of spectral gaps, Groups Complex. Cryptol.. Groups. Complexity. Cryptology, 10, 33-41 (2018) · Zbl 1394.22008
[17] Kaluba, Marek; Nowak, Piotr W.; Ozawa, N., An approximation of the spectral gap for the {L}aplace operator on {\( \operatorname{SAut}(\mathbb{F}_5)\)} (2017)
[18] Kaluba, Marek; Nowak, Piotr W.; Ozawa, Narutaka, {\({\rm Aut}(\Bbb F_5)\)} has property {\((T)\)}, Math. Ann.. Mathematische Annalen, 375, 1169-1191 (2019) · Zbl 07126529
[19] Kassabov, Martin, Kazhdan constants for {\({\rm SL}_n({\Bbb Z})\)}, Internat. J. Algebra Comput.. International Journal of Algebra and Computation, 15, 971-995 (2005) · Zbl 1097.22007
[20] Lubotzky, Alexander; Pak, Igor, The product replacement algorithm and {K}azhdan’s property ({T}), J. Amer. Math. Soc.. Journal of the American Mathematical Society, 14, 347-363 (2001) · Zbl 0980.20078
[21] McCool, James, A faithful polynomial representation of {\({\rm Out}\,F_3\)}, Math. Proc. Cambridge Philos. Soc.. Mathematical Proceedings of the Cambridge Philosophical Society, 106, 207-213 (1989) · Zbl 0733.20031
[22] Netzer, Tim; Thom, Andreas, Kazhdan’s property ({T}) via semidefinite optimization, Exp. Math.. Experimental Mathematics, 24, 371-374 (2015) · Zbl 1391.16031
[23] O’Donoghue, Brendan; Chu, Eric; Parikh, Neal; Boyd, Stephen, Conic optimization via operator splitting and homogeneous self-dual embedding, J. Optim. Theory Appl.. Journal of Optimization Theory and Applications, 169, 1042-1068 (2016) · Zbl 1342.90136
[24] Ozawa, Narutaka, Noncommutative real algebraic geometry of {K}azhdan’s property ({T}), J. Inst. Math. Jussieu. Journal of the Institute of Mathematics of Jussieu. JIMJ. Journal de l’Institut de Math\'{e}matiques de Jussieu, 15, 85-90 (2016) · Zbl 1336.22008
[25] Shalom, Yehuda, Bounded generation and {K}azhdan’s property ({T}), Inst. Hautes \'{E}tudes Sci. Publ. Math.. Institut des Hautes \'{E}tudes Scientifiques. Publications Math\'{e}matiques, 145-168 (1999) · Zbl 0980.22017
[26] \relax{The {GAP G}roup}, GAP – Groups, algorithms, and programming, version 4.7.8 (2015)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.