Poset vectors and generalized permutohedra
Name
1309.1994.pdf
Description
Accepted version
Size
480.7 KB
Format
Adobe PDF
Checksum (MD5)
6149b44421aa936065b73f0f191f10ee
Author(s)
Croitoru, Dorian
Oh, Suho
Postnikov, Alexander
Date Issued
2013
Journal
Discrete Mathematics & Theoretical Computer Science
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Citation
Croitoru, Dorian, Oh, Suho and Postnikov, Alexander. 2013. "Poset vectors and generalized permutohedra." Discrete Mathematics & Theoretical Computer Science, DMTCS Proceeding (Proceedings).
Version
Author's final manuscript
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.
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é.
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é.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.46298/DMTCS.2319
