The curve complex, part 2: dead ends

23 Jan

If you haven’t already, I suggest you skim through my introduction to curve complexes post before reading this one.  It has a bunch of the vocabulary I’ll use.  Also, here’s an exercise: why, exactly, is the curve complex locally infinite?  I didn’t say exactly explicitly, but take a look and see if you can convince yourself of this fact.

So far we’ve seen a few properties of the curve complex that were discovered a long time ago.  This object, by the way, was first described in 1978 by W.J. Harvey.  [A lot of people mention this, but wikipedia has the actually citation.  I guess because it’s not online.]  In October, Joan Birman and William Menasco submitted a short paper with a new property of the curve complex: that it needs to take better care of its hair.  I meant, that the curve complex has dead ends.

Well we’d better figure out what dead ends are, eh?  They involve  geodesics.  A geodesic is a shortest route from A to B.  In a plane, geodesics are just straight lines.  That’s using the usual metric, way to measure distance.  But what if we used a different metric?  For instance, in Chicago, the fastest way between places is *not* a straight line, because I can’t walk through walls and houses and trees etc.  There’s often two or more geodesics between A and B, by taking the north-south grid lines first, then the east-west, or vice-versa.  You could use a staircase pattern to get between, say, six corners and Humboldt park.  This whole thing is an aside about the taxicab metric.  You could also do a giant loop and then do the usual L shaped route, but that wouldn’t be a geodesic because it’s not the shortest way to go.
Point being, we can have a bunch of geodesics between two points.  In fact, the curve complex admits infinitely many geodesics between two distinct points.  This is pretty crazy.  Remember from last time that it was hard to find points that were distance three or more from each other.  This says that there are infinitely many routes that go between any two points.  I don’t know why this is true, but it’s probably to be found in the seminal papers of Masur and Minsky on the curve complex.
But let’s focus on the dead ends.  Let’s say you start at a city A and you head to a city B along a geodesic with length n.  We say B is a dead end with respect to A if you can’t extend that geodesic to length n+1.  That means that for any city C distance 1 from B,  the distance between A and C is less than or equal to n.  Remember, ‘distance’ for us means the length of the shortest path between two points, a.k.a. the length of a geodesic.
Why is it weird that the curve complex has dead ends?  Well, we already agreed that it has infinite diameter, so intuitively you’d think that you could just keep adding cities to your route indefinitely.  But you can’t!  You can go on to another city from your dead end city, but there was a faster way to get there.
You thought I’d prove that the curve complex has dead ends to you?  You’re DEAD WRONG.  It uses pictures like this:

I DID NOT MAKE THIS PICTURE; someone far more talented than I (either Birman or Menasco) did

I DID NOT MAKE THIS PICTURE; someone far more talented than I (either Birman or Menasco) did.

But I’ll tell you one final fact before we go.  It uses one last vocabulary word.  A dead end with length has depth k if you have to backtrack by cities to extend the geodesic to length n+1.  So if it takes you 10 steps to get from Milwaukee to Aurora, and you have to backpedal by two cities so that you can reroute to El Paso, which is 11 steps from Milwaukee, then the depth of the dead end at Aurora is 2.
Here’s the final kicker: every dead end of the curve complex has depth 1.  So chew on that!  More math later!

9 Responses to “The curve complex, part 2: dead ends”

  1. menasco January 23, 2013 at 8:43 pm #

    Thanks for taking an interest in our work…enjoyable descriptions of the topology. WWM

  2. yenergy February 4, 2013 at 4:21 pm #

    This comment made my two weeks! Thank you for reading! I’m glad I didn’t get anything egregiously incorrect.


  1. The curve complex is connected | Baking and Math - August 24, 2013

    […] with my friends Ellie and Mike.   Remember how I had that post introducing the curve complex? And the second one? Well, I thought we’d delve just an eensy bit deeper into that and prove something with some […]

  2. Why is math inaccessible? Or, why should we do math? | Baking and Math - August 29, 2013

    […] by Yair Minsky, who incidentally did lots of incredibly ground breaking work on the curve complex I keep talking about.  At some point one of them said “[the difficulty] wasn’t Minsky’s fault; […]

  3. HAPPY BIRTHDAY BLOG! | Baking and Math - November 27, 2013

    […] complex stuff: 1- Intro, 2- dead ends, 3-connected.  My favorite of these is the connected […]

  4. What is hyperbolic space? | Baking and Math - October 2, 2014

    […] how far it’s moved.  The way we measure distance is called a metric (I’ve written about metrics before)- here are a few examples.  Let’s take as our space the plane a.k.a. a flat […]

  5. Efficient geodesics in the curve complex | Baking and Math - July 15, 2015

    […] have a not-secret love affair with blogging the curve complex: I (intro), II (dead ends), III (connected).  I’m surprised I didn’t blog the surprising and cute and wonderful […]

  6. Happy 3rd birthday, blog! | Baking and Math - November 26, 2015

    […] received compliments/been told that the curve complex series ( I, II, III, IV) and the fundamental theorem of geometric group theory series (I, II) were also helpful for […]

  7. And now for something completely different-cognitive neuroscience! | Baking and Math - January 10, 2017

    […] trawl for short math papers to read, and occasionally I even blog about them (see: curve complex I and II), though generally my math blog posts arise from interesting talks I’ve seen (see: […]

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: