English

Poincar\'e Polynomials of Odd Diagram Classes

Combinatorics 2021-10-12 v1

Abstract

An odd diagram class is a set of permutations with the same odd diagram. Brenti, Carnevale and Tenner showed that each odd diagram class is an interval in the Bruhat order. They conjectured that such intervals are rank-symmetric. In this paper, we present an algorithm to partition an odd diagram class in a uniform manner. As an application, we obtain that the Poincar\'e polynomial of an odd diagram class factors into polynomials of the form 1+t++tm1+t+\cdots+t^m. This in particular resolves the conjecture of Brenti, Carnevale and Tenner.

Keywords

Cite

@article{arxiv.2110.04723,
  title  = {Poincar\'e Polynomials of Odd Diagram Classes},
  author = {Neil J. Y. Fan and Peter L. Guo},
  journal= {arXiv preprint arXiv:2110.04723},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-24T06:46:07.402Z