English
Related papers

Related papers: A note on the hitting probabilities of random cove…

200 papers

We study families $\Phi$ of coverings which are faithful for the Hausdorff dimension calculation on a given set $E$ (i. e., special relatively narrow families of coverings leading to the classical Hausdorff dimension of an arbitrary subset…

Probability · Mathematics 2013-05-28 Sergio Albeverio , Ganna Ivanenko , Mykola Lebid , Grygoriy Torbin

We consider large deviations of the cover time of the discrete torus $(\mathbb{Z}/N\mathbb{Z})^d$, $d \geq 3$ by simple random walk. We prove a lower bound on the probability that the cover time is smaller than $\gamma\in (0,1)$ times its…

Probability · Mathematics 2025-07-18 Xinyi Li , Jialu Shi , Qiheng Xu

The main goal of this note is to prove the following theorem. If $A_n$ is a sequence of measurable sets in a $\sigma$-finite measure space $(X, \mathcal{A}, \mu)$ that covers $\mu$-a.e. $x \in X$ infinitely many times, then there exists a…

Logic · Mathematics 2011-09-23 Márton Elekes

We consider closed orientable surfaces $S$ of genus $g>1$ and homeomorphisms $f:S\rightarrow S$ homotopic to the identity. A set of hypotheses is presented, called fully essential system of curves $\mathscr{C}$ and it is shown that under…

Dynamical Systems · Mathematics 2018-07-06 Salvador Addas-Zanata , Bruno de Paula Jacoia

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…

Probability · Mathematics 2025-09-24 Mathew D. Penrose , Xiaochuan Yang

We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…

Classical Analysis and ODEs · Mathematics 2018-08-01 Fredrik Ekström , Tomas Persson

For each of the notions of hypergraph quasirandomness that have been studied, we identify a large class of hypergraphs F so that every quasirandom hypergraph H admits a perfect F-packing. An informal statement of a special case of our…

Combinatorics · Mathematics 2019-02-20 John Lenz , Dhruv Mubayi

Let $S$ and $T$ be hyperbolic endomorphisms of $\mathbb{T}^d$ with the property that the span of the subspace contracted by $S$ along with the subspace contracted by $T$ is $\mathbb{R}^d$. We show that the Hausdorff dimension of the…

Dynamical Systems · Mathematics 2014-07-16 Beverly Lytle , Alex Maier

We study fibers of word maps in finite, profinite, and residually finite groups. Our main result is that, for any word w in the free group on d generators, there exists $\epsilon > 0$ such that if G is a residually finite group with…

Group Theory · Mathematics 2017-06-27 Michael Larsen , Aner Shalev

We present a detailed probabilistic and structural analysis of the set of weighted homomorphisms from the discrete torus $\mathbb{Z}_m^n$, where $m$ is even, to any fixed graph: we show that the corresponding probability distribution on…

Combinatorics · Mathematics 2021-01-01 Matthew Jenssen , Peter Keevash

In this paper, we prove that if $S\subseteq\mathbb{R}^d$ is hyperplane absolute winning on a closed hyperplane diffuse set $L\subseteq\mathbb{R}^d$, then $\mathrm{dim}_H S\cap K=\mathrm{dim}_H K$ for any irreducible self-conformal set…

Dynamical Systems · Mathematics 2025-12-09 Junjie Huang , Bing Li , Bo Wang , Na Yuan

We show that, almost surely, the Hausdorff dimension $s_0$ of a random covering set is preserved under all orthogonal projections to linear subspaces with dimension $k>s_0$. The result holds for random covering sets with a generating…

Classical Analysis and ODEs · Mathematics 2015-05-11 Changhao Chen , Henna Koivusalo , Bing Li , Ville Suomala

Consider an isotropic spherical Gaussian random field T with values in R^{d}. We investigate two problems: (i) When is the level set T^{-1}(t) nonempty with positive probability for any t\in R^{d} ? (ii) If the level set is nonempty, what…

Statistics Theory · Mathematics 2018-11-20 Xiaohong Lan

Let $(X,\tau)$ be a Hausdorff space and $n\in\omega$. We prove that if $X$ admits a continuous selection over $\mathcal{F}_{n}(X)$ (nonempty subsets of $X$ of cardinality at most $n$), then for every $n\leq m\leq 2n$ such that $m$ is not a…

General Topology · Mathematics 2020-04-21 Jorge Antonio Cruz Chapital

We study the size of \emph{dynamical covering sets} on a self-similar set. Dynamical covering sets are limsup sets generated by placing shrinking target sets around points along an orbit in a dynamical system. In the case when the target…

Dynamical Systems · Mathematics 2025-06-24 Balazs Barany , Henna Koivusalo , Sascha Troscheit

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$…

Probability · Mathematics 2022-01-12 Mathew D. Penrose

Two models of random cones in high dimensions are considered, together with their duals. The Donoho-Tanner random cone $D_{n,d}$ can be defined as the positive hull of $n$ independent $d$-dimensional Gaussian random vectors. The Cover-Efron…

Probability · Mathematics 2022-06-30 Thomas Godland , Zakhar Kabluchko , Christoph Thaele

We show that there exist $(d-1)$ - Ahlfors regular compact sets $E \subset \mathbb{R}^{d}, d\geq 2$ such that for any $t< d-1$, we have \[ \sup_T \frac{\mathcal{H}^{d-1}(E\cap T)}{w(T)^t}<\infty \] where the supremum is over all tubes $T$…

Classical Analysis and ODEs · Mathematics 2016-04-20 Changhao Chen

Let $X=\Lambda\backslash\mathbb{H}$ be a Schottky surface, that is, a conformally compact hyperbolic surface of infinite area. Let $\delta$ denote the Hausdorff dimension of the limit set of $\Lambda$. We prove that for any compact subset…

Spectral Theory · Mathematics 2021-06-14 Michael Magee , Frédéric Naud

We generalize the concept of randomness in an infinite binary sequence in order to characterize the degree of randomness by a real number D>0. Chaitin's halting probability \Omega is generalized to \Omega^D whose degree of randomness is…

Chaotic Dynamics · Physics 2019-09-04 Kohtaro Tadaki