The generation of random equilateral polygons (Q537896): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Nasir N. Ganikhodjaev / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 82C41 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 82C32 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5898922 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
knot space | |||
Property / zbMATH Keywords: knot space / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
probability of knotting | |||
Property / zbMATH Keywords: probability of knotting / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Monte Carlo method | |||
Property / zbMATH Keywords: Monte Carlo method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Pivot method | |||
Property / zbMATH Keywords: Pivot method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polygonal folding | |||
Property / zbMATH Keywords: polygonal folding / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Grankshaft rotations | |||
Property / zbMATH Keywords: Grankshaft rotations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hedgehog method | |||
Property / zbMATH Keywords: Hedgehog method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
triangle method | |||
Property / zbMATH Keywords: triangle method / rank | |||
Normal rank |
Revision as of 09:29, 1 July 2023
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