Pinned post

I've been seeing a flood of new names, refugees from Twitter. I've been a refugee from Livejournal and Google+, so I know what that's like.

I'm a CS professor, working in algorithms, graphs, and geometry. I also blog and edit Wikipedia. My posts here include links on mathematics, computing, and academic politics, and to my blog, Wikipedia articles, papers, and occasional photos. If you post mathy stuff or I know you elsewhere, I'm likely to follow back; you're also welcome to lurk.

Welcome!

Good Shurik Grothendieck: https://mathenchant.wordpress.com/2022/05/17/good-shurik-grothendieck/

James Propp writes (another) account of Grothendieck, as a way of explaining of how a scene from Good Will Hunting on the nature of genius may not be as inaccurate as he once thought it was.

But first, in no small part due to the recent political news, I decided to publish a draft chapter on my blog https://jeremykun.com/2022/05/14/practical-math-preview-collect-sensitive-survey-responses-privately/

It's about randomized response, but specifically how the technique was first applied to measure abortion rates pre-Roe v Wade.

Polyomino loops: https://medium.com/swlh/polyomino-loops-fc8f6fc92c2f

Matthew Yuan wonders, if you play billiards in a polyomino and try shooting a ball diagonally from the midpoint of each of the polyomino edges, how to count the number of loops that these billiard paths will link up into. It's somewhat related to the African lusona drawings that I discussed at https://11011110.github.io/blog/2020/08/02/sona-enumeration.html.

Today, May 12th, was chosen as a day to globally celebrate women in mathematics #WomenInMaths. It was the birthday of Maryam #Mirzakhani (1977-2017), the first and only woman to win the #FieldsMedal.

The mystery of who wrote a mathematics paper in a special issue, heavily based on the work of the highly-cited special issue editor: https://retractionwatch.com/2022/05/12/a-college-that-doesnt-exist-an-email-address-that-goes-dark-who-wrote-this-paper/

It's by someone who doesn't seem to exist at a college that doesn't exist. But the special issue editor can show emails from the author, so that's something.

Searching MathSciNet for similarly-titled works produces confidence-inspiring journals like _Chaos, Solitons, and Fractals_ and _Fuzzy Sets and Systems_, but this one isn't indexed.

Pandemic at the conference: https://www.insidehighered.com/news/2022/05/11/how-scholarly-meeting-became-superspreader-event

ACM CHI, the annual conference in computer–human interaction, was held in a hybrid format with 1900 physical attendees in New Orleans a week ago. It became a coronavirus superspreader event, despite its vaccine and mask mandates.

Terry Tao tries to make mathematical sense of notations like ± or O(...) that specify something partially rather than exactly: https://terrytao.wordpress.com/2022/05/10/partially-specified-mathematical-objects-ambient-parameters-and-asymptotic-notation/

It's a long post, but I think much less technical than most of Tao's posts.

The information Elsevier tracks and resells about the scientists who access its journals: https://eiko-fried.com/welcome-to-hotel-elsevier-you-can-check-out-any-time-you-like-not/

An EU GDPR personal information request reveals not just dates and times from journal paper reading, writing, and reviewing data but also user names, phone numbers, and bank account information, whether you read the emails from them, and a huge list of the spam newsletters that they subscribe you to.

Digital marbling: https://amandaghassaei.com/projects/digital_marbling/

A recent physics-based simulation project for paper marbling, by Amanda Ghassaei, who was also responsible for an origami simulator (https://origamisimulator.org/) that I linked with a different url a few years ago.

Very grateful to be invited to write this book review for the Notices! It was a fun opportunity to explore the wide range of logic puzzles and games that exist in the world, and how they intersect with mathematics. Check it out at https://www.ams.org/journals/notices/202205/noti2468/noti2468.html

Oskar van Deventer has a new mechanical puzzle that requires 4^55 moves to solve: https://twistypuzzles.com/forum/viewtopic.php?t=37692

So, he's got a system that produces a puzzle whose solution length grows exponentially in the number of parts.

Question: Is it possible to come up with a system whose solution lengths are super-exponential in the number of parts?

For a \(n\times n\) grid, the lights out game can be considered as solving a linear system over \(n^2\) variables in mod \(2\). It takes \(O(n^6)\) time. Surprisingly, there is a \(O(n^3)\) time algorithm. https://chaoxuprime.com/posts/2019-01-12-lights-out-game.html

A tutorial on how to use Inkscape to make nice mathematical diagrams quickly enough for real-time note-taking in mathematical lectures: https://castel.dev/post/lecture-notes-2/, via https://news.ycombinator.com/item?id=31227940

It's from 2019, so doesn't take advantage of newer features of Inkscape released since then. I use Illustrator, but without a site license it's expensive; the other free program many of our students use is Ipe, https://ipe.otfried.org/, more oriented to PDF than SVG but with good TeX integration.

Computer search proves that you can always complete at least one line in standard-size Tetris: https://a3nm.net/blog/adversarial_tetris.html

This is true even if the piece order is specifically chosen to make it difficult for you rather than randomly, and even if you are only allowed to rotate and drop pieces without slides or spins after they drop. Via https://www.metafilter.com/195140/Beastly-AIs-known-to-let-the-piece-mmmdrop

Boaz Barak has a good explainer on more of the context on current education reform efforts in California: https://windowsontheory.org/2022/04/27/a-personal-faq-on-the-math-education-controversies/

Mathematics not trademarkable: http://trademarkblog.kluweriplaw.com/2021/12/06/gomboc-3-the-final-decision/

Somehow I missed this, but late last year the Supreme Court of Hungary ruled on a lawsuit asking to trademark the Gömböc (https://en.wikipedia.org/wiki/G%C3%B6mb%C3%B6c), a 3D convex shape that, with only a single stable position, rights itself when placed on a flat surface. (Like a Weeble, but unweighted.) The answer was no: as "an answer given to a question of mathematics" with a shape "necessary for the Gömböc to self-right", it could not be trademarked.

- Home page
- https://www.ics.uci.edu/~eppstein/

I'm a computer scientist at the University of California, Irvine, interested in algorithms, data structures, discrete geometry, and graph theory.

Joined Apr 2017