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

Dyck Paths with Peak‐ and Valley‐Avoiding Sets

Skew Dyck paths having no peaks at level 1

Refinements of (N,m)-Dyck Paths

Weighted Dyck Paths with Special Restrictions on the Levels of Valleys

Restricting Dyck Paths and 312-avoiding Permutations

Rational Dyck paths

Dyck Paths With No Peaks At Height k

Symmetries in Dyck paths with air pockets

Dyck Paths Enumerated by the Q-bonacci Numbers

Refinements of Lattice paths with flaws

Skew Dyck paths with catastrophes

Words, Dyck paths, Trees, and Bijections

Peakless Motzkin paths of bounded height

Raised $k$-Dyck paths

Partial Dyck path interpretation for three sequences in the Encyclopedia of Integer Sequences

Heaps of pieces for lattice paths

Some Connections Between Restricted Dyck Paths, Polyominoes, and Non-Crossing Partitions

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

Skeletal generalizations of Dyck paths, parking functions, and chip-firing games

Progressive and Rushed Dyck Paths

Euler Coefficients and Restricted Dyck Paths