Related papers: $L^{2}$-spectral gaps for time discrete reversible…

We study the following learning problem with dependent data: Observing a trajectory of length $n$ from a stationary Markov chain with $k$ states, the goal is to predict the next state. For $3 \leq k \leq O(\sqrt{n})$, using techniques from…

We consider discrete-time Markov chains and study large deviations of the pair empirical occupation measure, which is useful to compute fluctuations of pure-additive and jump-type observables. We provide an exact expression for the…

We investigate the behavior of the Lyapunov spectrum of a linear discrete-time system under the action of small perturbations in order to obtain some verifiable conditions for stability and openness of the Lyapunov spectrum. To this end we…

We consider transformations preserving a contracting foliation, such that the associated quotient map satisfies a Lasota-Yorke inequality. We prove that the associated transfer operator, acting on suitable normed spaces, has a spectral gap…

Markov expanding maps, a class of simple chaotic systems, are commonly used as models for chaotic dynamics, but existing numerical methods to study long-time statistical properties such as invariant measures have a poor trade-off between…

In this paper, we establish novel concentration inequalities for additive functionals of geometrically ergodic Markov chains similar to Rosenthal inequalities for sums of independent random variables. We pay special attention to the…

The existence and construction of periodic approximations with convergent spectra is crucial in solid state physics for the spectral study of corresponding Schr\"odinger operators. In a forthcoming work [9] (arXiv:1709.00975) this task was…

Applying quantitative perturbation theory for linear operators, we prove non-asymptotic limit theorems for Markov chains whose transition kernel has a spectral gap in an arbitrary Banach algebra of functions X . The main results are…

Let $D\subset R^d$ be a bounded domain and let \[ L=\frac12\nabla\cdot a\nabla +b\cdot\nabla \] %\[ %L=\frac12\sum_{i,j=1}^da_{i,j}\frac{\partial^2}{\partial x_i\partial x_j}+\sum_{i=1}^db_i\frac{\partial}{\partial x_i}, %\] be a second…

We consider a continuous time Markov chain on a countable state space. We prove a joint large deviation principle (LDP) of the empirical measure and current in the limit of large time interval. The proof is based on results on the joint…

We introduce a general class of distances (metrics) between Markov chains, which are based on linear behaviour. This class encompasses distances given topologically (such as the total variation distance or trace distance) as well as by…

Let $\mu$ be a probability measure on $\rr^n$ ($n \geq 2$) with Lebesgue density proportional to $e^{-V (\Vert x\Vert )}$, where $V : \rr_+ \to \rr$ is a smooth convex potential. We show that the associated spectral gap in $L^2 (\mu)$ lies…

In this paper we consider a finite state time discrete Markov chain that mimics the behaviour of solutions of the stochastic differential equation $dX=-U'(X)dt+\epsilon dL$, where $U$ is a multi-well potential with $n\geq 2$ local minima…

We consider a simple but important class of metastable discrete time Markov chains, which we call perturbed Markov chains. Basically, we assume that the transition matrices depend on a parameter $\varepsilon$, and converge as $\varepsilon$.…

We study generic open quantum systems with Markovian dissipation, focusing on a class of stochastic Liouvillian operators of Lindblad form with independent random dissipation channels (jump operators) and a random Hamiltonian. We establish…

We obtain new principles for transferring log-Sobolev and Spectral-Gap inequalities from a source metric-measure space to a target one, when the curvature of the target space is bounded from below. As our main application, we obtain…

The Markov chain approximation of a one-dimensional symmetric diffusion is investigated in this paper. Given an irreducible reflecting diffusion on a closed interval with scale function $s$ and speed measure $m$, the approximating Markov…

We determine the asymptotic speed of the first-passage percolation process on some ladder-like graphs (or width-2 stretches) when the times associated with different edges are independent and exponentially distributed but not necessarily…

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

For the one-dimensional Schr\"odinger equation, some real intervals with no eigenvalues (the spectral gaps) may be obtained rather systematically with a method proposed by H. Giacomini and A. Mouchet in 2007. The present article provides…