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.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Rieuwert Blok contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
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.
A celebrated theorem of Curtis and Tits on groups with finite BN-pair shows that roughly speaking these groups are determined by their local structure. This result was later extended to Kac-Moody groups by P.~Abramenko and B.~Mühlherr. Their theorem states that a Kac-Moody group $G$ is the universal completion of an amalgam of rank two (Levi) subgroups, as they are arranged inside $G$ itself. Taking this result as a starting point, we define a Curtis-Tits structure over a given diagram to be an amalgam of groups such that the sub-amalgam corresponding to a two-vertex sub-diagram is the Curtis-Tits amalgam of some rank-$2$ group of Lie type. There is no a priori reference to an ambient group, nor to the existence of an associated (twin-) building. Indeed, there is no a priori guarantee that the amalgam will not collapse. We then classify these amalgams up to isomorphism. In the present paper we consider triangle-free simply-laced diagrams. Instead of using Goldschmidt's lemma, we introduce a new approach by applying Bass and Serre's theory of graphs of groups. The classification reveals a natural division into two main types: "orientable" and "non-orientable" Curtis-Tits structures. Our classification of orientable Curtis-Tits structures naturally fits with the classification of all locally split Kac-Moody groups using Moufang foundations. In particular, our classification yields a simple criterion for recognizing when Curtis-Tits structures give rise to Kac-Moody groups. The class of non-orientable Curtis-Tits structures is in some sense much larger. Many of these amalgams turn out to have non-trivial interesting completions inviting further study.