Suzuki groups as expanders
We show that pairs of generators for the family Sz(q) of Suzuki groups may be selected so that the corresponding Cayley graphs are expanders. By combining this with several deep works of Kassabov, Lubotzky and Nikolov, this establishes that the family of all non-abelian finite simple groups can be m...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
2010
|
| _version_ | 1826299869899259904 |
|---|---|
| author | Breuillard, E Green, B Tao, T |
| author_facet | Breuillard, E Green, B Tao, T |
| author_sort | Breuillard, E |
| collection | OXFORD |
| description | We show that pairs of generators for the family Sz(q) of Suzuki groups may be selected so that the corresponding Cayley graphs are expanders. By combining this with several deep works of Kassabov, Lubotzky and Nikolov, this establishes that the family of all non-abelian finite simple groups can be made into expanders in a uniform fashion. |
| first_indexed | 2024-03-07T05:08:32Z |
| format | Journal article |
| id | oxford-uuid:dac121d9-68a3-44cb-82f8-4655769002b4 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T05:08:32Z |
| publishDate | 2010 |
| record_format | dspace |
| spelling | oxford-uuid:dac121d9-68a3-44cb-82f8-4655769002b42022-03-27T09:05:31ZSuzuki groups as expandersJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:dac121d9-68a3-44cb-82f8-4655769002b4Symplectic Elements at Oxford2010Breuillard, EGreen, BTao, TWe show that pairs of generators for the family Sz(q) of Suzuki groups may be selected so that the corresponding Cayley graphs are expanders. By combining this with several deep works of Kassabov, Lubotzky and Nikolov, this establishes that the family of all non-abelian finite simple groups can be made into expanders in a uniform fashion. |
| spellingShingle | Breuillard, E Green, B Tao, T Suzuki groups as expanders |
| title | Suzuki groups as expanders |
| title_full | Suzuki groups as expanders |
| title_fullStr | Suzuki groups as expanders |
| title_full_unstemmed | Suzuki groups as expanders |
| title_short | Suzuki groups as expanders |
| title_sort | suzuki groups as expanders |
| work_keys_str_mv | AT breuillarde suzukigroupsasexpanders AT greenb suzukigroupsasexpanders AT taot suzukigroupsasexpanders |