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

DOI10.1016/J.AAM.2023.102669MaRDI QIDQ6153617zbMATH OpenFDO

Authors Robin D. P. Zhou, Sherry H. F. Yan

Publication date 14 February 2024

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

equidistributionpattern avoidancestandard Young tableautransversal

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Enumeration in graph theory (05C30) Combinatorial aspects of representation theory (05E10)

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}(au)$ and $mathcal{ST}_{lambda}(au)$ denote the set of $au$-avoiding transversals and $au$-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}(12cdotskau)$ (resp. $mathcal{ST}_{lambda}(12cdotskau)$) and $mathcal{T}_{lambda}(kcdots21au)$ (resp. $mathcal{ST}_{lambda}(kcdots21au)$) for any Young diagram $lambda$ and any permutation $au$ of $k+1,k+2,ldots,k+m$ with $k,mgeq1$. Our results are refinements of the result of Backelin-West-Xin which states that $|mathcal{T}_{lambda}(12cdotskau)|=|mathcal{T}_{lambda}(kcdots21au)|$ and the result of Bousquet-M'elou and Steingr'imsson which states that $|mathcal{ST}_{lambda}(12cdotskau)|=|mathcal{ST}_{lambda}(kcdots21au)|$.

Recommendations

• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
• On refinements of Wilf-equivalence for involutions
• Beyond alternating permutations: pattern avoidance in Young diagrams and tableaux
• Pattern avoidance for alternating permutations and Young tableaux
• Pattern avoidance in alternating permutations and tableaux (extended abstract)

Cites work

• A refinement of Wilf-equivalence for patterns of length 4
• Alternating permutations and symmetric functions
• Alternating permutations with restrictions and standard Young tableaux
• Alternating, pattern-avoiding permutations
• An infinite family of inv-Wilf-equivalent permutation pairs
• Another look at bijections for pattern-avoiding permutations
• Crossings and nestings of matchings and partitions
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• Enriched \(P\)-partitions and peak algebras
• Enriched 𝑃-Partitions
• Enumeration of alternating permutations according to peak sets
• Enumeration of bilaterally symmetric 3-noncrossing partitions
• Generating trees and pattern avoidance in alternating permutations
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• New equivalences for pattern avoiding involutions
• New results on the peak algebra.
• On a family of conjectures of Joel Lewis on alternating permutations
• On a refinement of Wilf-equivalence for permutations
• On bijections for pattern-avoiding permutations
• On pattern avoiding alternating permutations
• On refinements of Wilf-equivalence for involutions
• On Wilf equivalence for alternating permutations
• Pattern avoidance for alternating permutations and Young tableaux
• Pattern avoiding alternating involutions
• Pattern-avoiding involutions: exact and asymptotic enumeration
• Peak quasisymmetric functions and Eulerian enumeration
• Peaks and Eulerian numbers in a random sequence
• Permutation patterns and statistics
• Prefix exchanging and pattern avoidance by involutions
• Restricted 132-alternating permutations and Chebyshev polynomials
• Restricted involutions and Motzkin paths
• Restricted permutations
• The Cauchy identity for Sp(2n)
• The peak algebra of the symmetric group revisited.
• The permutations 123p₄ p_m and 321p₄ p_m are Wilf-equivalent
• Wilf-equivalence for singleton classes

Cited in

(3)

• Further refinements of Wilf-equivalence for patterns of length 4
• Combinatorics of exterior peaks on pattern-avoiding symmetric transversals
• Proof of a conjecture on the shape-Wilf-equivalence for partially ordered patterns

This page was built for publication: Equidistribution of set-valued statistics on standard Young tableaux and transversals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6153617)