Skip to content →

Category: books

Lockdown reading : Penumbra

In this series I’ll mention some books I found entertaining, stimulating or comforting during these Corona times. Read them at your own risk.



It’s difficult to admit, but Amazon’s blurb lured me into reading Mr. Penumbra’s 24-Hour Bookstore by Robin Sloan:

“With irresistible brio and dazzling intelligence, Robin Sloan has crafted a literary adventure story for the 21st century, evoking both the fairy-tale charm of Haruki Murakami and the enthusiastic novel-of-ideas wizardry of Neal Stephenson or a young Umberto Eco, but with a unique and feisty sensibility that’s rare to the world of literary fiction.” (Amazon’s blurb)

I’m a fan of Murakami’s later books (such as 1Q84 or Killing Commendatore), and Stephenson’s earlier ones (such as Snow Crash or Cryptonomicon), so if someone wrote the perfect blend, I’m in. Reading Penumbra’s bookstore, I discovered that these ‘comparisons’ were borrowed from the book itself, leaving out a few other good suggestions:

One cold Tuesday morning, he strolls into the store with a cup of coffee in one hand and his mystery e-reader in the other, and I show him what I’ve added to the shelves:

Stephenson, Murakami, the latest Gibson, The Information, House of Leaves, fresh editions of Moffat” – I point them out as I go.

(from “Mr Penumbra’s 24-Hour Bookstore”)

This trailer gives a good impression of what the book is about.

Why might you want to read this book?

  • If you have a weak spot for a bad ass Googler girl and her tecchy wizardry.
  • If you are interested in the possibilities and limitations of Google’s tools.
  • If you don’t know what a Hadoop job is or how to combine it with a Mechanical Turk to find a marker on a building somewhere in New-York.
  • If you never heard of the Gerritszoon font, preinstalled on every Mac.

As you see, Google features prominently in the book, so it is kind of funny to watch the author, Robin Sloan, give a talk at Google.

Some years later, Sloan wrote a (shorter) prequel Ajax Penumbra 1969, which is also a good read but does not involve fancy technology, unless you count tunnel construction among those.



Read it if you want to know how Penumbra ended up in his bookstore and how he recovered the last surviving copy of the book “Techne Tycheon”.

More information (together with reading suggestions) can be found at Mr Penumbra’s 24-hour bookstore: a reading map.

Leave a Comment

Lockdown reading : the Carls

In this series I’ll mention some books I found entertaining, stimulating or comforting during these Corona times. Read them at your own risk.

An Absolutely Remarkable Thing (AART for the fans) by Hank Green came out in 2018, and recently I reread it when its sequel A Beautifully Foolish Endeavor appeared last summer.


“Protagonist April May discovers a large robot sculpture in Midtown Manhattan. She and her friend Andy Skampt decide to film it and post the video online, which goes viral and makes April an overnight celebrity. All over the world identical structures—known as “Carls”—have appeared in major cities at exactly the same time.” (Wikipedia)

Here’s an artist’s impression of said video, followed by the ‘Queen sequence’ (one of many puzzles in the book). On an audio fragment a faint trace of Queen’s “Don’t Stop Me Now” is heard, and April discovers the code “IAMU” after fixing a series of typos in the Wikipedia article about that song.

Three reasons why you might want to read this book now:

  1. It’s about the dangers and pitfalls of social media and online fame. (Something Hank Green is familiar with as he runs with his brother the YouTube channel Vlogbrothers.)
  2. It’s about a global pandemic. (Not caused by a virus, but by a contagious dream, containing 4096 ‘sequences’=puzzles, each resulting in an HEX-sequence to be combined into a vector-image.)
  3. It’s about the consequences of hate speech. (It’s hard not to draw parallels between ‘Peter Petrawicki’ and a former president, and between the actions of the ‘Defenders’ and the events of January 6th.)

AART doesn’t end well for April May, and it was hard to image Hank Green ever writing a sequel without doing a Bobby Ewing shower scene (showing my age here). And yes, the book ends with a two word text message from April: “Knock Knock”.



