English
Related papers

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

200 papers

Let $T:[0,1]^d \rightarrow[0,1]^d$ be a piecewise expanding map with an absolutely continuous (with respect to the $d$-dimensional Lebesgue measure $m_d$) $T$-invariant probability measure $\mu$. Let $\left\{\mathbf{r}_n\right\}$ be a…

Dynamical Systems · Mathematics 2025-03-21 Jiachang Li , Chao Ma

Let $G$ be an abelian group, and $F$ a downward directed family of subsets of $G$. The finest topology $\mathcal{T}$ on $G$ under which $F$ converges to $0$ has been described by I.Protasov and E.Zelenyuk. In particular, their description…

Group Theory · Mathematics 2013-11-13 George M. Bergman

The purpose of this note is to record a consequence, for general metric spaces, of a recent result of David Bate. We prove the following fact: Let $X$ be a compact metric space of topological dimension $n$. Suppose that the $n$-dimensional…

Metric Geometry · Mathematics 2018-07-10 Guy C. David , Enrico Le Donne

We consider a $d$-dimensional random field $u=(u(x), x\in D)$ that solves a system of elliptic stochastic equations on a bounded domain $D\subset \mathbb{R}^k$, with additive white noise and spatial dimension $k=1,2,3$. Properties of $u$…

Probability · Mathematics 2017-08-23 Marta Sanz-Solé , Noèlia Viles

We study geometric and statistical properties of complex rational maps satisfying the Topological Collet-Eckmann Condition. We show that every such a rational map possesses a unique conformal probability measure of minimal exponent, and…

Dynamical Systems · Mathematics 2007-05-23 Feliks Przytycki , Juan Rivera-Letelier

Consider the binomial model $G^{d+1}(n,p)$ of the random $(d+1)$-uniform hypergraph on $n$ vertices, where each edge is present, independently of one another, with probability $p:\mathbb{N}\to[0,1]$. We prove that, for all…

Combinatorics · Mathematics 2016-02-23 Nicolau C. Saldanha , Márcio Telles

We consider a $d$-dimensional unitary conformal field theory with a compact Lie group global symmetry $G$ and show that, at high temperature $T$ and on a compact Cauchy surface, the probability of a randomly chosen state being in an…

High Energy Physics - Theory · Physics 2023-02-09 Monica Jinwoo Kang , Jaeha Lee , Hirosi Ooguri

We consider vanishing properties of exponential sums of the Liouville function $\lambda$ of the form $$ \lim_{H\to\infty}\limsup_{X\to\infty}\frac{1}{\log X}\sum_{m\leq X}\frac{1}{m}\sup_{\alpha\in C}\bigg|\frac{1}{H}\sum_{h\leq…

Dynamical Systems · Mathematics 2024-08-19 Adam Kanigowski , Mariusz Lemańczyk , Florian Karl Richter , Joni Teräväinen

Let $M$ be a compact manifold and $f:\,M\to M$ be a $C^1$ diffeomorphism on $M$. If $\mu$ is an $f$-invariant probability measure which is absolutely continuous relative to Lebesgue measure and for $\mu$ $a.\,\,e.\,\,x\in M,$ there is a…

Dynamical Systems · Mathematics 2011-10-31 Wenxiang Sun , Xueting Tian

Let $\mu$ be a probability distribution on $\mathbb{R}^d$ which assigns measure zero to every hyperplane and $S$ a set of points sampled independently from $\mu$. What can be said about the expected combinatorial structure of the convex…

Probability · Mathematics 2023-07-13 Brett Leroux

We develop a quenched thermodynamic formalism for random dynamical systems generated by countably branched, piecewise-monotone mappings of the interval that satisfy a random covering condition. Given a random contracting potential $\varphi$…

Dynamical Systems · Mathematics 2021-07-16 Jason Atnip , Gary Froyland , Cecilia González-Tokman , Sandro Vaienti

In this paper, we rigorously establish the Gumbel-distributed fluctuations of the cover time, normalized by the mean first passage time, for finite-range, symmetric, irreducible random walks on a torus of dimension three or higher. This has…

Probability · Mathematics 2023-08-02 Hao Ge , Xiao Han , Yuan Zhang

We show that an Ahlfors $d$-regular set $E$ in $\mathbb{R}^{n}$ is uniformly rectifiable if the set of pairs $(x,r)\in E\times (0,\infty)$ for which there exists $y \in B(x,r)$ and $0<t<r$ satisfying $\mathscr{H}^{d}_{\infty}(E\cap…

Classical Analysis and ODEs · Mathematics 2021-05-06 Jonas Azzam , Matthew Hyde

A cornerstone of extremal graph theory due to Erd\H{o}s and Stone states that the edge density which guarantees a fixed graph $F$ as subgraph also asymptotically guarantees a blow-up of $F$ as subgraph. It is natural to ask whether this…

Combinatorics · Mathematics 2026-04-01 Richard Lang , Nicolás Sanhueza-Matamala

The longstanding Nash-Williams conjecture asserts that every $K_3$-divisible graph $G$ with $\delta(G)\ge 3n/4$ admits a triangle decomposition. In the random setting, Frankl and R\"odl showed that, with high probability, $G(n,p)$ contains…

Combinatorics · Mathematics 2026-04-29 Xinbu Cheng , Hong Liu , Lanchao Wang , Zhifei Yan

We present a new approach to showing that random graphs are nearly optimal expanders. This approach is based on recent deep results in combinatorial group theory. It applies to both regular and irregular random graphs. Let G be a random…

Combinatorics · Mathematics 2015-08-24 Doron Puder

A very nice result of B\'ar\'any and Lehel asserts that every finite subset $X$ or $\mathbb R^d$ can be covered by $f(d)$ $X$-boxes (i.e. each box has two antipodal points in $X$). As shown by Gy\'arf\'as and P\'alv\H{o}lgyi this result…

Combinatorics · Mathematics 2017-03-24 N. Bousquet , W. Lochet , S. Thomassé

Let $X= \{X(t), t \in \mathbb R^N\}$ be a centered Gaussian random field with values in $\mathbb R^d$ satisfying certain conditions and let $F \subset \mathbb R^d$ be a Borel set. In our main theorem, we provide a sufficient condition for…

Probability · Mathematics 2022-02-09 Cheuk Yin Lee , Jian Song , Yimin Xiao , Wangjun Yuan

We investigate the occurrence of additive and multiplicative structures in random subsets of the natural numbers. Specifically, for a Bernoulli random subset of $\mathbb{N}$ where each integer is included independently with probability…

Combinatorics · Mathematics 2025-11-03 Sukrit Chakraborty , Sayan Goswami , Sourav Kanti Patra

We show that the probability that a simple random walk covers a finite, bounded degree graph in linear time is exponentially small. More precisely, for every D and C, there exists a=a(D,C)>0 such that for any graph G, with n vertices and…

Probability · Mathematics 2010-11-16 Itai Benjamini , Ori Gurel-Gurevich , Ben Morris