View source for Exercises:Saul - Algebraic Topology - 1/Exercise 1.2

<noinclude>
==Exercises==
===Exercise 1.2===
</noinclude>Arrange the capital letters of the Roman alphabet thought of as graphs into [[homeomorphism]] classes. 
====Solutions====
First note I will use the font provided by {{C|\sf}}, giving the following letters: {{M|\sf{ABCDEFGHIJKLMNOPQRSTUVWXYZ} }}. I notice that {{M|\sf{G} }} here is homeomorphic to a {{M|C}}, so I have included {{M|\underline{\text{G} } }}, this represents {{M|G}} with a {{M|\top}} shape where the {{M|\sf{G} }} only has a {{M|\rceil}}. I've done both because the {{M|\top}}-like form is so common it is worth doing and apparently a sans-serif font lacks this "T" part of the G.
* I also include {{M|\mathcal{Z} }} representing a {{M|\sf{Z} }} with a {{C|-}} through the middle, again due to how common this form is
* I also include {{M|\text{I} }}, as this is also really common for a capital "I", along side {{M|\sf{I} }}, the font's version of a capital "I"
* I also include {{M|\text{J} }}, as this is again really common, and how I write them. 
* I also include {{M|\sf{k} }}, as it's very common to see them as a {{M|<}} joined at the point to a {{M|\vert}}


The homeomorphisms claimed to exist and described here in words should all be shown in an appendix to this print out (or in a picture below for online readers) showing, in pictorial form, what is intended. There will also be pictures of the additional letters represented by {{M|\underline{\text{G} } }}, {{M|\sf{K} }} and {{M|\mathcal{Z} }}.

The important lemmas and theorems can be found below the table at the bottom of this document.


