English
Related papers

Related papers: Monotone loop models and rational resonance

200 papers

Given $n,m\in \mathbb{N}$, we study two classes of large random matrices of the form $$ \mathcal{L}_n =\sum_{\alpha=1}^m\xi_\alpha \mathbf{y}_\alpha \mathbf{y}_\alpha ^T\quad\text{and}\quad \mathcal{A}_n =\sum_{\alpha =1}^m\xi_\alpha…

Probability · Mathematics 2021-03-05 Alicja Dembczak-Kołodziejczyk , Anna Lytova

We derive a quenched invariance principle for random walks in random environments whose transition probabilities are defined in terms of weighted cycles of bounded length. To this end, we adapt the proof for random walks among random…

Probability · Mathematics 2008-12-18 Jean-Dominique Deuschel , Holger Kösters

When confined to a topological environment consisting of a cycle coupled with a half-line, quantum walks exhibit long-term statistical tendencies which differ dramatically from the tendencies of classical random walks in the same…

Quantum Physics · Physics 2015-06-08 Forrest Ingram-Johnson , Chaobin Liu , Nelson Petulante

The eigenvalue density of a quantum-mechanical system exhibits oscillations, determined by the closed orbits of the corresponding classical system; this relationship is simple and strong for waves in billiards or on manifolds, but becomes…

Quantum Physics · Physics 2009-11-06 S. A. Fulling

We consider a random walk in an i.i.d. Cauchy-tailed conductances environment. We obtain a quenched functional CLT for the suitably rescaled random walk, and, as a key step in the arguments, we improve the local limit theorem for…

Probability · Mathematics 2010-10-18 Martin T. Barlow , Xinghua Zheng

We study high order random walks in high dimensional expanders; namely, in complexes which are local spectral expanders. Recent works have studied the spectrum of high order walks and deduced fast mixing. However, the spectral gap of high…

Combinatorics · Mathematics 2021-08-12 Tali Kaufman , Izhar Oppenheim

The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on successive visits. We consider rotor walk on an…

Combinatorics · Mathematics 2010-09-27 Omer Angel , Alexander E. Holroyd

We consider two natural models of random walks on a module $V$ over a finite commutative ring $R$ driven simultaneously by addition of random elements in $V$, and multiplication by random elements in $R$. In the coin-toss walk, either one…

Combinatorics · Mathematics 2020-09-17 Arvind Ayyer , Benjamin Steinberg

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

Random reversible and quantum circuits form random walks on the alternating group $\mathrm{Alt}(2^n)$ and unitary group $\mathrm{SU}(2^n)$, respectively. Known bounds on the spectral gap for the $t$-th moment of these random walks have…

Quantum Physics · Physics 2024-12-03 Chi-Fang Chen , Jeongwan Haah , Jonas Haferkamp , Yunchao Liu , Tony Metger , Xinyu Tan

Let $q$ be a prime power and $\phi$ a rational function with coefficients in a finite field $\mathbb{F}_q$. For $n \geq 1$, each element of $\mathbb{P}^1(\F_{q^n})$ is either periodic or strictly preperiodic under iteration of $\phi$.…

Number Theory · Mathematics 2022-03-07 Andrew Bridy , Rafe Jones , Gregory Kelsey , Russell Lodge

Distribution of loops in a one-dimensional random walk (RW), or, equivalently, neutral segments in a sequence of positive and negative charges is important for understanding the low energy states of randomly charged polymers. We investigate…

Soft Condensed Matter · Physics 2009-10-31 Shay Wolfling , Yacov Kantor

We introduce a technique using nonbacktracking random walk for estimating the spectral radius of simple random walk. This technique relates the density of nontrivial cycles in simple random walk to that in nonbacktracking random walk. We…

Probability · Mathematics 2018-09-10 Russell Lyons , Yuval Peres

We present a perturbative result for the temporal evolution of the fidelity of the quantum kicked rotor, i.e. the overlap of the same initial state evolved with two slightly different kicking strengths, for kicking periods close to a…

Quantum Physics · Physics 2011-08-10 Benedikt Probst , Remy Dubertrand , Sandro Wimberger

We consider entire transcendental maps with bounded set of singular values such that periodic rays exist and land. For such maps, we prove a refined version of the Fatou-Shishikura inequality which takes into account rationally invisible…

Dynamical Systems · Mathematics 2019-07-30 Anna Miriam Benini , Núria Fagella

The conformational statistics of ring polymers in melts or dense solutions is strongly affected by their quenched microscopic topological state. The effect is particularly strong for untangled (i.e. non-concatenated and unknotted) rings,…

Soft Condensed Matter · Physics 2019-03-14 Raoul D. Schram , Angelo Rosa , Ralf Everaers

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…

Probability · Mathematics 2012-02-28 Luca Avena , Renato dos Santos , Florian Völlering

The study of convolution powers of a finitely supported probability distribution $\phi$ on the $d$-dimensional square lattice is central to random walk theory. For instance, the $n$th convolution power $\phi^{(n)}$ is the distribution of…

Classical Analysis and ODEs · Mathematics 2016-03-25 Evan Randles , Laurent Saloff-Coste

This article is a survey on recent contributions to an effective version of Bautin's theory about the bifurcation of periodic orbits (limit cycles). The analysis of Hopf bifurcations of higher order is possible by use of the return mapping.…

Dynamical Systems · Mathematics 2007-05-23 Jean-Pierre Francoise

We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails…

Probability · Mathematics 2012-10-08 Christophe Gallesco , Serguei Popov