Tuesday, September 4 in Berkeley: “Alan Turing: A centenary celebration”

This Tuesday evening, September 4, MSRI is hosting a public lecture Alan Turing: A Centenary Celebration. Andrew Hodges, author of Alan Turing: The Enigma , will be giving a lecture, which will be followed by a panel discussion by Martin Davis (Courant Institute, logician), Hodges (University of Oxford), Don Knuth (Stanford University, computer science), Peter Norvig (Google, computer science), Dana Scott (Carnegie Mellon University, logic/CS), and Luca Trevisan (Stanford University, computer science).

And for those of you like me who don’t have cars, it’s at Berkeley City College! Right near BART! No need to trek up into the hills.

I’m looking for a job, in the SF Bay Area. See my linkedin profile.

Weekly links for August 26

Einstein, The cause of the formation of meanders in the coursers of rivers and of the so-called Baer’s law. via metafilter

The BBC looks at mathematical knitting.

Is the hot hand real?

James Tanton has a sequence of videos on things counted by Fibonacci numbers: part one, two, three. (This is a bit old – April 2012 – but I’m going through a backlog of links.)

Peter Norvig of Google speaks about mathematical models for language, at the Museum of Mathematics.

MIT’s 2011 Simons Lectures by Steven Strogatz: Coupled oscillators that synchronize themselves, Social networks that balance themselves, Blogging about math for the New York Times.

An interview with Grigori Perelman (and a description of the stakeout that led to it).

I found this somewhat by accident, while looking for something else: Andrew Ranicki’s page of topological baked goods (and some other novelties).

Jesus was a descendant of David, says the Bible, but so was everyone else alive at that time.

From Grantland, some new-school NFL statistics.

Norm Matloff has written a textbook, freely available online, From Algorithms to Z-Scores: Probabilistic and Statistical Modeling in Computer Science.

From Steven Strogatz on twitter, a couple links to good chaos resources: Michael Cross’s Caltech lecture notes and Chaos: Classical and Quantum by P. Cvitanovic, R. Artuso, R. Mainieri, G. Tanner and G. Vattay.

I’m looking for a job, in the SF Bay Area. See my linkedin profile.

Two well-known mathematicians died this week

The first is William Thurston. I’m not a geometer, so I’ll just do a roundup of some interesting things I’ve seen:

John Horgan, How William Thurston (RIP) Helped Bring About “The Death of Proof”.

Edward Tenner in The Atlantic.

Terry Tao briefly summarizes some of Thurston’s work.

New York Times obituary (Leslie Kaufman). The headling here is “William P. Thurston, Theoretical Mathematician, Dies at 65; I’ve seen some people say that the word “theoretical” is superfluous here.

Daina Taimina‘s pictures and remembrances.

Cornell’s memorial site.

Peter Woit.

metafilter.

A couple videos:

And a couple bits of metamathematics:

Thurston, On Proof and Progress in Mathematics

Thurston’s answer to the MathOverflow question What’s a mathematician to do? (to contribute to mathematics). “The product of mathematics is clarity and understanding.”

The second, somewhat closer to my background as a combinatorialist, is Jerry Nelson.

Weekly links for August 19

The rise and fall of scoring in baseball, a visualization from Smithsonian. (Could this have something to do with the recent surfeit of perfect games?)

Joseph Gallian, in the Notices of the AMS, writes that undergraduate research in mathematics has come of age. (He’s the one behind the Duluth REU.)

Rod Carvalho has reposted, with some cleanup a Google Buzz post by Terence Tao on classical deduction and Bayesian probability. Short version: “one can view classical logic as the qualitative projection of Bayesian probability, or equivalently, one can view Bayesian probability as a quantitative refinement of classical logic.” (How’d I miss this the first time around? Oh, right, I was in the crucnh time on my dissertation.)

