Number of 4-cycles of the genus 2 superspecial isogeny graph
| dc.contributor.author | Sworski, Vladimir P., author | |
| dc.contributor.author | Pries, Rachel, advisor | |
| dc.contributor.author | Hulpke, Alexander, committee member | |
| dc.contributor.author | Rajopadhye, Sanjay, committee member | |
| dc.contributor.author | Shoemaker, Mark, committee member | |
| dc.date.accessioned | 2024-05-27T10:32:51Z | |
| dc.date.available | 2024-05-27T10:32:51Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | The genus 2 superspecial degree-2 isogeny graph over a finite field of size p2 is a network graph whose vertices are constructed from genus 2 superspecial curves and whose edges are the degree 2 isogenies between them. Flynn and Ti discovered 4-cycles in the graph, which pose problems for applications in cryptography. Florit and Smith constructed an atlas which describes what the neighborhood of each vertex looks like. We wrote a program in SageMath that can calculate neighborhoods of these graphs for small primes. Much of our work is motivated by these computations. We examine the prevalence of 4-cycles in the graph and, motivated by work of Arpin, et al. in the genus 1 situation, in the subgraph called the spine. We calculate the number of 4-cycles that pass through vertices of 12 of the 14 kinds possible. This also resulted in constructing the neighborhood of all vertices two steps or fewer away for three special types of curves. We also establish conjectures about the number of vertices and cycles in small neighborhoods of the spine. | |
| dc.format.medium | born digital | |
| dc.format.medium | doctoral dissertations | |
| dc.identifier | Sworski_colostate_0053A_18254.pdf | |
| dc.identifier.uri | https://hdl.handle.net/10217/238495 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2020- | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | Abelian varieties | |
| dc.subject | spine | |
| dc.subject | 4-cycles | |
| dc.subject | superspecial | |
| dc.subject | isogeny graph | |
| dc.title | Number of 4-cycles of the genus 2 superspecial isogeny graph | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy (Ph.D.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Sworski_colostate_0053A_18254.pdf
- Size:
- 1.19 MB
- Format:
- Adobe Portable Document Format