中文
相关论文

相关论文: The covering radius of randomly distributed points…

200 篇论文

Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In…

We prove upper and lower bounds on the minimal spherical dispersion, improving upon previous estimates obtained by Rote and Tichy [Spherical dispersion with an application to polygonal approximation of curves, Anz. \"Osterreich. Akad. Wiss.…

度量几何 · 数学 2022-01-20 Joscha Prochno , Daniel Rudolf

Given a sphere of any radius $r$ in an $n$-dimensional Euclidean space, we study the coverings of this sphere with solid spheres of radius one. Our goal is to design a covering of the lowest covering density, which defines the average…

度量几何 · 数学 2018-05-22 Ilya Dumer

The minimal spherical cap dispersion ${\rm disp}_{\mathcal{C}}(n,d)$ is the largest number $\varepsilon\in (0,1]$ such that, for every $n$ points on the $d$-dimensional Euclidean unit sphere $\mathbb{S}^d$, there exists a spherical cap with…

度量几何 · 数学 2025-12-10 Alexander E. Litvak , Mathias Sonnleitner , Tomasz Szczepanski

Let $A$ be a compact $d$-dimensional $C^2$ Riemannian manifold with boundary, embedded in ${\bf R}^m$ where $m \geq d \geq 2$, and let $B$ be a nice subset of $A$ (possibly $B=A$). Let $X_1,X_2, \ldots $ be independent random uniform points…

概率论 · 数学 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

Given a finite set of points on the Euclidean sphere, the worst case quadrature error in Sobolev spaces has recently been shown to provide upper bounds on the covering radius of the point set. Moreover, quasi-Monte Carlo integration points…

数值分析 · 数学 2018-05-17 Anna Breger , Martin Ehler , Manuel Graef

Let $X_1,X_2, \ldots $ be independent random uniform points in a bounded domain $A \subset \mathbb{R}^d$ with smooth boundary. Define the coverage threshold $R_n$ to be the smallest $r$ such that $A$ is covered by the balls of radius $r$…

概率论 · 数学 2022-01-12 Mathew D. Penrose

In the d dimensional Euclidean space, any set of n+1 independent random points, uniformly distributed in the interior of a unit ball of center O, determines almost surely a circumsphere of center C and of radius R, with n positive and less…

度量几何 · 数学 2018-03-23 Gérard Le Caër

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

度量几何 · 数学 2025-12-25 Steven Hoehner , Gil Kur

We study approximations of smooth convex bodies by random ball-polytopes. We examine the following probability model: let $K\subset{\bf R}^d$ be a convex body such that $K$ slides freely in a ball of radius $R>0$ and has $C^2$ smooth…

度量几何 · 数学 2020-08-07 Ferenc Fodor

An asymptotic formula is proved for the expected $T$-functional of the convex hull of independent and identically distributed random points sampled from the Euclidean unit sphere in $\mathbb{R}^n$ according to an arbitrary positive…

概率论 · 数学 2023-08-02 Steven Hoehner , Ben Li , Michael Roysdon , Christoph Thäle

We study a random partial covering model on the $(d-1)$-dimensional unit sphere, where $N$ spherical caps are placed independently and uniformly at random, each covering a surface fraction of $1/N$. This model provides a continuous…

概率论 · 数学 2026-04-10 Steven Hoehner , Christoph Thäle

Let ${\pmb M}$, ${\pmb N}$ and ${\pmb K}$ be $d$-dimensional Riemann manifolds. Assume that ${\bf A}:=(A_n)_{n\in{\Bbb N}}$ is a sequence of Lebesgue measurable subsets of ${\pmb M}$ satisfying a necessary density condition and ${\bf…

经典分析与常微分方程 · 数学 2015-09-01 De-Jun Feng , Esa Järvenpää , Maarit Järvenpää , Ville Suomala

In this article, we consider `$N$'spherical caps of area $4\pi p$ were uniformly distributed over the surface of a unit sphere. We are giving the strong threshold function for the size of random caps to cover the surface of a unit sphere.…

概率论 · 数学 2008-09-09 Bhupendra Gupta

Zador's celebrated theorem is a cornerstone of optimal quantisation, establishing both the weak limit of the empirical distribution of an $n$-point optimal quantiser in $R^d$ and the decay rate of the associated $L_s$-mean quantisation…

统计理论 · 数学 2026-05-14 Luc Pronzato , Anatoly Zhigljavsky

Let $K$ be a convex body in $\mathbb{R}^d$ which slides freely in a ball. Let $K^{(n)}$ denote the intersection of $n$ closed half-spaces containing $K$ whose bounding hyperplanes are independent and identically distributed according to a…

度量几何 · 数学 2015-12-09 Ferenc Fodor , Daniel Hug , Ines Ziebarth

We study the asymptotic behavior of the maximum interpoint distance of random points in a $d$-dimensional set with a unique diameter and a smooth boundary at the poles. Instead of investigating only a fixed number of $n$ points as $n$ tends…

概率论 · 数学 2017-09-13 Michael Schrempp

We estimate from below the expected Betti numbers of real hypersurfaces taken at random in a smooth real projective n-dimensional manifold. These random hypersurfaces are chosen in the linear system of a large d-th power of a real ample…

辛几何 · 数学 2017-05-17 Damien Gayet , Jean-Yves Welschinger

Consider the integer points lying on the sphere of fixed radius projected onto the unit sphere. Duke showed that, on congruence conditions for the radius squared, these points equidistribute. To further this study of equidistribution, we…

数论 · 数学 2024-02-21 Christopher Lutsko

Suppose that $\{G_n\}$ is a sequence of finite graphs such that each $G_n$ is the tangency graph of a sphere packing in $\mathbb{R}^d$. Let $\rho_n$ be a uniformly random vertex of $G_n$ and suppose that $(G,\rho)$ is the distributional…

度量几何 · 数学 2018-02-13 James R. Lee
‹ 上一页 1 2 3 10 下一页 ›