Performance Engineering of Modular Symbols
We present a new program MFSplit which computes information about newform subspaces for modular forms of weight 2 and trivial character. Modular forms are certain functions in mathematics that appear in many different subfields of mathematics, including number theory and complex analysis; newform su...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2024
|
| Online Access: | https://hdl.handle.net/1721.1/156828 |
| _version_ | 1811093089756905472 |
|---|---|
| author | Boonsiriseth, Krit |
| author2 | Sutherland, Andrew |
| author_facet | Sutherland, Andrew Boonsiriseth, Krit |
| author_sort | Boonsiriseth, Krit |
| collection | MIT |
| description | We present a new program MFSplit which computes information about newform subspaces for modular forms of weight 2 and trivial character. Modular forms are certain functions in mathematics that appear in many different subfields of mathematics, including number theory and complex analysis; newform subspaces are spaces spanned by a special type of modular forms and are, in some sense, building blocks of spaces of modular forms. Our program MFSplit is based on modular symbols, which is a formalism commonly used to compute modular forms. Existing computer algebra systems such as Sage and Magma include implementations of modular symbols. Our implementation applies the principles of performance engineering to this computational number theory problem, and MFSplit is at least 3 times faster than existing implementations. Consequently, we were able to compute information about newform subspaces for level N ≤ 50000, extending previous efforts that computed this information up to N ≤ 16000. Based on this computation, we analyze the performance characteristics of our program and generate more data related to certain conjectures in mathematics. |
| first_indexed | 2024-09-23T15:39:33Z |
| format | Thesis |
| id | mit-1721.1/156828 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T15:39:33Z |
| publishDate | 2024 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1568282024-09-17T03:08:54Z Performance Engineering of Modular Symbols Boonsiriseth, Krit Sutherland, Andrew Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science We present a new program MFSplit which computes information about newform subspaces for modular forms of weight 2 and trivial character. Modular forms are certain functions in mathematics that appear in many different subfields of mathematics, including number theory and complex analysis; newform subspaces are spaces spanned by a special type of modular forms and are, in some sense, building blocks of spaces of modular forms. Our program MFSplit is based on modular symbols, which is a formalism commonly used to compute modular forms. Existing computer algebra systems such as Sage and Magma include implementations of modular symbols. Our implementation applies the principles of performance engineering to this computational number theory problem, and MFSplit is at least 3 times faster than existing implementations. Consequently, we were able to compute information about newform subspaces for level N ≤ 50000, extending previous efforts that computed this information up to N ≤ 16000. Based on this computation, we analyze the performance characteristics of our program and generate more data related to certain conjectures in mathematics. M.Eng. 2024-09-16T13:51:38Z 2024-09-16T13:51:38Z 2024-05 2024-07-11T14:36:53.125Z Thesis https://hdl.handle.net/1721.1/156828 Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) Copyright retained by author(s) https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Boonsiriseth, Krit Performance Engineering of Modular Symbols |
| title | Performance Engineering of Modular Symbols |
| title_full | Performance Engineering of Modular Symbols |
| title_fullStr | Performance Engineering of Modular Symbols |
| title_full_unstemmed | Performance Engineering of Modular Symbols |
| title_short | Performance Engineering of Modular Symbols |
| title_sort | performance engineering of modular symbols |
| url | https://hdl.handle.net/1721.1/156828 |
| work_keys_str_mv | AT boonsirisethkrit performanceengineeringofmodularsymbols |