the jsomers.net blog.

The other green planet

Here’s a simple argument for the existence of extraterrestrial life: there are hundreds of billions of galaxies that each have hundreds of billions of stars. Our sun may be special in many ways, but it can’t be that special.

I used to be deeply unsure about the prospects for life elsewhere in our universe. I used to think that stories of aliens and exoplanets were thrilling but basically pathetic fantasies. Then, not too long ago, I read about the Hubble Deep Field, realized that the specks of light in that image are galaxies, went on to read that there are in the neighborhood of 10^22 stars in the observable universe, and immediately concluded that it is tremendously, profoundly stupid to think that we’re alone.

That seems to be the minority opinion. Ask someone at random whether they think there are aliens. If they don’t say “no,” they will at least be agnostic, and more likely dubious. Virtually nobody will confidently argue for their existence, and most of those that do will do so for the wrong reasons.

The biggest problem seems to be with the numbers. Ten billion sounds about as enormous, to the lay man, as ten sextillion, even though it’s a full thirteen orders of magnitude smaller. So the argument above loses a lot of its force just because people aren’t as impressed by “10^22″ as they ought to be.

It doesn’t help that we’re wired with a first-person view of the world, a view which has the effect of making each of us feel like the center of the universe. That feeling is probably single-handedly responsible for thousands of years of scientific false starts: the idea that the Sun revolves around the Earth, that our solar system is at the center of the galaxy, that humans were created beside and above the other animals, etc. It took an incredible amount of discipline to abandon this inborn self-centeredness and embrace a simple truth: that in the grand scheme of things, we aren’t all that special. [1]

The question I have, then, is what it would take for the mass of mankind to begin believing, with near certainty, that there is extraterrestrial life. And what would be the effect of such a widespread belief?

One scenario that’s been beaten to death is direct contact with an alien race. This is tremendously interesting, but for my purposes it goes too far. So how about this: suppose that in the year 2012, instead of the world ending, our scientists discovered a green exoplanet, i.e., a planet outside our solar system covered in chlorophyll. What would happen?

While some people would no doubt hail it as the greatest discovery in the history of mankind, and triumphantly proclaim the abundance of extraterrestrial life, my guess is that there would be a lot of resistance. People would demand more evidence and, just as they have in the global warming debate, cast doubt on the mere existence of a scientific consensus. For a long time they’d attack the credibility of the data, the instruments used to collect it, the scientists involved in analyzing it, and the press engaged in its popularization.

Let us suppose, though, that after enough debating and demanding and re-appraising, the existence of plant life on this exoplanet became about as credible and common a belief as the theory of evolution, that is, it became taken for granted by the educated mainstream. What then?

I think something pretty cool would happen. I think that being a kid growing up in “the era of the other green planet” would be a bit like growing up in Europe in the early 14th century, just when Marco Polo’s tales of a strange and wonderful far-off land were gaining traction among the public. [2] Your imagination would be forced to radically and irrevocably expand: what you once took to be the only way of being would be made small in its proper context, and you’d see our flora and our fauna and all our human apparatus—the courts and garbage men and roads and police and clothing and markets and so on—as so many accidents of history, some more evitable than others, each further fixing Earth’s minor place in a vast uncountable sea of possible worlds.

Which is to say that credible evidence of an alien planet, one too far away to examine directly, would force us all, first, to think of Earth as a world rather than the world, and second, to imagine what all the other worlds out there might be like, starting with the one scientists know for sure exists.

I think that qualifies as a paradigm shift. It would have all sorts of consequences:

  1. The academic’s trick of adopting “a Martian’s eye view” might go mainstream. What better way to kick off a discussion of money, say, than to ask students to “imagine there was an intelligent species on the other green planet. What would they say about you trading a piece of paper for a chocolate bar? Which parts of our economic system would seem strange to them, and which might make sense?”

  2. Students who study abroad have this somewhat irritating tendency, when they get back, to sing the praises of all things “there” at the expense of all things “here” (“The trains are really so much better in Japan,” or, “Americans can’t make a decent cup of coffee,” etc.). But that kind of doubt about one’s home—that critical eye—is no doubt useful. And certainly something of that sort would happen if more of us took extraterrestrial life seriously: we might be a little more ambivalent about ourselves, and a little more humble.

  3. Science fiction writers have always been painting pictures of other worlds full of strange landscapes and life-forms and customs. But that kind of creative imaginative activity could belong to everybody, once it became natural—rather than nerdy—to think about exoplanets.

  4. It’s natural to the point of being a cliché to occasionally look up on a clear night and marvel, and to ask yourself whether someone else, somewhere around the globe, is marveling with you. Or to find yourself in the grip of sadness and be comforted by the thought that perhaps millions of other people are crying at the very same time. How much richer would those moments be if you considered also the experience of every other sentient sensitive being in the ‘verse?

