中文
相关论文

相关论文: Random Point Sets on the Sphere --- Hole Radii, Co…

200 篇论文

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

计算几何 · 计算机科学 2011-11-24 Sariel Har-Peled

This paper investigates the rate-distortion function, under a squared error distortion $D$, for an $n$-dimensional random vector uniformly distributed on an $(n-1)$-sphere of radius $R$. First, an expression for the rate-distortion function…

信息论 · 计算机科学 2024-01-10 Alex Dytso , Martina Cardone

A celebrated result of Beck shows that for any set of $N$ points on $\mathbb{S}^d$ there always exists a spherical cap $B \subset \mathbb{S}^d$ such that number of points in the cap deviates from the expected value $\sigma(B) \cdot N$ by at…

经典分析与常微分方程 · 数学 2023-09-13 Dmitriy Bilyk , Michelle Mastrianni , Stefan Steinerberger

In this paper, we study rare events in spherical and Gaussian random geometric graphs in high dimensions. In these models, the vertices correspond to points sampled uniformly at random on the $d$ dimensional unit sphere or correspond to $d$…

概率论 · 数学 2025-10-13 Prabhanka Deka , Fangzhou Luo , Baichuan Wu

The spherical ensemble is a well-studied determinantal process with a fixed number of points on the sphere. The points of this process correspond to the generalized eigenvalues of two appropriately chosen random matrices, mapped to the…

概率论 · 数学 2014-07-23 Kasra Alishahi , Mohammadsadegh Zamani

We study random covers of a closed hyperbolic surface $\Sigma$, subject to the condition that, for $k\geq 2$, the fundamental group is isomorphic to the free group $F_k$. We show that asymptotically they distribute according to a specific…

几何拓扑 · 数学 2025-12-01 Sophie Wright

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

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

This paper studies the convex hull of $d$-dimensional samples i.i.d. generated from spherically symmetric distributions. Specifically, we derive a complete integration formula for the expected facet number of the convex hull. This formula…

概率论 · 数学 2024-02-16 Feng Zhao , Xinyi Tong , Shao-Lun Huang

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

In a recent paper, we analyzed the properties of a new kind of spherical wavelets (called needlets) for statistical inference procedures on spherical random fields; the investigation was mainly motivated by applications to cosmological…

统计理论 · 数学 2009-06-12 P. Baldi , G. Kerkyacharian , D. Marinucci , D. Picard

For $d\in\mathbb{N}$, let $S$ be a set of points in $\mathbb{R}^d$ in general position. A set $I$ of $k$ points from $S$ is a $k$-island in $S$ if the convex hull $\mathrm{conv}(I)$ of $I$ satisfies $\mathrm{conv}(I) \cap S = I$. A…

组合数学 · 数学 2022-02-08 Martin Balko , Manfred Scheucher , Pavel Valtr

In this paper, we study the expected value of the pair correlation statistics of randomized point configurations on the sphere, with the emphasis on point configurations generated by determinantal point processes. We study the cases of the…

概率论 · 数学 2026-04-22 Maryna Manskova

We consider $N$ circles of equal radii, $r$, having their centers randomly placed within a square domain $\mathcal{D}$ of size $L \times L$ with periodic boundary conditions ($\mathcal{D} \in \mathbb{R}^2$). When two or more circles…

统计力学 · 物理学 2020-03-23 Renat K. Akhunzhanov , Yuri Yu. Tarasevich , Irina V. Vodolazskaya

We study two types of probability measures on the set of integer partitions of $n$ with at most $m$ parts. The first one chooses the random partition with a chance related to its largest part only. We then obtain the limiting distributions…

概率论 · 数学 2023-01-03 Tiefeng Jiang , Ke Wang

A cap of spherical radius $\alpha$ on a unit $d$-sphere $S$ is the set of points within spherical distance $\alpha$ from a given point on the sphere. Let $\mathcal F$ be a finite set of caps lying on $S$. We prove that if no hyperplane…

度量几何 · 数学 2022-08-10 Alexandr Polyanskii

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

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

Consider two balls with radius $r>0$ whose centers are at a distance $2$, positioned symmetrically with respect to the origin in ${\mathbb{R}}^d$. Suppose that the initial velocities are independent standard normal vectors. When $r\to0$,…

概率论 · 数学 2024-08-16 Krzysztof Burdzy , Shuntao Chen

We study the spherical cap packing problem with a probabilistic approach. Such probabilistic considerations result in an asymptotic sharp universal uniform bound on the maximal inner product between any set of unit vectors and a…

统计理论 · 数学 2017-05-08 Kai Zhang