Cyclic descents for Motzkin paths

DOI10.1016/J.DISC.2023.113475MaRDI QIDQ6041572zbMATH OpenOpenAlexFDO

Authors

Publication date 31 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

standard Young tableauxMotzkin pathcyclic descent

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of groups and algebras (05E16)

Abstract: A notion of cyclic descents on standard Young tableaux (SYT) of rectangular shape was introduced by Rhoades, and extended to certain skew shapes by Adin, Elizalde and Roichman. The cyclic descent set restricts to the usual descent set when the largest value is ignored, and has the property that the number of SYT of a given shape with a given cyclic descent set D is invariant under cyclic shifts of the entries of D. Adin, Reiner and Roichman proved that a skew shape has a cyclic descent map if and only if it is not a connected ribbon. Unfortunately, their proof is nonconstructive. Recently Huang constructed an explicit cyclic descent map for all shapes where this is possible. In the earlier version of Adin, Elizalde and Roichman's paper, they asked to find statistics on combinatorial objects which are equidistributed with cyclic descents on SYT of given shapes. In this paper, we explicitly describe cyclic descent sets for Motzkin paths, which are equidistributed with cyclic descent sets of SYT for three-row shapes. Moreover, in light of Stanley's shuffling theorem, we give a bijective proof of the shuffling property of descent statistics for Motzkin paths.

Recommendations

• On cyclic descents for tableaux
• On cyclic descents for tableaux
• Cyclic descents for near-hook and two-row shapes
• Cyclic descents for general skew tableaux
• Cyclic descents, matchings and Schur-positivity

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Affine descents and the Steinberg torus
• Asymptotic values for degrees associated with strips of Young diagrams
• Cyclic Eulerian elements
• Cyclic descents for general skew tableaux
• Cyclic descents for near-hook and two-row shapes
• Cyclic sieving, promotion, and representation theory
• Higher Lie characters and cyclic descent extension on conjugacy classes
• On cyclic descents for tableaux
• Ordered structures and partitions
• Shuffle-compatible permutation statistics
• Skew-standard tableaux with three rows

Cited in

(5)

• Cyclic descents for near-hook and two-row shapes
• Cyclic descents for general skew tableaux
• Cyclic descents, matchings and Schur-positivity
• Cyclic descent extensions and distributions
• On cyclic descents for tableaux

This page was built for publication: Cyclic descents for Motzkin paths

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