Arbtirary thoughts on nearly everything from a modernist poet, structural mathematician and functional programmer.

Monday, February 22, 2010

The Zahir and Asterion

Sorry... I know I promised to finish that last post about 2 weeks ago... I'll get around to that soon. In the mean time, I've just started reading The Zahir by Borges, which I somehow haven't read. I could have sworn I had read the whole of The Aleph, but I digress. I stumbled upon the following passage (I don't know who the translator is):

Until the end of June I distracted myself by composing a tale of fantasy. The tale contains two or three enigmatic circumlocutions: “water of the sword”, it says, instead of blood, and “bed of the serpent”, for gold, and is written in the first person. The narrator is an ascetic who has renounced all commerce with mankind and lives on a moor. (The name of the place is Gnitaheidr.) Because of the simplicity and innocence of his life, he is judged by some to be an angel; that is a charitable sort of exaggeration, because no one is free of sin. He himself (to take the example nearest at hand) has cut his father’s throat, though it is true that his father was a famous wizard who had used his magic to usurp an infinite treasure for himself.

Protecting this treasure from mad human greed is the mission to which the he has devoted his life; day and night he stands guard over it. Soon, perhaps too soon, that watchfulness will come to an end: the stars have told him that the sword that will cut him off forever has already been forged. (Gram is the name of the sword.) In an increasingly tortured style, the narrator praises the luster and flexibility of his body; one paragraph offhandedly mentions “scales”; another says that the treasure he watches over is of red rings and gleaming gold. At the end, we realize that the ascetic is the serpent Fafnir and the treasure on which the creature lies coiled is the gold of the Nibelungen. The appearance of Sigurd abruptly ends the story.

This sounds rather amusingly like... The House of Asterion which was published in the same collection. This is one of the things I really like about Borges: He makes very subtle references to other works of his. Can anyone think of any other specific examples of this?

Saturday, January 30, 2010

The fundamental group functor

This is something I've always (read: since I learned about it less than 6 months ago) found pretty neat. There's nothing terribly original here-- everything can be found in any algebraic topology book, and in most general topology books, but I don't think categorical language makes its way in there all the time...

The point of this "little" post is to point out that the operation taking a (pointed) topological space $(X,x_0)$ to it's fundamental group, $\pi_1(X,x_0)$ is a functor which preserves products and coproducts... (Did that sentence have a point? Sorry... I'm done.)

First, as a technical point: we need to work int he category of pointed spaces: Top$_*$. (A pointed topological space is just a pair $(X,x_0)$ where $x_0\in X$. The morphisms are continuous functions $f:(X,x_0)\rightarrow (Y,y_0)$ such that $f(x_0)=y_0$. The idea is we are distinguishing a point, just as we do to get the fundamental group.) The reason for this is that it gives a nice way of distinguishing between base points (for our fundamental group) in different path-components-- every selection of base point gives us a new space-- Some are isomorphic. This allows us the avoid the technical nightmare of what to do with non-path-connected spaces. (I.e., we don't get a functor if we're only working in Top) There's another reason for this: Wedge products give Top$_*$ a sensible notion of coproduct-- or at least, one which is actually preserved by the functor.

So, first of all, what does it mean for us to have a functor? A functor is a map between categores which preserves identities and composition of morphisms. In other words, for categories $C$ and $D$, $F:C\rightarrow D$ is a functor if $F(id_c)=id_{F(c)}$ for every object $c\in C$, and for every pair of morphisms
\[c_0\stackrel{f}{\rightarrow}c_1\stackrel{g}{\rightarrow}c_2\]
In C, we have that $F(g)\circ F(f) = F(g\circ f)$.

Given a function $f:(X,x_0)\rightarrow(Y,y_0)$, $f$ induces a homomorphism $f_* : \pi_1(X,x_0)\rightarrow \pi_1(Y,y_0)$-- Any path in $X$, when fed through $f$ becomes a path in $Y$. Since the map preserves basepoints, a loop at $x_0$ becomes a loop at $y_0$-- seeing that this is compatible with homotopy isn't too difficult.

