Related Experiment Video
Updated: Jun 29, 2025

Methodology for Establishing a Community-Wide Life Laboratory for Capturing Unobtrusive and Continuous Remote Activity and Health Data
Published on: July 27, 2018
From Maximum of Inter-Visit Times to Starving Random Walks
Léo Régnier1, Maxim Dolgushev1, Olivier Bénichou1
1Laboratoire de Physique Théorique de la Matière Condensée, CNRS/Sorbonne University, 4 Place Jussieu, 75005 Paris, France.
We analyzed the longest duration for a random walk to find new sites, crucial for understanding exploration. This research solves the starving random walk problem across various diffusion types.
Area of Science:
- Physics
- Mathematics
- Statistical Mechanics
Background:
- A new observable, the time to visit a novel site (τk), quantifies random walk exploration.
- The study focuses on the statistics of Mn, the maximum of these novel site visit times (τ0 to τn-1).
Purpose of the Study:
- To determine the asymptotic statistics of Mn, the longest duration between novel site visits.
- To apply these findings to foraging theory and solve the d-dimensional starving random walk problem.
Main Methods:
- Analysis of extreme value statistics for correlated and non-identically distributed random variables.
- Asymptotic determination of the statistics of Mn.
Main Results:
- The statistical properties of Mn were asymptotically determined.
- Explicit solutions were found for the d-dimensional starving random walk problem.
Conclusions:
- The study provides a fundamental understanding of random walk exploration and extreme value statistics.
- The methods and results have direct applications in foraging and diverse diffusion processes.
More Related Videos
Related Concept Videos
Noncompartmental Analysis: Mean Residence Time
After the administration of a drug through intravenous bolus injection, the drug molecules are distributed throughout the body and remain there for varying periods. The MRT represents the average time these drug molecules stay in the...
Wald-Wolfowitz Runs Test I
The test works...
Randomized Experiments
Simple randomization
Simple...
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Introduction To Survival Analysis
The primary goal of survival analysis is to estimate survival time—the time...
Wald-Wolfowitz Runs Test II
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...

