We show that a connected regular $A_2$-crystal (the crystal graph of an irreducible representation of $sl_3$) can be produced from two half-grids by replicating them and glying together in a certain way. Also some extensions and related aspects are discussed.
We compare crystal combinatorics of the level 2 Fock space with the classification of unitary irreducible representations of type B rational Cherednik algebras to study how unitarity behaves under parabolic restriction. First, we show that any finite-dimensional unitary irreducible representation of such an algebra is labeled by a bipartition consisting of a rectangular partition in one component and the empty partition in the other component. This is a new proof of a result that can be deduced from theorems of Montarani and Etingof-Stoica. Second, we show that the crystal operators that remov…
In this paper, we continue the development of a new combinatorial model for the irreducible characters of a complex semisimple Lie group. This model, which will be referred to as the alcove path model, can be viewed as a discrete counterpart to the Littelmann path model. It leads to an extensive generalization of the combinatorics of irreducible characters from Lie type A (where the combinatorics is based on Young tableaux, for instance) to arbitrary type. The main results of this paper are: (1) a combinatorial description of the crystal graphs corresponding to the irreducible representations …
We give asymptotic formulas for the multiplicities of weights and irreducible summands in high-tensor powers $V_λ^{\otimes N}$ of an irreducible representation $V_λ$ of a compact connected Lie group $G$. The weights are allowed to depend on $N$, and we obtain several regimes of pointwise asymptotics, ranging from a central limit region to a large deviations region. We use a complex steepest descent method that applies to general asymptotic counting problems for lattice paths with steps in a convex polytope.
We construct irreducible representations of affine Khovanov-Lauda-Rouquier algebras of arbitrary finite type. The irreducible representations arise as simple heads of appropriate induced modules, and thus our construction is similar to that of Bernstein and Zelevinsky for affine Hecke algebras of type A. The highest weights of irreducible modules are given by the so-called good words, and the highest weights of the 'cuspidal modules' are given by the good Lyndon words. In a sense, this has been predicted by Leclerc.
The tensor powers of the vector representation associated to an infinite rank quantum group decompose into irreducible components with multiplicities independant of the infinite root system considered. Although the irreducible modules obtained in this way are not of highest weight, they admit a crystal basis and a canonical basis. This permits in particular to obtain for each familly of classical Lie algebras a Robinson-Schensted correspondence on biwords defined on infinite alphabets. We then depict a structure of bi-crystal on these bi-words. This RS-correspondence yields also a plactic alge…
For integers $e,\ell\geq 2$, the level $\ell$ Fock space has an $\mathfrak{sl}_\infty$-crystal structure arising from the action of a Heisenberg algebra, intertwining the $\widehat{\mathfrak{sl}_e}$-crystal. The vertices of these crystals are charged $\ell$-partitions. We give the combinatorial rule for computing the arrows anywhere in the $\mathfrak{sl}_\infty$-crystal. This allows us to pinpoint the location of any charged $\ell$-partition. As an application, we compute the support of the spherical representation of a cyclotomic rational Cherednik algebra, and in particular, the set of param…
We give a formula for the crystal structure on the integer points of the string polytopes and the $*$-crystal structure on the integer points of the string cones of type $A$ for arbitrary reduced words. As a byproduct we obtain defining inequalities for Nakashima-Zelevinsky string polytopes. Furthermore, we give an explicit description of the Kashiwara $*$-involution on string data for a special choice of reduced word.
We use Kashiwara-Nakashima's combinatorics of crystal graphs associated to the roots sytems $B_{n}$ and $D_{n}$ to extend the results of \QCITE{cite}{}{lec3} and \QCITE{cite}{}{Mor} by showing that Morris type recurrence formulas also exist for the orthogonal root systems. We derive from these formulas a statistic on Kashiwara-Nakashima's tableaux of types $B_{n},C_{n}$ and $D_{n}$ generalizing Lascoux-Sch\UNICODE{0xfc}tzenberger's charge and from which it is possible to compute the Kostka-Foulkes polynomials $K_{λ,μ}(q)$ with restrictive conditions on $(λ,μ)$ . This statistic is different fro…
The following thesis contains results on the combinatorial representation theory of the finite Hecke algebra $H_n(q)$. In Chapter 2 simple combinatorial descriptions are given which determine when a Specht module corresponding to a partition $λ$ is irreducible. This is done by extending the results of James and Mathas. These descriptions depend on the crystal of the basic representation of the affine Lie algebra $\widehat{\mathfrak{sl}_\ell}$. In Chapter 3 these results are extended to determine which irreducible modules have a realization as a Specht module. To do this, a new condition of irr…
We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied by Henriques and Kamnitzer. Our realization is based on certain local moves defined by van Leeuwen.
In the recent works of Brubaker-Bump-Friedberg, Bump-Nakasuji, and others, the product in the Casselman-Shalika formula is written as a sum over a crystal. The coefficient of each crystal element is defined using the data coming from the whole crystal graph structure. In this paper, we adopt the tableaux model for the crystal and obtain the same coefficients using data from each individual tableaux; i.e., we do not need to look at the graph structure. We also show how to combine our results with tensor products of crystals to obtain the sum of coefficients for a given weight. The sum is a q-po…
The Weil representation of the symplectic group associated to a finite abelian group of odd order is shown to have a multiplicity-free decomposition. When the abelian group is p-primary, the irreducible representations occurring in the Weil representation are parametrized by a partially ordered set which is independent of p. As p varies, the dimension of the irreducible representation corresponding to each parameter is shown to be a polynomial in p which is calculated explicitly. The commuting algebra of the Weil representation has a basis indexed by another partially ordered set which is inde…
For finite semidistributive lattices the map $κ$ gives a bijection between the sets of completely join-irreducible elements and completely meet-irreducible elements. Here we study the $κ$-map in the context of torsion classes. It is well-known that the lattice of torsion classes for an artin algebra is semidistributive, but in general it is far from finite. We show the $κ$-map is well-defined on the set of completely join-irreducible elements, even when the lattice of torsion classes is infinite. We then extend $κ$ to a map on torsion classes which have canonical join representations given by …
University of Pennsylvania(宾夕法尼亚大学);University of California, Berkeley(加州大学伯克利分校);CNRS, IMJ-PRG, Sorbonne Université(法国国家科学研究中心,IMJ-PRG,索邦大学);Reed College(里德学院)
This is an REU paper written for the University of Chicago REU, summer 2017. The main purpose of this note is to collect some of the many combinatorial models for MV cycles that exist in the literature. In particular, we will investigate MV polytopes, preprojective algebras, crystals, and LS galleries. We also compute explicitly some examples to help elucidate the theory and the connections between these models.
We explore combinatorics associated with the degenerate Hecke algebra at $q=0$, obtaining a formula for a system of orthogonal idempotents, and also exploring various pattern avoidance results. Generalizing constructions for the 0-Hecke algebra, we explore the representation theory of $\JJ$-trivial monoids. We then discuss two-tensors of crystal bases for $U_q(\tilde{\mathfrak{sl}_2})$, establishing a complementary result to one of Bandlow, Schilling, and Thiéry on affine crystals arising from promotion operators. Finally, we give a computer implementation of Stembridge's local axioms for simp…
We construct irreducible graded representations of simply laced Khovanov-Lauda algebras which are concentrated in one degree. The underlying combinatorics of skew shapes and standard tableaux corresponding to arbitrary simply laced types has been developed previously by Peterson, Proctor and Stembridge. In particular, the Peterson-Proctor hook formula gives dimensions of the homogeneous irreducible modules corresponding to straight shapes.
We initiate a new approach to the study of the combinatorics of several parametrizations of canonical bases. In this work we deal with Lie algebras of type $A$. Using geometric objects called Rhombic tilings we derive a "crossing formula" to compute the actions of the crystal operators on Lusztig data for an arbitrary reduced word of the longest Weyl group element. We provide the following three applications of this result. Using the tropical Chamber Ansatz of Berenstein-Fomin-Zelevinsky we prove an enhanced version of the Anderson-Mirković conjecture for the crystal structure on MV polytopes.…
Let $G$ be a complex reductive group and let $G^\vee$ be its Langlands dual. Let us choose a triangular decomposition $\mathfrak g^\vee=\mathfrak n^\vee_-\oplus\mathfrak h^\vee\oplus\mathfrak n^\vee_+$ of the Lie algebra $G^\vee$. Braverman, Finkelberg and Gaitsgory show that the set of all Mirković-Vilonen cycles in the affine grassmannian $\mathscr G=G\bigl(\mathbb C((t))\bigr)/G\bigl(\mathbb C[[t]]\bigr)$ is a crystal isomorphic to the crystal of the canonical basis of $U(\mathfrak n^\vee_+)$. Starting from the string parameter of an element of the canonical basis, we give an explicit descr…
The Gini index is a number that attempts to measure how equitably a resource is distributed throughout a population, and is commonly used in economics as a measurement of inequality of wealth or income. The Gini index is often defined as the area between the "Lorenz curve" of a distribution and the line of equality, normalized to be between zero and one. In this fashion, we will define a Gini index on the set of integer partitions and prove some combinatorial results related to it; culminating in the proof of an identity for the expected value of the Gini index. We will then discuss symmetric …
We present a formula for the degree of the discriminant of irreducible representations of a Lie group, in terms of the roots of the group and the highest weight of the representation. The proof uses equivariant cohomology techniques, namely, the theory of Thom polynomials, and a new method for their computation. We study the combinatorics of our formulas in various special cases.
For any n>3, we give a family of finite dimensional irreducible representations of the braid group B_n. Moreover, we give a subfamily parametrized by 0<m<n of dimension the combinatoric number (n,m). The representation obtained in the case m=1 is equivalent to the Standard representation.
We study the crystal graphs of irreducible $U_{v}(\hat{sl}}_{e})$-modules of higher level l. Generalizing works of the first author, we obtain a simple description of the bijections between the classes of multipartitions which naturally label these graphs: the Uglov multipartitions. This is achieved by expliciting an embedding of the $U_{v}(\hat{sl}}_{e})$-crystals of level l into $U_{v}(\hat{sl}_{\infty})$-crystals associated to highest weight modules.
We study the remarkable Saxl conjecture which states that tensor squares of certain irreducible representations of the symmetric groups S_n contain all irreducibles as their constituents. Our main result is that they contain representations corresponding to hooks and two row Young diagrams. For that, we develop a new sufficient condition for the positivity of Kronecker coefficients in terms of characters, and use combinatorics of rim hook tableaux combined with known results on unimodality of certain partition functions. We also present connections and speculations on random characters of S_n.
We present a simple combinatorial model for the characters of the irreducible integrable highest weight modules for complex symmetrizable Kac-Moody algebras. This model can be viewed as a discrete counterpart to the Littelmann path model. We describe crystal graphs and give a Littlewood-Richardson rule for decomposing tensor products of irreducible representations. The new model is based on the notion of a lambda-chain, which is a chain of positive roots defined by certain interlacing conditions.
We give a simple description of the natural bijection between the set of FLOTW bipartitions and the set of Uglov bipartitions (which generalizes the set of Kleshchev bipartitions). These bipartitions, which label the crystal graphs of irreducible $\mathcal{U}\_v({\hat{\mathfrak{sl}}\_e})$-modules of level two, naturally appear in the context of the modular representation theory of Hecke algebras of type $B\_n$.
Using combinatorics of Young tableaux, we give an explicit construction of irreducible graded modules over Khovanov-Lauda-Rouquier algebras $R$ and their cyclotomic quotients $R^λ$ of type $A_{n}$. Our construction is compatible with crystal structure. Let ${\mathbf B}(\infty)$ and ${\mathbf B}(λ)$ be the $U_q(\slm_{n+1})$-crystal consisting of marginally large tableaux and semistandard tableaux of shape $λ$, respectively. On the other hand, let ${\mathfrak B}(\infty)$ and ${\mathfrak B}(λ)$ be the $U_q(\slm_{n+1})$-crystals consisting of isomorphism classes of irreducible graded $R$-modules a…
In this paper we give an alternate combinatorial description of the "$(\ell,0)$-JM partitions" (see \cite{F}) that are also $\ell$-regular. Our main theorem is the equivalence of our combinatoric and the one introduced by James and Mathas (\cite{JM}). The condition of being an $(\ell,0)$-JM partition is fundamentally related to the hook lengths of the partition. The representation-theoretic significance of their combinatoric on an $\ell$-regular partition is that it indicates the irreducibility of the corresponding specialized Specht module over the finite Hecke algebra (see \cite{JM}). We use…
This paper provides a combinatorial dictionary between three sets of objects: Bernstein-Zelevinsky multisegments, Kleshchev multipartitions, and the irreducible modules of the affine Hecke algebra $H_n$ (for generic $q$). In particular, we compute the action of the crystal operator $\tilde{e}_i$ (a refinement of socle of Restriction) on an irreducible module both in terms of its parameterization by multisegments and by multipartitions. In other words, we give explicit crystal graph isomorphisms. A byproduct is the determination of which multisegments parameterize modules of the {\it cyclotomic…
We consider $U_{q}(\mathfrak{gl}_{n})$, the quantum group of type $A$ for $|q| = 1$, $q$ generic. We provide formulas for signature characters of irreducible finite-dimensional highest weight modules and Verma modules. In both cases, the technique involves combinatorics of the Gelfand-Tsetlin bases. As an application, we obtain information about unitarity of finite-dimensional irreducible representations for arbitrary $q$: we classify the continuous spectrum of the unitarity locus. We also recover some known results in the classical limit $q \rightarrow 1$ that were obtained by different means…
We give an explicit construction of irreducible modules over Khovanov-Lauda-Rouquier algebras $R$ and their cyclotomic quotients $R^λ$ for finite classical types using a crystal basis theoretic approach. More precisely, for each element $v$ of the crystal $B(\infty)$ (resp. $B(λ)$), we first construct certain modules $\nabla(\mathbf{a};k)$ labeled by the adapted string $\mathbf{a}$ of $v$. We then prove that the head of the induced module $\ind \big(\nabla(\mathbf{a};1) \boxtimes...\boxtimes \nabla(\mathbf{a};n)\big)$ is irreducible and that every irreducible $R$-module (resp. $R^λ$-module) ca…
It has been known since their birth in Bao and Wang's work that the $\imath$canonical bases of $\imath$quantum groups are not stable in general. In the author's previous work, the stability of $\imath$canonical bases of certain quasi-split types turned out to be closely related to the theory of $\imath$crystals. In this paper, we prove the stability of $\imath$canonical bases of irreducible finite type of real rank $1$, for which the theory of $\imath$crystals has not been developed, by means of global and local crystal bases.
Schur-Weyl duality is a fundamental framework in combinatorial representation theory. It intimately relates the irreducible representations of a group to the irreducible representations of its centralizer algebra. We investigate the analog of Schur-Weyl duality for the group of unipotent upper triangular matrices over a finite field. In this case, the character theory of these upper triangular matrices is "wild" or unattainable. Thus we employ a generalization, known as supercharacter theory, that creates a striking variation on the character theory of the symmetric group with combinatorics bu…
We investigate the representation theory of the rational and trigonometric Cherednik algebra of type $GL_n$ by means of combinatorics on periodic (or cylindrical) skew diagrams. We introduce and study standard tableaux and plane partitions on periodic diagrams, and in particular, compute some generating functions concerning plane partitions, where Kostka polynomials and their level restricted generalization appear. On representation side, we study representations of Cherednik algebras which admit weight decomposition with respect to a certain commutative subalgebra. All the irreducible represe…
In the context of varieties of representations of arbitrary quivers, possibly carrying loops, we define a generalization of Lusztig Lagrangian subvarieties. From the combinatorial study of their irreducible components arises a structure richer than the usual Kashiwara crystals. Along with the geometric study of Nakajima quiver varieties, in the same context, this yields a notion of generalized crystals, coming with a tensor product. As an application, we define the semicanonical basis of the Hopf algebra generalizing quantum groups, which was already equipped with a canonical basis. The irredu…
Let g be a simple simply laced Lie algebra. In this paper two families of varieties associated to the Dynkin graph of g are described: ``tensor product'' and ``multiplicity'' varieties. These varieties are closely related to Nakajima's quiver varieties and should play an important role in the geometric constructions of tensor products and intertwining operators. In particular it is shown that the set of irreducible components of a tensor product variety can be equipped with a structure of g-crystal isomorphic to the crystal of the canonical basis of the tensor product of several simple finite …
This paper provides results on the modular representation theory of the supergroup $GL(m|n).$ Working over a field of arbitrary characteristic, we prove that the explicit combinatorics of certain crystal graphs describe the representation theory of a modular analogue of the Bernstein-Gelfand-Gelfand category $\mathcal{O}$. In particular, we obtain a linkage principle and describe the effect of certain translation functors on irreducible supermodules. Furthermore, our approach accounts for the fact that $GL(m|n)$ has non-conjugate Borel subgroups and we show how Serganova's odd reflections give…
We consider a generalization of the quiver varieties of Lusztig and Nakajima to the case of all symmetrizable Kac-Moody Lie algebras. To deal with the non-simply laced case one considers admissible automorphisms of a quiver and the irreducible components of the quiver varieties fixed by this automorphism. We define a crystal structure on these irreducible components and show that the crystals obtained are isomorphic to those associated to the crystal bases of the lower half of the universal enveloping algebra and the irreducible highest weight representations of the non-simply laced Kac-Moody …
Lattice structure of Weyl groups via representation theory of preprojective algebras
Nagoya University(名古屋大学);North Carolina State University(北卡罗来纳州立大学);Norges teknisk-naturvitenskapelige universitet(挪威科技大学);Université du Québec à Montréal(蒙特利尔大学)
A uniform parametrization for the irreducible spin representations of Weyl groups in terms of nilpotent orbits is recently achieved by Ciubotaru (2011). This paper is a generalization of this result to other real reflection groups. Let $(V_0, R, V_0^{\vee}, R^{\vee})$ be a root system with the real reflection group $W$. We define a special subset of points in $V_0^{\vee}$ which will be called solvable points. Those solvable points, in the case $R$ crystallographic, correspond to the nilpotent orbits whose elements have a solvable centralizer in the corresponding Lie algebra. Then a connection …
We give a new realization of crystal bases for finite dimensional irreducible modules over special linear Lie algebras using the monomials introduced by H. Nakajima. We also discuss the connection between this monomial realization and the tableau realization given by Kashiwara and Nakashima.
For irreducible integrable highest weight modules of the finite and affine Lie algebras of type A and D, we define an isomorphism between the geometric realization of the crystal graphs in terms of irreducible components of Nakajima quiver varieties and the combinatorial realizations in terms of Young tableaux and Young walls. For affine type A, we extend the Young wall construction to arbitrary level, describing a combinatorial realization of the crystals in terms of new objects which we call Young pyramids.
Kashiwara and Saito have defined a crystal structure on the set of irreducible components of Lusztig's quiver varieties. This gives a geometric realization of the crystal graph of the lower half of the quantum group associated to a simply-laced Kac-Moody algebra. Using an enumeration of the irreducible components of Lusztig's quiver varieties in finite and affine type A by combinatorial data, we compute the geometrically defined crystal structure in terms of this combinatorics. We conclude by comparing the combinatorial realization of the crystal graph thus obtained with other combinatorial mo…
The Lascoux-Leclerc-Thibon conjecture, reformulated and solved by S. Ariki, asserts that the K-group of the representations of the affine Hecke algebras of type A is isomorphic to the algebra of functions on the maximal unipotent subgroup of the group associated with the Lie algebra $gl_\infty$ or the affine Lie algebra $A^{(1)}_\ell$, and the irreducible representations correspond to the upper global bases. In this note, we formulate analogous conjectures for certain classes of irreducible representations of affine Hecke algebras of type B. We corrected typos.
In this paper, we give a new realization of crystal bases for irreducible highest weight modules over $U_q(G_2)$ in terms of monomials. We also discuss the natural connection between the monomial realization and tableau realization.
Let $\ell\in\mathbb{N}$ with $\ell>2$ and $I:=\mathbb{Z}/2\ell\mathbb{Z}$. In this paper we give a new realization of the crystal of affine $\widehat{\mathfrak{sl}}_{\ell}$ using the modular representation theory of the affine Hecke algebras $H_n$ of type $A$ and their level two cyclotomic quotients with Hecke parameter being a primitive $2\ell$th root of unity. We realized the Kashiwara operators for the crystal as the functors of taking socle of certain two-steps restriction and of taking head of certain two-steps induction. For any finite dimensional irreducible $H_n$-module $M$, we prove t…
We compare crystal combinatorics of the level $2$ Fock space with the classification of unitary representations of type $B$ rational Cherednik algebras to show that any finite-dimensional unitary irreducible representation of such an algebra is labeled by a bipartition consisting of a rectangular partition in one component and the empty partition in the other component. This is a new proof of a result that can be deduced from theorems of Montarani and Etingof-Stoica.
The Lascoux-Leclerc-Thibon-Ariki theory asserts that the K-group of the representations of the affine Hecke algebras of type A is isomorphic to the algebra of functions on the maximal unipotent subgroup of the group associated with a Lie algebra $g$ where $g$ is $gl_\infty$ or the affine Lie algebra $A^{(1)}_\ell$, and the irreducible representations correspond to the upper global bases. Recently, N. Enomoto and the first author presented the notion of symmetric crystals and formulated analogous conjectures for the affine Hecke algebras of type B. In this note, we present similar conjectures f…