Superstrong Approximation
   HOME

TheInfoList



OR:

Superstrong approximation is a generalisation of
strong approximation in algebraic groups In algebraic group theory, approximation theorems are an extension of the Chinese remainder theorem In mathematics, the Chinese remainder theorem states that if one knows the remainders of the Euclidean division of an integer ''n'' by several int ...
''G'', to provide
spectral gap In mathematics, the spectral gap is the difference between the moduli of the two largest eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a sc ...
results. The spectrum in question is that of the
Laplacian matrix In the mathematical field of graph theory, the Laplacian matrix, also called the graph Laplacian, admittance matrix, Kirchhoff matrix or discrete Laplacian, is a matrix representation of a graph. Named after Pierre-Simon Laplace, the graph Lapl ...
associated to a family of quotients of a discrete group Γ; and the gap is that between the first and second eigenvalues (normalisation so that the first eigenvalue corresponds to constant functions as eigenvectors). Here Γ is a subgroup of the rational points of ''G'', but need not be a lattice: it may be a so-called thin group. The "gap" in question is a lower bound (absolute constant) for the difference of those eigenvalues. A consequence and equivalent of this property, potentially holding for
Zariski dense In algebraic geometry and commutative algebra, the Zariski topology is a topology which is primarily defined by its closed sets. It is very different from topologies which are commonly used in the real or complex analysis; in particular, it is no ...
subgroups Γ of the
special linear group In mathematics, the special linear group of degree ''n'' over a field ''F'' is the set of matrices with determinant 1, with the group operations of ordinary matrix multiplication and matrix inversion. This is the normal subgroup of the gen ...
over the integers, and in more general classes of algebraic groups ''G'', is that the sequence of
Cayley graph In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group is a graph that encodes the abstract structure of a group. Its definition is suggested by Cayley's theorem (named after Arthur Ca ...
s for reductions Γ''p'' modulo prime numbers ''p'', with respect to any fixed set ''S'' in Γ that is a
symmetric set In mathematics, a nonempty subset of a group is said to be symmetric if it contains the inverses of all of its elements. Definition In set notation a subset S of a group G is called if whenever s \in S then the inverse of s also belongs ...
and
generating set In mathematics and physics, the term generator or generating set may refer to any of a number of related concepts. The underlying concept in each case is that of a smaller set of objects, together with a set of operations that can be applied t ...
, is an
expander family In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applicati ...
. In this context "strong approximation" is the statement that ''S'' when reduced generates the full group of points of ''G'' over the prime fields with ''p'' elements, when ''p'' is large enough. It is equivalent to the Cayley graphs being connected (when ''p'' is large enough), or that the locally constant functions on these graphs are constant, so that the eigenspace for the first eigenvalue is one-dimensional. Superstrong approximation therefore is a concrete quantitative improvement on these statements.


Background

Property (τ) is an analogue in discrete group theory of Kazhdan's property (T), and was introduced by Alexander Lubotzky. For a given family of normal subgroups ''N'' of finite index in Γ, one equivalent formulation is that the Cayley graphs of the groups Γ/''N'', all with respect to a fixed symmetric set of generators ''S'', form an expander family. Therefore superstrong approximation is a formulation of property (τ), where the subgroups ''N'' are the kernels of reduction modulo large enough primes ''p''. The Lubotzky–Weiss conjecture states (for special linear groups and reduction modulo primes) that an expansion result of this kind holds independent of the choice of ''S''. For applications, it is also relevant to have results where the modulus is not restricted to being a prime.


Proofs of superstrong approximation

Results on superstrong approximation have been found using techniques on
approximate subgroup An approximation is anything that is intentionally similar but not exactly equal to something else. Etymology and usage The word ''approximation'' is derived from Latin ''approximatus'', from ''proximus'' meaning ''very near'' and the prefix '' ...
s, and growth rate in finite simple groups.


Notes


References

* *{{citation, MR=0735226 , last1=Matthews, first1= C. R., last2= Vaserstein, first2= L. N., last3= Weisfeiler, first3= B. , title=Congruence properties of Zariski-dense subgroups. I. , journal=Proc. London Math. Soc. , series=Series 3, volume= 48 , year=1984, issue= 3, pages= 514–532, doi=10.1112/plms/s3-48.3.514 Algebraic groups Cayley graphs Spectral theory