English
Related papers

Related papers: Spectral analysis of 1D nearest-neighbor random wa…

200 papers

A n-step Pearson-Gamma random walk in Rd starts at the origin and consists of n independent steps with gamma distributed lengths and uniform orientations. The gamma distribution of each step length has a shape parameter q>0. Constrained…

Data Analysis, Statistics and Probability · Physics 2011-07-27 G. Le Caer

Spectral properties of 1-D Schr\"odinger operators $\mathrm{H}_{X,\alpha}:=-\frac{\mathrm{d}^2}{\mathrm{d} x^2} + \sum_{x_{n}\in X}\alpha_n\delta(x-x_n)$ with local point interactions on a discrete set $X=\{x_n\}_{n=1}^\infty$ are well…

Spectral Theory · Mathematics 2010-05-17 Aleksey Kostenko , Mark Malamud

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

In this paper we prove spectral multiplier theorems for abstract self-adjoint operators on spaces of homogeneous type. We have two main objectives. The first one is to work outside the semigroup context. In contrast to previous works on…

Analysis of PDEs · Mathematics 2019-03-01 Peng Chen , El Maati Ouhabaz , Adam Sikora , Lixin Yan

We consider nearest neighbor weighted random walks on the $d$-dimensional box $[n]^d$ that are governed by some function $g:[0,1] \ra [0,\iy)$, by which we mean that standing at $x$, a neighbor $y$ of $x$ is picked at random and the walk…

Probability · Mathematics 2021-01-26 Johan Jonasson , Måns Magnusson

We consider the simple random walk conditioned to stay forever in a finite domain $D_N \subset \mathbb{Z}^d, d \geq 3$ of typical size $N$. This confined walk is a random walk on the conductances given by the first eigenvector of the…

Probability · Mathematics 2025-11-13 Nicolas Bouchot

We first study a model, introduced recently in \cite{ES}, of a critical branching random walk in an IID random environment on the $d$-dimensional integer lattice. The walker performs critical (0-2) branching at a lattice point if and only…

Probability · Mathematics 2017-03-30 Janos Englander , Yuval Peres

The aim of this work is to study the convergence to equilibrium of an $(h,\rho)$-subelliptic random walk on a closed, connected Riemannian manifold $(M,g)$ associated with a subelliptic second-order differential operator $A$ on $M$. In such…

Analysis of PDEs · Mathematics 2025-11-25 Davide Tramontana

We study random walks on $\mathrm{GL}_d(\mathbb{R})$ whose proximal dimension $r$ is larger than $1$ and whose limit set in the Grassmannian $\mathrm{Gr}_{r,d}(\mathbb{R})$ is not contained any Schubert variety. These random walks, without…

Dynamical Systems · Mathematics 2019-05-15 Weikun He

Let $L$ be the Hill operator or the one dimensional Dirac operator on the interval $[0,\pi].$ If $L$ is considered with Dirichlet, periodic or antiperiodic boundary conditions, then the corresponding spectra are discrete and for large…

Spectral Theory · Mathematics 2013-09-09 Plamen Djakov , Boris Mityagin

We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk…

Probability · Mathematics 2007-05-23 Yueyun Hu , Zhan Shi

In this paper we consider a finite state time discrete Markov chain that mimics the behaviour of solutions of the stochastic differential equation $dX=-U'(X)dt+\epsilon dL$, where $U$ is a multi-well potential with $n\geq 2$ local minima…

Probability · Mathematics 2015-01-15 Toralf Burghoff , Ilya Pavlyukevich

We consider random Schr\"odinger operators with Dirichlet boundary conditions outside lattice approximations of a smooth Euclidean domain and study the behavior of its lowest-lying eigenvalues in the limit when the lattice spacing tends to…

Probability · Mathematics 2018-07-04 Marek Biskup , Ryoki Fukushima , Wolfgang Koenig

We give a description of the lower part of the spectrum of the Dirichlet Laplacian in an unbounded 3D periodic lattice made of thin bars (of width $\varepsilon\ll1$) which have a square cross section. This spectrum coincides with the union…

Spectral Theory · Mathematics 2023-01-18 Lucas Chesnel , Sergei A. Nazarov

The spectral gap of the graph Laplacian with Dirichlet boundary conditions is computed for the graphs of several communication networks at the IP-layer, which are subgraphs of the much larger global IP-layer network. We show that the…

Spectral Theory · Mathematics 2012-05-09 Alexander Tsiatas , Iraj Saniee , Onuttom Narayan , Matthew Andrews

We consider families of random non-unitary contraction operators defined as deformations of CMV matrices which appear naturally in the study of random quantum walks on trees or lattices. We establish several deterministic and almost sure…

Mathematical Physics · Physics 2023-07-19 Eman Hamza , Alain Joye

Motivated by practical concerns in cryptography, we study pseudorandomness properties of permutations on $\{0,1\}^n$ computed by random circuits made from reversible $3$-bit gates (permutations on $\{0,1\}^3$). Our main result is that a…

Cryptography and Security · Computer Science 2025-02-12 William Gay , William He , Nicholas Kocurek , Ryan O'Donnell

We study the statistics of Dirichlet eigenvalues of the random Schr\"odinger operator $-\epsilon^{-2}\Delta^{(\text{d})}+\xi^{(\epsilon)}(x)$, with $\Delta^{(\text{d})}$ the discrete Laplacian on $\mathbb Z^d$ and $\xi^{(\epsilon)}(x)$…

Probability · Mathematics 2020-01-06 Marek Biskup , Ryoki Fukushima , Wolfgang Koenig

On the half line $[0,\infty)$ we study first order differential operators of the form $B 1/i d/(dx) + Q(x)$, where $B:=\mat{B_1}{0}{0}{-B_2}$, $B_1,B_2\in M(n,\C)$ are self--adjoint positive definite matrices and $Q:\R_+\to M(2n,\C)$,…

Spectral Theory · Mathematics 2007-05-23 Matthias Lesch , Mark M. Malamud

We consider a simple random walk (dimension one, nearest neighbour jumps) in a quenched random environment. The goal of this work is to provide sufficient conditions, stated in terms of properties of the environment, under which the Central…

Probability · Mathematics 2007-05-23 I. Ya. Goldsheid