We study the partial orders induced on Wachs and signed Wachs permutations by the Bruhat and weak orders of the symmetric and hyperoctahedral groups. We show that these orders are graded, determine their rank function, characterize their ordering and covering relations, and compute their characteristic polynomials, when partially ordered by Bruhat order, and determine their structure explicitly when partially ordered by right weak order.

Wachs permutations, Bruhat order and weak order

P. Sentinelli
2024-01-01

Abstract

We study the partial orders induced on Wachs and signed Wachs permutations by the Bruhat and weak orders of the symmetric and hyperoctahedral groups. We show that these orders are graded, determine their rank function, characterize their ordering and covering relations, and compute their characteristic polynomials, when partially ordered by Bruhat order, and determine their structure explicitly when partially ordered by right weak order.
2024
File in questo prodotto:
File Dimensione Formato  
Wachs permutations, Bruhat order and weak order.pdf

Accesso riservato

: Publisher’s version
Dimensione 509.51 kB
Formato Adobe PDF
509.51 kB Adobe PDF   Visualizza/Apri
11311-1267078_Sentinelli.pdf

Open Access dal 20/10/2024

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 357.15 kB
Formato Adobe PDF
357.15 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/11311/1267078
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact