English

A two-sided analogue of the Coxeter complex

Combinatorics 2016-07-04 v1

Abstract

For any Coxeter system (W,S)(W,S) of rank nn, we introduce an abstract boolean complex (simplicial poset) of dimension 2n12n-1 that contains the Coxeter complex as a relative subcomplex. Faces are indexed by triples (I,w,J)(I,w,J), where II and JJ are subsets of the set SS of simple generators, and ww is a minimal length representative for the parabolic double coset WIwWJW_I w W_J. There is exactly one maximal face for each element of the group WW. The complex is shellable and thin, which implies the complex is a sphere for the finite Coxeter groups. In this case, a natural refinement of the hh-polynomial is given by the "two-sided" WW-Eulerian polynomial, i.e., the generating function for the joint distribution of left and right descents in WW.

Keywords

Cite

@article{arxiv.1607.00086,
  title  = {A two-sided analogue of the Coxeter complex},
  author = {T. Kyle Petersen},
  journal= {arXiv preprint arXiv:1607.00086},
  year   = {2016}
}

Comments

26 pages, several large tables and figures

R2 v1 2026-06-22T14:40:17.687Z