Wednesday, September 23, 2020

Video of "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test"

A video of my talk on "An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test" at the recent PAJAMAS conference is available on YouTube.

Since I am likely to have more talks available online in the future, I have created a talks page listing them all (at this moment, listing them both).

While I was at it, I created a papers page as well. My previous one had not been updated since 2014, and did not have great links. This one links to both the arXiv copies and the journals (for those which have been published).

Wednesday, September 09, 2020

Preprint of "The abc Conjecture Implies That Only Finitely Many Cullen Numbers Are Repunits" on the arXiv

A preprint of "The abc Conjecture Implies That Only Finitely Many Cullen Numbers Are Repunits" is now available on the math arXiv. In it, Hester Graves and I show that if you assume the abc Conjecture, you can show that finitely many Cullen numbers are repunits to any base. (Sort of like it says in the title.)

Frequently Asked Questions (or so I imagine):

  1. What is the abc conjecture? It says that if you have integers a, b, and c with a+b=c, the product of all primes dividing a, b and c is almost never much smaller than c. For more, you can read the Wikipedia article.
  2. What are Cullen numbers? Cullen numbers are numbers of the form n2n+1, for a positive integer n.
  3. What are repunits? They are numbers all of whose digits are 1. So 111 or 1111. But! Those are base-10, and in this paper, we consider any base, so 7 is a repunit, because it is 111 in base 2. 2801 is a repunit, because it is 1111 in base 7. We don't allow 11, because every number has a base where it's 11.
  4. Does your result hold for s-Cullen numbers? Yes. For any given s, there are finitely many s-Cullen numbers that are repunits (assuming the abc conjecture).
  5. What are s-Cullen numbers? Numbers of the form nsn+1.
  6. When did you start using the abc conjecture? Just now! Hester had this cool idea, and it was fun to see how it worked out.

Wednesday, September 02, 2020

Video of "Binary and Ternary Curves of Fixed Genus and Gonality with Many Points"

I am happy to say that the video of my talk at NTOC 2020, "Binary and Ternary Curves of Fixed Genus and Gonality with Many Points" is available for viewing online. (This represents joint work with Xander Faber.) As far as I can tell, this is the first talk of mine to be publicly available for viewing. I am hoping it is the first of many!