English
Related papers

Related papers: Convex Hulls of Random Walks in Higher Dimensions:…

200 papers

A simple symmetric random walk in the space $\mathbb{Z}^2$ is considered. The asymptotic behavior as the number of jumps tends to infinity of the probability that a fixed edge of the random walk lies in the polygon that forms the boundary…

Probability · Mathematics 2026-05-05 Aleksandr Mysliuk

We analyze random walk through fractal environments, embedded in 3-dimensional, permeable space. Particles travel freely and are scattered off into random directions when they hit the fractal. The statistical distribution of the flight…

Plasma Physics · Physics 2009-11-07 H. Isliker , L. Vlahos

We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called…

Probability · Mathematics 2021-02-26 Tertuliano Franco , Luana A. Gurgel , Bernardo N. B. de Lima

We study the Hausdorff distance between a random polytope, defined as the convex hull of i.i.d. random points, and the convex hull of the support of their distribution. As particular examples, we consider uniform distributions on convex…

Statistics Theory · Mathematics 2018-07-05 Victor-Emmanuel Brunel

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

Using the results obtained by the non commutative geometry techniques applied to the Harper equation, we derive the areas distribution of random walks of length $ N $ on a two-dimensional square lattice for large $ N $, taking into account…

alg-geom · Mathematics 2009-10-30 Jean Bellissard , Carlos J Camacho , Armelle Barelli , Francisco Claro

The scaling properties of a random walker subject to the global constraint that it needs to visit each site an even number of times are determined. Such walks are realized in the equilibrium state of one dimensional surfaces that are…

Statistical Mechanics · Physics 2013-05-29 Jae Dong Noh , Hyunggyu Park , Doochul Kim , Marcel den Nijs

It is recognised now that a variety of real-life phenomena ranging from diffuson of cold atoms to motion of humans exhibit dispersal faster than normal diffusion. L\'evy walks is a model that excelled in describing such superdiffusive…

Statistical Mechanics · Physics 2017-01-03 V. Zaburdaev , I. Fouxon , S. Denisov , E. Barkai

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

The random walk problem is studied in two and three dimensions in the presence of a random distribution of static traps. An efficient Monte Carlo method, based on a mapping onto a polymer model, is used to measure the survival probability…

Statistical Mechanics · Physics 2009-11-07 G. T. Barkema , Parthapratim Biswas , Henk van Beijeren

We obtain estimates for large and moderate deviations for the capacity of the range of a random walk on $\mathbb{Z}^d$, in dimension $d\ge 5$, both in the upward and downward directions. The results are analogous to those we obtained for…

Probability · Mathematics 2020-05-20 Amine Asselah , Bruno Schapira

We study the effects of scattering lengths on L\'evy walks in quenched one-dimensional random and fractal quasi-lattices, with scatterers spaced according to a long-tailed distribution. By analyzing the scaling properties of the random-walk…

Statistical Mechanics · Physics 2015-03-20 R. Burioni , S. di Santo , S. Lepri , A. Vezzani

The probability distribution of random walks on linear structures generated by random walks in $d$-dimensional space, $P_d(r,t)$, is analytically studied for the case $\xi\equiv r/t^{1/4}\ll1$. It is shown to obey the scaling form…

Condensed Matter · Physics 2019-08-17 Savely Rabinovich , H. Eduardo Roman , Shlomo Havlin , Armin Bunde

We consider random walks (RWs) and self-avoiding walks (SAWs) on disordered lattices directly at the percolation threshold. Applying numerical simulations, we study the scaling behavior of the models on the incipient percolation cluster in…

Disordered Systems and Neural Networks · Physics 2009-11-13 Viktoria Blavatska , Wolfhard Janke

The convex hull of several i.i.d. beta distributed random vectors in $\mathbb R^d$ is called the random beta polytope. Recently, the expected values of their intrinsic volumes, number of faces, normal and tangent angles and other quantities…

Probability · Mathematics 2021-11-16 Ekaterina Simarova

We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth is random and its length equals lambda^{N-1}, with lambda<1. As lambda increases past a critical value lambda_c, the endpoint…

Data Analysis, Statistics and Probability · Physics 2010-01-25 C. A. Serino , S. Redner

We discuss large deviation properties of continuous-time random walks (CTRW) and present a general expression for the large deviation rate in CTRW in terms of the corresponding rates for the distributions of steps' lengths and waiting…

Statistical Mechanics · Physics 2021-04-14 Adrian Pacheco-Pozo , Igor M. Sokolov

We obtain sharp upper and lower bounds for the moderate deviations of the volume of the range of a random walk in dimension five and larger. Our results encompass two regimes: a Gaussian regime for small deviations, and a stretched…

Probability · Mathematics 2020-05-18 Amine Asselah , Bruno Schapira

We introduce a simple model for the size distribution of avalanches based on the idea that the front of an avalanche can be described by a directed random walk. The model captures some of the qualitative features of earthquakes, avalanches…

Condensed Matter · Physics 2007-05-23 T. Jonsson , J. F. Wheater

Given a set $P$ of $n$ points in the plane, we study the computation of the probability distribution function of both the area and perimeter of the convex hull of a random subset $S$ of $P$. The random subset $S$ is formed by drawing each…

Computational Geometry · Computer Science 2015-09-10 Pablo Pérez-Lantero