scientific article; zbMATH DE number 516161

zbMath0791.52011MaRDI QIDQ4283511

P. V. Sporyshev, Anatoly M. Vershik

Publication date: 24 February 1994

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

asymptotic behaviourrandom polytopenumber of faces

Mathematics Subject Classification ID

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

Related Items (29)

Convex cones spanned by regular polytopes ⋮ McMullen's conditions and some lower bounds for general convex polytopes ⋮ Face numbers of high-dimensional Poisson zero cells ⋮ Gaussian polytopes: a cumulant-based approach ⋮ Counting the faces of randomly-projected hypercubes and orthants, with applications ⋮ The limit shape of convex lattice polygons and related topics ⋮ Intrinsic volumes of polyhedral cones: a combinatorial perspective ⋮ A theory of capacity and sparse neural encoding ⋮ Unnamed Item ⋮ \(r\)-Lah distribution: properties, limit theorems and an application to compressed sensing ⋮ Facets of high-dimensional Gaussian polytopes ⋮ Angle sums of random polytopes ⋮ A Rice method proof of the null-space property over the Grassmannian ⋮ Testing the nullspace property using semidefinite programming ⋮ The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes ⋮ Angles of the Gaussian simplex ⋮ Gaussian polytopes: variances and limit theorems ⋮ Angles of random simplices and face numbers of random polytopes ⋮ Beta polytopes and Poisson polyhedra: \(f\)-vectors and angles ⋮ Random Gale diagrams and neighborly polytopes in high dimensions ⋮ Approximation of convex sets by polytopes ⋮ From Steiner formulas for cones to concentration of intrinsic volumes ⋮ Counting faces of randomly projected polytopes when the projection radically lowers dimension ⋮ Critical behavior and universality classes for an algorithmic phase transition in sparse reconstruction ⋮ Absorption probabilities for Gaussian polytopes and regular spherical simplices ⋮ Monotonicity of expected 𝑓-vectors for projections of regular polytopes ⋮ Universality in polytope phase transitions and message passing algorithms ⋮ Lah distribution: Stirling numbers, records on compositions, and convex hulls of high-dimensional random walks ⋮ Threshold phenomena for random cones

This page was built for publication: