Fixed points of the evacuation of maximal chains on fuss shapes

MaRDI QIDQ1700802zbMATH OpenFDO

Authors Sen-Peng Eu, Tung-Shan Fu, Hsiang-Chun Hsu, Yu-Pei Huang

Publication date 22 February 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p33

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cyclic sieving phenomenonevacuationlinear extensionsmaximal chainspromotionslender posets

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Review text

Summary: For a partition \(\lambda\) of an integer, we associate \(\lambda\) with a slender poset \(P\) the Hasse diagram of which resembles the Ferrers diagram of \(\lambda\). Let \(X\) be the set of maximal chains of \(P\). We consider Stanley's involution \(\epsilon:X\rightarrow X\), which is extended from Schützenberger's evacuation on linear extensions of a finite poset [\textit{M.-P. Schützenberger}, Discrete Math. 2, 73--94 (1972; Zbl 0279.06001)]. We present an explicit characterization of the fixed points of the map \(\epsilon:X\rightarrow X\) when \(\lambda\) is a stretched staircase or a rectangular shape. Unexpectedly, the fixed points have a nice structure, i.e., a fixed point can be decomposed in half into two chains such that the first half and the second half are the evacuation of each other. As a consequence, we prove a new Stembridge's \(q=-1\) phenomenon for the maximal chains of \(P\) under the involution \(\epsilon\) for the restricted shapes.

Recommendations

• An affine generalization of evacuation
• An affine generalization of evacuation
• Evacuation and a geometric construction for Fibonacci tableaux
• Canonical bases and self-evacuating tableaux
• Evacuation of labelled graphs

Cites work

• Cyclic sieving, promotion, and representation theory
• Dual equivalence with applications, including a conjecture of Proctor
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• Promotion and evacuation
• Promotion des morphismes d'ensembles ordonnes
• q-Catalan numbers
• Quelques remarques sur une Construction de Schensted.
• The cyclic sieving phenomenon
• Two element lattice permutation numbers and their \(q\)-generalization

This page was built for publication: Fixed points of the evacuation of maximal chains on fuss shapes

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