English
Related papers

Related papers: Discrepancy Skew Products and Affine Random Walks

200 papers

We study both the positively and negatively step-reinforced random walks with parameter $p$. For a step distribution $\mu$ with finite second moment, the positively step-reinforced random walk with $p\in [1/2,1)$ and the negatively…

Probability · Mathematics 2025-04-04 Zhishui Hu

This thesis examines edge-reinforced random walks with some modifications to the standard definition. An overview of known results relating to the standard model is given and the proof of recurrence for the standard linearly edge-reinforced…

Probability · Mathematics 2023-09-07 Fabian Michel

Necessary and sufficient conditions for a Markov chain to be ergodic are that the chain is irreducible and aperiodic. This result is manifest in the case of random walks on finite groups by a statement about the support of the driving…

Quantum Algebra · Mathematics 2021-10-22 J. P. McCarthy

Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized…

Probability · Mathematics 2016-02-01 Christophe Sabot , Laurent Tournier

We employ a simple and accurate dimensional interpolation formula for the shapes of random walks at $D=3$ and $D=2$ based on the analytically known solutions at both limits $D=\infty$ and $D=1$. The results obtained for the radii of…

Statistical Mechanics · Physics 2021-08-27 Kumar J. B. Ghosh , Sabre Kais , Dudley Herschbach

We consider a class of skew product maps of interval diffeomorphisms over the doubling map. The interval maps fix the end points of the interval. It is assumed that the system has zero fiber Lyapunov exponent at one endpoint and zero or…

Dynamical Systems · Mathematics 2018-12-21 Ale Jan Homburg , Vahatra Rabodonandrianandraina

In this expository note, we study several families of periodic graphs which satisfy a sufficient condition for the ergodicity of the associated continuous-time quantum walk. For these graphs, we compute the limiting distribution of the walk…

Mathematical Physics · Physics 2025-03-12 Anne Boutet de Monvel , Kiran Kumar A. S. , Mostafa Sabri

We investigate three aspects of weak* convergence of the $n$-step distributions of random walks on finite volume homogeneous spaces $G/\Gamma$ of semisimple real Lie groups. First, we look into the obvious obstruction to the upgrade from…

Dynamical Systems · Mathematics 2024-05-02 Roland Prohaska

Motivated by a model presented by S. Gudder, we study a quantum generalization of Markov chains and discuss the relation between these maps and open quantum random walks, a class of quantum channels described by S. Attal et al. We consider…

Quantum Physics · Physics 2016-08-10 Carlos F. Lardizabal , Rafael R. Souza

In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the…

Probability · Mathematics 2020-11-05 Cristian F. Coletti , Ioannis Papageorgiou

We prove that for a random walk on the real line whose increments have zero mean and are either integer-valued or spread out (i.e. the distributions of the steps of the walk are eventually non-singular), the Markov chain of overshoots above…

Probability · Mathematics 2019-05-14 Aleksandar Mijatović , Vladislav Vysotsky

This paper considers 1-dimensional generalized random walks in random scenery. That is, the steps of the walk are generated by an arbitrary stationary process, and also the scenery is a priori arbitrary stationary. Under an ergodicity…

Dynamical Systems · Mathematics 2007-05-23 F. M. Dekking , P. Liardet

The main result of this paper is an analogue for a continuous family of tori of Kronecker-Weyl's unique ergodicity of irrational rotations. We show that the notion corresponding in this setup to irrationality, namely asynchronicity, is…

Dynamical Systems · Mathematics 2017-01-09 François Maucourant

In [3] the radius of convergence of the generating function of the collision local time of two independent copies of an irreducible, symmetric and transient random walk on Zd, d \geq 1, was studied. Two versions were considered: z1, the…

Probability · Mathematics 2012-06-11 Frank den Hollander , Alex A. Opoku

We consider random walk and self-avoiding walk whose 1-step distribution is given by $D$, and oriented percolation whose bond-occupation probability is proportional to $D$. Suppose that $D(x)$ decays as $|x|^{-d-\alpha}$ with $\alpha>0$.…

Probability · Mathematics 2011-03-15 Lung-Chi Chen , Akira Sakai

Stochastic processes of interacting particles with varying length are relevant e.g. for several biological applications. We try to explore what kind of new physical effects one can expect in such systems. As an example, we extend the…

Statistical Mechanics · Physics 2015-04-28 Christoph Schultens , Andreas Schadschneider , Chikashi Arita

We study a class of ergodic BSDEs related to PDEs with Neumann boundary conditions. The randomness of the drift is given by a forward process under weakly dissipative assumptions with an invertible and bounded diffusion matrix. Furthermore,…

Probability · Mathematics 2015-01-16 Pierre-Yves Madec

We define and characterise regular sequences in affine buildings, thereby giving the "$p$-adic analogue" of the fundamental work of Kaimanovich. As applications we prove limit theorems for random walks on affine buildings and their…

Probability · Mathematics 2014-09-08 James Parkinson , Wolfgang Woess

We introduce asymptotic R\'enyi entropies as a parameterized family of invariants for random walks on groups. These invariants interpolate between various well-studied properties of the random walk, including the growth rate of the group,…

Probability · Mathematics 2024-06-11 Kimberly Golubeva , Minghao Pan , Omer Tamuz

We describe an approximate rational arithmetic with round-off errors (both absolute and relative) controlled by the user. The rounding procedure is based on the continued fraction expansion of real numbers. Results of computer experiments…

Numerical Analysis · Mathematics 2025-10-20 Grigori Litvinov , Anatoli Rodionov , Andrei Chourkin