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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics and theoretical computer science 2013-01, Vol.DMTCS Proceedings vol. AS,... (Proceedings), p.503-514
Hauptverfasser: Croitoru, Dorian, Oh, Suho, Postnikov, Alexander
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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