Fact-checked by Grok 2 weeks ago

Rep-tile

A rep-tile, short for "replicating tile," is a plane geometric figure that can be dissected into n smaller congruent replicas, each similar to the original shape, thereby forming a larger copy scaled by a factor of \sqrt{n}.^[1]^[2] The concept traces its origins to 1940, when C. D. Langford explored geometric puzzles involving self-replicating shapes in his article "Uses of a Geometric Puzzle" published in The Mathematical Gazette.^[1]^[3] Langford provided early examples, such as certain trapezoids that replicate into larger versions of themselves, and posed the challenge of classifying all such figures.^[4] The term "rep-tile" was coined in 1962 by mathematician Solomon W. Golomb, who formalized the idea of rep-n-tiles as polygons dissectible into n smaller copies, expanding on Langford's work to include a wide variety of shapes.^[2]^[5] Golomb's contributions, detailed in his publications, highlighted how these tiles could generate infinite hierarchies of self-similar figures.^[6] The concept gained widespread popularity through Martin Gardner's 1963 Scientific American column, which introduced rep-tiles to a broader audience of recreational mathematicians.^[2] Notable examples of rep-tiles include all triangles and parallelograms, which are inherently rep-4 tiles since four smaller versions can form a larger similar shape at double the scale.^[2] More intricate rep-4 tiles encompass specific trapezoids, hexagons, the sphinx pentagon, and stellated polygons, some of which are rep-k^2 for arbitrary integers k \geq 2.^[2] The L-tromino, an L-shaped polyomino composed of three squares, serves as a classic rep-4 tile, and iterative dissections of rep-tiles can produce fractal-like patterns, such as the triangular polygonal spiral.^[1] Rep-tiles play a significant role in tiling theory, polyform puzzles, and geometric recreations.^[7] Open research questions persist, particularly regarding the classification of higher-order rep-tiles and whether certain shapes can replicate at all scales.^[2]

Fundamentals

Definition

A rep-tile is a shape in the plane that can be dissected into n smaller copies of itself, where n \geq 2, forming a rep-n tile.^[1]^[8] The term was coined by Solomon W. Golomb to describe such self-replicating figures.^[8] The smaller copies are congruent to one another and similar to the original shape, scaled linearly by a factor of $1/\sqrt{n} (or by $1/n in area), which preserves the total area since the sum of the areas of the n smaller tiles equals the area of the original.^[1]^[9] This scaling ensures geometric similarity while allowing the dissection to fit precisely. In the dissection process, the smaller similar copies are arranged to tile the original shape exactly, potentially involving rotations, reflections, or translations to interlock without gaps or overlaps, akin to assembling a puzzle from scaled replicas of the whole.^[8]^[9]

History

The concept of self-replicating tiles traces back to 1940, when C. D. Langford explored geometric puzzles involving shapes that dissect into smaller similar copies in his article "Uses of a Geometric Puzzle" published in The Mathematical Gazette.^[1] The term "rep-tile" was coined in the early 1960s as part of Solomon W. Golomb's pioneering work on polyominoes, where he formalized such self-replicating figures.^[5] Golomb introduced the idea in 1961, focusing initially on polyomino-based examples that demonstrated self-similar tiling properties.^[10] The term and concept gained widespread attention through Martin Gardner's "Mathematical Games" column in the May 1963 issue of Scientific American, where he explored rep-tiles as polygons capable of forming larger and smaller copies of themselves, drawing directly from Golomb's insights.^[11] This exposure popularized rep-tiles within recreational mathematics circles. Golomb further elaborated on polyomino rep-tiles in his seminal 1965 book Polyominoes: Puzzles, Patterns, Problems, and Packings, providing early examples and establishing the foundational framework for their study.^[12] Over the subsequent decades, the scope of rep-tiles expanded beyond polyominoes to include a variety of polygonal shapes, reflecting broader interest in self-similar tilings and geometric dissections.^[7] A significant milestone came in 2012 when Lee Sallows generalized the concept to self-tiling tile sets, or "setisets," where a collection of distinct shapes tiles a larger version of the entire set, extending rep-tile principles to composite systems.^[13]

Terminology

The term "rep-tile" is a portmanteau coined by mathematician Solomon W. Golomb, blending "replicating" and "tile" as a pun on "reptile," to describe shapes that replicate themselves through dissection into smaller similar copies. A rep-n tile, or rep-tile of order n, is a shape that can be tiled exactly by n smaller congruent copies of itself, with the order defined as the smallest such n for which this is possible.^[14] In contrast, an irrep-n, or irregular rep-tile of order n, allows a dissection into n smaller similar copies that are not necessarily congruent, permitting variations in size while maintaining similarity to the original.^[15] Rep-tiles specifically require all copies to be congruent and derived from a single prototile, whereas self-tiling tile sets generalize this concept to a collection of multiple distinct (non-similar) prototiles, where each can be tiled by scaled-down replicas of the entire set using a uniform scaling factor.^[13] The scaling in rep-tile dissections corresponds to a linear factor of $1/\sqrt{n}, where n ≥ 2 is the number of copies; while many rep-tiles (particularly those allowing infinite replication) satisfy n = k² for integer k ≥ 2, rep-tiles exist for other values of n as well.^[14]^[1]

