Poset vectors and generalized permutohedra - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2013

Poset vectors and generalized permutohedra

Résumé

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é.
Fichier principal
Vignette du fichier
dmAS0143.pdf (460.27 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01229734 , version 1 (17-11-2015)

Identifiants

Citer

Dorian Croitoru, Suho Oh, Alexander Postnikov. Poset vectors and generalized permutohedra. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.503-514, ⟨10.46298/dmtcs.2319⟩. ⟨hal-01229734⟩

Collections

TDS-MACS
56 Consultations
853 Téléchargements

Altmetric

Partager

More