Dimension of the loop-erased random walk in three dimensions

David B Wilson1

  • 1Microsoft Research, Redmond, Washington 98052, USA.

Summary

We determined the fractal dimension of loop-erased random walks (LERW) in 3D to be 1.624. This finding is crucial for understanding related models like uniform spanning trees and Abelian sandpiles.

Related Concept Videos

Wald-Wolfowitz Runs Test II01:17

Wald-Wolfowitz Runs Test II

The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...
Wald-Wolfowitz Runs Test I01:17

Wald-Wolfowitz Runs Test I

The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
Dimensional Analysis01:23

Dimensional Analysis

Dimensional analysis is a powerful tool that is used in physics and engineering to understand and predict the behavior of physical systems. The basic idea behind dimensional analysis is to express physical quantities in terms of fundamental dimensions such as the mass, length, and time. Derived dimensions like the velocity, acceleration, and force are derived from the combinations of these fundamental dimensions.
Dimensional analysis allows us to analyze and compare physical quantities on a...
Dimensional Analysis02:19

Dimensional Analysis

The concept of dimension is important because every mathematical equation linking physical quantities must be dimensionally consistent, implying that mathematical equations must meet the following two rules. The first rule is that, in an equation, the expressions on each side of the equal sign must have the same dimensions. This is fairly intuitive since we can only add or subtract quantities of the same type (dimension). The second rule states that, in an equation, the arguments of any of the...
Dimensional Analysis01:27

Dimensional Analysis

Dimensional analysis is a valuable technique in fluid mechanics for simplifying complex problems by reducing them into dimensionless groups. These groups capture the essential relationships between the variables involved, allowing researchers and engineers to analyze fluid flow without dealing with each variable individually. This approach reduces the number of independent variables, allowing for easier analysis and better understanding of physical phenomena.
In fluid mechanics, dimensional...
Dimensional Analysis03:40

Dimensional Analysis

Dimensional analysis, also known as the factor label method, is a versatile approach for mathematical operations. The main principle behind this approach is: the units of quantities must be subjected to the same mathematical operations as their associated numbers. This method can be applied to computations ranging from simple unit conversions to more complex and multi-step calculations involving several different quantities and their units.
Conversion Factors and Dimensional Analysis
The unit...