Basic Examples

Simple Polygonal Rep-tiles

Simple polygonal rep-tiles provide foundational examples of shapes that can be dissected into smaller congruent copies similar to the original, demonstrating the core principle of self-replication through geometric similarity.^[9] These basic polygons, such as squares and triangles, achieve rep-n tilings via straightforward subdivisions that preserve angles and proportional sides, allowing the smaller tiles to fit seamlessly without gaps or overlaps.^[16] The square serves as a classic rep-4 tile, where it is dissected into four smaller squares, each scaled by a factor of $1/2 linearly (area scale $1/4). This works because the equal sides and 90-degree angles enable a grid-like division: connecting the midpoints of each side forms the boundaries of the smaller squares, which are congruent and similar to the original.^[9] Similarly, the equilateral triangle is a rep-4 tile, divided into four smaller equilateral triangles by connecting the midpoints of its sides, yielding copies scaled by $1/2 that maintain the 60-degree angles and side equalities essential for similarity.^[16] A right-angled isosceles triangle (45-45-90) exemplifies a rep-2 tile, formed by combining two smaller copies scaled by $1/\sqrt{2} (area scale $1/2). The dissection places the hypotenuses of the two smaller triangles adjacent to form one leg of the larger triangle, with their legs aligning to create the other leg and hypotenuse, preserving the isosceles right-angle structure through rotational symmetry.^[9] Non-square rectangles also yield simple rep-tiles; for instance, a rectangle with aspect ratio $1:\sqrt{2} is rep-2, dissected into two smaller similar rectangles scaled by $1/\sqrt{2}. This configuration succeeds due to the proportional sides allowing one smaller rectangle to fit along the shorter dimension while the other, possibly rotated, occupies the remaining space, ensuring overall similarity via the specific ratio that matches the scaling factor.^[17]

Polyform Rep-tiles

Polyform rep-tiles are geometric figures formed by connecting multiple congruent unit polygons edge-to-edge, such as squares in polyominoes or equilateral triangles in polyiamonds, that can be subdivided into smaller, congruent copies of the original shape. These rep-tiles enable self-similar dissections where the smaller components fit together seamlessly, without gaps or overlaps, often along their edges to form a scaled-up version of the prototype. This property arises from the combinatorial structure of polyforms, allowing for recursive tilings that scale by integer factors.^[18] In the case of polyominoes, the L-tromino—composed of three unit squares in an L shape—exemplifies a rep-4 tile, where four smaller L-trominoes assemble into a larger L-tromino scaled by a factor of 2, with all edges aligning perfectly to cover the area without voids. Various tetrominoes, such as the L-tetromino, also function as rep-4 tiles through similar edge-to-edge arrangements of four copies to form an enlarged version. Higher-order examples include certain octominoes that serve as rep-16 tiles, dissecting into 16 smaller copies scaled by a factor of 4. Generally, polyominoes of order m (with m unit squares) can be constructed as rep-k tiles where k = s² for integer scale factor s, enabling the s² smaller polyominoes to tile a larger similar shape of order m ⋅ s², connected edge-to-edge.^[18]^[19]^[20] Polyiamond rep-tiles, built from equilateral triangular units, exhibit analogous self-replication. The sphinx hexiamond, a polyiamond of order 6 resembling the mythical creature, is both a rep-4 and rep-9 tile; four smaller sphinxes tile a scaled version by factor 2, while nine tile one scaled by factor 3, with chiral variants (left- and right-handed) fitting edge-to-edge in these dissections. Another notable example is the right triangle with leg length ratio 1:2, which acts as a rep-5 tile, dissectable into five congruent smaller copies that connect without gaps, forming the foundational substitution rule for the aperiodic pinwheel tiling. These polyform rep-tiles highlight the combinatorial richness of edge-to-edge assemblies, where the unit cells ensure precise alignment across scales.^[21]^[22]

Properties and Classifications

Symmetry in Rep-tiles

Symmetrical rep-tiles, such as the square and the equilateral triangle, exhibit high degrees of geometric symmetry that facilitate straightforward dissections into smaller congruent copies. The square, possessing the full dihedral group D_4 symmetry including rotations by multiples of 90 degrees and reflections across axes and diagonals, can be divided into an n \times n grid of smaller squares for any integer n \geq 2, resulting in a rep-n^2 tiling that preserves the original symmetry group of the prototile in the supertile. Similarly, the equilateral triangle, with D_3 dihedral symmetry, allows grid-like dissections into four smaller triangles by connecting midpoints of the sides, forming a rep-4 configuration where the supertile maintains the same rotational and reflectional symmetries as the individual components. These high-symmetry cases enable simple, periodic arrangements without the need for complex orientations, as the dihedral group actions ensure seamless edge matching during replication.^[23] In contrast, asymmetrical rep-tiles lack inherent mirror symmetry and often require a combination of rotations and reflections to achieve valid dissections, drawing on the broader dihedral group to compensate for their chirality. The sphinx hexiamond, a pentagonal shape composed of six equilateral triangles, serves as a classic example of an asymmetrical rep-4 tile; its dissection into four smaller copies involves both right-handed and left-handed (mirror-image) versions, utilizing 180-degree rotations and reflections to fit without gaps or overlaps.^[24] This reliance on reflections highlights the role of dihedral symmetries in asymmetrical designs, where the group operations—encompassing the 12 possible orientations for triangular lattice tiles—allow the irregular shape to replicate while ensuring congruence and coverage.^[23] Without such symmetries, the tiling would fail due to mismatched edges, underscoring how dihedral groups underpin the geometric integrity of rep-tile dissections even in low-symmetry prototiles.^[24] Symmetry breaking can occur in certain rep-tile dissections, where the arrangement of smaller copies introduces or alters symmetries not present in the individual prototiles, enabling replication through compensatory configurations. For instance, in some polyomino-based rep-tiles, the dissection into smaller copies may reduce overall rotational symmetry in the supertile compared to a hypothetical higher-symmetry arrangement, as the pieces are placed in ways that alter symmetry while still forming a cohesive larger shape.^[23] This breaking facilitates replication by allowing flexible edge pairings that would be impossible under strict preservation of prototile symmetries. Some rep-tiles, known as irrep-tiles, require mirror images in their dissections, while perfect rep-tiles do not. Recent studies, such as those on sphinx tilings (as of 2023), explore the implications of chirality in such classifications.^[24] Rep-tiles are classified according to whether they preserve or reduce symmetry from prototile to supertile, a distinction that influences their tiling versatility. Symmetry-preserving rep-tiles, such as the square or equilateral triangle, maintain the full dihedral group of the original shape in the replicated figure, leading to highly ordered, periodic supertiles suitable for infinite extensions.^[23] Symmetry-reducing rep-tiles, including asymmetrical examples like the sphinx, result in supertiles with diminished symmetry groups—often losing certain reflections or rotations—yet still achieve replication through the strategic application of dihedral transformations across the copies.^[24] This classification emphasizes how symmetry modulation in dissections balances geometric constraints with replicative potential, with preserving types favoring simplicity and reducing types enabling more intricate, non-periodic possibilities.^[23]

Mathematical Properties

A rep-n tile is a shape that can be dissected into exactly n smaller congruent copies, each similar to the original shape. This dissection preserves the total area, as the sum of the areas of the n smaller tiles equals the area of the original tile; specifically, each smaller tile has an area of \frac{1}{n} of the original.^[8] The similarity ensures that the geometric properties are maintained across scales, with no loss or addition of area in the process. The linear scaling factor between the original tile and each smaller copy is \frac{1}{\sqrt{n}}, meaning that if the original tile has a characteristic side length s, each smaller tile has side length \frac{s}{\sqrt{n}}. This relationship arises because area scales with the square of the linear dimensions, so n copies at scale \frac{1}{\sqrt{n}} collectively match the original area. When n = k^2 for some integer k, the scaling factor simplifies to \frac{1}{k}, facilitating dissections aligned with a k \times k grid structure. Rep-tiles achieve perfect density and efficiency in this dissection, providing 100% coverage of the original shape without overlaps or gaps.^[8] Unique to rep-tiles is their self-similarity ratio r = \frac{1}{\sqrt{n}}, which governs the proportional reduction at each replication level and enables the potential for iterative application: the dissection can be repeated on the smaller tiles to produce further subdivisions, though the defining property remains finite for a given n. Not all dissections into similar copies qualify as rep-tiles; the copies must be finite in number, congruent to one another (sharing the same size and orientation, allowing reflections), and collectively fill the original without residue. Dissections involving varying sizes, non-congruent copies, or infinite iterations fall outside this framework.^[8]

Specific Families

Rectangular and Triangular Rep-tiles

