more ties than we thought - arxiv · more ties than we thought dan hirsch upstanding hackers llc...

36
More ties than we thought DAN HIRSCH Upstanding Hackers LLC [email protected] MEREDITH L. PATTERSON Upstanding Hackers LLC [email protected] ANDERS S ANDBERG Oxford University [email protected] MIKAEL VEJDEMO-J OHANSSON KTH Royal Institute of Technology, Stockholm Joˇ zef ˇ Stefan Institute, Ljubljana Institute for Mathematics and its Applications, Minneapolis [email protected] Abstract We extend the existing enumeration of neck tie knots to include tie knots with a textured front, tied with the narrow end of a tie. These tie knots have gained popularity in recent years, based on reconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in the enumeration by Fink and Mao (2000). We show that the relaxed tie knot description language that comprehensively describes these extended tie knot classes is either context sensitive or context free. It has a sub-language that covers all the knots that inspired the work, and that is regular. From this regular sub-language we enumerate 177 147 distinct tie knots that seem tieable with a normal necktie. These are found through an enumeration of 2 046 winding patterns that can be varied by tucking the tie under itself at various points along the winding. arXiv:1401.8242v1 [cs.FL] 31 Jan 2014

Upload: lamnhu

Post on 01-Sep-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

More ties than we thoughtDAN HIRSCH

Upstanding Hackers [email protected]

MEREDITH L. PATTERSONUpstanding Hackers LLC

[email protected]

ANDERS SANDBERGOxford University

[email protected]

MIKAEL VEJDEMO-JOHANSSONKTH Royal Institute of Technology, Stockholm

Jozef Stefan Institute, LjubljanaInstitute for Mathematics and its Applications, Minneapolis

[email protected]

Abstract

We extend the existing enumeration of neck tie knots to include tie knots with a textured front,tied with the narrow end of a tie. These tie knots have gained popularity in recent years, based onreconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in theenumeration by Fink and Mao (2000).

We show that the relaxed tie knot description language that comprehensively describes these extendedtie knot classes is either context sensitive or context free. It has a sub-language that covers all the knotsthat inspired the work, and that is regular. From this regular sub-language we enumerate 177 147 distincttie knots that seem tieable with a normal necktie. These are found through an enumeration of 2 046winding patterns that can be varied by tucking the tie under itself at various points along the winding.ar

Xiv

:140

1.82

42v1

[cs

.FL

] 3

1 Ja

n 20

14

Page 2: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

1

I. INTRODUCTION

There are several different ways to tie a necktie. Classically, knots such as the four-in-hand, the halfwindsor and the full windsor have been commonly taught to new tie-wearers. In a sequence of papers anda book, Fink and Mao [1–3] defined a formal language for describing tie knots, encoding the topology andgeometry of the knot tying process into the formal language, and then used this language to enumerateall tie knots that could reasonably be tied with a normal-sized necktie.

The enumeration of Fink and Mao crucially depends on dictating a particular finishing sequence fortie knots: a finishing sequence that forces the front of the knot – the facade – to be a flat stretch offabric. With this assumption in place, Fink and Mao produce a list of 85 distinct tie knots, and determineseveral novel knots that extend the previously commonly known list of tie knots.

In recent years, however, interest has been growing for a new approach to tie knots. In The MatrixReloaded [12], the character of “The Merovingian” has a sequence of particularly fancy tie knots. Attemptsby fans of the movie to recreate the tie knots from the Merovingian have led to a collection of new tieknot inventions, all of which rely on tying the tie with the thin end of the tie – the thin blade. Doing thisallows for a knot with textures or stylings of the front of the knot, producing symmetric and pleasingpatterns.

Knorr [4] tells the story of the main participants and their additions to the conversation:On 21 June 2003 Luke edeity Housego invents the inverse tie-knots. The day before he

had seen ‘Matrix Reloaded’ at the cinema and wanted to have a tie-knot as cool as the onethe character ‘Merovingian’ sports in the movie.

On 28 September 2003 Luke publishes a .pdf-tutorial for his knot on the Internet. He callshis invention ‘edeity’s knot.’

On 03 February 2006 Victor Allen Lord Whimsy Crawford III publishes a .pdf-tutorialfor a tie-knot he calls ‘The Merovingian.’ In fact it is edeity’s sequence, but rendered muchmore clearly than in edeity’s original .pdf. Whimsy had the idea from said .pdf, but was notsure, if he had matched the sequence.

On 16 February 2007 Henry SimplyJustHen Hu publishes a video on YouTube whereinhe shows how to tie a knot he calls the ‘Hen Tie.’ In the video Henry makes clear that he hasthe idea from edeity’s .pdf-tutorial, but that he was not sure if he had matched the sequence.In fact Henry’s sequence slightly differs from edeity’s.

On 18 February 2007 the knot called ‘Merovingian’ appears in the German version of theWikipedia, linking to Lord Whimsy’s tutorial.

On 04 May 2008 Jeffrey cwtrain Eldredge publishes a video on YouTube, demonstratinghow to tie an even larger inverse tie-knot he calls the ‘Eldredge.’ Luke edeity Housego gavethe world the inverse tie-knots, and Jeffrey Eldredge invented a subterfuge in tie-knotting notto be found in the literature so far: He simply tucks away the rest of the tie’s narrow endunder the collar, thereby making possible the largest tie-knot known. This move rightfully canbe called ‘the Eldredge tuckaway.’ But there is a problem with Jeffrey’s knot: It’s not a knot,but more a ‘wrapping.’

On 19 October 2008 Alexander zephyrin_xirdal Knorr publishes the description andsequence of the ‘Eldredge Variant’ in his weblog, making the ‘Eldredge’ into a true knot.

On 19 June 2010 Jeffrey Eldredge publishes the video ‘The Eldredge Knot: Revisited’ onYouTube, demonstrating how to tie the sequence of the ‘Eldredge Variant.’

In this paper, we present a radical simplification of the formal language proposed by Fink and Mao,together with an analysis of the asymptotic complexity class of the tie knots language. We produce anovel enumeration of necktie knots tied with the thin blade, and compare it to the results of Fink andMao.

Page 3: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

2

Thin blade

Broad blade

L R

CT

W

Fig. 1. The parts of a necktie, and the division of the wearer’s torso with the regions (Left, Center Right) and the windingdirections (Turnwise, Widdershins) marked out for reference.

A. Formal languages

The work in this paper relies heavily on the language of formal languages, as used in theoreticalcomputer science and in mathematical linguistics. For a comprehensive reference, we recommend thetextbook by Sipser [11].

Recall that given a finite set L called an alphabet, the set of all sequences of any length of itemsdrawn (with replacement) from L is denoted by L∗. A formal language on the alphabet L is some subsetA of L∗. Depending on how difficult it is to accurately determine membership in a formal language A,it places in one of several complexity classes. Languages that are described by finite state automata areregular; languages that require a pushdown automaton are context free; languages that require a linearbounded automaton are context sensitive and languages that require a full Turing machine to determineare called recursively enumerable. This sequence builds an increasing hierarchy of expressibility andcomputational complexity for syntactic rules for strings of some arbitrary sort of tokens.

One way to describe a language is to give a grammar – a set of production rules that decomposesome form of abstract tokens into sequences of abstract or concrete tokens, ending with a sequence ofelements in some alphabet. The standard notation for such grammars is the Backus-Naur form, whichuses ::= to denote the production rules and 〈some name〉 to denote the abstract tokens. Further commonsymbols are ∗ – the Kleene star, that denotes an arbitrary number of repetitions of the previous token(or group in brackets), and | denoting a choice of one of the adjoining options.

II. THE ANATOMY OF A NECKTIE

In the following, we will be referring quite a lot to various parts and constructions with a necktie.We call the ends of a necktie blades, and distinguish between the broad blade and the thin blade1 –see Figure 1 for these names. The tie knot can be divided up into a body, consisting of all the twistsand turns that are not directly visible in the final knot, and a facade, consisting of the parts of the tieactually visible in the end. In Figure 2 we demonstrate this distinction. The body builds up the overallshape of the tie knot, while the facade gives texture to the front of the knot. The enumeration of Fink andMao only considers knots with trivial facades, while these later inventions all consider more interestingfacades. As a knot is in place around a wearer, the Y-shape of the tie divides the torso into 3 regions:Left, Center and Right – as shown to the right in Figure 1.

A tie knot has to be tied by winding and tucking one of the two blades around the other: if bothblades are active, then the tie can no longer be adjusted in place for a comfortable fit. We shall refer tothe blade used in tying the knot as the leading blade or the active blade. Each time the active blade ismoved across the tie knot – in front or in back – we call the part of the tie laid on top of the knot abow.

1There are neckties without a width difference between the ends. We ignore this distinction for this paper.

Page 4: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

3

Fig. 2. Different examples of tie knots. Left, a 4-in-hand; middle, a double windsor; right a trinity. The 4-in-hand and doublewindsor share the flat facade but have different bodies producing different shapes. The trinity has a completely different facade,produced by a different wind and tuck pattern.

III. A LANGUAGE FOR TIE KNOTS

Fink and Mao [2] observe that once the first crossing has been made, the wrapping sequence of aclassical tie knot is completely decided by the sequence of regions into which the broad blade is moved.Adorning the region specifications with a direction – is the tie moving away from the wearer or towardsthe wearer – they establish a formal alphabet for describing tie knots with 7 symbols. We reproduce theirconstruction here, using U for the move to tuck the blade Under the tie itself2. The notation proposedby Fink and Mao [2] interprets repetitions Uk of U as tucking the blade k bows under the top. It turnsout that the complexity analysis is far simpler if we instead write Uk for tucking the blade under thebow that was produced 2k windings ago. This produces a language on the alphabet:

{L⊗, L�, C⊗, C�, R⊗, R�, U}

They then introduce relations and restrictions on these symbols:T ie1 No region (L,C,R) shall repeat. U moves do not influence this.T ie2 No direction (�,⊗) shall repeat. U moves do not influence this.T ie3 Tucks (U ) are valid after an outward move.T ie4 A tie knot can end only on one of C⊗, C� or U . In fact, almost all classical knots end on U .3

T ie5 A k-fold tuck Uk is only valid after at least 2k preceding moves. Fink and Mao [2] do not paymuch attention to the conditions on k-fold tucks, since these show up in their enumeration asstylistic variations, exclusively at the end of a knot.

This collection of rules allow us to drastically shrink the tie language, both in alphabet and axioms.Fink and Mao are careful to annotate whether tie knot moves go outwards or inwards at any given point.We note that the inwards/outwards distinction follows as a direct consequence of axioms T ie2, T ie3 andT ie4. Since non-tuck moves must alternate between inwards and outwards, and the last non-tuck movemust be outwards, the orientation of any sequence of moves follows by backtracking from the end ofthe string.

Hence, when faced with a non-annotated string like

RCLCRCLCRCLRURCLU

we can immediately trace from the tail of the knot string: the last move before the final tuck must beoutwards, so that L must be a L�. So it must be preceded by R�C⊗. Tracing backwards, we can specify

2Fink and Mao used T for Tuck3The exemption here being the Onassis style knot, favored by the eponymous shipping magnate, where after a classical knot

the broad blade is brought up with a C� move to fall in front of the knot, hiding the knot completely.

Page 5: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

4

the entire string above to

R⊗C�L⊗C�R⊗C�L⊗C�R⊗C�L⊗R�UC⊗R�C⊗L�U

Next, the axiom T ie1 means that a sequence will not contain either of LU∗L,CU∗C,RU∗R assubsequences4. Hence, the listing of regions is less important than the direction of transition: any validtransition is going to go either clockwise or counterclockwise. Writing T for clockwise5 and W forcounterclockwise6, we can give a strongly reduced tie language on the alphabet T,W,U . To completelydetermine a tie knot, the sequence needs a starting state: an annotation on whether the first crossing ofa tie knot goes across to the right or to the left. In such a sequence, a U instruction must be followedby either T or W dictating which direction the winding continues after the tuck, unless it is the lastmove of the tie: in this case, the blade is assumed to continue straight ahead – down in front for mostbroad-blade tie knots, tucked in under the collar for most thin-blade knots.

Position of the leading blade after a sequence of W/T windings is a direct result of #W−#T (mod 3).This observation allows us to gain control over several conditions determining whether a distribution ofU symbols over a sequence of W/T produces a physically viable tie knot.

Theorem 1: A position in a winding sequence is valid for a k-fold tuck if the position is preceded by2k winding symbols (W or T) that either

1) starts with W and satisfies #W −#T = 2 (mod 3)2) starts with T and satisfies #T −#W = 2 (mod 3)

Proof: The initial symbol produces the bow under which the tuck will go. If the initial symbol goes,say, from R to L, then the tuck move needs to come from C in order to go under the bow. In general, atuck needs to come from the one region not involved in the covering bow. Every other bow goes in frontof the knot, and the others go behind the knot. Hence, there are 2k− 1 additional winding symbols untilthe active blade returns to the right side of the knot. During these 2k− 1 symbols, we need to transitionone more step around the sequence of regions. The transitions W and T are generator and inverse forthe cyclic group of order 3, concluding the proof.

We may notice that with the usual physical constraints on a tie – where we have experimentallyestablished that broad blade ties tend to be bounded by 9 moves, and thin blade ties by 15 moves, wecan expect that no meaningful tuck deeper than 7 will ever be relevant; 4 for the broad blade ties. Thebound of 4 is achieved in the enumeration by Fink and Mao [3] .

IV. LANGUAGE COMPLEXITY

In this section, we examine the complexity features of the tie knot language. Due to the constraintswe have already observed on the cardinality of W and T , we will define a grammar for this languageusing the attribute grammar formalism of Knuth [5] . We will write this grammar with an annotatedBackus-Naur form – symbols may have a finite number of numeric or boolean attributes that can be usedto validate a potentially correct string in the grammar. Although in practice it is only possible to realisefinite strings in the tie knot language due to the physical properties of fabric, we assume an arbitrarilylong (but finite), infinitely thin tie.

A. Single-depth tucks

The following regular grammar describes all valid winding sequences for knots in which tucks onlypass the active blade under the most recent bow made over the knot (which we will call depth-1-tuckable).

4Recall that the Kleene star F ∗ is used to denote sequences of 0 or more repetitions of the string F .5T for Turnwise6W for Widdershins

Page 6: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

5

This subclass can be described by a simple grammar; if we want to allow deeper tucks – going underearlier bows – then an attribute grammar as in Section IV-B is called for.

〈prefix〉 ::= ’T’|’W’|ε〈tuck〉 ::= ’TTU’|’WWU’〈pair〉 ::= ’WT’|’WW’|’TT’|’TW’〈tie〉 ::= 〈prefix〉[〈pair〉|〈tuck〉] ∗ 〈tuck〉

As section V elaborates, the distribution of T and W varies by type of knot: for classical knots,#W − #T = 2 (mod 3); for modern knots that tuck to the right, #W − #T = 1 (mod 3); and formodern knots that tuck to the left, #W−#T = 0 (mod 3). This grammar does not discriminate betweenthese three subclasses.

B. Recursive tucks

We allow for greater tuck depth by making the 〈tuck〉 rule recursive:

〈tuck〉 ::= 〈pair〉〈tuck〉’U’|ε

We then add attributes to the 〈pair〉 and 〈tuck〉 rules as follows:

〈pair〉 ::=’TT’| [pair.t = 2,pair.w = 0]

’TW’| [pair.t = 1,pair.w = 1]

’WT’| [pair.t = 1,pair.w = 1]

’WW’ [pair.t = 0,pair.w = 2]

〈tuck〉 ::=〈pair〉〈tuckable〉’U’ [tuck.t = pair.t+ tuckable.ttuck.w = pair.w + tuckable.wtuck.valid = tuck.t− tuck.w (mod 3) if tuck[0] = ’W’

tuck.w − tuck.t (mod 3) if tuck[0] = ’T’]

