The South Caicos Factoring Algorithm
Let $N=UV$, where $U,V$ are integers, with $1< U,V <N$, and $\gcd(U,V)=1$. We describe a probabilistic algorithm for factoring $N$ using $O(\max(U,V)^{1/2+ε})$ bit operations.
Researcher profile
Michael O. Rubinstein
Michael O. Rubinstein contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
4topics
4close collaborators
Actions
Decide how to stay connected
Identity and collaboration
How to connect with this researcher
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Open a focused conversation when the fit is right
Claim this author entity first to unlock direct invitations.
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
10 published item(s)
preprint2015arXiv
Chebotarev Sets
We consider the problem of determining whether a set of primes, or, more generally, prime ideals in a number field, can be realized as a finite union of residue classes, or of Frobenius conjugacy classes. We give criteria for a set to be realized in this manner, and show that the subset of primes consisting of every other prime cannot be expressed in this way, even if we allow a finite number of exceptions.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Moments of zeta functions associated to hyperelliptic curves over finite fields
Let $q$ be an odd prime power, and $H_{d,q}$ denote the set of square-free monic polynomials $D(x) \in F_q[x]$ of degree $d$. Katz and Sarnak showed that the moments, over $H_{d,q}$, of the zeta functions associated to the curves $y^2=D(x)$, evaluated at the central point, tend, as $q \to \infty$, to the moments of characteristic polynomials, evaluated at the central point, of matrices in $USp(2\lfloor (d-1)/2 \rfloor)$. Using techniques that were originally developed for studying moments of $L$-functions over number fields, Andrade and Keating conjectured an asymptotic formula for the moments for $q$ fixed and $d \to \infty$. We provide theoretical and numerical evidence in favour of their conjecture. In some cases we are able to work out exact formulas for the moments and use these to precisely determine the size of the remainder term in the predicted moments.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Computing the moment polynomials of the zeta function
We describe a method to accelerate the numerical computation of the coefficients of the polynomials $P_k(x)$ that appear in the conjectured asymptotics of the $2k$-th moment of the Riemann zeta function. We carried out our method to compute the moment polynomials for $k \leq 13$, and used these to experimentally test conjectures for the moments up to height $10^8$.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Elliptic curves of high rank and the Riemann zeta function on the one line
We describe some experiments that show a connection between elliptic curves of high rank and the Riemann zeta function on the one line. We also discuss a couple of statistics involving $L$-functions where the zeta function on the one line plays a prominent role.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Identities for the Hurwitz zeta function, Gamma function, and L-functions
We derive several identities for the Hurwitz and Riemann zeta functions, the Gamma function, and Dirichlet $L$-functions. They involve a sequence of polynomials $α_k(s)$ whose study was initiated in an earlier paper. The expansions given here are practical and can be used for the high precision evaluation of these functions, and for deriving formulas for special values. We also present a summation formula and use it to generalize a formula of Hasse.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Conjectures and experiments concerning the moments of $L(1/2,χ_d)$
We report on some extensive computations and experiments concerning the moments of quadratic Dirichlet $L$-functions at the critical point. We computed the values of $L(1/2,χ_d)$ for $- 5\times 10^{10} < d < 1.3 \times 10^{10}$ in order to numerically test conjectures concerning the moments $\sum_{|d|<X} L(1/2,χ_d)^k$. Specifically, we tested the full asymptotics for the moments conjectured by Conrey, Farmer, Keating, Rubinstein, and Snaith, as well as the conjectures of Diaconu, Goldfeld, Hoffstein, and Zhang concerning additional lower terms in the moments. We also describe the algorithms used for this large scale computation.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Lower order terms for the moments of symplectic and orthogonal families of $L$-functions
We derive formulas for the terms in the conjectured asymptotic expansions of the moments, at the central point, of quadratic Dirichlet $L$-functions, $L(1/2,χ_d)$, and also of the $L$-functions associated to quadratic twists of an elliptic curve over $\Q$. In so doing, we are led to study determinants of binomial coefficients of the form $\det (\binom{2k-i-λ_{k-i+1}}{2k-2j})$.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
Uniform asymptotics for the full moment conjecture of the Riemann zeta function
Conrey, Farmer, Keating, Rubinstein, and Snaith, recently conjectured formulas for the full asymptotics of the moments of $L$-functions. In the case of the Riemann zeta function, their conjecture states that the $2k$-th absolute moment of zeta on the critical line is asymptotically given by a certain $2k$-fold residue integral. This residue integral can be expressed as a polynomial of degree $k^2$, whose coefficients are given in exact form by elaborate and complicated formulas. In this article, uniform asymptotics for roughly the first $k$ coefficients of the moment polynomial are derived. Numerical data to support our asymptotic formula are presented. An application to bounding the maximal size of the zeta function is considered.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Uniform asymptotics of the coefficients of unitary moment polynomials
Keating and Snaith showed that the $2k^{th}$ absolute moment of the characteristic polynomial of a random unitary matrix evaluated on the unit circle is given by a polynomial of degree $k^2$. In this article, uniform asymptotics for the coefficients of that polynomial are derived, and a maximal coefficient is located. Some of the asymptotics are given in explicit form. Numerical data to support these calculations are presented. Some apparent connections between random matrix theory and the Riemann zeta function are discussed.
0 citations0 reviewsNo code linkedOpen access