If nothing else I get a thrill out of imagining our dark cosmos teeming with colorful life. But I insist that this isn’t wishful thinking. In fact, I think it’s the conservative position, and that to think we’re alone is not just sad but crazy.

Notes

[1] See Carl Sagan’s “Pale Blue Dot” for a wonderful articulation of this theme.

[2] The Marco Polo analogy is due to my mother, who introduced it in a brief but entertaining conversation about aliens on the porch of our cottage overlooking Lac Echo.

Exploring the complexity of driving directions

When I was planning my first long drive from school in Ann Arbor back home to New Jersey, I remember looking up directions on Google Maps and noticing, as in the results here, that it really doesn’t take a lot of steps — or driving maneuvers — to get what seems to be a pretty long way across the country. In fact it only requires seventeen turns using the route Google gives, and even that number is inflated (those “keep left” and “keep right” steps are helpful, maybe, but not necessary).

Just for fun, I tried comparing that 500+ mile trip to one a fraction of its size, something closer to ten miles. You can see such a route here.

Remarkably, at only 2% of the distance, this short hop from one small town in New Jersey to another requires just fifteen steps, or only two fewer than the hefty road trip to Michigan.

I began to wonder: what’s the relationship between the length of a road trip and the complexity of the route? Do most trips, long or short, require roughly the same number of steps? How many steps are there in the most complex route in the country? What’s the distribution of step counts for every possible route in the contiguous United States?

These questions turn out to be tractable, thanks in large part to Google’s Directions API, which gives lowly developers like me access to their full suite of mapping, geolocation, and pathfinding algorithms, huge stores of data, and fast servers that can deliver tens of thousands of query results to a single client computer in a matter of minutes.

Before we dive into methods and results, though, let’s lay out exactly what we’re looking for:

  1. We want a histogram of step counts for some representative sample of routes within the US. This will give us a really good sense of how complex a typical road trip might be.

  2. We’d like to find the most complex route in the country, i.e., a pair of points such that the driving directions between them, given by Google, include a larger number of steps than for any other pair in the contiguous US. It’s extremely unlikely that we’ll find the monster route, but at least we’d like a ballpark estimate of its step count — is it 35, 500, 90, 180?

  3. We want a plot of route distance against route complexity. What will the plot look like? Is complexity a linear function of distance? Is there a direct or inverse relationship? Will there be any pattern at all?

  4. It would be pretty cool to find a “coefficient of friction” for regions in America, that is, a numerical estimate of how hard it is to drive through a particular region based on how many steps there are, on average, in a route passing through it. We could use this information to create a “heat map” of the entire US, with individual counties or zip codes shaded by friction. Such a map would help us figure out which states have the thorniest roads, or where the most straightforward routes are, or which cities are the hardest to get out of.

To get started, then, I went looking for a random sample of points. One way to do that would be to draw a box inscribed within the continental US and simply generate random lat-longs within that box. The trouble with that method, I thought, was that it could easily drop you in barren or ridiculous places like deserts or lakes; I wanted to focus on plausible real-life trips from one population center to another.

So I went looking for a data set, and before long, found one: the “MaxMind World Cities with Population” file, a 33 MB free download with more than enough data to get things rolling: after eliminating non-U.S. cities (a simple grep did the trick, since the text is nicely structured), I was left with 141,989 points covering nearly every corner of the country.

I hacked together a tiny Rails project (RoR being my hammer-that-makes-everything-look-like-a-nail at the moment) to (a) load the cities and lat-longs into some structured form, (b) drop that data into an HTML page hooked up to the JavaScript Google Directions API, and (c) write the results back to a database. All of the relevant code, along with a SQLite3 database with the structured cities data and results, is available at this github project page.

