Improvements to Jacobian Arithmetic in Global Function Fields
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918501984239616 |
|---|---|
| author | Macri, Vincent Jacobson Jr., Michael Scheidler, Renate |
| author_facet | Macri, Vincent Jacobson Jr., Michael Scheidler, Renate |
| contents | We present two improvements to arithmetic in the Jacobian of global function fields based on the approach of Hess. The first reduces the number of expensive reduction steps by optimizing for typical inputs rather than worst-case behavior, assuming the function field contains a degree-one place. The second introduces a memory-time trade-off that speeds up computations by caching frequently used intermediate results. Our asymptotic analysis and empirical experiments show that our improved algorithms are significantly faster in practice than previously published methods. To the best of our knowledge, our publicly-available software implementation of Jacobian arithmetic is the first to support unique representatives of divisor classes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_15323 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Improvements to Jacobian Arithmetic in Global Function Fields Macri, Vincent Jacobson Jr., Michael Scheidler, Renate Number Theory We present two improvements to arithmetic in the Jacobian of global function fields based on the approach of Hess. The first reduces the number of expensive reduction steps by optimizing for typical inputs rather than worst-case behavior, assuming the function field contains a degree-one place. The second introduces a memory-time trade-off that speeds up computations by caching frequently used intermediate results. Our asymptotic analysis and empirical experiments show that our improved algorithms are significantly faster in practice than previously published methods. To the best of our knowledge, our publicly-available software implementation of Jacobian arithmetic is the first to support unique representatives of divisor classes. |
| title | Improvements to Jacobian Arithmetic in Global Function Fields |
| topic | Number Theory |
| url | https://arxiv.org/abs/2605.15323 |