SlideShare a Scribd company logo
1 of 14
El gran teorema
de Weisfeiler
https://www.somachi-weisfeiler.com/
• In the eigthies, most of Weisfeiler's research in theoretical
mathematics was devoted to Lie groups and its subgroups.
• Lie groups are generalizations of groups of matrices.
• These are a fundamental object in mathematics; the work of
outstanding mathematicians is related to them (Jordan, Lie, Klein,
Poincaré, Cartan...; Margulis, Thurston, Tits, Gromov, Milnor, Ratner,
Bourgain, Tao, Mirzakhani, Venkatesh,...)
• Some of the most important open questions in Mathematics have at
least a reformulation in terms of Lie (sub)groups and their quotients.
On the mathematics of Boris Weisfeiler
Groups
- A group is the mathematical object that encodes the symme- tries of
a system (Galois, Cayley, Noether, ...).
- A geometric example:
(Groups of) Matrices
• Matrices can be multiplied and “inverted”.
• Warning ! In general, the product AB is not equal to BA
• An example of matrices that do commute:
cos
2𝜋
𝑛
−sin
2𝜋
𝑛
0
sin
2𝜋
𝑛
cos
2𝜋
𝑛
0
0 0 1
From Jordan to Weisfeiler
Camille Jordan proved that every finite group of matrices
n x n with complex entries is “almost” commutative:
- There exists a finite-index subgroup of matrices that do commute
- The index depends only on n (the dimension)
- But how large is the index ? (how small is the percentage ?)
Theorem
(Weisfeiler):
Roughly, the
index is at
most 𝑛 2𝑛
Effective/quantitative theorems in Mathematics
• We know from Euclides that there are infinitely many prime
numbers.
• The list of prime numbers that are known by today is finite; the
largest prime number so far detected is:
What about infinite groups ?
• Take a finite family S of invertible matrices and consider products,
inverses, products, inverses... and so on (one thus “generates”
a group).
• Assume that matrices have integer entries.
• Assume that the matrices are not “trapped” by an algebraic relation
except for det = 1 (Zarisky density).
Question: how large is the group G generated by S ?
One way to address this question is by reducing matrices (mod p).
Theorem
(Weisfeiler):
for large prime
numbers p, the
reduction (mod p)
of the matrices
cover the whole
group SL(3, Zp)
Super-strong approximation
• The group Gp= SL(3,Zp) comes with a system of generators Sp
• As such, it has a Cayley graph:
These are expanders !
Theorem (Sarnak-Xue, Gamburd, Bourgain-Gamburd, Helfgott, Breuillard-
Green-Tao, Pyber-Szabo, Varjú, Salehi-Golsefidy-Varjú):
The sequence of graphs (Gp, Sp) is an expander !
(a sequence of graphs with larger and larger number of nodes but sharing
similar quantitative connectivity properties)
Expanders
Given a subset X of a graph G, a node is in the boundary of X if it is not in X but is
connected by and edge to a node of X.
Given δ>0, we say that a graph G is
δ-connected if every subset X of G with no
more than half of the points of G satisfies
| boundary of X | > δ |X|
An expander is a sequence of graphs with
larger and larger number of nodes that are
δ-connected for the same value of δ
Building expanders
 The existence of expanders was shown by Paul Erdös.
 The first explicit construction is due to Margulis.
 The fact that the graphs involved in Weisfeiler's theorem form a
expander is a spectacular recent achievement.
 This is a subject of great research activity on these days.
 This shows how important Weisfeiler's theorem is: it opened the
path to a deep and prolific theory.
MANY THANKS

More Related Content

What's hot (18)

Sets theory with animation
Sets theory with animationSets theory with animation
Sets theory with animation
 
Mathematics project
Mathematics projectMathematics project
Mathematics project
 
Maths Project 11 class(SETS)
Maths Project 11 class(SETS)Maths Project 11 class(SETS)
Maths Project 11 class(SETS)
 
Per1 himpunan umn
Per1 himpunan umnPer1 himpunan umn
Per1 himpunan umn
 
Class XI CH 1 (sets)
Class XI CH 1 (sets)Class XI CH 1 (sets)
Class XI CH 1 (sets)
 
7 6
7 67 6
7 6
 
Sequence and Series Word File || Discrete Structure
Sequence and Series Word File || Discrete StructureSequence and Series Word File || Discrete Structure
Sequence and Series Word File || Discrete Structure
 
Sequence and Series in Discrete Structure
Sequence and Series in Discrete Structure Sequence and Series in Discrete Structure
Sequence and Series in Discrete Structure
 
A Study on the class of Semirings
A Study on the class of SemiringsA Study on the class of Semirings
A Study on the class of Semirings
 
Complement of a set
Complement of a setComplement of a set
Complement of a set
 
4.7 graph linear functions day 2
4.7 graph linear functions   day 24.7 graph linear functions   day 2
4.7 graph linear functions day 2
 
Vol13 iss1 68-70_a_note_on_generalization_of_classic
Vol13 iss1 68-70_a_note_on_generalization_of_classicVol13 iss1 68-70_a_note_on_generalization_of_classic
Vol13 iss1 68-70_a_note_on_generalization_of_classic
 
Shapes
ShapesShapes
Shapes
 
Matematika terapan week 3
Matematika terapan week 3Matematika terapan week 3
Matematika terapan week 3
 
Dxc
DxcDxc
Dxc
 
Geometry/Notes 6.3
Geometry/Notes 6.3Geometry/Notes 6.3
Geometry/Notes 6.3
 
A Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary GroupA Locally Finite Maximal Cofinitary Group
A Locally Finite Maximal Cofinitary Group
 
Group theory
Group theoryGroup theory
Group theory
 

Similar to El gran teorema Weisfeiler

On groups and dynamics
On groups and dynamicsOn groups and dynamics
On groups and dynamicsAndrius Navas
 
Group Theory and Its Application: Beamer Presentation (PPT)
Group Theory and Its Application:   Beamer Presentation (PPT)Group Theory and Its Application:   Beamer Presentation (PPT)
Group Theory and Its Application: Beamer Presentation (PPT)SIRAJAHMAD36
 
3.1 algebra the language of mathematics
3.1    algebra the language of mathematics3.1    algebra the language of mathematics
3.1 algebra the language of mathematicsRaechel Lim
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquiumIgor Rivin
 
Abstract algebra & its applications (1)
Abstract algebra & its applications (1)Abstract algebra & its applications (1)
Abstract algebra & its applications (1)drselvarani
 
From Mathematics to Generic Programming.pptx
From Mathematics to Generic Programming.pptxFrom Mathematics to Generic Programming.pptx
From Mathematics to Generic Programming.pptxMariaTheresaCelebre2
 
A Survey On The Weierstrass Approximation Theorem
A Survey On The Weierstrass Approximation TheoremA Survey On The Weierstrass Approximation Theorem
A Survey On The Weierstrass Approximation TheoremMichele Thomas
 
Generic properties of infinite groups
Generic properties of infinite groupsGeneric properties of infinite groups
Generic properties of infinite groupsIgor Rivin
 
The Intersection Axiom of Conditional Probability
The Intersection Axiom of Conditional ProbabilityThe Intersection Axiom of Conditional Probability
The Intersection Axiom of Conditional ProbabilityRichard Gill
 

Similar to El gran teorema Weisfeiler (14)

matrices-1.pdf
matrices-1.pdfmatrices-1.pdf
matrices-1.pdf
 
On groups and dynamics
On groups and dynamicsOn groups and dynamics
On groups and dynamics
 
Group Theory and Its Application: Beamer Presentation (PPT)
Group Theory and Its Application:   Beamer Presentation (PPT)Group Theory and Its Application:   Beamer Presentation (PPT)
Group Theory and Its Application: Beamer Presentation (PPT)
 
3.1 algebra the language of mathematics
3.1    algebra the language of mathematics3.1    algebra the language of mathematics
3.1 algebra the language of mathematics
 
BMS scolloquium
BMS scolloquiumBMS scolloquium
BMS scolloquium
 
Abstract algebra & its applications (1)
Abstract algebra & its applications (1)Abstract algebra & its applications (1)
Abstract algebra & its applications (1)
 
From Mathematics to Generic Programming.pptx
From Mathematics to Generic Programming.pptxFrom Mathematics to Generic Programming.pptx
From Mathematics to Generic Programming.pptx
 
Mathematics
MathematicsMathematics
Mathematics
 
A Survey On The Weierstrass Approximation Theorem
A Survey On The Weierstrass Approximation TheoremA Survey On The Weierstrass Approximation Theorem
A Survey On The Weierstrass Approximation Theorem
 
Generic properties of infinite groups
Generic properties of infinite groupsGeneric properties of infinite groups
Generic properties of infinite groups
 
The Intersection Axiom of Conditional Probability
The Intersection Axiom of Conditional ProbabilityThe Intersection Axiom of Conditional Probability
The Intersection Axiom of Conditional Probability
 
Dimension
Dimension Dimension
Dimension
 
Branches of mathematics
Branches of mathematicsBranches of mathematics
Branches of mathematics
 
Branches of mathematics
Branches of mathematicsBranches of mathematics
Branches of mathematics
 