〈tuckable〉 ::=ε| [tuckable.t = 0, tuckable.w = 0]

〈tuck〉 [tuckable.t = tuck.t, tuckable.w = tuck.w]

Note that the validity of a tuck depends only on the count of T and W in the entire sequence comprisingthe tuck, and not the validity of any tucks recursively embedded into it. For instance, TWTTUU is a validdepth-2-tuckable sequence, as is its embedded depth-1-tuckable sequence TTU. However, TTWTUU isalso a valid depth-2-tuckable sequence, even though WTU is not a valid depth-1-tuckable sequence.

Finally, we add one last attribute to the top-level 〈tie〉 rule:

〈tie〉 ::= 〈prefix〉[〈pair〉|〈tuck〉] ∗ 〈tuck〉 [tie.valid = True if all tuck.valid = 1]

Since all the semantic information passes up the parse tree, the grammar uses only synthesized attributesand is therefore an S-attributed grammar, amenable to both top-down and bottom-up parsing approaches.

Page 7: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

6

C. Classification of the tie-knot language

If we limit our attention to only the single depth tie knots described in Section IV-A, then the grammaris regular, proving that this tie language is a regular language and can be described by a finite automaton.In fact, an automaton accepting these tie knots is given by:

WW

W

W W T T

TTT

U U

Execution starts at the middle node, but has to go outside and return before the machine will acceptinput.

As for the deeper tucked language in Section IV-B, classification is significantly harder: the presence ofrecursion means it is at least context-free, whereas the expressibility with an attribute grammar implies atmost context-sensitive. The language does not seem immediately amenable to pumping lemma arguments,nor to treatment with Ogden’s lemma or Parikh’s theorem or interchange lemmas[8–10, 13].

V. ENUMERATION

We can cut down the enumeration work by using some apparent symmetries. Without loss of generalitywe can assume that a tie knot starts by putting the active blade in region R: any knot starting in theregion L is the mirror image of a knot that starts in R and swaps all W to T and vice versa.

A. The classical case

Knots finishing in region C include all classical knots as classified by Fink and Mao [2]: these areall tied with the broad blade and finish with C. Hence, they are classified completely by W/T sequenceswith #W −#T = 1 (mod 3), by not counting the initial crossing as one of the moves –

For a tie knot with k moves, the W and T moves need to divide so that #W − #T = 1 (mod 3).This is possible in dk/3e ways. For each allotment of W and T moves, then, a classical tie knot mustend with at least a single order tuck. If it weren’t for this condition, we could count the number of tiesfor each allotment as

(k

#T

), by choosing the positions that receive a T symbol. However, we need to

disqualify the choices that place different symbols at the two last positions of the string.These disqualified versions end with either WT or TW and are preceded by an arbitrary sequence of

k− 2 W and T symbols. They are only possible if there are at least 1 of each symbol available to beginwith.

Theorem 2: The number of classical ties with exactly k winding steps is∑t+w=k

t−w=1 (mod 3)

(k

t

)− 2

(k − 2

t− 1

)

Proof: Out of the k winding steps, we need 1 more T than W to reach the C position for the finishingmove. For any choice of #T,#W , there are

(k

#T

)of these. Out of all ways to place the requisite number

of T in the winding sequence, we remove those that use up one each of T and W for the last two moves.

Page 8: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

7

Such windings are counted by(

k−2#T−1

), and for each such sequence, both TW and WT are forbidden

finishing sequences.Hence, for each candidate sequence of k − 2 moves we need to exclude two sequences.In particular, the cases enumerated by Fink and Mao [2] are

Winding length 2 3 4 5 6 7 8 total# tie knots 1 1 3 5 11 21 43 85

B. The modern case

A knot with the thick blade active will cover up the entire knot with each new bow. As such, all thickblade active tie knots will fall within the classification by Fink and Mao [2].

The modern case, thus, deals with thin blade active knots. As evidenced by the Trinity and the Eldredgeknots, thin blade knots have a wider range of interesting facades and of interesting tuck patterns. Wherefor thick blade knots, it was enough to assume that the tuck happens last, and from the C region, thethin blade knots have a far wider variety.

The case remains that unless the last move is a tuck – or possibly finishes in the C region – the knotwill unravel from gravity. We can thus expect this to be a valid requirement for the enumeration. Thereare often more valid tuck sites than the final position in a knot, and the tuck need no longer come fromthe C region: R and L are at least as valid.

To enumerate windings that end with a single depth tuck move, the formula from Theorem 2 willserve our needs, with some slight modification. More interesting, however, is to enumerate all tie knotswith all their choices of possible tuck sites.

Winding sequences can be generated with the same building blocks we used for the classical caseabove.

Theorem 3: The number of tie winding sequences ending with a single depth tuck from the left afterk winding steps is ∑

t+w=kt−w=0 (mod 3)

(k

t

)− 2

(k − 2

t− 1

)

The number of winding sequences ending with a single depth tuck from the right after k winding stepsis ∑

t+w=kt−w=2 (mod 3)

(k

t

)− 2

(k − 2

t− 1

)

Proof: The proof closely follows that of Theorem 2. In each case, we need to enforce repetition ofthe last winding symbol to allow for a single depth tuck at the end. In each case, we also need to endour winding sequence in the correct region for the tuck to take place. The region placement is handledby the mod 3 residue.

While a good closed form expression for the total number of tie knots, especially including all thetuck combinations of different depths, seems out of reach at the current time, the descriptions we havegiven so far provide accessible routes to algorithmically enumerating possible tie knots. In the appendix,we include a listing of single depth tuck knots, as well as python code that will list and print knots andpotential tuck sites for any depth and winding length.

To extend the table above, we can use the formulae in Theorems 2 and 3 to establish the following:

Winding length 2 3 4 5 6 7 8 9 10 11 total# left single tuck windings 0 2 2 6 10 22 42 86 170 324 682# right single tuck windings 1 1 3 5 11 21 43 85 171 341 682# center single tuck windings 1 1 3 5 11 21 43 85 171 341 682

Page 9: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

8

The reason for the similarity between the right and the center counts is that if t − w = 1 (mod 3),then w − t = 2 (mod 3). Hence, a winding sequence for a center tuck can be mirrored to a windingsequence for a right tuck.

By counting the number of detected tuck sites, we have calculated the total number of tie knots usingonly single depth tucks to be 177 147. Of these, 59 016 each end with a right or a center tuck, and 59 115end with a left tuck.

VI. AESTHETICS

Fink and Mao [2] propose several measures to quantify the aesthetic qualities of a necktie knot; notablysymmetry and balance, corresponding to the quantities #R −#L and the number of transitions from astreak of W to a streak of T or vice versa.

By considering the popular thin-blade neck tie knots: the Eldredge and the Trinity, as described in [6,7], we can immediately note that balance no longer seems to be as important for the look of a tie knotas is the shape of its facade. Symmetry still plays an important role in knots, and is easy to calculateusing the CLR notation for tie knots.

Knot TW-string CLR-string Balance SymmetryEldredge TTTWWTTUTTWWU LCRLRCRLUCRCLU 3 0

Trinity TWWWTTTUTTU LCLRCRLCURLU 2 1

We do not in this paper attempt to optimize any numeric measures of aesthetics, as this would requireus to have a formal and quantifiable measure of the knot facades. This seems difficult with our currentlyavailable tools.

VII. CONCLUSION

In this paper, we have extended the enumeration methods originally used by Fink and Mao [2] toprovide a larger enumeration of necktie knots, including those knots tied with the thin blade of a necktieto produce ornate patterns in the knot facade.

We have found 2 046 winding patterns that take up to 11 moves to tie and are anchored by a final singledepth tuck, and thus are reasonable candidates for use with a normal necktie. We chose the number ofmoves by examining popular thin-blade tie knots – the Eldredge tie knot uses 11 moves. Most of thesewinding patterns allow several possible tuck patterns, and thus the 2 046 winding sequences generate177 147 tie knots with single depth tucks.

We have further shown that in the limit, the language describing neck tie knots is either context sensitiveor context free, with a regular sub-language describing the 177 147 knots above.

Questions that remain open to our mind include:• Settle the language complexity class of the full tie knot language.• Find a way to algorithmically divide a knot description string into a body/facade distinction.• Using such a distinction, classify all possible knot facades with reasonably short necktie lengths.

Page 10: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

9

REFERENCES

[1] T. Fink and Y. Mao. The 85 ways to tie a tie. Fourth Estate, 2001.[2] T. Fink and Y. Mao. “Tie knots, random walks and topology”. In: Physica A: Statistical Mechanics

and its Applications 276.1 (2000), pp. 109–121.[3] T.M. Fink and Y. Mao. “Designing tie knots by random walks”. In: Nature 398.6722 (1999),

pp. 31–32.[4] A. Knorr. eldredge reloaded. Blog post on http://xirdalium.net. Accessed on 26 December 2012.

June 2010. URL: http://xirdalium.net/2010/06/20/eldredge-reloaded/.[5] D. Knuth. “Semantics of context-free languages”. In: Mathematical Systems Theory 2.2 (1967),

pp. 127–145.[6] A. Krasny. Eldredge Tie Knot - How to Tie a Eldredge Necktie Knot. Blog post on http://agreeordie.

com. Accessed on 26 December 2012. Nov. 2012. URL: http://agreeordie.com/blog/musings/545-how-to-tie-a-necktie-eldredge-knot.

[7] A. Krasny. Trinity Tie Knot - How to Tie a Trinity Necktie Knot. Blog post on http://agreeordie.com.Accessed on 26 December 2012. Dec. 2012. URL: http://agreeordie.com/blog/musings/553-how-to-tie-a-necktie-trinity-knot.

[8] William Ogden. “A helpful result for proving inherent ambiguity”. In: Theory of Computing Systems2.3 (1968), pp. 191–194.

[9] William Ogden, Rockford J Ross, and Karl Winklmann. “An “interchange lemma” for context-freelanguages”. In: SIAM Journal on Computing 14.2 (1985), pp. 410–415.

[10] Rohit J Parikh. “On context-free languages”. In: Journal of the ACM (JACM) 13.4 (1966), pp. 570–581.

[11] Michael Sipser. Introduction to the Theory of Computation. Vol. 2. Thomson Course TechnologyBoston, 2006.

[12] A. Wachowski et al. The matrix reloaded. Warner Bros. Pictures, 2003.[13] David S Wise. “A strong pumping lemma for context-free languages”. In: Theoretical Computer

Science 3.3 (1976), pp. 359–369.

Page 11: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

10

APPENDIX

Classical ties in WTU notationThe 85 ties enumerated by Fink and Mao [2] are given by the following winding strings in our WTU

notation for tie knots:Index Tie string

1 WWU

2 WTTU

3 WTWWU

4 TTTTU

5 TWWWU

6 WTWTTU

7 WWWWWU

8 WWTTTU

9 TTTWWU

10 TWWTTU

11 WTWTWWU

12 WTTTTTU

13 WWWWTTU

14 WTTWWWU

15 WWTTWWU

16 TTTWTTU

17 TWWTWWU

18 TTWWWWU

19 TTWTTTU

20 TWTTTTU

21 TWTWWWU

22 WTWTWTTU

23 WTTTTWWU

24 WTWWWWWU

25 WWWWTWWU

26 WTWWTTTU

27 WWTTWTTU

28 TTTWTWWU

29 WTTWWTTU

30 TWWTWTTU

31 TTTTTTTU

32 TWWWWWWU

33 TTTTWWWU

34 WWWTTTTU

35 TWWWTTTU

36 WWTWWWWU

37 WWWTWWWU

38 TTWWWTTU

39 WWTWTTTU

40 TWTTTWWU

41 TTWTTWWU

42 TWTWWTTU

Index Tie string43 WTWTWTWWU

44 WTWWWWTTU

45 WTTTTWTTU

46 WTWTTTTTU

47 WWWWTWTTU

48 WTWWTTWWU

49 WTTWWTWWU

50 WTWTTWWWU

51 WWTTWTWWU

52 TTTWTWTTU

53 TWWTWTWWU

54 WWWWWWWWU

55 WWTTTTTTU

56 WWWWWTTTU

57 TTTWWWWWU

58 TTTTTTWWU

59 WWTTTWWWU

60 TTTWWTTTU

61 WTTTWWWWU

62 WWWTTTWWU

63 WTTTWTTTU

64 WWTWWWTTU

65 TWWWTTWWU

66 TTWWWTWWU

67 TTWTTWTTU

68 TWWTTTTTU

69 TWWWWWTTU

70 TTTTWWTTU

71 TWWTTWWWU

72 WTTWTTTTU

73 WWWTWWTTU

74 WTTWTWWWU

75 WWTWTTWWU

76 TWTTTWTTU

77 TWTWWTWWU

78 TTWWTTTTU

79 TWTTWWWWU

80 TTWTWWWWU

81 TTWWTWWWU

82 TWTTWTTTU

83 TTWTWTTTU

84 TWTWTTTTU

85 TWTWTWWWU

Page 12: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

11

Thin blade active tie knotsThe knots that started this project were the Eldredge and the Trinity. Our transcriptions of these ties

as demonstrated by Krasny [6, 7] are:Eldredge TTTWWTTUTTWWU

Trinity TWWWTTTUTTUNote that these show up in the enumerations below as L-373 (uuUu) and L-110 (uU).In the next several pages of this appendix, we shall list enumerations for up to 12 winding moves –

including the Eldredge and the Trinity in our enumeration. Throughout, we write u for a potential tucksite, where a single depth tuck is allowed, and U for the final tuck that keeps the tie knot in place. Wesplit the enumeration based on where the final tuck takes place: from L, from R or from C.

Page 13: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

12

We write the TWU strings with a lowercase u for any additionally feasible front tuck site. First tiesknots that tuck from the left.

Index Tie stringL-1 TTTU

L-2 WWWU

L-3 TTuWWU

L-4 WWuTTU

L-5 TWTTTU

L-6 TTWTTU

L-7 WTTuTTU

L-8 TWWuWWU

L-9 WWTWWU

L-10 WTWWWU

L-11 TTuTTuTTU

L-12 TTuWTWWU

L-13 TTuTWWWU

L-14 WTTTuWWU

L-15 WTWWuTTU

L-16 TWTTuWWU

L-17 TWWWuTTU

L-18 WWuWTTTU

L-19 WWuTWTTU

L-20 WWuWWuWWU

L-21 TTTuTTuWWU

L-22 TTTuWWuTTU

L-23 TWTWTTTU

L-24 TWTTWTTU

L-25 TTWWTTTU

L-26 TTWTWTTU

L-27 TWWuTTuTTU

L-28 WTTuWTTTU

L-29 WTTuTWTTU

L-30 WWTTTuTTU

L-31 WTWTTuTTU

L-32 TWTWWuWWU

L-33 TTWWWuWWU

L-34 TWWuWTWWU

L-35 TWWuTWWWU

L-36 WTTuWWuWWU

L-37 WWTWTWWU

L-38 WWTTWWWU

L-39 WTWWTWWU

L-40 WTWTWWWU

Index Tie stringL-41 WWWuTTuWWU

L-42 WWWuWWuTTU

L-43 TTuTTuWTTTU

L-44 TTuTTuTWTTU

L-45 TTuWTTTuTTU

L-46 TTuTWTTuTTU

L-47 WTTTuTTuTTU

L-48 TWTTuTTuTTU

L-49 TTuTTuWWuWWU

L-50 TTuWTWTWWU

L-51 TTuWTTWWWU

L-52 TTuTWWTWWU

L-53 TTuTWTWWWU

L-54 TTuWWuTTuWWU

L-55 TTuWWuWWuTTU

L-56 WTTTuWTWWU

L-57 WTTTuTWWWU

L-58 WTWTTTuWWU

L-59 WTWTWWuTTU

L-60 WTTWTTuWWU

L-61 WTTWWWuTTU

L-62 WTWWuWTTTU

L-63 WTWWuTWTTU

L-64 TWTTuWTWWU

