Abstract:As a natural generalization of permutations, transversals of Young diagrams play an important role in the study of pattern avoiding permutations. Let $\mathcal{T}_{\lambda}(\tau)$ and $\mathcal{ST}_{\lambda}(\tau)$ denote the set of $\tau$-avoiding transversals and $\tau$-avoiding symmetric transversals of a Young diagram $\lambda$, respectively. In this paper, we are mainly concerned with the distribution of the peak set and the valley set on standard Young tableaux and pattern avoiding transversals. In particular, by introducing Knuth transformations on standard Young tableaux, we prove that the peak set and the valley set are equidistributed on the standard Young tableaux of shape $\lambda/\mu$ for any skew diagram $\lambda/\mu$. The equidistribution enables us to show that the peak set is equidistributed over $\mathcal{T}_{\lambda}(12\cdots k\tau)$ (resp. $\mathcal{ST}_{\lambda}(12\cdots k \tau)$) and $\mathcal{T}_{\lambda}(k\cdots 21\tau) $ (resp. $\mathcal{ST}_{\lambda}(k\cdots 21\tau)$) for any Young diagram $\lambda$ and any permutation $\tau$ of $\{k+1, k+2, \ldots, k+m\}$ with $k,m\geq 1$. Our results are refinements of the result of Backelin-West-Xin which states that $|\mathcal{T}_{\lambda}(12\cdots k\tau)|=|\mathcal{T}_{\lambda}(k\cdots 21 \tau)|$ and the result of Bousquet-Mélou and Steingrímsson which states that $|\mathcal{ST}_{\lambda}(12\cdots k \tau)|=|\mathcal{ST}_{\lambda}(k\cdots 21 \tau)|$.

On the enumeration of three-rowed standard Young tableaux of skew shape in terms of Motzkin numbers

On the Okounkov-Olshanski formula for standard tableaux of skew shapes

Generalization of Knuth's formula for the number of skew tableaux

Proving some conjectures on Kekulé numbers for certain benzenoids by using Chebyshev polynomials

Enumeration formulas for Young tableaux in a diagonal strip

Hook-length Formulas for Skew Shapes via Contour Integrals and Vertex Models

Minimal skew semistandard tableaux and the Hillman--Grassl correspondence

Polynomial Expressions for the Dimensions of the Representations of Symmetric Groups and Restricted Standard Young Tableaux

Combinatorics of Generalized Motzkin Numbers.

Enumeration of the Motzkin paths above a line of rational slope

On Motzkin Numbers and Central Trinomial Coefficients

Motzkin numbers of higher rank: Generating function and explicit expression

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

Equidistribution of set-valued statistics on standard Young tableaux and transversals

A cornucopia of quasi-Yamanouchi tableaux

On the Kronecker product of Schur functions of square shapes

Humps for Dyck and for Motzkin paths

Multiprojective Seshadri stratifications and Young-tableaux

Simple Generating Functions for Certain Young Tableaux with Periodic Walls

The Latin Tableau Conjecture