English

The type $B$ permutohedron and the poset of intervals as a Tchebyshev transform

Combinatorics 2020-07-21 v2

Abstract

We show that the order complex of intervals of a poset, ordered by inclusion, is a Tchebyshev triangulation of the order complex of the original poset. Besides studying the properties of this transformation, we show that the dual of the type BB permutohedron is combinatorially equivalent to the suspension of the order complex of the poset of intervals of a Boolean algebra (with the minimum and maximum elements removed).

Keywords

Cite

@article{arxiv.2007.07362,
  title  = {The type $B$ permutohedron and the poset of intervals as a Tchebyshev transform},
  author = {Gábor Hetyei},
  journal= {arXiv preprint arXiv:2007.07362},
  year   = {2020}
}

Comments

Added connection to second edgewise triangulations