How to build a teleportation machine: intro to qubits. (On a related note I’ve been enjoying Umesh Vazirani’s Coursera course Quantum mechanics and quantum computation.

Friendship networks and social status, by Brian Ball and M. E. J. Newman. Quick version: observe which friendships go unreciprocated in high schools. Assume that if A lists B as a friend but not vice versa, then B likely has higher “social status” than A. This gives a ranking by social status.

Vector Racer is an online implementation of the game of Racetrack. (Via Metafilter.)

In the fall of 2001 Jim Propp (then visiting Harvard from Madison, currently at UMass Lowell) taught a course on algebraic combinatorics for undergrads with the explicit goal to “bring [undergraduate!] students to the point of being able to conduct original research in low-dimensional combinatorics, using algebraic and bijective techniques.” Why am I mentioning an eleven-year-old course? Because the videos are available online (see link above). (You’ll need RealPlayer.)

A traveling salesman variant from Twelve Mile Circle: what’s the shortest (in mileage) driving route that hits all of the 48 contiguous states?

Anand Rajaraman and Jeff Ullman’s book Mining of Massive Datasets is downloadable online from the authors. There’s also a hardcopy. (If you pay attention to these sorts of things, it won’t surprise you to learn that the publisher is Cambridge University Press.)

Montgomery County [Maryland] Math Team elevates math to competitive sport, from the Washington Post Magazine.

A mathematician goes to the beach, from Gregory Buck, at the New Yorker culture desk.
I’m looking for a job, in the SF Bay Area. See my linkedin profile.

Who is Erdos’s youngest collaborator?

So earlier today I was walking along, listening to the Math/Maths Podcast. They mentioned Erdös numbers, as math people are wont to do occasionally. It occurred to me that nobody can get an Erdös number of 1 now — of course — and that at some point in the future, all of Erdös’s collaborators will have died, so it will be impossible to get an Erdös number of 2. So how old, I wondered, is the youngest of Erdös’s collaborators?

The latest birthdate I could find on the Internet for an Erdos collaborator was Csaba Sandor, May 10, 1972.
(This Christian Mauduit, born 6/9/75, is not the Erdos collaborator.) Information about dates of PhDs and such is easier to find, and yields two potential younger collaborators.  Gergely Harcos is one: he started primary school in ’79, university in ’91, and got his PhD in ’03.  Laszlo Koczy got his PhD in ’03; he’s an economist but has some discrete-math interests, so may be the Erdos collaborator. To find these people I took the list of Erdos collaborators by date of first collaboration and started googling names from the bottom until I got tired. This happened pretty quickly, so I can’t guarantee that I’ve found Erdös’s youngest collaborator.

Of course then I got home and came across a similar question for baseball players at sports nation divided. Here the nodes are baseball players, and two players are linked if they faced each other in Major League Baseball play, one as a batter and the other as a pitcher. It’s possible to get from the 19th century to the present day in six steps. This seems about right — twenty years is a rough upper bound for the length of an MLB career, and a regular batter/pitcher will face most pitchers/batters in their league in a given season, so it should be possible to do this in six steps.

Uncovering Ramanujan’s “Lost” Notebook: An Oral History, by Robert Schneider from interviews with George Andrews, Bruce Berndt, and Ken Ono.
I’m looking for a job, in the SF Bay Area. See my linkedin profile.

Weekly links for August 12

The Chaos Within Sudoku, by Maria Ercsey-Ravasz and Zoltan Toroczkai; from the Technology Review blog; this paper gives a means of algorithmically rating Sudoku puzzles’ hardness by mapping them onto dynamical systems. David Eppstein comments; he’s previously given this question some thought.

Jeremy Kun has an excellent blog entitled Math ∩ Programming.

Rubik’s Cube Twists Back Into Limelight (and the Times is on it!)

Nate Silver runs down a list of other presidential forecasting models.

Olympics: medals per capita, alternative medal table.

The little book of R for time series

Stanislas Dehaene and Steven Strogatz, How Math Comes to Mind: Intuition, Visualization, and Teaching, 79 minute public lecture given at Princeton in 2011. The story of how Strogatz almost got weeded out of math starts at 29:10. (Audio-only track is also available, and it should hold up that way; it’s just people talking.)

Square root laws for basketball.

I’m looking for a job, in the SF Bay Area. See my linkedin profile.