English
Related papers

Related papers: Monotone loop models and rational resonance

200 papers

We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the…

Mathematical Physics · Physics 2007-05-23 Saibal Mitra , Bernard Nienhuis

We initiate the study of the cycle structure of uniformly random parking functions. Using the combinatorics of parking completions, we compute the asymptotic expected value of the number of cycles of any fixed length. We obtain an upper…

Probability · Mathematics 2022-12-01 J. E. Paguyo

We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is…

Probability · Mathematics 2024-11-12 Jean-Dominique Deuschel , Martin Slowik , Weile Weng

For a discrete time quantum walk (QW) on the $N$-cycle, allowing for decoherence on the coin, we derive a number of new results, including an explicit formula for the position probability distribution. For a QW of this type, we show that…

Quantum Physics · Physics 2015-05-13 Chaobin Liu , Nelson Petulante

We consider a $\phi$-mixing shift $T$ on a sequence space $\Om$ and study the number $\cN_N$ of returns $\{ T^{q_N(n)}\om\in A^a_n\}$ at times $q_N(n)$ to a cylinder $A^a_n$ constructed by a sequence $a\in\Om$ where $n$ runs either until a…

Dynamical Systems · Mathematics 2019-10-18 Yuri Kifer

This paper focuses on symmetric potentials subjected to periodic driving. Four unperturbed potentials V_0(r) were considered, namely the Plummer potential and Dehnen potentials with \gamma=0.0, 0.5, and 1.0, each subjected to a…

Astrophysics · Physics 2009-11-07 Balsa Terzic , Henry E. Kandrup

We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges to a vector of independent Poisson variables…

Probability · Mathematics 2018-06-14 Nicolas Robles , Dirk Zeindler

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

Combinatorics · Mathematics 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

By varying a parameter of a one-dimensional piecewise smooth map, stable periodic orbits are observed. In this paper, complete analytic characterization of these stable periodic orbits is obtained. An interesting relationship between the…

Dynamical Systems · Mathematics 2011-02-10 Bhooshan Rajpathak , Harish K. Pillai , Santanu Bandopadhyay

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

We consider, in the continuous time version, $\gamma$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $\gamma$ random walks starting at…

Probability · Mathematics 2012-10-09 Christophe Gallesco

We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a…

Probability · Mathematics 2018-11-27 Jean-Dominique Deuschel , Ryoki Fukushima

We consider the tree-reduced path of symmetric random walk on $\ZZ^{d}$. It is interesting to ask about the number of turns $T_n$ in the reduced path after $n$ steps. This question arises from inverting signature for lattice paths. We show…

Probability · Mathematics 2011-09-27 Yunjiang Jiang , Weijun Xu

We consider one infinite path of a Random Walk in Random Environment (RWRE, for short) in an unknown environment. This environment consists of either i.i.d.\ site or bond randomness. At each position the random walker stops and tells us the…

Probability · Mathematics 2021-09-16 Jonas Jalowy , Matthias Löwe

Loop percolation, also known as the dense O(1) loop model, is a variant of critical bond percolation in the square lattice Z^2 whose graph structure consists of a disjoint union of cycles. We study its connectivity pattern, which is a…

Probability · Mathematics 2015-06-15 Dan Romik

We consider a random walk in a random environment (RWRE) on the strip of finite width $\mathbb{Z} \times \{1,2,\ldots,d\}$. We prove both quenched and averaged large deviation principles for the position and the hitting times of the RWRE.…

Probability · Mathematics 2016-06-20 Jonathon Peterson

We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows like the total number $n$ of elements, or a…

Probability · Mathematics 2011-01-06 Volker Betz , Daniel Ueltschi , Yvan Velenik

We define resonances for finitely perturbed quantum walks as poles of the scattering matrix in the lower half plane. We show a resonance expansion which describes the time evolution in terms of resonances and corresponding Jordan chains. In…

Spectral Theory · Mathematics 2021-08-04 Kenta Higuchi , Hisashi Morioka , Etsuo Segawa

To what extent is the underlying distribution of a finitely supported unbiased random walk on $\mathbb{Z}$ determined by the sequence of times at which the walk returns to the origin? The main result of this paper is that, in various…

Probability · Mathematics 2025-12-02 Michael J. Larsen

We call one-way simple random walk a random walk in the quadrant Z_+^n whose increments belong to the canonical base. In relation with representation theory of Lie algebras and superalgebras, we describe the law of such a random walk…

Representation Theory · Mathematics 2012-02-17 Cédric Lecouvey , Emmanuel Lesigne , Marc Peigné