typodupeerror

## 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

• #### Matrix ties (Score:5, Informative)

by Anonymous Coward on Sunday April 06, 2014 @05:51PM (#46679443)

Nice article [xirdalium.net] about the matrix ties.

• #### Must be a slow news day.... (Score:2, Informative)

on Sunday April 06, 2014 @06:17PM (#46679535) Homepage

Hmmmm... geeks don't wear ties and this was published back in January (3 months ago), and the videos have been on Youtube [youtube.com] for years. How is this news?

The secret of success is sincerity. Once you can fake that, you've got it made. -- Jean Giraudoux

Working...