DMTCS Proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)

Font Size:  Small  Medium  Large

Poset vectors and generalized permutohedra

Dorian Croitoru, Suho Oh, Alexander Postnikov

Abstract


We show that given a poset P and and a subposet Q, the integer points obtained by restricting linear extensions of P to Q can be explained via integer lattice points of a generalized permutohedron.
Résumé. Nous montrons que, étant donné un poset P et un subposet Q, les points entiers obtenus en restreignant les extensions linéaires de P à Q peuvent être expliqués par les points entiers d'un permutohedron généralisé.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional