Poset vectors and generalized permutohedra - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2013

Poset vectors and generalized permutohedra

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é.
Fichier principal
Vignette du fichier
dmAS0143.pdf (460.27 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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 View
731 Download

Altmetric

Share

Gmail Facebook X LinkedIn More