Perhaps the most important snippet, which I’ll excerpt below, is the code that actually samples points and talks to Google:

var map;
var directionDisplay;
var directionsService;
var stepDisplay;
var markerArray = [];
var step_counts = [];
var step_summaries = [];

function initialize() {
  // Instantiate a directions service.
  directionsService = new google.maps.DirectionsService();
}

function calcRoute(start, end) {
  // Retrieve the start and end locations and create
  // a DirectionsRequest using DRIVING directions.
  var city_start = [start[2], start[3]].join(", ");
  var city_end = [end[2], end[3]].join(", ");
  var latlong_start = [start[0], start[1]].join(",");
  var latlong_end = [end[0], end[1]].join(",");
  var request = {
      origin: latlong_start,
      destination: latlong_end,
      travelMode: google.maps.DirectionsTravelMode.DRIVING
  };

  // Route the directions and pass the response to a
  // function to count the number of returned steps.
  directionsService.route(request, function(response, status) {
    if (status == google.maps.DirectionsStatus.OK) {
      var step_ct = countSteps(response);
      step_counts.push(step_ct);
      step_summaries.push([step_ct, city_start, city_end])
    } else {
      console.warn("Couldn't count steps for this route.");
    }
  });
}

function countSteps(directionResult) {
    var myRoute = directionResult.routes[0].legs[0];
    return myRoute.steps.length;
}

function getAndExecutePairs(n) {
    $.get("/directions/get_pairs", {n: n},
        function(ret) {
            pairs = ret;
            console.log(n + " lat/long pairs downloaded successfully.");
            execute(pairs);
        }
    )
}

function execute(pairs) {
    for (i = 0; i < pairs.length; i++) {
        pair = pairs[i];
        start = pair[0];
        end = pair[1];
        calcRoute(start, end);
    }
}

It’s all pretty straightforward. The process is kicked off by the getAndExecutePairs() function, which just hits the Rails server for n pairs of cities. This is the code it calls:

def get_pairs
  n = params[:n].to_i
  cities = City.find(:all, :limit => n * 2, :order => "random()");
  lat_longs = cities.collect {|c| [c.latitude, c.longitude, c.city, c.state]}
  pairs = Hash[*lat_longs].to_a
  render :json => pairs
end

And that’s it. With just ~100 or so lines of code, I was able to get a decent grip on the first three of the four questions posed above. In particular:

1. What’s the distribution of step counts for every possible route in the contiguous United States?

The answer, based on a random sample of some 2,000 points (and confirmed later by 8,000 more trials), is that you have a sort of right-skewed distribution centered at 20-30 steps and tailing out near 60.

2. How many steps are there in the most complex route in the country?

This is a lot less definitive, but the answer I got was 69 steps, in a route from Ponderose Pine, NM to Wildwood, MN. A friend suggested something like the following approach for finding more complicated routes:

Suppose you’re getting “good” (i.e., stepful) routes between points A and B. Draw a box around each of A and B and “wiggle” your start points within that box. If wiggling in one direction removes steps, try wiggling in another direction; or if it’s not direction that matters, but rather something tricky like “being within a development or behind a river,” maybe you could just select points within the box randomly and assign scores to different areas (sort of like a game of Battleship). That way you slowly optimize promising routes until you end up with truly high numbers.

One potential pitfall of this approach is that there could be discontinuities — A to B could take an unremarkable 35 steps, but (A + ε) to B could take 70 steps — in which case you might not choose the right starting points to begin with. But this would probably only happen if there was something like a maze next to a normal neighborhood.

3. What’s the relationship between trip distance and route complexity?

The graph above plots route distance (measured as the surface distance between the two lat-long pairs) against step counts. Aside from a few outliers, you’ll notice that a really wide range of step counts is covered by a relatively narrow range of distances: that is, most of the variation in step counts is accounted for in trips less than a few hundred miles; and at the margin, an extra mile buys you very little in terms of route complexity.

Perhaps the most interesting points are those short routes with a large number of steps. See, for example, the 69-step route called out above (just over 1,000 miles), or the 67-step route from South Lyndeborough, NH to Hartley, GA (875 miles).

(You’ll notice a few routes with more than 70 steps — these can be safely ignored, since they either originate from or end up in Alaska (oops!)).

4. Can you generate a “heat map” that shades regions by their “coefficient of friction,” i.e., a numerical estimate of how hard it is to drive through a particular region based on how many steps there are, on average, in a route passing through it?

This is left as an exercise for the reader, as is the task of finding even longer routes (here’s a 75-stepper) and the more general underlying problem of understanding which features — of cities and roads and geography — are implicated in route complexity.

Sundries

One way to appreciate good acting is to try to imagine some of your favorite lines written rather than spoken. Try to clear your mind of the actor’s specific performance. Focus on the words themselves, on the way they look on a page. Now do you see the distance between the screenplay and the speech? Isn’t it remarkable, the work that goes into enlivening those lines?

* * *

I have a mug here next to my keyboard that’s full of water. But I’ve been drinking it just like people in those Folgers commercials drink coffee: the way I go to pick it up; the way I hold it, with two hands; the way I hold it up to my nose, and close my eyes, and inhale appreciatively before I take a small sip; etc. If you were watching me from across the room you’d be convinced that I was drinking coffee, not water, just based on the way I’m moving.

Now the remarkable thing is that because of those movements, I get some of the pleasure, drinking water, that I would be getting if it really were coffee. That is, the movements themselves — the rituals — are enough to trick my brain into thinking the water is sort of rich and warm and fulfilling. How strange.

* * *

Not bothering about those guys at the bar who are being rude and rambunctious, or those cackling girls on the bus, is not just about dissociating to calm your nerves. It’s not just about ignoring them or putting them out of your mind. It’s about actively trying to appreciate their fun on their terms, and being heartened, or cheered up, or at the very least not repulsed by what you discover in their minds.

But imaginative empathy only goes so far, you say. “What about the vociferous leader of a hate group? I can’t understand how someone could get that way.” Can’t you? Work to imagine it! What did you learn?

The trouble with “The Big Bang Theory”

Think of what “The Big Bang Theory” celebrates. Raj is socially inept, Howard is a little boy who tries too hard, Sheldon is smug, and Leonard is femininely sensitive. They’re all book-smart and street-dumb.

We’re supposed to like these guys, not in spite of their (one-dimensional) distinguishing features, but because of them. We’re supposed to applaud the fact that these are not your typical male leads. So Raj’s ineptitude is meant to be cute; we’re meant to see a bit of ourselves in Howard; we’re meant to take Sheldon down a notch, but to still laugh along with his jokey parade of negativity; we’re meant to appreciate Leonard’s emotional openness.

It’s remarkable that these features don’t actually repulse us. We are so accustomed to good-looking high-status self-confident male protagonists with nice smiles, that you’d think we’d reject a group of awkward nitwits with loser attitudes. How do these guys earn our admiration, or even command our attention, if most of what they do is pine and bicker and trade masturbatory nerdy in-jokes?

Answer: they’re really smart. We are constantly reminded that these are four very talented scientists, former prodigies and possibly future Nobelists, PhDs in physics and engineering at CalTech. And with that, the basic premise of the show instantly transmogrifies from “four self-satisfied dopes failing socially and indulging ComiCon culture” into “the lighter side of genius.” All of those quirks and shortcomings are suddenly framed as the amusing side effects of their brilliance; their social gaffes take place against an implied backdrop of impressive academic achievement; their (irritating) overuse of jargon in everyday situations, their (childish) intellectual one-upsmanship, and their (regrettable) inability to connect with regular minds, are all explained away as the native burden of the brainiac.

All of this is achieved, mind you, not by convincing demonstrations of actual problem-solving ability or quick thinking or wisdom (though God knows what that means), but by mouthful after mouthful of highly technical vocabulary, often ripped from context, that has the veneer of intelligence.

For people who understand it, this kind of dialogue is a cheap enjoyable ego-massage—for what better way is there to feel good about yourself than to swallow whole the very same sentences that are causing so much trouble for the show’s “normal” characters, like Penny and her friends? And those viewers who can’t parse the jargon are, by virtue of the aforementioned buffoonery, encouraged to pat themselves on the back for not being too smart, for being “well-adjusted.” Everybody wins.

