Some results on the higher-rank graphs associated to crystals of semisimple Lie algebras
Marco Matassa · 2025
Read Some results on the higher-rank graphs associated to crystals of semisimple Lie algebras by Marco Matassa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-00684.txt.
Introduction
Marco Matassa studies, in a solo 2025 mathematics paper, higher-rank graphs built from crystals of semisimple Lie algebras. Lie algebras encode the symmetries of many mathematical and physical systems. Their crystals are combinatorial graphs that track how a representation can shift by set moves. Earlier work by Matassa and a partner tied each such algebra to a graph with ranked, colored edges.
He first shows that the Bruhat graphs of the corresponding Weyl groups, in both weak and strong forms, can be embedded into the higher-rank graphs as colored graphs. He then focuses on Lie algebras of type A. There, parts of the construction connect to well-known notions in combinatorics, most notably the keys of Lascoux and Schützenberger. Those keys sort tableaux, the box grids of the field. The work ties quantum group tools to classic counting.
Catalog record
| CREATOR | Marco Matassa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 153 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-00684
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Some results on the higher-rank graphs associated to crystals of semisimple Lie algebras Marco Matassa Abstract . In this paper we continue the study of the higher-rank graphs associated to finite-dimensional complex semisimple Lie algebras, introduced by the author and R. Yuncken, whose construction relies on Kashiwara’s theory of crystals. First we prove that the Bruhat graphs of the corresponding Weyl groups, both weak and strong, can be embedded into the higher-rank graphs as colored graphs. Next, specializing to Lie algebras of type A A , we connect some aspects of the construction of the higher-rank graphs with some well-known notions in combinatorics, most notably the keys of Lascoux and Schützenberger. 1. Introduction 1.1. Background The notion of crystals associated to a complex semisimple Lie algebra \mathfrak{g} , originally due to Kashiwara [ Kas90 , Kas91 ] , is by now an established tool in representation theory and combinatorics (see for instance [ HoKa02 , BuSc17 ] for textbook accounts). For each \mathfrak{g} -module V , it allows the construction of a corresponding crystal \mathcal{B} , which is a combinatorial object that encodes all the essential information about such a module. One way to construct such \mathfrak{g} -crystals is via the quantized enveloping algebra U_{q}(\mathfrak{g}) , where they arise from its modules in a certain limit q\to 0 of the deformation parameter. In particular, this theory can be applied to produce a crystal analogue of the quantized coordinate ring \mathcal{O}_{q}(G) of the corresponding Lie group G , which has been investigated from this perspective in [ Kas94 ] . A different approach to the construction of a q\to 0 limit for the quantized coordinate ring \mathcal{O}_{q}(G) was proposed in [ MaYu23 ] . It is also based on the category of \mathfrak{g} -crystals, but keeps track of the * -structure corresponding to the compact real form of \mathfrak{g} , which is necessary for the analytic picture in terms of C^{*} -algebras. One of the main results there was the connection with the notion of higher-rank graphs , introduced by Kumjian and Pask in [ KuPa00 ] . These allow the construction of C^{*} -algebras which generalize the graph C^{*} -algebras corresponding to directed graphs. We review various results related to this perspective below. Let us write C^{*}_{q}(G) for the C^{*} -completion of \mathcal{O}_{q}(G) with deformation parameter q\in(0,1) . It has been known since [ Wor87 ] that the C^{*} -algebras C^{*}_{q}(SU(2)) are isomorphic for all values of q\in[0,1) (where the case q=0 has to be interpreted appropriately). It was observed in [ HoSz02 ] that these can be described as graph C^{*} -algebras, where the underlying graph structure is most transparent in the case q=0 . However, it was also observed that C^{*}_{q}(G) does not admit a description of this type for (simple) G of rank larger than one, because of known restrictions imposed by the so-called gauge action. On the other hand, the C^{*} -algebras corresponding to higher-rank graphs do not have such restrictions, and hence are natural candidates for the general description of C^{*}_{q}(G) . This perspective was first explored by Giselsson for G=SU(3) in [ Gis25 ] (and appeared later in print), where it was shown that C^{*}_{q}(SU(3)) can be modeled as a higher-rank graph C^{*} -algebra of rank two. Furthermore, such C^{*} -algebras are isomorphic for all q\in[0,1) , as in the case of SU(2) . Based on this insight, a general construction was given in [ MaYu23 ] , which can be applied to any Lie group G corresponding to a finite-dimensional complex semisimple Lie algebra \mathfrak{g} : upon representing \mathcal{O}_{q}(G) on a Hilbert space by a faithful * -representation, it produces a * -algebra \mathcal{O}_{0}(G) as a certain q\to 0 limit of \mathcal{O}_{q}(G) , whose C^{*} -completion C^{*}_{0}(G) was shown to be isomorphic to a concretely defined higher-rank graph C^{*} -algebra. It is conjectured that C^{*}_{0}(G) should be isomorphic to C^{*}_{q}(G) for any q\in(0,1) , but this is not known in general (on the other hand, it is known that the C^{*} -algebras C^{*}_{q}(G) are isomorphic for all q\in(0,1) by [ Gis20 ] ). Informally, we can think of a higher-rank graph as a generalization of a directed colored graph, with vertices connected by paths and with rank given by the number of colors (for its precise definition see Definition 3.1 ). As shown in [ MaYu23 ] , to any finite-dimensional complex semisimple Lie algebra \mathfrak{g} we can associate a higher-rank graph \Gamma_{\mathfrak{g}} with rank equal to that of \mathfrak{g} , and whose construction makes use of the corresponding category of \mathfrak{g} -crystals. The following general properties of the higher-rank graphs \Gamma_{\mathfrak{g}} are proven in the cited paper: • the Weyl group W of \mathfrak{g} embeds into the vertex set of \Gamma_{\mathfrak{g}} , • this set admits a partial order with unique maximal and minimal elements, corresponding to the Weyl group elements of maximal and minimal lengths, • the paths in \Gamma_{\mathfrak{g}} are compatible with this partial order. On the other hand, not much is known about which paths arise in \Gamma_{\mathfrak{g}} , even in the case of vertices corresponding to Weyl group elements. Recall that the Bruhat graph of W is a certain canonical directed graph attached to W , having its elements as vertices. Since W embeds into the vertex set of \Gamma_{\mathfrak{g}} , a natural question arises: what is the relation between the Bruhat graph of W and the paths in \Gamma_{\mathfrak{g}} between vertices corresponding to W ? This provides the main motivation for this paper, which aims to elucidate this structure. 1.2. Results The first aspect we investigate is whether we can embed the various Bruhat graphs associated to W into the higher-rank graph \Gamma_{\mathfrak{g}} . We begin by considering the graphs corresponding to the right and left weak Bruhat orders on W , which can be seen as colored graphs in a natural way. In Theorem 5.1 we show that the right weak Bruhat graph has a unique embedding, as a colored graph, into the skeleton of \Gamma_{\mathfrak{g}} (where the skeleton is a colored graph that can be canonically attached to any higher-rank graph). The situation is different for the left weak Bruhat graph, which does not admit such an embedding in general (however we note that the difference of left versus right is largely a matter of conventions). On the other hand, in Theorem 5.5 we prove that we can embed the (strong) Bruhat graph into the higher-rank graph \Gamma_{\mathfrak{g}} , rather than just its skeleton. This is true for any choice of compatible coloring for the Bruhat graph, as described in Definition 5.4 , which shows that many such embeddings are possible. We illustrate and discuss these results for \mathfrak{g}=A_{2}=\mathfrak{sl}_{3} . Next, we investigate some specific aspects of the construction for \mathfrak{g}=A_{r} , with the goal of making connections with some well-known notions in combinatorics. One important ingredient in the construction of \Gamma_{\mathfrak{g}} is the notion of right ends of elements of a crystal, introduced in [ MaYu23 ] . For any \mathfrak{g} , the vertex set of \Gamma_{\mathfrak{g}} is constructed as the right ends of the elements of the crystal \mathcal{B}(\rho) corresponding to the regular weight \rho=\omega_{1}+\cdots+\omega_{r} . For \mathfrak{g}=A_{r} , it is well-known that