Showing papers in "arXiv: Number Theory in 2011"

Multiple Elliptic Polylogarithms

Abstract: We study the de Rham fundamental group of the configuration space $E^{(n)}$ of $n+1$ marked points on an elliptic curve $E$, and define multiple elliptic polylogarithms These are multivalued functions on $E^{(n)}$ with unipotent monodromy, and are constructed by a general averaging procedure We show that all iterated integrals on $E^{(n)}$, and in particular the periods of the unipotent fundamental group of the punctured curve $E \backslash \{0\}$, can be expressed in terms of these functions

Adequate subgroups

Abstract: We study adequate subgroups of $GL_n$ over a finite field. This notion is useful in the study of automorphy lifting theorems. In particular, we give a sufficient condition for a subgroup to be adequate.

Vinogradov's mean value theorem via efficient congruencing

Abstract: We obtain estimates for Vinogradov's integral which for the first time approach those conjectured to be the best possible. Several applications of these new bounds are provided. In particular, the conjectured asymptotic formula in Waring's problem holds for sums of s kth powers of natural numbers whenever s is at least 2k^2+2k-3.

On the automorphy of $l$-adic Galois representations with small residual image

Abstract: We prove new automorphy lifting theorems for essentially conjugate self-dual Galois representations into $GL_n$ Existing theorems require that the residual representation have 'big' image, in a certain technical sense Our theorems are based on a strengthening of the Taylor-Wiles method which allows one to weaken this hypothesis

Generators of some Ramanujan formulas

Abstract: In this paper we prove some Ramanujan-type formulas for $1/\pi$ but without using the theory of modular forms. Instead we use the WZ-method created by H. Wilf and D. Zeilberger and find some hypergeometric functions in two variables which are second components of WZ-pairs that can be certified using Zeilberger's EKHAD package. These certificates have an additional property which allows us to get generalized Ramanujan-type series which are routinely proven by computer. We call these second hypergeometric components of the WZ-pairs generators. Finding generators seems a hard task but using a kind of experimental research (explained below), we have succeeded in finding some of them. Unfortunately we have not found yet generators for the most impressive Ramanujan's formulas. We also prove some interesting binomial sums for the constant $1/\pi^2$. Finally we rewrite many of the obtained series using pochhammer symbols and study the rate of convergence.

Algebraic formulas for the coefficients of half-integral weight harmonic weak Maass forms

Abstract: We prove that the coefficients of certain weight -1/2 harmonic Maass forms are traces of singular moduli for weak Maass forms. To prove this theorem, we construct a theta lift from spaces of weight -2 harmonic weak Maass forms to spaces of weight -1/2 vector-valued harmonic weak Maass forms on Mp_2(Z), a result which is of independent interest. We then prove a general theorem which guarantees (with bounded denominator) when such Maass singular moduli are algebraic. As an example of these results, we derive a formula for the partition function p(n) as a finite sum of algebraic numbers which lie in the usual discriminant -24n+1 ring class field. We indicate how these results extend to general weights. In particular, we illustrate how one can compute theta lifts for general weights by making use of the Kudla-Millson kernel and Maass differential operators.

Menon's identity and arithmetical sums representing functions of several variables

Abstract: We generalize Menon's identity by considering sums representing arithmetical functions of several variables. As an application, we give a formula for the number of cyclic subgroups of the direct product of several cyclic groups of arbitrary orders. We also point out extensions of Menon's identity in the one variable case, which seems to not appear in the literature.

The set of badly approximable vectors is strongly $C^1$ incompressible

Abstract: We prove that the countable intersection of $C^1$-diffeomorphic images of certain Diophantine sets has full Hausdorff dimension. For example, we show this for the set of badly approximable vectors in $\mathbb{R}^d$, improving earlier results of Schmidt and Dani. To prove this, inspired by ideas of McMullen, we define a new variant of Schmidt's $(\alpha, \beta)$-game and show that our sets are hyperplane absolute winning (HAW), which in particular implies winning in the original game. The HAW property passes automatically to games played on certain fractals, thus our sets intersect a large class of fractals in a set of positive dimension. This extends earlier results of Fishman to a more general set-up, with simpler proofs.

Secondary terms in counting functions for cubic fields

Abstract: We prove the existence of secondary terms of order X^{5/6} in the Davenport-Heilbronn theorems on cubic fields and 3-torsion in class groups of quadratic fields. For cubic fields this confirms a conjecture of Datskovsky-Wright and Roberts. We also prove a variety of generalizations, including to arithmetic progressions, where we discover a curious bias in the secondary term. Roberts' conjecture has also been proved independently by Bhargava, Shankar, and Tsimerman. In contrast to their work, our proof uses the analytic theory of zeta functions associated to the space of binary cubic forms, developed by Shintani and Datskovsky-Wright.

