Related papers: Uniform random covering problems

We study the homogenization of the equation $-A(\frac{\cdot}{\varepsilon}):D^2 u_{\varepsilon} = f$ posed in a bounded convex domain $\Omega\subset \mathbb{R}^n$ subject to a Dirichlet boundary condition and the numerical approximation of…

Let $0<m<n$ be integers, and let $K_w$ denote the completion of a number field $K$ at a non-trivial place $w$. For each non-zero $\textbf{u}\in K_w^n$, let $\omega_{m-1}(\textbf{u})$ denote the exponent of best approximation to $\textbf{u}$…

In this paper it is shown that if $\mu$ is an n-dimensional Ahlfors-David regular measure in $R^d$ which satisfies the so-called weak constant density condition, then $\mu$ is uniformly rectifiable. This had already been proved by David and…

We investigate random Bernoulli convolutions, namely, probability measures given by the infinite convolution \[ \mu_\omega = \mathop{\circledast}_{k=1}^{\infty} \left( \frac{\delta_0 + \delta_{\lambda_1 \lambda_2 \ldots \lambda_{k-1}…

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

In this paper, we investigate the set $\mathcal{U}(\mathbb{U})$ of universal and ultrahomogeneous $1$-Lipschitz retractions acting on the Urysohn space as the subspace of the space $\mathcal{R}(\mathbb{U})$ of all $1-$Lipschitz retractions…

We study invariant random matrix ensembles \begin{equation*} \mathbb{P}_n(d M)=Z_n^{-1}\exp(-n\,tr(V(M)))\,d M \end{equation*} defined on complex Hermitian matrices $M$ of size $n\times n$, where $V$ is real analytic such that the…

We consider families of transformations in multidimensional Riemannian manifolds with non-uniformly expanding behavior. We give sufficient conditions for the continuous variation (in the $L^1$-norm) of the densities of absolutely continuous…

We present progress on the problem of asymptotically describing the adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy with random matrix theory that connects these spectra…

For any $\beta>1$, let $T_\beta$ be the classical $\beta$-transformations. Fix $x_0\in[0,1]$ and a nonnegative real number $\hat{v}$, we compute the Hausdorff dimension of the set of real numbers $x\in[0,1]$ with the property that, for…

We study the time-harmonic scattering by a heterogeneous object covered with a thin layer of randomly distributed sound-soft nanoparticles. The size of the particles, their distance between each other and the layer's thickness are all of…

A variety of statistics based on sample spacings has been studied in the literature for testing goodness-of-fit to parametric distributions. To test the goodness-of-fit to a nonparametric class of univariate shape-constrained densities,…

In this paper, we study the existence and the summability of solutions to a Robin boundary value problem whose prototype is the following: $$ \begin{cases} -\text{div}(b(|u|)\nabla u)=f &\text{in }\Omega,\\[.2cm] \displaystyle\frac{\partial…

Given a compact metric space (X,d) equipped with a non-atomic, probability measure m and a real, positive decreasing function p we consider a `natural' class of limsup subsets La(p) of X. The classical limsup sets of `well approximable'…

For a class of systems of semi-linear elliptic equations, including \[ -\Delta u_i=f_i(x,u_i) - \beta u_i\sum_{j\neq i}a_{ij}u_j^p,\qquad i=1,\dots,k, \] for $p=2$ (variational-type interaction) or $p = 1$ (symmetric-type interaction), we…

Let $S$ be a finite set, and $X_1,\ldots,X_n$ an i.i.d. uniform sample from $S$. To estimate the size $|S|$, without further structure, one can wait for repeats and use the birthday problem. This requires a sample size of the order…

We consider the Dirichlet problems for second order linear elliptic equations in non-divergence and divergence forms on a bounded domain $\Omega$ in $\mathbb{R}^n$, $n \ge 2$: $$ -\sum_{i,j=1}^n a^{ij}D_{ij} u + b \cdot D u + cu = f…

We prove that if $Y$ is the Gromov-Hausdorff limit of a sequence of complete manifolds, $M^n_i$, with a uniform lower bound on Ricci curvature then $Y$ has a universal cover.

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given $g$, we consider, for every $n \ge 1$, a random quadrangulation $\q_n$ uniformly distributed over the set of all rooted bipartite quadrangulations…

Given a set of $n$ points in the plane, the Unit Disk Cover (UDC) problem asks to compute the minimum number of unit disks required to cover the points, along with a placement of the disks. The problem is NP-hard and several approximation…