Sci-Fi Writer Greg Egan and Anonymous Math Whiz Advance Permutation Problem | Quanta Magazine


28 bookmarks. First posted by aebraddy 14 days ago.


A new proof from the Australian science fiction writer Greg Egan and a 2011 proof anonymously posted online are now being hailed as significant advances on a
math  4chan  scifi  proof  ordering 
6 days ago by severin.smith
How a 4chan Post Helped Solve a 25-Year-Old Math Puzzle

On September 16, 2011, an anime fan posted a math question to the online bulletin board 4chan about the cult classic television series The Melancholy of Haruhi…
Instapaper 
7 days ago by poploser
Sci-Fi Writer Greg Egan and Anonymous 4chan Math Whiz Advance Permutation Problem | Quanta Magazine
from twitter_favs
8 days ago by lemonodor
On September 16, 2011, an anime fan posted a math question to the online bulletin board 4chan about the cult classic television series The Melancholy of Haruhi…
from instapaper
10 days ago by loganrhyne
On September 16, 2011, an anime fan posted a math question to the online bulletin board 4chan about the cult classic television series The Melancholy of Haruhi Suzumiya. via Pocket
research 
10 days ago by dougleigh
On September 16, 2011, an anime fan posted a math question to the online bulletin board 4chan about the cult classic television series 'The Melancholy of Haruhi Suzumiya'. Season one of the show, which involves time travel, had originally aired in non-chronological order, and a re-broadcast and a DVD version had each further rearranged the episodes. Fans were arguing online about the best order to watch the episodes, and the 4chan poster wondered: If viewers wanted to see the series in every possible order, what is the shortest list of episodes they’d have to watch?

In less than an hour, an anonymous person offered an answer — not a complete solution, but a lower bound on the number of episodes required. The argument, which covered series with any number of episodes, showed that for the 14-episode first season of Haruhi, viewers would have to watch at least 93,884,313,611 episodes to see all possible orderings. “Please look over [the proof] for any loopholes I might have missed,” the anonymous poster wrote.

The proof slipped under the radar of the mathematics community for seven years — apparently only one professional mathematician spotted it at the time, and he didn’t check it carefully. But in a plot twist last month, the Australian science fiction novelist Greg Egan proved a new upper bound on the number of episodes required. Egan’s discovery renewed interest in the problem and drew attention to the lower bound posted anonymously in 2011. Both proofs are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years.
mathematics  internet  math  greg-egan  anime  bizarre  4chan  superpermutation  permutation  proofs 
11 days ago by jm
A new proof from the Australian science fiction writer Greg Egan and a 2011 proof anonymously posted online are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years.
mathematics 
12 days ago by a4j
A new proof from the Australian science fiction writer Greg Egan and a 2011 proof anonymously posted online are now being hailed as significant advances on a puzzle mathematicians have been studying for at least 25 years.
math  weird 
12 days ago by andyhuey
Nicely explained in Quanta by :
from twitter_favs
13 days ago by gojomo
RT : - SF writer Greg Egan and anonymous 4chan poster advance permutation problem.
from twitter
13 days ago by DRMacIver
Being Quanta this is obviously much better than the other articles tgat have appeared so far. Something not conveyed, and I think difficult to convey, is how most mathematicians would view this as essentially ‘recreational’, unlike Quanta’s usual fare.
maths  internet 
13 days ago by tkmharris
RT : - SF writer Greg Egan and anonymous 4chan poster advance permutation problem.
from twitter
13 days ago by pozorvlak
Now, Houston and Pantone, joined by Vince Vatter of the University of Florida in Gainesville, have written up the formal argument. In their paper, they list the first author as “Anonymous 4chan Poster.”
4chan  internet 
13 days ago by imaginaryfriend