L-65 TWTTuTWWWU

L-66 TWWTTTuWWU

L-67 TWWTWWuTTU

L-68 TWTWTTuWWU

L-69 TWTWWWuTTU

L-70 TWWWuWTTTU

L-71 TWWWuTWTTU

L-72 WWuTTuTTuWWU

L-73 WWuTTuWWuTTU

L-74 WWuWTWTTTU

L-75 WWuWTTWTTU

L-76 WWuTWWTTTU

L-77 WWuTWTWTTU

L-78 WWuWWuTTuTTU

L-79 WTWWuWWuWWU

L-80 TWWWuWWuWWU

Index Tie stringL-81 WWuWTWWuWWU

L-82 WWuTWWWuWWU

L-83 WWuWWuWTWWU

L-84 WWuWWuTWWWU

L-85 TTTuTTuTTuTTU

L-86 TTTuTTuWTWWU

L-87 TTTuTTuTWWWU

L-88 TTTuWTTTuWWU

L-89 TTTuWTWWuTTU

L-90 TTTuTWTTuWWU

L-91 TTTuTWWWuTTU

L-92 TTTuWWuWTTTU

L-93 TTTuWWuTWTTU

L-94 TWTTTuTTuWWU

L-95 TWTTTuWWuTTU

L-96 TWTWTWTTTU

L-97 TWTWTTWTTU

L-98 TWTTWWTTTU

L-99 TWTTWTWTTU

L-100 TWTWWuTTuTTU

L-101 TTWTTuTTuWWU

L-102 TTWTTuWWuTTU

L-103 TTWWTWTTTU

L-104 TTWWTTWTTU

L-105 TTWTWWTTTU

L-106 TTWTWTWTTU

L-107 TTWWWuTTuTTU

L-108 TWWuTTuWTTTU

L-109 TWWuTTuTWTTU

L-110 TWWuWTTTuTTU

L-111 TWWuTWTTuTTU

L-112 WTTuTTuTTuWWU

L-113 WTTuTTuWWuTTU

L-114 WTTuWTWTTTU

L-115 WTTuWTTWTTU

L-116 WTTuTWWTTTU

L-117 WTTuTWTWTTU

L-118 WTTuWWuTTuTTU

L-119 WWTTTuWTTTU

L-120 WWTTTuTWTTU

Page 14: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

13

Index Tie stringL-121 WWTWTTTuTTU

L-122 WWTTWTTuTTU

L-123 WTWTTuWTTTU

L-124 WTWTTuTWTTU

L-125 WTWWTTTuTTU

L-126 WTWTWTTuTTU

L-127 WWWuTTuTTuTTU

L-128 TTTuWWuWWuWWU

L-129 TWTWTWWuWWU

L-130 TWTTWWWuWWU

L-131 TWTWWuWTWWU

L-132 TWTWWuTWWWU

L-133 TTWWTWWuWWU

L-134 TTWTWWWuWWU

L-135 TTWWWuWTWWU

L-136 TTWWWuTWWWU

L-137 TWWuTTuWWuWWU

L-138 TWWuWTWTWWU

L-139 TWWuWTTWWWU

L-140 TWWuTWWTWWU

L-141 TWWuTWTWWWU

L-142 TWWuWWuTTuWWU

L-143 TWWuWWuWWuTTU

L-144 WTTuWTWWuWWU

L-145 WTTuTWWWuWWU

L-146 WTTuWWuWTWWU

L-147 WTTuWWuTWWWU

L-148 WWTTTuWWuWWU

L-149 WWTWTWTWWU

L-150 WWTWTTWWWU

L-151 WWTTWWTWWU

L-152 WWTTWTWWWU

L-153 WWTWWuTTuWWU

L-154 WWTWWuWWuTTU

L-155 WTWTTuWWuWWU

L-156 WTWWTWTWWU

L-157 WTWWTTWWWU

L-158 WTWTWWTWWU

L-159 WTWTWTWWWU

L-160 WTWWWuTTuWWU

L-161 WTWWWuWWuTTU

L-162 WWWuTTuWTWWU

L-163 WWWuTTuTWWWU

L-164 WWWuWTTTuWWU

L-165 WWWuWTWWuTTU

L-166 WWWuTWTTuWWU

L-167 WWWuTWWWuTTU

L-168 WWWuWWuWTTTU

L-169 WWWuWWuTWTTU

L-170 WWWuWWuWWuWWU

Index Tie stringL-171 TTuTTuTTuTTuWWU

L-172 TTuTTuTTuWWuTTU

L-173 TTuTTuWTWTTTU

L-174 TTuTTuWTTWTTU

L-175 TTuTTuTWWTTTU

L-176 TTuTTuTWTWTTU

L-177 TTuTTuWWuTTuTTU

L-178 TTuWTTTuWTTTU

L-179 TTuWTTTuTWTTU

L-180 TTuWTWTTTuTTU

L-181 TTuWTTWTTuTTU

L-182 TTuTWTTuWTTTU

L-183 TTuTWTTuTWTTU

L-184 TTuTWWTTTuTTU

L-185 TTuTWTWTTuTTU

L-186 TTuWWuTTuTTuTTU

L-187 WTTTuTTuWTTTU

L-188 WTTTuTTuTWTTU

L-189 WTTTuWTTTuTTU

L-190 WTTTuTWTTuTTU

L-191 WTWTTTuTTuTTU

L-192 WTTWTTuTTuTTU

L-193 TWTTuTTuWTTTU

L-194 TWTTuTTuTWTTU

L-195 TWTTuWTTTuTTU

L-196 TWTTuTWTTuTTU

L-197 TWWTTTuTTuTTU

L-198 TWTWTTuTTuTTU

L-199 WWuTTuTTuTTuTTU

L-200 TTuTTuWTWWuWWU

L-201 TTuTTuTWWWuWWU

L-202 TTuTTuWWuWTWWU

L-203 TTuTTuWWuTWWWU

L-204 TTuWTTTuWWuWWU

L-205 TTuWTWTWTWWU

L-206 TTuWTWTTWWWU

L-207 TTuWTTWWTWWU

L-208 TTuWTTWTWWWU

L-209 TTuWTWWuTTuWWU

L-210 TTuWTWWuWWuTTU

L-211 TTuTWTTuWWuWWU

L-212 TTuTWWTWTWWU

L-213 TTuTWWTTWWWU

L-214 TTuTWTWWTWWU

L-215 TTuTWTWTWWWU

L-216 TTuTWWWuTTuWWU

L-217 TTuTWWWuWWuTTU

L-218 TTuWWuTTuWTWWU

L-219 TTuWWuTTuTWWWU

L-220 TTuWWuWTTTuWWU

Index Tie stringL-221 TTuWWuWTWWuTTU

L-222 TTuWWuTWTTuWWU

L-223 TTuWWuTWWWuTTU

L-224 TTuWWuWWuWTTTU

L-225 TTuWWuWWuTWTTU

L-226 WTTTuTTuWWuWWU

L-227 WTTTuWTWTWWU

L-228 WTTTuWTTWWWU

L-229 WTTTuTWWTWWU

L-230 WTTTuTWTWWWU

L-231 WTTTuWWuTTuWWU

L-232 WTTTuWWuWWuTTU

L-233 WTWTTTuWTWWU

L-234 WTWTTTuTWWWU

L-235 WTWTWTTTuWWU

L-236 WTWTWTWWuTTU

L-237 WTWTTWTTuWWU

L-238 WTWTTWWWuTTU

L-239 WTWTWWuWTTTU

L-240 WTWTWWuTWTTU

L-241 WTTWTTuWTWWU

L-242 WTTWTTuTWWWU

L-243 WTTWWTTTuWWU

L-244 WTTWWTWWuTTU

L-245 WTTWTWTTuWWU

L-246 WTTWTWWWuTTU

L-247 WTTWWWuWTTTU

L-248 WTTWWWuTWTTU

L-249 WTWWuTTuTTuWWU

L-250 WTWWuTTuWWuTTU

L-251 WTWWuWTWTTTU

L-252 WTWWuWTTWTTU

L-253 WTWWuTWWTTTU

L-254 WTWWuTWTWTTU

L-255 WTWWuWWuTTuTTU

L-256 TWTTuTTuWWuWWU

L-257 TWTTuWTWTWWU

L-258 TWTTuWTTWWWU

L-259 TWTTuTWWTWWU

L-260 TWTTuTWTWWWU

L-261 TWTTuWWuTTuWWU

L-262 TWTTuWWuWWuTTU

L-263 TWWTTTuWTWWU

L-264 TWWTTTuTWWWU

L-265 TWWTWTTTuWWU

L-266 TWWTWTWWuTTU

L-267 TWWTTWTTuWWU

L-268 TWWTTWWWuTTU

L-269 TWWTWWuWTTTU

L-270 TWWTWWuTWTTU

Page 15: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

14

Index Tie stringL-271 TWTWTTuWTWWU

L-272 TWTWTTuTWWWU

L-273 TWTWWTTTuWWU

L-274 TWTWWTWWuTTU

L-275 TWTWTWTTuWWU

L-276 TWTWTWWWuTTU

L-277 TWTWWWuWTTTU

L-278 TWTWWWuTWTTU

L-279 TWWWuTTuTTuWWU

L-280 TWWWuTTuWWuTTU

L-281 TWWWuWTWTTTU

L-282 TWWWuWTTWTTU

L-283 TWWWuTWWTTTU

L-284 TWWWuTWTWTTU

L-285 TWWWuWWuTTuTTU

L-286 WWuTTuTTuWTWWU

L-287 WWuTTuTTuTWWWU

L-288 WWuTTuWTTTuWWU

L-289 WWuTTuWTWWuTTU

L-290 WWuTTuTWTTuWWU

L-291 WWuTTuTWWWuTTU

L-292 WWuTTuWWuWTTTU

L-293 WWuTTuWWuTWTTU

L-294 WWuWTTTuTTuWWU

L-295 WWuWTTTuWWuTTU

L-296 WWuWTWTWTTTU

L-297 WWuWTWTTWTTU

L-298 WWuWTTWWTTTU

L-299 WWuWTTWTWTTU

L-300 WWuWTWWuTTuTTU

L-301 WWuTWTTuTTuWWU

L-302 WWuTWTTuWWuTTU

L-303 WWuTWWTWTTTU

L-304 WWuTWWTTWTTU

L-305 WWuTWTWWTTTU

L-306 WWuTWTWTWTTU

L-307 WWuTWWWuTTuTTU

L-308 WWuWWuTTuWTTTU

L-309 WWuWWuTTuTWTTU

L-310 WWuWWuWTTTuTTU

L-311 WWuWWuTWTTuTTU

L-312 TTuWWuWWuWWuWWU

L-313 WTWTWWuWWuWWU

L-314 WTTWWWuWWuWWU

L-315 WTWWuWTWWuWWU

L-316 WTWWuTWWWuWWU

L-317 WTWWuWWuWTWWU

L-318 WTWWuWWuTWWWU

L-319 TWWTWWuWWuWWU

L-320 TWTWWWuWWuWWU

Index Tie stringL-321 TWWWuWTWWuWWU

L-322 TWWWuTWWWuWWU

L-323 TWWWuWWuWTWWU

L-324 TWWWuWWuTWWWU

L-325 WWuTTuWWuWWuWWU

L-326 WWuWTWTWWuWWU

L-327 WWuWTTWWWuWWU

L-328 WWuWTWWuWTWWU

L-329 WWuWTWWuTWWWU

L-330 WWuTWWTWWuWWU

L-331 WWuTWTWWWuWWU

L-332 WWuTWWWuWTWWU

L-333 WWuTWWWuTWWWU

L-334 WWuWWuTTuWWuWWU

L-335 WWuWWuWTWTWWU

L-336 WWuWWuWTTWWWU

L-337 WWuWWuTWWTWWU

L-338 WWuWWuTWTWWWU

L-339 WWuWWuWWuTTuWWU

L-340 WWuWWuWWuWWuTTU

L-341 TTTuTTuTTuWTTTU

L-342 TTTuTTuTTuTWTTU

L-343 TTTuTTuWTTTuTTU

L-344 TTTuTTuTWTTuTTU

L-345 TTTuWTTTuTTuTTU

L-346 TTTuTWTTuTTuTTU

L-347 TWTTTuTTuTTuTTU

L-348 TTWTTuTTuTTuTTU

L-349 WTTuTTuTTuTTuTTU

L-350 TTTuTTuTTuWWuWWU

L-351 TTTuTTuWTWTWWU

L-352 TTTuTTuWTTWWWU

L-353 TTTuTTuTWWTWWU

L-354 TTTuTTuTWTWWWU

L-355 TTTuTTuWWuTTuWWU

L-356 TTTuTTuWWuWWuTTU

L-357 TTTuWTTTuWTWWU

L-358 TTTuWTTTuTWWWU

L-359 TTTuWTWTTTuWWU

L-360 TTTuWTWTWWuTTU

L-361 TTTuWTTWTTuWWU

L-362 TTTuWTTWWWuTTU

L-363 TTTuWTWWuWTTTU

L-364 TTTuWTWWuTWTTU

L-365 TTTuTWTTuWTWWU

L-366 TTTuTWTTuTWWWU

L-367 TTTuTWWTTTuWWU

L-368 TTTuTWWTWWuTTU

L-369 TTTuTWTWTTuWWU

L-370 TTTuTWTWWWuTTU

Page 16: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

15

Index Tie stringL-371 TTTuTWWWuWTTTU

L-372 TTTuTWWWuTWTTU

L-373 TTTuWWuTTuTTuWWU

L-374 TTTuWWuTTuWWuTTU

L-375 TTTuWWuWTWTTTU

L-376 TTTuWWuWTTWTTU

L-377 TTTuWWuTWWTTTU

L-378 TTTuWWuTWTWTTU

L-379 TTTuWWuWWuTTuTTU

L-380 TWTTTuTTuWTWWU

L-381 TWTTTuTTuTWWWU

L-382 TWTTTuWTTTuWWU

L-383 TWTTTuWTWWuTTU

L-384 TWTTTuTWTTuWWU

L-385 TWTTTuTWWWuTTU

L-386 TWTTTuWWuWTTTU

L-387 TWTTTuWWuTWTTU

L-388 TWTWTTTuTTuWWU

L-389 TWTWTTTuWWuTTU

L-390 TWTWTWTWTTTU

L-391 TWTWTWTTWTTU

L-392 TWTWTTWWTTTU

L-393 TWTWTTWTWTTU

L-394 TWTWTWWuTTuTTU

L-395 TWTTWTTuTTuWWU

L-396 TWTTWTTuWWuTTU

L-397 TWTTWWTWTTTU

L-398 TWTTWWTTWTTU

L-399 TWTTWTWWTTTU

L-400 TWTTWTWTWTTU

L-401 TWTTWWWuTTuTTU

L-402 TWTWWuTTuWTTTU

L-403 TWTWWuTTuTWTTU

L-404 TWTWWuWTTTuTTU

L-405 TWTWWuTWTTuTTU

L-406 TTWTTuTTuWTWWU

L-407 TTWTTuTTuTWWWU

L-408 TTWTTuWTTTuWWU

L-409 TTWTTuWTWWuTTU

L-410 TTWTTuTWTTuWWU

L-411 TTWTTuTWWWuTTU

L-412 TTWTTuWWuWTTTU

L-413 TTWTTuWWuTWTTU

L-414 TTWWTTTuTTuWWU

L-415 TTWWTTTuWWuTTU

L-416 TTWWTWTWTTTU

L-417 TTWWTWTTWTTU

L-418 TTWWTTWWTTTU

L-419 TTWWTTWTWTTU

L-420 TTWWTWWuTTuTTU

Index Tie stringL-421 TTWTWTTuTTuWWU

L-422 TTWTWTTuWWuTTU

L-423 TTWTWWTWTTTU

L-424 TTWTWWTTWTTU

L-425 TTWTWTWWTTTU

