Related Experiment Video
Updated: Feb 7, 2026

Traditional Trail Making Test Modified into Brand-new Assessment Tools: Digital and Walking Trail Making Test
Published on: November 23, 2019
Large deviations of convex hulls of self-avoiding random walks
Hendrik Schawe1, Alexander K Hartmann1, Satya N Majumdar2
1Institut für Physik, Universität Oldenburg, 26111 Oldenburg, Germany and LPTMS, CNRS, Université Paris-Sud, Université Paris-Saclay, 91405 Orsay, France.
Abstract:
A global picture of a random particle movement is given by the convex hull of the visited points. We obtained numerically the probability distributions of the volume and surface of the convex hulls of a selection of three types of self-avoiding random walks, namely, the classical self-avoiding walk, the smart-kinetic self-avoiding walk, and the loop-erased random walk. To obtain a comprehensive description of the measured random quantities, we applied sophisticated large-deviation techniques, which allowed us to obtain the distributions over a large range of support down to probabilities far smaller than P=10^{-100}. We give an approximate closed form of the so-called large-deviation rate function Φ which generalizes above the upper critical dimension to the previously studied case of the standard random walk. Further, we show correlations between the two observables also in the limits of atypical large or small values.
Related Concept Videos
Frustration and Conflict: Avoidance-Avoidance, Double-Approach Avoidance
Standard Deviation
Mean Absolute Deviation
Let us consider a dataset containing the number of unsold cupcakes in five shops: 10, 15, 8, 7, and 10. Initially, calculate the sample mean. Then calculate the deviation, or the difference, between each data value and the mean. Next, the absolute values of these deviations are added and divided by the sample size to...
Variation: Normal Distribution, Range, and Standard Deviation
Standard Deviation of Calculated Results
A broad Gaussian distribution curve has a wider standard deviation, representing a data set with...
Calculating Standard Deviation
The standard deviation value is small when all the data is concentrated close to the mean. Here the data exhibits low variation. The standard deviation value is larger when the data values are more spread out from the mean. Here, the data displays high...

