Conway’s Game of Life

A celebrated Conway Life pattern, the "Gosper Glider"

Years ago, I read a piece in The Atlantic about something demographer Thomas Schelling had figured out:  

In the 1960s he grew interested in segregated neighborhoods. It was easy in America, he noticed, to find neighborhoods that were mostly or entirely black or white, and correspondingly difficult to find neighborhoods where neither race made up more than, say, three fourths of the total. “The distribution,” he wrote in 1971, “is so U-shaped that it is virtually a choice of two extremes.” That might, of course, have been a result of widespread racism, but Schelling suspected otherwise. “I had an intuition,” he told me, “that you could get a lot more segregation than would be expected if you put people together and just let them interact.”

One day in the late 1960s, on a flight from Chicago to Boston, he found himself with nothing to read and began doodling with pencil and paper. He drew a straight line and then “populated” it with Xs and Os. Then he decreed that each X and O wanted at least two of its six nearest neighbors to be of its own kind, and he began moving them around in ways that would make more of them content with their neighborhood. “It was slow going,” he told me, “but by the time I got off the plane in Boston, I knew the results were interesting.” When he got home, he and his eldest son, a coin collector, set out copper and zinc pennies (the latter were wartime relics) on a grid that resembled a checkerboard. “We’d look around and find a penny that wanted to move and figure out where it wanted to move to,” he said. “I kept getting results that I found quite striking.”

Programming computers to play this game, Schelling found that strong residential segregation arose even if he assumed that each member of the set would stay put with only a single neighbor of the same category.  This provided evidence, not only that Schelling might be right about residential segregation, but also that social order in general can arise in ways that do not directly reflect the intentions of any particular member of that society.  All of Schelling’s virtual people wanted to live in integrated neighborhoods, yet it was precisely the actions they took to pursue that goal that inexorably led to the creation of segregated neghborhoods. 

Schelling’s tests reminded me of Conway’s Game of Life, a cellular automaton that mathematician John Conway invented in 1970.  The procedure of Conway is very similar to Schelling’s.  An indefinite number of square cells are arranged in a square grid.  Each cell is in one of two conditions, live or dead.  Each cell is in contact with eight other cells: one directly above, one directly below, one directly to the right, one directly to the left, and one on each of the four corners.  If a cell is alive, it remains alive if and only if it is in contact with two or three other live cells.  If a cell is dead, it remains dead unless it is in contact with exactly three dead cells.    Some very simple initial patterns take a surprisingly long time to stabilize in Conway Life: for example, this fellow (which Conway called the R-pentomino, though others call it the F-pentomino) goes on generating new forms for 1103 generations, and along the way produces a number of spectacular structures:

You can easily test out patterns here; some especially famous patterns are collected here and here.

Conway’s Game of Life came back to mind a couple of weeks ago, when this xkcd strip appeared:

Someone came up with a cellular automaton that could qualify as “Strip Conway’s Game of Life”:

Various commenters tried to put humans in the role of the automated cells, and tried to devise rules based on what the people around each human are wearing that would determine which clothes the human was required to remove.  It occurred to me that a more promising approach would be to have one person start by wearing a great many articles of clothing, leaving those clothes on that were touching either two or three other articles of clothing, removing those that were touching fewer than two or more than three articles of clothing, and putting clothes on bare spots that were bordered by exactly three articles of clothing.  Eventually, somebody might get naked. 

Then yesterday, Alison Bechdel announced on her blog that she’d drawn a comic for McSweeney’s magazine.  The comic represents a modified version of Milton Bradley’s board game called The Game of Life

Bechdel's Life

In the comments on that post, I brought up Conway’s Game of Life.  So, I decided the time had come to post about it here.

Can the USA become a normal country again?

 

He wanted to to return to normalcy

I posted a “Periodicals Note” about The American Conservative‘s March issue a few weeks ago, then realized I’d never put one up for the February issue.  That’s a shame, because there was a lot of great stuff in it. 

I loved this line, a quote from Julian Sanchez of the libertarian Cato Institute: “Thus far, the approved conservative position appears to have been that Barack Obama is some kind of ruthless Stalinist with a secret plan to turn the United States into a massive gulag—but under no circumstances should there be any additional checks on his administration’s domestic spying powers.”

Ted Galen Carpenter sums up The American Conservative‘s whole worldview with the opening paragraphs of his piece titled “New War Order.”   So I’ll quote them in extenso:

For a fleeting moment 20 years ago, the United States had the chance to become a normal nation again. From World War II through the collapse of European communism in 1989, America had been in a state of perpetual war, hot or cold. But with the fall of the Berlin Wall, all of that could have changed. There were no more monsters to destroy, no Nazi war machine or global communist conspiracy. For the first time in half a century, the industrialized world was at peace.

