Mean width of random perturbations of random polytopes

Alonso-Gutiérrez, David; Prochno, Joscha

Abstract

We prove some “high probability” results on the expected value of the mean width for random perturbations of random polytopes. The random perturbations are considered for Gaussian random vectors and uniform distributions on ℓNp-balls and the unit sphere.

Citation

Alonso-Gutiérrez, D., & Prochno, J. (2017). Mean width of random perturbations of random polytopes. Advances in geometry, 17(1), 75-90. https://doi.org/10.1515/advgeom-2016-0032

• Journal Article Type: Article
• Acceptance Date: Feb 13, 2015
• Online Publication Date: Feb 15, 2017
• Publication Date: Jan 1, 2017
• Deposit Date: Jun 28, 2018
• Journal: Advances in Geometry
• Print ISSN: 1615-7168
• Publisher: De Gruyter
• Peer Reviewed: Peer Reviewed
• Volume: 17
• Issue: 1
• Pages: 75-90
• DOI: https://doi.org/10.1515/advgeom-2016-0032
• Keywords: Random polytope; Random perturbation; Mean width; Orlicz function
• Public URL: https://hull-repository.worktribe.com/output/899131
• Publisher URL: https://www.degruyter.com/view/j/advgeom.2017.17.issue-1/advgeom-2016-0032/advgeom-2016-0032.xml