English
Related papers

Related papers: The transition operator of a random walk perturbat…

200 papers

Let $\{X_n\}_{n\in\N}$ be a Markov chain on a measurable space $\X$ with transition kernel $P$ and let $V:\X\r[1,+\infty)$. The Markov kernel $P$ is here considered as a linear bounded operator on the weighted-supremum space $\cB_V$…

Probability · Mathematics 2013-12-06 Loïc Hervé , James Ledoux

Let $(\tau_x)_{x \in \Z^d}$ be i.i.d. random variables with heavy (polynomial) tails. Given $a \in [0,1]$, we consider the Markov process defined by the jump rates $\omega_{x \to y} = {\tau_x}^{-(1-a)} {\tau_y}^a$ between two neighbours $x$…

Probability · Mathematics 2009-02-02 Jean-Christophe Mourrat

The paper studies the spectral properties of the Schr\"odinger operator $A_{gV} = A_0 + gV$ on a homogeneous rooted metric tree, with a decaying real-valued potential $V$ and a coupling constant $g\ge 0$. The spectrum of the free Laplacian…

Spectral Theory · Mathematics 2015-06-26 A. V. Sobolev , M. Solomyak

We consider a continuous-time symmetric supercritical branching random walk on a multidimensional lattice with a finite set of the particle generation centres, i.e. branching sources. The main object of study is the evolutionary operator…

Probability · Mathematics 2016-02-26 E. Yarovaya

We consider a supercritical symmetric continuous-time branching random walk on a multidimensional lattice with a finite number of particle generation sources of varying positive intensities without any restrictions on the variance of jumps…

Probability · Mathematics 2019-04-03 Ivan Khristolyubov , Elena Yarovaya

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

We consider nonparametric estimation of the transition operator $P$ of a Markov chain and its transition density $p$ where the singular values of $P$ are assumed to decay exponentially fast. This is for instance the case for periodised,…

Statistics Theory · Mathematics 2021-10-26 Matthias Löffler , Antoine Picard

This paper investigates uniqueness results for perturbed periodic Schr\"odinger operators on $\mathbb{Z}^d$. Specifically, we consider operators of the form $H = -\Delta + V + v$, where $\Delta$ is the discrete Laplacian, $V: \mathbb{Z}^d…

Spectral Theory · Mathematics 2024-09-17 Wencai Liu , Rodrigo Matos , John N. Treuer

We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being…

Probability · Mathematics 2019-06-04 Hoang-Long Ngo , Marc Peigne

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

Let $(E,\mathcal F,\mu)$ be a probability space, and let $P$ be a Markov operator on $L^2(\mu)$ with $1$ a simple eigenvalue such that $\mu P=\mu$ (i.e. $\mu$ is an invariant probability measure of $P$). Then $\hat P:=\ff 1 2 (P+P^*)$ has a…

Functional Analysis · Mathematics 2013-11-19 Feng-Yu wang

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…

Spectral Theory · Mathematics 2007-07-05 Iddo Ben Ari , Ross Pinsky

Simple random walks on a partially directed version of $\mathbb{Z}^2$ are considered. More precisely, vertical edges between neighbouring vertices of $\mathbb{Z}^2$ can be traversed in both directions (they are undirected) while horizontal…

Probability · Mathematics 2014-01-31 Massimo Campanino , Dimitri Petritis

We consider the 1d Schr\"odinger operators with random decaying potentials where the spectrum is pure point(sub-critical case). We show that the point process composed of the rescaled eivenvalues, together with those zero points of the…

Mathematical Physics · Physics 2017-09-12 Shinichi Kotani , Fumihiko Nakano

We study continuous-time (variable speed) random walks in random environments on $\mathbb{Z}^d$, $d\ge2$, where, at time $t$, the walk at $x$ jumps across edge $(x,y)$ at time-dependent rate $a_t(x,y)$. The rates, which we assume stationary…

Probability · Mathematics 2020-01-06 Marek Biskup , Pierre-François Rodriguez

Many signals evolve in time as a stochastic process, randomly switching between states over discretely sampled time points. Here we make an explicit link between the underlying stochastic process of a signal that can take on a bounded…

Machine Learning · Statistics 2026-05-11 Stefan Klus , Jason J. Bramburger

Conditions are provided under which an endomorphism on quasisymmetric functions gives rise to a left random walk on the descent algebra which is also a lumping of a left random walk on permutations. Spectral results are also obtained.…

Combinatorics · Mathematics 2007-09-12 Patricia Hersh , Samuel K. Hsiao

A connection between the asymptotic behavior of the open quantum walk and the spectrum of a generalized quantum coins is studied. For the case of simultaneously diagonalizable transition operators an exact expression for probability…

Quantum Physics · Physics 2014-02-07 I. Sinayskiy , F. Petruccione

The localization phenomenon for periodic unitary transition operators on a Hilbert space consisting of square summable functions on an integer lattice with values in a complex vector space, which is a generalization of the discrete-time…

Functional Analysis · Mathematics 2017-03-10 Tatsuya Tate

We analyse the $\ell^2(\pi)$-convergence rate of irreducible and aperiodic Markov chains with $N$-band transition probability matrix $P$ and with invariant distribution $\pi$. This analysis is heavily based on: first the study of the…

Probability · Mathematics 2015-11-06 Loïc Hervé , James Ledoux