Expander graphs from Curtis-Tits groups. (Q662026)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Expander graphs from Curtis-Tits groups. |
scientific article |
Statements
Expander graphs from Curtis-Tits groups. (English)
0 references
11 February 2012
0 references
Expanders are sparse graphs with high connectivity properties. Explicit constructions of expander graphs have potential applications in computer science and are an area of active research. The present paper, by using the construction of a non-orientable Curtis-Tits group of type \(\widetilde A_n\), obtains new explicit families of expander graphs of valency 5 for unitary groups over finite fields.
0 references
amalgams
0 references
expander graphs
0 references
Curtis-Tits groups
0 references
unitary groups over finite fields
0 references
non-uniform lattices
0 references
