Enumeration of row-increasing tableaux of two-row skew shapes

DOI10.1016/J.DISC.2020.112254MaRDI QIDQ2222952zbMATH OpenOpenAlexFDO

Authors Xiaomei Chen

Publication date 27 January 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

major indexincreasing tableauJeu de Taquinrow-increasing tableaugeneralized Schröder path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)

Abstract: In this paper, we firstly extend a result of Bonin, Shapiro and Simion by giving the distribution of the major index over generalized Schr"{o}der paths. Then by providing a bijection between generalized Schr"{o}der paths and row-increasing tableaux of skew shapes with two rows, we obtain the distribution of the major index and the amajor index over these tableaux, which extends a result of Du, Fan and Zhao. We also generalize a result of Pechenik and give the distribution of the major index over increasing tableaux of skew shapes with two rows. Especially, a bijection from row-increasing tableaux with shape $(n,m)$ and maximal value $n+m-k$ to standard Young tableaux with shape $((n-k+1,m-k+1,1^k)/(1^2))$ is obtained.

Recommendations

• Enumeration on row-increasing tableaux of shape 2 n
• Cyclic sieving of increasing tableaux and small Schröder paths
• Robinson-Schensted algorithms for skew tableaux
• Cyclic sieving of increasing tableaux and small Schröder paths
• Two remarks on skew tableaux

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 5242327 (Why is no real title available?)
• A formula for the specialization of skew Schur functions
• Cyclic descents for near-hook and two-row shapes
• Cyclic sieving of increasing tableaux and small Schröder paths
• Enumeration on row-increasing tableaux of shape \(2 \times n\)
• Lattice path enumeration
• On lattice path counting by major index and descents
• On the Netto Inversion Number of a Sequence
• Permutation statistics and partitions
• Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths

Cited in

(2)

• Cyclic sieving of increasing tableaux and small Schröder paths
• Enumeration on row-increasing tableaux of shape \(2 \times n\)

This page was built for publication: Enumeration of row-increasing tableaux of two-row skew shapes

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