A two-sided analogue of the Coxeter complex
T. Kyle Petersen

TL;DR
This paper introduces a new two-sided boolean complex related to Coxeter systems, extending the Coxeter complex, and explores its topological and combinatorial properties, including shellability and Eulerian polynomials.
Contribution
It constructs a novel two-sided boolean complex for Coxeter systems, generalizing the Coxeter complex and analyzing its topological and combinatorial features.
Findings
The complex is shellable and thin.
For finite Coxeter groups, the complex is a sphere.
A refinement of the $h$-polynomial is given by the two-sided $W$-Eulerian polynomial.
Abstract
For any Coxeter system of rank , we introduce an abstract boolean complex (simplicial poset) of dimension that contains the Coxeter complex as a relative subcomplex. Faces are indexed by triples , where and are subsets of the set of simple generators, and is a minimal length representative for the parabolic double coset . There is exactly one maximal face for each element of the group . 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 -polynomial is given by the "two-sided" -Eulerian polynomial, i.e., the generating function for the joint distribution of left and right descents in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