The sequel ‘A Beautifully Foolish Endeavour’ is perhaps even more enjoyable than AART. The Dream is now replaced by a Magic Book, and the storytelling (at first) no longer done by April herself but by her four evangelists (Maya, Andy, Miranda and Robin), Green’s very own Mamalujo so to speak.

Leave a Comment

Scholze’s condensed sets and Mazzola’s path to creativity

Some months ago, Peter Scholze wrote a guest post on the Xena-blog: Liquid tensor experiment, proposing a challenge to formalise the proof of one of his results with Dustin Clausen on condensed mathematics.

Scholze and Clausen ran a masterclass in Copenhagen on condensed mathematics, which you can binge watch on YouTube starting here

Scholze also gave two courses on the material in Bonn of which the notes are available here and here.

Condensed mathematics claims that topological spaces are the wrong definition, and that one should replace them with the slightly different notion of condensed sets.

So, let’s find out what a condensed set is.

Definition: Condensed sets are sheaves (of sets) on the pro-étale site of a point.

(there’s no danger we’ll have to rewrite our undergraduate topology courses just yet…)

In his blogpost, Scholze motivates this paradigm shift by observing that the category of topological Abelian groups is not Abelian (if you put a finer topology on the same group then the identity map is not an isomorphism but doesn’t have a kernel nor cokernel) whereas the category of condensed Abelian groups is.

It was another Clausen-Scholze result in the blogpost that caught my eye.

But first, for something completely different.

In “Musical creativity”, Guerino Mazzola and co-authors introduce a seven steps path to creativity.



Here they are:

  1. Exhibiting the open question
  2. Identifying the semiotic context
  3. Finding the question’s critical sign
  4. Identifying the concept’s walls
  5. Opening the walls
  6. Displaying extended wall perspectives
  7. Evaluating the extended walls

Looks like a recipe from distant flower-power pot-infused times, no?

In Towards a Categorical Theory of Creativity for Music, Discourse, and Cognition, Mazzola, Andrée Ehresmann and co-authors relate these seven steps to the Yoneda lemma.

  1. Exhibiting the open question = to understand the object $A$
  2. Identifying the semiotic context = to describe the category $\mathbf{C}$ of which $A$ is an object
  3. Finding the question’s critical sign = $A$ (?!)
  4. Identifying the concept’s walls = the uncontrolled behaviour of the Yoneda functor
    \[
    @A~:~\mathbf{C} \rightarrow \mathbf{Sets} \qquad C \mapsto Hom_{\mathbf{C}}(C,A) \]
  5. Opening the walls = finding an objectively creative subcategory $\mathbf{A}$ of $\mathbf{C}$
  6. Displaying extended wall perspectives = calculate the colimit $C$ of a creative diagram
  7. Evaluating the extended walls = try to understand $A$ via the isomorphism $C \simeq A$.

(Actually, I first read about these seven categorical steps in another paper which might put a smile on your face: The Yoneda path to the Buddhist monk blend.)

Remains to know what a ‘creative’ subcategory is.

The creative moment comes in here: could we not find a subcategory
$\mathbf{A}$ of $\mathbf{C}$ such that the functor
\[
Yon|_{\mathbf{A}}~:~\mathbf{C} \rightarrow \mathbf{PSh}(\mathbf{A}) \qquad A \mapsto @A|_{\mathbf{A}} \]
is still fully faithful? We call such a subcategory creative, and it is a major task in category theory to find creative categories which are as small as possible.

All the ingredients are here, but I had to read Peter Scholze’s blogpost before the penny dropped.

