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

In this paper I prove existence of an irreducible pair of operators $H$ and $H+V,$ where $H$ is a self-adjoint operator and $V$ is a self-adjoint trace-class operator, such that the singular spectral shift function of the pair is non-zero…

The problem of a restricted random walk on graphs which keeps track of the number of immediate reversal steps is considered by using a transfer matrix formulation. A closed-form expression is obtained for the generating function of the…

Quantization and asymptotic behaviour of a variant of discrete random walk on integers are investigated. This variant, the $\epsilon_{V^{k}}$ walk, has the novel feature that it uses many identical quantum coins keeping at the same time…

We consider random walks on the infinite cluster of a conditional bond percolation model on the infinite ladder graph. In a companion paper, we have shown that if the random walk is pulled to the right by a positive bias $\lambda > 0$, then…

We perform the spectral analysis of the evolution operator U of quantum walks with an anisotropic coin, which include one-defect models, two-phase quantum walks, and topological phase quantum walks as special cases. In particular, we…

This paper is devoted to a general min-max characterization of the eigenvalues in a gap of the essential spectrum of a self-adjoint unbounded operator. We prove an abstract theorem, then we apply it to the case of Dirac operators with a…

A random walk is a basic stochastic process on graphs and a key primitive in the design of distributed algorithms. One of the most important features of random walks is that, under mild conditions, they converge to a stationary distribution…

We consider random walk on a finite group $G$ as follows. We can consider $G$ as a group of substitutions. Randomly (i.e. with probability $U(g)=|G|^{-1}$ ) we choose a substitution $g \in G$ and execute it twice in a row, i.e. execute a…

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the…

In this paper, we introduce and study non-local Jacobi operators, which generalize the classical (local) Jacobi operators. We show that these operators extend to generators of ergodic Markov semigroups with unique invariant probability…

We study the problem of detecting a random walk on a graph from a sequence of noisy measurements at every node. There are two hypotheses: either every observation is just meaningless zero-mean Gaussian noise, or at each time step exactly…

Let $\bigl\{X_k\bigr\}_{k \in \mathbb{Z}} \in \mathbb{L}^2(\mathcal{T})$ be a stationary process with associated lag operators ${\boldsymbol{\cal C}}_h$. Uniform asymptotic expansions of the corresponding empirical eigenvalues and…

We consider a 3-dimensional Dirac operator H_0 with non-constant magnetic field of constant direction, perturbed by a sign-definite matrix-valued potential V decaying fast enough at infinity. Then we determine asymptotics, as the energy…

We characterise regions in the complex plane that contain all non-embedded eigenvalues of a perturbed periodic Dirac operator on the real line with real-valued periodic potential and a generally non-symmetric matrix-valued perturbation V .…

An infinite graph G has the property that a random walk in random environment on G defined by i.i.d. resistances with any common distribution is almost surely transient, if and only if for some p<1, simple random walk is transient on a…

We strengthen and generalise a result of Kirsch and Simon on the behaviour of the function $N_L(E)$, the number of bound states of the operator $L = \Delta+V$ in $\R^d$ below $-E$. Here $V$ is a bounded potential behaving asymptotically…

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is a non-compact simple Lie group and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense subgroup.…

Sinai's walk can be thought of as a random walk on $\mathbb {Z}$ with random potential $V$, with $V$ weakly converging under diffusive rescaling to a two-sided Brownian motion. We consider here the generator $\mathbb {L}_N$ of Sinai's walk…

In this paper we present a complete spectral analysis of Dirac operators with non-Hermitian matrix potentials of the form $i\operatorname{sgn}(x)+V(x)$ where $V\in L^1$. For $V=0$ we compute explicitly the matrix Green function. This allows…

We propose a model of random walks on weighted graphs where the weights are interval valued, and connect it to reversible imprecise Markov chains. While the theory of imprecise Markov chains is now well established, this is a first attempt…