Displaying 61 – 80 of 86

Showing per page

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

Birkett Huber, Jörg Rambau, Francisco Santos (2000)

Journal of the European Mathematical Society

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...

Uniform decompositions of polytopes

Daniel Berend, Luba Bromberg (2006)

Applicationes Mathematicae

We design a method of decomposing convex polytopes into simpler polytopes. This decomposition yields a way of calculating exactly the volume of the polytope, or, more generally, multiple integrals over the polytope, which is equivalent to the way suggested in Schechter, based on Fourier-Motzkin elimination (Schrijver). Our method is applicable for finding uniform decompositions of certain natural families of polytopes. Moreover, this allows us to find algorithmically an analytic expression for the...

Currently displaying 61 – 80 of 86