The International Mathematical Union renames its Nevanlinna Prize (given every four years to major accomplishments in theoretical computer science; see en.wikipedia.org/wiki/Nevanlin) to the IMU Abacus Medal: scilogs.spektrum.de/hlf/imu-ab

The article doesn't say why but it's because Nevanlinna was a Nazi sympathizer and collaborator. The prize was named after him in the early 1980s because its funding came from Finland, but Nevanlinna also never had much to do with TCS.

@JordiGH @ptvirgo I started to watch Sense8, but stalled out after getting too distracted by all the racial stereotyping, sometime around when the Jewish diamond dealer showed up. (It wasn't specifically about him, that just brought to my attention how much else of the like was already happening.) Does it get better?

Ono et al prove that almost all Jensen-Pólya polynomials have only real roots; the Riemann Hypothesis is equivalent to the statement that they all do. The same thing works for similar families of polynomials associated with partition functions and proves a conjecture of Chen. See popularized account at phys.org/news/2019-05-mathemat, talk slides at people.oregonstate.edu/~petsch, and paper at pnas.org/content/early/2019/05. Via mathstodon.xyz/@helger/1021388

New blog post congratulating Bálint Tillman on his successful doctoral defense: 11011110.github.io/blog/2019/0

Bálint is a student of Athina Markopoulou working on problems related to the reconstruction of graphs from their joint degree distributions; see the post for more.

The Wikipedia article on Gardens of Eden in cellular automata — en.wikipedia.org/wiki/Garden_o — has now been listed as a Good Article.

@dimpase It's only known up to 18 points and lines: oeis.org/A023994

Estimating from the growth rate, there could easily be half a trillion of these things for n=21.

This is the Grünbaum–Rigby configuration (en.wikipedia.org/wiki/Gr%C3%BC), three overlaid regular heptagrams with 21 points and lines, 4 points per line, and 4 lines per point. Klein studied it in the complex projective plane in 1879, but it wasn't known to have a nice real realization until Grünbaum and Rigby (1990). Wikipedia editor "Tomo" (I'll let you figure out who that is) started a new article a month ago, and now it's on the front page of Wikipedia in the "Did you know" section.

Two new blog posts by Brent Yorgey concern the Euler totient function: mathlesstraveled.com/2019/05/0 and mathlesstraveled.com/2019/05/1

Computing it quickly would break RSA; Brent describes using factoring to do better than brute force. The problem is clearly in . I recently visited UCLA where Igor Pak asked me for natural candidates of -intermediate problems. I think this is one, and Igor thinks the prime-counting function is another, but neither is very combinatorial. Anyone have better candidates?

@jsiehler Igor Pak gave me the reference "On the complexity of computing the Tutte polynomial of bicircular matroids" (Omer Giménez and Marc Noy, Combin. Probab. Comput. 2006, doi.org/10.1017/S0963548305007), which shows that counting graphs in which each component is a tree + one edge is -complete. Your problem is counting graphs of this type with only one component, so it doesn't directly apply, but hints that there may not be a direct formula for the answer like there is for the number of trees.

Prominent cryptographers Adi Shamir and Ross J. Anderson were both denied visas to travel to the US (for a conference and a book awards ceremony respectively). In schneier.com/blog/archives/201 Bruce Schneier mentions "two other prominent cryptographers who are in the same boat". Odd and troubling.

For more on Shamir and Anderson see en.wikipedia.org/wiki/Adi_Sham and en.wikipedia.org/wiki/Ross_J._

No maths for Europe: plus.maths.org/content/democra

Sadly, the EU parliament has passed up a chance to find a nice (or even not-so-nice) formula for its apportionment of seats to countries (see en.wikipedia.org/wiki/Highest_ for several possible principled methods for doing this), instead opting for back-room deals and numbers pulled out of a hat.

@christianp You might be interested in new Wikipedia article en.wikipedia.org/wiki/Hazel_Pe — according to aperiodical.com/2013/03/much-a she's your mathematical hero despite the unclear connection with your name.

Of course their internet blockage is hardly the biggest problem with China these days.
I was surprised to find that some of my usually-well-informed friends hadn't even heard of "the largest mass incarceration of the 21st century" and "precursors to genocide", China's concentration camps for its Uighurs (an ethnic group of 11M people in western China). So read and learn: amnesty.org/en/latest/news/201
theguardian.com/world/2018/dec
washingtonpost.com/opinions/gl
france24.com/en/20190510-repor

China is now blocking all language editions of Wikipedia, expanding its previous block which applied only to the Mandarin edition: ooni.torproject.org/post/2019-, via boingboing.net/2019/05/13/repo

Did you know that Swiss mathematician Alice Roth invented Swiss cheese? See en.wikipedia.org/wiki/Alice_Ro and en.wikipedia.org/wiki/Swiss_ch

A Swiss cheese is a disk with smaller disks removed, leaving no interior. Scientific American column blogs.scientificamerican.com/r alerted me to this amusing terminology but I think math.tamu.edu/~boas/courses/61 gives a clearer idea what they're good for (this exercise shows complex conjugation to be well-behaved on a compact domain but hard to approximate by rational functions).

Algorithms and natural history: discrete-notes.github.io/natur

In a new blog, Laurent Feuilloley writes about some algorithmic problems on polyhedra coming from the measurement of skulls, diamond cutting, and the use of symmetry to undo deformations of fossils.

Tensor products of graphs can require fewer colors than their factors: arxiv.org/abs/1905.02167

This short new preprint by Yaroslav Shitov gives counterexamples to Hedetniemi’s conjecture (en.wikipedia.org/wiki/Hedetnie) from 1966. In a new blog post (gilkalai.wordpress.com/2019/05) Gil Kalai explains the construction.

Show more
Mathstodon

A Mastodon instance for maths people. The kind of people who make \(\pi z^2 \times a\) jokes.

Use \( and \) for inline LaTeX, and \[ and \] for display mode.