You're reading: News

Patterns and code to make your own cellular automaton scarves now online

If you remember our post about Fabienne Serrière’s amazing Cellular Automaton Scarves Kickstarter back in 2015, you’ll be pleased to hear Fabienne has now put the patterns, and all the code you need to make your own scarves, online on her Ravelry page.

If you have a knitting machine and are prepared to hack it to take code input (you can read Fabienne’s blog to find out how she’s done that), you can use JPG files to generate knitting patterns of your own, or use Fabienne’s code to create cellular automata from a seed row of pixels of your choice. She’s included the code for Rule 110, but I’m sure you could work out your own automata and knit those too. The patterns can also be knitted by hand, if you’re incredibly patient.

via KnitYak on Twitter.

Shaw Prize 2017 awarded to two algebraic geometers

The announcement of the Shaw Prize was posted on 23rd May, reading:

The Shaw Prize in Mathematical Sciences 2017 is awarded in equal shares to János Kollár and Claire Voisin for their remarkable results in many central areas of algebraic geometry, which have transformed the field and led to the solution of long-standing
problems that had appeared out of reach.

The prize is awarded annually to “individuals who are currently active in their respective fields and who have recently achieved distinguished and significant advances, who have made outstanding contributions in academic and scientific research or applications, or who in other domains have achieved excellence”.

The two joint winners this year, Kollár and Voisin, are both professors of algebraic geometry, at Princeton and Collège de France respectively, and have made major contributions to the effort to characterise rational varieties – solution sets of polynomials which differ from a projective space only by a low-dimensional subset.

Kollár’s work relates to the Minimal Model Program, which concerns moduli of higher-dimensional varieties – spaces whose points represent equivalence classes of varieties. These spaces, which Kollár has extensively worked on and developed the field dramatically, have applications in topology, combinatorics and physics. Voisin’s achievements have included solving the Kodaira problem (on complex projective manifolds), developing a technique for showing that a variety is not rational, and even finding a counterexample to an extension of the Hodge conjecture (one of the Clay prize problems), which rules out several approaches to the main conjecture.

More information

Shaw Prize announcement, laureate biographies and press release

János Kollár’s homepage

Claire Voisin’s homepage

13532385396179 doesn’t climb to a prime

Someone called James Davis has found a counterexample to John H. Conway’s “Climb to a Prime” conjecture, for which Conway was offering \$1,000 for a solution.

The conjecture goes like this, as stated in Conway’s list of \$1,000 problems:

Let $n$ be a positive integer. Write the prime factorization in the usual way, e.g. $60 = 2^2 \cdot 3 \cdot 5$, in which the primes are written in increasing order, and exponents of $1$ are omitted. Then bring exponents down to the line and omit all multiplication signs, obtaining a number $f(n)$. Now repeat.

So, for example, $f(60) = f(2^2 \cdot 3 \cdot 5) = 2235$. Next, because $2235 = 3 \cdot 5 \cdot 149$, it maps, under $f$, to $35149$, and since $35149$ is prime, we stop there forever.

The conjecture, in which I seem to be the only believer, is that every number eventually climbs to a prime. The number 20 has not been verified to do so. Observe that $20 \to 225 \to 3252 \to 223271 \to \ldots$, eventually getting to more than one hundred digits without reaching a prime!

Well, James, who says he is “not a mathematician by any stretch”, had a hunch that a counterexample would be of the form $n = x \cdot p = f(x) \cdot 10^y+p$, where $p$ is the largest prime factor of $n$, which in turn motivates looking for $x$ of the form $x=m \cdot 10^y + 1$, and $m=1407$, $y=5$, $p=96179$ “fell out immediately”. It’s not at all obvious to me where that hunch came from, or why it worked.

The number James found was $13\,532\,385\,396\,179 = 13 \cdot 53^2 \cdot 3853 \cdot 96179$, which maps onto itself under Conway’s function $f$ – it’s a fixed point of the function. So, $f$ will never map this composite number onto a prime, disproving the conjecture. Finding such a simple counterexample against such stratospherically poor odds is like deciding to look for Lord Lucan and bumping into him on your doorstep as you leave the house.

A lovely bit of speculative maths spelunking!

via Hans Havermann, whom James originally contacted with his discovery.

Right answer for the wrong reason: cellular automaton on the new Cambridge North station

Cambridge North is a brand new train station, and the building’s got a fab bit of cladding with a design ‘derived from John Horton Conway’s “Game of Life” theories which he established while at Gonville and Caius College, Cambridge in 1970.’

One problem: that’s Wolfram’s Rule 135, not the Game of Life. You can tell because of the pixels.

Rule 135 is a 1-dimensional automaton: you start with a row of black or white pixels, and the rule tells you how the colour of each pixel changes based on the colours of the neighbouring pixels. The Cambridge North design shows the evolution of a rule 135 pattern as a distinct row of pixels for each time step. Conway’s Game of Life follows the same idea but in two dimensions – a pixel’s colour changes depending on the nearby pixels  in every compass direction.

Either way, it’s a lovely pattern. I suspect the designers went with Rule 135 instead of the Game of Life so that they’d get a roughly even mix of white and black pixels, which is hard to achieve under Conway’s rules.

Just in case gawping at train stations is your cup of tea, here’s a promotional video with lots of lovely panning shots of the design:

EDIT: James Grime has now also done a video, which can be seen here:

More information

Delayed £50m Cambridge North railway station opens on BBC News.

Cambridge North Station information from Atkins Group, the design consultancy responsible for the station building.

Press release from Greater Anglia trains.

The Game of Life: a beginner’s guide by Alex Bellos in the Guardian.

Brought to our attention by @Quendus on Twitter.

Alexandre Grothendieck’s notes archive to be released online

News from France, where the family of the late Alexandre Grothendieck, legend of basically all maths, have finally reached an agreement with the academic community about his huge archive of written notes. Discussions have been ongoing for a while but it’s finally been agreed that the notes can be released online for the community at large to take advantage of.

The notes comprise over 100,000 pages of mathematics, diagrams and letters to collaborators, and an initial chunk of over 18,000 pages will be online from 10th May on the University of Montpellier’s website. It’s expected that many undiscovered mathematical treasures might be found within, although the challenge of reading through and deciphering it all may take a Polymath-style mass effort.

More information

The notes of the mathematician Alexandre Grothendieck arrive on the net, at Libération (in French)

via Jordan Ellenberg on Twitter

Cutting an oval pizza – video

As if there wasn’t enough maths/pizza news lately, the story has hit the red-tops recently that UK supermarkets are scamming consumers by offering them oval-shaped pizzas – marketed in the high-end/’Extra Special’ ranges, with more expensive (sounding) ingredients like mozzarella di bufala, roquito peppers and merguez sausage, and a distinctive pair of artisanally different radii. These pizzas apparently cost more per gram, because their elliptical shape means they’re actually smaller than a circle with the same diameter. Cue plenty of ‘costing you dough’ and ‘cheesed off’ puns.

While we’re not massively bothered by the pricing, the articles do raise, and then completely fail to address, an interesting point: an oval pizza is harder to cut into equally sized pieces! Luckily, maths is here to save the day. I found a nice method and made a video explaining how it works:

Take a look and improve your future pizza cutting technique!

The 12th Polymath project has started: resolve Rota’s basis conjecture

Timothy Chow of MIT has proposed a new Polymath project: resolve Rota’s basis conjecture.

What’s that? It’s this:

… if $B_1$, $B_2$, $\ldots$, $B_n$ are $n$ bases of an $n$-dimensional vector space $V$ (not necessarily distinct or disjoint), then there exists an $n \times n$ grid of vectors ($v_{ij}$) such that

1. the $n$ vectors in row $i$ are the members of the $i$th basis $B_i$ (in some order), and

2. in each column of the matrix, the $n$ vectors in that column form a basis of $V$.

Easy to state, but apparently hard to prove!