Cyclic sieving of increasing tableaux and small Schröder paths

DOI10.1016/J.JCTA.2014.04.002zbMATH Open1295.05265arXiv1209.1355OpenAlexW2170019006MaRDI QIDQ2451908FDOQ2451908

Oliver Pechenik

Publication date: 26 May 2014

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Dual equivalence with applications, including a conjecture of Proctor
• A jeu de taquin theory for increasing tableaux, with application to \(K\)-theoretic Schubert calculus
• Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm
• Non-crossing partitions for classical reflection groups
• The cyclic sieving phenomenon
• Polygon dissections and standard Young tableaux
• Triangulated polygons and frieze patterns
• 2-frieze patterns and the cluster structure of the space of polygons
• Promotion and evacuation
• Cyclic sieving, promotion, and representation theory
• Noncrossing Partitions for the GroupDn
• On Tropical Friezes Associated with Dynkin Diagrams
• Promotion and cyclic sieving via webs
• The cyclic sieving phenomenon for faces of generalized cluster complexes
• The local \(h\)-vector of the cluster subdivision of a simplex
• Cyclic sieving, rotation, and geometric representation theory
• Wronskians, cyclic group actions, and Ribbon tableaux

Cited In (39)

• Cyclic descents for near-hook and two-row shapes
• Increasing tableaux, Narayana numbers and an instance of the cyclic sieving phenomenon
• Rowmotion and increasing labeling promotion
• Dynamics of plane partitions: Proof of the Cameron–Fon-Der-Flaass conjecture
• Enumeration of row-increasing tableaux of two-row skew shapes
• Minuscule analogues of the plane partition periodicity conjecture of Cameron and Fon-Der-Flaass
• Curious cyclic sieving on increasing tableaux
• Cyclic descents for general skew tableaux
• Refined cyclic sieving on words for the major index statistic
• Higher Lie characters and cyclic descent extension on conjugacy classes
• Genomic tableaux
• Homomesy in products of three chains and multidimensional recombination
• The genomic Schur function is fundamental-positive
• Promotion permutations for tableaux
• A cyclic sieving phenomenon for symplectic tableaux
• Cyclic descents, matchings and Schur-positivity
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Set Partitions, Fermions, and Skein Relations
• Coxeter's frieze patterns at the crossroads of algebra, geometry and combinatorics
• Weak Bruhat interval modules for genomic Schur functions
• On cyclic descents for tableaux
• Resonance in orbits of plane partitions and increasing tableaux
• Enumeration on row-increasing tableaux of shape \(2 \times n\)
• Increasing labelings, generalized promotion and rowmotion
• Higher Lie characters and cyclic descent extension on conjugacy classes
• The cyclic sieving phenomenon on circular Dyck paths
• Title not available (Why is that?)

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)