Séminaire Lotharingien de Combinatoire, 84B.50 (2020), 12 pp.

Gábor Hetyei

The Dual of the Type B Permutohedron as a Tchebyshev Triangulation

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 B permutohedron is combinatorially equivalent to the order complex of the poset of intervals of a Boolean algebra (with the minimum and maximum elements removed).


Received: November 20, 2019. Accepted: February 20, 2020. Final version: April 30, 2020.

The following versions are available: