We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating Grand-Dyck paths and signed pattern avoiding permutations. Next we transfer a natural distributive lattice structure on Grand-Dyck paths to coloured noncrossing partitions and signed pattern avoiding permutations, thus showing, in particular, that it is isomorphic to the structure induced by the (strong) Bruhat order on a certain set of signed pattern avoiding permutations.
Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and pattern avoiding permutations / L. Ferrari. - STAMPA. - (2009), pp. 1-1. (Intervento presentato al convegno CanaDAM 2009 tenutosi a Montreal, Canada nel 25-28 maggio 2009).
Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and pattern avoiding permutations
FERRARI, LUCA
2009
Abstract
We give some interpretations to certain integer sequences in terms of parameters on Grand-Dyck paths and coloured noncrossing partitions, and we find some new bijections relating Grand-Dyck paths and signed pattern avoiding permutations. Next we transfer a natural distributive lattice structure on Grand-Dyck paths to coloured noncrossing partitions and signed pattern avoiding permutations, thus showing, in particular, that it is isomorphic to the structure induced by the (strong) Bruhat order on a certain set of signed pattern avoiding permutations.I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.