Cyclic descents for Motzkin paths

DOI10.1016/J.DISC.2023.113475zbMATH Open1516.05225arXiv2104.03774OpenAlexW4366979881MaRDI QIDQ6041572FDOQ6041572

Authors:

Publication date: 31 May 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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)