We define a map nu between the symmetric group S_n and the set of pairs of Dyck paths of semilength n. We show that the map nu is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.
M. Barnabei, F. Bonetti, M. Silimbani (2013). Permutations and Pairs of Dyck Paths. ISRN COMBINATORICS, 2013, 1-6 [10.1155/2013/107454].
Permutations and Pairs of Dyck Paths
BARNABEI, MARILENA;BONETTI, FLAVIO;SILIMBANI, MATTEO
2013
Abstract
We define a map nu between the symmetric group S_n and the set of pairs of Dyck paths of semilength n. We show that the map nu is injective when restricted to the set of 1234-avoiding permutations and characterize the image of this map.File in questo prodotto:
Eventuali allegati, non sono esposti
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
