Abstract
Precise asymptotic formulae are obtained for the expected number ofk-faces of the orthogonal projection of a regularn-simplex inn-space onto a randomly chosen isotropic subspace of fixed dimension or codimension, as the dimensionn tends to infinity.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
F. Affentranger, The convex hull of random points with spherically symmetric distributions (submitted).
J. Böhm and E. Hertel,Polyedergeometrie in n-dimensionalen Räumen konstanter Krümmung, VEB Deutsch. Verl. d. Wiss., Berlin, 1980.
B. Grünbaum,Convex Polytopes, Interscience, London, 1967.
B. Grünbaum, Grassmann angles of convex polytopes,Acta Math. 121 (1968), 293–302.
H. Hadwiger, Gitterpunktanzahl im Simplex und Wills'sche Vermutung,Math. Ann. 239 (1979), 271–288.
P. McMullen, Non-linear angle-sum relations for polyhedral cones and polytopes,Math. Proc. Cambridge Philos. Soc. 78 (1975), 247–261.
P. McMullen and G. C. Shephard,Convex Polytopes and the Upper Bound Conjecture, London Mathematical Society Lecture Notes, Vol. 3, Cambridge University Press, Cambridge, 1971.
R. E. Miles, Poisson flats in Euclidean spaces. Part I: A finite number of random uniform flats,Adv. in Appl. Probab. 1 (1969), 211–237.
H. Raynaud, Sur l'enveloppe convexe des nuages de points aléatoires dans ℝn,J. Appl. Probab. 7 (1970), 35–48.
H. Ruben, On the geometrical moments of skew-regular simplices in hyperspherical space, with some applications in geometry and mathematical statistics,Acta Math. 103 (1960), 1–23.
L. A. Santaló, Geometría integral en espacios de curvatura constante, Rep. Argentina Publ. Com. Nac. Energía Atómica, Ser. Mat 1, No. 1 (1952).
A. M. Vershik, Topology of the convex polytopes' manifolds, the manifold of the projective configurations of a given combinatorial type and representations of lattices. In:Topology and Geometry—Rohlin Seminar (Ed. O. Ya. Viro). Lecture Notes in Mathematics, Vol. 1346, Springer-Verlag, Berlin, 1988, pp. 557–581.
A. M. Vershik and A. G. Chernyakov, Critical points of fields of convex polytopes and the Pareto-Smale optimum with respect to a convex cone.Soviet Math. Dokl. 26 (1982), 353–356. (Russian original:Dokl. Akad. Nauk SSSR 266 (1982), 529–532.)
A. M. Vershik and P. V. Sporyshev, An estimate of the average number of steps in the simplex method, and problems in asymptotic integral geometry.Soviet Math. Dokl. 28 (1983), 195–199. (Russian original:Dokl. Akad. Nauk SSSR 271 (1983), 1044–1048.)
A. M. Vershik and P. V. Sporyshev, An asymptotic estimate of the average number of steps of the parametric simplex method.U.S.S.R. Comput. Math. and Math. Phys. 26 (1986), 104–113. (Russian original:Zh. Vychisl. Mat. i Mat. Fiz. 26 (1986), 813–826.)
Author information
Authors and Affiliations
Additional information
F. Affentranger was supported by a grant from the Swiss National Foundation.
Rights and permissions
About this article
Cite this article
Affentranger, F., Schneider, R. Random projections of regular simplices. Discrete Comput Geom 7, 219–226 (1992). https://doi.org/10.1007/BF02187839
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02187839