jump to navigation

The diamond lemma November 20, 2009

Posted by David Speyer in Uncategorized.
8 comments

A few results

1 (Bjorner, Eidelman and Ziegler) Suppose we have a finite collection of great circles on a sphere, none of them through the north or nouth pole. Let R be the set of regions in the complement of these circles, and suppose that every region is a triangle. Put a partial order on R by x \leq y if x is south of every circle that y is south of. Show that, for x and y \in R, there is some z \in R such that w \leq z if and only if w \leq x and w \leq y.

2 (Mozes, see also IMO 1986.3) Let G be a finite graph, and let r be a real valued function on the vertices of G. Consider the following (solitaire) game: find a vertex i for which r_i is negative. Replace r_i by - r_i and, for every vertex j that neighbors i, decrease r_j by -r_i. The game ends if all of the r_i are nonnegative. You and I start playing with the same graph and the same r. Show that, if my game ends in N moves at position z, then your game will end in the same position, in the same number of moves.

3 (Poincare, Birkhoff and Witt) Define U to be the ring generated by E, F and G, subject to the relations FE=EF+G, GE=EG+F and GF=FG+E. Show that any element of R can be expressed uniquely as a sum of elements of the form E^i F^j G^k. (Uniqueness is up to rearranging the sum and combining like terms.)

4 (Jordan and Holder) Let G be a finite group. Let G = G_0 \supsetneq G_1 \supsetneq G_2 \supsetneq \cdots \supsetneq G_r = \{ e \}
G = H_0 \supsetneq H_1 \supsetneq H_2 \supsetneq \cdots \supsetneq H_s = \{ e \}
by two sequences of subgroups such that G_{i+1} is normal in G_i, with G_{i+1}/G_i simple, and the same is true for the H‘s. Then r=s and the quotients H_{i+1}/H_i are a permutation of the quotients G_{i+1}/G_i.

What do all of these have in common? You can remember all of their solutions by drawing the same figure — the diamond!

(more…)

Quantum mechanics and geometry November 16, 2009

Posted by Scott Morrison in crazy ideas, differential geometry, quantum mechanics.
54 comments

Here’s a nice little story about quantum mechanics, which surprisingly few mathematicians seem to know about. The essential idea is “quantum mechanics on the projective space looks remarkably like classical mechanics”! Everything I say here comes from two papers Geometrical Formulation of Quantum Mechanics (gr-qc/9706069), Ashtekar and Schilling, and Geometry of stochastic state vector reduction (#), Hughston. If you’re interested in more details, I’d encourage you to read these papers — they’re well written and contain many further references.

As you’ll recall, quantum mechanics says that systems are described by Hilbert spaces, with states given by vectors. I’ll stick with finite-dimensional systems (e.g. particles with spin) for simplicity, but this isn’t essential for what follows. A particular self-adjoint operator H, called the Hamiltonian, governs the dynamics of the system via the Schrodinger equation \frac{d}{dt} \psi = i H \psi. Quantum mechanics also says something about measurement, which we’ll come to in a moment.

Now the Schrodinger equation defines a one parameter flow via U(t) = exp(i H t). This preserves the unit sphere in our Hilbert space, and descends to a flow on the projective space. The projective space is naturally a Kahler manifold, and in particular a symplectic manifold, so we immediately ask if this flow is Hamiltonian. The answer is unsurprising but underappreciated: yes, the flow is Hamiltonian, and the Hamiltonian function is just the expectation value of the Hamiltonian operator \langle \psi, H \psi \rangle.

The example you should have in mind at this point is a simple spin 1/2 system in a magnetic field, whose Hilbert space is \mathbb{C}^2, Hamiltonian \begin{pmatrix}1 &0 \\ 0 & -1\end{pmatrix}. The projective space is \mathbb{CP}^1 and the Hamiltonian function we get as the expectation value is just the usual z coordinate of the standard embedding of \mathbb{CP}^1 = S^2 in R^3. The Hamiltonian flow rotates points along lines of latitude, completing each orbit in \pi units of time (go calculate the unitary).

Eigenvectors for the Hamiltonian operator correspond to critical points for the Hamiltonian function, and in particular fixed points of the flow. (That’s the north and south poles in the example above.) The flow described above is just a rigid rotation of the sphere, and in fact this is generally true: the flow on projective space coming from a self-adjoint operator is Killing, that is, it preserves the metric. This is the first appearance of the metric, but it’s really essential, because the converse of this statement is true — Hamiltonian functions whose corresponding flows preserve the metric are precisely those which arise as expectation values of self-adjoint operators on the Hilbert space.

That’s not all the metric is good for! Quantum mechanics also tells us something about what happens during “measurement”. This is that when a “measurement” (yes, I’m going to keep using scare quotes, so you’re not allowed to argue with me about what measurement means) occurs, the system jumps discontinuously to one of the eigenvector of the Hamiltonian, and the probabilities of reaching the the various different eigenvectors  are given by the absolute value squared of the inner product of the current state and the eigenvector. This probability is exactly \cos^2 \theta, where \theta is the metric distance between the current state and the corresponding fixed point. (In the spin 1/2 example, let’s normalise this metric so it just measures angles between points on S^2.)

It gets even better, but at this point I’m going to stop talking about the conventional description of quantum mechanics, and begin describing a proposed modification of quantum mechanics. Physicists have already thought a lot about whether modifications like this are reasonable, but I’ll postpone that for now. At this point, if you’re reading the actual articles, we’re switching from the Ashtekar/Schilling paper to the Hughston one.

So what is this proposed modification? Well, let’s imagine the symplectic flow as some differential equations describing the trajectory of our state. We now want to add in a stochastic term, in particular an isotropic Brownian motion term with an amplitude that depends on the position in the projective space. This amplitude will be (some simple function of?) the energy uncertainty, namely the quantity \langle \psi, H^2 \psi \rangle - \langle \psi, H \psi \rangle^2. In fact, this energy uncertainty is exactly the squared velocity of the symplectic flow with respect to the metric. In our spin 1/2 example this velocity is \sqrt{1-z^2} (remember we have rigid rotation) and since H^2=1, \langle \psi, H^2 \psi \rangle - \langle \psi, H \psi \rangle^2 = 1-z^2. What happens? Well, at the fixed points it’s easy to see that the energy uncertainty is zero, so we might expect that the Brownian motion term drives the state away from areas with high energy uncertainty, towards the eigenstates — just like what is supposed to happen during “measurement”. This is precisely what happens: Hughston does a lot of financial mathematics, and he knows his stochastic calculus. His Proposition 5 says the energy uncertainty in this model is a supermartingale, that is, an on average decreasing function. As time passes, you expect to end up at one of the fixed points, each with various probabilities. Note that these are honest, stochastic probabilities, not just numbers we’ve declared to be interpreted as probabilities as in the naive set up. (ED: see below for Greg’s comment on this.) His next result, of course, is that these probabilities match up with what we want, namely that they are given simply by metric distances on the projective space.

I think this is a beautiful picture. The measurement process is now something more concrete, a stochastic term in the governing equation, and we can resume thinking probabilistically about quantum mechanical probabilities.Very roughly, you’re meant to think that in an “isolated quantum system” the stochastic term is extremely small, and symplectic flow dominates. On the other hand, during a “measurement”, presumably when the system is coupled with the macroscopic world, the scale of energy uncertainties becomes extremely large and the stochastic terms dominates, and the system is quickly driven to a fixed point of the symplectic flow.

You have to think hard, however, about where this stochastic terms comes from, and what it means. Hughston has some ideas about quantum gravity, but I’m not so sure I like them! There are also lots of no-go theorems ruling out stochastic variations on quantum mechanics, and I have to admit to not being clear about whether these results affect Hughston’s model.

A final idea for further thought, from the Ashtekar/Schilling paper: we can fully describe quantum mechanics solely in terms of the Kahler manifold structure of the projective space, so why not drop the requirement that it’s a projective space? That is, can we imagine systems on other Kahler manifolds? It seems that all we lose is the fact that on \mathbb{CP}^n any two points have a canonical \mathbb{CP}^1 through them — i.e. that we’re allowed to form linear superpositions of states. Is this really essential? Where might we look for finite dimensional systems described by “exotic” Kahler manifolds? And all you quantum topologist gallium-arsenide engineers out there — how might we try to make one?

Why is physical intuition possible? November 16, 2009

Posted by Noah Snyder in Uncategorized.
3 comments

This post is based on a conversation I had with Allan Adams at Mathcamp a few summers ago, and I was reminded of it by an aside in Mike Freedman’s talk in Scott’s backyard on Friday. As usual with blog posts based on other people’s talks, all good ideas in this post should be attributed to Allan and Mike and all mistakes to me. Furthermore I think everything I say here is obvious to people who actually know physics.

My basic confusion was how physical intuition (in particular in quantum field theory) could be applied to so many mathematical settings when there’s only one physical world so there’s no reason to think any intuition built up within that single example would apply any more generally than that one example. What Allan pointed out to me is that it’s not true that physicists are only studying one example. Although there may only be one fundamental theory of physics, by looking at various particular physical systems the limiting behavior becomes its own theory. The physics at the surface of a black hole can be thought of as its own example; the physics of superconductors is its own example; etc. Because all of these examples are physical (they involve minimizing actions, they’re quantum, etc.) they have a lot of attributes in common, so intuition and general techniques can be developed by understanding their commonalities.

Mike made two comments in his talk (on K-theory and superconductors) that flesh out this idea further. He was discussing the BCS superconductor and explained that when physicists refer to a theory by initials they’re not just being polite, what they mean is that you’re studying the mathematical model rather than any particularly instantation of it. In particular, the model doesn’t care if there are exactly 10^9 electron pairs or the exact composition of the material, it is studying the abstract setting that appears in the limit. By calling it the “BCS superconductor” they mean that in some sense they’re studying the physics of a different world. In particular, in the BCS setting since you’re assuming that there’s a huge sea of electron pairs the “vacuum” consists of this huge sea. This explains how physicists can develop intuition for more general notions of vacuum: they’re not always studying the absolute vacuum, they’re also studying other systems with states that have the properties of being a “vacuum.” This particular vacuum has a delightfully strange property. Since a new electron pair doesn’t change the underlying vacuum, in this “world” electric charge isn’t preserved!

Choosing problems for grad. students November 11, 2009

Posted by David Speyer in Uncategorized.
28 comments

I am coming to the point in my career where I will be expected to take graduate students, and I’d like some advice about finding problems for them. How responsible am I for making sure that a problem is solvable and not already under attack elsewhere? I have a (private) list of problems that might be suitable for attack with tropical methods, or using cluster algebras. In most cases, the reason that I have not worked on these problems myself is that I would have to do a fair bit of research to find out the current state of the field and make sure that I wasn’t missing something stupid. Is it fair to pass this sort of thing off to a graduate student?

Remarks on career advice November 11, 2009

Posted by Scott Carnahan in jobs, math life, Math Overflow.
13 comments

There have been a few questions about the job application process on MathOverflow, and I’d like to make a few remarks in an open forum.

First of all, I think there have been some really good questions, and really good answers. I found it especially illuminating when mathematicians who have been on hiring committees weighed in on what they thought was important in an application. Depending on your social circle and who your advisor is, it can be difficult to get accurate information when you are a graduate student (or a postdoc – I recently learned that my research statement was too long by a factor of 2 or 3). So, hats off to the people who give well-informed advice. Please keep it up.

(more…)

Classified problem November 4, 2009

Posted by Scott Carnahan in combinatorics.
27 comments

Today at tea, some grad students were discussing the following enumeration problem:

How many elements of GL_n(\mathbb{F}_q) have zeroes in all diagonal entries?

I think they [Redacted]. The answer is apparently known but classified. It’s a sort of q-analog of derangements (i.e., permutations without fixed points), but if you take the derangement formula and add q-numbers in the naive way, the formula (q-1)^n \sum_{k=0}^n (-1)^k \frac{[n]!}{[k]!} doesn’t seem to work for n > 2.

Follow

Get every new post delivered to your Inbox.

Join 90 other followers