A generating set for the wreath product Zr wreath Sn which leads to a nicely behaved weak order is presented. It is shown that the resulting poset has properties analogous to those of the weak order on the symmetric group: it is a self-dual lattice, ranked by the Foata-Han flag inversion number; any two maximal chains are connected via Tits-type pseudo-Coxeter moves; and its intervals have the desired homotopy types. The associated Möbius function and relevant generating functions are computed.
Adin, R., Brenti, F., Roichman, Y. (2012). Flag weak order on wreath products. SÉMINAIRE LOTHARINGIEN DE COMBINATOIRE, 67(1), 1-20.
Flag weak order on wreath products
BRENTI, FRANCESCO;
2012-01-01
Abstract
A generating set for the wreath product Zr wreath Sn which leads to a nicely behaved weak order is presented. It is shown that the resulting poset has properties analogous to those of the weak order on the symmetric group: it is a self-dual lattice, ranked by the Foata-Han flag inversion number; any two maximal chains are connected via Tits-type pseudo-Coxeter moves; and its intervals have the desired homotopy types. The associated Möbius function and relevant generating functions are computed.File | Dimensione | Formato | |
---|---|---|---|
Jart50.pdf
accesso aperto
Descrizione: Articolo principale
Dimensione
220.95 kB
Formato
Adobe PDF
|
220.95 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.