Content deleted Content added
→Related patterns: gloss unfamiliar concepts |
→Related patterns: illo |
||
Line 50:
The [[dual graph]] of a binary tiling has a vertex for each tile, and an edge for each pair of tiles that share an edge. It takes the form of an infinite [[binary tree]] (extending infinitely both upwards and downwards, without a root) with added side-to-side connections between tree nodes at the same level as each other.{{r|df}} An analogous structure for finite [[complete binary tree]]s, with the side-to-side connections at each level extended from paths to cycles, has been studied as a [[network topology]] in [[parallel computing]], the ''ringed tree''.{{r|xtree}} Ringed trees have also been studied in terms of their [[Hyperbolic metric space|hyperbolic metric properties]] in connection with [[small-world network]]s.{{r|cfhm}}
[[File:H2-I-3-dual.svg|thumb|Each of the faces in this [[order-3 apeirogonal tiling]] (shown in the Poincaré disk model) can be replaced by part of a binary tiling as modified by Radin.{{r|radin}}]]
A related tiling of the hyperbolic plane by [[Roger Penrose]] can be interpreted as being formed by adjacent pairs of binary tiles, one above the other, whose unions form L-shaped tiles. Like binary tiling, it is weakly aperiodic.{{r|penrose}} [[Charles Radin]] describes another modification to the binary tiling in which an angular bump is added to the two lower sides of each tile, with a matching indentation cut from the upper side of each tile. These modified tiles can form the usual binary tilings, but they can also be used to form different tilings that replace each face of an [[apeirogonal tiling]] by part of a binary tiling, the tiling of a [[horoball]] above a horizontal line in the half-plane model. These mixed binary and apeirogonal tilings avoid the density paradoxes of the binary tiling.{{r|radin}}
{{-}}
| |||