Let’s try to view condensed sets as the result of a creative process.

  1. Exhibiting the open question: you are a topologist and want to understand a particular compact Hausdorff space $X$.
  2. Identifying the semiotic context: you are familiar with working in the category $\mathbf{Tops}$ of all topological spaces with continuous maps as morphisms.
  3. Finding the question’s critical sign: you want to know what differentiates your space $X$ from all other topological spaces.
  4. Identifying the concept’s walls: you can probe your space $X$ with continuous maps from other topological spaces. That is, you can consider the contravariant functor (or presheaf on $\mathbf{Tops}$)
    \[
    @X~:~\mathbf{Tops} \rightarrow \mathbf{Sets} \qquad Y \mapsto Cont(Y,X) \]
    and Yoneda tells you that this functor, up to equivalence, determines the space $X$ upto homeomorphism.
  5. Opening the walls: Tychonoff tells you that among all compact Hausdorff spaces there’s a class of pretty weird examples: inverse limits of finite sets (or a bit pompous: the pro-etale site of a point). These limits form a subcategory $\mathbf{ProF}$ of $\mathbf{Tops}$.
  6. Displaying extended wall perspectives: for every inverse limit $F \in \mathbf{ProF}$ (for ‘pro-finite sets’) you can look at the set $\mathbf{X}(F)=Cont(F,X)$ of all continuous maps from $F$ to $X$ (that is, all probes of $X$ by $F$) and this functor
    \[
    \mathbf{X}=@X|_{\mathbf{ProF}}~:~\mathbf{ProF} \rightarrow \mathbf{Sets} \qquad F \mapsto \mathbf{X}(F) \]
    is a sheaf on the pre-etale site of a point, that is, $\mathbf{X}$ is the condensed set associated to $X$.
  7. Evaluating the extended walls: Clausen and Scholze observe that the assignment $X \mapsto \mathbf{X}$ embeds compact Hausdorff spaces fully faithful into condensed sets, so we can recover $X$ up to homeomorphism as a colimit from the condenset set $\mathbf{X}$. Or, in Mazzola’s terminology: $\mathbf{ProF}$ is a creative subcategory of $\mathbf{(cH)Tops}$ (all compact Hausdorff spaces).

It would be nice if someone would come up with a new notion for me to understand Mazzola’s other opus “The topos of music” (now reprinted as a four volume series).



Leave a Comment

Grothendieck’s gribouillis (4)

Fortunately, there are a few certainties left in life:

In spring, you might expect the next instalment of Connes’ and Consani’s quest for Gabriel’s topos. Here’s the latest: $\overline{\mathbf{Spec}(\mathbb{Z})}$ and the Gromov norm.

Every half year or so, Mochizuki’s circle-of-friends tries to create some buzz announcing the next IUTeich-workshop. I’ll spare you the link, if you are still interested, follow math_jin or IUTT_bot_math_jin on Twitter.

And then, there’s the never-ending story of Grothendieck’s griboullis, kept alive by the French journalist and author Philippe Douroux.

Here are some recent links:

Alexandre Grothendieck : une mathématique en cathédrale gothique, an article (in French) by Philippe Douroux in Le Monde, May 6th (behind paywall).

L’histoire étonnante des archives du mathématicien Alexandre Grothendieck, an article (in French) on France Inter by Mathieu Vidar, based on info from Philippe Douroux.

Les archives mystérieuses de Alexandre Grothendieck, a podcast of a broadcast on France Inter on June 10th. Interesting interview (in French) with Philippe Douroux and the French mathematician Etienne Ghys (with a guest appearance by Luc Illusie).

El enigmático legado de un genio de las matemáticas, an article (in Spanish) in El Pais, May 13th, with 8 photos of some of the Gribouillis. The two pictures in this post are taken from this article.

So, what’s the latest on the 70.000+ pages left by Grothendieck?

As far as i know, the Mormoiron part of the gribouillis is still at the University of Montpellier, and has been made available online at the Grothendieck archives.

The Lasserre part of the gribouillis is still in a cellar in Paris’ Saint-Germain-des-Prés, belonging to Jean-Bernard Gillot. The French national library cannot take possession of the notes before a financial agreement is reached with Grothendieck’s children (French law does not allow children to be disinherited).

And there’s a dispute about the price to be paid. The notes were estimated at 45.000 Euros, but some prefer to believe that they may be worth several millions of dollars.

