Abstract
We study a geometric property related to spherical hyperplane tessellations in R d . We first consider a fixed x on the Euclidean sphere and tessellations with M ≫ d hyperplanes passing through the origin having normal vectors distributed according to a Gaussian distribution. We show that with high probability there exists a subset of the hyperplanes whose cardinality is on the order of d log ( d ) log ( M ) such that the radius of the cell containing x induced by these hyperplanes is bounded above by, up to constants, d log ( d ) log ( M ) / M . We extend this result to hold for all cells in the tessellation with high probability. Up to logarithmic terms, this upper bound matches the previously established lower bound of Goyal et al. (1998) [6] .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.