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

We investigate properties of spectrum of normalized Laplacian $\mathcal L$ for finite graphs over non-Archimedean ordered fields. We prove a Cheeger's inequality for first non-zero eigenvalue. Then we describe properties of the operator…

We study an asymptotic behaviour of the principal eigenvalue for an elliptic operator with large advection which is given by a gradient of a potential function. It is shown that the principal eigenvalue decays exponentially under the…

Let $(X_n)_{n\ge 1}$ be a Markov chain on a measurable state space $X$, and let $S_n = \sum_{k=1}^n f(X_k)$ be the associated Markov walk. For $y>0$, denote by $\tau_y$ the first time at which $y+S_n$ becomes non-positive. Assuming that the…

Here we show that for Schr\"{o}dinger operator with decaying random potential with fat tail single site distribution, the negative spectrum shows a transition from essential spectrum to discrete spectrum. We study the Schr\"{o}dinger…

We continue the investigation of the existence of absolutely continuous (a.c.) spectrum for the discrete Schr\"odinger operator $\Delta+V$ on $\ell^2(\Z^d)$, in dimensions $d\geq 2$, for potentials $V$ satisfying the long range condition…

We consider the random iteration of finitely many expanding $\mathcal{C}^{1+\epsilon}$ diffeomorphisms on the real line without a common fixed point. We derive the spectral gap property of the associated transition operator acting on…

With view to applications, we here give an explicit correspondence between the following two: (i) the set of symmetric and positive measures $\rho$ on one hand, and (ii) a certain family of generalized Markov transition measures $P$, with…

We consider Schr\"odinger operator with random decaying potential on $\ell^2 ({\bf Z}^d)$ and showed that, (i) IDS coincides with that of free Laplacian in general cases, and (ii) the set of extremal eigenvalues, after rescaling, converges…

We consider a semiclassical random walk with respect to a probability measure associated to a potential with a finite number of critical points. We recover the spectral results from [1] on the corresponding operator in a more general…

In this paper, we consider discrete Schr\"odinger operators of the form, \begin{equation*} (Hu)(n)= u({n+1})+u({n-1})+V(n)u(n). \end{equation*} We view $H$ as a perturbation of the free operator $H_0$, where $(H_0u)(n)= u({n+1})+u({n-1})$.…

Given a connected graph $G$ with some subset of its vertices excited and a fixed target vertex, in the geodesic-biased random walk on $G$, a random walker moves as follows: from an unexcited vertex, she moves to a uniformly random…

The relative distance between eigenvalues of the compression of a not necessarily semibounded self-adjoint operator to a closed subspace and some of the eigenvalues of the original operator in a gap of the essential spectrum is considered.…

Let $G$ be a graph on $n$ vertices, with complement $\overline{G}$. The spectral gap of the transition probability matrix of a random walk on $G$ is used to estimate how fast the random walk becomes stationary. We prove that the larger…

In this work, we consider the so-called correlated random walk system (also known as correlated motion or persistent motion system), used in biological modelling, among other fields, such as chromatography. This is a linear system which can…

The limiting extremal processes of the branching Brownian motion (BBM), the two-speed BBM, and the branching random walk are known to be randomly shifted decorated Poisson point processes (SDPPP). In the proofs of those results, the Laplace…

The paper is devoted to an invariance principle for Kemperman's model of oscillating random walk on $\mathbb{Z}$. This result appears as an extension of the invariance principal theorem for classical random walks on $\mathbb{Z}$ or…

We study discrete-time quantum walks on $d$-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the…

In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being…

The conventional spectral mapping theorem for quantum walks can only be applied for walks employing a shift operator whose square is the identity. This theorem gives most of the eigenvalues of the time evolution $U$ by lifting the…

In the eighties, A. Connes and E. J. Woods made a connection between hyperfinite von Neumann algebras and Poisson boundaries of time dependent random walks. The present paper explains this connection and gives a detailed proof of two…