Source author record

Jonathan Webster

Jonathan Webster appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

3works
1topics
3close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

3 published item(s)

preprint2026arXiv

Algorithms for Carmichael numbers

Our primary concern is the computational complexity of algorithms that find all Carmichael numbers less than some specified bound $B$. We have three related results. First, we show CARMICHAELS is in $\textbf{P}$, where only the run-time is conditioned on the ERH. Second, we state a heuristically optimal tabulation algorithm, which is the first asymptotic improvement to tabulation algorithms in the $50$ years since Swift first described the prime-by-prime approach. Third, we implemented a related algorithm that tabulated $100$ times further while only doing about $5$ times the work of the prior tabulation. We found $308,279,939$ Carmichael numbers less than $10^{24}$ and we provide some statistics on these numbers.

preprint2012arXiv

Simple cubic function fields and class number computations

In this paper, we study simple cubic fields in the function field setting, and also generalize the notion of a set of exceptional units to cubic function fields, namely the notion of $k$-exceptional units. We give a simple proof that the Galois simple cubic function fields are the immediate analog of Shanks simplest cubic number fields. In addition to computing the invariants, including a formula for the regulator, we compute the class numbers of the Galois simple cubic function fields over $\mathbb{F}_{5}$ and $\mathbb{F}_{7}$ using truncated Euler products. Finally, as an additional application, we determine all Galois simple cubic function fields with class number one, subject to a mild restriction.

preprint2010arXiv

Computations in Cubic Function Fields of Characteristic Three

This paper contains an account of arbitrary cubic function fields of characteristic three. We define a standard form for an arbitrary cubic curve and consider its function field. By considering an integral basis for the maximal order of these function fields, we are able to calculate the field discriminant and the genus. We also describe the splitting behavior of any place, and give composition and reduction algorithms for arithmetic in the ideal class group.