More from Andrius Navas

Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifolds
Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifoldsDistorted diffeomorphisms and path connectedness of Z^d actions on 1-manifolds
Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifoldsAndrius Navas
 
On distorted diffeomorphisms
On distorted diffeomorphismsOn distorted diffeomorphisms
On distorted diffeomorphismsAndrius Navas
 
La geometría del distanciamiento físico
La geometría del distanciamiento físicoLa geometría del distanciamiento físico
La geometría del distanciamiento físicoAndrius Navas
 
Des difféomorphismes distordus et non distordus
Des difféomorphismes distordus et non distordusDes difféomorphismes distordus et non distordus
Des difféomorphismes distordus et non distordusAndrius Navas
 
Dobble: el juego de salón que esconde un tesoro matemático
Dobble: el juego de salón que esconde un tesoro matemáticoDobble: el juego de salón que esconde un tesoro matemático
Dobble: el juego de salón que esconde un tesoro matemáticoAndrius Navas
 
Repensando nuestro símbolo patrio en tiempos de crisis.
Repensando nuestro símbolo patrio en tiempos de crisis.Repensando nuestro símbolo patrio en tiempos de crisis.
Repensando nuestro símbolo patrio en tiempos de crisis.Andrius Navas
 
El nacimiento del Día Internacional de las Matemáticas
El nacimiento del Día Internacional de las MatemáticasEl nacimiento del Día Internacional de las Matemáticas
El nacimiento del Día Internacional de las MatemáticasAndrius Navas
 
La matemática de una pelota de fútbol.
La matemática de una pelota de fútbol.La matemática de una pelota de fútbol.
La matemática de una pelota de fútbol.Andrius Navas
 
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...Andrius Navas
 
La matemática de una pelota de fútbol
La matemática de una pelota de fútbolLa matemática de una pelota de fútbol
La matemática de una pelota de fútbolAndrius Navas
 
Bandera olimpiada-2015
Bandera olimpiada-2015Bandera olimpiada-2015
Bandera olimpiada-2015Andrius Navas
 

More from Andrius Navas (16)

Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifolds
Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifoldsDistorted diffeomorphisms and path connectedness of Z^d actions on 1-manifolds
Distorted diffeomorphisms and path connectedness of Z^d actions on 1-manifolds
 
El número de oro
El número de oroEl número de oro
El número de oro
 
On distorted diffeomorphisms
On distorted diffeomorphismsOn distorted diffeomorphisms
On distorted diffeomorphisms
 
La geometría del distanciamiento físico
La geometría del distanciamiento físicoLa geometría del distanciamiento físico
La geometría del distanciamiento físico
 
Des difféomorphismes distordus et non distordus
Des difféomorphismes distordus et non distordusDes difféomorphismes distordus et non distordus
Des difféomorphismes distordus et non distordus
 
Cuadrados Mágicos.
Cuadrados Mágicos.Cuadrados Mágicos.
Cuadrados Mágicos.
 
Khajuraho
KhajurahoKhajuraho
Khajuraho
 
Dobble: el juego de salón que esconde un tesoro matemático
Dobble: el juego de salón que esconde un tesoro matemáticoDobble: el juego de salón que esconde un tesoro matemático
Dobble: el juego de salón que esconde un tesoro matemático
 
Repensando nuestro símbolo patrio en tiempos de crisis.
Repensando nuestro símbolo patrio en tiempos de crisis.Repensando nuestro símbolo patrio en tiempos de crisis.
Repensando nuestro símbolo patrio en tiempos de crisis.
 
El nacimiento del Día Internacional de las Matemáticas
El nacimiento del Día Internacional de las MatemáticasEl nacimiento del Día Internacional de las Matemáticas
El nacimiento del Día Internacional de las Matemáticas
 
La matemática de una pelota de fútbol.
La matemática de una pelota de fútbol.La matemática de una pelota de fútbol.
La matemática de una pelota de fútbol.
 
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...
Los tres errores del modelo geométrico de Gastón Soublette para la bandera de...
 
Khajuraho frances
Khajuraho francesKhajuraho frances
Khajuraho frances
 
La matemática de una pelota de fútbol
La matemática de una pelota de fútbolLa matemática de una pelota de fútbol
La matemática de una pelota de fútbol
 
Semana ciencia2015
Semana ciencia2015Semana ciencia2015
Semana ciencia2015
 
Bandera olimpiada-2015
Bandera olimpiada-2015Bandera olimpiada-2015
Bandera olimpiada-2015
 

Recently uploaded

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Romantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxRomantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxsqpmdrvczh
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPCeline George
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomnelietumpap1
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfSpandanaRallapalli
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxAnupkumar Sharma
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Planning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxPlanning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxLigayaBacuel1
 
