Eylem Seç
On the Computation and Composition of Belyiˇ Maps and Dessins D'enfants
Başlık:
On the Computation and Composition of Belyiˇ Maps and Dessins D'enfants
Yazar:
Bond, Jacob A., author.
ISBN:
9780438018792
Yazar Ek Girişi:
Fiziksel Tanımlama:
1 electronic resource (125 pages)
Genel Not:
Source: Dissertation Abstracts International, Volume: 79-10(E), Section: B.
Advisors: Edray H. Goins Committee members: Donu V B Arapura; David B. McReynolds; Samuel S. Wagstaff.
Özet:
This dissertation centers on computing with dessins d'enfants, in the form of constellations, and on the monodromy group of compositions of Belyiˇ maps.
To begin, a discussion of known effective and efficient algorithms for computing constellations, Belyiˇ 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 coefficients 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 Belyiˇ maps is further developed and extended to allow Belyiˇ maps which are defined over the complex numbers. By utilizing the fact that the monodromy group of the composition of Belyiˇ maps beta о gamma is a subgroup of a wreath product, generators of the monodromy group of beta о gamma are found by a simple algorithm. Additionally, a group is determined from beta alone which allows one to find the monodromy group of beta о gamma , for any gamma, simply by applying the monodromy representation of gamma.
Finally, using the previous results, a cryptographic protocol utilizing compositions of Belyiˇ maps is proposed. A probabilistic method for efficiently deciding if the monodromy group of a Belyiˇ map is either the alternating or symmetric group is discussed. Although the protocol, in its current form, is not efficient enough for practical use, it demonstrates the ability to design a cryptographic protocol around the problem of computing Belyiˇ maps.
Notlar:
School code: 0183
Konu Başlığı:
Tüzel Kişi Ek Girişi:
Mevcut:*
Yer Numarası | Demirbaş Numarası | Shelf Location | Lokasyon / Statüsü / İade Tarihi |
---|---|---|---|
XX(680482.1) | 680482-1001 | Proquest E-Tez Koleksiyonu | Arıyor... |
On Order
Liste seç
Bunu varsayılan liste yap.
Öğeler başarıyla eklendi
Öğeler eklenirken hata oldu. Lütfen tekrar deneyiniz.
:
Select An Item
Data usage warning: You will receive one text message for each title you selected.
Standard text messaging rates apply.