Rectangular rep-tiles include those with an aspect ratio of \sqrt{2}:1, which allow dissection into two smaller congruent copies by dividing along the midline parallel to the shorter side, preserving the ratio in each half.^[1] This property underpins the ISO 216 standard for international paper sizes, such as A4, where successive halving (as in folding) yields proportionally similar rectangles, enabling rep-2 tiling iteratively to higher orders like rep-4 or rep-8.^[25] For a rectangle of width 1 and height \sqrt{2}, the dissection connects midpoints of the longer sides, forming two rectangles each of dimensions $1 \times 1/\sqrt{2}, both scaled versions of the original by a factor of $1/\sqrt{2}.^[26] Triangular rep-tiles encompass non-equilateral right triangles, such as the 30-60-90 variant, which serves as a rep-3 tile by arranging three smaller copies to form a larger similar triangle, with the short legs aligning to outline the hypotenuse of the large figure.^[16] In a 30-60-90 triangle with legs of length 1 (opposite the 30° angle) and \sqrt{3} (opposite the 60° angle), the hypotenuse measures \sqrt{1^2 + (\sqrt{3})^2} = \sqrt{4} = 2, facilitating the rep-3 dissection where the scaled factor is \sqrt{3} and the smaller hypotenuses combine appropriately.^[27] To derive the hypotenuse, apply the Pythagorean theorem to the legs: c = \sqrt{x^2 + y^2}, substituting x=1 and y=\sqrt{3} yields c=2, confirming the side ratios 1 : \sqrt{3} : 2 essential for similarity in the tiling. This triangle also admits higher-order rep-tilings, such as rep-9 (via three iterations of rep-3) or rep-25 (5² scaling).^[16] The 45-45-90 isosceles right triangle functions as a rep-2 tile through altitude division: drawing the altitude from the right angle to the hypotenuse bisects it into two segments and splits the figure into two congruent smaller 45-45-90 triangles, each similar to the original with scale factor $1/\sqrt{2}.^[1] For legs of length 1, the hypotenuse is \sqrt{2}, and the altitude to the hypotenuse is $1/\sqrt{2}, creating two smaller 45-45-90 triangles each with legs $1/\sqrt{2} and hypotenuse 1. Iterating this process yields rep-4 (two levels) and rep-8 (three levels) variants, where midpoint connections along the hypotenuse facilitate further subdivisions into eight smaller copies.^[16] Dissection methods for these triangles often involve midpoint connections on sides or altitude draws to ensure congruent, oriented copies align without gaps or overlaps.^[27] Polyform extensions of triangular rep-tiles appear in polyiamonds, which assemble multiple equilateral triangles but can form non-equilateral rep-tile shapes when scaled. Beyond basic moniamonds or diamonds, larger polyiamonds like the sphinx (a hexiamond) act as rep-4 tiles by dissecting into four smaller sphinxes, extending the triangular framework to irregular boundaries while maintaining self-similarity.^[28] These constructions prioritize edge-matching on the triangular lattice, allowing infinite iterations akin to fractal generators, though focused here on finite dissections.^[1]

Pentagonal Rep-tiles

Pentagonal rep-tiles are notably scarce compared to their triangular and quadrilateral counterparts, primarily because the odd number of sides hinders the creation of even, symmetric dissections into smaller similar copies.^[29] This challenge arises from the difficulty in achieving balanced angular distributions and edge matches when subdividing a five-sided polygon, often resulting in non-convex shapes to enable replication. No convex pentagonal rep-tiles are known among the 15 types of convex pentagons that tile the plane, underscoring the geometric constraints imposed by pentagonal symmetry.^[29] One prominent example is the sphinx, a non-convex pentagonal rep-4 tile composed of six equilateral triangles (a hexiamond) arranged in a polyiamond configuration. Discovered by Solomon Golomb, the sphinx can be dissected into four smaller congruent copies, each scaled by a factor of 1/2, forming a larger identical shape without gaps or overlaps.^[2] Another known construction is the double-pyramid pentagon, a rep-4 tile identified by Karl Scherer in 2002, featuring a symmetric, pyramid-like form that assembles four scaled subunits into the original outline. Additional examples include an elongated version of the sphinx, also discovered by Scherer.^[30] These rep-tiles are typically constructed by combining triangular or rectangular subunits, leveraging the modularity of polyforms to approximate pentagonal boundaries while preserving self-similarity. For instance, the sphinx relies on triangular building blocks to facilitate rotation and reflection in its dissection, allowing seamless integration. However, such methods introduce significant challenges, including ensuring all subunits are congruent under uniform scaling and achieving gap-free assembly, as minor angular discrepancies in pentagonal vertices can propagate distortions across the tiling.^[2] In total, only a handful of pentagonal rep-tiles have been enumerated, far fewer than the abundant examples for quadrilaterals, which benefit from even-sided flexibility in dissections. This limited catalog highlights the specialized nature of pentagonal constructions, with ongoing research focusing on irregular variants to expand the known set.^[29]

Rep-tiles with Infinite Sides

Rep-tiles with infinite sides, also known as superfigures or infinite-level replicating figures, extend the concept of finite polygonal rep-tiles to shapes whose boundaries possess infinitely many sides in the limit of iterative dissection. These structures arise from repeated subdivisions that increase the complexity of the boundary while preserving self-similarity and replication properties. A seminal example is the teragonic triangle, an infinite-sided variant of the equilateral triangle that achieves rep-4 replication through a process of connecting midpoints on the sides.^[31] The construction of such rep-tiles begins with a base equilateral triangle and proceeds via iterative subdivision. In the initial step, midpoints of each side are connected to form four smaller congruent triangles, each similar to the original with scale factor 1/2. This standard rep-4 dissection is then applied recursively to each smaller triangle, generating a hierarchy of subdivisions. As iterations continue indefinitely, the boundary evolves from three sides to a polygon with exponentially increasing numbers of edges—specifically, 3 \times 4^n sides after n steps—approaching a teragon in the limit. This process not only maintains the self-replicating nature but also transforms the straight-edged polygon into a curvilinear form.^[31] Properties of these infinite-sided rep-tiles include their self-similarity at every level of dissection and the convergence of the boundary to a smooth curve, often approximating a circle while retaining the overall triangular topology. The limit shape is a Jordan curve—a simple closed curve in the plane without self-intersections—that encloses a region tilable by infinitely many smaller copies of itself, bridging discrete polygonal tilings with continuous geometric forms. This self-replication persists in the limit, allowing the figure to be viewed as a rep-4 tile at infinite resolution.^[31] Examples of infinite-sided polygons derived from rep-4 triangular dissections include variations where the midpoint connections are augmented with rotational or polar symmetries, yielding teragons that tile the plane or approximate circular sectors. These constructions highlight the transition from finite rep-tiles, such as the basic rep-4 equilateral triangle, to infinite analogs that embody fractal-like boundary complexity without diverging into non-replicating fractals. In tiling theory, such teragonic figures relate to Jordan curves by providing bounded regions that support hierarchical dissections, offering insights into the scalability of tilings beyond polygonal constraints.^[31]

Variants and Extensions

Multiple and Irregular Rep-tilings

Multiple rep-tilings refer to shapes that admit dissections into smaller congruent copies in more than one replication order, providing alternative ways to self-replicate while maintaining the overall form. A prominent example is the sphinx hexiamond, a polyform composed of six equilateral triangles arranged in a pentagonal outline. This shape supports a rep-4 dissection, where four smaller congruent sphinxes tile a larger version scaled by a factor of 2, and a rep-9 dissection, where nine smaller congruent sphinxes tile a larger version scaled by a factor of 3. These methods differ in complexity, with the rep-4 being simpler and relying on basic subdivisions, while the rep-9 involves more intricate arrangements that may incorporate chiral variants of the tile.^[24] Irregular rep-tilings, or irreptiles, extend the concept by permitting dissections into smaller similar copies of varying sizes, rather than requiring congruence, while still replicating the original shape; the notation irrep-n denotes the use of n such copies. This variant introduces greater flexibility, as size disparities allow for hierarchical constructions that adapt to specific geometric constraints without uniform scaling. For instance, a regular hexagon can achieve an irrep-∞ tiling by recursive subdivision into smaller hexagons of progressively varying sizes, enabling infinite recursive refinement while preserving the hexagonal boundary. In the irrep-n framework, all copies must be similar to the parent shape, distinguishing it from standard rep-tilings by emphasizing scale variation over uniformity.^[32] The pinwheel tiling exemplifies a rep-tile construction that incorporates rotations to achieve replication, based on a right triangle with side ratios 1:2:√5 that dissects into five congruent smaller copies. This rep-5 arrangement positions the triangles with rotational offsets, facilitating aperiodic tilings of the plane where orientations accumulate infinitely many distinct angles. Such rotational freedom enhances the versatility of the dissection, allowing adaptations in tiling patterns beyond rigid alignments.^[22] The primary advantages of irregular rep-tilings lie in their design flexibility, enabling modular architectures that accommodate irregular spaces or functional requirements, such as in phased array antennas where L-shaped irreptiles optimize element placement. However, enumeration of irreptiles remains incomplete, with open challenges including whether shapes exist for every order n and if arbitrarily large orders are possible for polyomino-based irreptiles, highlighting gaps in systematic classification compared to congruent rep-tiles.^[33]^[32]

Infinite Tiling

Rep-tiles facilitate infinite tilings of the Euclidean plane through repeated subdivision, where a finite dissection into smaller similar copies is iteratively applied, generating an unbounded covering without gaps or overlaps. This process leverages the self-similar nature of rep-tiles, allowing the plane to be filled by copies of the prototile at progressively finer scales. Such tilings can be periodic, like those formed by equilateral triangles or regular hexagons, or aperiodic, exhibiting non-repeating patterns through mechanisms such as infinite rotations.^[23] A prominent example is the regular hexagon, which tiles the plane periodically in an infinite hexagonal lattice. The regular hexagon supports irreptile constructions, such as hierarchical tilings with infinitely many smaller hexagons of varying sizes, connecting finite rep-tile dissections to global plane coverage through iterative refinement. The pinwheel tiling provides an aperiodic counterpart, derived from a rep-5 right triangle with side lengths in the ratio 1:2:\sqrt{5}. This triangle dissects into five similar copies, and iterative substitutions produce an infinite tiling where tiles appear in infinitely many orientations, ensuring non-periodic repetition via rotations while covering the plane without gaps. Developed by John Conway and formalized by Charles Radin, the pinwheel exemplifies how rep-tiles generate aperiodic structures through hierarchical inflation rules.^[22]^[34] The sphinx, a pentagonal rep-tile composed of six equilateral triangles, also supports infinite tilings via substitutions with inflation factor 2, leading to limitperiodic patterns that extend across the plane. These tilings incorporate chirality, with left- and right-handed variants, and maintain statistical circular symmetry in their infinite expansion. Similarly, infinite triangular grids arise from the equilateral triangle, a rep-n^2-tile for any integer n, whose repeated subdivision fills the plane in a periodic manner, serving as a foundational example of rep-tile-based infinite coverage.^[23]^[35]

Connections to Fractals

Rep-tiles as Fractal Generators

Rep-tiles serve as generators for self-similar fractals through a process of repeated subdivision, where a rep-tile is dissected into smaller congruent copies of itself, and this dissection is iteratively applied to each subscale copy, often involving the removal of central components to introduce holes and sparsity. This iterative method, building on the self-replicating property introduced by Solomon Golomb in 1962, produces structures that exhibit self-similarity at every scale, with the overall shape mirroring its subsystems.^[18]^[36] The Hausdorff dimension of such fractals quantifies their complexity and space-filling behavior, calculated as d = \frac{\log n}{\log k}, where n is the number of self-similar pieces at each iteration and k is the linear scaling factor (magnification inverse). For a filled rep-n tile without removals, k = \sqrt{n}, resulting in d = 2, consistent with area-filling in the plane; however, sparse iterations with removals yield dimensions less than 2, reflecting the fractal's lacunarity.^[37] In these cases, the scaling factor k may differ from \sqrt{n}, as determined by the dissection geometry, leading to non-integer dimensions that capture the structure's irregularity.^[38] A prominent example is the Sierpinski triangle, derived from a rep-3 equilateral triangle dissection, where the central subtriangle is removed at each step, leaving three smaller copies scaled by k = 2, yielding a Hausdorff dimension of d = \frac{\log 3}{\log 2} \approx 1.585. Iterations of a rep-4 square or triangle, similarly processed by excising interior elements, produce carpet-like fractals analogous to the Sierpinski carpet, with dimensions approaching \frac{\log 8}{\log 3} \approx 1.893 when adapted to retain eight pieces scaled by k = 3. These examples illustrate how rep-tile subdivisions adapt to create bounded yet infinitely detailed patterns.^[37]^[38] Through finite iterations, rep-tile processes yield practical approximations of infinite fractals, covering gaps progressively as subdivisions refine the structure toward its limiting form, with each stage providing a tiled polygon that embeds the emerging self-similarity. This approximation is valuable for computational rendering and analysis, as the fractal's full infinity remains unattainable but is closely mirrored in high-order dissections.^[36]^[18]

Fractals as Rep-tiles

Fractals exhibit self-similarity, meaning they can be viewed as composed of smaller copies of themselves at every scale, which aligns with the rep-tile property in their finite approximations. In this context, a finite-stage approximation of a fractal serves as a rep-tile because it can be dissected into a finite number of congruent smaller copies of the approximating shape, scaled by a factor determined by the iteration rule. This reverse perspective treats the fractal as the "parent" shape tiled by its "child" copies, contrasting with the usual construction of fractals from simple rep-tiles. A prominent example is the dragon curve, where finite iterations generated via the folded paper method can be dissected into 4 smaller dragon curves of lower order. The construction begins with a single segment; each iteration replaces it with two segments at 90 degrees, effectively doubling the complexity, but considering two iterations at once yields a rep-4 dissection, as the higher-order curve comprises four scaled and rotated copies of the base form connected without overlap. This property holds for the Harter-Heighway dragon and related variants, allowing periodic tilings of the plane with these approximations.^[39] Similarly, approximations of the Koch snowflake demonstrate rep-tile behavior in the limit, though strict finite dissections are more pronounced in variants like the elongated or Siamese Koch snowflake. These variants, generated by iterative replacement of line segments with scaled protrusions, can be tiled with infinite copies of themselves, where each stage assembles smaller similar shapes to form the larger boundary, approaching a rep-n structure for increasing n in the iteration process. The finite prefractal stages of the standard Koch snowflake can likewise be viewed as rep-4 tiles at each step, since the generator replaces a segment with four smaller ones scaled by 1/3. Hilbert curve variants provide another illustration, as the order-n Hilbert curve is explicitly constructed by assembling four order-(n-1) curves, each rotated and translated to fill a square without overlap, embodying a rep-4 dissection. This recursive assembly highlights the reverse process: starting from small curve segments and building upward to approximate the space-filling fractal limit. Despite these correspondences, true fractals differ from classical rep-tiles due to their infinite detail and non-integer dimensionality, meaning only finite approximations qualify as exact rep-tiles; the infinite limit involves overlapping or dense tilings rather than discrete dissections. This limitation underscores that while fractals inspire rep-tile designs, their full structure transcends finite replication.^[40]

