# Number Theory (math.NT)

• In this paper we describe a method for computing a basis for the space of weight $2$ cusp forms invariant under a non-split Cartan subgroup of prime level $p$. As an application we compute, for certain small values of $p$, explicit equations over $\bf Q$ for the canonical embeddings of the associated modular curves.
• We show that integrals involving log-tangent function, with respect to certain square-integrable functions on $(0, \pi/2)$, can be evaluated by some series involving the harmonic number. Then we use this result to establish many closed forms relating to the Riemann zeta function at odd positive integers. In addition, we show that the log-tangent integral with respect to the Hurwitz zeta function defines a meromorphic function and that its values depend on the Dirichlet series $\zeta_h(s) :=\sum_{n = 1}^\infty h_n n^{-s}$, where $h_n = \sum_{k=1}^n(2k-1)^{-1}$.
• The Riemann hypothesis can be expressed through the Nyman-Beurling criterion as an approximation problem in the space of square integrable functions on $(0,\infty)$. This involves dilation of the fractional part function by factors $\theta_k\in(0,1)$, $k\ge1$. We develop a probabilistic extension of the Nyman-Beurling criterion by considering these $\theta_k$ as random: this yields new structures and criteria, which have some relationships with the general strong Báez-Duarte criterion (gBD). We start here the study of these criteria, with a special focus on exponential and gamma distributions. By means of our probabilistic point of view, we partially solve an open problem raised by Báez-Duarte for gBD. Finally, considering random variables with $(0,\infty)$-support induces a regularization effect that we illustrate, for exponential laws, with the elimination of an arithmetical complexity within the Vasyunin formula. The involved reciprocity formula for cotangent sums is of independent interest.
• In order to provide a unified combinatorial interpretation of congruences modulo $5$ for 2-colored partition functions, Garvan introduced a bicrank statistic in terms of weighted vector partitions. In this paper, we obtain some inequalities between the bicrank counts $M^{*}(r,m,n)$ for $m=2$, $3$ and $4$ via their asymptotic formulas and some $q$-series techniques. These inequalities are parallel to Andrews and Lewis' results on the rank and crank counts for ordinary partitions.
• Ramanujan's reciprocity theorem may be considered as a three-variable extension of Jacobi's triple product identity. Using the method of $q$-partial differential equations, we extend Ramanujan's reciprocity theorem to a seven-variable reciprocity formula. The Andrews--Askey integral is a $q$-integral having four parameters with base $q$. Using the same method we extend the Andrews--Askey integral formula to a $q$-integral formula which has seven parameters with base $q$.

Mario Jun 08 2016 06:58 UTC

Too bad, the paper has been withdrawn due to a mistake :-/

Māris Ozols Mar 19 2016 16:34 UTC

This result has caused quite a lot of excitement in number theory (see the articles in [Quanta Magazine][1] and [Nature News][2]).

It turns out that the last digits of consecutive primes are not uniformly distributed but rather tend to be anti-correlated. For example, in base 10 the last digit of

...(continued)
Zoltán Zimborás Sep 18 2015 04:26 UTC

I can only quote Derrick Stolee: 'Terry Tao just dropped a bomb'. :)

Charles Greathouse Nov 17 2014 18:38 UTC

The basic idea of this paper is to test whether the decimal digits of three special constants $(\pi,e,\sqrt2)$ act as though chosen from a uniform distribution, based on their first ten million digits. In particular the author studies the sum of the digits compared to the expected behavior by the la

...(continued)
Noon van der Silk Jun 20 2013 07:29 UTC

This paper seems pretty interesting, really. (In how it would relate to the algorithm of Shor). Does anyone know more about this work? Is it possible to improve the restriction on the characteristic size? Is that even an important restriction?

Noon van der Silk Jun 22 2013 01:22 UTC

Thanks Anthony and Juan.

There's another blog post on this here: http://ellipticnews.wordpress.com/2013/06/21/quasi-polynomial-time-algorithm-for-discrete-logarithm-in-finite-fields-of-smallmedium-characteristic/.

Juan Bermejo-Vega Jun 20 2013 15:09 UTC

@Noon Silk. I do not know what to say about heuristic 3, but, in relation to your first question, let's assume that all heuristics are valid and apply theorem 2 to solve the Discrete Logarithm over Z_q*, where q is prime. As far as I understood (someone please correct me if I am wrong) the algorithm

...(continued)
Anthony Jun 20 2013 07:42 UTC

There was a discussion about a previous paper of Joux (with a weaker result) on this blog post:
https://rjlipton.wordpress.com/2013/05/06/a-most-perplexing-mystery

Alessandro Jul 12 2013 03:45 UTC