Saturday, September 23, 2006

More on Chavez and Thailand

According to an opinion poll from the Bangkok Post, more than 80% of the population supports the coup in Thailand. Meanwhile, the military junta is sending orders to the troops on the ground: Smile.

In his speech, Chavez expressed regret that he was never able to meet Chomsky before his death. Chomsky, of course, is alive and well, and his book that Chavez brandished at the UN shot up in the best-sellers list.

Wednesday, September 20, 2006

What's new in the world

Venezuela President Hugo Chavez spoke at the UN today. He first advertised a book of Chomsky's. Then "The devil was here yesterday," he said referring to President Bush, who had spoken earlier on his vision for the Middle East "it still smells of sulfur." He then made the sign of the cross. There is a video here.

Meanwhile, Thaksin Shinawatra, the Berlusconi of Thailand, was ousted in a surprisingly peaceful military coup. Here is an excellent blog coverage of the events in Bangkok. The highly respected King has endorsed the coup.

Tuesday, September 19, 2006

Protecting marriage

The Onion, whose fake news coverage has lately been quite disappointing, has a great article on protecting marriage from sharks. My favorite paragraph:
According to recent polls, only 22 percent of voters who live in shark-infested areas on either of the country's coasts say they are "very worried" about the damage sharks could wreak on married couples, while that number jumps to 86 percent in more conservative, landlocked, regions of the South and Midwest

A while ago, the Fafblog had a similar (and better) article on tainting the octupus.

What's new in Math

A group blog has been set up on the subject of concurrency theory. A plurality of contributors is named Luca, and Luca Cardelli has not even joined yet.

There is a new sum-product theorem for finite fields, improving previous results by Bourgain, Katz and Tao and by Konyagin. This is the kind of result that is used in some recent constructions of extractors.

The MacArthur "genius awards" have been announced. The awardees include Terry Tao, Manuel Blum's former student Luis von Ahn (of captcha and ESP game fame), and Berkeley computer scientist and Stanford areonautical engineer Claire Tomlin. Jon Kleinberg was one of last year's winners.

Harvard mathematician Shing-Tung Yau has set up a web page to reply to the New Yorker article by Sylvia Nasar and David Gruber. (Via Scott.) The page contains a letter to the New Yorker by Yau's attorney, a prominent Boston lawyer who has already won a \$2.1 million defamation suit against a newspaper. Don't miss tomorrow's webcast, at noon EDT - 9am in California. Try doing "whois" to see who registered the domain name.

Sunday, September 17, 2006

The Italians of Asia

It's the Koreans, according to this amusing article

Thunder rain sky spirit forbids to hit hand machine

Last March, before going to Beijing, I thought I would try to learn a few useful characters and sentences. As it happened, I did not have enough time to really learn anything useful before the trip, but I have been fascinated by the language ever since, and I have continued studying. I hope this is not a metaphor for the relationship between theory and practice in computing.

After having lived in the US for almost ten years, the way I pronounce interesting, pseudorandom, and other long words is still the butt of jokes, so I am under no illusion of ever speaking understandable Mandarin. I would like, however, to make some progress on reading and writing Chinese and on understanding Mandarin as spoken by a Beijinger or a Taiwanese.

(If you speak Chinese, either stop reading here, or by continuing reading, you pledge not to make fun of my neophyte enthusiasm.)

An educated Chinese speaker knows at least 5,000 characters, and a basic level of literacy corresponds to about 2,000 characters. I hope to eventually learn the 1,067 characters in the main part of this book. There is a method to the madness of so many characters. There are about 200 basic components, called radicals, of which all characters are made of. In the simplest cases, the radicals combine to give the meaning: for example the character 好(hao) is a combination of the radicals 女, "woman," and 子, "child," and it means "to love," "to be good," and also "good" as an adjective, or 安(an) is a combination of the radicals for "roof" and for "woman," and it means "peace." (There is peace if there is a woman in the house.) In other cases, one combines a similarly pronounced character, which suggests the pronounciation, with a radical that suggests the meaning. For example 客 (ke) means "guest" and contains the radicals for "roof," "to follow" and "mouth." The explanation is that if combines "roof," which suggests the meaning, with the character 各 (ge) which suggests the pronounciation. Why 各 (ge), which means "each," is made of "to follow" and "mouth," I have no idea.

Knowing many characters is not, however, enough to have a good vocabulary. Many words, in fact, are composed of two (sometimes three) characters. Sometimes, the combination makes perfect sense. For example, 电 (dian) means "electricity," 视 (shi) means "to look at" and 机 (ji) means "machine," hence 电视机 (dianshiji) "television." Or consider that 避 (bi) means "to avoid," 孕 (yun) means "(to be) pregnant" and 套 (tao) means "case" (as in pillowcase), hence 避孕套 (biyuntao). Other combinations are strange, for example 太 (tai) means "too" (as in "excessively"), but 太太 (taitai) means "wife," or 东 (dong) means "East," 西 (xi) means "West" and 东西 (dongxi) means "something."

Anyways, now that I have learnt a little bit of the language, I thought I would go back to some pictures of signs that I had taken in China and see if I could reconstruct what they meant.

So here is one sign:

I start by looking up the characters in a dictionary, but how do you look up a character in a dictionary? There is a shortcut if you know the pronounciation, but what about a character you know nothing about? We said each character is made of a set of radicals, and one radical is considered the "main" radical for the character. I don't quite understand how you recognize it, but at worst one can do trial and error. Another fact is that by looking at a character it is typically possible to reconstruct how it is supposed to be drawn, and how many strokes it takes to draw it. With this information (main radical and total number of strokes) you go to the dictionary, which has an index of radicals, and then, for each radical, all characters that have it as a main radical, ordered by number of strokes, and you find your character. It is interesting that the way we look up a word in a dictionary for an alphabetic language is essentially binary search; here, instead, we have more of a hash function that maps a character to the pair (radical,strokes), and collisions are handled by linear search.

Back to the picture. We have the characters
雷 (lei) 雨 (yu) 天 (tian) 气 (qi) 禁 (jin) 打 (da) 手 (shou) 机 (ji)

Where 雷 (lei) means "thunder" and 雨 (yu) means "rain," so together they are "thunderstorm." Then we have 天 (tian), which means "heaven" or "day," and, in this case, "sky" and 气 (qi) which means "breath," "energy" or "soul." Is it heavenly spirit? No, 天气 (tianqi) means "weather," and it's a two-character word. So the first part is sort of "thunderstorm weather." Then 禁 (jin) means "to forbid." 打 (da) means "to hit," and sometimes it means "to play," as in playing a musical instrument or, more generally, operating a machine, especially one that produces sound. 手 (shou) means "hand" and (remember the TV) 机 (ji) means machine. The "hand machine" 手机 (shouji) is a cell phone. So
It is forbidden to use cell phones during a thunderstorm


(If you can't see the characters in this entry, and you are using Windows XP, go to start->control panel->regional options->regional options->languages and check the "Install support for East Asian Languages" box. It just takes a few seconds.)