English
Related papers

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

200 papers

We consider the discrete Schr\"odinger operator $H=-\Delta+V$ with a sparse potential $V$ and find conditions guaranteeing either existence of wave operators for the pair $H$ and $H_0=-\Delta$, or presence of dense purely point spectrum of…

Mathematical Physics · Physics 2021-11-30 S. Molchanov , O. Safronov , B. Vainberg

We consider a compact perturbation $H_0 = S + K_0^* K_0$ of a self-adjoint operator $S$ with an eigenvalue $\lambda^\circ$ below its essential spectrum and the corresponding eigenfunction $f$. The perturbation is assumed to be "along" the…

Spectral Theory · Mathematics 2022-07-13 G. Berkolaiko , P. Kuchment

In this paper, we study the discrete-time quantum random walks on a line subject to decoherence. The convergence of the rescaled position probability distribution $p(x,t)$ depends mainly on the spectrum of the superoperator…

Probability · Mathematics 2015-05-30 Shimao Fan , Zhiyong Feng , Sheng Xiong , Wei-Shih Yang

We study the properties of eigenvalues and corresponding eigenfunctions generated by a defect in the gaps of the spectrum of a high-contrast random operator. We consider a family of elliptic operators $\mathcal{A}^\varepsilon$ in divergence…

Spectral Theory · Mathematics 2023-12-15 Matteo Capoferri , Mikhail Cherdantsev , Igor Velčić

The goal of this paper is the spectral analysis of the Schr\"{o}dinger type operator $H=L+V$, the perturbation of the Taibleson-Vladimirov multiplier $L=\mathfrak{D}^{\alpha}$ by a potential $V$. Assuming that $V$ belongs to a certain class…

Spectral Theory · Mathematics 2020-06-04 Alexander Bendikov , Alexander Grigor'yan , Stanislav Molchanov

This paper studies a family of random walks defined on the finite ordinals using their order reversing involutions. Starting at $x \in \{0,1,\ldots,n-1\}$, an element $y \le x$ is chosen according to a prescribed probability distribution,…

Probability · Mathematics 2021-02-18 John R. Britnell , Mark Wildon

We extend the pseudorandomness of random walks on expander graphs using the sticky random walk. Building on prior works, it was recently shown that expander random walks can fool all symmetric functions in total variation distance (TVD)…

Probability · Mathematics 2025-04-25 Emile Anand , Chris Umans

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…

Probability · Mathematics 2024-07-23 Chenlin Gu , Jianping Jiang , Yuval Peres , Zhan Shi , Hao Wu , Fan Yang

We study the spectral theory of a reversible Markov chain associated to a hypoelliptic random walk on a manifold M. This random walk depends on a parameter h which is roughly the size of each step of the walk. We prove uniform bounds with…

Analysis of PDEs · Mathematics 2015-06-10 Gilles Lebeau , Laurent Michel

We obtain a representation formula for the derivative of the spectral shift function $\xi(\lambda; B, \epsilon)$ related to the operators $H_0(B,\epsilon) = (D_x - By)^2 + D_y^2 + \epsilon x$ and $H(B, \epsilon) = H_0(B, \epsilon) + V(x,y),…

Mathematical Physics · Physics 2015-05-19 Mouez Dimassi , Vesselin Petkov

We analyze Jim Propp's P-machine, a simple deterministic process that simulates a random walk on $Z^d$ to within a constant. The proof of the error bound relies on several estimates in the theory of simple random walks and some careful…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper , Joel Spencer

In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swapping shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator $\hat{U}$ using the Chebyshev…

Mathematical Physics · Physics 2014-03-14 Xin-Ping Xu , Xiao-Kun Zhang , Yusuke Ide , Norio Konno

We obtain a perturbative proof of localization for quasiperiodic operators on $\ell^2(\Z^d)$ with one-dimensional phase space and monotone sampling functions, in the regime of small hopping. The proof is based on an iterative scheme which…

Spectral Theory · Mathematics 2025-09-03 Ilya Kachkovskiy , Leonid Parnovski , Roman Shterenberg

We prove the sharpness of the phase transition for speed in the biased random walk on the supercritical percolation cluster on Z^d. That is, for each d at least 2, and for any supercritical parameter p > p_c, we prove the existence of a…

Probability · Mathematics 2013-10-18 Alexander Fribergh , Alan Hammond

Let $r: S\times S\to \bb R_+$ be the jump rates of an irreducible random walk on a finite set $S$, reversible with respect to some probability measure $m$. For $\alpha >1$, let $g: \bb N\to \bb R_+$ be given by $g(0)=0$, $g(1)=1$, $g(k) =…

Probability · Mathematics 2009-10-22 Johel Beltran , Claudio Landim

We are concerned with the non-normal Schr\"odinger operator $$ H=-\Delta+V $$ on $ L^2(\mathbb R^n)$, where $V\in W^{1,\infty}_{\text{loc}}(\mathbb{R}^n)$ and $\operatorname{Re} (V(x))\ge c|x|^2-d$ for some $c,d>0$. The spectrum of this…

Mathematical Physics · Physics 2017-01-10 Patrick W. Dondl , Patrick Dorey , Frank Rösler

This paper addresses the problem of computing the eigenvalues lying in the gaps of the essential spectrum of a periodic Schrodinger operator perturbed by a fast decreasing potential. We use a recently developed technique, the so called…

Spectral Theory · Mathematics 2009-11-13 Lyonell Boulton , Michael Levitin

Let $\Omega$ be an operator semigroup with generator $A$ in a sequentially complete locally convex topological vector space $E$. For a semigroup with generator $A+D$, where $D$ is a bounded linear operator on $E$, two integral equations are…

Functional Analysis · Mathematics 2007-06-20 A. Yurachkivsky , A. Zhugayevych

We consider the random walk on a simple point process on $\Bbb{R}^d$, $d\geq2$, whose jump rates decay exponentially in the $\alpha$-power of jump length. The case $\alpha =1$ corresponds to the phonon-induced variable-range hopping in…

Probability · Mathematics 2009-09-29 Pietro Caputo , Alessandra Faggionato

We consider a nonlinear random walk which, in each time step, is free to choose its own transition probability within a neighborhood (w.r.t. Wasserstein distance) of the transition probability of a fixed L\'evy process. In analogy to the…

Probability · Mathematics 2021-04-28 Daniel Bartl , Stephan Eckstein , Michael Kupper