The homeomorphism classes are:
* <span style="font-size:1.5em;">{{M|\{\sf{A, R}\} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{B} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{C, G, I, J, L, M, N, S, U, V, W, Z} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{D, O} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{E, F, } }}{{M|\underline{\text{G} } }}{{M|\sf{, } }}{{M|\text{J} }}{{M|\sf{, T, Y} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{H, } }}{{M|\text{I} }}{{M|\sf{, K} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{P} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{Q} \} }}</span>
* <span style="font-size:1.5em;">{{M|\{\sf{k, X, } }}{{M|\mathcal{Z}\} }}</span>
=====Reasoning=====
{| class="wikitable" border="1"
|-
! Letter
! Class so far
! Reasoning
! Comment
|-
! {{M|\sf{A} }}
| {{M|\{\sf{A}\} }}
| There are no classes yet. So {{M|\sf{A} }} founds one
|
|-
! {{M|\sf{B} }}
| {{M|\{\sf{B}\} }}
| '''''Crafty'''''<ref group="Note">Crafty means "by careful selection" and involves the contrapositive of point removal, see [[#Lemmas|"lemmas"]] above.</ref> '''''point removal'''''<ref group="Note">See [[#Lemmas|"lemmas"]] above, but - in summary:
* If {{M|X\cong_f Y}} then {{M|(X-\{x\})\cong_f' (Y-\{y\})}} where {{M|f':(X-\{x\})\rightarrow (Y-\{f(y)\})}} is a map similar to the [[restriction]] of {{M|f}}, but with the image of the point removed, removed from the codomain also.</ref> - by removing a point from the bottom right ({{C|\}}) edge of the {{M|\sf{A} }} or the bottom left ({{C|/}}) edge we end up with 2 pathwise connected components (herein: components). However removing any point from {{M|\sf{B} }} results in one component.
|
|-
! {{M|\sf{C} }}
| {{M|\{\sf{C}\} }}
| There are no loops in {{M|\sf{C} }} (it is obviously homeomorphic to just a line ({{M|\vert}}) say, due to the absence of holes (of which {{M|\sf{A} }} has one and {{M|\sf{B} }} has two - see [[fundamental group]]) we must conclude {{M|\sf{C} }} is none of the existing groups and founds its own.
|
|-
! {{M|\sf{D} }}
| {{M|\{\sf{D}\} }}
| 
* By '''''Crafty point removal''''' we see removing any point from {{M|\sf{D} }} leaves one component, where as a crafty choice of point can leave {{M|\sf{A} }} with 2 components.
* By noticing the fundamental group of {{M|\sf{B} }} would be {{M|\mathbb{Z}*\mathbb{Z} }} and the fundamental group of {{M|\sf{D} }} will be that of the [[circle]], {{M|\mathbb{Z} }} we see that {{M|\sf{D} }} is not homeomorphic to {{M|\sf{B} }}
|
|-
! {{M|\sf{E} }}
| {{M|\{\sf{E}\} }}
| By '''''Crafty point removal''''' we can have 3 components. No member of any class so far has this property. Therefore {{M|\sf{E} }} must have its own class
|
|-
! {{M|\sf{F} }}
| {{M|\{\sf{E, F}\} }}
| A [[continuous map]] that doubles the length of the bottom {{M|\vert}} of the {{M|F}} and bends the latter half of it at a right angle to the right is easily seen to be an {{M|\sf{E} }} and the inverse map simply shortens the {{M|\lfloor}}-like part of the {{M|\sf{E} }} and "unkinks" the right angle.
|
|-
! {{M|\sf{G} }}
| {{M|\{\sf{C, G}\} }}
| If you "retract" the {{M|-}} part of the {{M|\sf{G} }} and shorten the resulting {{M|\sf{C} }} like shape until it is a {{M|\sf{C} }} - clearly the inverse of this map involves extending the bottom arc of a {{M|\sf{C} }} then bending it to a right angle is also continuous, thus homeomorphism. {{M|\top}}
| <span style="font-size:2.5em;">{{M|\sf{G} }}</span>
|-
! {{M|\underline{\text{G} } }}
| {{M|\{\sf{E, F, } }}{{M|\underline{\text{G} } }}{{M|\} }}
| Remembering that a {{M|\underline{\text{G} } }} is supposed to represent a {{M|\sf{G} }} with a {{M|\top}} rather than a {{M|\rceil}} bit in the middle, we note that it is homeomorphic to a {{M|\sf{T} }}, if you then take the tail (the {{M|\vert}}) of the {{M|\sf{T} }} and wrap it around in a {{M|C}} shape and we have what we represent by {{M|\underline{\text{G} } }}, this transformation of {{M|\sf{T} }} into {{M|\underline{\text{G} } }} is obviously a homeomorphism
| <span style="font-size:2.5em;">{{M|\text{G} }}</span> - shown as it is similar to the G being described.
|-
! {{M|\sf{H} }}
| {{M|\{\sf{H}\} }}
|
* We can rule out {{M|\{\sf{A}\} }}, {{M|\{\sf{B}\} }} and {{M|\{\sf{D}\} }} by noting the absence of holes of {{M|\sf{H} }}
* We can rule out {{M|\{\sf{C,\ldots}\} }} by '''''Crafty point removal''''', notice that removing any point from {{M|\sf{C} }} results in one (the tips of the arc) or two (anywhere else) components. Yet removing one point from {{M|\sf{H} }} can yield 3 components. (For example the intersection of the horizontal and vertical parts of the {{M|\vdash}} part of {{M|\sf{H} }})
* We can rule out {{M|\{\sf{E,\ldots}\} }} by '''''Two-step point removal''''', suppose {{M|{\sf{H} }\cong{\sf E}  }}, pick the two points to be where the horizontal {{C|-}} of the {{M|\sf{H} }} meets the vertical sides. Then we have 5 components. However removing any two points from {{M|\sf{E} }} leaves us with at most 4 components. Contradicting that they're homeomorphic.
Thus we give {{M|\sf{H} }} its own class
|
|-
! {{M|\sf{I} }}
| {{M|\{\sf{C, G, I}\} }}
| Trivial -  just take the {{M|\sf{I} }} and bend it slightly, obviously reversible and continuous each way, therefore homeomorphism 
|
|-
! {{M|\text{I} }}
| {{M|\{\sf{H, } }}{{M|\text{I}\} }}
| Trivial - just take the {{M|\text{I} }} rotate it and stretch it a little into shape so it's a {{M|\sf{H} }}, this is obviously continuous, as is the inverse of contracting the "height" of the {{M|\sf{H} }} then rotating it, so it's an {{M|\sf{I} }}
|
|-
! {{M|\sf{J} }}
| {{M|\{\sf{C, G, I, J }\} }}
| Obviously homeomorphic to {{M|\sf{I} }} as if you take the {{M|\sf{I} }} and bend the bottom round you have a {{M|\sf{J} }}, obviously continuous, as is the inverse of "straightening out" the {{M|\sf{J} }} to yield {{M|\sf{I} }}
|-
! {{M|\text{J} }}
| {{M|\{\sf{E, F, } }}{{M|\underline{\text{G} } }}{{M|\sf{, } }}{{M|\text{J} }}{{M|\} }}
| We shall see later that a {{M|\sf{T} }} is homeomorphic to an {{M|\sf{E} }} (by rotation and extending the branches and bending them to be parallel to the "trunk"). I claim now that {{M|\sf{T} }} is homeomorphic to {{M|\text{J} }}, we do this by extending the "serifs" at the top of the {{M|\text{J} }} to form the branches at the top of the {{M|\sf{T} }} and meanwhile we shorten and straighten out the curved bottom part of the {{M|\text{J} }} (like we did with {{M|\sf{I} }} and {{M|\sf{J} }} above). Clearly this is continuous, and its inverse - of shrinking the branches of the {{M|\sf{T} }}, lengthening and bending round the "trunk" to form a {{M|\text{J} }} - is also continuous. As [[homeomorphism is an equivalence relation]] we see {{M|\text{J}\cong }}{{M|\sf{E} }}, as required.
|
|-
! {{M|\sf{K} }}
| {{M|\{\sf{H, I, K}\} }}
| Upon careful inspect we see that the the {{M|\sf{K} }} is really a {{M|\sf{Y} }} rotated {{M|180^\circ}} joined onto a {{M|\vert}}. This is easily seen to be homeomorphic to a {{M|\sf{H} }} by a little rotating of the edges of the {{M|\sf{Y} }} part and a little stretching, as usual, the inverse of this map is also obviously continuous.
|
|-
! {{M|\sf{k} }}
| {{M|\{\sf{k}\} }}
| Removing the point where the {{M|<}} meets the {{M|\vert}} we have 4 components. No other letter done so far has four components with one point removed (highest is 3) - therefore must have a new class made.
|
|-
! {{M|\sf{L} }}
| {{M|\{\sf{C, G, I, J, L}\} }}
| If you take the {{M|\sf{I} }}, extend it, then put a right-angled kink in the bottom we obtain an {{M|\sf{L} }}, this is clearly continuous, the inverse, which straightens out then shortens is also easily seen to be continuous, thus homeomorphic.
|
|-
! {{M|\sf{M} }}
| {{M|\{\sf{C, G, I, J, L, M}\} }}
| Take the {{M|I}}, rotate it so its horizontal, stretch it, then put some kinks in it to make the {{M|\sf{M} }} shape, obviously continuous, the inverse of unkinking, shortening, then rotating so its vertical again is also easily seen to be continuous, thus we have a homeomorphism
| 
|-
! {{M|\sf{N} }}
| {{M|\{\sf{C, G, I, J, L, M, N}\} }}
| Take the {{M|I}}, rotate it so its horizontal, stretch it, then put some kinks in it to make the {{M|\sf{N} }} shape, obviously continuous, the inverse of unkinking, shortening, then rotating so its vertical again is also easily seen to be continuous, thus we have a homeomorphism
|
|-
! {{M|\sf{O} }}
| {{M|\{\sf{D, O}\} }}
| Take the {{M|\mathsf{D} }} and curve the straight edge slightly until it becomes an {{M|\sf{O} }} (they look to be the same size, but any "nudging" around to make it identical to the {{M|\sf{O} }} is a homeomorphism itself), the inverse of the nudging homeomorphism (if required) followed by the straightening that curved edge yields a {{M|\sf{D} }} and is also obviously continuous, thus a homeomorphism
|-
! {{M|\sf{P} }}
| {{M|\{\sf{P}\} }}
| {{M|\sf{P} }} clearly has a hole, so we can rule out all the classes of hole-less letters. It only has one hole, so we can rule out {{M|\{\sf{B}\} }}. We're left with the {{M|\{\sf{A}\} }} and the {{M|\{\sf{D, O}\} }} classes. 
* Take {{M|\sf{O} }} and remove one point, we are left with one component. Take {{M|\sf{P} }} and remove any point (except the end) of the "stem" coming off the "o" part. We now have 2 components. So these cannot be homeomorphic.
* Take {{M|\sf{A} }}, suppose it is homeomorphic (via {{M|f}}) to {{M|\sf{P} }}, then take {{M|p\in{\sf A} }} to be the point where the {{M|/}} part means the {{M|-}} part; this splits {{M|\sf{A} }} into two components. By hypothesis {{M|\mathcal{O}(f(p))}} must also be 2, so pick {{M|f(p)}} to be anywhere on the stem on the {{M|\sf{P} }} - up to and including where the loop and the stem meet, but not the end of the stem, then that splits {{M|\sf{P} }} into two components also.
** Indeed any other point would split {{M|\sf{P} }} into only one connected component
** Now delete the point, say {{M|q}} where the {{M|\backslash}} meets the {{M|-}}. {{M|\sf{A} }} now has 4 connected components.
*** However for all {{M|f(q)\in {\sf P}-\{f(p)\} }} we only have 2, or at most 3 path components. For none of these points can we have 4
**** This contradicts that {{M|\sf{A} }} and {{M|\sf{P} }} are homeomorphic.
** So {{M|\sf{P} }} does not belong in {{M|\{\sf{A} \} }}
Thus we give {{M|\sf{P} }} its own class
|
|-
! {{M|\sf{Q} }}
| {{M|\{\sf{Q}\} }}
| {{M|\sf{Q} }} has one loop, this leaves us with {{M|\{\sf{A}\} }} or {{M|\{\sf{D, O}\} }} as potential candidates ({{M|\{\sf{B}\} }} is ruled out as it has two holes)
* Remove the part where the {{M|\circ}} meets the {{M|\backslash}} of the {{M|\sf{Q} }} and we are left with 3 components.
** Remove any point from {{M|\sf{A} }} and we are left with 1 or 2 components - so {{M|\sf{A} }} cannot be homeomorphic to {{M|\sf{Q} }}
** Remove any point from {{M|\sf{O} }} and we are left with 1 component - so {{M|\sf{O} }} cannot be homeomorphic to {{M|\sf{Q} }}
|
|-
! {{M|\sf{R} }}
| {{M|\{\sf{A, R}\} }}
| It is easy to see that with minimal distorting we can construct a homeomorphism between {{M|\sf{A} }} and {{M|\sf{R} }}. Truly.
|
|-
! {{M|\sf{S} }}
| {{M|\{\sf{C, G, I, J, L, M, N, S}\} }}
| It is easy to see that {{M|\sf{S} }} and {{M|\sf{I} }} are homeomorphic. Simply take the {{M|\sf{I} }} and start to curve the top half to the left and the bottom half to the right, one will end up with an {{M|\sf{S} }}. For the inverse it will just be taking an {{M|\sf{S} }} and pushing those curves towards the centre to make an {{M|\sf{I} }} - this is clearly a homeomorphism
|
|-
! {{M|\sf{T} }}
| {{M|\{\sf{E, F, } }}{{M|\underline{\text{G} } }}{{M|\sf{, } }}{{M|\text{J} }}{{M|\sf{, T} \} }}
| Although the {{M|\text{J} }} and the {{M|\sf{T} }} would probably be easier to show, I must show {{M|\sf{E} }} is homeomorphic to {{M|\sf{T} }} as earlier work depends upon it. Rotate {{M|\sf{T} }} {{M|90^\circ}} anti-clockwise and then extend the branches of the {{M|\sf{T} }} until they are long enough to be kinked at a right angle towards the trunk of the {{M|\sf{T} }}, yielding an {{M|\sf{E} }}. This is obviously a homeomorphism as each step is bijective, continuous and has continuous inverse. 
|
|-
! {{M|\sf{U} }}
| {{M|\{\sf{C, G, I, J, L, M, N, S, U}\} }}
| Clearly homeomorphic to {{M|sf{C} }} as if you take a {{M|\sf{C} }} and rotate it {{M|90^\circ}} anti-clockwise, then make it a bit thinner, and stretch the prongs so they're longer, you end up with a {{M|\sf{U} }}, each step is obviously continuous and bijective with continuous inverse, so the composition is a homeomorphism
|
|-
! {{M|\sf{V} }} 
| {{M|\{\sf{C, G, I, J, L, M, N, S, U, V}\} }}
| This is another simple homeomorphism, {{M|\sf{U} }} is homeomorphic to {{M|\sf{V} }} simply by straightening out each half (split by a vertical axis going through the minimum of the {{M|\sf{U} }}), the result will be {{M|\sf{V} }}, this is clearly bijective, continuous, and "curving" a {{M|\sf{V} }} (at the lower 1/3rd or so of the arms) - the inverse - is clearly continuous.
|
|-
! {{M|\sf{W} }}
| {{M|\{\sf{C, G, I, J, L, M, N, S, U, V, W}\} }}
| {{M|\sf{W} }} is clearly homeomorphic to {{M|\sf{M} }}, we simply need to rotate it {{M|180^\circ}}, then widen out the end points of the arms (whilst keeping them straight) to yield a {{M|\sf{W} }}.
* We could also take a {{M|V}}, fix the upper halfs of each component if the tip of the {{M|\vee}} part were removed, then pull that apex up until we get a {{M|\sf{W} }} shape, then enlarge as needed, but this is harder to describe using words.
|
|-
! {{M|\sf{X} }}
| {{M|\{\sf{k, X}\} }}
| We consider {{M|\sf{k} }} as 4 edges joined at a vertex. {{M|\sf{X} }} is the same thing. We just have to rotate the edges in a manner similar to the hands on a clock. These rotations about a point are obviously homeomorphisms, job done.
|
|-
! {{M|\sf{Y} }}
| {{M|\{\sf{E, F, } }}{{M|\underline{\text{G} } }}{{M|\sf{, } }}{{M|\text{J} }}{{M|\sf{, T, Y} \} }}
| {{M|\sf{Y} }} is homeomorphic to {{M|\sf{T} }}, to see this simply take the {{M|\sf{T} }} and move the vertex where the 3 edges meet down until one has a {{M|\sf{Y} }} shape, this is clearly continuous, bijective and the reverse is continuous also, thus a homeomorphism.
|
|-
! {{M|\sf{Z} }}
| {{M|\{\sf{C, G, I, J, L, M, N, S, U, V, W, Z}\} }}
| {{M|\sf{Z} }} and {{M|\sf{N} }} are easily seen to be homeomorphic, simply rotate {{M|\sf{N} }} clockwise {{M|90^\circ}}, this is a homeomorphism. Some vertical stretching may also be in order, but that is also a homeomorphism.
|
|-
! {{M|\mathcal{Z} }}
| {{M|\{\sf{k, X, } }}{{M|\mathcal{Z} }}{{M|\sf{}\} }}
| We will show that {{M|\mathcal{Z} }} (intended to represent a {{M|\sf{Z} }} with a {{M|-}} through the {{M|/}} part) is homemorphic to {{M|\sf{X} }}. To do so take an {{M|\sf{X} }} and stretch the top right spoke to roughly double its length and kink it off to the left at roughly half way. We have now formed the top part of the {{M|\mathcal{Z} }}. Next we take the bottom left spoke and perform a similar operation, extending it to approximately double its length, then kinking it off to the right this time, we have now formed the {{M|\sf{Z} }} of the {{M|\mathcal{Z} }} shape. We now take the top left and bottom right "spokes" of the {{M|\sf{X} }} we started with and - whilst keeping them parallel - rotate them about the central point until they are horizontal. Then we shrink as needed to form the {{M|\mathcal{Z} }} shape. This is clearly continuous, as is its inverse, and bijective. Thus a homeomorphism.
| <span style="font-size:2em;">{{M|\mathcal{Z} }}</span>
|}
====[[Exercises:Saul - Algebraic Topology - 1/Exercise 1.2/Lemmas|Lemmas]]====
{{:Exercises:Saul - Algebraic Topology - 1/Exercise 1.2/Lemmas}}
<noinclude>
==Notes==
<references group="Note"/>
==References==
<references/>
</noinclude>