Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Background  





2 Proofs of superstrong approximation  





3 Notes  





4 References  














Superstrong approximation







Add links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Superstrong approximation is a generalisation of strong approximation in algebraic groups G, to provide spectral gap results. The spectrum in question is that of the Laplacian matrix 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 subgroups Γ of the special linear group over the integers, and in more general classes of algebraic groups G, is that the sequence of Cayley graphs for reductions Γp modulo prime numbers p, with respect to any fixed set S in Γ that is a symmetric set and generating set, is an expander family.[1]

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[edit]

Property is an analogue in discrete group theory of Kazhdan's property (T), and was introduced by Alexander Lubotzky.[2] 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.[3] 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.[4]

Proofs of superstrong approximation[edit]

Results on superstrong approximation have been found using techniques on approximate subgroups, and growth rate in finite simple groups.[5]

Notes[edit]

  1. ^ (Breuillard & Oh 2014, pages x, 343)
  • ^ Lubotzky, Alex (2005). "What is ... property ?" (PDF). Notices of the American Mathematical Society. 52 (6): 626–627. MR 2147485.
  • ^ Alexander Lubotzky (1 January 1994). Discrete Groups, Expanding Graphs and Invariant Measures. Springer. p. 49. ISBN 978-3-7643-5075-8.
  • ^ (Breuillard & Oh 2014, pages 3-4)
  • ^ (Breuillard & Oh 2014, page xi)
  • References[edit]


    Retrieved from "https://en.wikipedia.org/w/index.php?title=Superstrong_approximation&oldid=1220166173"

    Categories: 
    Algebraic groups
    Cayley graphs
    Spectral theory
     



    This page was last edited on 22 April 2024, at 05:51 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki