Related papers: The transition operator of a random walk perturbat…
The purpose of this paper is to implement a random death process into a persistent random walk model which produces subballistic superdiffusion (L\'{e}vy walk). We develop a Markovian model of cell motility with the extra residence variable…
For a homogeneous random walk in the quarter plane with nearest-neighbor transitions, starting from some state $(i_0,j_0)$, we study the event that the walk reaches the vertical axis, before reaching the horizontal axis. We derive an exact…
We construct the conditional version of $k$ independent and identically distributed random walks on $\R$ given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random…
The involution walk is the random walk on $S_n$ generated by involutions with a binomially distributed with parameter $1-p$ number of $2$-cycles. This is a parallelization of the transposition walk. The involution walk is shown in this…
Let $S=(S_n)$ be an oscillatory random walk on the integer lattice $\mathbb{Z}$ with i.i.d. increments. Let $V_{{\rm d}}(x)$ be the renewal function of the strictly descending ladder height process for $S$. We obtain several sufficient…
The main purpose of this thesis is to study the interplay between geometric properties of infinite graphs and analytic and probabilistic objects such as transition operators, harmonic functions and random walks on these graphs. For a…
We consider random walks in dynamic random environments given by Markovian dynamics on $\mathbb{Z}^d$. We assume that the environment has a stationary distribution $\mu$ and satisfies the Poincar\'e inequality w.r.t. $\mu$. The random walk…
We study the low-energy asymptotics of the spectral shift function for Schr\"odinger operators with potentials decaying like $O(\frac{1}{|x|^2})$. We prove a generalized Levinson's for this class of potentials in presence of zero eigenvalue…
We prove new results on the stability of the absolutely continuous spectrum for perturbed Stark operators with decaying or satisfying certain smoothness assumption perturbation. We show that the absolutely continuous spectrum of the Stark…
We discuss an application of the transfer operator approach to the analysis of the different spectral characteristics of 1d random band matrices (correlation functions of characteristic polynomials, density of states, spectral correlation…
In this work we investigate the spectral statistics of random Schr\"{o}dinger operators $H^\omega=-\Delta+\sum_{n\in\mathbb{Z}^d}(1+|n|^\alpha)q_n(\omega)|\delta_n\rangle\langle\delta_n|$, $\alpha>0$ acting on $\ell^2(\mathbb{Z}^d)$ where…
We consider a one-dimensional simple symmetric exclusion process in equilibrium, constituting a dynamic random environment for a nearest-neighbor random walk that on occupied/vacant sites has two different local drifts to the right. We…
In this work, we study the spectral statistics for Anderson model on $\ell^2(\mathbb{N})$ with decaying randomness whose single site distribution has unbounded support. Here we consider the operator $H^\omega$ given by $(H^\omega…
We consider a random walk in $\mathbb Z^d$ which jumps from a site $x$ to a nearest neighboring site $x+e$ (where $e\in V:=\{x\in\mathbb Z^d: |x|_1=1\}$) with probability $p_0(e)+\epsilon\xi(x,e)$. Here $\sum_e p_0(e)=1$, $p_0(e)> 0$,…
We present an efficient general method for realizing a quantum walk operator corresponding to an arbitrary sparse classical random walk. Our approach is based on Grover and Rudolph's method for preparing coherent versions of efficiently…
We establish a sharp lower bound on the spectral gap of the biased adjacent-transposition Markov chain on the symmetric group. As a consequence, we resolve a longstanding conjecture of Fill, proving that among all regular probability…
In this paper, we study the spectral gap and principle eigenfunction of the random walk in the line segment $[1, N]$ with conductances $c^{(N)}(x, x+1)_{1\le x<N}$ where $c^{(N)}(x, x+1)>0$ is the rate of the random walk jumping from site…
We consider a self-adjoint operator $T$ on a separable Hilbert space, with pure-point and simple spectrum with accumulations at finite points. Explicit conditions are stated on the eigenvalues of $T$ and on the bounded perturbation $V$…
We revisit here a famous result by Sparre Andersen on persistence probabilities $\mathbf{P}(S_k>0 \;\forall\, 0\leq k\leq n)$ for symmetric random walks $(S_n)_{n\geq 0}$. We give a short proof of this result when considering sums of random…
Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they are rapidly mixing, which is equivalent to having a spectral…