This paper makes precise the close connection between the affine Hecke algebra, the path model, and the theory of crystals. Section 2 is a basic pictorial exposition of Weyl groups and affine Weyl groups and Section 5 is an exposition of the theory of (a) symmetric functions, (b) crystals and (c) the path model. Sections 3 and 4 give an exposition of the affine Hecke algebra and recent results regarding the combinatorics of spherical functions on p-adic groups (Hall-Littlewood polynomials). The $q$-analogue of the theory of crystals developed in Section 4 specializes to the path model version of the ``classical'' crystal theory. The connection to the affine Hecke algebra and the approach to spherical functions for a $p$-adic group in Nelsen-Ram was made concrete by C. Schwer who told me that ``the periodic Hecke module encodes the positively folded galleries'' of Gaussent-Littelmann. This paper is a further development of this point of view.
In their study of the equivariant K-theory of the generalized flag varieties $G/P$, where $G$ is a complex semisimple Lie group, and $P$ is a parabolic subgroup of $G$, Lenart and Postnikov introduced a combinatorial tool, called the alcove paths model. It provides a model for the highest weight crystals with dominant integral highest weights, generalizing the model by semistandard Young tableaux. In this paper, we prove a simple and explicit formula describing the crystal isomorphism between the alcove paths model and the Gelfand-Tsetlin patterns model for type $A$.
This is a continuation of the sequence of papers \cite{HN2}, \cite{H99} in the study of the cocenters and class polynomials of affine Hecke algebras $\ch$ and their relation to affine Deligne-Lusztig varieties. Let $w$ be a $P$-alcove element, as introduced in \cite{GHKR} and \cite{GHN}. In this paper, we study the image of $T_w$ in the cocenter of $\ch$. In the process, we obtain a Bernstein presentation of the cocenter of $\ch$. We also obtain a comparison theorem among the class polynomials of $\ch$ and of its parabolic subalgebras, which is analogous to the Hodge-Newton decomposition theor…
This article develops an alcove geometric approach to the representation theory of certain affine Hecke algebra quotients generalizing the blob algebra; and gives an exposition of some new representations of these algebras.
We introduce and study some affine Hecke algebras of type ADE, generalising the affine Hecke algebras of GL. We construct irreducible calibrated representations and describe the calibrated spectrum. This is done in terms of new families of combinatorial objects equipped with actions of the corresponding Weyl groups. These objects are built from and generalise the usual standard Young tableaux, and are controlled by the considered affine Hecke algebras. By restriction and limiting procedure, we obtain several combinatorial models for representations of finite Hecke algebras and Weyl groups of t…
We study the $H_n(0)$-module $\mathbf{S}^σ_α$ due to Tewari and van Willigenburg, which was constructed using new combinatorial objects called standard permuted composition tableaux and decomposed into cyclic submodules. First, we show that every direct summand appearing in their decomposition is indecomposable and characterize when $\mathbf{S}^σ_α$ is indecomposable. Second, we find characteristic relations among $\mathbf{S}^σ_α$'s and expand the image of $\mathbf{S}^σ_α$ under the quasi characteristic in terms of quasisymmetric Schur functions. Finally, we show that the canonical submodule o…
Using Ram's theory of alcove walks, we give a proof of the Bernstein presentation of the affine Hecke algebra. The method works also in the case of unequal parameters. We also discuss how these results help in studying sheaves of nearby cycles on affine flag manifolds.
We study graded dimension formulas for finite quiver Hecke algebras $R^{Λ_0}(β)$ of type $A^{(2)}_{2\ell}$ and $D^{(2)}_{\ell+1}$ using combinatorics of Young walls. We introduce the notion of standard tableaux for proper Young walls and show that the standard tableaux form a graded poset with lattice structure. We next investigate Laurent polynomials associated with proper Young walls and their standard tableaux arising from the Fock space representations consisting of proper Young walls. Then we prove the graded dimension formulas described in terms of the Laurent polynomials. When evaluatin…
The paper compares (and reproves) the alcove walk and the nonattacking fillings formulas for type $GL_n$ Macdonald polynomials which were given in Haglund-Haiman-Loehr arXiv:math.CO/0601693, Alexandersson arXiv:1602.05153 and Ram-Yip arXiv:0803.1146. The "compression" relating the two formulas in this paper is the same as that of Lenart arXiv:0804.4716. We have reformulated it so that it holds without conditions and so that the proofs of the alcove walk formula and the nonattacking fillings formula are parallel. This reformulation highlights the role of the double affine Hecke algebra and Cher…
We recast the classical notion of standard tableaux in an alcove-geometric setting and extend these classical ideas to all reduced paths in our geometry. This broader path-perspective is essential for implementing the higher categorical ideas of Elias--Williamson in the setting of quiver Hecke algebras. Our first main result is the construction of light leaves bases of quiver Hecke algebras. These bases are richer and encode more structural information than their classical counterparts, even in the case of the symmetric groups. Our second main result provides path-theoretic generators for the …
We introduce and study an affine analogue of skew Young diagrams and tableaux on them. It turns out that the double affine Hecke algebra of type $A$ acts on the space spanned by standard tableaux on each diagram. It is shown that the modules obtained this way are irreducible, and they exhaust all irreducible modules of a certain class over the double affine Hecke algebra. In particular, the classification of irreducible modules of this class, announced by Cherednik, is recovered.
This paper introduces calibrated representations for affine Hecke algebras and classifies and constructs all finite dimensional irreducible calibrated representations. The primary technique is to provide indexing sets for controlling the weight space structure of finite dimensional modules for the affine Hecke algebra. Using these indexing sets we show that (1) irreducible calibrated representations are indexed by skew local regions, (2) the dimension of an irreducible calibrated representation is the number of chambers in the local region, (3) each irreducible calibrated representation is con…
We identify a subalgebra \pH_n of the extended affine Hecke algebra \eH_n of type A. The subalgebra \pH_n is a \u-analogue of the monoid algebra of §_n \ltimes \ZZ_{\geq 0}^n and inherits a canonical basis from that of \eH_n. We show that its left cells are naturally labeled by tableaux filled with positive integer entries having distinct residues mod n, which we term \emph{positive affine tableaux} (PAT). We then exhibit a cellular subquotient \R_{1^n} of \pH_n that is a \u-analogue of the ring of coinvariants \CC[y_1,...,y_n]/(e_1,...,e_n) with left cells labeled by PAT that are essentially …
The Littelmann path moel gives a realization of the crystals of integrable representations of symmetrizable Kac-Moody Lie algebras. Recent work of Gaussent-Littelmann and others has demonstrated a connection between this model and the geometry of the loop Grassmannian. The alcove walk model is a version of the path model which is intimately connected to the combinatorics of the affine Hecke algebra. In this paper we define a refined alcove walk model which encodes the points of the affine flag variety. We show that this combinatorial indexing naturally indexes the "cells" in generalized Mirkov…
We relate the classes of unitary and calibrated representations of cyclotomic Hecke algebras and, in particular, we show that for the most important deformation parameters these two classes coincide. We classify these representations in terms of both multipartition combinatorics and as the points in the fundamental alcove under the action of an affine Weyl group. Finally, we cohomologically construct these modules via BGG resolutions.
We compute the image of a polynomial $GL_N$-module under the Etingof-Freund-Ma functor \cite{EFM}. We give a combinatorial description of the image in terms of standard tableaux on a collection of skew shapes and analyze weights of the image in terms of contents.
We begin by deriving an action of the 0-Hecke algebra on standard reverse composition tableaux and use it to discover 0-Hecke modules whose quasisymmetric characteristics are the natural refinements of Schur functions known as quasisymmetric Schur functions. Furthermore, we classify combinatorially which of these 0-Hecke modules are indecomposable. From here, we establish that the natural equivalence relation arising from our 0-Hecke action has equivalence classes that are isomorphic to subintervals of the weak Bruhat order on the symmetric group. Focussing on the equivalence classes containin…
We introduce a representation of the double affine Hecke algebra at the critical level q=1 in terms of difference-reflection operators and use it to construct an explicit integrable discrete Laplacian on the Weyl alcove corresponding to an element in the center. The Laplacian in question is to be viewed as an integrable discretization of the conventional Laplace operator on Euclidian space perturbed by a delta-potential supported on the reflection hyperplanes of the affine Weyl group. The Bethe Ansatz method is employed to show that our discrete Laplacian and its commuting integrals are diagon…
The study of representations of affine Hecke algebras has led to a new notion of shapes and standard Young tableaux which works for the root system of any finite Coxeter group. This paper is completely independent of affine Hecke algebra theory and is purely combinatorial. We define generalized shapes and standard Young tableaux and show that these new objects coincide with the classical ones for root systems of Type A. The classical notions of conjugation of shapes, ribbon shapes, axial distances, and the row reading and column reading standard tableaux, have natural generalizations to the ro…
Kirillov-Reshetikhin crystals are colored directed graphs encoding the structure of certain finite-dimensional representations of affine Lie algebras. A tensor products of column shape Kirillov-Reshetikhin crystals has recently been realized in a uniform way, for all untwisted affine types, in terms of the quantum alcove model. We enhance this model by using it to give a uniform realization of the combinatorial $R$-matrix, i.e., the unique affine crystal isomorphism permuting factors in a tensor product of KR crystals. In other words, we are generalizing to all Lie types Schützenberger's slidi…
We show that the Young tableaux theory and constructions of the irreducible representations of the Weyl groups of type A, B and D, Iwahori-Hecke algebras of types A, B, and D, the complex reflection groups G(r,p,n) and the corresponding cyclotomic Hecke algebras H_{r,p,n}, can be obtained, in all cases, from the affine Hecke algebra of type A. The Young tableaux theory was extended to affine Hecke algebras (of general Lie type) in recent work of A. Ram. We also show how (in general Lie type) the representations of general affine Hecke algebras can be constructed from the representations of sim…
A 0-Hecke algebra is a deformation of the group algebra of a Coxeter group. Based on work of Norton and Krob--Thibon, we introduce a tableau approach to the representation theory of 0-Hecke algebras of type A, which resembles the classic approach to the representation theory of symmetric groups by Young tableaux and tabloids. We extend this approach to type B and D, and obtain a correspondence between the representation theory of 0-Hecke algebras of type B and D and quasisymmetric functions and noncommutative symmetric functions of type B and D. Other applications are also provided.
We introduce a general method for constructing modules for $0$-Hecke algebras and supermodules for $0$-Hecke-Clifford algebras from diagrams of boxes in the plane, and give formulas for the images of these modules in the algebras of quasisymmetric functions and peak functions under the relevant characteristic map. As initial applications, we resolve a question of Jing and Li (2015), introduce a new basis of the peak algebra analogous to the quasisymmetric Schur functions, uncover a new connection between Schur $Q$-functions and quasisymmetric Schur functions, give a representation-theoretic in…
We introduce a path-theoretic framework for understanding the representation theory of (quantum) symmetric and general linear groups and their higher level generalisations over fields of arbitrary characteristic. Our first main result is a "super-strong linkage principle" which provides degree-wise upper bounds for graded decomposition numbers (this is new even in the case of symmetric groups). Next, we generalise the notion of homomorphisms between Weyl/Specht modules which are "generically" placed (within the associated alcove geometries) to cyclotomic Hecke and diagrammatic Cherednik algebr…
We construct and investigate Specht modules $\mathcal{S}^λ$ for cyclotomic quiver Hecke algebras in type $C^{(1)}_\ell$ and $C_\infty$, which are labelled by multipartitions $λ$. It is shown that in type $C_\infty$, the Specht module $\mathcal{S}^λ$ has a homogeneous basis indexed by standard tableaux of shape $λ$, which yields a graded character formula and good properties with the exact functors $E_i^Λ$ and $F_i^Λ$. For type $C^{(1)}_\ell$, we propose a conjecture.
The purpose of this paper is to provide a unified method for dealing with various 0-Hecke modules constructed using tableaux so far. To do this, we assign a $0$-Hecke module to each left weak Bruhat interval, called a weak Bruhat interval module. We prove that every indecomposable summand of the $0$-Hecke modules categorifying dual immaculate quasisymmetric functions, extended Schur functions, quasisymmetric Schur functions, and Young row-strict quasisymmetric Schur functions is a weak Bruhat interval module. We further study embedding into the regular representation, induction product, restri…
A conjecture of C. Bonnafé, M. Geck, L. Iancu, and T. Lam parameterizes Kazhdan-Lusztig left cells for unequal parameter Hecke algebras in type $B_n$ by families of standard domino tableaux of arbitrary rank. Relying on a family of properties outlined by G. Lusztig and the recent work of C. Bonnafé, we verify the conjecture and describe the structure of each cell as a module for the underlying Weyl group.
An inductive approach to the representation theory of cyclotomic Hecke algebras, inspired by Okounkov and Vershik, is developed. We study the common spectrum of the Jucys-Murphy elements using representations of the simplest affine Hecke algebra. Representations are constructed with the help of a new associative algebra whose underlying vector space is the tensor product of the cyclotomic Hecke algebra with the free associative algebra generated by standard m-tableaux.
We compare the $K$-theory stable bases of the Springer resolution associated to different affine Weyl alcoves. We prove that (up to relabelling) the change of alcoves operators are given by the Demazure-Lusztig operators in the affine Hecke algebra. We then show that these bases are categorified by the Verma modules of the Lie algebra, under the localization of Lie algebras in positive characteristic of Bezrukavnikov, Mirković, and Rumynin. As an application, we prove that the wall-crossing matrices of the $K$-theory stable bases coincide with the monodromy matrices of the quantum cohomology o…
A complete system of primitive pairwise orthogonal idempotents for cyclotomic Hecke algebras is constructed by consecutive evaluations of a rational function in several variables on quantum contents of multi-tableaux. This function is a product of two terms, one of which depends only on the shape of the multi-tableau and is proportional to the inverse of the corresponding Schur element.
Analogously to the construction of Suzuki and Vazirani, we construct representations of the $GL_m$-type Double Affine Hecke Algebra at roots of unity. These representations are graded and the weight spaces for the $X$-variables are parametrized by the combinatorial objects we call doubly periodic tableaux. We show that our representations exhaust all graded $X$-semisimple representations, and the direct sum of all our representations is faithful. Analogously to the construction of Jordan and Vazirani of rectangular DAHA representations, we show that our representations can be interpreted in te…
Let G be a reductive group over the field F=k((t)), where k is an algebraic closure of a finite field, and let W be the (extended) affine Weyl group of G. The associated affine Deligne-Lusztig varieties $X_x(b)$, which are indexed by elements b in G(F) and x in W, were introduced by Rapoport. Basic questions about the varieties $X_x(b)$ which have remained largely open include when they are nonempty, and if nonempty, their dimension. We use techniques inspired by geometric group theory and representation theory to address these questions in the case that b is a pure translation, and so prove m…
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…
We derive a formula for the entries in the change-of-basis matrix between Young's seminormal and natural representations of the symmetric group. These entries are determined as sums over weighted paths in the weak Bruhat graph on standard tableaux, and we show that they can be computed recursively as the weighted sum of at most two previously-computed entries in the matrix. We generalize our results to work for affine Hecke algebras, Ariki-Koike algebras, Iwahori-Hecke algebras, and complex reflection groups given by the wreath product of a finite cyclic group with the symmetric group.
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 a $U_q(\mathfrak{sl}_n)$-crystal structure on multiset-valued tableaux, hook-valued tableaux, and valued-set tableaux, whose generating functions are the weak symmetric, canonical, and dual weak symmetric Grothendieck functions, respectively. We show the result is isomorphic to a (generally infinite) direct sum of highest weight crystals, and for multiset-valued tableaux and valued-set tableaux, we provide an explicit bijection. As a consequence, these generating functions are Schur positive; in particular, the canonical Grothendieck functions, which was not previously known. We also g…
This is a survey on the combinatorics and geometry of integrable representations of quantum affine Lie algebras with a particular focus on level 0. Pictures and examples are included to illustrate the affine Weyl group orbits, crystal graphs and Macdonald polynomials that provide detailed understanding of the structure of the extremal weight modules and their characters. The final section surveys the alcove walk method of working with the positive level, negative level and level zero affine flag varieties and describes the corresponding actions of the affine Hecke algebra.
This paper introduces the notion of calibrated representations for affine Hecke algebras and classifies and constructs all finite dimensional irreducible calibrated representations. The main results are that (1) irreducible calibrated representations are indexed by placed skew shapes, (2) the dimension of an irreducible calibrated representation is the number of standard Young tableaux corresponding to the placed skew shape and (3) each irreducible calibrated representation is constructed explicitly by formulas which describe the action of each generator of the affine Hecke algebra on a specif…
We study the homomorphism spaces between Specht modules for the Hecke algebras $\h$ of type $A$. We prove a cellular analogue of the kernel intersection theorem and a $q$-analogue of a theorem of Fayers and Martin and apply these results to give an algorithm which computes the homomorphism spaces $\Hom_{\h}(S^μ,S^λ)$ for certain pairs of partitions $λ$ and $μ$. We give an explicit description of the homomorphism spaces $\Hom_\h(S^μ,S^λ)$ where $\h$ is an algebra over the complex numbers, $λ=(λ_1,λ_2)$ and $μ$ is an arbitrary partition with $μ_1 \geq λ_2$.
In this paper, we investigate a connection between convolution products for quiver Hecke algebras and tensor products for quantum groups. We give a categorification of the natural projection $ π_{λ, μ} : V_{\mathbb{A}}(λ)^\vee \otimes_{\mathbb{A}} V_\mathbb{A}(μ)^\vee \twoheadrightarrow V_\mathbb{A}(λ+ μ)^\vee $ sending the tensor product of the highest weight vectors to the highest weight vector in terms of convolution products. When the quiver Hecke algebra is symmetric and the base field is of characteristic $0$, we obtain a positivity condition on some coefficients associated with the proj…
Given a module $M$ for the algebra $\mathcal{D}_{\mathtt{q}}(G)$ of quantum differential operators on $G$, and a positive integer $n$, we may equip the space $F_n^G(M)$ of invariant tensors in $V^{\otimes n}\otimes M$, with an action of the double affine Hecke algebra of type $A_{n-1}$. Here $G= SL_N$ or $GL_N$, and $V$ is the $N$-dimensional defining representation of $G$. In this paper we take $M$ to be the basic $\mathcal{D}_{\mathtt{q}}(G)$-module, i.e. the quantized coordinate algebra $M= \mathcal{O}_{\mathtt{q}}(G)$. We describe a weight basis for $F_n^G(\mathcal{O}_{\mathtt{q}}(G))$ com…
We develop an inductive approach to the representation theory of the Yokonuma-Hecke algebra ${\rm Y}_{d,n}(q)$, based on the study of the spectrum of its Jucys-Murphy elements which are defined here. We give explicit formulas for the irreducible representations of ${\rm Y}_{d,n}(q)$ in terms of standard $d$-tableaux; we then use them to obtain a semisimplicity criterion. Finally, we prove the existence of a canonical symmetrising form on ${\rm Y}_{d,n}(q)$ and calculate the Schur elements with respect to that form.
In this work we study the relationship between several combinatorial formulas for type $A$ spherical Whittaker functions. These are spherical functions on $p$-adic groups, which arise in the theory of automorphic forms. They depend on a parameter $t$, and are a specialization of Macdonald polynomials, and further specialize to Schur polynomials upon setting $t=0$. There are three types of formulas for these polynomials. The first formula is in terms of so-called alcove walks, works in arbitrary Lie type, and is derived from the Ram-Yip formula for Macdonald polynomials. The second one is in te…
We construct a family of infinite-dimensional positive sub-coalgebras within the Grothendieck ring of Hecke algebras, when viewed as a Hopf algebra with respect to the induction and restriction functor. These sub-coalgebras have as structure constants the 3-point genus zero Gromov-Witten invariants of Grassmannians and are spanned by what we call cylindric Hecke characters, a particular set of virtual characters for whose computation we give several explicit combinatorial formulae. One of these expressions is a generalisation of Ram's formula for irreducible Hecke characters and uses cylindric…
We consider simple modules for a Hecke algebra with a parameter of quantum characteristic $e$. Equivalently, we consider simple modules $D^λ$, labelled by $e$-restricted partitions $λ$ of $n$, for a cyclotomic KLR algebra $R_n^{Λ_0}$ over a field of characteristic $p\ge 0$, with mild restrictions on $p$. If all parts of $λ$ are at most $2$, we identify a set $\mathsf{DStd}_{e,p}(λ)$ of standard $λ$-tableaux, which is defined combinatorially and naturally labels a basis of $D^λ$. In particular, we prove that the $q$-character of $D^λ$ can be described in terms of $\mathsf{DStd}_{e,p}(λ)$. We sh…
Consider the affine Hecke algebra $H_l$ corresponding to the group $GL_l$ over a $p$-adic field with the residue field of cardinality $q$. Regard $H_l$ as an associative algebra over the field $C(q)$. Consider the $H_{l+m}$-module $W$ induced from the tensor product of the evaluation modules over the algebras $H_l$ and $H_m$. The module $W$ depends on two partitions $λ$ of $l$ and $μ$ of $m$, and on two non-zero elements of the field $C(q)$. There is a canonical operator $J$ acting on $W$, it corresponds to the trigonometric $R$-matrix. The algebra $H_{l+m}$ contains the finite dimensional Hec…
An inductive approach to the representation theory of the chain of the complex reflection groups G(m,1,n) is presented. We obtain the Jucys-Murphy elements of G(m,1,n) from the Jucys--Murphy elements of the cyclotomic Hecke algebra, and study their common spectrum using representations of a degenerate cyclotomic affine Hecke algebra. Representations of G(m,1,n) are constructed with the help of a new associative algebra whose underlying vector space is the tensor product of the group ring of G(m,1,n) with a free associative algebra generated by the standard m-tableaux.
Let $\widetilde{G}$ be a split connected reductive group with connected center $Z$ over a local non-Archimedean field $F$ of residue characteristic $p$, let $\widetilde{K}$ be a hyperspecial maximal compact open subgroup in $\widetilde{G}$. Let $R$ be a commutative ring, let $V$ be a finitely generated $R$-free $R[\widetilde{K}]$-module. For an $R$-algebra $B$ and a character $χ:{\mathfrak H}_V(\widetilde{G},\widetilde{K})\to B$ of the spherical Hecke algebra ${\mathfrak H}_V(\widetilde{G},\widetilde{K})={\rm End}_{R[\widetilde{G}]}{\rm ind}_{\widetilde{K}}^{\widetilde{G}}(V)$ we consider the …
There are representations of the type-A Hecke algebra on spaces of polynomials in anti-commuting variables. Luque and the author [Sém. Lothar. Combin. 66 (2012), Art. B66b, 68 pages, arXiv:1106.0875] constructed nonsymmetric Macdonald polynomials taking values in arbitrary modules of the Hecke algebra. In this paper the two ideas are combined to define and study nonsymmetric Macdonald polynomials taking values in the aforementioned anti-commuting polynomials, in other words, superpolynomials. The modules, their orthogonal bases and their properties are first derived. In terms of the standard Y…
We define cylindric generalisations of skew Macdonald functions when one of their parameters is set to zero. We define these functions as weighted sums over cylindric skew tableaux: fixing two integers n>2 and k>0 we shift an ordinary skew diagram of two partitions, viewed as a subset of the two-dimensional integer lattice, by the period vector (n,-k). Imposing a periodicity condition one defines cylindric skew tableaux as a map from the periodically continued skew diagram into the integers. The resulting cylindric Macdonald functions appear in the coproduct of a commutative Frobenius algebra,…
