We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric group. A similar result holds for order ideals in minuscule quotients of symmetric groups and in their barycentric subdivisions. Moreover, we apply promotion and evacuation for labeled graphs of Malvenuto and Reutenauer to dual graphs of simplicial complexes, introducing promotion and evacuation of shelling orders.

Linear extensions and shelling orders / Bolognini, Davide; Sentinelli, Paolo. - In: BULLETIN OF THE LONDON MATHEMATICAL SOCIETY. - ISSN 0024-6093. - ELETTRONICO. - 55:6(2023), pp. 2718-2731. [10.1112/blms.12890]

Linear extensions and shelling orders

Bolognini, Davide;
2023-01-01

Abstract

We prove that linear extensions of the Bruhat order of a matroid are shelling orders and that the barycentric subdivision of a matroid is a Coxeter matroid, viewing barycentric subdivisions as subsets of a parabolic quotient of a symmetric group. A similar result holds for order ideals in minuscule quotients of symmetric groups and in their barycentric subdivisions. Moreover, we apply promotion and evacuation for labeled graphs of Malvenuto and Reutenauer to dual graphs of simplicial complexes, introducing promotion and evacuation of shelling orders.
2023
File in questo prodotto:
File Dimensione Formato  
Bolognini_Linear-extensions-shelling-orders_2024.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza d'uso: Creative commons
Dimensione 218.11 kB
Formato Adobe PDF
218.11 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/11566/331181
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact