Symmetries of Venn diagrams on the sphere
| dc.contributor.author | Weston, Mark Richard Nicholas | |
| dc.contributor.supervisor | Ruskey, Frank | |
| dc.date.accessioned | 2009-03-09T22:53:28Z | |
| dc.date.available | 2009-03-09T22:53:28Z | |
| dc.date.copyright | 2009 | en_US |
| dc.date.issued | 2009-03-09T22:53:28Z | |
| dc.degree.department | Dept. of Computer Science | en_US |
| dc.degree.level | Doctor of Philosophy Ph.D. | en_US |
| dc.description.abstract | A diagram on a surface is a collection of coloured simple closed curves which generally intersect only at points, and a Venn diagram of n curves has the additional property that there are exactly 2^n faces in the diagram, each corresponding to a unique intersection of the interiors of a subset of the curves. A diagram has rotational symmetry if it can be constructed by rotating a single closed curve in the plane n times, each time by 2 \pi /n, and changing the colour of the curve for each rotation; equivalently, the diagram can be constructed from a region forming a "pie-slice" of the diagram and containing a section of each curve, and then copying and rotating this region n times, recolouring the sections of curves in the region appropriately. This and reflective symmetries are the only non-trivial ways a finite plane diagram can have some kind of symmetry. In this thesis, we extend the notion of planar symmetries for diagrams onto the sphere by constructing and projecting diagrams onto the sphere and examining the much richer symmetry groups that result. Restricting our attention to Venn diagrams gives a rich combinatorial structure to the diagrams that we examine and exploit. We derive several constructions of Venn diagrams with interesting symmetries on the sphere by modifying the landmark work of Griggs, Killian and Savage from 2004 which provided some important answers to questions about planar symmetric diagrams. We examine a class of diagrams that exhibit a rotary reflection symmetry (a rotation of the sphere followed by a reflection), in which we make some initial steps towards a general construction for n-Venn diagrams realizing a very rich symmetry group of order 2n, for n prime or a power of two. We also provide a many-dimensional construction of very simple Venn diagrams which realize any subgroup of an important type of symmetry group that use only reflection symmetries. In summary, we exhibit and examine at least one Venn diagram realizing each of the 14 possible different classes of finite symmetry groups on the sphere, many of these diagrams with different types of colour symmetry. All of these investigations are coupled with a theoretical and practical framework for further investigation of symmetries of diagrams and discrete combinatorial objects on spheres and higher-dimensional surfaces. | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/1348 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.subject | symmetry | en_US |
| dc.subject | groups | en_US |
| dc.subject | Venn diagrams | en_US |
| dc.subject | sphere | en_US |
| dc.subject.lcsh | UVic Subject Index::Sciences and Engineering::Applied Sciences::Computer science | en_US |
| dc.title | Symmetries of Venn diagrams on the sphere | en_US |
| dc.type | Thesis | en_US |