It all depends on their mathematical content.

Unfortunately, pictures claimed to be of the Lasserre notes (such as the one above) are in fact from the Mormoiron/Montpellier notes, which do indeed contain interesting mathematics.

But, it is very unlikely that the Lasserre notes contain (math) surprises. Probably, most of them look like this one

endless lists of people deported by the Nazis to extermination camps in WW2.

Or, as Philippe Douroux is quoted in the El Pais piece: “I think it’s a treasure, maybe not a mathematical one, but a human one. It’s a descent into the hell of one the best organised brains in the world.”



The film made by Catherine Aira and Yves Le Pestipon “Alexandre Grothendieck: On the Paths of a Genius” (on the quest for G’s last hideout in the French Pyrenees) can now be watched on YouTube (with English subtitles)

Leave a Comment

RH and the Ishango bone

“She simply walked into the pond in Kensington Gardens Sunday morning and drowned herself in three feet of water.”

This is the opening sentence of The Ishango Bone, a novel by Paul Hastings Wilson. It (re)tells the story of a young mathematician at Cambridge, Amiele, who (dis)proves the Riemann Hypothesis at the age of 26, is denied the Fields medal, and commits suicide.

In his review of the novel on MathFiction, Alex Kasman casts he story in the 1970ties, based on the admission of the first female students to Trinity.

More likely, the correct time frame is in the first decade of this century. On page 121 Amiele meets Alain Connes, said to be a “past winner of the Crafoord Prize”, which Alain obtained in 2001. In fact, noncommutative geometry and its interaction with quantum physics plays a crucial role in her ‘proof’.



The Ishango artefact only appears in the Coda to the book. There are a number of theories on the nature and grouping of the scorings on the bone. In one column some people recognise the numbers 11, 13, 17 and 19 (the primes between 10 and 20).

In the book, Amiele remarks that the total number of lines scored on the bone (168) “happened to be the exact total of all the primes between 1 and 1000” and “if she multiplied 60, the total number of lines in one side column, by 168, the grand total of lines, she’d get 10080,…,not such a far guess from 9592, the actual total of primes between 1 and 100000.” (page 139-140)

The bone is believed to be more than 20000 years old, prime numbers were probably not understood until about 500 BC…



More interesting than these speculations on the nature of the Ishango bone is the description of the tools Amiele thinks to need to tackle the Riemann Hypothesis:

“These included algebraic geometry (which combines commutative algebra with the language and problems of geometry); noncommutative geometry (concerned with the geometric approach to associative algebras, in which multiplication is not commutative, that is, for which $x$ times $y$ does not always equal $y$ times $x$); quantum field theory on noncommutative spacetime, and mathematical aspects of quantum models of consciousness, to name a few.” (page 115)

The breakthrough came two years later when Amiele was giving a lecture on Grothendieck’s dessins d’enfant.

“Dessin d’enfant, or ‘child’s drawing’, which Amiele had discovered in Grothendieck’s work, is a type of graph drawing that seemed technically simple, but had a very strong impression on her, partly due to the familiar nature of the objects considered. (…) Amiele found subtle arithmetic invariants associated with these dessins, which were completely transformed, again, as soon as another stroke was added.” (page 116)

Amiele’s ‘disproof’ of RH is outlined on pages 122-124 of “The Ishango Bone” and is a mixture of recognisable concepts and ill-defined terms.

“Her final result proved that Riemann’s Hypothesis was false, a zero must fall to the east of Riemann’s critical line whenever the zeta function of point $q$ with momentum $p$ approached the aelotropic state-vector (this is a simplification, of course).” (page 123)

More details are given in a footnote:

“(…) a zero must fall to the east of Riemann’s critical line whenever:

\[
\zeta(q_p) = \frac{( | \uparrow \rangle + \Psi) + \frac{1}{2}(1+cos(\Theta))\frac{\hbar}{\pi}}{\int(\Delta_p)} \]

(…) The intrepid are invited to try the equation for themselves.” (page 124)

Wilson’s “The Ishango Bone” was published in 2012. A fair number of topics covered (the Ishango bone, dessin d’enfant, Riemann hypothesis, quantum theory) also play a prominent role in the 2015 paper/story by Michel Planat “A moonshine dialogue in mathematical physics”, but this time with additional story-line: monstrous moonshine

Such a paper surely deserves a separate post.



Leave a Comment

the mathematician of cubism

“Pythagorean Crimes” by Tefcros Michaelides is a murder mystery set at the beginning of the 20th century. It starts with Hilbert’s address at the 1900 ICM in Paris (in which he gives his list of problems, such as the 2nd, his program for a finitistic proof of the consistency of the axioms of arithmetic) and ends in the early 1930ties (perhaps you can by now already guess which theorem will play a crucial role in the plot?).

It depicts beautifully daily (or better, nightly) life in mathematical and artistic circles, especially in Paris between 1900 and 1906.

Bricard, Caratheodory, Dedekind, Dehn, De la Vallee-Poussin, Frege, Godel, Hadamard, Hamel, Hatzidakis, Hermite, Hilbert, Klein, Lindemann, Minkowski, Peano, Poincare, Reynaud, Russell and Whitehead all make a brief appearance, as do Appollinaire, Casagemas, Cezanne, Degas, Derain, Max Jacob, Jacobides, Lumiere, Matisse, Melies, Pallares, Picasso, Renoir, Salmon, Toulouse-Lautrec, Utrillo, Zola.



Both lists contain names I had never heard of. But the biggest surprise, to me, was to discover the name of Maurice Princet, “le mathématicien du cubisme”.

Princet (1875-1973) was a mathematician who frequented the group around Pablo Picasso at the Bateau-Lavoir in Montmartre (at least until 1907 when his wife left him for the painter Derain).

Princet introduced the group to the works of Poincare and the concept of the 4-th dimension. He gave Picasso the book “Traité élémentaire de géométrie à quatre dimensions” by Jouffret, describing hyper-cubes and other polyhedra in 4 dimensions and ways to project them dowm to the 2 dimensions of the canvas.



This book appears to have been influential in the genesis of Picasso’s Les Demoiselles d’Avignon (the painting also appears, in an unfinished state, in “Pythagorean Crimes”).



Some other painters tried to capture movement with projections from the 4-th dimension. A nice example is Nude descending a staircase by Marcel Duchamp (mostly known for his urinoir…).



Maurice Princet loved to get the artists interested in the new views on space. Duchamp told Pierre Cabanne, “We weren’t mathematicians at all, but we really did believe in Princet”.

I don’t know whether Duchamp liked Princet’s own attempts at painting. Here’s a cubistic work by Maurice Princet himself.



Leave a Comment

Archangel Gabriel will make you a topos

No kidding, this is the final sentence of Le spectre d’Atacama, the second novel by Alain Connes (written with Danye Chéreau (IRL Mrs. AC) and his former Ph.D. advisor Jacques Dixmier).



The book has a promising start. Armand Lafforet (IRL AC) is summoned by his friend Rodrigo to the Chilean observatory Alma in the Altacama desert. They have observed a mysterious spectrum, and need his advice.

Armand drops everything and on the flight he lectures the lady sitting next to him on proofs by induction (breaking up chocolate bars), and recalls a recent stay at the La Trappe Abbey, where he had an encounter with (the ghost of) Alexander Grothendieck, who urged him to ‘Follow the motif!’.

“Comment était-il arrivé là? Il possédait surement quelques clés. Pourquoi pas celles des songes?” (How did he get
there? Surely he owned some keys, why not those of our dreams?)

A few pages further there’s this on the notion of topos (my attempt to translate):

“The notion of space plays a central role in mathematics. Traditionally we represent it as a set of points, together with a notion of neighborhood that we call a ‘topology’. The universe of these new spaces, ‘toposes’, unveiled by Grothendieck, is marvellous, not only for the infinite wealth of examples (it contains, apart from the ordinary topological spaces, also numerous instances of a more combinatorial nature) but because of the totally original way to perceive space: instead of appearing on the main stage from the start, it hides backstage and manifests itself as a ‘deus ex machina’, introducing a variability in the theory of sets.”

So far, so good.

We have a mystery, tidbits of mathematics, and allusions left there to put a smile on any Grothendieck-aficionado’s face.

But then, upon arrival, the story drops dead.

Rodrigo has been taken to hospital, and will remain incommunicado until well in the final quarter of the book.

As the remaining astronomers show little interest in Alain’s (sorry, Armand’s) first lecture, he decides to skip the second, and departs on a hike to the ocean. There, he takes a genuine sailing ship in true Jules Verne style to the lighthouse at he end of the world.

All this drags on for at least half a year in time, and two thirds of the book’s length. We are left in complete suspense when it comes to the mysterious Atacama spectrum.

Perhaps the three authors deliberately want to break with existing conventions of story telling?

I had a similar feeling when reading their first novel Le Theatre Quantique. Here they spend some effort to flesh out their heroine, Charlotte, in the first part of the book. But then, all of a sudden, their main character is replaced by a detective, and next by a computer.

Anyway, when Armand finally reappears at the IHES the story picks up pace.

The trio (Armand, his would-be-lover Charlotte, and Ali Ravi, Cern’s computer guru) convince CERN to sell its main computer to an American billionaire with the (fake) promise of developing a quantum computer. Incidentally, they somehow manage to do this using Charlotte’s history with that computer (for this, you have to read ‘Le Theatre Quantique’).

By their quantum-computing power (Shor and quantum-encryption pass the revue) they are able to decipher the Atacame spectrum (something to do with primes and zeroes of the zeta function), send coded messages using quantum entanglement, end up in the Oval Office and convince the president to send a message to the ‘Riemann sphere’ (another fun pun), and so on, and on.

The book ends with a twist of the classic tale of the mathematician willing to sell his soul to the devil for a (dis)proof of the Riemann hypothesis:

After spending some time in purgatory, the mathematician gets a meeting with God and asks her the question “Is the Riemann hypothesis true?”.

“Of course”, God says.

“But how can you know that all non-trivial zeroes of the zeta function have real part 1/2?”, Armand asks.

And God replies:

“Simple enough, I can see them all at once. But then, don’t forget I’m God. I can see the disappointment in your face, yes I can read in your heart that you are frustrated, that you desire an explanation…

Well, we’re going to fix this. I will call archangel Gabriel, the angel of geometry, he will make you a topos!”

If you feel like running to the nearest Kindle store to buy “Le spectre d’Atacama”, make sure to opt for a package deal. It is impossible to make heads or tails of the story without reading “Le theatre quantique” first.

But then, there are worse ways to spend an idle week than by binge reading Connes…

Edit (February 28th). A short video of Alain Connes explaining ‘Le spectre d’Atacama’ (in French)



2 Comments

Rarer books: Singmaster’s notes

David Singmaster‘s “Notes on Rubik’s magic cube” are a collectors item, but it is still possible to buy a copy. I own a fifth edition (august 1980).

These notes capture the Rubik craze of those years really well.

Here’s a Conway story, from Siobhan Roberts’ excellent biography Genius at Play.

The ICM in Helsinki in 1978 was Conway’s last shot to get the Fields medal, but this was the last thing on his mind. He just wanted a Rubik cube (then, iron-curtain times, only sold in Hungary), so he kept chasing Hungarians at the meeting, hoping to obtain one. Siobhan writes (p. 239):

“The Fields Medals went to Pierre Deligne, Charles Fefferman, Grigory Margulis, and Daniel Quillen. The Rubik’s cube went to Conway.”

After his Notes, David Singmaster produced a follow-up newsletter “The Cubic Circular”. Only 5 magazines were published, of which 3 were double issues, between the Autumn of 1981 and the summer of 1985.

These magazines were reproduced on this page.

Leave a Comment

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