Spelling suggestions: "subject:"computational lack"" "subject:"computational lake""
1 |
Lace tessellations: a mathematical model for bobbin lace and an exhaustive combinatorial search for patternsIrvine, Veronika 29 August 2016 (has links)
Bobbin lace is a 500-year-old art form in which threads are braided together in an alternating manner to produce a lace fabric. A key component in its construction is a small
pattern, called a bobbin lace ground, that can be repeated periodically to fill a region of
any size. In this thesis we present a mathematical model for bobbin lace grounds representing the structure as the pair (Δ(G), ζ (v)) where Δ(G) is a topological embedding of a 2-regular digraph, G, on a torus and ζ(v) is a mapping from the vertices of G to a set of braid words. We explore in depth the properties that Δ(G) must possess in order to produce workable lace patterns. Having developed a solid, logical foundation for bobbin lace grounds, we enumerate and exhaustively generate patterns that conform to that model. We start by specifying an equivalence relation and define what makes a pattern prime so that we can identify unique representatives. We then prove that there are an infinite number of prime workable patterns. One of the key properties identified in the
model is that it must be possible to partition Δ(G) into a set of osculating circuits such
that each circuit has a wrapping index of (1,0); that is, the circuit wraps once around
the meridian of the torus and does not wrap around the longitude. We use this property
to exhaustively generate workable patterns for increasing numbers of vertices in G by
gluing together lattice paths in an osculating manner. Using a backtracking algorithm to process the lattice paths, we identify over 5 million distinct prime patterns. This is well in
excess of the roughly 1,000 found in lace ground catalogues. The lattice paths used in our
approach are members of a family of partially directed lattice paths that have not been
previously reported. We explore these paths in detail, develop a recurrence relation and
generating function for their enumeration and present a bijection between these paths
and a subset of Motzkin paths. Finally, to draw out of the extremely large number of patterns some of the more aesthetically interesting cases for lacemakers to work on, we look for examples that have a high degree of symmetry. We demonstrate, by computational generation, that there are lace ground representatives from each of the 17 planar periodic symmetry groups. / Graduate / 0389 / 0984 / 0405 / veronikairvine@gmail.com
|
Page generated in 0.1266 seconds