Then in December 1989, America went to war again—this time not against Hitler or Moscow’s proxies but with Panamanian dictator Manuel Noriega. Tensions between George H.W. Bush’s administration and Noriega’s government had been mounting for some time and climaxed when a scuffle with Panamanian troops left an American military officer dead. On Dec. 20, U.S. forces moved to oust and arrest Noriega. Operation Just Cause, as the invasion was called, came less than a month after the Berlin Wall fell, and it set America on a renewed path of intervention. The prospect of reducing American military involvement in other nations’ affairs slipped away, thanks to the precedent set in Panama.

How real was the opportunity to change American foreign policy at that point? Real enough to worry the political class. Wyoming Sen. Malcolm Wallop lamented in 1989 that there was growing pressure to cut the military budget and that Congress was being overwhelmed by a “1935-style isolationism.” But the invasion of Panama signaled that Washington was not going to pursue even a slightly more restrained foreign policy.

That the U.S. would topple the government of a neighbor to the south was hardly unprecedented, of course. The United States had invaded small Caribbean and Central American countries on numerous occasions throughout the 20th century. Indeed, before the onset of Franklin Roosevelt’s Good Neighbor Policy in the 1930s, Washington routinely overthrew regimes it disliked.

During the Cold War, however, such operations always had a connection to the struggle to keep Soviet influence out of the Western Hemisphere. The CIA-orchestrated coup in Guatemala in 1954 and the military occupations of the Dominican Republic in 1965 and Grenada in 1983 all matched that description. Whatever other motives may have been involved, the Cold War provided the indispensable justification for intervention. And for all the rhetoric about democracy and human rights that U.S. presidents employed during the struggle against communism, there was no indication that Washington would later revert to the practice of coercing Latin American countries merely, in Woodrow Wilson’s infamous words, to teach those societies “to elect good men.” Thus the invasion of Panama seemed a noticeable departure. Odious though he may have been, Noriega was never a Soviet stooge.

(more…)

New post on Weirdomatic: Carnivorous Plants

FotB Alexandra has posted another of her well-curated photo galleries at Weirdomatic, this time focusing on plants that eat animals.

Do you favor or oppose ___ serving in the military?

Thanks to Language Log for results of a CBS News poll showing these response rates:

Do you favor or oppose homosexuals serving in the military?  Strongly favor, 34%; somewhat favor, 25%; somewhat oppose, 10%; strongly oppose, 19%

Do you favor or oppose gay men and lesbians serving in the military?  Strongly favor, 51%; somewhat favor, 19%; somewhat oppose,7%; strongly oppose, 12%

Classical Ukulele

For some days I’ve been thinking that I ought to put up a series of posts focusing on the ukulele as a classical instrument.  The more I thought about it, the clearer it became that what I was thinking of was something that could and should stand on its own.  So I’ve set up a blog called “Classical Ukulele.” 

Below I’ve pasted a copy of the inaugural post, a tribute to the late, great John King.  There’s also a post up in which we see videos of “Jesu, Joy of Man’s Desiring” in John King’s and other arrangements for ukulele.  Among these arrangements is one Colin R. Tribe posted on YouTube today, which gave me the idea for the post; a characteristically exquisite rendition by Valéry Sauvage; and a performance the Langley Ukulele Ensemble  did last year that will rock your socks. 

John King plays the Bouree from Bach’s Partita #3

When John King died in April 2009, his New York Times obituary explained that it was no great leap for him to come up with the idea of arranging Johann Sebastian Bach’s third Partita for the ukulele:

After attending Old Dominion University in Virginia, Mr. King became a guitar instructor at Eckerd College in St. Petersburg. He also worked in the campus bookstore.

He picked up a ukulele occasionally, but not successfully. Then he learned that the diminutive ancestors of today’s guitars were tuned like ukuleles. He tried Bach on the ukulele and was deeply intrigued. He soon commissioned Gioachino Giussani, the Italian luthier, to make a ukulele expressly for classical music. After a decade of practice, he put out a record, including the Bach partita, on his own label in 2001.

Pepe Romero concluded in the liner notes: “The sound of the ukulele is exquisitely well suited for Bach’s music, and I delight in this discovery.”

The whole Partita #3 is available on the CD “The Classical Ukulele,” John King’s label was Nalu Music.

Here’s another of John King’s performances of Bach, preserved on YouTube.

Prelude from Cello Suite #1

Bioethics as a profession

