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.
2012
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/02 - ALGEBRA
English
Senza Impact Factor ISI
Colored permutation; weak order; complex reflection group;
www.emis.de/journals/SLC/wpapers/s67adberoi.html
Adin, R., Brenti, F., Roichman, Y. (2012). Flag weak order on wreath products. SÉMINAIRE LOTHARINGIEN DE COMBINATOIRE, 67(1), 1-20.
Adin, R; Brenti, F; Roichman, Y
Articolo su rivista
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/102211
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact