PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2006 | 33 | 2 | 243-252
Tytuł artykułu

Uniform decompositions of polytopes

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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 $∑_{i=1}^{d}c_{i}X_{i}$, where $(X₁,..., X_{d})$ is a random vector, uniformly distributed in a polytope.
Słowa kluczowe
Twórcy
  • Departments of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel
  • Department of Mathematics, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-am33-2-7
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.