English
Related papers

Related papers: Dimension bounds for escape on average in homogene…

200 papers

We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic sets. We establish a uniform upper bound on the number of iterations it takes for every orbit of a rational matrix to escape a compact…

Computational Complexity · Computer Science 2022-08-08 Julian D'Costa , Engel Lefaucheux , Eike Neumann , Joël Ouaknine , James Worrell

We calculate the almost sure Hausdorff dimension of the random covering set $\limsup_{n\to\infty}(g_n + \xi_n)$ in $d$-dimensional torus $\mathbb T^d$, where the sets $g_n\subset\mathbb T^d$ are parallelepipeds, or more generally, linear…

Probability · Mathematics 2015-05-11 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala

Let $\Gamma$ be a countable discrete group, $H$ a lcsc totally disconnected group and $\rho : \Gamma \rightarrow H$ a homomorphism with dense image. We develop a general and explicit technique which provides, for every compact open subgroup…

Dynamical Systems · Mathematics 2020-06-30 Michael Björklund , Yair Hartman , Hanna Oppelmayer

Given a $M\times M$ Hermitian matrix $\mathcal{H}$ with possibly degenerate eigenvalues $\mathcal{E}_1 < \mathcal{E}_2 < \mathcal{E}_3< \dots$, we provide, in the limit $M\to\infty$, a lower bound for the gap $\mu_2 = \mathcal{E}_2 -…

Mathematical Physics · Physics 2016-10-03 M. Ostilli , C. Presilla

We prove that the Hausdorff dimension of the trace of SLE_6 is almost surely 7/4 and give a more direct derivation of the result (due to Lawler-Schramm-Werner) that the dimension of its boundary is 4/3. We also prove that, for all \kappa<8,…

Probability · Mathematics 2007-05-23 Vincent Beffara

For a fixed initial reference measure, we study the dependence of the escape rate on the hole for a smooth or piecewise smooth hyperbolic map. First, we prove the existence and Holder continuity of the escape rate for systems with small…

Dynamical Systems · Mathematics 2015-06-03 Mark Demers , Paul Wright

We introduce and explore a new concept of evasive subspace with respect to a collection of subspaces sharing a common dimension, most notably partial spreads. We show that this concept generalises known notions of subspace scatteredness and…

Combinatorics · Mathematics 2023-10-17 Anina Gruica , Alberto Ravagnani , John Sheekey , Ferdinando Zullo

Let X= {X_t, t \ge 0} be a continuous time random walk in an environment of i.i.d. random conductances {\mu_e \in [1, \infty), e \in E_d}, where E_d is the set of nonoriented nearest neighbor bonds on the Euclidean lattice Z^d and d\ge 3.…

Probability · Mathematics 2012-02-28 Yimin Xiao , Xinghua Zheng

This paper studies quantitative deviation bounds for statistical ensembles evolving under the one-parameter flow of a nearly integrable Hamiltonian system. Combining Nekhoroshev-type stability estimates with phase-mixing arguments, we…

Dynamical Systems · Mathematics 2026-02-23 Xinyu Liu , Yong Li

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta)$ of the gap $d_{k,n}$ between the $k^{\rm th}$ and $(k+1)^{\rm th}$…

Statistical Mechanics · Physics 2019-09-09 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Grégory Schehr

We establish sharp bounds for the Hausdorff dimension of sets of irrational numbers in $(0,1)$ whose digits in the $N$-expansion are either uniformly bounded or tend to infinity. For sets with digits bounded by an integer $M \ge N$, we…

Number Theory · Mathematics 2026-03-31 Andreea Catalina Chitu , Gabriela Ileana Sebe , Dan Lascu

Geodesics escape is widely used to study the scattering of hyperbolic equations. However, there are few progresses except in a simply connected complete Riemannian manifold with nonpositive curvature. We propose a kind of complete…

Analysis of PDEs · Mathematics 2018-12-03 Zhen-Hu Ning , Fengyan Yang , Xiaopeng Zhao

Consider the time T_oz when the random walk on a weighted graph started at the vertex o first hits the vertex set z. We present lower bounds for T_oz in terms of the volume of z and the graph distance between o and z. The bounds are for…

Probability · Mathematics 2011-11-10 Balint Virag

It is a longstanding conjecture that given a subset $E$ of a metric space, if $E$ has finite Hausdorff measure in dimension $\alpha\ge 0$ and $\mathscr{H}^\alpha\llcorner E$ has unit density almost everywhere, then $E$ is an…

Metric Geometry · Mathematics 2022-07-01 Antoine Julia , Andrea Merlo

We prove a modified version for a conjecture of Weiss from 2004. Let $G$ be a semisimple real algebraic group defined over $\mathbb{Q}$, $\Gamma$ be an arithmetic subgroup of $G$. A trajectory in $G/\Gamma$ is divergent if eventually it…

Dynamical Systems · Mathematics 2021-05-07 Nattalie Tamam

We give a complete description of the possible Hausdorff dimensions of escaping sets for meromorphic functions with a finite number of singular values. More precisely, for any given $d\in [0,2]$ we show that there exists such a meromorphic…

Dynamical Systems · Mathematics 2021-10-04 Magnus Aspenberg , Weiwei Cui

We present an algorithm that computes the diameter of random geometric graphs (RGGs) with expected average degree ${\Theta}(n^{\delta})$ for constant ${\delta}\in(0,1)$ in $\tilde{O}(n^{\frac{3}{2}(1+{\delta})} +n^{2 -…

Data Structures and Algorithms · Computer Science 2026-03-18 Thomas Bläsius , Annemarie Schaub , Marcus Wilhelm

We consider metrics on Euclidean domains $\Omega\subset\R^n$ that are induced by continuous densities $\rho\colon\Omega\rightarrow(0,\infty)$ and study the Hausdorff and packing dimensions of the boundary of $\Omega$ with respect to these…

Classical Analysis and ODEs · Mathematics 2013-09-20 Riku Klén , Ville Suomala

Fix a space dimension $d\ge 2$, parameters $\alpha > -1$ and $\beta \ge 1$, and let $\gamma_{d,\alpha, \beta}$ be the probability measure of an isotropic random vector in $\mathbb{R}^d$ with density proportional to \begin{align*}…

Probability · Mathematics 2018-08-30 Julian Grote

We prove that the Hausdorff dimension of an average conformal repeller is stable under random perturbations. Our perturbation model uses the notion of a bundle random dynamical system.

Dynamical Systems · Mathematics 2009-09-30 Yun Zhao , Yongluo Cao , Jungchao Ban