The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group Bn, FC(Bn), is studied in this paper. We prove that the associated Chow quasi-symmetric generating function is equal to a non-negative sum of products of two Schur functions. The proof involves a decomposition of FC(Bn) into a disjoint union of two-sided Barbash–Vogan combinatorial cells, a type B extension of Rubey's descent preserving involution on 321-avoiding permutations and a detailed study of the intersection of FC(Bn) with Sn-cosets which yields a new decomposition of FC(Bn) into disjoint subsets called fibers. We also compare two different type B Schur-positivity notions, arising from works of Chow and Poirier.

Block number, descents and Schur positivity of fully commutative elements in Bn / Bagno E.; Biagioli R.; Jouhet F.; Roichman Y.. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - STAMPA. - 101:(2022), pp. 103464.1-103464.28. [10.1016/j.ejc.2021.103464]

Block number, descents and Schur positivity of fully commutative elements in Bn

Biagioli R.;
2022

Abstract

The distribution of Coxeter descents and block number over the set of fully commutative elements in the hyperoctahedral group Bn, FC(Bn), is studied in this paper. We prove that the associated Chow quasi-symmetric generating function is equal to a non-negative sum of products of two Schur functions. The proof involves a decomposition of FC(Bn) into a disjoint union of two-sided Barbash–Vogan combinatorial cells, a type B extension of Rubey's descent preserving involution on 321-avoiding permutations and a detailed study of the intersection of FC(Bn) with Sn-cosets which yields a new decomposition of FC(Bn) into disjoint subsets called fibers. We also compare two different type B Schur-positivity notions, arising from works of Chow and Poirier.
2022
Block number, descents and Schur positivity of fully commutative elements in Bn / Bagno E.; Biagioli R.; Jouhet F.; Roichman Y.. - In: EUROPEAN JOURNAL OF COMBINATORICS. - ISSN 0195-6698. - STAMPA. - 101:(2022), pp. 103464.1-103464.28. [10.1016/j.ejc.2021.103464]
Bagno E.; Biagioli R.; Jouhet F.; Roichman Y.
File in questo prodotto:
File Dimensione Formato  
2012.06412.pdf

Open Access dal 12/11/2023

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 741.62 kB
Formato Adobe PDF
741.62 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/11585/849147
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact