Skip to content →

Category: books

taking stock

The one thing harder than to start blogging after a long period of silence is to stop when you think you’re still in the flow.

(image credit Putnam Consulting)

The Januari 1st post a math(arty) 2018 was an accident. I only wanted to share this picture, of a garage-door with an uncommon definition of prime numbers, i saw the night before.

I had been working on a better understanding of Conway’s Big Picture so I had material for a few follow-up posts.

It was never my intention to start blogging on a daily basis.

I had other writing plans for 2018.

For years I’m trying to write a math-book for a larger audience, or at least to give it an honest try.

My pet peeve with such books is that most of them are either devoid of proper mathematical content, or focus too much on the personal lives of the mathematicians involved.

An inspiring counter-example is ‘Closing the gap’ by Vicky Neal.

From the excellent review by Colin Beveridge on the Aperiodical Blog:

“Here’s a clever way to structure a maths book (I have taken copious notes): follow the development of a difficult idea or discovery chronologically, but intersperse the action with background that puts the discovery in context. That’s not a new structure – but it’s tricky to pull off: you have to keep the difficult idea from getting too difficult, and keep the background at a level where an interested reader can follow along and either say “yes, that’s plausible” or better “wait, let me get a pen!”. This is where Closing The Gap excels.”

So it is possible to publish a math-book worth writing. Or at least, some people can pull it off.

Problem was I needed to kick myself into writing mode. Feeling forced to post something daily wouldn’t hurt.

Anyway, I was sure this would have to stop soon. I had plans to disappear for 10 days into the French mountains. Our place there suffers from frequent power- and cellphone-cuts, which can last for days.

Thank you Orange.fr for upgrading your network to the remotest of places. At times, it felt like I was working from home.

I kept on blogging.

Even now, there’s material lying around.

I’d love to understand the claim that non-commutative geometry may offer some help in explaining moonshine. There was an interesting question on an older post on nimber-arithmetic I feel I should be following up. I’ve given a couple of talks recently on $\mathbb{F}_1$-material, parts of which may be postable. And so on.

Problem is, I would stick to the same (rather dense) writing style.

Perhaps it would make more sense to aim for a weekly (or even monthly) post over at Medium.

Medium offers no MathJax support forcing me to write differently about maths, and for a broader potential audience.

I may continue to blog here (or not), stick to the current style (or try something differently). I have not the foggiest idea right now.

If you have suggestions or advice, please leave a comment or email me.

Leave a Comment

Knights and Knaves, the Heyting way

(image credit: Joe Blitzstein via Twitter)

Smullyan’s Knights and Knaves problems are classics. On an island all inhabitants are either Knights (who only tell true things) and Knaves (who always lie). You have to determine their nature from a few statements. Here’s a very simple problem:

“Abercrombie met just two inhabitants, A and B. A made the following statement: “Both of us are Knaves.” What is A and what is B?”

Now, this one is simple enough to solve, but for more complicated problems a generic way to solve the puzzles is to use propositional calculas, as explained in Smullyan’s Logical Labyrinths”, chapter 8 “Liars, truth-tellers and propositional logic’.

If an inhabitants $A$ asserts a proposition $P$, and if $k_A$ is the assertion ‘$A$ is a Knight’, then the statement can be rephrased as

\[
k_A \Leftrightarrow P \]

for if $A$ is a Knight, $P$ must be true and if $A$ is a Knave $P$ must be false.

Usually, one can express $P$ as a propositional statement involving $k_A,k_B,k_C,\dots$.
The example above can be rephrased as

\[
k_A \Leftrightarrow (\neg k_A \wedge \neg k_B) \]

Assigning truth values to $k_A$ and $k_B$ and setting up the truth-table for this sentence, one sees that the only possibility for this to be true is that $k_A$ equals $0$ and $k_B$ equals $1$. So, $A$ is a Knave and $B$ is a Knight.

Clearly, one only requires this approach for far more difficult problems.

In almost all Smullyan puzzles, the only truth values are $0$ and $1$. There’s a short excursion to Boolean algebras (sorry, Boolean islands) in chapter 9 ‘Variable Liars’ in Logical Labyrinths. But then, the type of problems are about finding equivalent notions of Boolean algebras, rather that generalised Knights&Knaves puzzles.

Did anyone pursue the idea of Smullyanesque puzzles with truth values in a proper Heyting algebra?

I only found one blog-post on this: Non-Classical Knights and Knaves by Jason Rosenhouse.

He considers three valued logic (the Heyting algebra corresponding to the poset 0-N-1, and logical connectives as in the example on the Wiki-page on Heyting algebras.

On his island the natives cycle, repeatedly and unpredictably, between the two states. They are knights for a while, then they enter a transitional phase during which they are partly knight and partly knave, and then they emerge on the other side as knaves.

“If Joe is in the transitional phase, and you say, “Joe is a knight,” or “Joe is a knave,” what truth value should we assign to your statement? Since Joe is partly knight and partly knave, neither of the classical truth values seems appropriate. So we shall assign a third truth value, “N” to such statements. Think of N as standing for “neutral” or “neither true nor false.” On the island, vague statements are assigned the truth value N.

Just to be clear, it’s not just any statement that can be assigned the truth value N. It is only vague statements that receive that truth value, and for now our only examples of such statements are attributions of knight-hood and knave-hood to people in the transitional phase.

For the natives, entering the transitional phase implied a disconcerting loss of identity. Uncertain of how to behave, they hedged their bets by only making statements with truth value N. People in the transitional phase were referred to as neutrals. So there are now three kinds of people: Knights, who only make true statements; Knaves, who only make false statements; and Neutrals, who only make statements with the truth value N.”

He gives one example of a possible problem:

“Suppose you meet three people, named Dave, Evan and Ford. They make the following statements:

Dave: Evan is a knight.
Evan: Ford is a knave.
Ford: Dave is a neutral.

Can you determine the types of all three people?”

If you know of more of these Smullanesque problems using Heyting algebras, please leave a comment.

Leave a Comment

Mathematics in times of internet

A few weeks more of (heavy) teaching ahead, and then I finally hope to start on a project, slumbering for way too long: to write a book for a broader audience.

Prepping for this I try to read most of the popular math-books hitting the market.

The latest two explore how the internet changed the way we discuss, learn and do mathematics. Think Math-Blogs, MathOverflow and Polymath.

‘Gina says’, Adventures in the Blogosphere String War



The ‘string wars’ started with the publication of the books by Peter Woit:

Not even wrong: the failure of string theory and the search for unity in physical law

and Lee Smolin:

The trouble with physics: the rise of string theory, the fall of a science, and what comes next.

In the summer of 2006, Gil Kalai got himself an extra gmail acount, invented the fictitious ‘Gina’ and started commenting (some would argue trolling) on blogs such as Peter Woit’s own Not Even Wring, John Baez and Co.’s the n-Category Cafe and Clifford Johnson’s Asymptotia.

Gil then copy-pasted Gina’s comments, and the replies they provoked, into a leaflet and put it on his own blog in June 2009: “Gina says”, Adventures in the Blogosphere String War.

Back then, it was fun to waste an afternoon re-reading all of this, and I wrote about it here:

Now here’s an idea (June 2009)

Gina says, continued (August 2009)

With only minor editing, and including some drawings by Gil’s daughter, these leaflets have now resurfaced as a book…?!

After more than 10 years I had hoped that Gil would have taken this test-case to say some smart things about the math-blogging scene and its potential to attract more people to mathematics, or whatever.

In 2009 I wrote:

“Having read the first 20 odd pages in full and skimmed the rest, two remarks : (1) it shouldn’t be too difficult to borrow this idea and make a much better book out of it and (2) it raises the question about copyrights on blog-comments…”

Closing the gap: the quest to understand prime numbers



I can hear you sigh, but no, this is not yet another prime number book.

In May 2013, Yitang Zhang startled the mathematical world by proving that there are infinitely many prime pairs, each no more than 70.000.000 apart.

Perhaps a small step towards the twin prime conjecture but it was the first time someone put a bound on this prime gap.

Vicky Neal‘s book tells the story of closing this gap. In less than a year the bound of 70.000.000 was brought down to 246.

If you’ve read all popular prime books, there are a handful of places in the book where you might sigh: ‘oh no, not that story again’, but by far the larger part of the book explains exciting results on prime number progressions, not found anywhere else.

Want to know about sieve methods?

Which results made Tim Gowers or Terry Tao famous?

What is Szemeredi’s theorem or the Hardy-Littlewood circle method?

Ever heard about the Elliot-Halberstam or the Erdos-Turan conjecture? The work by Tao on Erdos discrepancy problem or that of James Maynard (and Tao) on closing the prime gap?

Closing the gap is the book to read about all of this.

But it is much more.

It tells about the origins and successes of the Polymath project, and details the progress made by Polymath8 on closing the gap, it gives an insight into how mathematics is done, what role conferences, talks and research institutes a la Oberwolfach play, and more.

Looking for a gift for that niece of yours interested in maths? Look no further. Closing the gap is a great book!

One Comment

Pariah moonshine and math-writing

Getting mathematics into Nature (the journal) is next to impossible. Ask David Mumford and John Tate about it.

Last month, John Duncan, Michael Mertens and Ken Ono managed to do just that.

Inevitably, they had to suffer through a photoshoot and give their university’s PR-people some soundbites.

CAPTION

In the simplest terms, an elliptic curve is a doughnut shape with carefully placed points, explain Emory University mathematicians Ken Ono, left, and John Duncan, right. “The whole game in the math of elliptic curves is determining whether the doughnut has sprinkles and, if so, where exactly the sprinkles are placed,” Duncan says.

CAPTION

“Imagine you are holding a doughnut in the dark,” Emory University mathematician Ken Ono says. “You wouldn’t even be able to decide whether it has any sprinkles. But the information in our O’Nan moonshine allows us to ‘see’ our mathematical doughnuts clearly by giving us a wealth of information about the points on elliptic curves.”

(Photos by Stephen Nowland, Emory University. See here and here.)

Some may find this kind of sad, or a bad example of over-popularisation.

I think they do a pretty good job of getting the notion of rational points on elliptic curves across.

That’s what the arithmetic of elliptic curves is all about, finding structure in patterns of sprinkles on special doughnuts. And hey, you can get rich and famous if you’re good at it.

Their Nature-paper Pariah moonshine is a must-read for anyone aspiring to write a math-book aiming at a larger audience.

It is an introduction to and a summary of the results they arXived last February O’Nan moonshine and arithmetic.

Update (October 21st)

John Duncan send me this comment via email:

“Strictly speaking the article was published in Nature Communications (https://www.nature.com/ncomms/). We were also rejected by Nature. But Nature forwarded our submission to Nature Communications, and we had a great experience. Specifically, the review period was very fast (compared to most math journals), and the editors offered very good advice.

My understanding is that Nature Communications is interested in publishing more pure mathematics. If someone reading this has a great mathematical story to tell, I (humbly) recommend to them this option. Perhaps the work of Mumford–Tate would be more agreeably received here.

By the way, our Nature Communications article is open access, available at https://www.nature.com/articles/s41467-017-00660-y.”

2 Comments

how much to spend on (cat)books?

My favourite tags on MathOverflow are big-lists, big-picture, soft-question,
reference-request and the like.

Often, answers to such tagged questions contain sound reading advice, style: “road-map to important result/theory X”.

Two more K to go, so let’s spend some more money.

[section_title text=”Category theory”]

One of the problems with my master course on algebraic geometry is that the students are categorical virgins.

They’ve been studying specific categories, functors, natural transformations and more all over their bachelor years, without knowing the terminology.

It then helps to illustrate these concepts with examples. For example that the determinant is a natural transformation, or that $\mathbb{C}[t]$ represents the functor forgetting the ring structure.

The more examples the merrier. I like Riehl’s example that in the category of graphs, the complete graph $K_n$ represents the functor assigning to a graph the set of all its $n$-colourings.

So, I had a look at the MathOverflow question Is Mac Lane still the best place to learn category theory?.

It is always a good idea to support authors offering a free online version of their book.

Abstract and Concrete Categories: The Joy of Cats by J. Adamek,H. Herrlich and G. Strecker. Blurb: “This up-to-date introductory treatment employs the language of category theory to explore the theory of structures. Its unique approach stresses concrete categories, and each categorical notion features several examples that clearly illustrate specific and general cases.”

Free online version : The Joy of Cats

Category Theory for the Sciences by David Spivak. Blurb: “Using databases as an entry to category theory, it begins with sets and functions, then introduces the reader to notions that are fundamental in mathematics: monoids, groups, orders, and graphs — categories in disguise. After explaining the “big three” concepts of category theory — categories, functors, and natural transformations — the book covers other topics, including limits, colimits, functor categories, sheaves, monads, and operads. The book explains category theory by examples and exercises rather than focusing on theorems and proofs. It includes more than 300 exercises, with solutions.”

Free online version: Category theory for scientists

Category Theory in Context by Emily Riehl. Blurb: “Suitable for advanced undergraduates and graduate students in mathematics, the text provides tools for understanding and attacking difficult problems in algebra, number theory, algebraic geometry, and algebraic topology. Drawing upon a broad range of mathematical examples from the categorical perspective, the author illustrates how the concepts and constructions of category theory arise from and illuminate more basic mathematical ideas. ”

Free online version: Category theory in context

Now, for the heavier stuff.

If I want to study Jacob Lurie’s books “Higher Topoi Theory”, “Derived AG”, what prerequisites should I have?

Simplicial Objects in Algebraic Topology by Peter May. Blurb: “Since it was first published in 1967, Simplicial Objects in Algebraic Topology has been the standard reference for the theory of simplicial sets and their relationship to the homotopy theory of topological spaces. ”

Free online version: Simplicial Objects in Algebraic Topology (h/t David Roberts via the comments)

A Concise Course in Algebraic Topology by Peter May. Blurb: “J. Peter May’s approach reflects the enormous internal developments within algebraic topology over the past several decades, most of which are largely unknown to mathematicians in other fields. But he also retains the classical presentations of various topics where appropriate. Most chapters end with problems that further explore and refine the concepts presented. ”

Free online version: A Concise Course in Algebraic Topology

Or in Lurie’s words: “To read Higher Topos Theory, you’ll need familiarity with ordinary category theory and with the homotopy theory of simplicial sets (Peter May’s book “Simplicial Objects in Algebraic Topology” is a good place to learn the latter). Other topics (such as classical topos theory) will be helpful for motivation.”

He also has a suggestion for the classic topos theory stuff:

“”Sheaves in Geometry and Logic” by Moerdijk and MacLane is a pretty good read (as is Uncle John, but I’ve never seen topos theory in there).”

I’ve had this book on permanent loan from our library over the past two years, so it’s about time to have my own copy.

Sheaves in Geometry and Logic: A First Introduction to Topos Theory by Mac Lane and Moerdijk. Blurb: “Sheaves arose in geometry as coefficients for cohomology and as descriptions of the functions appropriate to various kinds of manifolds. Sheaves also appear in logic as carriers for models of set theory. This text presents topos theory as it has developed from the study of sheaves. Beginning with several examples, it explains the underlying ideas of topology and sheaf theory as well as the general theory of elementary toposes and geometric morphisms and their relation to logic.”

Higher Topos Theory by Jacob Lurie. Blurb: “Higher category theory is generally regarded as technical and forbidding, but part of it is considerably more tractable: the theory of infinity-categories, higher categories in which all higher morphisms are assumed to be invertible. In Higher Topos Theory, Jacob Lurie presents the foundations of this theory, using the language of weak Kan complexes introduced by Boardman and Vogt, and shows how existing theorems in algebraic topology can be reformulated and generalized in the theory’s new language. The result is a powerful theory with applications in many areas of mathematics.”

Free online version: Higher topos theory

Although it is unlikely that I can use this left-over money from a grant to pre-order a book, let’s try

Theories, Sites, Toposes: Relating and studying mathematical theories through topos-theoretic ‘bridges’ by Olivia Caramello. Blurb: “According to Grothendieck, the notion of topos is “the bed or deep river where come to be married geometry and algebra, topology and arithmetic, mathematical logic and category theory, the world of the continuous and that of discontinuous or discrete structures”. It is what he had “conceived of most broad to perceive with finesse, by the same language rich of geometric resonances, an “essence” which is common to situations most distant from each other, coming from one region or another of the vast universe of mathematical things”. ”

And, as I also teach a course on the history of mathematics, let’s include:

Tool and Object: A History and Philosophy of Category Theory by Ralph Krömer. Blurb: “This book describes the history of category theory whereby illuminating its symbiotic relationship to algebraic topology, homological algebra, algebraic geometry and mathematical logic and elaboratively develops the connections with the epistemological significance.”

2 Comments