Papers
Topics
Authors
Recent
Search
2000 character limit reached

Pinwheel Graph: Structures and Applications

Updated 7 July 2026
  • Pinwheel graph is a recurring geometric motif defined by cyclic, chiral, and hub-based arrangements, appearing in varied formulations across graph theory, tiling, and condensed matter physics.
  • In condensed matter, it models dimer networks on the deformed kagome lattice that mediate triplon propagation and enable tunable thermal Hall conductivity.
  • Extensions include higher-order wheel graphs, substitution and neighbor graphs in pinwheel tilings, and interaction graphs in pinwheel artificial spin ice, each governed by local structural rules.

“Pinwheel graph” does not denote a single standardized object across the arXiv literature. The available literature instead uses, or naturally motivates, several graph-theoretic and graph-like constructions organized by a pinwheel pattern: a strong-bond dimer subgraph on the deformed kagome lattice, wheel-derived critical graphs with split spokes, substitution and neighbor graphs for pinwheel tilings, cyclic scheduling graphs for pinwheel-type periodic schedules, strip-transition graphs in polygonal outer billiards, and interaction graphs in pinwheel artificial spin ice (Calonge-Martínez et al., 8 Jun 2026, Zeps, 2011, Frank et al., 2010, Schwartz, 2010, Paterson et al., 2019). In all of these settings, the common feature is not a universal definition but a recurrent geometric motif: a chiral or cyclic arrangement whose local rules are encoded by a graph.

1. Terminological scope and non-standardization

Several sources explicitly indicate that the phrase itself is not fixed. In the graph-theoretic paper on higher-order wheels, the term “pinwheel graph” does not appear, but wheel graphs, higher-order wheels, and wheels with split edges are identified as the structurally closest objects (Zeps, 2011). In the literature on pinwheel tilings, the phrase likewise does not appear explicitly; instead, the relevant structures are substitution graphs, adjacency graphs, orientation graphs, neighbor graphs, and transformation groupoids associated with the pinwheel substitution and its fractal variants (Frank et al., 2010, Bandt et al., 2016, Moustafa, 2010).

By contrast, the study of triplons on the deformed kagome lattice uses “pinwheel” in an explicitly graph-like way: spins are vertices, exchange couplings are edges, and the strongest bonds J1J_1 form a pinwheel-shaped dimer network that acts as the backbone for triplon propagation (Calonge-Martínez et al., 8 Jun 2026). This suggests that “pinwheel graph” functions primarily as a structural descriptor whose precise meaning depends on the underlying field.

2. Pinwheel graph on the deformed kagome lattice

In the most literal condensed-matter usage, the pinwheel graph is the subgraph formed by the strongest J1J_1 bonds in the pinwheel valence-bond-solid phase of the deformed kagome lattice compound Rb2_2Cu3_3SnF12_{12}. The lattice has four inequivalent nearest-neighbor couplings J1,J2,J3,J4J_1,J_2,J_3,J_4 and a 12-site magnetic unit cell. The J1J_1 bonds are the strongest, with J1=18.6J_1 = 18.6 meV, and the quoted ratios are J2=0.95J1J_2 = 0.95 J_1, J3=0.85J1J_3 = 0.85 J_1, and J1J_10. The ground state is a 12-site pinwheel VBS with six dimers per unit cell; the dimer orientations wind clockwise or counter-clockwise in a chiral pattern that preserves J1J_11 rotation while breaking translations, reflections, inversion, and mirror symmetry. In graph language, the vertices are Cu spin-J1J_12 sites, the J1J_13 edges are dimer edges, and the weaker J1J_14 edges decorate the pinwheel and mediate hopping between dimers (Calonge-Martínez et al., 8 Jun 2026).

The corresponding spin Hamiltonian is a nearest-neighbor Heisenberg model with out-of-plane Dzyaloshinskii–Moriya interactions and magnetic field,

J1J_15

with J1J_16 and J1J_17 for the compound. Using bond-operator mean-field theory, the triplon problem becomes an J1J_18 bosonic BdG problem because there are J1J_19 dimers and 2_20 triplet flavors per unit cell. The paper shows that Dzyaloshinskii–Moriya interactions and external field are both needed to endow the triplon bands with nontrivial Chern numbers; the two lowest isolated bands typically carry 2_21, and an applied field can isolate the lowest triplon Chern band, producing a tunable thermal Hall conductivity in accessible temperature and field regimes. The calculated low-energy dynamical structure factor agrees qualitatively with neutron-scattering data (Calonge-Martínez et al., 8 Jun 2026).

A related study of the Heisenberg model on the same pinwheel-distorted kagome lattice treats the bond-anisotropic graph as an interpolation between a strongly dimerized pinwheel phase and the uniform kagome-lattice Heisenberg model. Writing 2_22 and 2_23, numerical linked-cluster expansions and Lanczos-based zero-temperature NLCE provide strong evidence for a phase transition before 2_24, implying that the uniform kagome model is likely not pinwheel dimerized and is stable to finite pinwheel-dimerizing perturbations (Khatami et al., 2011).

3. Wheel graphs, higher-order wheels, and pinwheel-like critical graphs

In graph theory, the closest formal relatives of a “pinwheel graph” are ordinary wheel graphs and their higher-order variants. An ordinary wheel is the standard graph

2_25

with a cycle 2_26 as rim and a universal hub vertex 2_27 joined to all rim vertices. The paper on “4-critical wheel graphs of higher order” treats odd wheels 2_28, 2_29, as “ordinary [zero order] wheels,” and introduces a sequence of 4-critical graphs 3_30 that may be considered first-order higher wheels. These satisfy

3_31

and

3_32

The relations are realized by edge contractions, specifically by contracting successive side edges (Zeps, 2011).

The same paper organizes these graphs by minor brackets. For first-order higher wheels 3_33, the brackets are 3_34 and 3_35, while ordinary wheels 3_36, 3_37, have brackets 3_38 and 3_39. The free-Hadwiger class is described by

12_{12}0

and for 12_{12}1 the first-order higher wheels lie outside 12_{12}2 because they all contain 12_{12}3 as a minor (Zeps, 2011).

Although the paper does not define “pinwheel graph,” it explicitly identifies wheels with split edges as structurally very close to what other sources would call pinwheel-like graphs. Splitting a spoke of 12_{12}4 produces an explicit 4-critical example, and the operation is stated to preserve 4-criticality in general. This supports a graph-theoretic usage in which a pinwheel graph is a wheel-derived planar graph with subdivided spokes or analogous wheel-preserving modifications, especially when the hub-and-rim geometry remains visually pinwheel-like (Zeps, 2011).

4. Pinwheel tilings, substitution graphs, and diffraction

The classical pinwheel tiling is built from a right triangle with side lengths 12_{12}5. Inflation by factor 12_{12}6, together with a rotation by an angle 12_{12}7, subdivides each triangle into five congruent copies of the original triangle. Because 12_{12}8 is irrational, repeated substitution produces tiles in infinitely many orientations, dense on the circle. This substitution admits several natural graph encodings: substitution graphs on tile or chirality classes, adjacency graphs of tiles or control points, and orientation graphs that record how orientation classes propagate under substitution (Grimm et al., 2011, Frank et al., 2010).

The oriented-chirality substitution can be written, modulo 12_{12}9, by the matrix

J1,J2,J3,J4J_1,J_2,J_3,J_40

with the recursion

J1,J2,J3,J4J_1,J_2,J_3,J_41

and symmetry J1,J2,J3,J4J_1,J_2,J_3,J_42. In this sense, the pinwheel substitution is already a directed multigraph whose vertices are orientation/chirality states and whose edges are substitution incidences (Grimm et al., 2011).

The same tiling supports a radial diffraction theory because the autocorrelation is circularly symmetric. For weighted pinwheel point sets, the autocorrelation is written in the form

J1,J2,J3,J4J_1,J_2,J_3,J_43

where J1,J2,J3,J4J_1,J_2,J_3,J_44 is the distance set, J1,J2,J3,J4J_1,J_2,J_3,J_45 are autocorrelation coefficients, and J1,J2,J3,J4J_1,J_2,J_3,J_46 is the uniform probability measure on the circle of radius J1,J2,J3,J4J_1,J_2,J_3,J_47. Its Fourier transform is correspondingly radial, producing sharp diffraction rings and possibly a continuous radial component. The balanced weighting J1,J2,J3,J4J_1,J_2,J_3,J_48 removes the central peak and makes the continuous background easier to detect numerically (Grimm et al., 2011).

The computational-geometry literature extends this tiling viewpoint to meshing. The algorithm PINW is a two-dimensional meshing algorithm based on an extension of pinwheel tilings, and the abstract states that it can generate meshes that accurately approximate the distance between any two domain points by paths composed only of cell edges, while proving that the algorithm produces triangles of bounded aspect ratio [0407018].

Graph structure Vertices or states Edges or transitions
Substitution graph tile types, chiralities, or orientation classes substitution incidences
Adjacency graph tiles or control points shared edges or shared vertices
Orientation graph discrete orientation classes one-step orientation changes under substitution

5. Fractal pinwheel tiles, neighbor graphs, and operator-algebraic encodings

A fractal version of the pinwheel tiling introduces 13 basic fractiles up to reflection, or 18 when reflections are distinguished. These fractiles arise from the “aorta,” a substitution-invariant fractal curve embedded in each triangle, and the corresponding substitution matrix J1,J2,J3,J4J_1,J_2,J_3,J_49 has Perron–Frobenius eigenvalue J1J_10. The paper gives a left eigenvector of relative areas,

J1J_11

and an approximate right eigenvector of tile frequencies

J1J_12

This gives a concrete 13-vertex weighted directed graph whose adjacency matrix is the substitution matrix J1J_13 (Frank et al., 2010).

A later construction replaces the 13-tile fractal system by a single fractal pinwheel tile. At the tile-type level, the substitution matrix is simply J1J_14, but the geometry is encoded by a much richer neighbor graph. The paper constructs a finite neighbor graph whose vertices are isometries J1J_15 with J1J_16, and whose directed edges are generated by conjugation J1J_17. After pruning to vertices on cycles, the graph has 81 vertices including the identity; among them are 11 edge neighbors and 69 point neighbors. Two edge-neighbor states are irrational rotations, and these irrational rotations are the graph-theoretic mechanism behind infinitely many orientations and statistical circular symmetry (Bandt et al., 2016).

At a more abstract level, the pinwheel tiling also supports a groupoid and J1J_18-algebraic encoding. The continuous hull J1J_19 of the pinwheel tiling carries an action of J1=18.6J_1 = 18.60, and the associated crossed product J1=18.6J_1 = 18.61 acts as the operator-algebraic analogue of a graph or Bratteli-type substitution object. Its J1=18.6J_1 = 18.62-group is described as

J1=18.6J_1 = 18.63

with the image of the J1=18.6J_1 = 18.64 summand under the canonical trace equal to zero and the image of the J1=18.6J_1 = 18.65 summand contained in the module of patch frequencies. The remaining cohomological summand is related to a measured index theorem (Moustafa, 2010). In this operator-algebraic setting, the “pinwheel graph” is best understood as a graph-like dynamical system: a transformation groupoid supplemented by substitution and frequency data.

6. Cyclic scheduling graphs and strip-transition graphs

In discrete Bamboo Garden Trimming, the enhanced pinwheel algorithm organizes tasks by partitions J1=18.6J_1 = 18.66 arranged in a periodic cycle. The paper does not define a graph explicitly, but it presents a natural cycle-with-spokes structure: a directed cycle of partition nodes J1=18.6J_1 = 18.67, together with bamboo or task nodes attached to the partition in which they are serviced. This is the most direct graph interpretation of pinwheel scheduling. The construction supports an approximation ratio converging to J1=18.6J_1 = 18.68 when J1=18.6J_1 = 18.69, and a global worst-case bound of J2=0.95J1J_2 = 0.95 J_10 (Croce, 2020).

In polygonal outer billiards, the pinwheel map produces another graph-like object. A convex polygon with no parallel sides yields a cyclic family of pinwheel strips J2=0.95J1J_2 = 0.95 J_11 and associated vectors J2=0.95J1J_2 = 0.95 J_12. On the layered phase space J2=0.95J1J_2 = 0.95 J_13, the pinwheel map J2=0.95J1J_2 = 0.95 J_14 advances through strip states and translates points by J2=0.95J1J_2 = 0.95 J_15 until they enter the current strip. The paper also introduces spokes J2=0.95J1J_2 = 0.95 J_16 and admissible paths J2=0.95J1J_2 = 0.95 J_17, with a bijection between forward-partition tiles and admissible paths. The main Pinwheel Theorem states that for each point J2=0.95J1J_2 = 0.95 J_18 there exists a section J2=0.95J1J_2 = 0.95 J_19 and an integer J3=0.85J1J_3 = 0.85 J_10 such that

J3=0.85J1J_3 = 0.85 J_11

This gives a bounded-time orbit correspondence between outer billiards and the pinwheel map, so the relevant “pinwheel graph” is a strip-transition or spoke-adjacency graph governing symbolic dynamics (Schwartz, 2010).

7. Interaction graphs in pinwheel artificial spin ice

Pinwheel artificial spin ice begins with square artificial spin ice and rotates every elongated island about its center. At rotation angles around J3=0.85J1J_3 = 0.85 J_12, the geometry changes from the closed square-ice vertex to an open chiral pinwheel vertex. The resulting system is naturally described as an interaction graph: islands are nodes, and dipolar couplings are edges. The strongest graph motifs are the T-shaped dimer and the four-island pinwheel vertex, while larger arrays are built from two interleaved square subarrays (Paterson et al., 2019).

Micromagnetic modeling shows that the effective nearest-neighbor graph is not the one predicted by a point-dipole Ising description. End-states at the island tips generate a Heisenberg pseudo-exchange interaction that strongly renormalizes the nearest-neighbor edges and makes them field-angle dependent. This produces collective anisotropy axes that are misaligned with the geometrical axes: the T-shaped pair exhibits a merged switching feature near J3=0.85J1J_3 = 0.85 J_13, the pinwheel vertex near J3=0.85J1J_3 = 0.85 J_14, large asymmetric arrays saturate near J3=0.85J1J_3 = 0.85 J_15, large symmetric arrays near J3=0.85J1J_3 = 0.85 J_16, and periodic boundary conditions restore the anisotropy axis to exactly J3=0.85J1J_3 = 0.85 J_17. The reversal process is corner-mediated: corner islands, as boundary nodes with reduced stabilizing environment, nucleate avalanches that propagate through nearest-neighbor cascades, with an average domain-wall speed of about J3=0.85J1J_3 = 0.85 J_18 m/s (Paterson et al., 2019).

Taken together, these uses indicate a recurring structural pattern. A pinwheel graph is typically a graph whose local data are arranged around a hub, a cycle, a chiral vertex, or a substitution center, and whose dynamics are controlled by repeated local rules. This suggests that “pinwheel graph” is best understood not as a single invariant combinatorial class but as a family of graph constructions organized by pinwheel geometry, chirality, and multiscale recursion.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Pinwheel Graph.