typodupeerror
DEAL: For \$25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

## Ties of the Matrix: An Exercise in Combinatorics51

mikejuk (1801200) writes "The Matrix Reloaded started something when 'The Merovingian' wore a number of very flashy ties. The problem was that we thought we knew how many ways you can tie a tie. The number of ways had been enumerated in 2001 and the answer was that there were exactly 85 different ways but the enumeration didn't include the Matrix way of doing it. So how many "Merovingian" knots are there? The question is answered in a new paper, More ties than we thought [PDf], by Dan Hirsch, Meredith L. Patterson, Anders Sandberg and Mikael Vejdemo-Johansson. The methodology is based on the original enumeration and an interesting application of language theory. The idea is to create a programming language for tying ties and then work out how many programs there are. For single depth tucks there are 177,147 different sequences and hence knots. Of these there are 2046 winding patterns that take up to 11 moves, the same as the The Merovingian knot and other popular knots, and so these are probably practical with a normal length necktie."
This discussion has been archived. No new comments can be posted.

## Ties of the Matrix: An Exercise in Combinatorics

• #### Re:Started something (Score:4, Insightful)

on Sunday April 06, 2014 @06:53PM (#46679449)
The Matrix Reloaded started something when 'The Merovingian' wore a number of very flashy ties... the thing it started was millions of geeks saying what a shit film it was.
• #### Re:You've been living in a Dream World Neo (Score:3, Insightful)

on Sunday April 06, 2014 @08:39PM (#46679923)

Score: +5, Not funny.

#### Related LinksTop of the: day, week, month.

I just need enough to tide me over until I need more. -- Bill Hoest

Working...