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

cyclic sieving phenomenonfrieze patternincreasing tableaujeu de taquinpromotionSchrö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

• 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
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 857389 (Why is no real title available?)
• 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

(45)

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

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)