Back to Search
Start Over
Equidistribution of set-valued statistics on standard Young tableaux and transversals.
- Source :
-
Advances in Applied Mathematics . Apr2024, Vol. 155, pN.PAG-N.PAG. 1p. - Publication Year :
- 2024
-
Abstract
- As a natural generalization of permutations, transversals of Young diagrams play an important role in the study of pattern avoiding permutations. Let T λ (τ) and ST λ (τ) denote the set of τ -avoiding transversals and τ -avoiding symmetric transversals of a Young diagram λ , 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, we prove that the peak set and the valley set are equidistributed on the standard Young tableaux of shape λ / μ for any skew diagram λ / μ. The equidistribution enables us to show that the peak set is equidistributed over T λ (12 ⋯ k τ) (resp. ST λ (12 ⋯ k τ)) and T λ (k ⋯ 21 τ) (resp. ST λ (k ⋯ 21 τ)) for any Young diagram λ and any permutation τ of { k + 1 , k + 2 , ... , k + m } with k , m ≥ 1. Our results are refinements of the result of Backelin-West-Xin which states that | T λ (12 ⋯ k τ) | = | T λ (k ⋯ 21 τ) | and the result of Bousquet-Mélou and Steingrímsson which states that | ST λ (12 ⋯ k τ) | = | ST λ (k ⋯ 21 τ) |. As applications, we are able to • confirm a recent conjecture posed by Yan-Wang-Zhou which asserts that the peak set is equidistributed over 12 ⋯ k τ -avoiding involutions and k ⋯ 21 τ -avoiding involutions; • prove that alternating involutions avoiding the pattern 12 ⋯ k τ are equinumerous with alternating involutions avoiding the pattern k ⋯ 21 τ , paralleling the result of Backelin-West-Xin for permutations, the result of Bousquet-Mélou and Steingrímsson for involutions, and the result of Yan for alternating permutations. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TRANSVERSAL lines
*PERMUTATIONS
*STATISTICS
Subjects
Details
- Language :
- English
- ISSN :
- 01968858
- Volume :
- 155
- Database :
- Academic Search Index
- Journal :
- Advances in Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 175546580
- Full Text :
- https://doi.org/10.1016/j.aam.2023.102669