中文
相关论文

相关论文: A note on the hitting probabilities of random cove…

200 篇论文

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…

动力系统 · 数学 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…

群论 · 数学 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…

度量几何 · 数学 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$…

概率论 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

高能物理 - 理论 · 物理学 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…

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…

动力系统 · 数学 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…

概率论 · 数学 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$…

动力系统 · 数学 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…

概率论 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 2010-11-16 Itai Benjamini , Ori Gurel-Gurevich , Ben Morris