相关论文: Long hitting time, slow decay of correlations and …
We obtain a polynomial upper bound on the mixing time $T_{CHR}(\epsilon)$ of the coordinate Hit-and-Run random walk on an $n-$dimensional convex body, where $T_{CHR}(\epsilon)$ is the number of steps needed in order to reach within…
We obtain a tight bound of $O(L^2\log k)$ for the mixing time of the exclusion process in $\mathbf{Z}^d/L\mathbf{Z}^d$ with $k\leq{1/2}L^d$ particles. Previously the best bound, based on the log Sobolev constant determined by Yau, was not…
Coupled oscillator networks provide mathematical models for interacting periodic processes. If the coupling is weak, phase reduction -- the reduction of the dynamics onto an invariant torus -- captures the emergence of collective dynamical…
Abstract The coherence time $\tau$ c of light is an important physical parameter in fundamental and applied optics and therefore, it is crucial that students understand its meaning. In this work, this notion is addressed through holography…
We study a family of dynamical systems obtained by coupling an Anosov map on the two-dimensional torus -- the chaotic system -- with the identity map on the one-dimensional torus -- the neutral system -- through a dissipative interaction.…
In this paper, we establish several Liouville type theorems for entire solutions to fractional parabolic equations. We first obtain the key ingredients needed in the proof of Liouville theorems, such as narrow region principles and maximum…
Consider the subgraph of the discrete $d$-dimensional torus of size length $N$, $d\ge3$, induced by the range of the simple random walk on the torus run until the time $uN^d$. We prove that for all $d\ge 3$ and $u>0$, the mixing time for…
In forced polymer translocation, the average translocation time, $\tau$, scales with respect to pore force, $f$, and polymer length, $N$, as $\tau \sim f^{-1} N^{\beta}$. We demonstrate that an artifact in Metropolis Monte Carlo method…
We consider the strong solution of the 2D Navier-Stokes equations in a torus subject to an additive noise. We implement a fully implicit time numerical scheme and a finite element method in space. We prove that the rate of convergence of…
We study an overdamped Langevin equation on the $d$-dimensional torus with stationary distribution proportional to~$p = e^{-U / \kappa}$. When~$U$ has multiple wells the mixing time of the associated process is exponentially large (of…
The best known lower and upper bounds on the mixing time for the random-to-random insertions shuffle are $(1/2-o(1))n\log n$ and $(2+o(1))n\log n$. A long standing open problem is to prove that the mixing time exhibits a cutoff. In…
In this paper, we study mixing rates for $\mathbb{T}^{d}$-extensions of hyperbolic flows. Given three closed orbits with their holonomies, we can relate them to a point in $\mathbb{R}^{d+1}$. We prove that the extension flow enjoys rapid…
One of the defining properties of an open quantum system is the variation of its purity in time. We derive speed limits on the rate of purity change for systems coupled to a Markovian environment. Our speed limits are based on Liouville…
Given an unweighted graph $G$, the *minimum $r$-dominating set problem* asks for the smallest-cardinality subset $S$ such that every vertex in $G$ is within radius $r$ of some vertex in $S$. While the $r$-dominating set problem on planar…
We investigate an approximation to early dynamics in relativistic heavy-ion collisions, where after formation the partons are free streaming and around the proper time of 1 fm/c undergo a sudden equilibration described in terms of the…
Let be $(X_t, t\geq 0)$ be a L\'evy process which is the sum of a Brownian motion with drift and a compound Poisson process. We consider the first passage time $\tau_x$ at a fixed level $x>0$ by $(X_t, t\geq 0)$ and $K_x:= X_{\tau_x}-x$ the…
Considering singular Sturm--Liouville differential expressions of the type \[ \tau_{\alpha} = -(d/dx)x^{\alpha}(d/dx) + q(x), \quad x \in (0,b), \; \alpha \in \mathbb{R}, \] we employ some Sturm comparison-type results in the spirit of…
We study map lattices coupled by collision and show how perturbations of transfer operators associated with the spatially periodic approximation of the model can be used to extract information about collisions per lattice unit. More…
We consider the set $\mathcal{R}_\mathrm{io}$ of points returning infinitely many times to a sequence of shrinking targets around themselves. Under additional assumptions we improve Boshernitzan's pioneering result on the speed of…
Suppose that we are given independent, identically distributed samples $x_l$ from a mixture $\mu$ of no more than $k$ of $d$-dimensional spherical gaussian distributions $\mu_i$ with variance $1$, such that the minimum $\ell_2$ distance…