ALDaily named its link to this article about the profession of bioethics “How are these people experts?”  A quote:

Is it politically desirable for society to credit a designated group called “bioethicists” with expertise in resolving the most difficult moral questions? If so, what is it that gives ethicists a more legitimate claim to wisdom about right and wrong than the rest of us? The matter of ethical expertise — what it looks like, who can claim it — is a profound one. The place of bioethics in the academy, in the clinical realm, and in society turns on it. For most of us, the very idea of the “right” answer to a complex moral dilemma seems absurd on its face. After all, its derivation depends upon which moral theory one favors: deontological, consequentialist, natural law, situational, and so on.

By no means does this negate the possibility, let alone the importance, of serious moral reflection, but such analyses may be too lost in the foundational questions to be of much everyday use. And, of course, many bioethicists rely on their own philosophical biases. So, for example, when bioethicists condemn organ donor solicitation with the argument that it gives unfair advantage to some or violates human dignity, we must ask what makes them sufficiently sure of their view to impose it on others? Finding the “right” moral answer — assuming for a moment one exists — is not the business of applied ethics. So what can bioethics offer? What is its technical expertise?

[Hoover Policy Review]

Not quite as much like an episode of The Twilight Zone as it sounds

The New Scientist, via Neatorama:

Our World May Be a Giant Hologram

The idea that we live in a hologram probably sounds absurd, but it is a natural extension of our best understanding of black holes, and something with a pretty firm theoretical footing. It has also been surprisingly helpful for physicists wrestling with theories of how the universe works at its most fundamental level.

The whole article is remarkably clear.  You may have to click the link twice to get past The New Scientist‘s subscription pitch, but it’s worth the effort. .

The Nation, 22 February 2010

Some left-of-center readers may become impatient with this blog from time to time.  Quite often, I post notes about The American Conservative or Chronicles in which I quote pieces in these right-wing publications calling for a return to a conservatism that, they tell us, once existed in the USA, a conservatism that was critical of capitalism and of militarism.  Surely, readers may ask, there’s a reason why the left came to have a near-monopoly on incisive critiques of these things.  Neither nostalgia for a precapitalist order in which the peasantry could thrive nor an appeal to an imaginary sort of “free enterprise” in which the owners of capital disdain corporatist state intervention and seek advantage over their competitors only in the open market can offer a useful economic policy for the world in which we actually find ourselves.  Nor can any amount of regional resentment or localist suspicion of the government in Washington immunize the public against the siren song of nationalism, and the lure of big defense contracts coming to town.  Only a politics that is willing to put social equality front and center can really challenge the power elite and remake America as a humane, just society. 

So it may be.  But the idea of a better Right, a conservatism that once graced American life with its principled opposition to the dehumanizing aspects of mass society and the modern state, does make an appearance in this issue of The Nation.  Alexander Cockburn, himself a frequent contributor to Chronicles, quotes the cover story of the current American Conservative, in which its publisher analyzes crime statistics indicating that, contrary to popular opinion, undocumented workers are not in fact more likely to commit crimes than are other residents of the USA.  The “Noted” column begins with a paean to, of all people, the late Chief Justice of the United States, William Rehnquist.  I have to quote it in full, since no abridgement would sound like anything that could possibly have appeared in The Nation:

WHAT WOULD REHNQUIST DO? The Supreme Court’s gift of constitutionally protected political speech to paper entities in the Citizens United case would have elicited a vigorous dissent from the late Chief Justice William Rehnquist for a simple and compelling reason: he was a conservative. As a conservative, he would have agreed with dissenting Justice John Paul Stevens that the decision “represents a radical change in the law.” This is clear from Rehnquist’s mostly forgotten dissent in a 1978 case, First National Bank of Boston v. Bellotti.

(more…)

How to avoid becoming a “faceless, slinking thing”

If only Robert A. Taft were still alive...

The March issue of The American Conservative notices a reissue of Russell Kirk’s The Political Principles of Robert A. Taft.  Taft, long the Republican Party’s leader in the US Senate, opposed US entry into the Second World War; that was a common position on the American Right before 7 December 1941.  Unlike many of the conservatives who had been reluctant to commit the USA to war with Germany, Taft continued to resist the creation of a militarized superstate after America’s would-be warlords shifted their attentions from the defeated Germany to the insurgent Communist powers.  

Taft never accepted the premises of the Cold War.  He led opposition to the formation of NATO, faulted President Truman for ignoring the Constitution and sending US troops into the Korean War without congressional authorization, argued against the doctrine of “collective security,” demanded reductions in military spending, and in 1950 braved widespread derision to predict that if the US continued the interventionist policies of the day, American troops might someday be sent to war in some preposterous place like Vietnam.  Not even Taft would dare to incite the laughter that would greet a warning that Americans might someday be sent to make war in Afghanistan. 

