Mathematicshttps://hdl.handle.net/11040/23864https://digitalrepository.wheatoncollege.edu/retrieve/d69ab737-fa78-4852-a6a1-b6497c60aedb/2023-12-10T06:55:53Z2023-12-10T06:55:53Z81Encryption using the rubik's cube.Feng, Weiqihttps://hdl.handle.net/11040/312602022-10-05T16:11:22Z2019-01-01T00:00:00Zdc.title: Encryption using the rubik's cube.
dc.contributor.author: Feng, Weiqi
dc.description.abstract: Rubik's Cubes, estimated to be the world's besting-selling toy, is a fascinating puzzle that I believe most people have attempted to solve. However, as anyone who has tried knows, Rubik's Cubes are hard to solve. Cryptography shares the essence with playing Rubik's Cubes; to fix the scrambled pattern. In this thesis, we discuss the advantages and challenges of using the Rubik's Cube as the basis of an encryption system.We also test the Rubik's Cube encryption under the formal definition of security while seek additional opportunities provided by using 4 by 4 by 4 and larger cubes. Finally we construct a key-exchange protocol based on the Rubik's Cube using a structure similar to Diffie-Hellman key exchange.
dc.description: Includes bibliographical references (leaves 61).; iv, 63 leaves : illustrations; Includes bibliographical references (leaves 61).; iv, 63 leaves : illustrations
2019-01-01T00:00:00ZEnquiry concerning the hyperreal number system.Wu, Tianyu.https://hdl.handle.net/11040/243282022-10-05T16:11:20Z2015-01-01T00:00:00Zdc.title: Enquiry concerning the hyperreal number system.
dc.contributor.author: Wu, Tianyu.
dc.description.abstract: The hyperreal number system has been developed since the 1960s, starting with the ground-breaking work of Abraham Robinson, for the purpose of doing nonstandard analysis [10]. The main motivation for its development derives from the goal to conceptualize historically controversial numbers, namely innitesimals and innities. In this thesis, my goal is first of all to provide a complete but concise construction of the hyperreal number system that functions as the basic conceptual frame of nonstandard analysis, and second of all to investigate some fundamental properties of the system that determines the way in which nonstandard analysis can be conducted. This thesis can be considered as an original synthesis primarily of [5], [4], and [10].
dc.description: ii, 58 leaves.; Includes bibliography: leaves 57-58.
2015-01-01T00:00:00ZExamining different measures used to detect gerrymandering.Helmreich, Raehttps://hdl.handle.net/11040/312522022-10-05T16:11:22Z2019-01-01T00:00:00Zdc.title: Examining different measures used to detect gerrymandering.
dc.contributor.author: Helmreich, Rae
dc.description.abstract: Gerrymandering is the act of changing political boundaries so as to favor one political party or class in an election. Much effort has been made in recent years to mathematically detect gerrymandering in order to prevent this manipulation. Markov Chain Monte Carlo (MCMC) methods have been used to sample the distribution of legal and reasonable redistrictings of a particular area, which allows comparison of specific districtings with the space of reasonable legal districtings. Depending on the state, districting plans in America are often required to be {esc}(3z{esc}(Bcompact{esc}(3y{esc}(B, though this term is loosely defined by the law. Fortunately, the MCMC method can take into account the compactness of districts, but of course this requires a strict definition of compactness. Unfortunately, different groups have used a multitude of measures of compactness. An open question in this field is what relationship, if any, exists between diffferent measures of compactness. Two of the methods that have been used are the Isoperimetric Score and the Cut Edge Score of a districting plan. Isoperimetric Score looks at the geography of a districting plan, while Cut Edge Score examines the relational structure of a districting plan. Looking at these two seemingly different measures of compactness, I have found that prioritizing Cut Edge Score with MCMC methods may result in more compact districting plans, both in terms of Isoperimetric Score and Cut Edge Score, more easily than when taking into account Isoperimetric Score. Moreover, there is consistently a strong relationship between the two scores. In ad- dition, I looked at the Population Balance Score of districting plans, which measures how close a districting plan is to having an equal population in each district. Look- ing at this score, I have found that in certain cases prioritizing Cut Edge Score in MCMC methods results in better Population Balance Scores than when prioritizing Isoperimetric Score.
dc.description: Includes bibliographical references (leaves 110).; iii, 110 leaves : illustrations
2019-01-01T00:00:00ZHidden markov models for music classification.Liu, Xinruhttps://hdl.handle.net/11040/312482022-10-05T16:11:22Z2019-01-01T00:00:00Zdc.title: Hidden markov models for music classification.
dc.contributor.author: Liu, Xinru
dc.description: Includes bibliographical references (leaves 67-70).; iii, 70 leaves : illustrations
2019-01-01T00:00:00ZIntroduction to nonlocal and generalized lie symmetries of partial differential equations.Levien, Ethan.https://hdl.handle.net/11040/238652022-10-05T16:11:20Z2014-01-01T00:00:00Zdc.title: Introduction to nonlocal and generalized lie symmetries of partial differential equations.
dc.contributor.author: Levien, Ethan.
dc.description.abstract: A symmetry of a differential equation is a transformation that takes a solution of the differential equation to another solution. These transformations are useful in both pure and applied study of partial differential equations. Of particular interest are symmetries which form Lie groups under the operation of function composition. Lie theory guarantees that the structure of the symmetry group is determined by a set of vector fields, called infinitesimal generators. An interesting generalization is to allow the coefficients of these vector fields to depend on the partial derivatives of the dependent variable in the PDE. This thesis presents an intuitive introduction to the theory of generalized symmetries. Included are accessible arguments leading to well-known results, as well as details not well-documented elsewhere. The thesis concludes with a summary of some recent research regarding the theory of nonlocal symmetries, or symmetries generated by infinitesimal generators whose coefficients are allowed to depend on anti-derivatives of the dependent variable.
dc.description: v, 49 leaves : illustrations.
Bibliography: leaf 49.
2014-01-01T00:00:00ZKings in generalized tournaments.Zhang, Chenghttps://hdl.handle.net/11040/245702022-10-05T16:11:21Z2018-01-01T00:00:00Zdc.title: Kings in generalized tournaments.
dc.contributor.author: Zhang, Cheng
dc.description.abstract: This thesis explores how to find and construct kings in three generalizations of tourna- ment: semi-complete digraphs, oriented graphs and quasi-transitive oriented graphs.In Chapter 3 and Chapter 4, we present a way to interpret semi-complete digraphs and oriented graphs as tournaments with “ties” (we call the “ties” in semi-complete digraphs “double ties”, and the “ties” in oriented graphs “ties”). In Chapter 3, we prove there exists an (n, k) semi-complete digraph if and only if n ≥ k ≥ 1, and all the (n, k) semi-complete digraphs that exist can be constructed with at most 1 double tie. In Chapter 4, we prove there exists an (n, k) oriented graph for all n ≥ k ≥ 0 except (1, 0), (2, 2), (3, 2), and (4, 4) oriented graphs, and we prove that all the (n, k) oriented graphs that exist can be constructed with at most 1 tie.The main focus of this thesis is quasi-transitive oriented graph, which is discussed in Chapter 5. We show an interesting fact that all the quasi-transitive oriented graphs can be condensed into tournaments by “tie component condensations”. Then, we show that the tie component condensation on a quasi-transitive oriented graph is a most efficient condensation to tournament in all the condensations to tournaments defined on all the oriented graph with the same tie structure. Finally we prove that the kings in a quasi- transitive oriented graph Q are related to the kings in the “underlying tournament of Q” (result of Q after tie component condensation). This result gives us a way to understand the properties of kings in quasi-transitive oriented graphs using the properties of king in tournaments.
dc.description: iv, 58 leaves: illustrations.; Includes bibliographical references: leaves 57.
2018-01-01T00:00:00ZPerfect colorings of a design with 2-dimensional euclidean crystallographic symmetry group.Xu, Xihttps://hdl.handle.net/11040/245642022-10-05T16:11:21Z2018-01-01T00:00:00Zdc.title: Perfect colorings of a design with 2-dimensional euclidean crystallographic symmetry group.
dc.contributor.author: Xu, Xi
dc.description.abstract: This thesis introduces perfect colorings and the systematic way of generating perfect colorings. We study the perfect colorings for designs whose symmetry groups are 2-dimensional Euclidean crystallographic groups. Two-dimensional Euclidean crys- tallographic groups are discrete subgroups of the isometry group of the Euclidean plane. We classify crystallographic groups by their ranks. Crystallographic groups of rank 0, rank 1, and rank 2 are explained with details and examples. Theorems that related to the number of perfect colorings for designs with crystallographic symmetry groups are constructed and proved.
dc.description: i, 72 leaves: color illustrations.; Includes bibliographical references: leaves 72.
2018-01-01T00:00:00ZTiling the half-plane with squares of integral sides.Hartman, Emma.https://hdl.handle.net/11040/238892022-10-05T16:11:20Z2014-01-01T00:00:00Zdc.title: Tiling the half-plane with squares of integral sides.
dc.contributor.author: Hartman, Emma.
dc.description.abstract: Describes an algorithm which tiles the half-plane using unique integral-sided squares and a compactness equation with which the algorithm can be compared to other methods of tiling the half-plane using unique squares.
dc.description: 47 leaves.; Bibliography: leaf 47..
2014-01-01T00:00:00Z