Back to search

Purdue University

On the Computation and Composition of Belyi Maps and Dessins d'Enfants

Abstract

dc:description.abstract

This dissertation centers on computing with dessins d’enfants, in the form of constellations, and on the monodromy group of compositions of Bely˘ı maps. To begin, a discussion of known e ective and eÿcient algorithms for computing constellations, Bely˘ı Maps, and dessins d’enfants from one another is presented. Following this is an analysis of how to use double cosets in an optimal way to count equivalence classes of constellations. In addition, class multiplication coeÿcients are used to count trees with certain passports, culminating in a new proof of a result of Mednykh. The method given by Wood for computing the constellation of a composition of Bely˘ı maps is further developed and extended to allow Bely˘ı maps which are defned over the complex numbers. By utilizing the fact that the monodromy group of the composition of Bely˘ı maps is a subgroup of a wreath product, generators of the monodromy group of are found by a simple algorithm. Additionally, a group is determined from alone which allows one to fnd the monodromy group of , for any , simply by applying the monodromy representation of . Finally, using the previous results, a cryptographic protocol utilizing compositions of Bely˘ı maps is proposed. A probabilistic method for eÿciently deciding if the monodromy group of a Bely˘i map is either the alternating or symmetric group is discussed. Although the protocol, in its current form, is not eÿcient enough for practical use, it demonstrates the ability to design a cryptographic protocol around the problem of computing Bely˘ı maps.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Mathematics

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bond, Jacob A.
Contributors dc:contributor
  • Edray Herber Goins
  • Donu V.B. Arapura
  • David Ben McReynolds
  • Samuel S. Wagstaff, Jr.

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Purdue University
Base URL
docs.lib.purdue.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Bond, Jacob A.. On the Computation and Composition of Belyi Maps and Dessins d'Enfants. Dissertation thesis, https://docs.lib.purdue.edu/open_access_dissertations/1693