English

Sign variation and descents

Combinatorics 2020-12-29 v2

Abstract

For any n>0n > 0 and 0m<n0 \leq m < n, let Pn,mP_{n,m} be the poset of projective equivalence classes of {,0,+}\{-,0,+\}-vectors of length nn with sign variation bounded by mm, ordered by reverse inclusion of the positions of zeros. Let Δn,m\Delta_{n,m} be the order complex of Pn,mP_{n,m}. A previous result from the third author shows that Δn,m\Delta_{n,m} is Cohen-Macaulay over Q\mathbb{Q} whenever mm is even or m=n1m = n-1. Hence, it follows that the hh-vector of Δn,m\Delta_{n,m} consists of nonnegative entries. Our main result states that Δn,m\Delta_{n,m} is partitionable and we give an interpretation of the hh-vector when mm is even or m=n1m = n-1. When m=n1m = n-1 the entries of the hh-vector turn out to be the new Eulerian numbers of type DD studied by Borowiec and M\l otkowski in [{\em Electron. J. Combin.}, 23(1):Paper 1.38, 13, 2016]. We then combine our main result with Klee's generalized Dehn-Sommerville relations to give a geometric proof of some facts about these Eulerian numbers of type DD.

Keywords

Cite

@article{arxiv.2008.03794,
  title  = {Sign variation and descents},
  author = {Nantel Bergeron and Aram Dermenjian and John Machacek},
  journal= {arXiv preprint arXiv:2008.03794},
  year   = {2020}
}
R2 v1 2026-06-23T17:44:07.445Z