Laptop Returns

My laptop is back from the dealer. They replaced the motherboard, which is the best outcome I could hope for. (The alternative — which I have experienced — is that you have to send it back three times before they accept they have to replace the motherboard.) I don’t think anything breaks on laptops other than motherboards. On my previous laptop, the ‘N’ key broke. When I took it into a shop to get it fixed, they told me they’d have to replace the motherboard.

Now I’m working my way through my RSS feeds. Every single weblog I have subscribed was updated, so it’ll be awhile.

Chichilnisky versus Columbia

In a post on his weblog, Michael Greinecker mentioned some applications of homology to economics. While aimlessly websurfing for more information, I came across the homepage of Graciela Chichilnisky, a mathematical economist who has extensively applied topological techniques to economic questions. Chichilnisky has written nearly 200 articles, and includes PDFs on her site.

On a less happy note, Chichilnisky also links to a site dedicated to detailing her problems with Columbia University, where she is a tenured professor. Chichilnisky had successfully sued Columbia on the grounds of sex discrimination in the 90s. The two parties are now back in court over an alleged pattern of retaliation on the part of Columbia. An article on her experiences with the reviewing process also makes depressing reading.

Checkers Solved?

Does anyone understand the claim being made here in this New York Times article? There is some sense in which the creators of the Chinook checkers-playing program have shown that Chinook cannot ever lose at checkers, but the article includes the caveat:

Even with the advances in computers over the past two decades, it is still impossible, in practical terms, to compute moves for all 500 billion billion board positions. Instead, the researchers took the usual starting position and then looked only at the positions that would occur during the normal course of play.

Do they mean that from the normal starting position that Chinook cannot lose? Or does checkers have stylized openings the way chess does, and they mean that Chinook cannot lose from any of those openings?

You probably already told me…

I have long been a fan of John Cramer’s Transactional Interpretation of Quantum Mechanics [Wikipedia link here.], mainly because it appeals to my “Trust the math” outlook towards physics models (which in turn probably goes a long way in explaining why I am not a physicist).

Apparently his proposed experiment is in the news again and I can’t seem to find any real info about the current state of affairs/partial results. Does anyone have know anything more up to date?

Abstract Algebra Textbooks

In comments, Grétar Amazeen asks:

Is Langs Algebra a good book? I just got it in the mail and I´m going to use it to brush up on my algebra before I start graduate school. I´ve heard that he uses his own private nomenclature, is that something I´ll have any problems with?

Michael has already given word-for-word my answer to the question:

Oh dear god no.

Lang does use his own private nomenclature (“entire rings”, for example), but that’s a minor issue. The book is just hard to read. The only chapter that I thought was well-written was the group theory chapter, but it’s very concise, so it might not be good for your purposes.

Abstract algebra has two excellent textbooks that are pitched at the advanced undergraduate or introductory graduate level: I. N. Herstein’s Topics in Algebra, and Michael Artin’s Algebra. Herstein covers the standard topics very clearly. Artin gives a much broader introduction to algebra’s relationship to other fields of mathematics, so it’s good for inspiration.

A few topics not covered in Herstein that are worth knowing are:

  1. The Nullstellensatz, and the relationship between algebraic varieties and ideals of commutative algebras.
  2. The theory of semisimple algebras, the Wedderburn-Artin Theorem, and its applications, such as Maschke’s Theorem for group representations.

(These are probably all covered in Artin, but I don’t have my copy handy so I’m not completely sure. They are all covered in Lang, but in both cases the chapters aren’t very good.)

A more idiosyncratic suggestion I have is Ideals, Varieties, and Algorithms, by Cox, Little, and O’Shea. It covers the Nullstellensatz, but from the point of view of Gröbner bases, which are a computational tool that makes it easy to work out examples in commutative algebra. They also make it easier to understand why homological algebra is interesting from an algebraic point of view, and not just as a tool in algebraic topology, again because they make examples easy to work out.