Evacuation of rectangular standard Young tableaux corresponds to reflection of 𝔰 ​ 𝔩 n \mathfrak{sl}_{n} webs

Lucas Adams Cowan and Ronja Eilfort and Kerry Seekamp and Julianna Tymoczko Ā· 2025

Read Evacuation of rectangular standard Young tableaux corresponds to reflection of 𝔰 ​ 𝔩 n \mathfrak{sl}_{n} webs by Lucas Adams Cowan and Ronja Eilfort and Kerry Seekamp and Julianna Tymoczko (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-2510-21989.txt.

Introduction

Lucas Adams Cowan, Ronja Eilfort, Kerry Seekamp, and Julianna Tymoczko prove a matching between two operations in a corner of algebra where diagrams do the counting. Web graphs, flat directed drawings with boundary points, model certain symmetry-respecting vectors, and tableaus, grids of numbers following strict rules, label the natural basis for those graphs.

Evacuation is a standard reshuffling of a rectangular tableau, and reflection flips a web drawing. The team shows the two moves correspond exactly, up to a stated set of local edge-flip equivalences, for rectangular tableaus of any height. Earlier work covered only the smallest cases. A bridge object, a multicolored noncrossing matching, carries the argument, tying the result to a broader pattern in which tableau moves mirror diagram moves.

Catalog record

CREATORLucas Adams Cowan and Ronja Eilfort and Kerry Seekamp and Julianna Tymoczko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-21989

Browse the full library Ā· About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Evacuation of rectangular standard Young tableaux corresponds to reflection of 𝔰 ​ 𝔩 n \mathfrak{sl}_{n} webs Lucas Adams Cowan and Ronja Eilfort and Kerry Seekamp and Julianna Tymoczko Abstract . Web graphs form a family of planar directed graphs with boundary that can be used to model quantum 𝔰 ​ 𝔩 n \mathfrak{sl}_{n} -invariant vectors. Standard Young tableaux on an n × k n\times k rectangle naturally index a basis for 𝔰 ​ 𝔩 n \mathfrak{sl}_{n} web graphs. We prove that evacuation of the tableau T T corresponds to reflection of the associated web graph w T w_{T} up to equivalence under a specific set of edge-flip relations. This extends a result of Patrias and Pechenik for the cases n = 2 , 3 n=2,3 and mirrors analogous results about rotation of web graphs corresponding to promotion of tableau by Peterson-Pylyavskyy-Rhoades for n = 3 n=3 and Gaetz-Pechenik-Pfannerer-Striker-Swanson for n = 4 n=4 . We use an intermediate object called a multicolored noncrossing matching , which is closely related to the notion of strandings recently introduced by Russell and the fourth author. 1. Introduction Tableaux are well-studied objects that visually and intuitively index algebraic structures, facilitating elegant correspondences within algebra and combinatorics in fields like representation theory, Schubert calculus, and symmetric function theory. Operations in these other fields are encoded by combinatorial procedures on tableaux, e.g. Schützenberger’s promotion [ Sch63 , Sch72 ] . We study evacuation of tableaux, which is a kind of repeated promotion that is arguably even more important than promotion itself [ EG87 , Hai92 , Ste96 , Sta09 ] . Our main result demonstrates that evacuation of rectangular standard Young tableaux is equivalent to reflection of a type of graph called web graphs . Broadly speaking, \mathfrak{sl}_{n} web graphs are directed, edge-labeled, trivalent plane graphs with boundary that satisfy a certain conservation of flow mod n at each interior vertex. Web graphs describe the morphisms in a diagrammatic category for U_{q}(\mathfrak{sl}_{n}) -representations; equivalently, web graphs give a concrete recipe to construct U_{q}(\mathfrak{sl}_{n}) -invariant vectors. Webs arise in a variety of mathematical contexts, including combinatorics, algebraic geometry, representation theory, knot theory, cluster algebras, mathematical physics, and categorification. They are known to be closely connected to the combinatorics of tableaux: for instance, rotation of \mathfrak{sl}_{n} webs intertwines with promotion of rectangular standard Young tableaux for n=2,3 [ PPR09 , Tym12 ] , extended recently by Gaetz et alia to \mathfrak{sl}_{4} webs [ GPP+23 ] . The work in this paper on evacuation and reflection streamlines and generalizes an earlier result of Patrias-Pechenik, which proved a similar result in the case of \mathfrak{sl}_{n} webs when n=2 and n=3 in terms of an involution described using careful planar geometry [ PP23 ] . Our work relies deeply on Fontaine’s model for \mathfrak{sl}_{n} web graphs [ Fon12 ] , for which a complete set of relations was only recently proven [ RT25 ] . The strategy of our proof is to build webs from standard Young tableaux through an intermediate object called a multicolored noncrossing matching that generalizes noncrossing matchings (which are themselves ubiquitous within algebraic combinatorics). Multicolored noncrossing matchings appear in the context of web graphs as strandings : certain directed colored paths inside web graphs that encode global structure, provide a new framework to analyze the invariant vector associated to a web graph, and invite new combinatorial operations on webs (see [ RT25 ] ). The arguments of this paper do not require the precise definition of strandings so we omit it; however, the multicolored noncrossing matchings here are, in fact, strandings. Our paper is structured as follows. Section 2 defines tableaux and evacuation, making sense of the first column of Figure 1 . Section 3 introduces multicolored noncrossing matchings, illustrates how to build a multicolored noncrossing matching \mathcal{M}^{T} from a tableau T , and describes reflection \varphi(\mathcal{M}) of a multicolored noncrossing matching (which both reflects the matching and exchanges colors in the matching), leading to the second column of Figure 1 . Section 4 defines web graphs, provides an algorithm for producing a web graph w_{T} from a tableau T via its multicolored noncrossing matching, and verifies that reflection over a vertical line is an involution of webs w\leftrightarrow\varphi(w) , producing the third column of Figure 1 . T = 1 2 3 4 5 7 6 8 9 10 \mathcal{M}^{T} 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 w_{T} 1 1 1 1 1 1 1 1 1 1 2 1 2 3 4 2 3 1 2 2 1 2 3 4 5 6 7 8 9 10 \varphi(w_{T}) 1 1 1 1 1 1 1 1 1 1 2 1 2 3 4 2 3 1 2 2 E(T) = 1 2 3 5 4 6 7 8 9 10 \mathcal{M}^{E(T)}=\varphi(\mathcal{M}^{T}) 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 w_{E(T)} 1 1 1 1 1 1 1 1 1 1 3 4 3 2 1 3 2 1 2 3 Figure 1. Example of a tableau T and its evacuation, plus the multicolored noncrossing matchings and web graphs associated to each. The second row has the reflection \varphi(w_{T}) of w_{T} over the line x=5.5 which differs from w_{E(T)} only in a few edge directions and weights. Finally, Section 5 shows that each square in Figure 2 commutes. To do this, we rely on a result of Patrias-Pechenik comparing the rotation of a rectangular tableau with its evacuation [ PP23 ] . The main subtlety of our result is that \mathfrak{sl}_{n} web graphs have edge-weights in the set \{1,2,\ldots,n-1\} and these weights are in general not invariant under reflection. In other words, the reflection \varphi(w_{T}) does not have exactly the same edge weights and directions as w_{E(T)} in Figure 1 . Thus, our main result—Lemma 21 —actually proves several claims. The first is that the reflected web graph \varphi(w_{T}) agrees with the web graph w_{E(T)} associated to the evacuation E(T) as undirected, unweighted graphs . Since edges in \mathfrak{sl}_{3} and \mathfrak{sl}_{2} webs are generally weighted and directed according to conventions that ensure each edge weight is 1 , this recovers Patrias-Pechenik’s results. In general, properly speaking, web graphs are equivalence classes under certain web relations; the conventions for n=2,3 select a particular web graph in each equivalence class. The second claim in Lemma 21 is that \varphi(w_{T}) and w_{E(T)} are in the same equivalence class of \mathfrak{sl}_{n} web graphs, and in fact differ only by the equivalence relation edge-flipping . Finally, the third claim in Lemma 21 identifies precisely which edges must be flipped to transform \varphi(w_{T}) into w_{E(T)} as web graphs (not equivalence classes). As Figure 1 suggests, the flipped edges are, loosely speaking, the interior edges that are not vertical. Corollary 22 confirms that using the usual conventions for edge weights and directions of \mathfrak{sl}_{3} or \mathfrak{sl}_{4} webs means that \varphi(w_{T})=w_{E(T)} as web graphs (not as equivalence classes). Young tableaux multicolored NCMs webs under edge-flip equivalence Young tableaux multicolored NCMs webs under edge-flip equivalence \scriptstyle{\lx@inpgf@ignorespaces E} \scriptstyle{\lx@inpgf@ignorespaces\varphi} \scriptstyle{\lx@inpgf@ignorespaces\varphi} Figure 2. Commutative diagram describing our argument, where E denotes the

Read the complete text