Computing Kazhdan constants by semidefinite programming

DOI10.1080/10586458.2017.1396509zbMATH Open1420.22007arXiv1703.04555OpenAlexW2964274364MaRDI QIDQ5228847FDOQ5228847

Authors:

Publication date: 13 August 2019

Published in: Experimental Mathematics (Search for Journal in Brave)

Abstract: Kazhdan constants of discrete groups are hard to compute and the actual constants are known only for several classes of groups. By solving a semidefinite programming problem by a computer, we obtain a lower bound of the Kazhdan constant of a discrete group. Positive lower bounds imply that the group has property (T). We study lattices on $ilde{A}_2$-buildings in detail. For $ilde{A}_2$-groups, our numerical bounds look identical to the known actual constants. That suggests that our approach is effective. For a family of groups, $G_1,cdots,G_4$, that are studied by Ronan, Tits and others, we conjecture the spectral gap of the Laplacian is $(sqrt2-1{)}^2$ based on our experimental results. For $mathrmSL(3,BbbZ)$ and $mathrmSL(4,BbbZ)$ we obtain lower bounds of the Kazhdan constants, 0.2155 and 0.3285, respectively, which are better than any other known bounds. We also obtain 0.1710 as a lower bound of the Kazhdan constant of the Steinberg group $mathrm{St}_3(BbbZ)$.

Full work available at URL: https://arxiv.org/abs/1703.04555

Recommendations

• Certifying numerical estimates of spectral gaps
• Kazhdan's property (T) via semidefinite optimization
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Kazhdan constants for compact groups
• Exact values of Kazhdan constants for some finite groups

zbMATH Keywords

semidefinite programmingKazhdan constantKazhdan's property (T)\(\tilde{A}_2\)-buildings

Mathematics Subject Classification ID

Semidefinite programming (90C22) Group rings (16S34) Unitary representations of locally compact groups (22D10)

Cites Work

• Kazhdan's property
• \(C^*\)-algebras and finite-dimensional approximations
• Subspace arrangements and property T.
• Finite Unitary Reflection Groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Bounded generation and Kazhdan's property (T)
• Title not available (Why is that?)
• On the linearity of lattices in affine buildings and ergodicity of the singular Cartan flow
• Groups acting simply transitively on the vertices of a building of type \(\tilde A_ 2\). I
• Groups acting simply transitively on the vertices of a building of type \(\tilde A_ 2\). II: The cases \(q=2\) and \(q=3\)
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Title not available (Why is that?)
• Formules de Matsushima, de Garland et propriété (T) pour des groupes agissant sur des espaces symétriques ou des immeubles
• Property \((T)\) and \(\widetilde{A}_ 2\) groups
• Exact values of Kazhdan constants for some finite groups
• Kazhdan constants of some colored permutation groups.
• The affine building of type \(\tilde A_ 2\) over a local field of characteristic two
• Triangle geometries
• Triangle groups
• The growth of nonpositively curved triangles of groups
• Kazhdan's property (T) via semidefinite optimization
• Noncommutative real algebraic geometry of Kazhdan's property (T)
• A geometric construction of panel-regular lattices for buildings of types \(\widetilde A_2\) and \(\widetilde C_2\).

Cited In (7)

• On property (T) for \(\Aut(F_n)\) and \(\mathrm{SL}_n(\mathbb{Z})\)
• \(\Aut(\mathbb{F}_5)\) has property \((T)\)
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Certifying numerical estimates of spectral gaps
• Kazhdan's property (T) via semidefinite optimization
• Geometric structures in group theory. Abstracts from the workshop held February 27 -- March 5, 2022
• Group algebra criteria for vanishing of cohomology

This page was built for publication: Computing Kazhdan constants by semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5228847)