English
Related papers

Related papers: Extreme value theory for random walks on homogeneo…

200 papers

Continuous time random Walk model has been versatile analytical formalism for studying and modeling diffusion processes in heterogeneous structures, such as disordered or porous media. We are studying the continuous limits of Heterogeneous…

Statistical Mechanics · Physics 2020-06-23 Liubov Tupikina

A random walk in a sparse random environment is a model introduced by Matzavinos et al. [Electron. J. Probab. 21, paper no. 72: 2016] as a generalization of both a simple symmetric random walk and a classical random walk in a random…

This paper is concerned with the continuous-time quantum walk on Z, Z^d, and infinite homogeneous trees. By using the generating function method, we compute the limit of the average probability distribution for the general isotropic walk on…

Probability · Mathematics 2015-05-14 Vladislav Kargin

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. Homogenization and regeneration techniques combine to prove a law of large numbers and an averaged invariance…

Probability · Mathematics 2007-06-13 F. Rassoul-Agha , T. Seppalainen

Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…

Probability · Mathematics 2018-10-09 Ruojun Huang

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

The cover-time problem, i.e., time to visit every site in a system, is one of the key issues of random walks with wide applications in natural, social, and engineered systems. Addressing the full distribution of cover times for random walk…

Statistical Mechanics · Physics 2023-03-01 Jia-Qi Dong , Wen-Hui Han , Yisen Wang , Xiao-Song Chen , Liang Huang

The integer points (sites) of the real line are marked by the positions of a standard random walk. We say that the set of marked sites is weakly, moderately or strongly sparse depending on whether the jumps of the standard random walk are…

Probability · Mathematics 2019-03-08 Dariusz Buraczewski , Piotr Dyszewski , Alexander Iksanov , Alexander Marynych

Let $G$ be a finitely generated group of polynomial volume growth equipped with a word-length $|\cdot|$. The goal of this paper is to develop techniques to study the behavior of random walks driven by symmetric measures $\mu$ such that, for…

Probability · Mathematics 2015-07-14 Laurent Saloff-Coste , Tianyi Zheng

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

We study hitting times in simple random walks on graphs, which measure the time required to reach specific target vertices. Our main result establishes a sharp lower bound for the variance of hitting times. For a simple random walk on a…

Probability · Mathematics 2024-03-25 Rafael Chiclana , Yuval Peres

We apply the theory of continuous time random walks to study some aspects of the extreme value problem applied to financial time series. We focus our attention on extreme times, specifically the mean exit time and the mean first-passage…

Other Condensed Matter · Physics 2008-12-02 Jaume Masoliver , Miquel Montero , Josep Perello

We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. Among them, existence of limit distribution of homogeneous walks is proved. In this theorem, the support of the…

Mathematical Physics · Physics 2021-05-19 Hiroki Sako

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

Let $\{\xi(k), k \in \mathbb{Z} \}$ be a stationary sequence of random variables with conditions of type $D(u_n)$ and $D'(u_n)$. Let $\{S_n, n \in \mathbb{N} \}$ be a transient random walk in the domain of attraction of a stable law. We…

Probability · Mathematics 2019-10-11 Nicolas Chenavier , Ahmad Darwiche

Central limit theorems for random walks in quenched random environments have attracted plenty of attention in the past years. More recently still, finer local limit theorems -- yielding a Gaussian density multiplied by a highly oscillatory…

Probability · Mathematics 2013-03-07 Mikko Stenlund

Consider $(1,2)$ random walk in random environment $\{X_n\}_{n\ge0}.$ In each step, the walk jumps at most a distance $2$ to the right or a distance $1$ to the left. For the walk transient to the right, it is proved that almost surely…

Probability · Mathematics 2016-02-10 Hua-Ming Wang

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random waker moves. On the other hand, the return probability of…

Quantum Physics · Physics 2016-02-17 Takuya Machida

This thesis is devoted to the study of extreme value statistics in stochastic processes and their applications. In the first part, we obtain exact analytical results on the extreme value statistics of both discrete-time and continuous-time…

Statistical Mechanics · Physics 2023-10-24 Benjamin De Bruyne

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which…

Probability · Mathematics 2007-05-23 Martin P. W. Zerner