References

[1]
Rep-Tile -- from Wolfram MathWorld
A polygon that can be dissected into n smaller copies of itself is called a rep- n -tile. The triangular polygonal spiral is also a rep-tile.Missing: definition | Show results with:definition
[2]
Web Rep-Tiles - WCU of PA - West Chester University
Rep-tiles are plane figures that can be dissected into k replicas, each similar to the original, and make larger copies of themselves.
[3]
Quadrilateral reptiles
Sep 7, 2022 · C. D. Langford presented several reptiles, including three 4-reptile trapezoids, and raised the problem of classifying all reptiles (Langford ...
[4]
[PDF] arXiv:2404.01411v2 [math.CO] 4 Apr 2024
Apr 4, 2024 · In [1], C. D. Langford proposed the problem of characterizing reptile polygons while giving some examples of them, three of which are reptile ...
[5]
Solomon Golomb (1932–2016) - Stephen Wolfram Writings
May 25, 2016 · In 1961 he introduced general subdividable “rep-tiles”, which it later became clear can make nested, fractal (“infin-tile”), patterns.Missing: origin | Show results with:origin
[6]
[PDF] Rep-tile Font - The Bridges Archive
The terms polyomino and rep-tile were introduced by Solomon W. Golomb in the 1950s, and they were popular- ized in the society of recreational mathematics ...Missing: origin | Show results with:origin
[7]
Solving Rep-tile by Computers: Performance of Solvers and ... - arXiv
Oct 7, 2021 · These two notions were first introduced and investigated by Solomon W. Golomb in the 1950s and popularized by Martin Gardner in the 1960s.
[8]
Replicating Figures in the Plane - jstor
REPLICATING FIGURES IN THE PLANE. BY SOLOMON W. GOLOMB. 1. Figures Composed of Four Replicas. In [1], C. D. Langford asked for those plane figures which can be.
[9]
Replicating Figures in the Plane | The Mathematical Gazette
Nov 3, 2016 · Replicating Figures in the Plane. Published online by Cambridge University Press: 03 November 2016. Solomon W. Golomb ... Mathematical Gazette ...
[10]
Can You Really Solve This Tricky Rep-Tile Puzzle? - Medium
May 3, 2022 · Golomb defines a rep-tile of order 'k' as a replicating polygon that is comprised of 'k' miniatures of itself that are congruent to one another ...
[11]
Mathematical Games | Scientific American
May 1, 1963. 1 min read. Mathematical Games. "On reptiles, polygons that can make larger and smaller copies of themselves". By Martin Gardner. May 1963 Issue.
[12]
https://press.princeton.edu/books/paperback/9780691024448/polyominoes
[13]
On Self-Tiling Tile Sets - Taylor & Francis Online
Dec 22, 2017 · LEE SALLOWS was born in 1944 and raised in post-war London. He has lived in Nijmegen in The Netherlands for the past forty-odd years. Until ...
[14]
Introductory Tiling Theory for Computer Graphics
In the special case where n = 1, the single prototile is called a rep-tile. Specifically, a k-rep-tile is a shape that can be composed from k scaled copies ...
[15]
Irreptiles - Wolfram Demonstrations Project
n . A shape that tiles itself using different sizes is called an irregular rep-tile or irreptile. If the tiling uses. n. copies, the shape is said to be irrep-.<|control11|><|separator|>
[16]
Rep-Tiles - Steve Dutch
The term "rep-tile" was coined by mathematician Solomon Golomb, a prolific contributor to geometrical recreations of all sorts.Missing: origin | Show results with:origin
[17]
[PDF] Golomb Rep-Tiles and Fractals - The Bridges Archive
Golomb rep-tiles are nonperiodic tiles formed by grouping individual tiles to create larger replicas of themselves. These can cover a plane without gaps.Missing: definition | Show results with:definition
[18]
Polycube Reptiles - RecMath
Sep 1, 2018 · A reptile (or rep-tile) is a polyform that can tile an enlarged copy of itself. For example, four copies of the L tetromino can make a double- ...<|control11|><|separator|>
[19]
MATHEMATICAL GAMES - jstor
A rep-tile that cannot also tile periodically would provide such a shape, but so far no such animal has been discovered. The subject of non periodic tiling is, ...Missing: coined | Show results with:coined
[20]
None
### Summary of Sphinx Hexiamond as Rep-Tile, Rep-4, Rep-9, and Connection to Polyforms
[21]
Pinwheel Tiling - Wolfram Demonstrations Project
This tiling starts with a 1-2 right triangle, then divides it into 5 identical triangles, thus illustrating an order-5 rep-tile (a tile that can replicate ...Missing: Golomb | Show results with:Golomb
[22]
Rep-Tiles - Tilings Encyclopedia
Rep-Tiles are substitution rules using a single tile, like the Armchair, which uses an L-shaped prototile.Missing: mathematics | Show results with:mathematics<|control11|><|separator|>
[23]
[2304.14388] Riddles of the sphinx tilings - arXiv
Apr 27, 2023 · The sphinx tile, a hexiamond composed of six equilateral triangles in the shape of a sphinx, has interesting and complex tiling behavior due to ...Missing: symmetry | Show results with:symmetry<|control11|><|separator|>
[24]
A4 paper format / International standard paper sizes
Oct 29, 1996 · In the ISO paper size system, the height-to-width ratio of all pages is the square root of two (1.4142 : 1). In other words, the width and the ...Missing: rep- tile
[25]
Rep-tiles with Woven Horns | M/C Journal
Aug 1, 2002 · This can be done efficiently by zooming in on an area of interest and scaling ... Golomb, Solomon W. "Replicating Figures in the Plane." ...
[26]
[PDF] Rep-Tiles | Navajo Math Circles
Rep-tiles are geometric figures where n copies fit together to form a larger, similar figure, like a puzzle piece.
[27]
The Poly Pages - RecMath.org
As with the polyominoes, not very much is known about polyiamond reptiles but below are a few data mostly from Mike Reid. rep-n² for ...<|separator|>
[28]
Are there any convex pentagonal rep-tiles? - MathOverflow
Jul 6, 2021 · Thanks! The paper you linked shows (fig 1) that three 30-60-90 triangles can tile a bigger 30-60-90 triangle and this big triangle will not ...
[29]
Tiling with similar tiles - mg.metric geometry - MathOverflow
Jul 12, 2020 · Here is an answer to Question 2. The following shape (attributed to Karl Scherer on this website) tiles into similar shapes of different sizes.
[30]
Infinite-level replicating dissections of plane figures - ScienceDirect
Volume 26, Issue 3, May 1979, Pages 319-327. Journal of Combinatorial Theory, Series A. Note. Infinite-level replicating dissections of plane figures.
[31]
Irreptiles (October 2002) - Math Magic
Oct 10, 2018 · Both Andrew Bayly and Jeremy Galvagni found polyiamond examples of irreptiles using the same ideas: Mike Reid found an infinite family of cyclic ...
[32]
The Case of L -Shaped Rep-Tiles - Phased Array - ResearchGate
A Self-Replicating Single-Shape Tiling Technique for the Design of Highly Modular Planar Phased Arrays - The Case of L -Shaped Rep-Tiles. April 2023; IEEE ...
[33]
[PDF] Periodic Strips from Aperiodic Tiles - The Bridges Archive
The Conway-Radin pinwheel tiling [6] is a 5-rep-tile based on a right-angle triangle with side lengths 1, 2, and. √. 5. Pinwheel tilings include tiles in ...<|separator|>
[34]
https://archive.bridgesmathart.org/2024/bridges2024-131.pdf
[35]
[PDF] Reptiles | Folding Didactics
The term was. coined as a pun on animal reptiles by the America n mathematician. Solomon W. Golomb, who used it to describe self-replicating tilings. This ...Missing: definition source
[36]
Fractals: An Eclectic Survey, Part-I - MDPI
A tessellation or tiling (also called rep tile) of the plane is the covering of the plane using one or more geometric shapes, called tiles, with no overlaps and ...
[37]
[PDF] Fractal Gaskets: Reptiles, Hamiltonian Cycles, and Spatial ...
E.g., while the Sierpinski carpet is based on a nine-square reptile, a four-square reptile can also serve as a basis for fractal gaskets. In this case, there is ...
[38]
Tiling Dragons and Rep-tiles of Order Two
This Demonstration shows rep-tiles of order two, that is, plane figures that can be dissected into two congruent smaller figures, possibly by a reflection. Some ...
[39]
[PDF] IREPS 2011 Teaching Geometry and Research on Fractal Tilings ...
then we say that T is a disk-like k-rep tile. A fractal tile is called a fractal k-reptile if it is a k-reptile. Sphinx is a famous example of a 4-rep tile.