L-426 TTWTWTWTWTTU

L-427 TTWTWWWuTTuTTU

L-428 TTWWWuTTuWTTTU

L-429 TTWWWuTTuTWTTU

L-430 TTWWWuWTTTuTTU

L-431 TTWWWuTWTTuTTU

L-432 TWWuTTuTTuTTuWWU

L-433 TWWuTTuTTuWWuTTU

L-434 TWWuTTuWTWTTTU

L-435 TWWuTTuWTTWTTU

L-436 TWWuTTuTWWTTTU

L-437 TWWuTTuTWTWTTU

L-438 TWWuTTuWWuTTuTTU

L-439 TWWuWTTTuWTTTU

L-440 TWWuWTTTuTWTTU

L-441 TWWuWTWTTTuTTU

L-442 TWWuWTTWTTuTTU

L-443 TWWuTWTTuWTTTU

L-444 TWWuTWTTuTWTTU

L-445 TWWuTWWTTTuTTU

L-446 TWWuTWTWTTuTTU

L-447 TWWuWWuTTuTTuTTU

L-448 WTTuTTuTTuWTWWU

L-449 WTTuTTuTTuTWWWU

L-450 WTTuTTuWTTTuWWU

L-451 WTTuTTuWTWWuTTU

L-452 WTTuTTuTWTTuWWU

L-453 WTTuTTuTWWWuTTU

L-454 WTTuTTuWWuWTTTU

L-455 WTTuTTuWWuTWTTU

L-456 WTTuWTTTuTTuWWU

L-457 WTTuWTTTuWWuTTU

L-458 WTTuWTWTWTTTU

L-459 WTTuWTWTTWTTU

L-460 WTTuWTTWWTTTU

L-461 WTTuWTTWTWTTU

L-462 WTTuWTWWuTTuTTU

L-463 WTTuTWTTuTTuWWU

L-464 WTTuTWTTuWWuTTU

L-465 WTTuTWWTWTTTU

L-466 WTTuTWWTTWTTU

L-467 WTTuTWTWWTTTU

L-468 WTTuTWTWTWTTU

L-469 WTTuTWWWuTTuTTU

L-470 WTTuWWuTTuWTTTU

Page 17: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

16

Index Tie stringL-471 WTTuWWuTTuTWTTU

L-472 WTTuWWuWTTTuTTU

L-473 WTTuWWuTWTTuTTU

L-474 WWTTTuTTuTTuWWU

L-475 WWTTTuTTuWWuTTU

L-476 WWTTTuWTWTTTU

L-477 WWTTTuWTTWTTU

L-478 WWTTTuTWWTTTU

L-479 WWTTTuTWTWTTU

L-480 WWTTTuWWuTTuTTU

L-481 WWTWTTTuWTTTU

L-482 WWTWTTTuTWTTU

L-483 WWTWTWTTTuTTU

L-484 WWTWTTWTTuTTU

L-485 WWTTWTTuWTTTU

L-486 WWTTWTTuTWTTU

L-487 WWTTWWTTTuTTU

L-488 WWTTWTWTTuTTU

L-489 WWTWWuTTuTTuTTU

L-490 WTWTTuTTuTTuWWU

L-491 WTWTTuTTuWWuTTU

L-492 WTWTTuWTWTTTU

L-493 WTWTTuWTTWTTU

L-494 WTWTTuTWWTTTU

L-495 WTWTTuTWTWTTU

L-496 WTWTTuWWuTTuTTU

L-497 WTWWTTTuWTTTU

L-498 WTWWTTTuTWTTU

L-499 WTWWTWTTTuTTU

L-500 WTWWTTWTTuTTU

L-501 WTWTWTTuWTTTU

L-502 WTWTWTTuTWTTU

L-503 WTWTWWTTTuTTU

L-504 WTWTWTWTTuTTU

L-505 WTWWWuTTuTTuTTU

L-506 WWWuTTuTTuWTTTU

L-507 WWWuTTuTTuTWTTU

L-508 WWWuTTuWTTTuTTU

L-509 WWWuTTuTWTTuTTU

L-510 WWWuWTTTuTTuTTU

L-511 WWWuTWTTuTTuTTU

L-512 TTTuWTWWuWWuWWU

L-513 TTTuTWWWuWWuWWU

L-514 TTTuWWuWTWWuWWU

L-515 TTTuWWuTWWWuWWU

L-516 TTTuWWuWWuWTWWU

L-517 TTTuWWuWWuTWWWU

L-518 TWTTTuWWuWWuWWU

L-519 TWTWTWTWWuWWU

L-520 TWTWTTWWWuWWU

Index Tie stringL-521 TWTWTWWuWTWWU

L-522 TWTWTWWuTWWWU

L-523 TWTTWWTWWuWWU

L-524 TWTTWTWWWuWWU

L-525 TWTTWWWuWTWWU

L-526 TWTTWWWuTWWWU

L-527 TWTWWuTTuWWuWWU

L-528 TWTWWuWTWTWWU

L-529 TWTWWuWTTWWWU

L-530 TWTWWuTWWTWWU

L-531 TWTWWuTWTWWWU

L-532 TWTWWuWWuTTuWWU

L-533 TWTWWuWWuWWuTTU

L-534 TTWTTuWWuWWuWWU

L-535 TTWWTWTWWuWWU

L-536 TTWWTTWWWuWWU

L-537 TTWWTWWuWTWWU

L-538 TTWWTWWuTWWWU

L-539 TTWTWWTWWuWWU

L-540 TTWTWTWWWuWWU

L-541 TTWTWWWuWTWWU

L-542 TTWTWWWuTWWWU

L-543 TTWWWuTTuWWuWWU

L-544 TTWWWuWTWTWWU

L-545 TTWWWuWTTWWWU

L-546 TTWWWuTWWTWWU

L-547 TTWWWuTWTWWWU

L-548 TTWWWuWWuTTuWWU

L-549 TTWWWuWWuWWuTTU

L-550 TWWuTTuWTWWuWWU

L-551 TWWuTTuTWWWuWWU

L-552 TWWuTTuWWuWTWWU

L-553 TWWuTTuWWuTWWWU

L-554 TWWuWTTTuWWuWWU

L-555 TWWuWTWTWTWWU

L-556 TWWuWTWTTWWWU

L-557 TWWuWTTWWTWWU

L-558 TWWuWTTWTWWWU

L-559 TWWuWTWWuTTuWWU

L-560 TWWuWTWWuWWuTTU

L-561 TWWuTWTTuWWuWWU

L-562 TWWuTWWTWTWWU

L-563 TWWuTWWTTWWWU

L-564 TWWuTWTWWTWWU

L-565 TWWuTWTWTWWWU

L-566 TWWuTWWWuTTuWWU

L-567 TWWuTWWWuWWuTTU

L-568 TWWuWWuTTuWTWWU

L-569 TWWuWWuTTuTWWWU

L-570 TWWuWWuWTTTuWWU

Page 18: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

17

Index Tie stringL-571 TWWuWWuWTWWuTTU

L-572 TWWuWWuTWTTuWWU

L-573 TWWuWWuTWWWuTTU

L-574 TWWuWWuWWuWTTTU

L-575 TWWuWWuWWuTWTTU

L-576 WTTuTTuWWuWWuWWU

L-577 WTTuWTWTWWuWWU

L-578 WTTuWTTWWWuWWU

L-579 WTTuWTWWuWTWWU

L-580 WTTuWTWWuTWWWU

L-581 WTTuTWWTWWuWWU

L-582 WTTuTWTWWWuWWU

L-583 WTTuTWWWuWTWWU

L-584 WTTuTWWWuTWWWU

L-585 WTTuWWuTTuWWuWWU

L-586 WTTuWWuWTWTWWU

L-587 WTTuWWuWTTWWWU

L-588 WTTuWWuTWWTWWU

L-589 WTTuWWuTWTWWWU

L-590 WTTuWWuWWuTTuWWU

L-591 WTTuWWuWWuWWuTTU

L-592 WWTTTuWTWWuWWU

L-593 WWTTTuTWWWuWWU

L-594 WWTTTuWWuWTWWU

L-595 WWTTTuWWuTWWWU

L-596 WWTWTTTuWWuWWU

L-597 WWTWTWTWTWWU

L-598 WWTWTWTTWWWU

L-599 WWTWTTWWTWWU

L-600 WWTWTTWTWWWU

L-601 WWTWTWWuTTuWWU

L-602 WWTWTWWuWWuTTU

L-603 WWTTWTTuWWuWWU

L-604 WWTTWWTWTWWU

L-605 WWTTWWTTWWWU

L-606 WWTTWTWWTWWU

L-607 WWTTWTWTWWWU

L-608 WWTTWWWuTTuWWU

L-609 WWTTWWWuWWuTTU

L-610 WWTWWuTTuWTWWU

L-611 WWTWWuTTuTWWWU

L-612 WWTWWuWTTTuWWU

L-613 WWTWWuWTWWuTTU

L-614 WWTWWuTWTTuWWU

L-615 WWTWWuTWWWuTTU

L-616 WWTWWuWWuWTTTU

L-617 WWTWWuWWuTWTTU

L-618 WTWTTuWTWWuWWU

L-619 WTWTTuTWWWuWWU

L-620 WTWTTuWWuWTWWU

Index Tie stringL-621 WTWTTuWWuTWWWU

L-622 WTWWTTTuWWuWWU

L-623 WTWWTWTWTWWU

L-624 WTWWTWTTWWWU

L-625 WTWWTTWWTWWU

L-626 WTWWTTWTWWWU

L-627 WTWWTWWuTTuWWU

L-628 WTWWTWWuWWuTTU

L-629 WTWTWTTuWWuWWU

L-630 WTWTWWTWTWWU

L-631 WTWTWWTTWWWU

L-632 WTWTWTWWTWWU

L-633 WTWTWTWTWWWU

L-634 WTWTWWWuTTuWWU

L-635 WTWTWWWuWWuTTU

L-636 WTWWWuTTuWTWWU

L-637 WTWWWuTTuTWWWU

L-638 WTWWWuWTTTuWWU

L-639 WTWWWuWTWWuTTU

L-640 WTWWWuTWTTuWWU

L-641 WTWWWuTWWWuTTU

L-642 WTWWWuWWuWTTTU

L-643 WTWWWuWWuTWTTU

L-644 WWWuTTuTTuWWuWWU

L-645 WWWuTTuWTWTWWU

L-646 WWWuTTuWTTWWWU

L-647 WWWuTTuTWWTWWU

L-648 WWWuTTuTWTWWWU

L-649 WWWuTTuWWuTTuWWU

L-650 WWWuTTuWWuWWuTTU

L-651 WWWuWTTTuWTWWU

L-652 WWWuWTTTuTWWWU

L-653 WWWuWTWTTTuWWU

L-654 WWWuWTWTWWuTTU

L-655 WWWuWTTWTTuWWU

L-656 WWWuWTTWWWuTTU

L-657 WWWuWTWWuWTTTU

L-658 WWWuWTWWuTWTTU

L-659 WWWuTWTTuWTWWU

L-660 WWWuTWTTuTWWWU

L-661 WWWuTWWTTTuWWU

L-662 WWWuTWWTWWuTTU

L-663 WWWuTWTWTTuWWU

L-664 WWWuTWTWWWuTTU

L-665 WWWuTWWWuWTTTU

L-666 WWWuTWWWuTWTTU

L-667 WWWuWWuTTuTTuWWU

L-668 WWWuWWuTTuWWuTTU

L-669 WWWuWWuWTWTTTU

L-670 WWWuWWuWTTWTTU

Page 19: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

18

Index Tie stringL-671 WWWuWWuTWWTTTU

L-672 WWWuWWuTWTWTTU

L-673 WWWuWWuWWuTTuTTU

L-674 TWWuWWuWWuWWuWWU

L-675 WWTWWuWWuWWuWWU

L-676 WTWWWuWWuWWuWWU

L-677 WWWuWTWWuWWuWWU

L-678 WWWuTWWWuWWuWWU

L-679 WWWuWWuWTWWuWWU

L-680 WWWuWWuTWWWuWWU

L-681 WWWuWWuWWuWTWWU

L-682 WWWuWWuWWuTWWWU

Page 20: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

19

Next, we list the knots that tuck from the right. Again, with all optional single depth front tuck sitesmarked with a lowercase u.

Index Tie stringR-1 TTU

R-2 TWWU

R-3 WTTTU

R-4 TWTTU

R-5 WWuWWU

R-6 TTTuTTU

R-7 TWTWWU

R-8 TTWWWU

R-9 WTTuWWU

R-10 WWWuTTU

R-11 TTuTTuWWU

R-12 TTuWWuTTU

R-13 WTWTTTU

R-14 WTTWTTU

R-15 TWWTTTU

R-16 TWTWTTU

R-17 WWuTTuTTU

R-18 WTWWuWWU

R-19 TWWWuWWU

R-20 WWuWTWWU

R-21 WWuTWWWU

R-22 TTTuWTTTU

R-23 TTTuTWTTU

R-24 TWTTTuTTU

R-25 TTWTTuTTU

R-26 WTTuTTuTTU

R-27 TTTuWWuWWU

R-28 TWTWTWWU

R-29 TWTTWWWU

R-30 TTWWTWWU

R-31 TTWTWWWU

R-32 TWWuTTuWWU

R-33 TWWuWWuTTU

R-34 WTTuWTWWU

R-35 WTTuTWWWU

R-36 WWTTTuWWU

R-37 WWTWWuTTU

R-38 WTWTTuWWU

R-39 WTWWWuTTU

R-40 WWWuWTTTU

Index Tie stringR-41 WWWuTWTTU

R-42 WWWuWWuWWU

R-43 TTuTTuTTuTTU

R-44 TTuTTuWTWWU

R-45 TTuTTuTWWWU

R-46 TTuWTTTuWWU

R-47 TTuWTWWuTTU

R-48 TTuTWTTuWWU

R-49 TTuTWWWuTTU

R-50 TTuWWuWTTTU

R-51 TTuWWuTWTTU

R-52 WTTTuTTuWWU

R-53 WTTTuWWuTTU

R-54 WTWTWTTTU

R-55 WTWTTWTTU

R-56 WTTWWTTTU

R-57 WTTWTWTTU

R-58 WTWWuTTuTTU

R-59 TWTTuTTuWWU

R-60 TWTTuWWuTTU

R-61 TWWTWTTTU

R-62 TWWTTWTTU

R-63 TWTWWTTTU

R-64 TWTWTWTTU

R-65 TWWWuTTuTTU

R-66 WWuTTuWTTTU

R-67 WWuTTuTWTTU

R-68 WWuWTTTuTTU

R-69 WWuTWTTuTTU

R-70 TTuWWuWWuWWU

R-71 WTWTWWuWWU

R-72 WTTWWWuWWU

R-73 WTWWuWTWWU

R-74 WTWWuTWWWU

R-75 TWWTWWuWWU

R-76 TWTWWWuWWU

R-77 TWWWuWTWWU

R-78 TWWWuTWWWU

R-79 WWuTTuWWuWWU

R-80 WWuWTWTWWU

Index Tie stringR-81 WWuWTTWWWU

R-82 WWuTWWTWWU

R-83 WWuTWTWWWU

R-84 WWuWWuTTuWWU

R-85 WWuWWuWWuTTU

R-86 TTTuTTuTTuWWU

R-87 TTTuTTuWWuTTU

R-88 TTTuWTWTTTU

R-89 TTTuWTTWTTU

R-90 TTTuTWWTTTU

R-91 TTTuTWTWTTU

R-92 TTTuWWuTTuTTU

R-93 TWTTTuWTTTU

R-94 TWTTTuTWTTU

R-95 TWTWTTTuTTU

R-96 TWTTWTTuTTU

R-97 TTWTTuWTTTU

R-98 TTWTTuTWTTU

R-99 TTWWTTTuTTU

R-100 TTWTWTTuTTU

