skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Combinatorial Characterization of Queer Supercrystals (Survey)
We provide a characterization of the crystal bases for the quantum queer superalgebra recently introduced by Grantcharov et al. This characterization is a combination of local queer axioms generalizing Stembridge’s local axioms for crystal bases for simply-laced root systems, which were recently introduced by Assaf and Oguz, with further axioms and a new graph G characterizing the relations of the type A components of the queer crystal. We provide a counterexample to Assaf’s and Oguz’ conjecture that the local queer axioms uniquely characterize the queer supercrystal. We obtain a combinatorial description of the graph G on the type A components by providing explicit combinatorial rules for the odd queer operators on certain highest weight elements.  more » « less
Award ID(s):
1764153 1760329
PAR ID:
10287087
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Advances in mathematical sciences
Volume:
21
ISSN:
2664-598X
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We describe the implementation of queer supercrystals. Our code is docu- mented with test suites and has been integrated into SageMath. Through computer explorations using this implementation, we provide a counterexample to Assaf’s and Oguz’ conjecture that their local queer axioms uniquely characterize the queer super- crystal. 
    more » « less
  2. Webs give a diagrammatic calculus for spaces of $$U_{q}(\mathfrak{sl}_{r})$$-tensor invariants, but intrinsic characterizations of web bases are only known in certain cases. Recently, we introduced hourglass plabic graphs to give the first such $$U_{q}(\mathfrak{sl}_{4})$$-web bases. Separately, Fraser introduced a web basis for Plücker degree two representations of arbitrary $$U_{q}(\mathfrak{sl}_{r})$$. Here, we show that Fraser’s basis agrees with that predicted by the hourglass plabic graph framework and give an intrinsic characterization of the resulting webs. A further compelling feature with many applications is that our bases exhibit rotation-invariance. Together with the results of our earlier paper, this implies that hourglass plabic graphs give a uniform description of all known rotation-invariant $$U_{q}(\mathfrak{sl}_{r})$$-web bases. Moreover, this provides a single combinatorial model simultaneously generalizing the Tamari lattice, the alternating sign matrix lattice, and the lattice of plane partitions. As a part of our argument, we develop properties of square faces in arbitrary hourglass plabic graphs, a key step in our program towards general $$U_{q}(\mathfrak{sl}_{r})$$-web bases. 
    more » « less
  3. We define a combinatorial model for $$F$$-polynomials and $$g$$-vectors for type $$D_n$$ cluster algebras where the associated quiver is acyclic. Our model utilizes a combination of dimer configurations and double dimer configurations which we refer to as mixed dimer configurations. In particular, we give a graph theoretic recipe that describes which monomials appear in such $$F$$-polynomials, as well as a graph theoretic way to determine the coefficients of each of these monomials. In addition, we prove that a weighting on our mixed dimer configuration model yields the associated $$g$$-vector. To prove this formula, we use a combinatorial formula due to Thao Tran (arXiv:0911.4462, 2009) and provide explicit bijections between her combinatorial model and our own. 
    more » « less
  4. Bringmann, Karl; Grohe, Martin; Puppis, Gabriele; Svensson, Ola (Ed.)
    Graph classes of bounded tree rank were introduced recently in the context of the model checking problem for first-order logic of graphs. These graph classes are a common generalization of graph classes of bounded degree and bounded treedepth, and they are a special case of graph classes of bounded expansion. We introduce a notion of decomposition for these classes and show that these decompositions can be efficiently computed. Also, a natural extension of our decomposition leads to a new characterization and decomposition for graph classes of bounded expansion (and an efficient algorithm computing this decomposition). We then focus on interpretations of graph classes of bounded tree rank. We give a characterization of graph classes interpretable in graph classes of tree rank 2. Importantly, our characterization leads to an efficient sparsification procedure: For any graph class 𝒞 interpretable in a graph class of tree rank at most 2, there is a polynomial time algorithm that to any G ∈ 𝒞 computes a (sparse) graph H from a fixed graph class of tree rank at most 2 such that G = I(H) for a fixed interpretation I. To the best of our knowledge, this is the first efficient "interpretation reversal" result that generalizes the result of Gajarský et al. [LICS 2016], who showed an analogous result for graph classes interpretable in classes of graphs of bounded degree. 
    more » « less
  5. The recent article by Jones et al. [arXiv:2307.12552 (2023)] gave local topological order (LTO) axioms for a quantum spin system, showed they held in Kitaev’s Toric Code and in Levin-Wen string net models, and gave a bulk boundary correspondence to describe bulk excitations in terms of the boundary net of algebras. In this article, we prove the LTO axioms for Kitaev’s Quantum Double model for a finite group G. We identify the boundary nets of algebras with fusion categorical nets associated to (Hilb(G),C[G]) or (Rep(G),CG) depending on whether the boundary cut is rough or smooth, respectively. This allows us to make connections to the work of Ogata [Ann. Henri Poincaré 25, 2353–2387 (2024)] on the type of the cone von Neumann algebras in the algebraic quantum field theory approach to topological superselection sectors. We show that the boundary algebras can also be calculated from a trivial G-symmetry protected topological phase (G-SPT), and that the gauging map preserves the boundary algebras. Finally, we compute the boundary algebras for the (3 + 1)D Quantum Double model associated to an Abelian group. 
    more » « less