Some conjectures on congruences

Abstract: Let $p$ be an odd prime. In the paper we collect the author's various conjectures on congruences modulo $p$ or $p^2$, which are concerned with sums of binomial coefficients, Lucas sequences, power residues and special binary quadratic forms.

The distribution of totients

Abstract: New version of my 1998 article. The method of proof of the main results follows the original, but there are many simplifications/streamlining of arguments, especially Lemma 3.6 (new Lemma 3.7). Fixed small error in proof of lower bound for V_k(x) (see the paragraph after (5.20)), fixed the statement and proof of Theorem 3. New, precise way to relate sums to volumes (Lemmas 3.1, 3.9) and provided full details in Section 6 of the proofs of Theorems 10-13. Slightly different versions of Theorems 10,11,12,14 (qualitatively the same) with simpler proofs. Sections 7 and 8 combined (new section 7). A few definitions, such as S-normal, changed slightly. Some reorganization of material.

Period functions and cotangent sums

Abstract: We investigate the period function of $\sum_{n=1}^\infty\sigma_a(n)\e{nz}$, showing it can be analytically continued to $|\arg z|<\pi$ and studying its Taylor series. We use these results to give a simple proof of the Voronoi formula and to prove an exact formula for the second moments of the Riemann zeta function. Moreover, we introduce a family of cotangent sums, functions defined over the rationals, that generalize the Dedekind sum and share with it the property of satisfying a reciprocity formula. In particular, we find a reciprocity formula for the Vasyunin sum.

Heights and measures on analytic spaces. A survey of recent results, and some remarks

Abstract: This paper has two goals. The first is to present the construction, due to the author, of measures on non-archimedean analytic varieties associated to metrized line bundles and some of its applications. We take this opportunity to add remarks, examples and mention related results.

Computational Aspects of Modular Forms and Galois Representations

Abstract: Modular forms are tremendously important in various areas of mathematics, from number theory and algebraic geometry to combinatorics and lattices. Their Fourier coefficients, with Ramanujan's tau-function as a typical example, have deep arithmetic significance. Prior to this book, the fastest known algorithms for computing these Fourier coefficients took exponential time, except in some special cases. The case of elliptic curves (Schoof's algorithm) was at the birth of elliptic curve cryptography around 1985. This book gives an algorithm for computing coefficients of modular forms of level one in polynomial time. For example, Ramanujan's tau of a prime number p can be computed in time bounded by a fixed power of the logarithm of p. Such fast computation of Fourier coefficients is itself based on the main result of the book: the computation, in polynomial time, of Galois representations over finite fields attached to modular forms by the Langlands program. Because these Galois representations typically have a nonsolvable image, this result is a major step forward from explicit class field theory, and it could be described as the start of the explicit Langlands program. The computation of the Galois representations uses their realization, following Shimura and Deligne, in the torsion subgroup of Jacobian varieties of modular curves. The main challenge is then to perform the necessary computations in time polynomial in the dimension of these highly nonlinear algebraic varieties. Exact computations involving systems of polynomial equations in many variables take exponential time. This is avoided by numerical approximations with a precision that suffices to derive exact results from them. Bounds for the required precision--in other words, bounds for the height of the rational numbers that describe the Galois representation to be computed--are obtained from Arakelov theory. Two types of approximations are treated: one using complex uniformization and another one using geometry over finite fields. The book begins with a concise and concrete introduction that makes its accessible to readers without an extensive background in arithmetic geometry. And the book includes a chapter that describes actual computations.

An Equivariant Main Conjecture in Iwasawa Theory and Applications

Abstract: We construct a new class of Iwasawa modules, which are the number field analogues of the p-adic realizations of the Picard 1-motives constructed by Deligne in the 1970s and studied extensively from a Galois module structure point of view in our recent work. We prove that the new Iwasawa modules are of projective dimension 1 over the appropriate profinite group rings. In the abelian case, we prove an Equivariant Main Conjecture, identifying the first Fitting ideal of the Iwasawa module in question over the appropriate profinite group ring with the principal ideal generated by a certain equivariant p-adic L-function. This is an integral, equivariant refinement of the classical Main Conjecture over totally real number fields proved by Wiles in 1990. Finally, we use these results and Iwasawa co-descent to prove refinements of the (imprimitive) Brumer-Stark Conjecture and the Coates-Sinnott Conjecture, away from their 2-primary components, in the most general number field setting. All of the above is achieved under the assumption that the relevant prime p is odd and that the appropriate classical Iwasawa mu-invariants vanish (as conjectured by Iwasawa.)