Penny, incidentally, is almost the show’s saving grace. She’s friendly, neighborly, warm, and refreshingly open-minded. She manages to both hold her own among these bizarre boys and stay unflinchingly positive in the face of their haughty and patronizing swagger. But I say “almost” the saving grace because she is, alas, reduced to being a babe. That is, much of the show’s action and comedy pivots on her attractiveness, in a way that clouds and crowds out her excellent attitude (among other things). So where her role could be to teach these guys about a life outside their geeky cloister—and granted, she does do this to a significant extent—she operates mainly as The Girl, that enduring staple of nerd fantasy.

But in the end what bothers me most about this show is that these idiots are held up as models, sort of, by the nerd community. I can understand their enthusiasm—the demographic has been shortchanged by just about every sitcom that ever was—but I wish they held out for something less cheap.

Belief in Belief and the Beetle-Box Metric

Any atheist who’s had the opportunity will tell you that arguing against Christians, especially new-agey ones, is exhausting. Whatever angle you take—pick apart the Bible, attack the standard arguments for God, demonstrate indoctrination, etc.—the debate always seems to end up in the same place, what I call the “faith impasse”:

Listen: I just believe. I have faith. I’m sorry if you can’t understand that—I really am—but faith is not about reason, and God is not the sort of thing that you can explain.

This is the discursive equivalent of a guy in a duel insisting, after he misses his only shot, that it’s not fair for you to have a gun. It seems like a very low tactic, like a last resort. But it works. And if we’re going to defeat it, we’re going to have to figure out how.

Belief in belief

Dan Dennett, in Breaking the Spell: Religion as a Natural Phenomenon, points out that believing that (a) “democracy is good” is different from believing that (b) “belief in democracy is good.” Someone who held a might write a pamphlet espousing the benefits of a democratic society, whereas someone who held b might see to the distribution of that pamphlet: theirs is a “second-order belief” or, as Dennett puts it, a “belief in belief.”

Historically, religious beliefs tended to be of the first order: “you sacrifice an ox if you want it to rain” because “you really believe that the rain god won’t provide rain unless you sacrifice an ox” (Dennett 227). Belief for its own sake—the kind that drives us to the “faith impasse”—appears to be a relatively recent invention. One explanation is that “the meme for faith exhibits frequency-dependent fitness: it flourishes particularly in the company of rationalistic memes”; since “rationalistic memes” have proliferated in recent centuries, so have calls for “blind faith” and belief in belief (231).

That is, because we have so drastically increased our stock of hard facts over the years—stuff like “rain clouds are formed by colliding air fronts at different temperatures,” or “a baby’s sex doesn’t depend on phases of the moon”—religions that once made all sorts of empirical claims have had to slowly untie themselves from the actual world, in order not to be disproved.

And what happens when a religion no longer has purchase on the real? It retreats into the minds of its believers. All that is solid melts into air: God becomes less a coherent entity than a kind of indescribable omnipresence, an Emersonian oversoul that hears our prayers and “acts in mysterious ways.” He becomes, more and more throughout the years, like a beetle in a box.

Wittgenstein’s beetles

After discussing the Druze—a peculiar religious community based in Beirut where residents insist on lying to outsiders about their beliefs—Dennett goes on, in Breaking the Spell, to quote the following passage at length from Wittgenstein’s Philosophical Investigations:

Suppose everyone had a box with something in it: we call it a “beetle.” No one can look into anyone else’s box, and everyone says he knows what a beetle is only by looking at his beetle.—Here it would be quite possible for everyone to have something different in his box. One might even imagine such a thing constantly changing. —But suppose the word “beetle” had a use in these people’s language?—If so it would not be used as the name of a thing. The thing in the box has no place in the language-game at all; not even as a something: for the box might even be empty. —No, one can “divide through” by the thing in the box; it cancels out, whatever it is. (§293, as quoted on Dennett 235)

Dennett remarks that

much has been written on Wittgenstein’s beetle box, but I don’t know if anybody has ever proposed an application to religious belief. In any case, it seems fantastic at first that the Druze might be an actual example of the phenomenon.

Indeed, the idea of a religion with beliefs that cannot be observed and that (possibly) change constantly sounds a lot like Wittgenstein’s hypothetical box. But the connection seems just as valid for any other religion, or any other belief at all. Every concept, from God to I to chair, is like a beetle in a box: we all use the same word “chair” and say we know what it means based only on our own personal, internal mental contents (the brain state we’re in when we think of chairs), contents which constantly change.

There is a way in which some concepts seem more like beetles in a box than others, though. My concept of two, for instance, is probably very much like everyone else’s; we all have (roughly) the same beetle in our boxes. Thus our word “two” is not pulling any tricks—it is not, as Wittgenstein puts it, that “the thing in the box has no place in the language-game,” for the internal mental contents referred to by “two” are (presumably) not arbitrary. Of all concepts, in fact, two would probably be one of the least like a beetle in a box.

The word “I,” on the other hand, and its corresponding concept of me or my self, is probably much closer to what Wittgenstein had in mind (and to the Druze’s religion). Each person understands “I” based only on his or her own self, obviously, and every self is (just as obviously) different. But still, “I” has a place in the language-game, because everyone who says it is referring to the same type of object, even if the actual constitution of that object is unique. So it goes for any “relative reference”: that chair, the telephone closest to X, etc. Example: “n is the biggest number I can think of” depends on who says it (and is thus just as relative as “I”), but since whoever says it is doing the same sort of thing (mentally) when he “processes” the phrase, it is not useless in the way that Wittgenstein’s “beetle” is useless.

You’ll notice that as we move from one concept to another, we seem to be playing with or turning two critical “knobs,” which together define what I’ll call “the beetle-box metric”: the concept’s articulability, or the degree to which a person can examine and describe his X, and its sharedness, or the degree to which my X is the same as your X.

It should be no surprise that religions—and in particular, their various conceptions of “God”—also admit to degrees of beetle-in-a-box-resemblance. As it happens, these are often distributed across time, with those most like a beetle in a box appearing latest. Dennett gives a run-through, though he doesn’t realize he’s taking steps up the beetle-box ladder: from rain gods and Greek gods to Yahweh of The Old Testament, through to the original New Testament Lord, “that “genderless Person without a body who nevertheless answers prayers in real time (Stark’s conscious supernatural being),” etc., all the way up to “a Higher Power (Stark’s essence).”

What a beetle-box does to your brain

Imagine that in your religion the idea of God is neither shared nor articulable—imagine, in other words, that your most deeply held convictions are about something that’s isomorphic to Wittgenstein’s beetle in a box. What would that mean?

On its own, probably not much. It would probably be harmless. But consider what happens when such a bizarrely vague God-concept is combined with an imperative toward faith, as it is in some forms of Christianity:

I am the way, the truth, and the life: no man cometh unto the Father but by me. – (John 14: 6)

If your particular brand of Christianity takes this to mean that the only path to eternal bliss is to simply have faith in Christ, then you implicitly have a pretty serious stake in that belief. Dennett warns us what can happen:

Once people start committing themselves (in public, or just in their “hearts”) to particular ideas, a strange dynamic process is brought into being, in which the original commitment gets buried in pearly layers of defensive reaction and meta-reaction.

His point is especially apt when the “particular ideas” to which one is committed are formless and private, like a beetle in a box, because those ideas act like wildcards. That is, ideas that have not been articulated (much) are not yet committed to (m)any facts, and so are compatible with (m)any arbitrary fact(s); moreover, ideas that are private cannot, in principle, undergo the kind of “compatibility checking” with an expert that would elsewise be possible.

The trouble, then, is that it is easy to maintain one’s commitment to these “wildcard” ideas, because there is no inconsistency—logically, cognitively, or publicly—in changing their content if the commitment so demands it. What then happens, as Dennett puts it, is that whatever little actual articulable content comprises the idea gets buried under these changes, or attempts to attack and defend it (his “pearly layers”). This is far less likely when an idea is shared—because an expert’s articulation (the “orthodoxy”) is available—or articulable—because there are more committed-to facts to fix an idea in place.

So someone who claims true belief, but who actually only has a particularly powerful belief in belief, could plausibly not know it, because the truth is buried under all these layers of cognitive infighting.

Through the faith impasse

Where does that leave us?

Well, now we have a (provisional) theory for what leads people to declare their unequivocal faith in a concept they can’t describe. The two critical components are (1) a commitment to belief itself and (2) a sufficiently “slippery” halo of religious concepts to be the object of that belief.

And although it’s a long shot, I’m hoping that we can parlay this theory into a successful attack. The idea is that if we can explicitly articulate the psychological mechanisms at work in a person’s most intimate pernicious religious beliefs, maybe we can help to dismantle them—to at last purge that nasty beetle from its box.