Cyclic sieving of increasing tableaux and small Schröder paths

DOI10.1016/J.JCTA.2014.04.002MaRDI QIDQ2451908zbMATH OpenOpenAlexFDO

Authors Oliver Pechenik

Publication date 26 May 2014

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.1355

zbMATH Keywords

jeu de taquincyclic sieving phenomenonpromotionfrieze patternincreasing tableauSchröder numberSchröder path

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Classical problems, Schubert calculus (14N15)

Abstract: An increasing tableau is a semistandard tableau with strictly increasing rows and columns. It is well known that the Catalan numbers enumerate both rectangular standard Young tableaux of two rows and also Dyck paths. We generalize this to a bijection between rectangular 2-row increasing tableaux and small Schr"oder paths. We demonstrate relations between the jeu de taquin for increasing tableaux developed by H. Thomas and A. Yong and the combinatorics of tropical frieze patterns. We then use this jeu de taquin to present new instances of the cyclic sieving phenomenon of V. Reiner, D. Stanton, and D. White, generalizing results of D. White and of J. Stembridge.

Recommendations

• Cyclic sieving of increasing tableaux and small Schröder paths
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Enumeration on row-increasing tableaux of shape 2 n
• Curious cyclic sieving on increasing tableaux
• Cyclic sieving, promotion, and representation theory

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 857389 (Why is no real title available?)
• 2-frieze patterns and the cluster structure of the space of polygons
• A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
• Cyclic sieving, promotion, and representation theory
• Cyclic sieving, rotation, and geometric representation theory
• Dual equivalence with applications, including a conjecture of Proctor
• Homomesy in products of two chains
• Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
• Non-crossing partitions for classical reflection groups
• Noncrossing Partitions for the GroupDn
• On tropical friezes associated with Dynkin diagrams
• Polygon dissections and standard Young tableaux
• Promotion and cyclic sieving via webs
• Promotion and evacuation
• The cyclic sieving phenomenon
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• The local \(h\)-vector of the cluster subdivision of a simplex
• Triangulated polygons and frieze patterns
• Wronskians, cyclic group actions, and Ribbon tableaux

Cited in

(40)

• Cyclic descents for near-hook and two-row shapes
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Jeu de taquin of set-valued Young tableaux
• Rowmotion and increasing labeling promotion
• Enumeration of row-increasing tableaux of two-row skew shapes
• Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
• Cyclic descents for general skew tableaux
• Curious cyclic sieving on increasing tableaux
• Refined cyclic sieving on words for the major index statistic
• Genomic tableaux
• Homomesy in products of three chains and multidimensional recombination
• Higher Lie characters and cyclic descent extension on conjugacy classes
• The genomic Schur function is fundamental-positive
• Resonance in orbits of plane partitions
• Promotion permutations for tableaux
• A cyclic sieving phenomenon for symplectic tableaux
• Cyclic descents, matchings and Schur-positivity
• Dynamics of plane partitions: proof of the Cameron-Fon-Der-Flaass conjecture
• Patterns in Shi tableaux and Dyck paths
• scientific article; zbMATH DE number 7731170 (Why is no real title available?)
• A skein action of the symmetric group on noncrossing partitions
• Orbits of plane partitions of exceptional Lie type
• From Dyck paths to standard Young tableaux
• A web basis of invariant polynomials from noncrossing partitions
• A web basis of invariant polynomials from noncrossing partitions
• Proof of the Cameron and Fon-Der-Flaass periodicity conjecture
• Proofs and generalizations of a homomesy conjecture of Propp and Roby
• On cyclic Schur-positive sets of permutations
• Free action and cyclic sieving on skew semi-standard Young tableaux
• Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
• Promotion of increasing tableaux: frames and homomesies
• Cyclic sieving of increasing tableaux and small Schröder paths
• Coxeter's frieze patterns at the crossroads of algebra, geometry and combinatorics
• Resonance in orbits of plane partitions and increasing tableaux
• On cyclic descents for tableaux
• Weak Bruhat interval modules for genomic Schur functions
• Enumeration on row-increasing tableaux of shape 2 n
• Increasing labelings, generalized promotion and rowmotion
• The cyclic sieving phenomenon on circular Dyck paths
• Higher Lie characters and cyclic descent extension on conjugacy classes

This page was built for publication: Cyclic sieving of increasing tableaux and small Schröder paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2451908)