Related papers: Unimodular Hyperbolic Triangulations: Circle Packi…
We study local regularity properties of linear, non-uniformly parabolic finite-difference operators in divergence form related to the random conductance model on $\mathbb Z^d$. In particular, we provide an oscillation decay assuming only…
We consider random walks on the support of a random purely atomic measure on $\mathbb{R}^d$ with random jump probability rates. The jump range can be unbounded. The purely atomic measure is reversible for the random walk and stationary for…
We study the dynamics of unipotent flows on frame bundles of hyperbolic manifolds of infinite volume. We prove that they are topologi-cally transitive, and that the natural invariant measure, the so-called " Burger-Roblin measure ", is…
Let $G$ be a nonamenable transitive unimodular graph. In dynamical percolation, every edge in $G$ refreshes its status at rate $\mu>0$, and following the refresh, each edge is open independently with probability $p$. The random walk…
Strong ratio limit theorems associated with a broad class of spread out random walks on unimodular groups were proved in the preceding paper, where these random walks were assumed to have the convergence parameter $R=1$. In the present…
We prove that a singular-hyperbolic attractor of a 3-dimensional flow is chaotic, in two strong different senses. Firstly, the flow is expansive: if two points remain close for all times, possibly with time reparametrization, then their…
We consider random genus-0 hyperbolic surfaces $\mathcal{S}_n$ with $n + 1$ punctures, sampled according to the Weil-Petersson measure. We show that, after rescaling the metric by $n^{-1/4}$, the surface $\mathcal{S}_n$ converges in…
We present the single-particle sector of a quantum cellular automaton, namely a quantum walk, on a simple dynamical triangulated $2-$manifold. The triangulation is changed through Pachner moves, induced by the walker density itself,…
The key result of this article is key lemma: if a Jordan curve $\gamma$ is invariant by a given C 1+$\alpha$ -diffeomorphism f of a surface and if $\gamma$ carries an ergodic hyperbolic probability $\mu$, then $\mu$ is supported on a…
We describe a novel algorithm for rounding packing integer programs based on multidimensional Brownian motion in $\mathbb{R}^n$. Starting from an optimal fractional feasible solution $\bar{x}$, the procedure converges in polynomial time to…
Using an eigenfunction expansion to solve the transport equation, complemented by Monte-Carlo simulations, we show that ultrarelativistic shocks can be effective particle accelerators even when they fail to produce large amplitude…
We conjecture that every oriented graph $G$ on $n$ vertices with $\delta ^+ (G) , \delta ^- (G) \geq 5n/12$ contains the square of a Hamilton cycle. We also give a conjectural bound on the minimum semidegree which ensures a perfect packing…
Let $(G,\mu)$ be a uniformly elliptic random conductance graph on $\mathbb{Z}^d$ with a Poisson point process of particles at time $t=0$ that perform independent simple random walks. We show that inside a cube $Q_K$ of side length $K$, if…
In this paper, we study the random walk on a supercritical branching process with an uncountable and unbounded set of types supported on the $d$-regular tree $\mathbb{T}_d$ ($d\geq 3$), namely the cluster $\mathcal{C}_\circ^h$ of the root…
A real univariate polynomial with all roots real is called hyperbolic. By Descartes' rule of signs for hyperbolic polynomials (HPs) with all coefficients nonvanishing, a HP with $c$ sign changes and $p$ sign preservations in the sequence of…
In this paper we consider the existence of Hamilton cycles and perfect matchings in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen randomly inside a disk in the hyperbolic plane and two nodes are…
We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in…
We prove a generalization of the fellow traveller property for a certain type of quasi-geodesics and use it to present three equivalent geometric formulations of the bounded reduction property and prove that it is equivalent to preservation…
For the supercritical Bernoulli bond percolation on $\mathbb{Z}^d$ ($d \geq 2$), we give a coupling between the random walk on the infinite cluster and its limit Brownian motion, such that the maximum distance between the paths during…
We study the number of visits to balls B_r(x), up to time t/mu(B_r(x)), for a class of non-uniformly hyperbolic dynamical systems, where mu is the SRB measure. Outside a set of `bad' centers x, we prove that this number is approximately…