Dissections, Hom-complexes and the Cayley trick
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/433
Tipus de documentArticle
Data publicació2006-06-27
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 2.5 Espanya
Abstract
We show that certain canonical realizations of the complexes $\Hom(G,H)$ and
$\Hom_+(G,H)$ of (partial) graph homomorphisms studied by Babson and Kozlov
are in fact instances of the polyhedral Cayley trick. For $G$~a complete
graph, we then characterize when a canonical projection of these complexes
is itself again a complex, and exhibit several well-known objects that arise
as cells or subcomplexes of such projected $\Hom$-complexes: the dissections
of a convex polygon into $k$-gons, Postnikov's generalized permutohedra,
staircase triangulations, the complex dual to the lower faces of a cyclic
polytope, and the graph of weak compositions of an integer into a fixed
number of summands.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
cayleyhom-final.pdf | 290,8Kb | Visualitza/Obre |