Tasha’s new toy.

 March 6, 2007 personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

Tasha the Cat received a new toy–a plastic circle containing corrugated cardboard, with a ball stuck in a track. Watch her pounce!


Translating individual words.

 March 4, 2007 theology personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

Given a text in two languages, is it possible to uncover the meaning of individual words?

The Bible is a particularly easy text to work with, since corresponding sentences are marked (i.e., with the same chapter and verse numbers). I downloaded a copy of the Hebrew Bible and the King James’ Version, and looked at Deuteronomy 6:4.

For each word in Hebrew, I found all the other verses with that word, and gathered together all the corresponding English verses; by picking the most popular word from those English verses (ignoring “the” and “and” and such), I found a pretty good translation of the original Hebrew word. In short, I picked the most popular English word in all those verses containing the non-English word.

So here’s Deuteronomy 6:4, with the top six English words underneath each Hebrew word:
אֶחָֽד יְהוָ֥ה אֱלֹהֵ֖ינוּ יְהוָ֥ה יִשְׂרָאֵ֑ל שְׁמַ֖ע
one
king
for
side
all
with
Lord
God
thy
for
thou
thee
our
God
Lord
for
which
not
Lord
God
thy
for
thou
thee
Israel
Lord
children
all
his
for
not
Lord
will
heard
them
voice

Remember to read this from left-to-right. Pretty impressive–it didn’t quite get the verb שְׁמַ֖ע but it did well enough anyway.

It also works in Greek. Here’s Galatians 3:26 with the most popular English words underneath each Greek word.
πάντες γὰρ υἱοὶ θεοῦ ἐστε διὰ τῆς πίστεως ἐν χριστῶ ἰησοῦ.
all
that
they
him
for
are
for
that
not
him
but
unto
children
shall
are
them
your
they
God
that
for
unto
not
but
are
you
for
that
not
shall
for
that
not
unto
God
which
that
for
unto
his
which
was
faith
that
for
God
but
Christ
that
unto
for
him
not
which
Christ
Jesus
are
that
which
God
Jesus
unto
that
him
Christ
said

It didn’t quite figure out διὰ is by or through.

In the end, this isn’t shocking, but it’s surprising how easy it is: the Ruby program to do this is only 150 lines long (which includes the code to print out those nice HTML tables with Unicode).


Divinity versus Humanity.

 March 4, 2007 theology personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

On a recent plane trip, I was reading a very abridged version of (the ten thousand page long!) Church Dogmatics by Karl Barth, and I found something totally beautiful.

Believing God to be entirely “transcendent in contrast to all immanence” and “divine in contrast to everything human,” and reading (e.g., in Philippians 2:7) that Jesus is God having emptied himself, having made himself nothing, I concluded that God somehow hid his divinity in order that he might become human and, in that form, redeem humanity.

This is wrong. Karl Barth writes:

As God was in Christ, far from being against Him, or at disunity with Himself, He has put into effect the freedom of His divine love… He has therefore done and revealed that which corresponds to His divine nature…

His particular, and highly particularised, presence in grace, in which the eternal Word descended to the lowest parts of the earth and tabernacled in the man Jesus, dwelling in this one man in the fulness of His Godhead, is itself the demonstration and exercise of His omnipresence… His omnipotence is that of a divine plenitude of power in the fact that (as opposed to any abstract omnipotence) it can assume the form of weakness and impotence and do so as omnipotence, triumphing in this form…

From this we learn that the forma Dei [Philippians 2:6] consists in the grace in which God Himself assumes and makes His own the forma servi [Philippians 2:7].

Church Dogmatics, Volume IV, Part 1, page 185 and following.

My cutting hardly does justice to the original text, so I’ll paraphrase.

Jesus shows that God is everywhere, because God is fully in him; this doesn’t undermine omnipresence, instead, it strengthens it: the abstract “God is everywhere” is emphasized by a particular “And look, God is there–it’s Jesus.” Similarly, Jesus shows that God is all-powerful, because God triumphed in him in spite of weakness.

I had been thinking that Jesus was God with a veil over his divinity, when in fact, Jesus is God proving just how totally divine he is. For a God who is Love, the incarnation isn’t a denial of himself, but an affirmation of who he had been all along. It is often said that Jesus proved his divinity by rising from the dead; it ought to be remembered that he proved his divinity by being able to be obedient to death in the first place.

This is a beautiful perspective from which to understand the hypostatic union; the monophysites believed that Jesus’ humanity undermined his divinity, while as Barth explains, Jesus’ two natures are not only compatible, but necessary. This is another example of the sort of paradoxical argument I usually find unreasonably compelling (e.g., Chesterton’s Orthodoxy or Kierkegaard (fear and trembling appears in Philippians 2:12–a coincidence?) or Hume’s compatibilist explanation of free will).

Like most things viewed with hindsight, this perspective isn’t radical, but I (and probably a lot of people) view the divine and human natures of Christ as, essentially, in conflict when, ironically, Jesus came to reconcile those two natures, and did so first in himself.


No cookie for me.

 February 26, 2007 personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

Today, I was about to sit down and read a paper (in French–I may not speak in tongues, but apparently I can read in tongues, so to speak!), and I thought to myself about how nice it would be to have a cookie. I went to Uncle Joe’s, I went to the Classics Cafe, I went to Cobb’s coffee shop, and then I gave up, for there were no cookies in any of those places, places which so often appear to be the source of cookies.

Is there someplace else on campus that I should have looked? Admittedly, I probably would’ve settled for the biscotti in the divinity school cafe (especially with some coffee).


Genesis clusters around the Akedah.

 February 26, 2007 theology personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

Someone contacted me with some questions about Bayesian document clustering; with that inspiration and a free afternoon a few weeks ago, I took a Hebrew bible and built a matrix (A_{ij}) where A_{ij} equals the frequency of the i -th (Hebrew!) word in the j -th chapter of Genesis. I calculated its singular value decomposition (supposedly this is “latent semantic analysis”), and then took some dot products (calculating the “correlation” of chapters)…

Anyhow, the result was astounding! The following table gives, for each chapter, a list of those chapters for which the given chapter is the chapter most highly correlated with it. Ah, that’s confusing; as an example to clarify this, the chapter most similar to chapters six, seven, eight, and nine is chapter one. With that, here’s the data:
Chapter 1: 2, 6-9
Chapter 5: 11
Chapter 7: 1
Chapter 10: 12-15, 34, 36, 46, 49
Chapter 11: 5
Chapter 15: 16
Chapter 21: 3, 22
Chapter 22: 4, 17-33, 35, 38, 44
Chapter 36: 10
Chapter 37: 43
Chapter 40: 41, 45, 47, 50
Chapter 41: 39
Chapter 45: 37, 42, 48
Chapter 50: 40

The shocking thing is that for 21 chapters of Genesis–for nearly half the book–the most highly correlated chapter is chapter 22–the binding of Isaac. In my mind, that story is the most powerful in Genesis, central to the message, and so it is especially remarkable that this crazy game with matrices also “detected” that most of Genesis clusters around that story.


Sharpness of the Hurwitz 84(g-1) theorem.

 February 23, 2007 mathematics

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

There are usually courses at Mathcamp about surfaces; there should be courses about orbifolds! For instance, knowing that the smallest hyperbolic orbifold is the (2,3,7)-orbifold, having orbifold Euler characteristic -1/84 , immediately gives that a closed hyperbolic surface of genus g has no more than 84(g-1) isometries (preserving orientation); this is “Hurwitz’ 84(g-1) theorem.”

Just to show off this theorem, here is a cubical complex which is a surface with lots of symmetries (and the clever reader will recognize this as coming right out of Davis’ construction of aspherical manifolds): consider the n -dimensional cube I^n , and let e_1, \ldots, e_n be the n edges around the origin, and e_i e_j be the square face containing the edges e_i and e_j . Define a subcomplex \Sigma^2_n \subset I^n consisting of the squares e_1 e_2, e_2 e_3, \ldots, e_{n-1} e_n, e_n e_1 and all squares in I^n parallel to these. Now \Sigma^2_n is a orientable surface (the link of any vertex is an n -cycle, i.e., topologically an S^1 ). Don’t be fooled by the notation: \Sigma^2_n has genus much larger than n .

In fact, let’s calculate the genus. Every vertex of I^n is contained in \Sigma^2_n , and there are 2^n vertices in I^n . Likewise, every edge in I^n is contained in \Sigma^2_n , and there are n 2^{n-1} edges in I^n . Finally, there are 2^{n-2} squares parallel to each of e_i e_j , so there are n 2^{n-2} square faces in \Sigma^2_n . Thus, \chi(\Sigma^2_n) = 2^n - n 2^{n-1} + n 2^{n-2} = 2^{n} - n \cdot 2^{n-2}, and so \Sigma^2_n is a surface of genus g = 1 + 2^{n-3} (n - 4) . This is a maybe a good exercise for someone first learning about Euler characteristic, but not especially interesting…

So here’s the punchline–or rather the punch-question–why is the genus growing exponentially in n ? Because \Sigma^2_n is very symmetric! And Hurwitz says to get so much symmetry, we need (linearly) as much genus. And we can find exponentially many symmetries of \Sigma^2_n without any work. For starters, the group (\mathbb{Z}/2\mathbb{Z})^n acts on \Sigma^2_n by reflecting through hyperplanes, as does the group \mathbb{Z}/n\mathbb{Z} cyclically permuting the basis e_1, \ldots, e_n . If we want to be precise, let G_n be the resulting group of order n 2^{n} . Quotienting \Sigma^2_n by these symmetries gives an orbifold \Sigma^2_n / G_n , which one observes to be a square with cone points on each vertex (three with cone angle \pi/2 and one with cone angle 2 \pi/n ) and reflections in each of the four sides. Thus, the orbifold Euler characteristic of \Sigma^2_n / G_n is 3/4 + 1/n - 4/2 + 1 = 1/n - 1/4 , so the Euler characteristic of \Sigma^2_n must be (1/n - 1/4) \cdot n \cdot 2^{n} = 2^{n} - n \cdot 2^{n-2} , just like we got before. One might argue that this method was “easier” than the previous method for calculating \chi(\Sigma^2_n) , but that misses the point—I (and probably everyone else) calculated the number of edges of I^n by using a group action, if only implicitly.

The point is, even without doing any calculations or thinking very hard, the number of symmetries of \Sigma^2_n is growing exponentially in n , and therefore the genus must be growing exponentially in n as well—the orbifold makes this reasoning precise.

There’s a lot of stuff left to be discovered about the number of automorphisms of genus g surfaces. For instance, it’s known that the 84(g-1) bound is attained for infinitely many genera, but there are also infinitely many genera for which it is not attained. Let N(g) be the maximal order of the automorphism group of a genus g surface; Maclachlan and Accola proved (in 1968) that N(g) \geq 8(g+1) . This bound is sharp, too. There’s a beautiful paper [1] working out what happens in the arithmetic and non-arithmetic case. Anyway, what is known about the set of g for which 84(g-1) is attained? What is the asymptotic density of this set?

[1] M. Belolipetsky, G.A. Jones, A bound for the number of automorphisms of an arithmetic Riemann surface, Math. Proc. Cambridge Philos. Soc. 138 (2005) 289–299. https://doi.org/10.1017/S0305004104008035.


Classifying manifolds is impossible.

 February 12, 2007 mathematics

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

At a recent Pizza Seminar, Matt Day gave a lovely talk explaining why it isn’t possible to classify 4-manifolds.

An algorithm for deciding whether two closed 4-manifolds are homeomorphic gives an algorithm for deciding whether a closed 4-manifold is simply connected, and therefore (since every finitely presented group is the fundamental group of a 4-manifold), and algorithm for deciding when a group is trivial. Here’s the reduction: we are given a 4-manifold M , and we compute its signature \sigma(M) . By Freedman, there are no more than two closed simply connected 4-manifolds, M_1 and M_2 , having the same signature as M ; we construct M_1 and M_2 , and we use the homeomorphism decision procedure to test if M \cong M_1 or M \cong M_2 .

Since there is no algorithm for deciding when a group is trivial, there can not be an algorithm for deciding when two closed 4-manifolds are homeomorphic.

There is a paper [1] discussing some of these issues. In particular, that paper discusses Novikov’s proof that S^n cannot be recognized for n \geq 5 .

[1] A.V. Chernavsky, V.P. Leksine, Unrecognizability of manifolds, Ann. Pure Appl. Logic. 141 (2006) 325–335. https://doi.org/10.1016/j.apal.2005.12.011.


Subgroups of products versus products of subgroups.

 February 4, 2007 mathematics

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

This is a question I wandered into accidentally years ago now, which I think other people might be amused to think about (or more likely, put on an abstract algebra exam).

Let G be a group, and H a subgroup of G \times G . Is H always isomorphic to G_1 \times G_2 , for some subgroups G_1, G_2 < G ? But beware!–I am not requiring (or expecting) any canonicity or naturality for the isomorphism: for instance G sits diagonally in G \times G , and it just so happens that G = \{ 1 \} \times G = G \times \{ 1 \} , so this is not a counterexample, in spite of the fact that the “horizontal” or “vertical” subgroup is not a canonical choice for the diagonal subgroup.

What is a good name for groups with this property? It’s not completely trivial: cyclic groups, for instance, have this property–not that I think this property is important, but names can be amusing…

I have examples of groups G and H < G \times G with H not (abstractly!) a product of subgroups of G . My challenge to you is to find some explicit examples of H < G \times G and prove that H doesn’t decompose.

In the end, I think this is a fun problem for a group theory final exam; I think it nicely highlights the difference between “being isomorphic” and “being equal,” though if one completes the challenge as stated, one probably already understands that distinction… So maybe the best reason for blogging about this is that chiastic title.


Modeling bus ridership.

 January 25, 2007 personal

\newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}}

\newenvironment{question}[1][]{\par\textbf{Question (#1).}}{} \newenvironment{theorem}[1][]{\par\textbf{Theorem (#1).}}{} \newenvironment{lemma}[1][]{\par\textbf{Lemma (#1).}}{} \newenvironment{proof}{\textit{Proof.}}{}

While on public transportation, my mind wanders… And one might assume the following about me and my buses,

  • The bus travels for one unit of time,
  • I will get on the bus at a random time (uniformly distributed),
  • I will leave the bus at a random time (independent, unformly distributed).

Then the probability that I am on the bus at time t is p(t) = 2 \cdot t \cdot (1-t) . So one might expect that the total number of people on the bus at time t to look like C \cdot t \cdot (1-t) for some C .

I would enjoy riding a bus from the start to the end, and seeing how accurate this is, though tragically, I rather doubt it is very accurate at all. For starters, the entrance and exit times are correlated (who gets off the bus one stop after they get on?), and there are places where people are more likely to enter, and where people are more likely to exit. In fact, upon further reflection, this is a horrible model of bus ridership.

But, if you, say, averaged all the bus routes to make the entrance and exit distributions more uniform…–is there anywhere I can get this data? Wait, wait, this seems like an awful idea: I’d better stop now.

Thanks to Bryce Johnson for pointing out a mistake in my calculation of the probability p(t) above–I had forgotten to include a factor of two!


Building aspherical manifolds.

 January 25, 2007 talks mathematics

I gave a Farb student seminar talk on a lovely paper [1].

I also used some of the material in [2] which summarizes other the many applications of the "reflection group trick," and works through some examples with cubical complexes.

The main result is

Theorem. Suppose B\pi = K(\pi,1) is a finite complex. Then there is a closed aspherical manifold M^n and a retraction \pi_1(M) \to \pi .

This manifold M can be explictly constructed by gluing together copies of the regular neighorhood of B\pi embedded in some Euclidean space. The application of this theorem is to "promote" a finite complex to a closed aspherical manifold. For instance, we have a finite complex with non-residually-finite fundamental group: define the group \pi = \langle a, b : a b^2 a^{-1} = b^3 \rangle , which is not residually finite, and observe that the presentation 2-complex is aspherical, so we have a finite B\pi . Then using the theorem to "promote" this to a closed aspherical manifold, we get a manifold M^n with fundamental group retracting onto \pi . But a group retracting onto a non-residually-finite group is also non-residually finite, so we have found a closed aspherical manifold M^n with non-residually-finite fundamental group.

Just to whet your appetite, let me introduce a few of the main players, so as to give a sense of how to glue together copies of the regular neighborhood of B\pi .

Let L be a simplicial complex, and V = L^{(0)} , the vertices of L .

From L we construct two things: some complexes to glue together, and some groups with which to do the gluing. First, we construct the groups. Define J to be the group (\mathbb{Z}/2\mathbb{Z})^V , i.e., the abelian group generated by v \in V with v^2 = 1 . Next define W_L to be the right-angled Coxeter group having L^{(1)} as its Coxeter diagram; specifically, W_L is the group with generators v \in V and relations v^2 = 1 for v \in V and also the relations v_i v_j = v_j v_i if the edge (v_i,v_j) is in L . Note that J is the abelianization of W_L .

Next we will build the complexes to be glued together with the above groups. Let K be the cone on the barycentric subdivision of L , and define closed subspaces \{ K_v \}_{v \in V} by setting K_v to be the closed star of the vertex v in the subdivision of L . Note that K_v are subcomplexes of the boundary of K , and that a picture would be worth a thousand words right now.

Having the complexes and the groups, we will glue together copies of K along the K_v ’s, thinking of the latter as the mirrors. Specifically, define P_L = (J \times K)/\sim with (g,x) \sim (h,y) provided that x = y and g^{-1} h \in J_{\sigma(x)} , where \sigma(x) = \{ v \in V : x \in K_v \} , and J_{\sigma(x)} is the subgroup of J generated by \sigma(x) . That is a mouthful, but it really is just carefully taking a copy K for each group element of J and gluing along the K_v ’s in the appropriate manner. The resulting compplex P_L has a J action with fundamental domain K . Similarly, we use W_L to define a complex \Sigma_L = (W_L \times K)/\sim .

The topology of \Sigma_L is related to the complex L that we started with. For example, if L is the triangulation of S^{n-1} , then \Sigma_L is a manifold. Similarly, if L is a flag complex, then \Sigma_L is contractible.

The idea, now, is to take some finite complex B\pi , embed it in \mathbb{R}^N , and take a regular neighborhood; the result is a manifold X with boundary \partial X , and with \pi_1 X = \pi . Triangulate \partial X as a flag complex, and call the resulting complex L . Instead of gluing together copies of K , glue together copies of X along the subdivision of L to get P_L(X) = (J \times X)/\sim and \Sigma_L(X) = (W_L \times X)/\sim . With some work, we check that \Sigma_L(X) is contractible because L is flag, and that the contractible space \Sigma_L(X) covers the closed manifold P_L(X) , which is therefore aspherical. Since P_L(X) \to X \to P_L(X) is a retraction of spaces, we have found our desired aspherical manifold M = P_L(X) with a retraction of fundamental groups.

[1] M.W. Davis, Groups generated by reflections and aspherical manifolds not covered by euclidean space, Ann. Of Math. (2). 117 (1983) 293–324.

[2] M.W. Davis, Exotic aspherical manifolds, in: Topology of High-Dimensional Manifolds, No. 1, 2 (Trieste, 2001), Abdus Salam Int. Cent. Theoret. Phys., Trieste, 2002: pp. 371–404.