Linkage for a rainy Halloween
-
Elliot Kienzle illustrates the AI proof of the Mahler conjecture (\(\mathbb{M}\)) on symplectic embeddings of a ball into the Cartesian product of a convex body and its dual, showing that the product’s volume is always at least as large as the ball.
-
On the generation of names of weevils and popes by L-systems (\(\mathbb{M}\)).
-
Marginalia search (\(\mathbb{M}\)), a web search engine that prioritizes the stuff the big ones don’t: text-heavy, non-commercial pages, personal blogs, old university pages, and the like.
-
Sudoku but you have to prove your answer before it’s allowed. Which raises the question: prove under what assumptions? Are you allowed to assume uniqueness in your proofs?
-
Borromean hexagonal tilings, embedded orthogonally in \(\mathbb{R}^3\) in such a way that removing one of them allows the other two to be pulled apart.
-
Lance Fortnow on reading messy proofs (\(\mathbb{M}\)). He quotes Noam Nisan as saying that “reading a badly written proof leads to better understanding since you really need to figure out the details”.
-
Mathematics Genealogy Project temporarily offline (\(\mathbb{M}\)) because of the recently-discovered security vulnerabilities in PHP. Unfortunately their software was incompatible with recent versions so it wasn’t a matter of a simple upgrade. They’re asking for donations to cover both a backend overhaul (estimated to cost more than half their typical annual budget) and catching up on their severe backlog of updates (almost a year deep).
-
The Perles configuration of nine points and nine lines (\(\mathbb{M}\)) is based on a regular pentagon/pentagram; it cannot be realized by points with rational-number Cartesian coordinates, even in less-symmetrical arrangements of its points and lines. But there are stronger ways to be difficult to realize than irrationality. We can’t hope for transcendentality: when a configuration can be realized it can always be realized using algebraic number coordinates. An intermediate step between these two is unconstructibility: can it be drawn with compass and straightedge? Because the Perles configuration is based on a regular pentagon, it is obviously constructible.
The Grünbaum–Rigby configuration is based in a similar way on regular heptagons/heptagrams. Because these cannot be constructed with compass and straightedge, neither can the symmetric form of the Grünbaum–Rigby configuration. I suspect the same is true for any asymmetric forms it might have but I have no proof. (I did try asking a couple of advanced-model LLMs; one told me it had no idea and another told me it was unconstructible but retreated when pressed for details.) One property of the Perles configuration that helps prove its irrationality is projective uniqueness: any two realizations are related by a projective transformation, together with a permutation of the points and lines of the configuration. If this were true of the Grünbaum–Rigby configuration it would prove unconstructibility but I don’t know whether it’s true.
-
3d-printed tiles from the aperiodic chair tiling snap together like Lego (\(\mathbb{M}\)) in this short (2:18) video by Bob Mackay explaining its recursive structure.
-
LLMs still can’t count. A story about trying to count the teeth on a bicycle sprocket wheel, getting an answer that isn’t a valid tooth count, asking the LLM to label the teeth on a photo, and getting back a replacement photo with more teeth that still aren’t even counted correctly.
-
OEIS A400K contest winners (\(\mathbb{M}\)). The top entry: A400000, the “city-building sequence” in which \(a(n)\) is the height \(h\) of the shortest building which can see exactly \(h\) earlier buildings of heights \(a(i)\), in an unobstructed line of site from its roof.
-
I updated the talk slides for my talk “Computational complexities of folding” (\(\mathbb{M}\)), on connections between computational complexity theory and origami, for a presentation to a local student group. The updates included a last-minute change to a slide on the exponential time hypothesis to take into account the OpenAI claimed disproof, but their result doesn’t really change things for what I was using it for: if the exponential part of a time bound has an exponent that is linear in a certain parameter (as pre-disproof ETH would imply), or near-linear in it (consistent with the disproof), it’s still a big time bound. Since I originally presented this material in 2024 I’ve published a journal version detailing much of the talk; see also my publication metadata page.
-
The lattice of stable matchings (\(\mathbb{M}\)) organizes the set of all solutions of a stable matching problem into a structure in which each two matchings have a least upper bound (giving all the participants on one side their preference among the two partners from the two matchings) and a greatest lower bound (the same for the participants on the other side). Its uses involve algorithms for finding weight-maximizing or regret-minimizing stable matchings. A little technical still, but now a Good Article on Wikipedia.
-
Why Richard Elwes loves Stella (\(\mathbb{M}\)), software for constructing and visualizing polyhedra.
-
How inappropriate it is for referees/editors to use AI to help review any original work. A computer can never be held accountable for breaching the confidentiality of submissions; therefore, a computer must never be given access to confidential submissions.