Superpermutations: the maths problem solved by 4chan

2019-01-28

[public] 983K views, 29.1K likes, 462 dislikes audio only

4K

Join in the Superpermutation effort! The best place to start is the google group:

https://groups.google.com/forum/#!forum/superpermutators

This is where Robin Houston does his real job: Flourish Data Visualisation

http://flourish.studio

James Grime's video: Superpermutations - Numberphile

/youtube/video/wJGE4aEWc28

A lower bound on the length of the shortest superpattern

Anonymous 4chan Poster, Robin Houston, Jay Pantone, and Vince Vatter

https://oeis.org/A180632/a180632.pdf

"The Haruhi Problem"

More formally, "what is the shortest string containing all permutations of a set of n elements?"

http://mathsci.wikia.com/wiki/The_Haruhi_Problem

Archived 4chan post. If you don't know what 4chan is: click with caution.

https://warosu.org/sci/thread/S3751105#p3751197

Nathaniel Johnston: "The Minimal Superpermutation Problem"

http://www.njohnston.ca/2013/04/the-minimal-superpermutation-problem/

Superpermutations by Greg Egan

http://www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html

Robin's tweet:

"A curious situation. The best known lower bound for the minimal length of superpermutations was proved by an anonymous user of a wiki mainly devoted to anime."

https://twitter.com/robinhouston/status/1054637891085918209

LKH: Lin-Kernighan heuristic for solving the traveling salesman problem

http://akira.ruc.dk/~keld/research/LKH/

CORRECTIONS

- Not yet. Let me know if you spot anything!

Thanks to my Patreon supports who do support these videos and make them possible. Here is a random subset:

Lucie

Thomas Hodnemyr

Euler

Jordan Scales

Håkan Johansson

Support my channel and I can make more maths videos:

https://www.patreon.com/standupmaths

Music by Howard Carter

Filming and editing by Trunkman Productions

Design by Simon Wright

MATT PARKER: Stand-up Mathematician

Website: http://standupmaths.com/

Maths book: http://wwwh.umble-pi.com

Nerdy maths toys: http://mathsgear.co.uk/