Khovanov’s Heisenberg category, moments in free probability, and shifted symmetric functions

Henry Kvinge, Anthony Licata, Stuart MitchellAlgebraic 2019 · DOI

TL;DR

This paper establishes a formal bridge between three distinct mathematical worlds: diagrammatic categorification, asymptotic representation theory, and free probability. By proving that the center of Khovanov’s Heisenberg category is isomorphic to the algebra of shifted symmetric functions, the authors provide a "dictionary" that translates complex algebraic identities into intuitive planar diagrams.

What Problem Does This Paper Address?

In 2014, Mikhail Khovanov introduced a graphical calculus—a way of doing algebra using drawings of lines, crossings, and dots—to "categorify" the Heisenberg algebra. While this graphical approach was elegant, its deeper connection to other areas of mathematics remained largely conjectural. Specifically, Khovanov suspected a link between his category and the asymptotic representation theory of symmetric groups (the study of how symmetric groups $S_n$ behave as $n$ grows to infinity).

The authors set out to formalize this link. They aimed to identify the commutative algebra formed by "closed" diagrams (loops and curls with no loose ends) in Khovanov's system. They hypothesized that this algebra is exactly the algebra of shifted symmetric functions ($\Lambda^*$), a deformation of standard symmetric functions that is essential for understanding the characters of large symmetric groups.

Methods

The authors employ a mix of representation theory and diagrammatic reasoning:

  1. Isomorphism Construction: They define a map $\phi$ from the endomorphism algebra of the monoidal unit in the Heisenberg category to the algebra $\Lambda^*$.
  2. Intertwining Maps: To prove $\phi$ is an isomorphism, they show it "intertwines" two different ways of looking at the center of the group algebra of the symmetric group ($Z(\mathbb{C}[S_n])$). One way comes from Khovanov’s functors, and the other comes from the theory of shifted symmetric functions.
  3. Graphical Calculus: The paper relies heavily on "dot-sliding" and "bubble move" relations to manipulate diagrams. These local rules allow the authors to reduce complex closed diagrams into combinations of basic generators.
  4. Bimodule Functors: They use a family of representations where diagrams act as homomorphisms between bimodules of symmetric groups, providing a concrete bridge between the abstract category and classical group theory.

Datasets

Not discussed in the paper. As a theoretical work in pure mathematics, it does not use empirical datasets or benchmarks.

Key Insights and Ideas

  • The Dictionary (Table 1): The paper’s most significant contribution is a visual dictionary. It shows that specific diagrammatic elements correspond to famous bases in symmetric function theory. For example:
  • A closure of a permutation of cycle type $\lambda$ corresponds to the shifted power sum $p^{\#}_\lambda$.
  • A closure of a Young symmetrizer corresponds to the shifted Schur function $s^*_\lambda$.
  • Curls as Moments: Perhaps the most surprising "aha moment" is the link to free probability. The authors show that Khovanov’s "curl" generators (loops with dots) are not just arbitrary symbols; they map to the moments and Boolean cumulants of Kerov’s transition and co-transition measures.
  • Planar Structure of Probability: This result reinforces the idea that the "planar" nature of free probability (where non-crossing partitions dominate) is deeply baked into the diagrammatic structure of the Heisenberg category.
  • Symmetry and Involution: They prove that a simple diagrammatic flip (changing the sign of crossings and dots) corresponds exactly to the algebraic involution in $\Lambda^*$ that conjugates partitions (swapping rows and columns in a Young diagram).

Key Results

  • Theorem 5.3: Establishes the canonical algebra isomorphism $\text{End}_{\mathcal{H}'}(\mathbf{1}) \cong \Lambda^*$.
  • Theorem 5.5: Explicitly identifies Khovanov’s clockwise and counterclockwise curls as scalar multiples of the moments of Kerov’s transition and co-transition measures.
  • Unified Framework: The paper provides a purely planar realization of the $W_{1+\infty}$ algebra action on shifted symmetric functions, a result that previously required more abstract vertex algebra machinery.

Limitations and Future Work

  • Focus on the Center: The paper focuses on the center of the category (closed diagrams on a plane). The authors briefly discuss the trace (diagrams on an annulus), which relates to $W_{1+\infty}$ algebras, but suggest there is much more to explore regarding the "annular" version of these functions.
  • Higher Categorification: While this paper handles the "Heisenberg" case, similar bridges might exist for other categorified algebras (like those related to $sl_n$), which remains an open area for research.
  • Computational Applications: While the paper provides a theoretical dictionary, the authors do not explore whether this graphical calculus can be used to simplify actual character calculations for very large symmetric groups in a computational setting.

Summary updated

Abstract

We establish an isomorphism between the center <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mtext>End</mml:mtext> <mml:msup> <mml:mi>ℋ</mml:mi> <mml:mi>′</mml:mi> </mml:msup> </mml:msub> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn mathvariant="bold">1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> of the Heisenberg category defined by Khovanov in [13] and the algebra <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>Λ</mml:mi> <mml:mo>*</mml:mo> </mml:msup> </mml:math> of shifted symmetric functions defined by Okounkov–Olshanski in [18]. We give a graphical description of the shifted power and Schur bases of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>Λ</mml:mi> <mml:mo>*</mml:mo> </mml:msup> </mml:math> as elements of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mtext>End</mml:mtext> <mml:msup> <mml:mi>ℋ</mml:mi> <mml:mi>′</mml:mi> </mml:msup> </mml:msub> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn mathvariant="bold">1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> , and describe the curl generators of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msub> <mml:mtext>End</mml:mtext> <mml:msup> <mml:mi>ℋ</mml:mi> <mml:mi>′</mml:mi> </mml:msup> </mml:msub> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn mathvariant="bold">1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:mrow> </mml:math> in the language of shifted symmetric functions. This latter description makes use of the transition and co-transition measures of Kerov [10] and the noncommutative probability spaces of Biane [2]
BibTeX
@inproceedings{kvinge2019khovanovs,
  author = {Henry Kvinge and Anthony Licata and Stuart Mitchell},
  title = {{Khovanov’s Heisenberg category, moments in free probability, and shifted symmetric functions}},
  booktitle = {Algebraic},
  year = {2019},
  doi = {10.5802/alco.32},
}

Loading related content...

Figure