Cacti, Toggles, and Reverse Plane Partitions
Devin Brown, Balázs Elek, Iva Halacheva · 2024
Read Cacti, Toggles, and Reverse Plane Partitions by Devin Brown, Balázs Elek, Iva Halacheva (2024) 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-2412-02614.txt.
Introduction
Devin Brown, Balázs Elek, and Iva Halacheva study a group action that shuffles the elements of crystal-like structures in algebra. In the best-understood setting the action is described by simple local swaps called Bender-Knuth involutions, and the question was whether the same simple picture holds in type D. The team's main tools are toggle moves on stacks of numbers known as reverse plane partitions.
They prove the matching result for a family of type D crystals. As a bonus, they show that the elements coming from the shortest subdiagrams already generate the whole action, settling conjectures raised by several earlier authors. The result completes a picture that representation theorists use to track symmetry.
Catalog record
| CREATOR | Devin Brown, Balázs Elek, Iva Halacheva |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-02614
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cacti, Toggles, and Reverse Plane Partitions Thanks: Devin Brown was supported by Northeastern’s AJC Merit Research Scholarship and PEAK Summit Award. Iva Halacheva was supported by NSF grant DMS-2302664. Devin Brown, Balázs Elek, Iva Halacheva Abstract . The cactus group acts combinatorially on crystals via partial Schützenberger involutions. This action has been studied extensively in type A A and described via Bender-Knuth involutions. We prove an analogous result for the family of crystals B ( n ϖ 1 ) B(n\varpi_{1}) in type D D . Our main tools are combinatorial toggles acting on reverse plane partitions of height n n . As a corollary, we show that the length one and two subdiagram elements generate the full cactus action, addressing conjectures of Dranowski, the second author, Kamnitzer, and Morton-Ferguson. 1. Introduction The crystals for a simple Lie algebra \mathfrak{g} are combinatorial shadows of its representations that lend themselves to techniques from algebraic combinatorics. There is a rich history of the development of such techniques especially in type A . For instance, the Bender–Knuth (BK) involutions on semistandard Young tableaux (SSYT) were originally employed in [ BK72 ] to count different classes of plane partitions, and have since found many applications, for instance providing an elegant proof of the Littlewood-Richardson rule [ Ste02 ] . The relations between these involutions were studied in [ BK95 ] , as the Berenstein–Kirillov group of BK involutions acting on SSYT, or equivalently on Gelfand-Tsetlin patterns. The cactus group C_{\mathfrak{g}} , whose connection to crystals was first studied in [ HeKa06 ] , has the advantage of having a type-independent description. In type A , it was shown ( [ CGP20 ] , [ Hal20 ] ) that the Berenstein–Kirillov group is a quotient of C_{\mathfrak{g}} . More recently, in [ Dra+22 ] the authors used heaps and reverse plane partitions (RPPs) to provide a type-indendent model for minuscule Demazure crystals in ADE types, as well as a group of combinatorial toggles acting, that specialize to the BK involutions in type A . A natural question that emerges is, can one relate these toggle operators to the cactus group beyond type A and further extend them to more general (not necessarily minuscule) crystals. In particular, for a minuscule dominant weight \lambda and a corresponding Weyl group element w^{J}_{0} , does the cactus action factor through the toggle action, as follows: Conjecture 1.1 ( [ Dra+22 ] ) . (1) There is a surjective map C_{\mathfrak{g}}\to Tog(w_{0}^{J}) such that the action of the cactus group on the crystal B(n\lambda)\cong RPP(w_{0}^{J},n) factors through this map. (2) In type D_{m} , the action of the cactus group on the crystal B(n\varpi_{1}) is generated by cactus elements corresponding to length 1 and 2 subdiagrams of the Dynkin diagram. In this paper, we prove both parts of Conjecture 1.1 for the crystal B(n\varpi_{1}) in type D_{m} . In particular, we give an explicit description of the cactus operators in terms of toggles. This reduces the action to significantly fewer cactus generators than originally required. Further questions of interest are connecting the cactus and toggle actions in type D to promotion in algebraic combinatorics. A potential application of our result is a simplified description of the affine crystal operators e_{0} and f_{0} for the Kirillov-Reshetikhin crystals B^{1,n} for (affine) type D_{m}^{(1)} , using the cactus action description through toggles which are much easier to compute on B(n\varpi_{1}) . To complete the study of minuscule weights in types ADE, one needs to consider the two spin nodes in type D_{m} , two more cases in E_{6} , and one case in E_{7} . 2. Crystals and Tensor Products Throughout, we let \mathfrak{g} denote a simple complex Lie algebra with Dynkin diagram I , simple roots \alpha_{i} , Weyl group W generated by the simple reflections s_{i} , i\in I , weight lattice P , and dominant weights P_{+} (see for instance [ Hum72 ] ). We will focus on the Lie algebra of type D_{m} , where I is labeled such that m-1 and m denote the spin nodes. Crystal bases were originally introduced by Kashiwara [ Kas90 , Kas91 ] , as corresponding to bases for representations of the quantum group U_{q}(\mathfrak{g}) in a certain limit as q goes to 0 . Although there is a more general notion of abstract crystals, we will only consider crystals arising from representations (see for instance [ HoKa02 , Section 4.5] for more details). A (normal) \mathfrak{g} -crystal is a finite set B together with maps \mathrm{wt}\colon B\to P , e_{i}\colon B\to B\sqcup\{0\} (the raising operators), f_{i}\colon B\to B\sqcup\{0\} (the lowering operators) for each i\in I , as well as \varepsilon_{i},\phi_{i}:B\rightarrow\mathbb{Z} , describing i -string lengths, defined by \phi_{i}(b)=\max\{n\mid f_{i}^{n}(b)\neq 0\} and \varepsilon_{i}(b)=\max\{n\mid e_{i}^{n}(b)\neq 0\} which satisfy several conditions coming from the associated representation of \mathfrak{g} . Notably, the raising and lowering operators are partial inverses: if b_{1},b_{2}\in B , then e_{i}(b_{1})=b_{2} if and only if f_{i}(b_{2})=b_{1} . We focus on \mathfrak{g} -crystals whose highest weight is minuscule or a multiple of a minuscule weight. Definition 2.1 . A representation V of \mathfrak{g} is called minuscule if W acts transitively on the weights of V . A weight \lambda\in P_{+} is called minuscule if V(\lambda) is minuscule. In type A_{m} , the minuscule weights are exactly all the fundamental weights \varpi_{k}=\epsilon_{1}+\cdots+\epsilon_{k},\;1\leq k\leq m . In type D_{m} , the minuscule weights are \varpi_{1} , \varpi_{m-1} , and \varpi_{m} . Example 2.2 . Using the generalized semistandard Young tableaux (SSYT) model for representations of the Lie algebra of type D_{m} (see [ HoKa02 , Section 8.5] ), we have the partially ordered set (poset, in short) \mathbf{N} of possible fillings, 1<2<\cdots<m-1<m,\overline{m}<\overline{m-1}<\cdots<\overline{2}<\overline{1} where m and \overline{m} are incomparable. The crystal B(\varpi_{1}) can be realized as shown in Figure 1 , where the box with filling i has weight \epsilon_{i} , and \overline{i} has weight -\epsilon_{i} . 1 2 \cdots m-1 m \overline{m} \overline{m-1} \cdots \overline{2} \overline{1} 1 2 m-1 m m-1 m 2 1 Figure 1 . The crystal B(\varpi_{1}) in type D_{m} . Crystals have a particularly nice tensor product rule, which we recall next. Note that we use a different convention from Kashiwara’s convention (as in [ HoKa02 ] ), instead following [ BS17 , Section 2.3] and the tensor product rule implemented in SageMath. Definition 2.3 . If B_{1} and B_{2} are \mathfrak{g} -crystals, then one can define a \mathfrak{g} -crystal structure on the set B_{1}\otimes B_{2}=\{b_{1}\otimes b_{2}\mid b_{1}\in B_{1},b_{2}\in B_{2}\} with \mathrm{wt}(b_{1}\otimes b_{2})=\mathrm{wt}(b_{1})+\mathrm{wt}(b_{2}) , and the following lowering operators \displaystyle f_{i}(b_{1}\otimes b_{2})=\begin{cases}b_{1}\otimes f_{i}(b_{2})&\text{ if }\varepsilon_{i}(b_{1})<\phi_{i}(b_{2})\\ f_{i}(b_{1})\otimes b_{2}&\text{ if }\varepsilon_{i}(b_{1})\geq\phi_{i}(b_{2}).\end{cases} This rule extends to B^{\otimes n} for any \mathfrak{g} -crystal B as follows. Proposition 2.4 ( [ Tin08 ] , Corollary 2.4) . For any b=b_{1}\otimes\cdots\otimes b_{n}\in B^{\otimes n} , define the sign pattern of b to be the following string of + ’s and - ’s: \phi_{i}(b_{1}) many + ’s, \varepsilon_{i}(b_{1}) many - ’s, \phi_{i}(b_{2}) many + ’s, \varepsilon_{i}(b_{2}) many - ’s, etc. Pair up and cancel substrings -+ , to get a sequence +\ldots+-\ldots- . If j is the index corresponding to the rightmost unpaired + and k is the index of the leftmost unpaired - , then f_{i}(b)=b_{1}\otimes\cdots\otimes