The Optimal Ratio of a Generalized Chaos Game in Regular Polytopes

Christoffer Tarmet · 2025

Read The Optimal Ratio of a Generalized Chaos Game in Regular Polytopes by Christoffer Tarmet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-18669.txt.

Introduction

Christoffer Tarmet studies a fractal game played on regular shapes, in a paper from 2025. In the chaos game, a point jumps again and again toward shape corners by a fixed share of the distance. The pattern that forms depends on that share, called the ratio.

The best ratio is the one where the shrunken copies of the pattern just touch but do not overlap. Tarmet ran computer trials on flat polygons, solid shapes, and higher-dimension forms. The best ratio turned out to differ by shape rather than stay universal. He then derived a formula for the best ratio for any regular shape in any dimension. Further programs checked the formula by hunting for the ratio directly.

Catalog record

CREATORChristoffer Tarmet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE18 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-18669

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Optimal Ratio of a Generalized Chaos Game in Regular Polytopes Christoffer Tarmet Abstract 1 Abstract This paper investigates the concept of an optimal ratio for regular polytopes in n -dimensional space within the framework of the Generalized Chaos Game. The optimal ratio, r_{\text{opt}} , is defined as the value at which the self-similar regions of the resulting fractal touch but do not overlap. Using a series of Python simulations, we explore how the optimal ratio varies across different polytopes, from two-dimensional polygons to three-dimensional polyhedra and beyond. The results, visualized through plots generated for various polytopes and values of the scaling factor r , demonstrate that the optimal ratio is not universal but rather depends on each polytope’s specific properties. A formula is then derived for determining the optimal ratio for any regular polytope in any dimension. The formula is then experimentally verified using multiple Python programs designed to search and find the optimal ratio iteratively. 2 Introduction Fractals have captivated mathematicians, scientists, and artists alike for their self-similar structures and often intricate, seemingly infinite detail. Fractals have come to represent a class of geometric objects defined not by smooth boundaries, but by recursive, repeating patterns that remain complex under magnification. These structures appear throughout nature, from the branching of trees to the contours of coastlines, and have led to numerous applications in fields as diverse as biology, physics, and computer graphics. One notable method for generating fractals is the Chaos Game, a stochastic process in which points are plotted iteratively, converging to reveal fractal structures within a given shape. Originally applied to two-dimensional polygons, the Chaos Game has traditionally yielded classic fractals such as the Sierpinski Triangle. In this paper, we extend the Chaos Game into higher dimensions, investigating its behavior within regular polytopes, including those beyond three-dimensional polyhedra. By defining and exploring an optimal ratio—a specific scaling factor where self-similar regions of the fractal touch without overlapping—our work offers insights into the conditions that generate distinct fractal patterns in various polytopes. The goal of this study is twofold: to generalize the Chaos Game to higher-dimensional regular polytopes and to develop a conjecture that determines the optimal ratio for any regular polytope. Through a combination of theoretical analysis and Python-based simulations, we aim to offer a framework for understanding fractals in higher-dimensional spaces, shedding light on both their underlying mathematics and their potential applications. 3 Chaos Game Generally, a chaos game is described as a method to generate fractals through an iterative random process. The rules of such a process are as follows: 1. Pick a random point c inside a regular n -gon and plot it. Also, pick a ratio r\in(0.1) . This ratio will remain fixed. 2. Select a random vertex of the n -gon. 3. Calculate the vector v from the current point c to the randomly selected vertex. 4. Plot the next point c+rv . 5. Set the point c+rv as the current point and repeat from step 2 [ 6 ] . Once the select number of iterations is completed, the initial few points are discarded. This process is known to generate fractals depending on the polygon and the value of r [ 6 ] . 3.1 Generalized Chaos Game In this paper, we will modify the rules above in order to include higher-dimensional polytopes. Let P_{n} be an n -dimensional regular polytope with vertices v_{1},v_{2},\ldots,v_{V} . Then, the Generalized Chaos Game (GCG) can be described as generating a sequence of points in \mathbb{R}^{n} using the iterative function: \displaystyle x_{c+1}=(1-r)x_{c}+rv_{i} (1) where x_{0} is a randomly selected initial point, and v_{i} is one of the polytope’s vertices with i\in\{1,2,\ldots,V\} , chosen at random in each iteration. To visually represent the Chaos Game, we plot the points generated by this iteration. Each point is assigned a color based on which vertex v_{i} was used in that iteration. The reader should note that the iterative function (1), given a 2-dimensional polytope (i.e. a polygon) is equivalent to the procedure discussed in section 3. However, the power of the GCG as defined is that it can play in any n -dimensional regular polytope. 3.2 Plots of GCG in two and three-dimensional polygons The following plots were generated from a GCG played inside two-dimensional polygons and three-dimensional polyhedra, using different values of r . These plots were created using the Python programs provided in [ 4 ] where the initial 6 points were discarded. (a) r=0.6 (b) r=0.5 (c) r=0.4 Figure 1 : Equilateral triangles with different values of r (a) r=0.6 (b) r=0.5 (c) r=0.4 Figure 2 : Squares with different values of r (a) r=0.7 (b) r=0.6 (c) r=0.5 Figure 3 : Regular pentagons with different values of r (a) r=0.6 (b) r=0.5 (c) r=0.4 Figure 4 : Regular tetrahedra with different values of r (a) r=0.7 (b) r=0.6 (c) r=0.5 Figure 5 : Regular icosahedra with different values of r Definition 1: The optimal ratio of a polytope, r_{\text{opt}} , is the ratio at which the self-similar regions of the fractal touch without overlapping. In other words, these regions may share vertex coordinates, but no point from one region appears within another region of a different color. This paper will examine the optimal ratio for regular polytopes in n dimensions. As shown in Figures 1 through 5, the optimal ratio can vary depending on the specific polytope. 4 Deriving the Optimal Ratio Formula for a Generalized Chaos Game in Regular Polytopes To find a formula for the optimal ratio depending on the polytope, we start by describing the Chaos Game from the perspective of metric spaces. Definition 2: Let (\mathbf{X},d) be a complete metric space. Then \mathcal{H}(\mathbf{X}) denotes the space whose points are the compact subsets of \mathbf{X} , other than the empty set [ 1 ] . Definition 3: Let (\mathbf{X},d) be a complete metric space, x\in\mathbf{X} , and B\in\mathcal{H}(\mathbf{X}) . Define d(x,B)=\text{min}\{d(x,y):y\in B\}. d(x,B) is called the distance from the point x to the set B [ 1 ] . Definition 4: Let (\mathbf{X},d) be a complete metric space. Let A,B\in\mathcal{H}(\mathbf{X}) . Define d(A,B)=\text{max}\{d(x,B):x\in A\}. d(A,B) is called the distance from the set A\in\mathcal{H}(\mathbf{X}) to the set B\in\mathcal{H}(\mathbf{X}) [ 1 ] . Definition 5: Let (\mathbf{X},d) be a complete metric space. Then the Hausdorff distance between points A,B\in\mathcal{H}(\mathbf{X}) is defined by h(A,B)=\max\{d(A,B),d(B,A)\} [ 1 ] . Definition 6: A transformation w:\mathbf{X}\rightarrow\mathbb{X} on a metric space (\mathbf{X},d) is called contractive or a contraction mapping if there is a constant 0\leq s<1 such that d(w(x),w(y))\leq s\cdot d(x,y)\hskip 10.0pt\forall x,y\in\mathbb{X} Any such number s is called a contractivity factor for w [ 1 ] . For each vertex of the polytope, we can interpret a point being plotted towards that vertex as a contraction mapping. That is, if P_{n} be a regular n -dimensional polytope with V vertices denoted v_{1},v_{2},\ldots,v_{V}\in\mathbb{R}^{n} , let (\mathbb{X},d) be the metric space with \mathbb{X}=\mathbb{R}^{n} and d is the Euclidean metric. Let w_{i}:\mathbb{X}\rightarrow\mathbb{X} for each vertex v_{i} , where each w_{i} maps points closer to v_{i} via w_{i}(x)=(1-r)x+rv_{i} where r\in(0,1) and i\in\{1,2,\ldots,V\} . Note that each w_{i} is a contraction mapping of \mathbb{X} since \displaystyle d(w_{i}(x),w_{i}(y)) \displaystyle=\|w_{i}(x)-w_{i}(y)\| \displaystyle=\|(1-r)x+rv_{i}-(1-r)y+rv_{i}\| \displaystyle=(1-r)\cdot\|x-y\|. Since (1-r)\in(0,1) , each w_{i} is a contraction mapping with contractivity factor

Read the complete text