CRIS Current Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishWe 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.
| Titolo: | The Schützenberger involution over Dyck paths |
| Autore/i: | BARNABEI, MARILENA; CASTRONUOVO, NICCOLO' |
| Autore/i Unibo: | |
| Anno: | 2016 |
| Rivista: | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.ejc.2015.12.010 |
| 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. |
| Data stato definitivo: | 2016-02-26T11:54:32Z |
| Appare nelle tipologie: | 1.01 Articolo in rivista |
File in questo prodotto:
http://hdl.handle.net/11585/534993
Copyright © 2021