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)|$.

Set-Valued Catalan Combinatorics

Toward a Combinatorial Theory of SET and Related Card Games

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

Catalan numbers: from FC elements to classical diagram algebras

Cataland: Why the Fuss?

Enumeration formulas for Young tableaux in a diagonal strip

The number of the set-valued tableaux is odd

Pascal arrays: counting Catalan sets

Recursive bijections for Catalan objects

Inversions of Semistandard Young Tableaux

Canon permutations and generalized descents of standard Young tableaux

The Bethe Ansatz and the Combinatorics of Young Tableaux

Hook-valued tableaux uncrowding and tableau switching

Major Index on Catalan Combinatorics

On the $q$-Enumeration of Barely Set-Valued Tableaux and Plane Partitions

A cornucopia of quasi-Yamanouchi tableaux

Set-Valued Skyline Fillings

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

Constructible representations and Catalan numbers

Parity statistics on restricted permutations and the Catalan--Schett polynomials

Young tableaux, canonical bases and the Gindikin-Karpelevich formula