We describe a map Γ from the set of Dyck paths of given semilength to itself that is the analog of the Schützenberger involution on standard Young tableaux. Afterwards, we examine the behavior of Γ with respect to Knuth’s correspondence between pairs of standard Young tableaux of the same shape with at most two rows and Dyck paths. Finally, we exploit the previous results to describe a bijection between the set of 321-avoiding centrosymmetric permutations of even length and the set of 321-avoiding involutions of the same length.
Barnabei, M., Castronuovo, N. (2016). The Schützenberger involution over Dyck paths. EUROPEAN JOURNAL OF COMBINATORICS, 54, 121-137 [10.1016/j.ejc.2015.12.010].
The Schützenberger involution over Dyck paths
BARNABEI, MARILENA;CASTRONUOVO, NICCOLO'
2016
Abstract
We describe a map Γ from the set of Dyck paths of given semilength to itself that is the analog of the Schützenberger involution on standard Young tableaux. Afterwards, we examine the behavior of Γ with respect to Knuth’s correspondence between pairs of standard Young tableaux of the same shape with at most two rows and Dyck paths. Finally, we exploit the previous results to describe a bijection between the set of 321-avoiding centrosymmetric permutations of even length and the set of 321-avoiding involutions of the same length.File | Dimensione | Formato | |
---|---|---|---|
Maalaoui-Martino_rabinowitzfloer.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione
384.27 kB
Formato
Adobe PDF
|
384.27 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.