The Cayley Trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings

In 1994, Sturmfels gave a polyhedral version of the Cayley Trick of elimination theory: he established an order-preserving bijection between the posets of coherent mixed subdivisions of a Minkowski sum ?1+...+? r of point configurations and of coherent polyhedral subdivisions of the associated Cayle...

Descripción completa

Detalles Bibliográficos
Autores: Huber, Birkett, Rambau, Jörg, Santos, Francisco|||0000-0003-2120-9068
Tipo de recurso: artículo
Fecha de publicación:2000
País:España
Institución:Universidad de Cantabria (UC)
Repositorio:UCrea Repositorio Abierto de la Universidad de Cantabria
Idioma:inglés
OAI Identifier:oai:repositorio.unican.es:10902/2585
Acceso en línea:http://hdl.handle.net/10902/2585
Access Level:acceso abierto
Palabra clave:Polyhedral subdivision
Fiber polytope
Mixed subdivision
Lifting subdivision
Minkowski sum
Cayley Trick
Bohne-Dress Theorem
Descripción
Sumario:In 1994, Sturmfels gave a polyhedral version of the Cayley Trick of elimination theory: he established an order-preserving bijection between the posets of coherent mixed subdivisions of a Minkowski sum ?1+...+? r of point configurations and of coherent polyhedral subdivisions of the associated Cayley embedding ?(?1,...,? r ). In this paper we extend this correspondence in a natural way to cover also non-coherent subdivisions. As an application, we show that the Cayley Trick combined with results of Santos on subdivisions of Lawrence polytopes provides a new independent proof of the Bohne-Dress theorem on zonotopal tilings. This application uses a combinatorial characterization of lifting subdivisions, also originally proved by Santos.