Thursday, November 19, 2009

Coffee and Donut?

A continuous deformation (homeomorphism) of a coffee cup into a doughnut (torus) and back.
Similarly, the hairy ball theorem of algebraic topology says that "one cannot comb the hair flat on a hairy ball without creating a cowlick."
This fact is immediately convincing to most people, even though they might not recognize the more formal statement of the theorem, that there is no nonvanishing continuous tangent vectorfield on the sphere. As with the Bridges of Königsberg, the result does not depend on the exact shape of the sphere; it applies to pear shapes and in fact any kind of smooth blob, as long as it has no holes.

In order to deal with these problems that do not rely on the exact shape of the objects, one must be clear about just what properties these problems do rely on. From this need arises the notion of homeomorphism. The impossibility of crossing each bridge just once applies to any arrangement of bridges homeomorphic to those in Königsberg, and the hairy ball theorem applies to any space homeomorphic to a sphere.

Intuitively two spaces are homeomorphic if one can be deformed into the other without cutting or gluing. A traditional joke is that a topologist can't distinguish a coffee mug from a doughnut, since a sufficiently pliable doughnut could be reshaped to the form of a coffee cup by creating a dimple and progressively enlarging it, while shrinking the hole into a handle. A precise definition of homeomorphic, involving a continuous function with a continuous inverse, is necessarily more technical.

Homeomorphism can be considered the most basic topological equivalence. Another is homotopy equivalence. This is harder to describe without getting technical, but the essential notion is that two objects are homotopy equivalent if they both result from "squishing" some larger object.
Equivalence classes of the English alphabet in uppercase sans-serif font (Myriad); left - homeomorphism, right - homotopy equivalence


An introductory exercise is to classify the uppercase letters of the English alphabet according to homeomorphism and homotopy equivalence. The result depends partially on the font used. The figures use a sans-serif font named Myriad.

Notice that homotopy equivalence is a rougher relationship than homeomorphism; a homotopy equivalence class can contain several of the homeomorphism classes. The simple case of homotopy equivalence described above can be used here to show two letters are homotopy equivalent, e.g. O fits inside P and the tail of the P can be squished to the "hole" part.

Thus, the homeomorphism classes are: one hole two tails, two holes no tail, no holes, one hole no tail, no holes three tails, a bar with four tails (the "bar" on the K
is almost too short to see), one hole one tail, and no holes four tails.
The homotopy classes are larger, because the tails can be squished down to a point. The homotopy classes are: one hole, two holes, and no holes.

To be sure we have classified the letters correctly, we not only need to show that two letters in the same class are equivalent, but that two letters in different classes are not equivalent. In the case of homeomorphism, this can be done by suitably selecting points and showing their removal disconnects the letters differently. For example, X and Y are not homeomorphic because removing the center point of the X leaves four pieces; whatever point in Y corresponds to this point, its removal can leave at most three pieces. The case of homotopy equivalence is harder and requires a more elaborate argument showing an algebraic invariant, such as the fundamental group, is different on the supposedly differing classes.

Letter topology has some practical relevance in stencil typography. The font Braggadocio, for instance, has stencils that are made of one connected piece of material.

No comments:

Post a Comment