Greg Kuperberg

Spiders for rank

A spider is an axiomatization of the representation theory of a group, quantum group, Lie algebra, or other group or group-like object. It is also known as a spherical category, or a strict, monoidal category with a few extra properties, or by several other names. A recently useful point of view, developed by other authors, of the representation theory of sl(2) has been to present it as a spider by generators and relations. That is, one has an algebraic spider, defined by invariants of linear representations, and one identifies it as isomorphic to a combinatorial spider, given by generators and relations. We generalize this approach to the rank 2 simple Lie algebras, namelyA2,B2, andG2. Our combinatorial rank 2 spiders yield bases for invariant spaces which are probably related to Lusztigs canonical bases, and they are useful for computing quantities such as generalized 6j-symbols and quantum link invariants. Their definition originates in definitions of the rank 2 quantum link invariants that were discovered independently by the author and Francois Jaeger.

2

In a previous article [math.CO/9712207], we derived the alternating-sign matrix (ASM) theorem from the Izergin-Korepin determinant for a partition function for square ice with domain wall boundary. Here we show that the same argument enumerates three other symmetry classes of alternating-sign matrices: VSASMs (vertically symmetric ASMs), even HTSASMs (half-turn-symmetric ASMs), and even QTSASMs (quarter-turn-symmetric ASMs). The VSASM enumeration was conjectured by Mills; the others by Robbins [math.CO/0008045]. We introduce several new types of ASMs: UASMs (ASMs with a U-turn side), UUASMs (two U-turn sides), OSASMs (off-diagonally symmetric ASMs), OOSASMs (off-diagonally, off-antidiagonally symmetric), and UOSASMs (off-diagonally symmetric with U-turn sides). UASMs generalize VSASMs, while UUASMs generalize VHSASMs (vertically and horizontally symmetric ASMs) and another new class, VHPASMs (vertically and horizontally perverse). OSASMs, OOSASMs, and UOSASMs are related to the remaining symmetry classes of ASMs, namely DSASMs (diagonally symmetric), DASASMs (diagonally, anti-diagonally symmetric), and TSASMs (totally symmetric ASMs). We enumerate several of these new classes, and we provide several 2-enumerations and 3-enumerations. Our main technical tool is a set of multi-parameter determinant and Pfaffian formulas generalizing the Izergin-Korepin determinant for ASMs and the Tsuchiya determinant for UASMs [solv-int/9804010]. We evaluate specializations of the determinants and Pfaffians using the factor exhaustion method.

Lie algebras

We present a quantum algorithm for the dihedral hidden subgroup problem (DHSP) with time and query complexity

Symmetry classes of alternating-sign matrices under one roof

2^{O(\sqrt{\log\ N})}

A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem

. In this problem an oracle computes a function

What is a virtual link

f

Another proof of the alternative-sign matrix conjecture

on the dihedral group

Alternating-Sign Matrices and Domino Tilings (Part I)

D_N

INVOLUTORY HOPF ALGEBRAS AND 3-MANIFOLD INVARIANTS

which is invariant under a hidden reflection in

Symmetries of plane partitions and the permanent-determinant method

D_N