论文信息 - On the Distribution of Order Types

On the Distribution of Order Types

Abstract Goodman and Pollack have asked to estimate the probabilities of order types by using a uniformly distributed random generator on the unit interval. We provide solutions to this question, and we apply these methods for estimating the probability for various combinatorial types of polytopes with up to 8 points in dimension 3. Our investigation also confirms a classification result in oriented matroid theory (Bokowski and Richter-Gebert).

Werner Schindler | Jürgen Bokowski | Jürgen Richter-Gebert

[1] J. G. Wendel. A Problem in Geometric Probability. , 1962 .

[2] Herbert Heyer,et al. Probability Measures on Locally Compact Groups , 1977 .

[3] Richard M. Heiberger,et al. Generation of Random Orthogonal Matrices , 1978 .

[4] G. Stewart. The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators , 1980 .

[5] Michel Las Vergnas,et al. Orientability of matroids , 1978, J. Comb. Theory B.

[6] Michel Las Vergnas,et al. Convexity in oriented matroids , 1980, J. Comb. Theory B.

[7] B. Sturmfels. Computational Synthetic Geometry , 1989 .

[8] Michael J. Todd,et al. Probabilistic Models for Linear Programming , 1991, Math. Oper. Res..

[9] L. Devroye. Non-Uniform Random Variate Generation , 1986 .

[10] Bernd Sturmfels,et al. On the coordinatization of oriented matroids , 1986, Discret. Comput. Geom..