R-101 TWWuTTuTTuTTU

R-102 WTTuTTuWTTTU

R-103 WTTuTTuTWTTU

R-104 WTTuWTTTuTTU

R-105 WTTuTWTTuTTU

R-106 WWTTTuTTuTTU

R-107 WTWTTuTTuTTU

R-108 TTTuWTWWuWWU

R-109 TTTuTWWWuWWU

R-110 TTTuWWuWTWWU

R-111 TTTuWWuTWWWU

R-112 TWTTTuWWuWWU

R-113 TWTWTWTWWU

R-114 TWTWTTWWWU

R-115 TWTTWWTWWU

R-116 TWTTWTWWWU

R-117 TWTWWuTTuWWU

R-118 TWTWWuWWuTTU

R-119 TTWTTuWWuWWU

R-120 TTWWTWTWWU

Page 21: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

20

Index Tie stringR-121 TTWWTTWWWU

R-122 TTWTWWTWWU

R-123 TTWTWTWWWU

R-124 TTWWWuTTuWWU

R-125 TTWWWuWWuTTU

R-126 TWWuTTuWTWWU

R-127 TWWuTTuTWWWU

R-128 TWWuWTTTuWWU

R-129 TWWuWTWWuTTU

R-130 TWWuTWTTuWWU

R-131 TWWuTWWWuTTU

R-132 TWWuWWuWTTTU

R-133 TWWuWWuTWTTU

R-134 WTTuTTuWWuWWU

R-135 WTTuWTWTWWU

R-136 WTTuWTTWWWU

R-137 WTTuTWWTWWU

R-138 WTTuTWTWWWU

R-139 WTTuWWuTTuWWU

R-140 WTTuWWuWWuTTU

R-141 WWTTTuWTWWU

R-142 WWTTTuTWWWU

R-143 WWTWTTTuWWU

R-144 WWTWTWWuTTU

R-145 WWTTWTTuWWU

R-146 WWTTWWWuTTU

R-147 WWTWWuWTTTU

R-148 WWTWWuTWTTU

R-149 WTWTTuWTWWU

R-150 WTWTTuTWWWU

R-151 WTWWTTTuWWU

R-152 WTWWTWWuTTU

R-153 WTWTWTTuWWU

R-154 WTWTWWWuTTU

R-155 WTWWWuWTTTU

R-156 WTWWWuTWTTU

R-157 WWWuTTuTTuWWU

R-158 WWWuTTuWWuTTU

R-159 WWWuWTWTTTU

R-160 WWWuWTTWTTU

R-161 WWWuTWWTTTU

R-162 WWWuTWTWTTU

R-163 WWWuWWuTTuTTU

R-164 TWWuWWuWWuWWU

R-165 WWTWWuWWuWWU

R-166 WTWWWuWWuWWU

R-167 WWWuWTWWuWWU

R-168 WWWuTWWWuWWU

R-169 WWWuWWuWTWWU

R-170 WWWuWWuTWWWU

Index Tie stringR-171 TTuTTuTTuWTTTU

R-172 TTuTTuTTuTWTTU

R-173 TTuTTuWTTTuTTU

R-174 TTuTTuTWTTuTTU

R-175 TTuWTTTuTTuTTU

R-176 TTuTWTTuTTuTTU

R-177 WTTTuTTuTTuTTU

R-178 TWTTuTTuTTuTTU

R-179 TTuTTuTTuWWuWWU

R-180 TTuTTuWTWTWWU

R-181 TTuTTuWTTWWWU

R-182 TTuTTuTWWTWWU

R-183 TTuTTuTWTWWWU

R-184 TTuTTuWWuTTuWWU

R-185 TTuTTuWWuWWuTTU

R-186 TTuWTTTuWTWWU

R-187 TTuWTTTuTWWWU

R-188 TTuWTWTTTuWWU

R-189 TTuWTWTWWuTTU

R-190 TTuWTTWTTuWWU

R-191 TTuWTTWWWuTTU

R-192 TTuWTWWuWTTTU

R-193 TTuWTWWuTWTTU

R-194 TTuTWTTuWTWWU

R-195 TTuTWTTuTWWWU

R-196 TTuTWWTTTuWWU

R-197 TTuTWWTWWuTTU

R-198 TTuTWTWTTuWWU

R-199 TTuTWTWWWuTTU

R-200 TTuTWWWuWTTTU

R-201 TTuTWWWuTWTTU

R-202 TTuWWuTTuTTuWWU

R-203 TTuWWuTTuWWuTTU

R-204 TTuWWuWTWTTTU

R-205 TTuWWuWTTWTTU

R-206 TTuWWuTWWTTTU

R-207 TTuWWuTWTWTTU

R-208 TTuWWuWWuTTuTTU

R-209 WTTTuTTuWTWWU

R-210 WTTTuTTuTWWWU

R-211 WTTTuWTTTuWWU

R-212 WTTTuWTWWuTTU

R-213 WTTTuTWTTuWWU

R-214 WTTTuTWWWuTTU

R-215 WTTTuWWuWTTTU

R-216 WTTTuWWuTWTTU

R-217 WTWTTTuTTuWWU

R-218 WTWTTTuWWuTTU

R-219 WTWTWTWTTTU

R-220 WTWTWTTWTTU

Index Tie stringR-221 WTWTTWWTTTU

R-222 WTWTTWTWTTU

R-223 WTWTWWuTTuTTU

R-224 WTTWTTuTTuWWU

R-225 WTTWTTuWWuTTU

R-226 WTTWWTWTTTU

R-227 WTTWWTTWTTU

R-228 WTTWTWWTTTU

R-229 WTTWTWTWTTU

R-230 WTTWWWuTTuTTU

R-231 WTWWuTTuWTTTU

R-232 WTWWuTTuTWTTU

R-233 WTWWuWTTTuTTU

R-234 WTWWuTWTTuTTU

R-235 TWTTuTTuWTWWU

R-236 TWTTuTTuTWWWU

R-237 TWTTuWTTTuWWU

R-238 TWTTuWTWWuTTU

R-239 TWTTuTWTTuWWU

R-240 TWTTuTWWWuTTU

R-241 TWTTuWWuWTTTU

R-242 TWTTuWWuTWTTU

R-243 TWWTTTuTTuWWU

R-244 TWWTTTuWWuTTU

R-245 TWWTWTWTTTU

R-246 TWWTWTTWTTU

R-247 TWWTTWWTTTU

R-248 TWWTTWTWTTU

R-249 TWWTWWuTTuTTU

R-250 TWTWTTuTTuWWU

R-251 TWTWTTuWWuTTU

R-252 TWTWWTWTTTU

R-253 TWTWWTTWTTU

R-254 TWTWTWWTTTU

R-255 TWTWTWTWTTU

R-256 TWTWWWuTTuTTU

R-257 TWWWuTTuWTTTU

R-258 TWWWuTTuTWTTU

R-259 TWWWuWTTTuTTU

R-260 TWWWuTWTTuTTU

R-261 WWuTTuTTuTTuWWU

R-262 WWuTTuTTuWWuTTU

R-263 WWuTTuWTWTTTU

R-264 WWuTTuWTTWTTU

R-265 WWuTTuTWWTTTU

R-266 WWuTTuTWTWTTU

R-267 WWuTTuWWuTTuTTU

R-268 WWuWTTTuWTTTU

R-269 WWuWTTTuTWTTU

R-270 WWuWTWTTTuTTU

Page 22: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

21

Index Tie stringR-271 WWuWTTWTTuTTU

R-272 WWuTWTTuWTTTU

R-273 WWuTWTTuTWTTU

R-274 WWuTWWTTTuTTU

R-275 WWuTWTWTTuTTU

R-276 WWuWWuTTuTTuTTU

R-277 TTuWTWWuWWuWWU

R-278 TTuTWWWuWWuWWU

R-279 TTuWWuWTWWuWWU

R-280 TTuWWuTWWWuWWU

R-281 TTuWWuWWuWTWWU

R-282 TTuWWuWWuTWWWU

R-283 WTTTuWWuWWuWWU

R-284 WTWTWTWWuWWU

R-285 WTWTTWWWuWWU

R-286 WTWTWWuWTWWU

R-287 WTWTWWuTWWWU

R-288 WTTWWTWWuWWU

R-289 WTTWTWWWuWWU

R-290 WTTWWWuWTWWU

R-291 WTTWWWuTWWWU

R-292 WTWWuTTuWWuWWU

R-293 WTWWuWTWTWWU

R-294 WTWWuWTTWWWU

R-295 WTWWuTWWTWWU

R-296 WTWWuTWTWWWU

R-297 WTWWuWWuTTuWWU

R-298 WTWWuWWuWWuTTU

R-299 TWTTuWWuWWuWWU

R-300 TWWTWTWWuWWU

R-301 TWWTTWWWuWWU

R-302 TWWTWWuWTWWU

R-303 TWWTWWuTWWWU

R-304 TWTWWTWWuWWU

R-305 TWTWTWWWuWWU

R-306 TWTWWWuWTWWU

R-307 TWTWWWuTWWWU

R-308 TWWWuTTuWWuWWU

R-309 TWWWuWTWTWWU

R-310 TWWWuWTTWWWU

R-311 TWWWuTWWTWWU

R-312 TWWWuTWTWWWU

R-313 TWWWuWWuTTuWWU

R-314 TWWWuWWuWWuTTU

R-315 WWuTTuWTWWuWWU

R-316 WWuTTuTWWWuWWU

R-317 WWuTTuWWuWTWWU

R-318 WWuTTuWWuTWWWU

R-319 WWuWTTTuWWuWWU

R-320 WWuWTWTWTWWU

Index Tie stringR-321 WWuWTWTTWWWU

R-322 WWuWTTWWTWWU

R-323 WWuWTTWTWWWU

R-324 WWuWTWWuTTuWWU

R-325 WWuWTWWuWWuTTU

R-326 WWuTWTTuWWuWWU

R-327 WWuTWWTWTWWU

R-328 WWuTWWTTWWWU

R-329 WWuTWTWWTWWU

R-330 WWuTWTWTWWWU

R-331 WWuTWWWuTTuWWU

R-332 WWuTWWWuWWuTTU

R-333 WWuWWuTTuWTWWU

R-334 WWuWWuTTuTWWWU

R-335 WWuWWuWTTTuWWU

R-336 WWuWWuWTWWuTTU

R-337 WWuWWuTWTTuWWU

R-338 WWuWWuTWWWuTTU

R-339 WWuWWuWWuWTTTU

R-340 WWuWWuWWuTWTTU

R-341 WWuWWuWWuWWuWWU

R-342 TTTuTTuTTuTTuTTU

R-343 TTTuTTuTTuWTWWU

R-344 TTTuTTuTTuTWWWU

R-345 TTTuTTuWTTTuWWU

R-346 TTTuTTuWTWWuTTU

R-347 TTTuTTuTWTTuWWU

R-348 TTTuTTuTWWWuTTU

R-349 TTTuTTuWWuWTTTU

R-350 TTTuTTuWWuTWTTU

R-351 TTTuWTTTuTTuWWU

R-352 TTTuWTTTuWWuTTU

R-353 TTTuWTWTWTTTU

R-354 TTTuWTWTTWTTU

R-355 TTTuWTTWWTTTU

R-356 TTTuWTTWTWTTU

R-357 TTTuWTWWuTTuTTU

R-358 TTTuTWTTuTTuWWU

R-359 TTTuTWTTuWWuTTU

R-360 TTTuTWWTWTTTU

R-361 TTTuTWWTTWTTU

R-362 TTTuTWTWWTTTU

R-363 TTTuTWTWTWTTU

R-364 TTTuTWWWuTTuTTU

R-365 TTTuWWuTTuWTTTU

R-366 TTTuWWuTTuTWTTU

R-367 TTTuWWuWTTTuTTU

R-368 TTTuWWuTWTTuTTU

R-369 TWTTTuTTuTTuWWU

R-370 TWTTTuTTuWWuTTU

Page 23: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

22

Index Tie stringR-371 TWTTTuWTWTTTU

R-372 TWTTTuWTTWTTU

R-373 TWTTTuTWWTTTU

R-374 TWTTTuTWTWTTU

R-375 TWTTTuWWuTTuTTU

R-376 TWTWTTTuWTTTU

R-377 TWTWTTTuTWTTU

R-378 TWTWTWTTTuTTU

R-379 TWTWTTWTTuTTU

R-380 TWTTWTTuWTTTU

R-381 TWTTWTTuTWTTU

R-382 TWTTWWTTTuTTU

R-383 TWTTWTWTTuTTU

R-384 TWTWWuTTuTTuTTU

R-385 TTWTTuTTuTTuWWU

R-386 TTWTTuTTuWWuTTU

R-387 TTWTTuWTWTTTU

R-388 TTWTTuWTTWTTU

R-389 TTWTTuTWWTTTU

R-390 TTWTTuTWTWTTU

R-391 TTWTTuWWuTTuTTU

R-392 TTWWTTTuWTTTU

R-393 TTWWTTTuTWTTU

R-394 TTWWTWTTTuTTU

R-395 TTWWTTWTTuTTU

R-396 TTWTWTTuWTTTU

R-397 TTWTWTTuTWTTU

R-398 TTWTWWTTTuTTU

R-399 TTWTWTWTTuTTU

R-400 TTWWWuTTuTTuTTU

R-401 TWWuTTuTTuWTTTU

R-402 TWWuTTuTTuTWTTU

R-403 TWWuTTuWTTTuTTU

R-404 TWWuTTuTWTTuTTU

R-405 TWWuWTTTuTTuTTU

R-406 TWWuTWTTuTTuTTU

R-407 WTTuTTuTTuTTuWWU

R-408 WTTuTTuTTuWWuTTU

R-409 WTTuTTuWTWTTTU

R-410 WTTuTTuWTTWTTU

R-411 WTTuTTuTWWTTTU

R-412 WTTuTTuTWTWTTU

R-413 WTTuTTuWWuTTuTTU

R-414 WTTuWTTTuWTTTU

R-415 WTTuWTTTuTWTTU

R-416 WTTuWTWTTTuTTU

R-417 WTTuWTTWTTuTTU

R-418 WTTuTWTTuWTTTU

R-419 WTTuTWTTuTWTTU

R-420 WTTuTWWTTTuTTU

Index Tie stringR-421 WTTuTWTWTTuTTU

R-422 WTTuWWuTTuTTuTTU

R-423 WWTTTuTTuWTTTU

R-424 WWTTTuTTuTWTTU

R-425 WWTTTuWTTTuTTU

R-426 WWTTTuTWTTuTTU

R-427 WWTWTTTuTTuTTU

R-428 WWTTWTTuTTuTTU

R-429 WTWTTuTTuWTTTU

R-430 WTWTTuTTuTWTTU

R-431 WTWTTuWTTTuTTU

R-432 WTWTTuTWTTuTTU

R-433 WTWWTTTuTTuTTU

R-434 WTWTWTTuTTuTTU

R-435 WWWuTTuTTuTTuTTU

R-436 TTTuTTuWWuWWuWWU

R-437 TTTuWTWTWWuWWU

R-438 TTTuWTTWWWuWWU

R-439 TTTuWTWWuWTWWU

R-440 TTTuWTWWuTWWWU

R-441 TTTuTWWTWWuWWU

R-442 TTTuTWTWWWuWWU

R-443 TTTuTWWWuWTWWU

R-444 TTTuTWWWuTWWWU

R-445 TTTuWWuTTuWWuWWU

R-446 TTTuWWuWTWTWWU

R-447 TTTuWWuWTTWWWU

R-448 TTTuWWuTWWTWWU

R-449 TTTuWWuTWTWWWU

R-450 TTTuWWuWWuTTuWWU

R-451 TTTuWWuWWuWWuTTU

R-452 TWTTTuWTWWuWWU

R-453 TWTTTuTWWWuWWU

R-454 TWTTTuWWuWTWWU

R-455 TWTTTuWWuTWWWU

