Dorian Croitoru ; Suho Oh ; Alexander Postnikov - Poset vectors and generalized permutohedra

dmtcs:2319 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.2319
Poset vectors and generalized permutohedraConference paper

Authors: Dorian Croitoru 1; Suho Oh 2; Alexander Postnikov 3

  • 1 WorldQuant
  • 2 Department of Mathematics [Ann Arbor]
  • 3 Department of Mathematics [MIT]

[en]
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.

[fr]
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é.

https://doi.org/10.46298/dmtcs.2319
Source: HAL:hal-01229734v1
Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] Poset, linear extension, associahedron, generalized permutohedra, polytope, integer lattice points

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 426 times.
This article's PDF has been downloaded 589 times.