Inhomogeneous lattice paths, generalized Kostka polynomials and A${}_{n-1}$ supernomials

Abstract

Inhomogeneous lattice paths are introduced as ordered sequences of rectangular Young tableaux thereby generalizing recent work on the Kostka polynomials by Nakayashiki and Yamada and by Lascoux, Leclerc and Thibon. Motivated by these works and by Kashiwara's theory of crystal bases we define a statistic on paths yielding two novel classes of polynomials. One of these provides a generalization of the Kostka polynomials while the other, which we name the A${}_{n-1}$ supernomial, is a $q$-deformation of the expansion coefficients of products of Schur polynomials. Many well-known results for Kostka polynomials are extended leading to representations of our polynomials in terms of a charge statistic on Littlewood-Richardson tableaux and in terms of fermionic configuration sums. Several identities for the generalized Kostka polynomials and the A${}_{n-1}$ supernomials are proven or conjectured. Finally, a connection between the supernomials and Bailey's lemma is made.

44 pages, figures, AMS-latex; improved version to appear in Commun. Math. Phys., references added, some statements clarified, relation to other work specified

References in corpus (8)

• Character Formulae of ${\widehat{sl}}_n$-Modules and Inhomogeneous Paths
• Affine type A crystal structure on tensor products of rectangles, Demazure characters, and nilpotent varieties
• A generalization of the Kostka-Foulkes polynomials
• Supernomial coefficients, polynomial identities and $q$-series
• A cyclage poset structure for Littlewood-Richardson tableaux
• An A${}_2$ Bailey lemma and Rogers--Ramanujan-type identities
• Graded characters of modules supported in the closure of a nilpotent conjugacy class
• Multi-atoms and monotonicity of generalized Kostka polynomials

Cited by in corpus (55)

• Non-Abelian spin-singlet quantum Hall states: wave functions and quasihole state counting
• Cylindric versions of specialised Macdonald functions and a deformed Verlinde algebra
• Fusion products of Kirillov-Reshetikhin modules and fermionic multiplicity formulas
• New fermionic formula for unrestricted Kostka polynomials
• Affine type A crystal structure on tensor products of rectangles, Demazure characters, and nilpotent varieties
• Fermionic characters of arbitrary highest-weight integrable sl_{r+1}-modules
• Kirillov--Schilling--Shimozono bijection as energy functions of crystals
• Box ball system associated with antisymmetric tensor crystals
• A rigged configuration model for $B(\infty )$
• Combinatorial R matrices for a family of crystals : B^{(1)}_n, D^{(1)}_n, A^{(2)}_{2n} and D^{(2)}_{n+1} cases
• Crystal energy functions via the charge in types A and C
• Littlewood-Richardson coefficients and Kazhdan-Lusztig polynomials
• Realization of affine type A Kirillov-Reshetikhin crystals via polytopes
• Ubiquity of Kostka polynomials
• Rigged configuration bijection and proof of the $X=M$ conjecture for nonexceptional affine types
• Fusion products, cohomology of GL(N) flag manifolds and Kostka polynomials
• Rigged configurations for all symmetrizable types
• On the X=M=K Conjecture
• What the characters of irreducible subrepresentations of Jordan cells can tell us about LCFT
• An Invitation to the Generalized Saturation Conjecture
• Ribbon tableaux and q-analogues of fusion rules in WZW conformal field theories
• X=M Theorem: Fermionic formulas and rigged configurations under review
• Bailey Type Transforms and Applications
• A cyclage poset structure for Littlewood-Richardson tableaux
• Quiver Hall-Littlewood functions and Kostka-Shoji polynomials
• An A${}_2$ Bailey lemma and Rogers--Ramanujan-type identities
• An affine generalization of evacuation
• K-matrices for 2D conformal field theories
• Fusion products, Kostka polynomials, and fermionic characters of su(r+1)_k
• Virtual crystals and fermionic formulas of type $D_{n+1}^{(2)}$, $A_{2n}^{(2)}$, and $C_n^{(1)}$
• Deformed universal characters for classical and affine algebras
• A bijection between Littlewood-Richardson tableaux and rigged configurations
• Separation of colour degree of freedom from dynamics in a soliton cellular automaton
• A q-analog of Schur's Q-functions
• Bosonic formula for level-restricted paths
• Interlacing networks: birational RSK, the octahedron recurrence, and Schur function identities
• Promotion operator on rigged configurations of type A
• Two character formulas for $\widehat{s{l}_2}$ spaces of coinvariants
• Spaces of coinvariants and fusion product I. From equivalence theorem to Kostka polynomials
• Schur function analogs for a filtration of the symmetric function space
• Schubert Calculus and Threshold Polynomials of Affine Fusion
• Ribbon Tableaux and the Heisenberg Algebra
• Paths and Kostka--Macdonald Polynomials
• Multi-atoms and monotonicity of generalized Kostka polynomials
• Schubert varieties and the fusion products
• On a Rogers-Ramanujan type identity from crystal base theory
• Schubert varieties and the fusion products. The general case
• Duality on Fock spaces and combinatorial energy functions
• Distributions defined by q-supernomials, fusion products, and Demazure modules
• Hall-Littlewood vertex operators and generalized Kostka polynomials
• The Bailey lemma and Kostka polynomials
• Affine crystals, one-dimensional sums and parabolic Lusztig q-analogues
• Exterior differential algebras and flat connections on Weyl groups
• Schur function identities, their t-analogs, and k-Schur irreducibility
• Crystal bases and q-identities