Height Functions
For some classes of tilings on a regular grid in two dimensions, it is possible to define a height function associating an integer to the nodes of the grid. For instance, draw a chessboard, fix a node with height 0, then for any node there is a path from to it. On this path define the height of each node (i.e. corners of the squares) to be the height of the previous node plus one if the square on the right of the path from to is black, and minus one otherwise.
More details can be found in Kenyon & Okounkov (2005).
Read more about this topic: Domino Tiling
Famous quotes containing the words height and/or functions:
“The most stupendous scenery ceases to be sublime when it becomes distinct, or in other words limited, and the imagination is no longer encouraged to exaggerate it. The actual height and breadth of a mountain or a waterfall are always ridiculously small; they are the imagined only that content us.”
—Henry David Thoreau (1817–1862)
“Those things which now most engage the attention of men, as politics and the daily routine, are, it is true, vital functions of human society, but should be unconsciously performed, like the corresponding functions of the physical body.”
—Henry David Thoreau (1817–1862)