In geometry, the binary tiling (sometimes called the Böröczky tiling)[1] is a tiling of the hyperbolic plane, resembling a quadtree over the Poincaré half-plane model of the hyperbolic plane. It was first studied mathematically in 1974 by .[2]
Closely related tilings have been used since the late 1930s in the Smith chart for radio engineering, and in a 1957 print by M. C. Escher.[3]
In one version of the tiling, the tiles are shapes bounded by three congruent horocyclic segments (two of which are part of the same horocycle), and two line segments. All tiles are congruent. In the Poincaré half-plane model, the horocyclic segments are modeled as horizontal line segments (parallel to the boundary of the half-plane) and the line segments are modeled as vertical line segments (perpendicular to the boundary of the half-plane), giving each tile the overall shape in the model of a square or rectangle. However, in the hyperbolic plane, these tiles have five sides rather than four, and are not hyperbolic polygons, because their horocyclic edges are not straight. In the half-plane model, In this model, the hyperbolic length of a horizontal horocyclic segment is its Euclidean length in the model, divided by its Euclidean distance from the half-plane boundary. Therefore, in order to make the two horocyclic segments on the lower horizontal edge of each tile each have equal length to the single horocyclic segment on the top edge of the tile, it should be placed with its top edge twice as far from the half-plane boundary as its bottom.[4]
An alternative and combinatorially equivalent version of the tiling places its vertices at the same points, but connects them by hyperbolic line segments instead of horocyclic segments, so that each tile becomes a hyperbolic convex pentagon. In this form of the tiling, the tiles do not appear as rectangles in the halfplane model, and the horocycles formed by horizontal sequences of edges are replaced by apeirogons.
If one considers only adjacencies between tiles of different sizes, omitting the side-to-side adjacencies, this adjacency pattern gives the tiles of the binary tiling the structure of a binary tree. Representative points within each tile, connected according to this adjacency structure, give an embedding of an infinite binary tree as a hyperbolic tree.
There are uncountably many different tilings of the hyperbolic plane by these tiles, even when they are modified by adding protrusions and indentations to force them to meet edge-to-edge. None of these different tilings are periodic (having a cocompact symmetry group),[4] [5] although some (such as the one in which there exists a line that is completely covered by tile edges) have a one-dimensional infinite symmetry group.[1] As a tile all of whose tilings are not fully periodic, the prototile of the binary tiling solves an analogue of the in the hyperbolic plane.[6]
More strongly than having all tiles the same shape, all first coronas of tiles, the set of tiles touching a single central tile, have the same pattern of tiles (up to symmetries of the hyperbolic plane allowing reflections). For tilings of the Euclidean plane, having all first coronas the same implies that the tiling is periodic and isohedral (having all tiles symmetric to each other); the binary tiling provides a strong counterexample for the corresponding property in the hyperbolic plane.[7]
Corresponding to the fact that these tilings are non-periodic but monohedral (having only one tile shape), the dual tilings of these tilings are non-periodic but monocoronal (having the same pattern of tiles surrounding each vertex). These dual tilings are formed by choosing a reference point within each tile of the binary tiling, and connecting pairs of reference points of tiles that share an edge with each other.[8]
Adjusting the distance between the two vertical sides of the tiles in the binary tiling causes their area to vary, proportional to this distance. By making this distance arbitrarily small, this tiling can be used to show that the hyperbolic plane has tilings by congruent tiles of arbitrarily small area.[9]
Jarkko Kari has used a system of colorings of tiles from the binary tiling, analogous to Wang tiles, to prove that determining whether a given system of hyperbolic prototiles can tile the hyperbolic plane is an undecidable problem.[10]
Recursive data structures resembling quadtrees, based on the binary tiling, have been used for approximate nearest neighbor queries in the hyperbolic plane.[11]
A 1957 print by M. C. Escher, Regular Division of the Plane VI, has this tiling as its underlying structure, with each tile of the binary tiling (as seen in its quadtree form) subdivided into three right triangles.[3] It is one of several Escher prints based on the half-plane model of the hyperbolic plane.[12] When interpreted as Euclidean shapes rather than hyperbolically, the tiles are squares and the subdivided triangles are isosceles right triangles. The print itself replaces each triangle by a stylized lizard.[3]
The Smith chart, from radio engineering, resembles a binary tiling on the Poincaré disk model of the hyperbolic plane, and has been analyzed for its connections to hyperbolic geometry and to Escher's hyperbolic tilings.[13] It was first developed in the late 1930s by Tōsaku Mizuhashi,[14] Phillip Hagar Smith,[15] and Amiel R. Volpert.[16]
BS(1,2)
BS(1,2)