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 distribution function of a random variable of the form , where is a random vector, uniformly distributed in a polytope.
@article{bwmeta1.element.bwnjournal-article-doi-10_4064-am33-2-7,
author = {Daniel Berend and Luba Bromberg},
title = {Uniform decompositions of polytopes},
journal = {Applicationes Mathematicae},
volume = {33},
year = {2006},
pages = {243-252},
zbl = {1112.65016},
language = {en},
url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-am33-2-7}
}
Daniel Berend; Luba Bromberg. Uniform decompositions of polytopes. Applicationes Mathematicae, Tome 33 (2006) pp. 243-252. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_4064-am33-2-7/