The generation of random equilateral polygons (Q537896)

From MaRDI portal





scientific article; zbMATH DE number 5898922
Language Label Description Also known as
default for all languages
No label defined
    English
    The generation of random equilateral polygons
    scientific article; zbMATH DE number 5898922

      Statements

      The generation of random equilateral polygons (English)
      0 references
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers