WORD WORMS

by Ross EcklerWord Ways, 1993

In a 3-by-3-by-3 lattice there are 27 cubes of equal size--a central cube surrounded by 26 neighbors. Assign the 26 letters of the alphabet to these cubes according to the following diagram:

Top Layer Middle Layer Bottom LayerA B C J K L R S T D E F M . N U V W G H I O P Q X Y ZUsing this array as a template, one can trace out words in three-dimensional space. To form the word AND, for example, first draw a line from the dot in the central cube to the center of the cube in the upper left corner, containing A. Next, move the lattice, without twisting or turning it, so that the central cube is located where the A-cube was, and draw a line from the relocated dot to the center of the cube containing N. Move the lattice again so that the central cube is located where the N-cube was, and draw a line from the dot to the center of the cube containing D. These three lines form a

word worm, as shown in the picture below, which also depicts the word worm corresponding to MEN.If the sides of the cubes are of unit length, the word worm corresponding to AND consists of a line of the square root of 3 in length, followed (at an angle of 60 degrees) by a line of unit length, followed (at an angle of 45 degrees) by a line of the square root of 2 in length. (From now on, all lines will ber identified by their

squaredlengths.)Word worms evolve in an amazing variety of ways; in fact, any word worm of four or more letters has a shape that is almost certainly unique. This article develops a taxonomy of worms, emphasizing certain shapes of special interest. To begin with, one-letter words sort into three straight-line worms of different lengths: ACGIRTXZ with squared length 3, BDFHJLOQSUWY with squared length 2, and EKMNPV with squared length 1. Two-letter words generate a slightly more interesting class of word worms. One (AA) is still a straight line, but longer; most are bent; a few (BY, LO, SH) fold back upon themselves. In fact, there are 28 geometrically-distinct varieties, described at the end of this article.

When one considers three-letter words, the worms become far more interesting. To begin with, there are 728 geometrically-distinct varieties; the 28 two-letter varieties can be augmented by a third segment projected in the 26 different directions defined by the template. Of these, a few form closed loops, with the head of the worm seizing its own tail. These I call Ouroboros worms in honor of the 1922 science fiction story by E. R. Eddison,

The Worm Ouroboros,in which he Worm of Time grasps its own tail in its mouth (in Greek,ourameans "tail" andbora,"food"). It is a straightforward task to ask the computer to find those words that generate Ouroboros worms. Assign each letter of the alphabet a vector according to its position in the lattice (A = 1,-1,1; B = 1,0,1; C = 1,1,1, ... Z = -1,1,-1), and add up the vectors of the letters in the word. If the sum is (0,0,0) the worm has bitten its tail.There are, in fact, only a few varieties of three-letter Ouroboros worms: the 30-60 right triangle with sides 1,2,3, the isosceles triangle with sides 1,1,2, and the equilateral triangle with sides 2,2,2. (Remember, all lengths are given in squared units.) It is geometrically impossible for an equilateral worm to have sides 3,3,3 or 1,1,1, as a quick check of the vectors will reveal. Among Official Scrabble Players Dictionary (OSPD) words, the right triangle is represented by ANY, CUP, ISM, LEX, MIS, NAY, PAW, SIM, TOE and WAP; the isosceles, by KEY, MEW and PES; and the equilateral, by BOW. There are a few OSPD three-letter words that make foldback straightline worms (EVE, VEE, LOO, SHH) or foldback bent worms (AZO, BYE, BYS, FUB, BUD, FUG, FUN, LOB, LOG, LOP, LOT, LOW, LOX, OLD, OLE, VEG, VET, VEX, ZAP, ZAX).

Technically, the folded worms corresponding to two-letter words are also Ouroboros worms, since they bite their own tails; however, I prefer to reserve the term Ouroboros for those worms which only bite their tail, not fold as well. The line between Ouroboros worms and folded worms, however, is not easy to draw, as will be seen when longer words are examined.

Four-letter words generate new taxonomic specimens. The most interesting, perhaps, is the non-planar Ouroboros worm, one that is not confined to a single plane in -dimensional space, as all three-letter Ouroboros worms must be. And, for the first time, one must be on the lookout for worms that intersect themselves at isolated points other than their tails--say, at the end of one line where it joins the next, or even in the middle of a line.

The OSPD provides examples of many different four-letter worm types. However, a theoretical total of 18,928 = 18x16x26 can be distinguished, suggesting that two four-letter words with the same geometric configuration must not be easy to find. Most words correspond to relatively uninteresting zigzaggy non-intersecting worms; I concentrate on the exceptions. Ouroboros worms come in numerous varieties. It is theoretically possible for a square worm to exist, but none have been found (patterns such as JOQL, BHYS or FWUD would have sides of length 2, and KMPN, KEPV or MENV would have sides of length 1.) However, ROIL is a rectangle with sides 2,3,2,3, FOUL is a rhomboid with internal angles of 60 and 120 degrees and sides 2,2,2,2, and VIER is a rhomboid with internal angles of 60 and 120 degrees and sides 1,3,1,3. Finally, COOT is an isosceles triangle with sides of length three and a base of length 4.

Foldback worms come in more varieties than previously. One can have those that consist of two lines first generated and then folded back, as in VOLE and LEVO (a line of length 1, followed by a line of length 2 at 90 degrees), BEVY (line of length 2, followed by a line of length 1 at 135 degrees), WOLD (line of length 2, followed by a line of length 2 at 60 degrees), or GIRT, TRIG, and IZAR (line of length 3, followed by a line of length 3 at 120 degrees). Or, one can have a worm which folds back twice to its tail, as in LOVE (a line of length 2 folded back upon itself, followed by a line of length 1 at an angle of 30 degrees also folded back on itself) or SHRI (a line of length 2 folded back upon itself, followed by a line of length 3 at an angle of 30 degrees folded back upon itself). One might observe that LOVE is a rather spiky experience!

It is now time to examine the varieties of Ouroboros worms more closely. As mentioned earlier, I have excluded worms such as BY or BEVY which have lines folding back upon themselves. (Even a single foldback in an otherwise-conventional Ouroboros worm, such as SH in SHIMS, is a disqualification.) On the other hand, I admit as Ouroboros those worms which internally intersect at isolated points, either line-ends or line-centers. Two examples of the latter phenomenon are EYES and VIVA, both of which look like bow ties. In EYES, the two E-lines are parallel,and the Y-line and S-line connect opposite ends of the E-lines, themselves intersecting (at a 90 degree angle) at their centers. An example of the former phenomenon is MISPLAY, consisting of a triangle, MIS, followed by a quadrilateral, PLAY. I call pure Ouroboros worms those that do not have any crossings of either type; such worms truly form a loop in 3-dimensional space.

The most elegant nonplanar Ouroboros worm is clearly TAXI, which traces out two-thirds of the edges of a tetrahedron: four lines of length 3, each angled at 60 degrees with respect to its neighbors. There are a number of isosceles relatives of TAXI, i.e., words which fold along a line joining opposite corners of the Ouroboros worm, and which consist of two equal-length lines on either side of this fold:

PULE 90-degree fold; lengths 1,1,2,2

WOKE HUNK NOSE ONES SONE 45-degree fold; lengths 1,1,2,2

DUIT 30-degree fold; lengths 2,2,3,3Also, there are a few nonplanar Ouroboros worms of irregular shape with line lengths of 1,2,2,3, of 1,2,3,2, or of 1,3,2,2:

ZEDS 3(60)1(135)2(60)2(90)

ZEBU 3(60)1(135)2(60)2(90)

SCOP 2(90)3(30)2(135)145)

COPS 3(30)2(135)1(45)2(90)

PLAY 1(45)2(90)3(30)2(135)

LUNG 2(60)2(45)1(60)1(30)

PALY 1(60)3(150)2(60)2(135)

UNCO 2(45)1(120)3(30)2(120)Finally a variation of the folding theme is provided by the words ELMY and EONS (or NOES). These consist of two right triangles of sides 1,2,3 folded at a 45-degree angle with respect to each other along their hypotenuses.

For words of five letters or more, a full taxonomy of Ouroboros worms is even more complex. However, it is worth looking at six-letter words at least briefly because of their high potential for symmetrical Ouroboros worms. Hexagons with sides of either 2 or 3 are theoretically possible. No words forming hexagonal Ouroboros worms are known, but TRAGIC is a (tragic!) near-miss. Since TRAGIZ forms a hexagon,. TRAGIC can be viewed as a bracelet with an open clasp.

Turning to foldback worms, one has the triple spike examples of SHRIVE and EVOLVE, as well as the three-line out-and-back example of WIZARD, and the double spikes SHIVER, SHOVEL, and REVIVE. HYBRIS is a Y-shaped foldback worm.

A list of OSPD Ouroboros worms of five to eleven letters is given at the end of this article. In addition, I give a list of boldface Webster Second or Third Edition words of 14 letters or longer that form Ouroboros worms. Ouroboros worms form an increasingly-small percentage of words as word length increases: Although 1.54 per cent of 3-letter words form Ouroboros worms, only 0.23 per cent of 9-letter ones do. For 14-, 15- and 16-letter words Ouroboros worms are very rare: 0.17, 0.05 and 0.09 per cent, respectively.

The construction of a word worm can be likened to a random walk on a lattice. At each intersection,. one throws a 25-sided die (not 26, because an Ouroboros worm doesn't permit doubling back on the same line) to decide where to go next. In a 1940 paper published in the Proceedings of the Royal Society of Edinburgh, mathematicians McCrea and Whipple proved that if one started at any point on an infinitely-large 3-dimensional lattice with six paths emanating from each intersection, there is a probability of 0.35 that a random walk will eventually come back to that point. With more than four times as many exit paths available at each intersection, and a limit on the number of steps taken (the word length), it is hardly surprising that the chance of generating an Ouroboros worm is so small. The chance is larger for small words only because the start is still quite near.

As the word length increases, pure Ouroboros worms--those that contain no intermediate intersections--become even rarer. There are two Websterian words of 15 letters, TRYPANO-RHYNCHAN and SEMICONSPICUOUS, and five 14-letter ones, HERNIOPUNCTURE, MET-ANTIMONIOUS, SEMIBITUMINOUS, ULTIMOGENITARY and HYSTEROTHECIUM.

One other class of worms deserves mention: those that never intersect themselves. Such worms are in the overwhelming majority for short word lengths. Even for Websterian words of 20 letters or more, they form about 0.30 of the total. The longest-known word of this nature is the 27-letter ETHYLENEDIAMINETETRAACETATE.

Some open questions: what word worm ends up farthest from the start? Which worm at some point in its segmented length is farthest from the start? (Both are likely to be long words, of course.) What is the longest word worm with a "twin", another word having the same shape?

All of the pure Ouroboros worms in this article are topologically equivalent to a ring. Is it possible to find a pure Ouroboros worm that is topologically equivalent to a simple overhand knot? A little trial-and-error soon convinces one that the minimum number of lines needed to tie a worm into a knot is nine; an example of a "word" which creates such a knot is TYDBNYDRI. It is quite hard for most people to visualize knottedness without a model; I suggest constructing a lattice out of Tinkertoy and threading a string through it, or, on a larger scale, using a rope on an old-fashioned school playground Jungle Gym. In view of the rarity of words of nine or more letters that form pure Ouroboros worms, it seems exceedingly unlikely that a knotted word worm can be found. Programming a computer to ascertain whether or not an Ouroboros worm has a knot in it looks like a difficult task.

Finally, a philosophical question: is the assignment of letters to outside cubes in the 3-by-3-by-3 lattice the most "natural" one? I can conceive of others, such as the one below:

Top Layer Middle Layer Bottom LayerG H I L K J X Y Z F E D M . N W V U A B C Q P O R S TThis 3-dimensional boustrophedon pattern preserves the AZ, BY, ... MN symmetries. Note that the letters are still classified into the same line-lengths; in fact, it appears that one will end up with words classified into the same taxonomy.

The concept of a word worm was originally developed by participants of "Words Forum" on the IBMTEXT computer bulletin board. On July 7, 1992, Keith Jones (WINVMJ) suggested the idea of labeling the 26 outside cubes in a 3-by-3-by-3 lattice with the letters of the alphabet ("an incredibly silly idea, [but] sometimes the most idiotic notions blossom into full-scented lunacy"). He (among others) also proposed the name

worms. The idea of using the lattice as a template, leading to worms extending beyond the original lattice, is due to Grant Willson (UITVM1), responding three days later. My son-in-law, Tom Day, provided programming help and proposed the name Ouroboros for worms that bite their tails.

Ouroboros Worms in the Official Scrabble Players Dictionary

5 amity, compt, coons, cosey, couth, crepy, croze, cymol, doits, dynes, ethos, flaxy, flump, forth,

froth, gleys, honks, iglus, inure, joins, juicy, limos, moils, monte, nidus, numen, pavis, peaty,

piers, pubis, quais, quasi, rainy, skimp, spier, tangy, those, touch, towed, unwed, waxen,

whaps, yokel

6 avions, bonzer, bronze, dhutis, erenow, expels, fixers, frypan, gulley, hornet, howler, jinxes,

lumpen, mayfly, nosier, nudely, oboist, octroi, panzer, patios, patois, pawpaw, permit, plashy,

plenum, potted, probit, punted, ruling, runoff, sannop, senior, snowed, somite, spoken, subfix,

throne, topees, wangun,yelper

7 atropin, biotron, boxiest, coniums, conquer, crozier, curving, cyphers, dispute, dusting, eelpout,

egoists, eonisms, excitor, eyecups, ghettos, hoister, imbrown, impulse, informs, kippers,

milksop, misplay, moonlet, myiasis, noncoms, osmotic, oviduct, parsnip, passion, pathway,

payment, peepuls, platoon, plunges, pounces, punkier, quirted, rontgen, sayings, scherzo,

serving, skipper, spangly, spoiler, stogies, stymied, surfing, torchon, umpteen, unnoted,

upboils, weapons, whereto, wigwams, yolkier, zonulae

8 atomizes, boxiness, bronzier, browsing, brunizem, bryonies, cerotype, chronons, courting,

cowpokes, deposits, dystonia, elytroid, emulsion, expenses, foreknow, genitors, hawthorn,

horsefly, inoculum, laywomen, luxating, maintops, misjoins, mistouch, nowheres, outprice,

poetiser, popeless, pratique, pressing, profiter, ptomains, puccoons, quirkier, ravingly, refrozen,

resupine, rotenone, semiosis, slipform, somewise, specious, sprucing, stoppled, sulphids,

swimmier, symbiote, tampions, thornier, toilsome, topsides, uncomely, uncouple, utilidor,

voidness

9 bongoists, conodonts, costuming exserting, fogfruits, forgotten, gusseting, immunises, isochrons,

isoprenes, misruling, nephrisms, nonplused, ovulating, porticoes, quietudes, reissuing,

repulsing, rerunning, simplexes, strapping, synergies, thermions, trappings, underpins,

unstepped, upcurling, woodenest, xanthones

Ouroboros Worms in Webster's Second or Third Editions

14 autotoxication, carcinopolypus, compunctionary, gastrophthisis, herniopuncture,

metantimonious, newspaperwomen, nonformulation, predisputation, psychoanalyzer,

semibituminous, snippersnapper, spermatophytic, sulphoselenium, ultimogenitary,

ultimogeniture

15 noncorporeality, semiconspicuous, supercongestion, trypanorhynchan

16 consanguineously, disingenuousness, mispronouncement

A Type-Collection of Two-Letter Word Worms

3(180)3 aa, 3(120)3 ar, 3(60)3 at, ax, it, xi 3(0)3

3(150)2 ad, go, 3(90)2 as, id, 3(30)2 is, to

3(120)1 in. 3(60)1 an

2(150)3 ox, 2(90)3 or, 2(30)3 si

2(180)2, 2(120)2 do, us, 2(90)2 Jo, 2(60)2 so, of, 2(0)2 by, lo

2(135)1 be, he, 2(90)1 up, 2(45)1 on, we

1(120)3 ma, pi, 1(60)3 pa

1(135)2 mu, 1(90)2 my, 1(45)2 no, nu

1(180)1, 1(90)1 em,. en, me, 1(0)1