Hypergeometric identities for 10 extended Ramanujan-type series

Abstract: We prove, by the WZ-method, some hypergeometric identities which relate ten extended Ramanujan type series to simpler hypergeometric series. The identities we are going to prove are valid for all the values of a parameter $a$ when they are convergent. Sometimes, even if they do not converge, they are valid if we consider these identities as limits.

Notes on the arithmetic of hilbert modular forms

Abstract: The purpose of this semi-expository article is to give another proof of a classical theorem of Shimura on the critical values of the standard L-function attached to a Hilbert modular form. Our proof is along the lines of previous work of Harder and Hida (independently). What is different is an organizational principle based on the period relations proved by Raghuram and Shahidi for periods attached to regular algebraic cuspidal automorphic representations. The point of view taken in this article is that one need only prove an algebraicity theorem for the most interesting L-value, namely, the central critical value of the L-function of a sufficiently general type of a cuspidal automorphic representation. The period relations mentioned above then gives us a result for all critical values. To transcribe such a result into a more classical context we also discuss the arithmetic properties of the dictionary between holomorphic Hilbert modular forms and automorphic representations of GL(2) over a totally real number field F.

Topology and Geometry of the Berkovich Ramification Locus for Rational Functions

Abstract: Given a nonconstant holomorphic map f: X -> Y between compact Riemann surfaces, one of the first objects we learn to construct is its ramification divisor R_f, which describes the locus at which f fails to be locally injective. The divisor R_f is a finite formal linear combination of points of X that is combinatorially constrained by the Hurwitz formula. Now let k be an algebraically closed field that is complete with respect to a nontrivial non-Archimedean absolute value. For example, k = C_p. Here the role of a Riemann surface is played by a projective Berkovich analytic curve. As these curves have many points that are not algebraic over k, some new (non-algebraic) ramification behavior appears for maps between them. For example, the ramification locus is no longer a divisor, but rather a closed analytic subspace. This article initiates a detailed study of the ramification locus for self-maps f: P^1 -> P^1. This simplest first case has the benefit of being approachable by concrete (and often combinatorial) techniques.

On the Mahler measure of $1+X+1/X+Y+1/Y$

Abstract: We prove a conjectured formula relating the Mahler measure of the Laurent polynomial $1+X+X^{-1}+Y+Y^{-1}$, to the $L$-series of a conductor 15 elliptic curve.

Special values of anticyclcotomic Rankin-Selberg L-functions

Abstract: In this article, we prove an explicit Waldspurger formula for the toric Hilbert modular forms. As an application, we construct a class of anticyclotomic p-adic Rankin-Selberg L-functions for Hilbert modular forms, generalizing the construction of Bertolini, Darmon and Prasanna in the elliptic case. Moreover, building on works of Hida, we give a necessary and sufficient condition when the Iwasawa mu-invariant of this p-adic L-function vanishes and prove a result on the non-vanishing modulo $p$ of central Rankin-Selberg L-values with anticyclotomic twists.

On (not) computing the Mobius function using bounded depth circuits

Abstract: Any function F : {0,...,N-1} -> {-1,1} such that F(x) can be computed from the binary digits of x using a bounded depth circuit is orthogonal to the Mobius function mu in the sense that E_{0 <= x <= N-1} mu(x)F(x) = o(1). The proof combines a result of Linial, Mansour and Nisan with techniques of Katai and Harman-Katai, used in their work on finding primes with specified digits.

Wolstenholme's theorem: Its Generalizations and Extensions in the last hundred and fifty years (1862--2012)

