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

dmtcs:6353 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6353
A two-sided analogue of the Coxeter complex

Authors: T. Kyle Petersen 1

  • 1 DePaul University [Chicago]

For any Coxeter system (W, S) of rank n, we introduce an abstract boolean complex (simplicial poset) of dimension 2n − 1 which contains the Coxeter complex as a relative subcomplex. Faces are indexed by triples (J,w,K), where J and K are subsets of the set S of simple generators, and w is a minimal length representative for the double parabolic coset WJ wWK . There is exactly one maximal face for each element of the group W . 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 h-polynomial is given by the “two-sided” W -Eulerian polynomial, i.e., the generating function for the joint distribution of left and right descents in W .


Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: Combinatorics,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1210.3799
Source : ScholeXplorer IsRelatedTo DOI 10.37236/2135
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1210.3799
  • 10.48550/arxiv.1210.3799
  • 10.37236/2135
  • 10.37236/2135
  • 1210.3799
Some remarks on the joint distribution of descents and inverse descents

Consultation statistics

This page has been seen 103 times.
This article's PDF has been downloaded 120 times.