R-456 TWTWTTTuWWuWWU

R-457 TWTWTWTWTWWU

R-458 TWTWTWTTWWWU

R-459 TWTWTTWWTWWU

R-460 TWTWTTWTWWWU

R-461 TWTWTWWuTTuWWU

R-462 TWTWTWWuWWuTTU

R-463 TWTTWTTuWWuWWU

R-464 TWTTWWTWTWWU

R-465 TWTTWWTTWWWU

R-466 TWTTWTWWTWWU

R-467 TWTTWTWTWWWU

R-468 TWTTWWWuTTuWWU

R-469 TWTTWWWuWWuTTU

R-470 TWTWWuTTuWTWWU

Page 24: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

23

Index Tie stringR-471 TWTWWuTTuTWWWU

R-472 TWTWWuWTTTuWWU

R-473 TWTWWuWTWWuTTU

R-474 TWTWWuTWTTuWWU

R-475 TWTWWuTWWWuTTU

R-476 TWTWWuWWuWTTTU

R-477 TWTWWuWWuTWTTU

R-478 TTWTTuWTWWuWWU

R-479 TTWTTuTWWWuWWU

R-480 TTWTTuWWuWTWWU

R-481 TTWTTuWWuTWWWU

R-482 TTWWTTTuWWuWWU

R-483 TTWWTWTWTWWU

R-484 TTWWTWTTWWWU

R-485 TTWWTTWWTWWU

R-486 TTWWTTWTWWWU

R-487 TTWWTWWuTTuWWU

R-488 TTWWTWWuWWuTTU

R-489 TTWTWTTuWWuWWU

R-490 TTWTWWTWTWWU

R-491 TTWTWWTTWWWU

R-492 TTWTWTWWTWWU

R-493 TTWTWTWTWWWU

R-494 TTWTWWWuTTuWWU

R-495 TTWTWWWuWWuTTU

R-496 TTWWWuTTuWTWWU

R-497 TTWWWuTTuTWWWU

R-498 TTWWWuWTTTuWWU

R-499 TTWWWuWTWWuTTU

R-500 TTWWWuTWTTuWWU

R-501 TTWWWuTWWWuTTU

R-502 TTWWWuWWuWTTTU

R-503 TTWWWuWWuTWTTU

R-504 TWWuTTuTTuWWuWWU

R-505 TWWuTTuWTWTWWU

R-506 TWWuTTuWTTWWWU

R-507 TWWuTTuTWWTWWU

R-508 TWWuTTuTWTWWWU

R-509 TWWuTTuWWuTTuWWU

R-510 TWWuTTuWWuWWuTTU

R-511 TWWuWTTTuWTWWU

R-512 TWWuWTTTuTWWWU

R-513 TWWuWTWTTTuWWU

R-514 TWWuWTWTWWuTTU

R-515 TWWuWTTWTTuWWU

R-516 TWWuWTTWWWuTTU

R-517 TWWuWTWWuWTTTU

R-518 TWWuWTWWuTWTTU

R-519 TWWuTWTTuWTWWU

R-520 TWWuTWTTuTWWWU

Index Tie stringR-521 TWWuTWWTTTuWWU

R-522 TWWuTWWTWWuTTU

R-523 TWWuTWTWTTuWWU

R-524 TWWuTWTWWWuTTU

R-525 TWWuTWWWuWTTTU

R-526 TWWuTWWWuTWTTU

R-527 TWWuWWuTTuTTuWWU

R-528 TWWuWWuTTuWWuTTU

R-529 TWWuWWuWTWTTTU

R-530 TWWuWWuWTTWTTU

R-531 TWWuWWuTWWTTTU

R-532 TWWuWWuTWTWTTU

R-533 TWWuWWuWWuTTuTTU

R-534 WTTuTTuWTWWuWWU

R-535 WTTuTTuTWWWuWWU

R-536 WTTuTTuWWuWTWWU

R-537 WTTuTTuWWuTWWWU

R-538 WTTuWTTTuWWuWWU

R-539 WTTuWTWTWTWWU

R-540 WTTuWTWTTWWWU

R-541 WTTuWTTWWTWWU

R-542 WTTuWTTWTWWWU

R-543 WTTuWTWWuTTuWWU

R-544 WTTuWTWWuWWuTTU

R-545 WTTuTWTTuWWuWWU

R-546 WTTuTWWTWTWWU

R-547 WTTuTWWTTWWWU

R-548 WTTuTWTWWTWWU

R-549 WTTuTWTWTWWWU

R-550 WTTuTWWWuTTuWWU

R-551 WTTuTWWWuWWuTTU

R-552 WTTuWWuTTuWTWWU

R-553 WTTuWWuTTuTWWWU

R-554 WTTuWWuWTTTuWWU

R-555 WTTuWWuWTWWuTTU

R-556 WTTuWWuTWTTuWWU

R-557 WTTuWWuTWWWuTTU

R-558 WTTuWWuWWuWTTTU

R-559 WTTuWWuWWuTWTTU

R-560 WWTTTuTTuWWuWWU

R-561 WWTTTuWTWTWWU

R-562 WWTTTuWTTWWWU

R-563 WWTTTuTWWTWWU

R-564 WWTTTuTWTWWWU

R-565 WWTTTuWWuTTuWWU

R-566 WWTTTuWWuWWuTTU

R-567 WWTWTTTuWTWWU

R-568 WWTWTTTuTWWWU

R-569 WWTWTWTTTuWWU

R-570 WWTWTWTWWuTTU

Page 25: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

24

Index Tie stringR-571 WWTWTTWTTuWWU

R-572 WWTWTTWWWuTTU

R-573 WWTWTWWuWTTTU

R-574 WWTWTWWuTWTTU

R-575 WWTTWTTuWTWWU

R-576 WWTTWTTuTWWWU

R-577 WWTTWWTTTuWWU

R-578 WWTTWWTWWuTTU

R-579 WWTTWTWTTuWWU

R-580 WWTTWTWWWuTTU

R-581 WWTTWWWuWTTTU

R-582 WWTTWWWuTWTTU

R-583 WWTWWuTTuTTuWWU

R-584 WWTWWuTTuWWuTTU

R-585 WWTWWuWTWTTTU

R-586 WWTWWuWTTWTTU

R-587 WWTWWuTWWTTTU

R-588 WWTWWuTWTWTTU

R-589 WWTWWuWWuTTuTTU

R-590 WTWTTuTTuWWuWWU

R-591 WTWTTuWTWTWWU

R-592 WTWTTuWTTWWWU

R-593 WTWTTuTWWTWWU

R-594 WTWTTuTWTWWWU

R-595 WTWTTuWWuTTuWWU

R-596 WTWTTuWWuWWuTTU

R-597 WTWWTTTuWTWWU

R-598 WTWWTTTuTWWWU

R-599 WTWWTWTTTuWWU

R-600 WTWWTWTWWuTTU

R-601 WTWWTTWTTuWWU

R-602 WTWWTTWWWuTTU

R-603 WTWWTWWuWTTTU

R-604 WTWWTWWuTWTTU

R-605 WTWTWTTuWTWWU

R-606 WTWTWTTuTWWWU

R-607 WTWTWWTTTuWWU

R-608 WTWTWWTWWuTTU

R-609 WTWTWTWTTuWWU

R-610 WTWTWTWWWuTTU

R-611 WTWTWWWuWTTTU

R-612 WTWTWWWuTWTTU

R-613 WTWWWuTTuTTuWWU

R-614 WTWWWuTTuWWuTTU

R-615 WTWWWuWTWTTTU

R-616 WTWWWuWTTWTTU

R-617 WTWWWuTWWTTTU

R-618 WTWWWuTWTWTTU

R-619 WTWWWuWWuTTuTTU

R-620 WWWuTTuTTuWTWWU

Index Tie stringR-621 WWWuTTuTTuTWWWU

R-622 WWWuTTuWTTTuWWU

R-623 WWWuTTuWTWWuTTU

R-624 WWWuTTuTWTTuWWU

R-625 WWWuTTuTWWWuTTU

R-626 WWWuTTuWWuWTTTU

R-627 WWWuTTuWWuTWTTU

R-628 WWWuWTTTuTTuWWU

R-629 WWWuWTTTuWWuTTU

R-630 WWWuWTWTWTTTU

R-631 WWWuWTWTTWTTU

R-632 WWWuWTTWWTTTU

R-633 WWWuWTTWTWTTU

R-634 WWWuWTWWuTTuTTU

R-635 WWWuTWTTuTTuWWU

R-636 WWWuTWTTuWWuTTU

R-637 WWWuTWWTWTTTU

R-638 WWWuTWWTTWTTU

R-639 WWWuTWTWWTTTU

R-640 WWWuTWTWTWTTU

R-641 WWWuTWWWuTTuTTU

R-642 WWWuWWuTTuWTTTU

R-643 WWWuWWuTTuTWTTU

R-644 WWWuWWuWTTTuTTU

R-645 WWWuWWuTWTTuTTU

R-646 TWTWWuWWuWWuWWU

R-647 TTWWWuWWuWWuWWU

R-648 TWWuWTWWuWWuWWU

R-649 TWWuTWWWuWWuWWU

R-650 TWWuWWuWTWWuWWU

R-651 TWWuWWuTWWWuWWU

R-652 TWWuWWuWWuWTWWU

R-653 TWWuWWuWWuTWWWU

R-654 WTTuWWuWWuWWuWWU

R-655 WWTWTWWuWWuWWU

R-656 WWTTWWWuWWuWWU

R-657 WWTWWuWTWWuWWU

R-658 WWTWWuTWWWuWWU

R-659 WWTWWuWWuWTWWU

R-660 WWTWWuWWuTWWWU

R-661 WTWWTWWuWWuWWU

R-662 WTWTWWWuWWuWWU

R-663 WTWWWuWTWWuWWU

R-664 WTWWWuTWWWuWWU

R-665 WTWWWuWWuWTWWU

R-666 WTWWWuWWuTWWWU

R-667 WWWuTTuWWuWWuWWU

R-668 WWWuWTWTWWuWWU

R-669 WWWuWTTWWWuWWU

R-670 WWWuWTWWuWTWWU

Page 26: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

25

Index Tie stringR-671 WWWuWTWWuTWWWU

R-672 WWWuTWWTWWuWWU

R-673 WWWuTWTWWWuWWU

R-674 WWWuTWWWuWTWWU

R-675 WWWuTWWWuTWWWU

R-676 WWWuWWuTTuWWuWWU

R-677 WWWuWWuWTWTWWU

R-678 WWWuWWuWTTWWWU

R-679 WWWuWWuTWWTWWU

R-680 WWWuWWuTWTWWWU

R-681 WWWuWWuWWuTTuWWU

R-682 WWWuWWuWWuWWuTTU

Page 27: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

26

Next, we list the knots that tuck from the center. Again, with all optional single depth front tucksites marked with a lowercase u. All these tie knots will have the thin blade sitting on top of the broadblade, which for most choices will be an unusual look, even for a modern tie knot. By comparing entrieswe may see that the 85 first knots in this enumeration are – with medial tucks ignored and with somepermutation of assigned indices – the same as the 85 tie knots enumerated by Fink and Mao [2].

Index Tie stringC-1 WWU

C-2 WTTU

C-3 TTuTTU

C-4 WTWWU

C-5 TWWWU

C-6 TTTuWWU

C-7 TWWuTTU

C-8 WWTTTU

C-9 WTWTTU

C-10 WWWuWWU

C-11 TTuWTTTU

C-12 TTuTWTTU

C-13 WTTTuTTU

C-14 TWTTuTTU

C-15 TTuWWuWWU

C-16 WTWTWWU

C-17 WTTWWWU

C-18 TWWTWWU

C-19 TWTWWWU

C-20 WWuTTuWWU

C-21 WWuWWuTTU

C-22 TTTuTTuTTU

C-23 TTTuWTWWU

C-24 TTTuTWWWU

C-25 TWTTTuWWU

C-26 TWTWWuTTU

C-27 TTWTTuWWU

C-28 TTWWWuTTU

C-29 TWWuWTTTU

C-30 TWWuTWTTU

C-31 WTTuTTuWWU

C-32 WTTuWWuTTU

C-33 WWTWTTTU

C-34 WWTTWTTU

C-35 WTWWTTTU

C-36 WTWTWTTU

C-37 WWWuTTuTTU

C-38 TWWuWWuWWU

C-39 WWTWWuWWU

C-40 WTWWWuWWU

Index Tie stringC-41 WWWuWTWWU

C-42 WWWuTWWWU

C-43 TTuTTuTTuWWU

C-44 TTuTTuWWuTTU

C-45 TTuWTWTTTU

C-46 TTuWTTWTTU

C-47 TTuTWWTTTU

C-48 TTuTWTWTTU

C-49 TTuWWuTTuTTU

C-50 WTTTuWTTTU

C-51 WTTTuTWTTU

C-52 WTWTTTuTTU

C-53 WTTWTTuTTU

C-54 TWTTuWTTTU

C-55 TWTTuTWTTU

C-56 TWWTTTuTTU

C-57 TWTWTTuTTU

C-58 WWuTTuTTuTTU

C-59 TTuWTWWuWWU

C-60 TTuTWWWuWWU

C-61 TTuWWuWTWWU

C-62 TTuWWuTWWWU

C-63 WTTTuWWuWWU

C-64 WTWTWTWWU

C-65 WTWTTWWWU

C-66 WTTWWTWWU

C-67 WTTWTWWWU

C-68 WTWWuTTuWWU

C-69 WTWWuWWuTTU

C-70 TWTTuWWuWWU

C-71 TWWTWTWWU

C-72 TWWTTWWWU

C-73 TWTWWTWWU

C-74 TWTWTWWWU

C-75 TWWWuTTuWWU

C-76 TWWWuWWuTTU

C-77 WWuTTuWTWWU

C-78 WWuTTuTWWWU

C-79 WWuWTTTuWWU

C-80 WWuWTWWuTTU

Index Tie stringC-81 WWuTWTTuWWU

C-82 WWuTWWWuTTU

C-83 WWuWWuWTTTU

C-84 WWuWWuTWTTU

C-85 WWuWWuWWuWWU

C-86 TTTuTTuWTTTU

C-87 TTTuTTuTWTTU

C-88 TTTuWTTTuTTU

C-89 TTTuTWTTuTTU

C-90 TWTTTuTTuTTU

C-91 TTWTTuTTuTTU

C-92 WTTuTTuTTuTTU

C-93 TTTuTTuWWuWWU

C-94 TTTuWTWTWWU

C-95 TTTuWTTWWWU

C-96 TTTuTWWTWWU

C-97 TTTuTWTWWWU

C-98 TTTuWWuTTuWWU

C-99 TTTuWWuWWuTTU

C-100 TWTTTuWTWWU

C-101 TWTTTuTWWWU

C-102 TWTWTTTuWWU

C-103 TWTWTWWuTTU

C-104 TWTTWTTuWWU

C-105 TWTTWWWuTTU

C-106 TWTWWuWTTTU

C-107 TWTWWuTWTTU

C-108 TTWTTuWTWWU

C-109 TTWTTuTWWWU

C-110 TTWWTTTuWWU

C-111 TTWWTWWuTTU

C-112 TTWTWTTuWWU

C-113 TTWTWWWuTTU

C-114 TTWWWuWTTTU

C-115 TTWWWuTWTTU

C-116 TWWuTTuTTuWWU

C-117 TWWuTTuWWuTTU

C-118 TWWuWTWTTTU

C-119 TWWuWTTWTTU

C-120 TWWuTWWTTTU

Page 28: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

27

Index Tie stringC-121 TWWuTWTWTTU

C-122 TWWuWWuTTuTTU

C-123 WTTuTTuWTWWU

C-124 WTTuTTuTWWWU

C-125 WTTuWTTTuWWU

C-126 WTTuWTWWuTTU

C-127 WTTuTWTTuWWU

C-128 WTTuTWWWuTTU

C-129 WTTuWWuWTTTU

C-130 WTTuWWuTWTTU

C-131 WWTTTuTTuWWU

C-132 WWTTTuWWuTTU

C-133 WWTWTWTTTU

C-134 WWTWTTWTTU

C-135 WWTTWWTTTU

C-136 WWTTWTWTTU

C-137 WWTWWuTTuTTU

C-138 WTWTTuTTuWWU

C-139 WTWTTuWWuTTU

C-140 WTWWTWTTTU

C-141 WTWWTTWTTU

C-142 WTWTWWTTTU

C-143 WTWTWTWTTU

C-144 WTWWWuTTuTTU

C-145 WWWuTTuWTTTU

C-146 WWWuTTuTWTTU

C-147 WWWuWTTTuTTU

C-148 WWWuTWTTuTTU

C-149 TWTWWuWWuWWU

C-150 TTWWWuWWuWWU

C-151 TWWuWTWWuWWU

C-152 TWWuTWWWuWWU

C-153 TWWuWWuWTWWU

C-154 TWWuWWuTWWWU

C-155 WTTuWWuWWuWWU

C-156 WWTWTWWuWWU

C-157 WWTTWWWuWWU

C-158 WWTWWuWTWWU

C-159 WWTWWuTWWWU

C-160 WTWWTWWuWWU

C-161 WTWTWWWuWWU

C-162 WTWWWuWTWWU

C-163 WTWWWuTWWWU

C-164 WWWuTTuWWuWWU

C-165 WWWuWTWTWWU

C-166 WWWuWTTWWWU

C-167 WWWuTWWTWWU

C-168 WWWuTWTWWWU

C-169 WWWuWWuTTuWWU

C-170 WWWuWWuWWuTTU

Index Tie stringC-171 TTuTTuTTuTTuTTU

C-172 TTuTTuTTuWTWWU

C-173 TTuTTuTTuTWWWU

C-174 TTuTTuWTTTuWWU

C-175 TTuTTuWTWWuTTU

C-176 TTuTTuTWTTuWWU

C-177 TTuTTuTWWWuTTU

C-178 TTuTTuWWuWTTTU

C-179 TTuTTuWWuTWTTU

C-180 TTuWTTTuTTuWWU

C-181 TTuWTTTuWWuTTU

C-182 TTuWTWTWTTTU

C-183 TTuWTWTTWTTU

C-184 TTuWTTWWTTTU

C-185 TTuWTTWTWTTU

C-186 TTuWTWWuTTuTTU

C-187 TTuTWTTuTTuWWU

C-188 TTuTWTTuWWuTTU

C-189 TTuTWWTWTTTU

C-190 TTuTWWTTWTTU

C-191 TTuTWTWWTTTU

C-192 TTuTWTWTWTTU

C-193 TTuTWWWuTTuTTU

C-194 TTuWWuTTuWTTTU

C-195 TTuWWuTTuTWTTU

C-196 TTuWWuWTTTuTTU

C-197 TTuWWuTWTTuTTU

C-198 WTTTuTTuTTuWWU

C-199 WTTTuTTuWWuTTU

C-200 WTTTuWTWTTTU

C-201 WTTTuWTTWTTU

C-202 WTTTuTWWTTTU

C-203 WTTTuTWTWTTU

C-204 WTTTuWWuTTuTTU

C-205 WTWTTTuWTTTU

C-206 WTWTTTuTWTTU

C-207 WTWTWTTTuTTU

C-208 WTWTTWTTuTTU

C-209 WTTWTTuWTTTU

C-210 WTTWTTuTWTTU

C-211 WTTWWTTTuTTU

C-212 WTTWTWTTuTTU

C-213 WTWWuTTuTTuTTU

C-214 TWTTuTTuTTuWWU

C-215 TWTTuTTuWWuTTU

C-216 TWTTuWTWTTTU

C-217 TWTTuWTTWTTU

C-218 TWTTuTWWTTTU

C-219 TWTTuTWTWTTU

C-220 TWTTuWWuTTuTTU

Index Tie stringC-221 TWWTTTuWTTTU

C-222 TWWTTTuTWTTU

C-223 TWWTWTTTuTTU

C-224 TWWTTWTTuTTU

C-225 TWTWTTuWTTTU

C-226 TWTWTTuTWTTU

C-227 TWTWWTTTuTTU

C-228 TWTWTWTTuTTU

C-229 TWWWuTTuTTuTTU

C-230 WWuTTuTTuWTTTU

C-231 WWuTTuTTuTWTTU

C-232 WWuTTuWTTTuTTU

C-233 WWuTTuTWTTuTTU

C-234 WWuWTTTuTTuTTU

C-235 WWuTWTTuTTuTTU

C-236 TTuTTuWWuWWuWWU

C-237 TTuWTWTWWuWWU

C-238 TTuWTTWWWuWWU

C-239 TTuWTWWuWTWWU

C-240 TTuWTWWuTWWWU

C-241 TTuTWWTWWuWWU

C-242 TTuTWTWWWuWWU

C-243 TTuTWWWuWTWWU

C-244 TTuTWWWuTWWWU

C-245 TTuWWuTTuWWuWWU

C-246 TTuWWuWTWTWWU

C-247 TTuWWuWTTWWWU

C-248 TTuWWuTWWTWWU

C-249 TTuWWuTWTWWWU

C-250 TTuWWuWWuTTuWWU

C-251 TTuWWuWWuWWuTTU

C-252 WTTTuWTWWuWWU

C-253 WTTTuTWWWuWWU

C-254 WTTTuWWuWTWWU

C-255 WTTTuWWuTWWWU

C-256 WTWTTTuWWuWWU

C-257 WTWTWTWTWWU

C-258 WTWTWTTWWWU

C-259 WTWTTWWTWWU

C-260 WTWTTWTWWWU

C-261 WTWTWWuTTuWWU

C-262 WTWTWWuWWuTTU

C-263 WTTWTTuWWuWWU

C-264 WTTWWTWTWWU

C-265 WTTWWTTWWWU

C-266 WTTWTWWTWWU

C-267 WTTWTWTWWWU

C-268 WTTWWWuTTuWWU

C-269 WTTWWWuWWuTTU

C-270 WTWWuTTuWTWWU

Page 29: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

28

Index Tie stringC-271 WTWWuTTuTWWWU

C-272 WTWWuWTTTuWWU

C-273 WTWWuWTWWuTTU

C-274 WTWWuTWTTuWWU

C-275 WTWWuTWWWuTTU

C-276 WTWWuWWuWTTTU

C-277 WTWWuWWuTWTTU

C-278 TWTTuWTWWuWWU

C-279 TWTTuTWWWuWWU

C-280 TWTTuWWuWTWWU

C-281 TWTTuWWuTWWWU

C-282 TWWTTTuWWuWWU

C-283 TWWTWTWTWWU

C-284 TWWTWTTWWWU

C-285 TWWTTWWTWWU

C-286 TWWTTWTWWWU

C-287 TWWTWWuTTuWWU

C-288 TWWTWWuWWuTTU

C-289 TWTWTTuWWuWWU

C-290 TWTWWTWTWWU

C-291 TWTWWTTWWWU

C-292 TWTWTWWTWWU

C-293 TWTWTWTWWWU

C-294 TWTWWWuTTuWWU

C-295 TWTWWWuWWuTTU

C-296 TWWWuTTuWTWWU

C-297 TWWWuTTuTWWWU

C-298 TWWWuWTTTuWWU

C-299 TWWWuWTWWuTTU

C-300 TWWWuTWTTuWWU

C-301 TWWWuTWWWuTTU

C-302 TWWWuWWuWTTTU

C-303 TWWWuWWuTWTTU

C-304 WWuTTuTTuWWuWWU

C-305 WWuTTuWTWTWWU

C-306 WWuTTuWTTWWWU

C-307 WWuTTuTWWTWWU

C-308 WWuTTuTWTWWWU

C-309 WWuTTuWWuTTuWWU

C-310 WWuTTuWWuWWuTTU

C-311 WWuWTTTuWTWWU

C-312 WWuWTTTuTWWWU

C-313 WWuWTWTTTuWWU

C-314 WWuWTWTWWuTTU

C-315 WWuWTTWTTuWWU

C-316 WWuWTTWWWuTTU

C-317 WWuWTWWuWTTTU

C-318 WWuWTWWuTWTTU

C-319 WWuTWTTuWTWWU

C-320 WWuTWTTuTWWWU

Index Tie stringC-321 WWuTWWTTTuWWU

C-322 WWuTWWTWWuTTU

C-323 WWuTWTWTTuWWU

C-324 WWuTWTWWWuTTU

C-325 WWuTWWWuWTTTU

C-326 WWuTWWWuTWTTU

C-327 WWuWWuTTuTTuWWU

C-328 WWuWWuTTuWWuTTU

C-329 WWuWWuWTWTTTU

C-330 WWuWWuWTTWTTU

C-331 WWuWWuTWWTTTU

C-332 WWuWWuTWTWTTU

C-333 WWuWWuWWuTTuTTU

C-334 WTWWuWWuWWuWWU

C-335 TWWWuWWuWWuWWU

C-336 WWuWTWWuWWuWWU

C-337 WWuTWWWuWWuWWU

C-338 WWuWWuWTWWuWWU

C-339 WWuWWuTWWWuWWU

C-340 WWuWWuWWuWTWWU

C-341 WWuWWuWWuTWWWU

C-342 TTTuTTuTTuTTuWWU

C-343 TTTuTTuTTuWWuTTU

C-344 TTTuTTuWTWTTTU

C-345 TTTuTTuWTTWTTU

C-346 TTTuTTuTWWTTTU

C-347 TTTuTTuTWTWTTU

C-348 TTTuTTuWWuTTuTTU

C-349 TTTuWTTTuWTTTU

C-350 TTTuWTTTuTWTTU

C-351 TTTuWTWTTTuTTU

C-352 TTTuWTTWTTuTTU

C-353 TTTuTWTTuWTTTU

C-354 TTTuTWTTuTWTTU

C-355 TTTuTWWTTTuTTU

C-356 TTTuTWTWTTuTTU

C-357 TTTuWWuTTuTTuTTU

C-358 TWTTTuTTuWTTTU

C-359 TWTTTuTTuTWTTU

C-360 TWTTTuWTTTuTTU

C-361 TWTTTuTWTTuTTU

C-362 TWTWTTTuTTuTTU

C-363 TWTTWTTuTTuTTU

C-364 TTWTTuTTuWTTTU

C-365 TTWTTuTTuTWTTU

C-366 TTWTTuWTTTuTTU

C-367 TTWTTuTWTTuTTU

C-368 TTWWTTTuTTuTTU

C-369 TTWTWTTuTTuTTU

C-370 TWWuTTuTTuTTuTTU

Page 30: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

29

Index Tie stringC-371 WTTuTTuTTuWTTTU

C-372 WTTuTTuTTuTWTTU

C-373 WTTuTTuWTTTuTTU

C-374 WTTuTTuTWTTuTTU

C-375 WTTuWTTTuTTuTTU

C-376 WTTuTWTTuTTuTTU

C-377 WWTTTuTTuTTuTTU

C-378 WTWTTuTTuTTuTTU

C-379 TTTuTTuWTWWuWWU

C-380 TTTuTTuTWWWuWWU

C-381 TTTuTTuWWuWTWWU

C-382 TTTuTTuWWuTWWWU

C-383 TTTuWTTTuWWuWWU

C-384 TTTuWTWTWTWWU

C-385 TTTuWTWTTWWWU

C-386 TTTuWTTWWTWWU

C-387 TTTuWTTWTWWWU

C-388 TTTuWTWWuTTuWWU

C-389 TTTuWTWWuWWuTTU

C-390 TTTuTWTTuWWuWWU

C-391 TTTuTWWTWTWWU

C-392 TTTuTWWTTWWWU

C-393 TTTuTWTWWTWWU

C-394 TTTuTWTWTWWWU

C-395 TTTuTWWWuTTuWWU

C-396 TTTuTWWWuWWuTTU

C-397 TTTuWWuTTuWTWWU

C-398 TTTuWWuTTuTWWWU

C-399 TTTuWWuWTTTuWWU

C-400 TTTuWWuWTWWuTTU

C-401 TTTuWWuTWTTuWWU

C-402 TTTuWWuTWWWuTTU

C-403 TTTuWWuWWuWTTTU

C-404 TTTuWWuWWuTWTTU

C-405 TWTTTuTTuWWuWWU

C-406 TWTTTuWTWTWWU

C-407 TWTTTuWTTWWWU

C-408 TWTTTuTWWTWWU

C-409 TWTTTuTWTWWWU

C-410 TWTTTuWWuTTuWWU

C-411 TWTTTuWWuWWuTTU

C-412 TWTWTTTuWTWWU

C-413 TWTWTTTuTWWWU

C-414 TWTWTWTTTuWWU

C-415 TWTWTWTWWuTTU

C-416 TWTWTTWTTuWWU

C-417 TWTWTTWWWuTTU

C-418 TWTWTWWuWTTTU

C-419 TWTWTWWuTWTTU

C-420 TWTTWTTuWTWWU

Index Tie stringC-421 TWTTWTTuTWWWU

C-422 TWTTWWTTTuWWU

C-423 TWTTWWTWWuTTU

C-424 TWTTWTWTTuWWU

C-425 TWTTWTWWWuTTU

C-426 TWTTWWWuWTTTU

C-427 TWTTWWWuTWTTU

C-428 TWTWWuTTuTTuWWU

C-429 TWTWWuTTuWWuTTU

C-430 TWTWWuWTWTTTU

C-431 TWTWWuWTTWTTU

C-432 TWTWWuTWWTTTU

C-433 TWTWWuTWTWTTU

C-434 TWTWWuWWuTTuTTU

C-435 TTWTTuTTuWWuWWU

C-436 TTWTTuWTWTWWU

C-437 TTWTTuWTTWWWU

C-438 TTWTTuTWWTWWU

C-439 TTWTTuTWTWWWU

C-440 TTWTTuWWuTTuWWU

C-441 TTWTTuWWuWWuTTU

C-442 TTWWTTTuWTWWU

C-443 TTWWTTTuTWWWU

C-444 TTWWTWTTTuWWU

C-445 TTWWTWTWWuTTU

C-446 TTWWTTWTTuWWU

C-447 TTWWTTWWWuTTU

C-448 TTWWTWWuWTTTU

C-449 TTWWTWWuTWTTU

C-450 TTWTWTTuWTWWU

C-451 TTWTWTTuTWWWU

C-452 TTWTWWTTTuWWU

C-453 TTWTWWTWWuTTU

C-454 TTWTWTWTTuWWU

C-455 TTWTWTWWWuTTU

C-456 TTWTWWWuWTTTU

C-457 TTWTWWWuTWTTU

C-458 TTWWWuTTuTTuWWU

C-459 TTWWWuTTuWWuTTU

C-460 TTWWWuWTWTTTU

C-461 TTWWWuWTTWTTU

C-462 TTWWWuTWWTTTU

C-463 TTWWWuTWTWTTU

C-464 TTWWWuWWuTTuTTU

C-465 TWWuTTuTTuWTWWU

C-466 TWWuTTuTTuTWWWU

C-467 TWWuTTuWTTTuWWU

C-468 TWWuTTuWTWWuTTU

C-469 TWWuTTuTWTTuWWU

C-470 TWWuTTuTWWWuTTU

Page 31: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

30

Index Tie stringC-471 TWWuTTuWWuWTTTU

C-472 TWWuTTuWWuTWTTU

C-473 TWWuWTTTuTTuWWU

C-474 TWWuWTTTuWWuTTU

C-475 TWWuWTWTWTTTU

C-476 TWWuWTWTTWTTU

C-477 TWWuWTTWWTTTU

C-478 TWWuWTTWTWTTU

C-479 TWWuWTWWuTTuTTU

C-480 TWWuTWTTuTTuWWU

