Elementary Version of Riemann Hypothesis

I was looking at the Wikipedia entry for Harmonic number, where I spotted a rather surprising reformulation of the Riemann hypothesis.

The Riemann hypothesis was already known to be equivalent to a not-very-complicated statement about the distribution of primes. Let π be the number of primes less than n. Then the Riemann hypothesis is equivalent to:

for all ε > 0. This fact, which goes back at least to Riemann, is the main reason why the Riemann hypothesis is of interest. In 2002, Jeffrey Lagarias found an even more elementary statement.:

where Hn is the nth Harmonic number (the sum of reciprocals less than or equal to n). It almost looks you could solve it, doesn’t it?

The Standard Model

The Standard Model is the name particle physicists give to their unified theory of electromagnetism, and the weak and strong nuclear forces. The Standard Model is an example of a gauge theory (unrelated to the gauge integral). Gauge theories are parametrized by Lie groups. Particles in gauge theories possess internal state that does not correspond to a classical observable; this internal state is described by an element in the Lie group. The group for the Standard Model is U(1) x SU(2) x SU(3).

This is a subject that I’ve always meant to learn more about, but I’ve never had the chance. Gauge theories make the subject of Lie algebra representations more vivid. For example, the part of the Standard Model that describes hadrons (particles such as protons and neutrons) is SU(3). SU(3) was found by fitting the existing hadron data to an 8-dimensional representation of the Lie algebra su(3). The 8-dimensional representation is not the smallest possible representation of su(3); there is (pretty obviously) a 3-dimensional representation. Taking that representation seriously led to the discovery of quarks.

Here are a few survey articles about the Standard Model from ArXiv:

Ponder This

IBM Research has put up the July challenge on their Ponder This site.

Update: Here is the problem:

Upon a rectangular table of finite dimensions L by W, we place n identical, circular coins; some of the coins may be not entirely on the table, and some may overlap. The placement is such that no new coin can be added (with its center on the table) without overlapping one of the old coins. Prove that the entire surface of the table can be covered completely by 4n coins.

“Fundamental” Theorems

Since most posts don’t get many comments, I thought I would make one the required audience participation. The subject is “fundamental” theorems in the various subjects. What I am going for is hard to actually describe, but encapsulates a theorem being fundamental, its utility, its depth. It is the result in the subject that would hurt the most not to have, but does not have to be the putative “fundamental theorem of X”

For example, my votes for a few subjects:

Calculus: Mean Value Theorem.
Probability: Linearity of expected value.
Model Theory: The compactness theorem.

Hatcher on Algebraic Topology

Allen Hatcher of Cornell appears to be undertaking the quixotic goal of writing accessible “introductory” textbooks for the entirety of Algebraic Topology. The first volume is already the definitive introductory work in the subject, covering the Fundamental Group, Homology, Cohomology, and Homotopy and is available online.

The style is geometric, so those whose nascent views on Algebraic Topology are functorial may be better served by Rotman’s book, but it is hard to recommend highly enough since Hatcher is an excellent expositor, and the book is clearly written for students rather than a vanity piece aimed at colleagues, a major pet peeve of mine.

Maharam’s Theorem

I’ve been reading Fremlin’s book, and I’ve seen a very surprising theorem that was new to me: Maharam’s Theorem. If you take an set of coins, you can define a measure space on the set of coin flips by taking the product measure. This is a probability measure: the measure of a set is the probability of a coin flip appearing in that set. Since it is a probability measure, it’s well-defined for sets of every cardinality.

You can combine any two measure spaces by taking their disjoint union; the measures are combined by addition. More generally, you can take a weighted sum. Maharam’s theorem states that every nontrivial complete measure space can be constructed from sets of coin flips by taking weighted sums. For example, counting measure is an infinite sum of flips of a single coin. Lebesgue measure on the unit interval arises from flipping an infinite number of coins.

This means that there are not very many types of (complete) measure spaces.