Abstract: In 1862 Wolstenholme proved that for any prime $p\ge 5$ the numerator of the fraction $$ 1+\frac 12 +\frac 13++\frac{1}{p-1} $$ written in reduced form is divisible by $p^2$, $(2)$ and the numerator of the fraction $$ 1+\frac{1}{2^2} +\frac{1}{3^2}++\frac{1}{(p-1)^2} $$ written in reduced form is divisible by $p$ The first of the above congruences, the so called {\it Wolstenholme's theorem}, is a fundamental congruence in combinatorial number theory In this article, consisting of 11 sections, we provide a historical survey of Wolstenholme's type congruences and related problems Namely, we present and compare several generalizations and extensions of Wolstenholme's theorem obtained in the last hundred and fifty years In particular, we present more than 70 variations and generalizations of this theorem including congruences for Wolstenholme primes These congruences are discussed here by 33 remarks The Bibliography of this article contains 106 references consisting of 13 textbooks and monographs, 89 papers, 3 problems and Sloane's On-Line Enc of Integer Sequences In this article, some results of these references are cited as generalizations of certain Wolstenholme's type congruences, but without the expositions of related congruences The total number of citations given here is 189

Rational points on X_0^+ (p^r)

Abstract: We show how the recent isogeny bounds due to \'E. Gaudron and G. R\'emond allow to obtain the triviality of X_0^+ (p^r)(Q), for r>1 and p a prime exceeding 2.10^{11}. This includes the case of the curves X_split (p). We then prove, with the help of computer calculations, that the same holds true for p in the range 10 < p < 10^{14}, p eq 13. The combination of those results completes the qualitative study of such sets of rational points undertook in previous papers, with the exception of p=13.

Motives with exceptional Galois groups and the inverse Galois problem

Abstract: We construct motivic $\ell$-adic representations of $\GQ$ into exceptional groups of type $E_7,E_8$ and $G_2$ whose image is Zariski dense. This answers a question of Serre. The construction is uniform for these groups and uses the Langlands correspondence for function fields. As an application, we solve new cases of the inverse Galois problem: the finite simple groups $E_{8}(\FF_{\ell})$ are Galois groups over $\QQ$ for large enough primes $\ell$.

Galois representations attached to automorphic forms on GL_2 over CM fields

Abstract: In this paper we generalize the work of Harris-Soudry-Taylor and construct the compatible systems of two-dimensional Galois representations attached to cuspidal automorphic representations of cohomological type on GL_2 over a CM field with a suitable condition on their central characters. We also prove a local-global compatibility statement, up to semisimplification.

The Andre-Oort conjecture for the moduli space of Abelian Surfaces

Abstract: We provide an unconditional proof of the Andr\'e-Oort conjecture for the coarse moduli space $\mathcal{A}_{2,1}$ of principally polarized Abelian surfaces, following the strategy outlined by Pila-Zannier.

Iwasawa theory and p-adic L-functions over $\mathbf{Z}_p^2$-extensions

Abstract: In this paper, we define a two-variable analogue of Perrin-Riou's p-adic regulator map for the Iwasawa cohomology of a crystalline representation of the absolute Galois group of $\mathbf{Q}_p$, over a Galois extension of $\mathbf{Q}_p$ whose Galois group is an abelian p-adic Lie group of dimension 2. We use this regulator map to study p-adic representations of global Galois groups over certain abelian extensions of number fields whose localisation at the primes above p are extensions of the above type. In the example of the restriction to an imaginary quadratic field of the representation attached to a modular form, we formulate a conjecture on the existence of a "zeta element", whose image under the regulator map is a p-adic L-function. We show that this conjecture implies the known properties of the 2-variable p-adic L-functions constructed by Perrin-Riou and Kim.

Counting Points on Genus 2 Curves with Real Multiplication

Abstract: We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite field (\F_{q}) of large characteristic from (\widetilde{O}(\log^8 q)) to (\widetilde{O}(\log^5 q)). Using our algorithm we compute a 256-bit prime-order Jacobian, suitable for cryptographic applications, and also the order of a 1024-bit Jacobian.

Large deviations in Selberg's central limit theorem

Abstract: Following Selberg it is known that as T → ∞, [formula] uniformly for Δ ≤ (log log log T)^((1/2) - e). We extend the range of Δ to Δ « (log log T)^((1/10) - e). We also speculate on the size of the largest Δ for which the above normal approximation can hold and on the correct approximation beyond this point.

Heuristics for $p$-class towers of imaginary quadratic fields, with an Appendix by Jonathan Blackhurst

Abstract: Cohen and Lenstra have given a heuristic which, for a fixed odd prime $p$, leads to many interesting predictions about the distribution of $p$-class groups of imaginary quadratic fields. We extend the Cohen-Lenstra heuristic to a non-abelian setting by considering, for each imaginary quadratic field $K$, the Galois group of the $p$-class tower of $K$, i.e. $G_K:=\mathrm{Gal}(K_\infty/K)$ where $K_\infty$ is the maximal unramified $p$-extension of $K$. By class field theory, the maximal abelian quotient of $G_K$ is isomorphic to the $p$-class group of $K$. For integers $c\geq 1$, we give a heuristic of Cohen-Lentra type for the maximal $p$-class $c$ quotient of $\G_K$ and thereby give a conjectural formula for how frequently a given $p$-group of $p$-class $c$ occurs in this manner. In particular, we predict that every finite Schur $\sigma$-group occurs as $G_K$ for infinitely many fields $K$. We present numerical data in support of these conjectures.