Cyclic Sieving, Promotion, and Representation Theory

Cyclic Sieving, Promotion, and Representation Theory

We prove a collection of conjectures due to Abuzzahab-Korson-Li-Meyer, Reiner, and White regarding the cyclic sieving phenomenon as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of $\mathbb{...

Full description

Bibliographic Details
Main Author:	Brendon Rhoades
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2008-01-01
Series:	Discrete Mathematics & Theoretical Computer Science
Subjects:	kazhdan-lusztig theory combinatorial actions tableaux [math.math-co] mathematics [math]/combinatorics [math.co] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:	https://dmtcs.episciences.org/3600/pdf

Similar Items

Permutations with Kazhdan-Lusztig polynomial $ P_id,w(q)=1+q^h$
by: Alexander Woo
Published: (2009-01-01)

A preorder-free construction of the Kazhdan-Lusztig representations of $S_n$, with connections to the Clausen representations
by: Charles Buehrle, et al.
Published: (2009-01-01)

(k − 2)-linear connected components in hypergraphs of rank k
by: Florian Galliot, et al.
Published: (2023-11-01)

On Kerov polynomials for Jack characters (extended abstract)
by: Valentin Féray, et al.
Published: (2013-01-01)

Combinatorial properties of permutation tableaux
by: Alexander Burstein, et al.
Published: (2008-01-01)

Statistics on staircase tableaux, eulerian and mahonian statistics
by: Sylvie Corteel, et al.
Published: (2011-01-01)

Staircase Macdonald polynomials and the $q$-Discriminant
by: Adrien Boussicault, et al.
Published: (2008-01-01)

Counting Polyominoes on Twisted Cylinders
by: Gill Barequet, et al.
Published: (2005-01-01)

A product formula for the TASEP on a ring
by: Erik Aas, et al.
Published: (2014-01-01)

Noncommutative Symmetric Hall-Littlewood Polynomials
by: Lenny Tevlin
Published: (2011-01-01)

On the $L(p,1)$-labelling of graphs
by: Daniel Gonçalves
Published: (2005-01-01)

Quasisymmetric (k,l)-hook Schur functions
by: Sarah Mason, et al.
Published: (2014-01-01)

Type B plactic relations for $r$-domino tableaux
by: Müge Taşkın
Published: (2009-01-01)

Symmetry properties of the Novelli-Pak-Stoyanovskii algorithm
by: Robin Sulzgruber
Published: (2014-01-01)

Total positivity for cominuscule Grassmannians
by: Thomas Lam, et al.
Published: (2008-01-01)

Bijections for Permutation Tableaux
by: Sylvie Corteel, et al.
Published: (2008-01-01)

The Shi arrangement and the Ish arrangement
by: Drew Armstrong, et al.
Published: (2011-01-01)

Hamiltonian Chains in Hypergraphs
by: Gyula Y. Katona
Published: (2005-01-01)

Enumeration of alternating sign matrices of even size (quasi)-invariant under a quarter-turn rotation
by: Jean-Christophe Aval, et al.
Published: (2009-01-01)

Packing non-returning A-paths algorithmically
by: Gyula Pap
Published: (2005-01-01)

Counting Shi regions with a fixed separating wall
by: Susanna Fishel, et al.
Published: (2011-01-01)

Multigraph decomposition into multigraphs with two underlying edges
by: Miri Priesler, et al.
Published: (2005-01-01)

On the Minimum Number of Completely 3-Scrambling Permutations
by: Jun Tarui
Published: (2005-01-01)

A Quantization of a theorem of Goulden and Jackson
by: Matjaž Konvalinka, et al.
Published: (2008-01-01)

Indecomposable permutations with a given number of cycles
by: Robert Cori, et al.
Published: (2009-01-01)

Noncommutative symmetric functions III : Deformations of Cauchy and convolution algebras
by: Gérard Duchamp, et al.
Published: (1997-01-01)

A new combinatorial identity for unicellular maps, via a direct bijective approach.
by: Guillaume Chapuy
Published: (2009-01-01)

Cyclic sieving for two families of non-crossing graphs
by: Svetlana Poznanović
Published: (2011-01-01)

Tree-like tableaux
by: Jean-Christophe Aval, et al.
Published: (2011-01-01)

Matrix Ansatz, lattice paths and rook placements
by: S. Corteel, et al.
Published: (2009-01-01)

An immanant formulation of the dual canonical basis of the quantum polynomial ring
by: Mark Skandera, et al.
Published: (2009-01-01)

The # product in combinatorial Hopf algebras
by: Jean-Christophe Aval, et al.
Published: (2011-01-01)

A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariants (condensed version)
by: J. Haglund
Published: (2011-01-01)

On the enumeration of column-convex permutominoes
by: Nicholas R. Beaton, et al.
Published: (2011-01-01)

Application of graph combinatorics to rational identities of type $A^\ast$
by: Adrien Boussicault, et al.
Published: (2009-01-01)

Structure of spaces of rhombus tilings in the lexicograhic case
by: Éric Rémila
Published: (2005-01-01)

A bijective proof of a factorization formula for Macdonald polynomials at roots of unity
by: F. Descouens, et al.
Published: (2008-01-01)

A further correspondence between $(bc,\bar{b})$-parking functions and $(bc,\bar{b})$-forests
by: Heesung Shin, et al.
Published: (2009-01-01)

A sufficient condition for bicolorable hypergraphs
by: David Défossez
Published: (2005-01-01)

Excluded subposets in the Boolean lattice
by: Gyula O.H. Katona
Published: (2005-01-01)