English
Related papers

Related papers: Dirichlet random walks

200 papers

Let $(\xi_1, \eta_1)$, $(\xi_2, \eta_2),\ldots$ be independent identically distributed $\mathbb{N}^2$-valued random vectors with arbitrarily dependent components. The sequence $(\Theta_k)_{k\in\mathbb{N}}$ defined by…

Probability · Mathematics 2023-10-10 Victor Bohdanskyi , Vladyslav Bohun , Alexander Marynych , Igor Samoilenko

The dynamical discrete web (DyDW),introduced in recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter \tau. The evolution is by…

Probability · Mathematics 2008-08-28 L. R. G. Fontes , C. M. Newman , K. Ravishankar , E. Schertzer

Let $W$ be a finite Weyl group and $\widetilde W$ the corresponding affine Weyl group. A random element of $\widetilde W$ can be obtained as a reduced random walk on the alcoves of $\widetilde W$. By a theorem of Lam (Ann. Prob. 2015), such…

Probability · Mathematics 2021-12-09 Erik Aas , Arvind Ayyer , Svante Linusson , Samu Potka

Performing random walks in networks is a fundamental primitive that has found applications in many areas of computer science, including distributed computing. In this paper, we focus on the problem of sampling random walks efficiently in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-02-20 Atish Das Sarma , Danupon Nanongkai , Gopal Pandurangan , Prasad Tetali

Techniques of `dynamic renormalization', developed earlier for undirected percolation and the contact model, are adapted to the setting of directed percolation, thereby obtaining solutions of several problems for directed percolation on…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Philipp Hiemer

An important line of research is the investigation of the laws of random variables known as Dirichlet means as discussed in Cifarelli and Regazzini(1990). However there is not much information on inter-relationships between different…

Probability · Mathematics 2011-11-10 Lancelot F. James

In this paper we study random flights in R^d with displacements possessing Dirichlet distributions of two different types and uniformly oriented. The randomization of the number of displacements has the form of a generalized Poisson process…

Probability · Mathematics 2013-11-04 R. Garra , E. Orsingher

We focus on the problem of performing random walks efficiently in a distributed network. Given bandwidth constraints, the goal is to minimize the number of rounds required to obtain a random walk sample. We first present a fast sublinear…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-03-03 Atish Das Sarma , Danupon Nanongkai , Gopal Pandurangan , Prasad Tetali

We prove joint functional limit theorems in the Skorokhod space equipped with the $J_1$-topology for successive Lebesgue-Stieltjes convolutions of nondecreasing stochastic processes with themselves. These convolutions arise naturally in…

Probability · Mathematics 2025-09-01 Alexander Iksanov , Wissem Jedidi

In this paper, we consider random walk in random environment on $\mathbb{Z}^{d}\,(d\geq1)$ and prove the Strassen's strong invariance principle for this model, via martingale argument and the theory of fractional coboundaries of Derriennic…

Probability · Mathematics 2010-04-20 Guangyu Yang , Yu Miao , Dihe Hu

We study the distributions of the continuous-time quantum walk on a one-dimensional lattice. In particular we will consider walks on unbounded lattices, walks with one and two boundaries and Dirichlet boundary conditions, and walks with…

Quantum Physics · Physics 2007-05-23 Arvid J. Bessen

Consider $G=SL_2(\mathbb{Z})/\{\pm I\}$ acting on the complex upper half plane $H$ by $h_M(z)=\frac{az+b}{cz+d},$ for $M \in G$. Let $D=\{z \in H: |z|\geq 1, |\Re(z)|\leq 1/2\}$. We consider the set $\mathcal{E} \subset G$ with the $9$…

Probability · Mathematics 2017-08-09 Gerard Letac , Mauro Piccioni

The generalized Dickman distribution ${\cal D}_\theta$ with parameter $\theta>0$ is the unique solution to the distributional equality $W=_d W^*$, where \begin{eqnarray} W^*=_d U^{1/\theta}(W+1) \qquad (1) \end{eqnarray} with $W$…

Probability · Mathematics 2018-11-26 Chinmoy Bhattacharjee , Larry Goldstein

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

Let $\{\mm_n, n=0,1,...\}$ be the supercritical branching random walk starting with one initial ancestor located at the origin of the real line. For $n=0,1,...$ let $W_n$ be the moment generating function of $\mm_n$ normalized by its mean.…

Probability · Mathematics 2007-05-23 Aleksander Iksanov , Sergey Polotskiy

Consider the random Dirichlet partition of the interval into $n$ fragments with parameter $\theta >0$. We recall the unordered Ewens sampling formulae from finite Dirichlet partitions. As this is a key variable for estimation purposes,…

Methodology · Statistics 2008-09-25 Thierry Huillet , Christian Paroissin

A correlated random walk approach to diffusion is applied to the disordered nonoverlapping Lorentz gas. By invoking the Lu-Torquato theory for chord-length distributions in random media [J. Chem. Phys. 98, 6472 (1993)], an analytic…

Statistical Mechanics · Physics 2008-02-16 Artur B. Adib

We extend our study of random walks and induced Dirichlet forms on self-similar sets [arXiv:1604.05440, 1612.01708] to compact spaces of homogeneous type $(K, \rho ,\mu)$. A successive partition on $K$ brings a natural augmented tree…

Probability · Mathematics 2018-04-10 Shi-Lei Kong , Ka-Sing Lau , Ting-Kam Leonard Wong

Consider a medium characterized by N points whose coordinates are randomly generated by a uniform distribution along the edges of a unitary d-dimensional hypercube. A walker leaves from each point of this disordered medium and moves…

Disordered Systems and Neural Networks · Physics 2007-05-23 Cesar Augusto Sangaletti Tercariol , Alexandre Souto Martinez

We consider a random symmetric matrix ${\bf X} = [X_{jk}]_{j,k=1}^n$ in which the upper triangular entries are independent identically distributed random variables with mean zero and unit variance. We additionally suppose that $\mathbb E…

Probability · Mathematics 2016-12-01 Friedrich Götze , Alexey Naumov , Alexander Tikhomirov