scientific article; zbMATH DE number 516161

MaRDI QIDQ4283511zbMATH OpenFDO

Authors P. V. Sporyshev, A. M. Vershik

Publication date 24 February 1994

zbMATH Keywords

asymptotic behaviournumber of facesrandom polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Recommendations

• Random Gale diagrams and neighborly polytopes in high dimensions
• Recent results on random polytopes
• On the shape of the convex hull of random points
• Stability properties of neighbourly random polytopes
• Neighborliness of randomly projected simplices in high dimensions

Cited in

(37)

• Stability properties of neighbourly random polytopes
• The expected number of \(k\)-faces of a Voronoi diagram
• McMullen's conditions and some lower bounds for general convex polytopes
• Gaussian polytopes: a cumulant-based approach
• A Rice method proof of the null-space property over the Grassmannian
• The limit shape of convex lattice polygons and related topics
• Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles
• Random Gale diagrams and neighborly polytopes in high dimensions
• Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks
• Threshold phenomena for random cones
• Convex cones spanned by regular polytopes
• Angles of the Gaussian simplex
• Angles of random simplices and face numbers of random polytopes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction
• Universality in polytope phase transitions and message passing algorithms
• Counting the faces of randomly-projected hypercubes and orthants, with applications
• Intrinsic volumes of polyhedral cones: a combinatorial perspective
• High-dimensional centrally symmetric polytopes with neighborliness proportional to dimension
• Approximation of convex sets by polytopes
• The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Monotonicity of expected f-vectors for projections of regular polytopes
• On random 2-adjacent 0/1-polyhedra
• Absorption probabilities for Gaussian polytopes and regular spherical simplices
• Face numbers of high-dimensional Poisson zero cells
• Neighborliness of randomly projected simplices in high dimensions
• Gaussian polytopes: variances and limit theorems
• Random cones in high dimensions. I: Donoho-Tanner and Cover-Efron cones.
• A theory of capacity and sparse neural encoding
• r-Lah distribution: properties, limit theorems and an application to compressed sensing
• Facets of high-dimensional Gaussian polytopes
• Angle sums of random polytopes
• Testing the nullspace property using semidefinite programming
• Sylvester's problem for beta-type distributions
• A refinement of the Sylvester problem: probabilities of combinatorial types
• From Steiner formulas for cones to concentration of intrinsic volumes

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4283511)