English

A new family of posets generalizing the weak order on some Coxeter groups

Combinatorics 2015-10-23 v2

Abstract

We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its M\"obius function. We show that the weak order on Coxeter groups of type A, B, affine A, and the flag weak order on the wreath product Z_rS_n\mathbb{Z} \_r \wr S\_n introduced by Adin, Brenti and Roichman, are special instances of our construction. We conclude by associating a quasi-symmetric function to each element of these posets. In the AA and A~\widetilde{A} cases, this function coincides respectively with the classical Stanley symmetric function, and with Lam's affine generalization.

Keywords

Cite

@article{arxiv.1508.06141,
  title  = {A new family of posets generalizing the weak order on some Coxeter groups},
  author = {François Viard},
  journal= {arXiv preprint arXiv:1508.06141},
  year   = {2015}
}