Poset vectors and generalized permutohedra - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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
46 Consultations
711 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More