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
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.
