Number Theory (math.NT)

  • PDF
    Motivated by problems on the étale cohomology of Rapoport--Zink spaces and their generalizations, as well as Fargues's geometrization conjecture for the local Langlands correspondence, we develop a six functor formalism for the étale cohomology of diamonds, and more generally small v-stacks on the category of perfectoid spaces of characteristic $p$. Using a natural functor from analytic adic spaces over $\mathbb Z_p$ to diamonds which identifies étale sites, this induces a similar formalism in that setting, which in the noetherian setting recovers the formalism from Huber's book.
  • PDF
    In this review, we count and classify certain sublattices of a given lattice, as motivated by crystallography. We use methods from algebra and algebraic number theory to find and enumerate the sublattices according to their index. In addition, we use tools from analytic number theory to determine the asymptotic behaviour of the corresponding counting functions. Our main focus lies on similar sublattices and coincidence site lattices, the latter playing an important role in crystallography. As many results are algebraic in nature, we also generalise them to $\mathbb{Z}$-modules embedded in $\mathbb{R}^d$.
  • PDF
    After providing an overview of $\theta$-expansions introduced by Chakraborty and Rao, we focus on the Gauss-Kuzmin problem for this new transformation. Actually, we complete our study on these expansions by proving a two-dimensional Gauss-Kuzmin theorem. More exactly, we obtain such a theorem related to the natural extension of the associated measure-dynamical system. Finally, we derive explicit lower and upper bounds of the error term which provide interesting numerical calculations for the convergence rate involved.
  • PDF
    In this paper we prove explicit upper and lower bounds for the error term in the Riemann-von Mangoldt type formula for the number of zeros inside the critical strip. Furthermore, we also give examples of the bounds.
  • PDF
    We extend a result of I. J. Good and prove more symmetry properties of sums involving generalized Fibonacci numbers

Recent comments

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

And here is a question on cstheory.SE about this paper: http://cstheory.stackexchange.com/q/18134/1542