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.
Permutations and Pairs of Dyck Paths / M. Barnabei; F. Bonetti; M. Silimbani. - In: ISRN COMBINATORICS. - ISSN 2090-8911. - ELETTRONICO. - 2013:(2013), pp. 107454.1-107454.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.