C-481 TWWuTWTTuWWuTTU

C-482 TWWuTWWTWTTTU

C-483 TWWuTWWTTWTTU

C-484 TWWuTWTWWTTTU

C-485 TWWuTWTWTWTTU

C-486 TWWuTWWWuTTuTTU

C-487 TWWuWWuTTuWTTTU

C-488 TWWuWWuTTuTWTTU

C-489 TWWuWWuWTTTuTTU

C-490 TWWuWWuTWTTuTTU

C-491 WTTuTTuTTuWWuWWU

C-492 WTTuTTuWTWTWWU

C-493 WTTuTTuWTTWWWU

C-494 WTTuTTuTWWTWWU

C-495 WTTuTTuTWTWWWU

C-496 WTTuTTuWWuTTuWWU

C-497 WTTuTTuWWuWWuTTU

C-498 WTTuWTTTuWTWWU

C-499 WTTuWTTTuTWWWU

C-500 WTTuWTWTTTuWWU

C-501 WTTuWTWTWWuTTU

C-502 WTTuWTTWTTuWWU

C-503 WTTuWTTWWWuTTU

C-504 WTTuWTWWuWTTTU

C-505 WTTuWTWWuTWTTU

C-506 WTTuTWTTuWTWWU

C-507 WTTuTWTTuTWWWU

C-508 WTTuTWWTTTuWWU

C-509 WTTuTWWTWWuTTU

C-510 WTTuTWTWTTuWWU

C-511 WTTuTWTWWWuTTU

C-512 WTTuTWWWuWTTTU

C-513 WTTuTWWWuTWTTU

C-514 WTTuWWuTTuTTuWWU

C-515 WTTuWWuTTuWWuTTU

C-516 WTTuWWuWTWTTTU

C-517 WTTuWWuWTTWTTU

C-518 WTTuWWuTWWTTTU

C-519 WTTuWWuTWTWTTU

C-520 WTTuWWuWWuTTuTTU

Index Tie stringC-521 WWTTTuTTuWTWWU

C-522 WWTTTuTTuTWWWU

C-523 WWTTTuWTTTuWWU

C-524 WWTTTuWTWWuTTU

C-525 WWTTTuTWTTuWWU

C-526 WWTTTuTWWWuTTU

C-527 WWTTTuWWuWTTTU

C-528 WWTTTuWWuTWTTU

C-529 WWTWTTTuTTuWWU

C-530 WWTWTTTuWWuTTU

C-531 WWTWTWTWTTTU

C-532 WWTWTWTTWTTU

C-533 WWTWTTWWTTTU

C-534 WWTWTTWTWTTU

C-535 WWTWTWWuTTuTTU

C-536 WWTTWTTuTTuWWU

C-537 WWTTWTTuWWuTTU

C-538 WWTTWWTWTTTU

C-539 WWTTWWTTWTTU

C-540 WWTTWTWWTTTU

C-541 WWTTWTWTWTTU

C-542 WWTTWWWuTTuTTU

C-543 WWTWWuTTuWTTTU

C-544 WWTWWuTTuTWTTU

C-545 WWTWWuWTTTuTTU

C-546 WWTWWuTWTTuTTU

C-547 WTWTTuTTuWTWWU

C-548 WTWTTuTTuTWWWU

C-549 WTWTTuWTTTuWWU

C-550 WTWTTuWTWWuTTU

C-551 WTWTTuTWTTuWWU

C-552 WTWTTuTWWWuTTU

C-553 WTWTTuWWuWTTTU

C-554 WTWTTuWWuTWTTU

C-555 WTWWTTTuTTuWWU

C-556 WTWWTTTuWWuTTU

C-557 WTWWTWTWTTTU

C-558 WTWWTWTTWTTU

C-559 WTWWTTWWTTTU

C-560 WTWWTTWTWTTU

C-561 WTWWTWWuTTuTTU

C-562 WTWTWTTuTTuWWU

C-563 WTWTWTTuWWuTTU

C-564 WTWTWWTWTTTU

C-565 WTWTWWTTWTTU

C-566 WTWTWTWWTTTU

C-567 WTWTWTWTWTTU

C-568 WTWTWWWuTTuTTU

C-569 WTWWWuTTuWTTTU

C-570 WTWWWuTTuTWTTU

Page 32: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

31

Index Tie stringC-571 WTWWWuWTTTuTTU

C-572 WTWWWuTWTTuTTU

C-573 WWWuTTuTTuTTuWWU

C-574 WWWuTTuTTuWWuTTU

C-575 WWWuTTuWTWTTTU

C-576 WWWuTTuWTTWTTU

C-577 WWWuTTuTWWTTTU

C-578 WWWuTTuTWTWTTU

C-579 WWWuTTuWWuTTuTTU

C-580 WWWuWTTTuWTTTU

C-581 WWWuWTTTuTWTTU

C-582 WWWuWTWTTTuTTU

C-583 WWWuWTTWTTuTTU

C-584 WWWuTWTTuWTTTU

C-585 WWWuTWTTuTWTTU

C-586 WWWuTWWTTTuTTU

C-587 WWWuTWTWTTuTTU

C-588 WWWuWWuTTuTTuTTU

C-589 TTTuWWuWWuWWuWWU

C-590 TWTWTWWuWWuWWU

C-591 TWTTWWWuWWuWWU

C-592 TWTWWuWTWWuWWU

C-593 TWTWWuTWWWuWWU

C-594 TWTWWuWWuWTWWU

C-595 TWTWWuWWuTWWWU

C-596 TTWWTWWuWWuWWU

C-597 TTWTWWWuWWuWWU

C-598 TTWWWuWTWWuWWU

C-599 TTWWWuTWWWuWWU

C-600 TTWWWuWWuWTWWU

C-601 TTWWWuWWuTWWWU

C-602 TWWuTTuWWuWWuWWU

C-603 TWWuWTWTWWuWWU

C-604 TWWuWTTWWWuWWU

C-605 TWWuWTWWuWTWWU

C-606 TWWuWTWWuTWWWU

C-607 TWWuTWWTWWuWWU

C-608 TWWuTWTWWWuWWU

C-609 TWWuTWWWuWTWWU

C-610 TWWuTWWWuTWWWU

C-611 TWWuWWuTTuWWuWWU

C-612 TWWuWWuWTWTWWU

C-613 TWWuWWuWTTWWWU

C-614 TWWuWWuTWWTWWU

C-615 TWWuWWuTWTWWWU

C-616 TWWuWWuWWuTTuWWU

C-617 TWWuWWuWWuWWuTTU

C-618 WTTuWTWWuWWuWWU

C-619 WTTuTWWWuWWuWWU

C-620 WTTuWWuWTWWuWWU

Index Tie stringC-621 WTTuWWuTWWWuWWU

C-622 WTTuWWuWWuWTWWU

C-623 WTTuWWuWWuTWWWU

C-624 WWTTTuWWuWWuWWU

C-625 WWTWTWTWWuWWU

C-626 WWTWTTWWWuWWU

C-627 WWTWTWWuWTWWU

C-628 WWTWTWWuTWWWU

C-629 WWTTWWTWWuWWU

C-630 WWTTWTWWWuWWU

C-631 WWTTWWWuWTWWU

C-632 WWTTWWWuTWWWU

C-633 WWTWWuTTuWWuWWU

C-634 WWTWWuWTWTWWU

C-635 WWTWWuWTTWWWU

C-636 WWTWWuTWWTWWU

C-637 WWTWWuTWTWWWU

C-638 WWTWWuWWuTTuWWU

C-639 WWTWWuWWuWWuTTU

C-640 WTWTTuWWuWWuWWU

C-641 WTWWTWTWWuWWU

C-642 WTWWTTWWWuWWU

C-643 WTWWTWWuWTWWU

C-644 WTWWTWWuTWWWU

C-645 WTWTWWTWWuWWU

C-646 WTWTWTWWWuWWU

C-647 WTWTWWWuWTWWU

C-648 WTWTWWWuTWWWU

C-649 WTWWWuTTuWWuWWU

C-650 WTWWWuWTWTWWU

C-651 WTWWWuWTTWWWU

C-652 WTWWWuTWWTWWU

C-653 WTWWWuTWTWWWU

C-654 WTWWWuWWuTTuWWU

C-655 WTWWWuWWuWWuTTU

C-656 WWWuTTuWTWWuWWU

C-657 WWWuTTuTWWWuWWU

C-658 WWWuTTuWWuWTWWU

C-659 WWWuTTuWWuTWWWU

C-660 WWWuWTTTuWWuWWU

C-661 WWWuWTWTWTWWU

C-662 WWWuWTWTTWWWU

C-663 WWWuWTTWWTWWU

C-664 WWWuWTTWTWWWU

C-665 WWWuWTWWuTTuWWU

C-666 WWWuWTWWuWWuTTU

C-667 WWWuTWTTuWWuWWU

C-668 WWWuTWWTWTWWU

C-669 WWWuTWWTTWWWU

C-670 WWWuTWTWWTWWU

Page 33: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

32

Index Tie stringC-671 WWWuTWTWTWWWU

C-672 WWWuTWWWuTTuWWU

C-673 WWWuTWWWuWWuTTU

C-674 WWWuWWuTTuWTWWU

C-675 WWWuWWuTTuTWWWU

C-676 WWWuWWuWTTTuWWU

C-677 WWWuWWuWTWWuTTU

C-678 WWWuWWuTWTTuWWU

C-679 WWWuWWuTWWWuTTU

C-680 WWWuWWuWWuWTTTU

C-681 WWWuWWuWWuTWTTU

C-682 WWWuWWuWWuWWuWWU

Page 34: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

33

Next, we include the Python code listing that we used to generate these enumerations. With someutility functions, the core of this code is in the combinatorics generated from the itertools packageand in the mod 3 tests on final segments of strings.

# t i e s . py# ( c ) 2013 Mikae l Vejdemo−Johansson# R e l e a s e d as CC−BY

import i t e r t o o l sfrom s c i p y . s p e c i a l import binom

”””Reproduc ing Fink & Mao i s done by t h e f o l l o w i n g :

f i nkmao = c l a s s i c a l ( p r o t o t i e s ( w t p a i r s ( 9 ) ) )”””

def w t p a i r s ( maxN , mod3 = 1 ) :re turn [ ( i , n−i ) f o r n in r a n g e (maxN)

f o r i in r a n g e ( n +1) i f ( n−2∗ i ) % 3 == mod3 ]

def p r o t o t i e s ( wtps ) :r e t = [ ]f o r ( n , k ) in wtps :

i f k ==0:r e t . append ( [ ’W’ ] ∗ ( n+k ) )c o n t in u e

poss = i t e r t o o l s . c o m b i n a t i o n s ( r a n g e ( n+k ) , k )f o r pos in poss :

t i e = [ ’W’ ] ∗ ( n+k )f o r p in pos :

t i e [ p ] = ’T ’r e t . append ( t i e )

re turn r e t

def c l a s s i c a l ( p r o t o s ) :re turn [ p f o r p in p r o t o s i f l e n ( p)>=2 and p [−2] == p [−1]]

def k t u c k f i n a l s ( p r o t o s , k ) :def wor t ( t ) :

i f t == ’W’ :re turn 1

e l i f t == ’T ’ :re turn −1

e l s e :re turn 0

def wmint ( t t ) :re turn sum ( map ( wort , t t ) ) % 3

re turn [ p f o r p in p r o t o s

Page 35: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

34

i f l e n ( p ) >= 2∗k and wmint ( p[−2∗k : ] ) == ((−wor t ( p[−2∗k ] ) ) % 3 ) ]

”””S t a t e s & c y c l i c t r a n s i t i o n s :

W TL ( l e f t ) ˆ vC ( c e n t e r ) ˆ vR ( r i g h t ) ˆ v

”””s t a t e v e c t = { ’T ’ : { ’L ’ : ’C ’ , ’C ’ : ’R ’ , ’R ’ : ’L ’ } ,

’W’ : { ’L ’ : ’R ’ , ’R ’ : ’C ’ , ’C ’ : ’L ’ }}

def WTtoCLR( t i e , s t a r t s t a t e = ’L ’ ) :s t a t e = s t a r t s t a t er e t = s t a t ef o r wt in t i e :

s t a t e = s t a t e v e c t [ wt ] [ s t a t e ]r e t += s t a t e

re turn r e t

def b a l a n c e ( t i e ) :re turn l e n ( [ i f o r i in r a n g e ( 1 , l e n ( t i e ) ) i f t i e [ i ] != t i e [ i −1] ] )

def symmetry ( t i e , s t a r t s t a t e = ’L ’ ) :c l r t i e = WTtoCLR( t i e , s t a r t s t a t e = s t a r t s t a t e )re turn l e n ( [ i f o r i in r a n g e ( l e n ( c l r t i e ) ) i f c l r t i e [ i ]== ’L ’ ] ) − l e n ( [ i f o r i in r a n g e ( l e n ( c l r t i e ) ) i f c l r t i e [ i ]== ’R ’ ] )

def CLRtoWT( t i e ) :r e t = [ ]f r = t i e [ 0 ]f o r s t in t i e [ 1 : ] :

t o = s ti f t o == ’T ’ :

r e t . append ( ’U’ )e l i f s t a t e v e c t [ ’W’ ] [ f r ] == t o :

r e t . append ( ’W’ )e l i f s t a t e v e c t [ ’T ’ ] [ f r ] == t o :

r e t . append ( ’T ’ )f r = t o

re turn r e t

def countWT (w, t ) :i f w+ t < 2 :

re turn 0re turn binom (w+t , t )−2∗binom (w+t −2, t −1)

Page 36: More ties than we thought - arXiv · More ties than we thought DAN HIRSCH Upstanding Hackers LLC thequux@upstandinghackers.com MEREDITH L. PATTERSON Upstanding Hackers LLC mlp@upstandinghackers.com

35

def t u c k s ( t ) :re turn k t u c k s ( t )

def k t u c k ( t , k ) :”””T e s t s whe ther t h e end o f t h e wind ing s t r i n g t i s a v a l i d s i t e f o ra k−f o l d t u c k”””i f l e n ( t ) < 2∗k :

re turn F a l s ews = [ c f o r c in t [−2∗k : ] i f c == ’W’ ]t s = [ c f o r c in t [−2∗k : ] i f c == ’T ’ ]d i f f = ( l e n ( ws)− l e n ( t s ) ) % 3i f t [−2∗k ] == ’W’ :

re turn d i f f == 2e l i f t [−2∗k ] == ’T ’ :

re turn d i f f == 1re turn F a l s e

def k t u c k s ( t , k = 1 ) :”””A n n o t a t e s a l l v a l i d k−f o l d t u c k s i t e s i n a wind ing s t r i n g”””r e v t = l i s t ( t )r e t = [ ]whi le l e n ( r e v t ) > 0 :

i f k t u c k ( r e v t , k ) :r e t . i n s e r t ( 0 , ’ u ’ )

r e t . i n s e r t ( 0 , r e v t . pop ( ) )re turn r e t

def p r i n t a l l ( maxN , k =1 , p=lambda t t : True ) :”””P r i n t s o u t a TeX−a b l e t a b l e o f a l l t i e k n o t s w i t h k−f o l d t u c ks i t e s marked . D e f a u l t s t o k =1. S e p a r a t e d by f i n a l t u c k d i r e c t i o n .”””f o r j , c in enumera t e ( [ ’L ’ , ’C ’ , ’R ’ ] ) :

t i e s = [ k t u c k s ( t t , k ) f o r t t in p r o t o t i e s ( w t p a i r s ( maxN , mod3= j ) )i f l e n ( t t ) > 1 and p ( t t ) ]

f o r i , t in enumera t e ( t i e s ) :p r i n t ( ’%s−%d ’ % ( c , i + 1 ) ) , ’&’ , ’ ’ . j o i n ( t ) , ’ \\\\ ’

f inkmao = [ ’LRCT ’ ,