English
Related papers

Related papers: Covering a compact space by fixed-radius or growin…

200 papers

Determining the minimum density of a covering of $\mathbb{R}^{n}$ by Euclidean unit balls as $n\to\infty$ is a major open problem, with the best known results being the lower bound of $\left(\mathrm{e}^{-3/2}+o(1)\right)n$ by Coxeter, Few…

Combinatorics · Mathematics 2025-10-30 Boris Bukh , Jun Gao , Xizhi Liu , Oleg Pikhurko , Shumin Sun

Mean density of lower dimensional random closed sets, as well as the mean boundary density of full dimensional random sets, and their estimation are of great interest in many real applications. Only partial results are available so far in…

Statistics Theory · Mathematics 2014-02-05 Elena Villa

The regularity of limit spaces of Riemannian manifolds with L^p curvature bounds, $p > n/2$, is investigated under no apriori non-collapsing assumption. A regular subset, defined by a local volume growth condition for a limit measure, is…

Differential Geometry · Mathematics 2020-06-02 Lothar Schiemanowski

Let $\{B(\xi_n,r_n)\}_{n\ge1}$ be a sequence of random balls whose centers $\{\xi_n\}_{n\ge1}$ is a stationary process, and $\{r_n\}_{n\ge1}$ is a sequence of positive numbers decreasing to 0. Our object is the random covering set…

Probability · Mathematics 2020-09-10 Zhang-nan Hu , Bing Li

In this paper, we study the Dvoretzky covering problem with non-uniformly distributed centers. When the probability law of the centers admits an absolutely continuous density which satisfies a regular condition on the set of essential…

Probability · Mathematics 2021-11-02 Aihua Fan , Davit Karagulyan

We study independent and identically distributed random iterations of continuous maps defined on a connected closed subset $S$ of the Euclidean space $\mathbb{R}^{k}$. We assume the maps are monotone (with respect to a suitable partial…

Dynamical Systems · Mathematics 2020-05-28 Edgar Matias , Eduardo Silva

Consider a Boolean model $\Sigma$ in $\R^d$. The centers are given by a homogeneous Poisson point process with intensity $\lambda$ and the radii of distinct balls are i.i.d.\ with common distribution $\nu$. The critical covered volume is…

Probability · Mathematics 2013-03-21 Jean-Baptiste Gouéré , Regine Marchand

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

We study statistical inference and distributionally robust solution methods for stochastic optimization problems, focusing on confidence intervals for optimal values and solutions that achieve exact coverage asymptotically. We develop a…

Machine Learning · Statistics 2018-07-03 John Duchi , Peter Glynn , Hongseok Namkoong

The logistic equation is ubiquitous in applied mathematics as a minimal model of saturating growth. Here, we examine a broad generalisation of the logistic growth model to discretely structured populations, motivated by examples that range…

Populations and Evolution · Quantitative Biology 2025-05-15 Benjamin J. Walker , Helen M. Byrne

We consider branching random walks on the Euclidean lattice in dimensions five and higher. In this non-Markovian setting, we first obtain a relationship between the equilibrium measure and Green's function, in the form of an approximate…

Probability · Mathematics 2023-03-31 Amine Asselah , Bruno Schapira , Perla Sousi

We prove topological regularity results for isoperimetric sets in PI spaces having a suitable deformation property, which prescribes a control on the increment of the perimeter of sets under perturbations with balls. More precisely, we…

Metric Geometry · Mathematics 2025-04-30 Gioacchino Antonelli , Enrico Pasqualetto , Marco Pozzetta , Ivan Yuri Violo

Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at…

Computational Physics · Physics 2010-02-19 S. Gomez , A. Arenas , J. Borge-Holthoefer , S. Meloni , Y. Moreno

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

The embedding problem of Markov transition matrices into continuous-time Markov semigroups is a classic problem that regained a lot of impetus and activities in recent years. We consider it here for the following generalisation of the…

Probability · Mathematics 2026-01-27 Ellen Baake , Michael Baake

Let $V$ be an $n$-set, and let $X$ be a random variable taking values in the powerset of $V$. Suppose we are given a sequence of random coupons $X_1, X_2, \ldots $, where the $X_i$ are independent random variables with distribution given by…

Probability · Mathematics 2016-01-19 Victor Falgas-Ravry , Joel Larsson , Klas Markström

In the present paper, we consider the family of all compact Alexandrov spaces with curvature bound below having a definite upper diameter bound of a fixed dimension. We introduce the notion of essential coverings by contractible metric…

Differential Geometry · Mathematics 2012-05-03 Takao Yamaguchi

We study the problem of characterizing the expected hitting times for a robust generalization of continuous-time Markov chains. This generalization is based on the theory of imprecise probabilities, and the models with which we work…

Probability · Mathematics 2022-06-28 Thomas Krak

A discrete-time stochastic process derived from a model of basketball is used to generalize any discrete distribution. The generalized distributions can have one or two more parameters than the parent distribution. Those derived from…

Applications · Statistics 2020-06-25 Rose Baker

In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts increasing the coverage are accepted. A finite system eventually gets congested, and we study the statistics of congested…

Probability · Mathematics 2023-03-28 P. L. Krapivsky