Superpermutations: the maths problem solved by 4chan
1,105,617
Published 2019-01-28
groups.google.com/forum/#!forum/superpermutators
This is where Robin Houston does his real job: Flourish Data Visualisation
flourish.studio/
James Grime's video: Superpermutations - Numberphile
• Superpermutations - Numberphile
A lower bound on the length of the shortest superpattern
Anonymous 4chan Poster, Robin Houston, Jay Pantone, and Vince Vatter
oeis.org/A180632/a180632.pdf
"The Haruhi Problem"
More formally, "what is the shortest string containing all permutations of a set of n elements?"
mathsci.wikia.com/wiki/The_Haruhi_Problem
Archived 4chan post. If you don't know what 4chan is: click with caution.
warosu.org/sci/thread/S3751105#p3751197
Nathaniel Johnston: "The Minimal Superpermutation Problem"
www.njohnston.ca/2013/04/the-minimal-superpermutat…
Superpermutations by Greg Egan
www.gregegan.net/SCIENCE/Superpermutations/Superpe…
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."
twitter.com/robinhouston/status/105463789108591820…
LKH: Lin-Kernighan heuristic for solving the traveling salesman problem
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:
www.patreon.com/standupmaths
Music by Howard Carter
Filming and editing by Trunkman Productions
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
Maths book: wwwh.umble-pi.com/
Nerdy maths toys: mathsgear.co.uk/
All Comments (21)
-
Hello. It’s me, the hairy man in the video. Sadly I don’t have much progress to report since this was filmed at the end of October. I managed to improve the 4chan lower bound by one, but I think it’s fair to say we’re pretty stuck again after a period of rapid progress and wild optimism. We still haven’t been able to bring the upper bound down by one, but I still reckon it should be possible. I’m hoping someone here will have some good ideas!
-
I'd just like to point out that Anon did the maths because he wanted to know the fastest possible way to watch an anime if you wanted to watch every episode in every possible order.
-
So, what you're saying is, we can solve all the world's problems by rephrasing them so they're related to anime and posting them to 4chan.
-
please change "anonymous 4 Chan user" to on the paper "Anon" and write the paper as a green text
-
the mathematician known as 4chan
-
The feeling you get as a serious mathematician when you include "anonymous 4chan poster" on a paper you're writing must be something special.
-
Greg Egan could be shortened to Gregan as that contains both Greg and Egan
-
4chan has some very sharp math geeks. I've discussed the 2D pyramid formula and they immediately provided a simpler version of what I had.
-
Gives Anonymous 4chan poster credit in a mathematical paper Ah... I see you're a man of culture as well.
-
"So... i've also brought some F's!" "Please stop"
-
Really goes to show the importance of being able to freely share information across the globe.
-
For anyone wondering why the proof appeared on an anime wiki of all places: "The Melancholy of Haruhi Suzumiya" is an anime which has multiple orders in which it can be watched (the main two are broadcast order and chronological order). This question is a joke asking how many episodes you would need to watch in order to see every possible watch order. #copied from a reddit post comment
-
Will anyone stop the hacker known as 4chan?
-
People on 4chan be out there schooling mathematicians, meanwhile on Facebook people argue over 2+2(6-1)
-
thank the lord for that fix at 12:10, was driving me crazy
-
This is legit fascinating. I got chills when Robin said "an anonymous poster gave a solution that was better than anything in the literature." Amazing.
-
Phew, that arrow got fixed! Almost had to make a comment about that Parker Arrow. Oh, wait...
-
Imagine being so self confident you do something amazing and post it anonymously because you don’t care
-
There's an important lesson here: if you wanna get people interested in math, you just need to show them how it applies to stuff they already care about. (Oh, and if you wanna motivate people, anime girls will do the trick. That's another lesson to take away here.)
-
Plot twist: He is actually writing on a TV screen.