To say that $\pi_1(-)$ is a functor means that $f_*(\pi_1(X,x_0)) = \pi_1(\operatorname{Im} f,y_0)$ and that $(id_X)_* = id_{\pi_1(X)}$ (Sorry, commutative diagrams are not working so hot in this $\LaTeX$ package... I'll need to do something about that.) A quick diagram chase shows that this is the case.

Now is where things finally get interesting... and... I'm tired, and will finish this later today.

Tuesday, January 19, 2010

A few words on Balaam's Error

I'm not sure why I'm writing this down now, but: I don't agree that "Balaam's error" has anything to do with money. Based on his actions, monetary reward seems to be a small concern for him. His error comes from this: He is afraid to contradict the Moabites. He is too polite, too unwilling to offend.
Sometimes things need to be said which are offensive-- causing offense is rarely good in its own right, but offensive things are important. Balaam was too afraid (either socially, or for his life) to tell the Moabites something offense, "God says 'no!'"

We should learn from this.

Saturday, December 12, 2009

Balaam

I wrote this sometime last year, but apparently forgot about it.
***

I tread on with the Moabites, seeking their praise, silver and jewels. "I cannot contradict the ineffable," but I march on, afraid to contradict these messengers.

But still my ass, wiser than I, stubbornly refuses to move. Twice she's flogged, and twice she stands up and walks. Again she's flogged, but finally she speaks her mind:
"Why do you treat me so? Have I not carried you from your home?"
And thus I lie: "No."

Friday, December 4, 2009

Nuclear energy

is safe and clean. Ask anyone who knows anything about it.

Friday, November 20, 2009

Mathematical insight...

This is from a reply I posted here to a question about gaining mathematical insight.

* Nothing is "obvious".
Try to be extremely formal with all of your proofs. Make sure your steps all follow immediately from previous steps, definitions or theorems. Spend some time proving the "really basic" properties that follow immediately from applying the definition. Also, ask yourself what sort of objects satisfy certain properties, and which don't. Eg. For complete metric spaces, come up with a "canonical" example of a complete metric space, a "canonical" incomplete metric space, and a degenerate example of each. For example, the discrete metric is complete (if you know about metric spaces, you may want to prove this), but it really doesn't match our intuition for what a complete metric space "should be."

On that note, try to understand what the intuition for a property or object is-- what does it "mean" for a set to be a group under an operation? Also, try to keep track of where intuition departs from math-- For example, we like to think of topological spaces geometrically, but there are some very non-geometric topological spaces.

* Rewrite the same thing as many different ways as you can.
For example, if the problem asks a question about a normal subgroup, you should be thinking of all the characterizations of normality-- It's the kernel of a homomorphism, it's invariant under conjugatian (which really is the same as its left and right cosets are the same), if a and b are in the same coset of N, then a-b is in N.

* When working on a proof, pay attention to everywhere you use your assumptions.

* After writing a proof, make sure the result seems to make sense.
Does it match up with intuition? If not, figure out why. If the problem is with your intuition, try to figure out what you are assuming to be true, and make a note of it.

Are any basic examples of the structure a counter-example to your "theorem"? Does each step follow from the last? Are you sure?
(I have a friend who has written 3 or 4 wrong proofs this semester, and every time, he realized it was wrong based on these checks, although normally I had to pick out the false step for him :D )

* Learn to look for counter-examples.
If you're asked to prove something wrong, look at some basic examples of the structure you're looking at. Does the statement hold for them? If so, can you see what properties make it work? If so, try to come up with an example where that property doesn't hold. Does the statement fail now? Rinse and repeat.

* Rewrite your assumptions. Rewrite them in different words. Rewrite them with the definitions of any terms you are uncomfortable with.

* Look for connections.

* Rewrite any objects you're looking at in terms of other objects. The complement of an open set is closed. The complement of a closed set is open. A connected space has proper (non-empty) clopen sets. g is in the Center of G means gh=hg for any h.

* State the obvious. Often. And then state it again.

* Ask stupid questions. Then answer them.
Is R complete? Why is a polynomial continuous? Is Z abelian? Finitely generated? What about Z^n? What does Abelian mean anyway?

* Don't be afraid to ask someone else stupid questions.

* Don't be discouraged when you sit for hours without understanding what to do; let the gears keep grinding.
Put on some music and rock out while you think. Rewrite the assumptions. Try to do something. When you get stuck, try to figure out why that doesn't work. Does it get you anywhere at all?

* Don't be afraid to go do something else for an hour or 2 and then come back to work on a problem.
This is when some of the best insights happen-- go make some tea, read a book, watch a movie, get coffee with a friend, do something. Then come back and start again. Sometimes it'll be hard to get back in the zone-- redo some easier problems: Try to reword your argument or try to find a cleaner argument.

* Work on a simpler problem.
Need to separate two compact sets? Don't! separate a compact set from a point. Can you use this same argument again? Will a similar argument work for two sets?

* Work on a more general problem.
Don't show that n is divisible by 3, show that all numbers of a certain form are divisible by 3. Then show that n has that form.

Hope these give you something useful to think about.

Wednesday, October 21, 2009

The size of the list of things to learn...

$\displaystyle 2^{2^{.^{.^{.^{2^{\aleph_\omega}}}}}}$
Creative Commons License Cory Knapp.