Atmosphere science 7 quarter 4 .........
Atmosphere science 7 quarter 4 .........Atmosphere science 7 quarter 4 .........
Atmosphere science 7 quarter 4 .........LeaCamillePacle
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Celine George
 

Recently uploaded (20)

Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Romantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptxRomantic Opera MUSIC FOR GRADE NINE pptx
Romantic Opera MUSIC FOR GRADE NINE pptx
 
What is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERPWhat is Model Inheritance in Odoo 17 ERP
What is Model Inheritance in Odoo 17 ERP
 
ENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choomENGLISH6-Q4-W3.pptxqurter our high choom
ENGLISH6-Q4-W3.pptxqurter our high choom
 
ACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdfACC 2024 Chronicles. Cardiology. Exam.pdf
ACC 2024 Chronicles. Cardiology. Exam.pdf
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptxMULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
MULTIDISCIPLINRY NATURE OF THE ENVIRONMENTAL STUDIES.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
Planning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptxPlanning a health career 4th Quarter.pptx
Planning a health career 4th Quarter.pptx
 
Atmosphere science 7 quarter 4 .........
Atmosphere science 7 quarter 4 .........Atmosphere science 7 quarter 4 .........
Atmosphere science 7 quarter 4 .........
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 

El gran teorema Weisfeiler

  • 1. El gran teorema de Weisfeiler
  • 3. • In the eigthies, most of Weisfeiler's research in theoretical mathematics was devoted to Lie groups and its subgroups. • Lie groups are generalizations of groups of matrices. • These are a fundamental object in mathematics; the work of outstanding mathematicians is related to them (Jordan, Lie, Klein, Poincaré, Cartan...; Margulis, Thurston, Tits, Gromov, Milnor, Ratner, Bourgain, Tao, Mirzakhani, Venkatesh,...) • Some of the most important open questions in Mathematics have at least a reformulation in terms of Lie (sub)groups and their quotients. On the mathematics of Boris Weisfeiler
  • 4. Groups - A group is the mathematical object that encodes the symme- tries of a system (Galois, Cayley, Noether, ...). - A geometric example:
  • 5. (Groups of) Matrices • Matrices can be multiplied and “inverted”. • Warning ! In general, the product AB is not equal to BA • An example of matrices that do commute: cos 2𝜋 𝑛 −sin 2𝜋 𝑛 0 sin 2𝜋 𝑛 cos 2𝜋 𝑛 0 0 0 1
  • 6. From Jordan to Weisfeiler Camille Jordan proved that every finite group of matrices n x n with complex entries is “almost” commutative: - There exists a finite-index subgroup of matrices that do commute - The index depends only on n (the dimension) - But how large is the index ? (how small is the percentage ?)
  • 8. Effective/quantitative theorems in Mathematics • We know from Euclides that there are infinitely many prime numbers. • The list of prime numbers that are known by today is finite; the largest prime number so far detected is:
  • 9. What about infinite groups ? • Take a finite family S of invertible matrices and consider products, inverses, products, inverses... and so on (one thus “generates” a group). • Assume that matrices have integer entries. • Assume that the matrices are not “trapped” by an algebraic relation except for det = 1 (Zarisky density). Question: how large is the group G generated by S ? One way to address this question is by reducing matrices (mod p).
  • 10. Theorem (Weisfeiler): for large prime numbers p, the reduction (mod p) of the matrices cover the whole group SL(3, Zp)
  • 11. Super-strong approximation • The group Gp= SL(3,Zp) comes with a system of generators Sp • As such, it has a Cayley graph:
  • 12. These are expanders ! Theorem (Sarnak-Xue, Gamburd, Bourgain-Gamburd, Helfgott, Breuillard- Green-Tao, Pyber-Szabo, Varjú, Salehi-Golsefidy-Varjú): The sequence of graphs (Gp, Sp) is an expander ! (a sequence of graphs with larger and larger number of nodes but sharing similar quantitative connectivity properties)
  • 13. Expanders Given a subset X of a graph G, a node is in the boundary of X if it is not in X but is connected by and edge to a node of X. Given δ>0, we say that a graph G is δ-connected if every subset X of G with no more than half of the points of G satisfies | boundary of X | > δ |X| An expander is a sequence of graphs with larger and larger number of nodes that are δ-connected for the same value of δ
  • 14. Building expanders  The existence of expanders was shown by Paul Erdös.  The first explicit construction is due to Margulis.  The fact that the graphs involved in Weisfeiler's theorem form a expander is a spectacular recent achievement.  This is a subject of great research activity on these days.  This shows how important Weisfeiler's theorem is: it opened the path to a deep and prolific theory. MANY THANKS