Expander graphs from Curtis–Tits groups
Copyright policy )Expander graphs from Curtis–Tits groups
Using the construction of a nonorientable Curtis-Tits group of type $\tilde A_n$, we obtain new explicit families of expander graphs of valency five for unitary groups over finite fields.
Some results are strengthened
- University of Newcastle Australia Australia
- University System of Ohio United States
- Newcastle University United Kingdom
- University of Birmingham United Kingdom
- Bowling Green State University United States
Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations, Curtis–Tits groups, Curtis-Tits groups, Group Theory (math.GR), Amalgams, Theoretical Computer Science, non-uniform lattices, Mathematics - Geometric Topology, amalgams, Linear algebraic groups over finite fields, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, expander graphs, Geometric Topology (math.GT), Non-uniform lattice, Graphs and abstract algebra (groups, rings, fields, etc.), Combinatorial aspects of groups and algebras, Groups with a \(BN\)-pair; buildings, Buildings and the geometry of diagrams, Expander graphs, Computational Theory and Mathematics, Unitary groups, unitary groups over finite fields, Combinatorics (math.CO), Mathematics - Group Theory
Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations, Curtis–Tits groups, Curtis-Tits groups, Group Theory (math.GR), Amalgams, Theoretical Computer Science, non-uniform lattices, Mathematics - Geometric Topology, amalgams, Linear algebraic groups over finite fields, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, expander graphs, Geometric Topology (math.GT), Non-uniform lattice, Graphs and abstract algebra (groups, rings, fields, etc.), Combinatorial aspects of groups and algebras, Groups with a \(BN\)-pair; buildings, Buildings and the geometry of diagrams, Expander graphs, Computational Theory and Mathematics, Unitary groups, unitary groups over finite fields, Combinatorics (math.CO), Mathematics - Group Theory
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!