The generation of random equilateral polygons (Q537896)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The generation of random equilateral polygons |
scientific article |
Statements
The generation of random equilateral polygons (English)
0 references
23 May 2011
0 references
Four popular methods to generate random equilateral polygons in three-space are described: the polygonal folding method, the Grankshaft rotation method, the Hedgehog method, and the triangle method. The authors compare the implementation and efficacy of these procedures, especially with regards to the population distribution of polygons in the space of polygonal knots, the distribution of edge vectors, the local curvature, and the local torsion. The authors give a rigorous proof that the Grankshaft rotation method is ergodic and they also show that this provides a fast, attractive alternative to the polygonal folding method, which was already known to be ergodic.
0 references
knot space
0 references
probability of knotting
0 references
Monte Carlo method
0 references
Pivot method
0 references
polygonal folding
0 references
Grankshaft rotations
0 references
Hedgehog method
0 references
triangle method
0 references
0 references
0 references