When Taft died, the New Bedford, Massachusetts Standard Times said that he had left a void that the Republican Party would never fill.  While there might still be a political group under that name for many years to come, it was destined to be a “faceless, slinking thing” for want of a man like Senator Taft.  I don’t suppose we can call today’s Republicans “faceless,” and their spokesmen are more likely to strut and preen than to slink, at least when the cameras are on them.  But their unfailing support of ever-larger military budgets and an ever-wider scope of authority for the government headquartered in Washington DC would have struck Taft and his coevals as the very opposite of conservative. 

You might think that cultivating a cheerful outlook and making a consistent effort to show that cheerfulness would be a sure way to avoid becoming a “faceless, slinking thing.”  But depending on what brings you to those habits, they may have the opposite effect.  Self-declared misanthrope Florence King reviews Barbara Ehrenreich’s Bright-Sided: How the Relentless Promotion of Positive Thinking Has Undermined America.   King begins with Ehrenreich’s description of her time as a breast-cancer patient, a time spent in a world slathered with pink and buried under teddy bears.  While breast-cancer professionals may intend to create a space where women can feel free to let go of burdens that might get in the way of their healing, what they have actually brought about suggests to Ehrenreich and to King not a liberation from troubles, but an exile from adult womanhood.  Relentless cutesiness infantilizes women, while “The emphasis placed on industrial-strength cheerfulness also [leads] to victim-blaming… and self-punishing guilt… Ehrenreich soon discovered that ‘dissent is a form of treason.’  One day she posted hers on an online message board and heard back ‘You need to run, not walk, to some counseling.'”  It wasn’t enough she had to be in medical treatment to be freed of cancer, she was also supposed to go into psychological treatment to be brought into conformity with the prescribed attitudes.  

When a person is diagnosed with a major disease, the number and variety of people who wield power over that person often increases dramatically.  Suddenly, one is dependent on the good conduct of health-care professionals and the goodwill of friends and relatives.  Such an experience of subjection can be quite demoralizing all by itself.  Added to the suffering and weakness that disease inflicts on the body, this subjection might be enough to teast any person’s mettle.  If one’s new masters use their power to force one to display cheerfulness amid the agonies of disease, one might well be stripped of one’s dignity, and feel like a “faceless, slinking thing.” 

I suppose people who wield power might themselves become “faceless, slinking things.”  That was the point the New Bedford editorialist was making about the post-Taft Republican Party, that under the leadership of Dwight Eisenhower that party had come to echo the Democrats’ will to make war abroad and centralize authority at home.  Traditional conservatives had traded their principled opposition to statism, and with it their dignity, for a chance to play the role of Caesar in the new drama of empire.  One statesman who seems to have thought along lines that Senator Taft might have favored was George Ball, who was undersecretary of state in the Kennedy and Johnson administrations.  A piece in this issue carries the subhed “From Vietnam to Palestine, George Ball got it right.”  Taft and Taftians may well have thought Ball was right, but did he escape the fate of becoming a “faceless, slinking thing”?  This question haunts the piece.   

(more…)

Ukulele Video of the Year 2009

At his great blog Ukulele Hunt, FotB Al Wood is running a contest for Ukulele Video of the Year 2009.  Today he posted the ten finalists:

Ukulollo – Ravel’s Bolero
Ukulelezo – Looking Down the Barrel of a Gun
uke3453 – ma-i-na-ku-ma-na
U900 – Diamond Head
tUnE-YaRdS – Hatari
Dent May – Love Song 2009
Sophie Madeleine – Take Your Love With Me
John King and James Hill – Larry O’Gaff
Todd Baio (doogey9) – I’m a Uke-aholic
Mr B the Gentleman Rhymer – Chap Hop History

I posted my five nominees earlier.  None of the videos I nominated made the cut (>sniff<) though I did nominate Ukulelezo for a different performance.   Here are a few that didn’t make either list, but that I hope aren’t forgotten:

The Bobby McGees, We Never Sleep/ Go, Tiger, Go!  If you were to quantify the amount of joy this video expresses and divide it by the resources that went into making it, you’d probably find it was the most economical thing posted on YouTube all year.   

Rocky and Balls, I Heart You Online.  Also very joyous, and sweet. 

Herman Vandecauter, The Nightingale.  Shows that the ukulele and the lute have a lot in common. 

Arborea, Beirut.  A haunting little tune.  I’m big on “haunting.” 

U900, Walk Don’t Run