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

DOI10.1016/J.DISC.2020.112254zbMATH Open1460.05194arXiv2002.02410OpenAlexW3112816518MaRDI QIDQ2222952FDOQ2222952

Authors: Xiaomei Chen 

Publication date: 27 January 2021

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

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.

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

Recommendations

• Enumeration on row-increasing tableaux of shape \(2 \times 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

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)

Cites Work

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

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)