Poset vectors and generalized permutohedra
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...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics and theoretical computer science 2013-01, Vol.DMTCS Proceedings vol. AS,... (Proceedings), p.503-514 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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é. |
---|---|
ISSN: | 1365-8050 1462-7264 1365-8050 |
DOI: | 10.46298/dmtcs.2319 |