DOCSLIB.ORG

Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld Module

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld Module Computing the Characteristic Polynomial of a Finite Rank Two Drinfeld Module Yossef Musleh Éric Schost Cheriton School of Computer Science Cheriton School of Computer Science University of Waterloo University of Waterloo Waterloo, Ontario, Canada Waterloo, Ontario, Canada [email protected] [email protected] Abstract Rank two Drinfeld modules enjoy remarkable similarities with Motivated by finding analogues of elliptic curve point counting elliptic curves: analogues exist of good reduction, complex multi- techniques, we introduce one deterministic and two new Monte plication, etc. Based in part on these similarities, Drinfeld modules Carlo randomized algorithms to compute the characteristic poly- have recently started being considered under the algorithmic view- nomial of a finite rank-two Drinfeld module. We compare their point. For instance, they have been proved to be unsuitable for usual asymptotic complexity to that of previous algorithms given by forms of public key cryptography [34]; they have also been used to Gekeler, Narayanan and Garai-Papikian and discuss their practical design several polynomial factorization algorithms [7, 29, 30, 38]; behavior. In particular, we find that all three approaches represent recent work by Garai and Papikian discusses the computation of either an improvement in complexity or an expansion of the pa- their endomorphism rings [9]. Our goal is to study in detail the rameter space over which the algorithm may be applied. Some complexity of computing the characteristic polynomial of a rank experimental results are also presented. two Drinfeld module over a finite field. A fundamental object attached to an elliptic curve E defined CCS Concepts over a finite field Fq is its Frobenius endomorphism π : ¹x;yº 7! ¹xq;yq º; it is known to satisfy a degree-two relation with integer • Computing methodologies → Symbolic and algebraic algo- coefficients called its characteristic polynomial. Much is known rithms; about this polynomial: it takes the form T 2 − hT + q, for some integer h called the trace of π, with log2¹jhjº ≤ log2¹q)/2 + 1 (this Keywords is known as the Hasse bound). In 1985, Schoof famously designed Drinfeld module; algorithms; complexity. the first polynomial-time algorithm for finding the characteristic ACM Reference Format: polynomial of such a curve [35]. Yossef Musleh and Éric Schost. 2019. Computing the Characteristic Polyno- Our main objective is to investigate the complexity of a Drinfeld mial of a Finite Rank Two Drinfeld Module. In International Symposium on analogue of this question. Given a rank two Drinfeld module over a Symbolic and Algebraic Computation (ISSAC ’19), July 15–18, 2019, Beijing, degree n extension L of Fq , one can define its Frobenius endomor- China. ACM, New York, NY, USA, 8 pages. https://doi.org/10.1145/3326229. phism, and prove that it satisfies a degree-two relation T 2 − AT + B, 3326256 where A and B are now in Fq »x¼. As in the elliptic case, B is rather easy to determine, and of degree n. Hence, our main question is the 1 Introduction determination of the polynomial A, which is known to have degree Drinfeld modules were introduced by Drinfeld in [8] (under the at most n/2 (note the parallel with the elliptic case). name elliptic modules) to prove certain conjectures pertaining to the Contrary to the elliptic case, computing the characteristic polyno- Langlands program; they are themselves extensions of a previous mial of a Drinfeld module is easily seen to be feasible in polynomial construction known as the Carlitz module [3]. time: it boils down to finding the Θ¹nº coefficients of a, which are In this paper, we consider so-called Drinfeld modules of rank known to satisfy certain linear relations. Gekeler detailed such an algorithm in [12]; we will briefly revisit it in order to analyse its com- arXiv:1907.12731v1 [cs.SC] 30 Jul 2019 two over a finite field L. Precise definitions are given below, but this means that we will study the properties of ring homomorphisms plexity, which turns out to be cubic in n. Our main contributions in this paper are several new algorithms with improved runtimes; we from Fq »x¼ to the skew polynomial ring Lfτ g, where τ satisfies the commutation relation τu = uqτ for u in L. Here, the rank of such a also present experimental results obtained by an implementation morphism φ is the degree in τ of φ¹xº. based on NTL [37]. An implementation of Gekeler’s algorithm was described in [18] Permission to make digital or hard copies of all or part of this work for personal or and used to study the distribution of characteristic polynomials of classroom use is granted without fee provided that copies are not made or distributed Drinfeld modules by computing several thousands of them. for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or 2 Preliminaries republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]. In this section, we introduce notation to be used throughout the ISSAC ’19, July 15–18, 2019, Beijing, China paper; we recall the basic definition of Drinfeld modules and state © 2019 Copyright held by the owner/author(s). Publication rights licensed to ACM. precisely our main problem. For a general reference on these ques- ACM ISBN 978-1-4503-6084-5/19/07...$15.00 https://doi.org/10.1145/3326229.3326256 tions, see for instance [15]. 2.1 The Fields Fq, K and L For U in Fq »x¼, we will abide by the convention of writing φU φ¹U º φ φ = In all the paper, Fq is a given finite field, of order a prime power q, in place of . Since is a ring homomorphism, we have UV φ φ φ = φ + φ U ;V F »x¼ and L ⊃ Fq is another finite field of degree n over Fq . Explicitly, we U V and U +V U V for all in q ; hence, the φ φ U assume that L is given as L = Fq »z]/f, for some monic irreducible Drinfeld module is determined entirely by x ; precisely, for in F »x¼ φ = U ¹φ º f 2 Fq »z¼ of degree n. When needed, we will denote by ζ 2 L the q , we have U x . class ¹z mod fº. We will restrict our considerations to rank two Drinfeld modules. In addition, we suppose that we are given a ring homomorphism In particular, we will use the now-standard convention of writing φ = γ ¹xº + дτ + ∆τ 2 ¹L;γ º γ : Fq »x¼ ! L. The kernel ker¹γ º of the mapping γ : Fq »x¼ ! L is x . Hence, for a given , we can represent ¹L;γ º ¹д; ∆º 2 L2 a prime ideal of Fq »x¼ generated by a monic irreducible polynomial any rank two Drinfeld module over by the pair . p, referred to as the F »x¼-characteristic of L. Then, γ induces an 4 2 q Example 1. Let q = 5, f = z +4z +4z+2 and L = F5»z]/f = F625, embedding K := F »x]/p ! L; we will write m := »L : K¼, so that q so that n = 4; we let ζ be the class of z in L. Let γ : F5»x¼ ! F625 be n = md, with d = degp. When needed, we will denote by ξ 2 K given by x 7! ζ , so that p = f, K = L = F625 and m = 1. We define the class ¹x mod pº. 2 the Drinfeld module φ : F5»x¼ ! F625fτ g by φx = ζ +τ +τ , so that Although it may not seem justified yet, we may draw a parallel ¹д; ∆º = ¹1; 1º. with this setting and that of elliptic curves over finite fields. As F »x¼ Z Suppose φ is a rank two Drinfeld module over ¹L;γ º. A central said before, one should see q playing here the role of in the n elliptic theory. The irreducible p is the analogue of a prime integer element in Lfτ g is called an endormorphism of φ. Since uq = u n p, so that the field K = Fq »x]/p is often thought of as the “prime for all u in L, τ is such an endomorphism. The following key field”, justifying the term “characteristic” for p. The field extension theorem [12, Cor. 3.4] defines the main objects we wish to compute. L will be the “field of definition” of our Drinfeld modules. 2 q Theorem 1. There is a polynomial T − AT + B 2 Fq »x¼»T ¼ such We denote by π : L ! L the q-power Frobenius u 7! u ; for n i that τ satisfies the equation i ≥ 0, the ith iterate πi : L ! L is thus u 7! uq ; for i ≤ 0, πi is 2n n the ith iterate of π −1. τ − φAτ + φB = 0; (2) with deg A ≤ n/2 and deg B = n. 2.2 Skew Polynomials The polynomials A and B are respectively referred to as the We write Lfτ g for the ring of so-called skew polynomials Frobenius trace and Frobenius norm of φ. Note in particular the s Lfτ g = fU = u0 + u1τ + ··· + usτ j s 2 N;u0;:::;us 2 Lg: (1) similarity with Hasse’s theorem for elliptic curves over finite fields regarding the respective “sizes” (degree, here) of the Frobenius This ring is endowed with the multiplication induced by the relation trace and norm.
Load more

Recommended publications
  • Abstracts Julio Cesar Bueno De Andrade (University of Exeter, UK): Universality of L-Functions in Function Fields
    NEW DEVELOPMENTS IN THE THEORY OF MODULAR FORMS OVER FUNCTION FIELDS CRM PISA, NOVEMBER 5{9, 2018 Titles and Abstracts Julio Cesar Bueno De Andrade (University of Exeter, UK): Universality of L-functions in Function Fields. In this talk, I will discuss Dirichlet L-functions associated with Dirich- let characters in Fq[x] and will prove that they are universal. That is, given a modulus of high enough degree, L-functions with characters to this modulus can be found that approximate any given nonvanishing analytic function arbitrarily closely. This is the function field analogue of Voronin's universality theorem. Dirk Basson (University of Stellenbosch, South Africa): Hecke operators in higher rank. Recently, F. Breuer, R. Pink and I have made available preprints on a foundational theory for Drinfeld modular form of rank greater than 2. In this talk I wish to give an overview of this theory with a focus on the Hecke operators that act on them. Gunther Cornelissen (Utrecht University, Netherlands): Count- ing in algebraic groups in positive characteristic. Our starting point are the well-known formulae for the number of places of a given degree in a global function field and for the order of groups of Lie type over finite fields. We consider these as results about the action of Frobenius on jacobians and on the additive group, and in- vestigate what happens for general endomorphisms of general algebraic groups. New p-adic phenomena appear, zeta functions are no longer rational in general, and the analogue of the Prime Number Theorem can fail. (Joint work with Jakub Byszewski and Marc Houben.) Madeline Locus Dawsey (Emory University, USA): Higher Width Moonshine.
    [Show full text]
  • Drinfeld Modules
    Drinfeld modules Jared Weinstein November 8, 2017 1 Motivation Drinfeld introduced his so-called elliptic modules in an important 1973 paper1 of the same title. He introduces this paper by observing the unity of three phenomena that appear in number theory: 1. The theory of cyclotomic extensions of Q, and class field theory over Q. 2. The theory of elliptic curves with complex multiplication, relative to an imaginary quadratic field. 3. The theory of elliptic curves in the large, over Q. To these, Drinfeld added a fourth: 4. The theory of Drinfeld modules over a function field. Thus, Drinfeld modules are some kind of simultaneous generalization of groups of roots of unity (which are rank 1), but also of elliptic curves (which are rank 2, in the appropriate sense). Furthermore, Drinfeld modules can be any rank whatsoever; there is no structure that we know of which is an analogue of a rank 3 Drinfeld module over Q. In later work, Drinfeld extended his notion to a rather more general gad- get called a shtuka2. Later, Laurent Lafforgue used the cohomology of moduli spaces of shtukas to prove the Langlands conjectures for GL(n), generalizing 1Try not to think too hard about the fact that Drinfeld was 20 years old that year. 2Russian slang for \thingy", from German St¨uck, \piece". 1 what Drinfeld had done for n = 2, and receiving a Fields medal in 2002 for those efforts. Whereas the Langlands conjectures are still wide open for number fields, even for GL(2) and even for Q! Before stating the definition of a Drinfeld module, it will be helpful to review items (1)-(3) above and highlight the common thread.
    [Show full text]
  • T-Motives: Hodge Structures, Transcendence and Other Motivic Aspects
    t-motives: Hodge structures, transcendence and other motivic aspects G. B¨ockle, D. Goss, U. Hartl, M. Papanikolas December 6, 2009 1 Overview of the field Drinfeld in 1974, in his seminal paper [10], revolutionized the contribution to arithmetic of the area of global function fields. He introduced a function field analog of elliptic curves over number fields. These analogs are now called Drinfeld modules. For him and for many subsequent developments in the theory of automorphic forms over function fields, their main use was in the exploration of the global Langlands conjecture over function fields. One of its predictions is a correspondence between automorphic forms and Galois representations. The deep insight of Drinfeld was that the moduli spaces of Drinfeld modules can be assembled in a certain tower such that the corresponding direct limit of the associated `-adic cohomologies would be an automorphic representation which at the same time carries a Galois action. This would allow him to realize the correspondence conjectured by Langlands in geometry. Building on this, in [11] Drinfeld himself proved the global Langlands' correspondence for function fields for GL2 and later in [18] Lafforgue obtained the result for all GLn. In a second direction, the analogy of Drinfeld modules with elliptic curves over number fields made them interesting objects to be studied on their own right. One could study torsion points and Galois representations, one could define cohomology theories such as de Rham or Betti cohomology and thus investigate their periods as well as transcendence questions. A main advance in this direction is the introduction of t-motives by Anderson in [1].
    [Show full text]
  • Special L-Values of Drinfeld Modules
    Annals of Mathematics 175 (2012), 369{391 http://dx.doi.org/10.4007/annals.2012.175.1.10 Special L-values of Drinfeld modules By Lenny Taelman Abstract We state and prove a formula for a certain value of the Goss L-function of a Drinfeld module. This gives characteristic-p-valued function field ana- logues of the class number formula and of the Birch and Swinnerton-Dyer conjecture. The formula and its proof are presented in an entirely self- contained fashion. Contents 1. Introduction and statement of the theorem 369 2. Nuclear operators and determinants 376 3. A trace formula 381 4. Ratio of co-volumes 384 5. Proof of the main result 388 References 389 1. Introduction and statement of the theorem Let k be a finite field of q elements. For a finite k[t]-module M we define jMj 2 k[T ] to be the characteristic polynomial of the endomorphism t of the k-vector space M, so jMj = detk[T ] T − t M : ∼ Q In other words, if M = ⊕ik[t]=fi(t) with the fi monic then jMj = i fi(T ). We will treat the invariant jMj of the finite k[t]-module M as an analogue of the cardinality #A of a finite abelian group A. Let R be the integral closure of k[t] in a finite extension K of the field k(t) of rational functions. Consider in the Laurent series field k((T −1)) the infinite sum 1 X ; jR=Ij I where I ranges over all the nonzero ideals of R.
    [Show full text]
  • L-Functions of Φ-Sheaves and Drinfeld Modules
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 9, Number 3, July 1996 L-FUNCTIONS OF ϕ-SHEAVES AND DRINFELD MODULES Y. TAGUCHI AND D. WAN 0. Introduction In this paper, we apply Dwork’s p-adic methods to study the meromorphic con- tinuation and rationality of various L-functions arising from π-adic Galois repre- sentations, Drinfeld modules and ϕ-sheaves. As a consequence, we prove some conjectures of Goss about the rationality of the local L-function and the meromor- phic continuation of the global L-function attached to a Drinfeld module. Let Fq be a finite field of q elements with characteristic p.Letπbe a prime of the polynomial ring A = Fq[t]. Let Aπ be the completion of the ring A at π.This is an analogue of the classical ring Zp of p-adic integers. Let X be an irreducible algebraic variety defined over Fq and let π1(X) be the arithmetic fundamental group of X/Fq with respect to some base point. The group π1(X) may be regarded as the Galois group of a separable closure of the function field of X/Fq modulo the inertia groups at the closed points of X/Fq. Suppose now that we are given a continuous π-adic representation ρ : π1(X) GLr(Aπ). −→ We can then define the Artin L-function of the representation in a standard manner: 1 L(ρ, T ):= , deg(x) det(I T ρ(Frobx)) x X0 Y∈ − where X0 is the set of closed points on X/Fq and Frobx is (the conjugacy class of) a Frobenius element of π1(X) at the closed point x.
    [Show full text]
  • AN OVERVIEW of the THEORY of DRINFELD MODULES Contents 1
    AN OVERVIEW OF THE THEORY OF DRINFELD MODULES MIHRAN PAPIKIAN Abstract. These are the notes of an expository talk about Drinfeld modules I gave at the University of Michigan on September 18, 2017. The talk was aimed at graduate students. Contents 1. Carlitz module 2 1.1. Carlitz zeta function 2 1.2. Analytic continuation and Riemann hypothesis 3 1.3. Carlitz exponential 4 2. Drinfeld modules 5 2.1. Definition 5 2.2. Analytic uniformization 6 2.3. Moduli space 7 3. Endomorphisms and Galois representations 10 3.1. Endomorphism rings of Drinfeld modules 10 3.2. Galois representations arising from Drinfeld modules 12 4. Generalizations of Drinfeld modules 15 4.1. Anderson modules 15 4.2. Drinfeld-Stuhler modules 17 4.3. Anderson motives and shtukas 20 5. Modular forms 21 5.1. Classical modular forms 21 5.2. Drinfeld modular forms 23 5.3. Drinfeld automorphic forms 26 5.4. Modularity of elliptic curves 30 References 32 Last modified on October 9, 2017. 1 2 MIHRAN PAPIKIAN 1. Carlitz module 1.1. Carlitz zeta function. Let q be a power of a prime number p. The ring of integers Z has many similarities with the ring A = Fq[T ] of polynomials in indeterminate T with coefficients in the finite field Fq with q elements, e.g., both are Euclidean domains, have finite residue fields and finite groups of units. But there are also deeper arithmetic similarities. One of those similarities arises in the theory zeta functions. A famous result of Euler says that for even m ≥ 2, we have 1 X 1 (1.1) ζ(m) = = −B (2πi)m=2; nm m n=1 p where i = −1 and Bm's are the coefficients of the expansion 1 x X = B xm ex − 1 m m=0 2 (Bm · m! are the Bernoulli numbers).
    [Show full text]
  • Arxiv:2007.03411V2 [Math.NT] 12 Jul 2020 Nt Hua Oa Nesnmdl,Ctnetcomplex
    ON LANGLANDS PROGRAM, GLOBAL FIELDS AND SHTUKAS NIKOLAJ GLAZUNOV arXiv:2007.03411v2 [math.NT] 12 Jul 2020 Date: June 25, 2020. 2010 Mathematics Subject Classification. Primary 11G09; Secondary 14L. Key words and phrases. Langlands program, global field, Drinfeld module, shtuka, finite shtuka, local Anderson-module, cotangent complex. 1 2 Abstract. The purpose of this paper is to survey some of the im- portant results on Langlands program, global fields, D-shtukas and finite shtukas which have influenced the development of algebra and number theory. It is intended to be selective rather than exhaustive, as befits the occasion of the 80-th birthday of Yakovlev, 75-th birth- day of Vostokov and 75-th birthday of Lurie. Under assumptions on ground fields results on Langlands program have been proved and discussed by Langlands, Jacquet, Shafarevich, Parshin, Drinfeld, Lafforgue and others. This communication is an introduction to the Langlands Pro- gram, global fields and to D-shtukas and finite shtukas (over algebraic curves) over function fields. At first recall that linear algebraic groups found important applications in the Langlands program. Namely, for a connected reductive group G over a global field K, the Langlands correspondence relates automorphic forms on G and global Lang- lands parameters, i.e. conjugacy classes of homomorphisms from the ˆ Galois group al(K/K) to the dual Langlands group G(Qp). In the case of fields ofG algebraic numbers, the application and development of elements of the Langlands program made it possible to strengthen the Wiles theorem on the Shimura-Taniyama-Weil hypothesis and to prove the Sato-Tate hypothesis.
    [Show full text]
  • CAN a DRINFELD MODULE BE MODULAR? 1. Introduction Let K Be a Number Field and Let E Be an “Arithmetic Object” Over K Such As
    CAN A DRINFELD MODULE BE MODULAR? DAVID GOSS m Abstract. Let k be a global function field with field of constants Fr, r = p , and let be a fixed place of k. In his habilitation thesis [Boc2], Gebhard B¨ockle attaches abelian Galois1 representations to characteristic p valued cusp eigenforms and double cusp eigenforms [Go1] such that Hecke eigenvalues correspond to the image of Frobenius elements. In the case where k = Fr(T ) and corresponds to the pole of T , it then becomes reasonable to ask whether rank 1 Drinfeld1 modules over k are themselves \modular" in that their Galois representations arise from a cusp or double cusp form. This paper gives an introduction to [Boc2] with an emphasis on modularity and closes with some specific questions raised by B¨ockle's work. 1. Introduction Let k be a number field and let E be an \arithmetic object" over k such as an elliptic curve or abelian variety. Following Riemann, Artin, Weil, Hasse, and Grothendieck, one associates to E an L-series L(E; s) via its associated Galois representations. Thus for each finite prime p of k, one obtains (or is conjectured to obtain) a canonical polynomial fp(u) Z[u] and one sets 2 L(E; s) = f (Np s) 1 : Y p − − p Using estimates, such as those arising from the Weil Conjectures, one sees that this Euler product converges on a non-trivial half-plane of the complex numbers C to an analytic function. Uncovering the properties of L(E; s) is a major goal of number theory.
    [Show full text]
  • What Is...A Shtuka?, Volume 50, Number 1
    ?WHAT IS... a Shtuka? David Goss Shtuka is a Russian word colloquially meaning thought, motivated much early work of O. Ore, “thing”. Spelled chtouca in the French literature, a E. H. Moore, and others. mathematical shtuka is, roughly speaking, a special Drinfeld Modules kind of module with a Frobenius-linear endomor- To define a Drinfeld module we need an algebra A phism (as explained below) attached to a curve over which will play the same role in the characteristic a finite field. Shtukas came from a fundamental p theory as the integers Z play in classical arith- analogy between differentiation and the p-th power metic. For simplicity of exposition we now set mapping in prime characteristic p. We will follow A = Fp[T ], the ring of polynomials in one indeter- both history and analogy in our brief presentation minate T. Let L be as above. A Drinfeld A-module here, with the hope that the reader will come to some ψ of rank d over L [Dr1] is an Fp-algebra injection appreciation of the amazing richness and beauty of ψ: A → L{τ} such that the image of a ∈ A, denoted characteristic p algebra. ψa(τ), is a polynomial in τ of degree d times the degree of a with d>0 . Note that ψ is uniquely de- Additive Polynomials termined by ψ (τ) and therefore d is a positive in- Let L be a field in characteristic p (so L is some ex- T teger. Moreover, there is a homomorphism ı from tension field of the finite field F = Z/(p)).
    [Show full text]
  • Forschungsseminar: Langlands Correspondence for Function Fields
    Forschungsseminar: Langlands correspondence for function fields April 18, 2017 The aim of this seminar is to understand the rudiments of the Langlands Programme in the function field case, with a particular focus on the geometric nature of the constructions. We want to start discussing Tate's thesis, subsequently we introduce the automorphic side of the Langlands' correspondence to arrive to the precise statement of it. After it we will see some aspects of Drinfeld's proof of the direction from Automorphic to Galois in the case of GL2. Hence we will define Shtukas, their moduli space and its cohomology. In last talks we move to Geometric Langlands Programme. We present the geometric reformulation of Langlands' correspondence, introducing all the characters we need and we will see Deligne's proof of Geometric Class Field Theory. We will also present the general ideas of Vincent Lafforgue’s proof of the Langlands' correspondence for general reductive groups, using the Geometric Satake equivalence, as well as the moduli space of G- Shtukas. The last talks will focus on Drinfeld modules and their analytic moduli space. We will see that the cohomology of this moduli space gives, in some particular cases, another way to define a map from Automorphic to Galois for GL2. The computations in this cases are simpler and they can help to handle the correspondence. Some good references to handle the subject are: • An introduction to classical and geometric Langlands programme [F09]; • Tate's Thesis [Kud]; • A gentle and short introduction to the Langlands programme for GLn [Laf]; • Notes of Chin's seminar on the Langlands programme for GLn [Car]; • Outline of Drinfeld's proof for GL2 [Dr]; • Final proof of "Automorphic to Galois"[Dr2].
    [Show full text]
  • On Congruences Between Drinfeld Modular Forms
    On congruences between Drinfeld modular forms Arash Rastegar November 6, 2018 Abstract Let Fq denote a finite field of characteristic p and let n be an effective divisor on the affine line over Fq and let v be a point on the affine line outside n. In this paper, we get congruences between Ql-valued weight two v-old Drinfeld modular forms and v-new Drinfeld modular forms of level vn. In order to do this, we shall first construct a cokernel torsion-free injection from a full lattice in the space of v-old Drinfeld modular forms of level vn into a full lattice in the space of all Drinfeld modular forms of level vn. To get this injection we use ideas introduced by Gekeler and Reversat on uniformization of jacobians of Drinfeld moduli curves. Introduction In the function field case, the information given by Hecke action on Jacobians of compactified Drinfeld moduli curves is richer than the Hecke action on the space of automorphic forms. As a consequence, multiplicity one fails to hold mod-p and Hecke action will no longer be semi-simple. This points to the analytic nature of these building blocks of the theory of elliptic modular forms, which are absent in the function field case. In view of this disorder, it is crucial to understand the relation between geometric and analytic theories. The results of Gekeler and Reversat confirm the importance of understanding congruences between Drinfeld modular forms. They prove that double cuspidal Drinfeld modular forms of weight two and height one with Fp residues are re- duction modulo p of automorphic forms.
    [Show full text]
  • A Combinatorial Li-Yau Inequality and Rational Points on Curves
    A COMBINATORIAL LI–YAU INEQUALITY AND RATIONAL POINTS ON CURVES GUNTHER CORNELISSEN, FUMIHARU KATO, AND JANNE KOOL Abstract. We present a method to control gonality of nonarchimedean curves based on graph the- ory. Let k denote a complete nonarchimedean valued field. We first prove a lower bound for the gonality of a curve over the algebraic closure of k in terms of the minimal degree of a class of graph maps, namely: one should minimize over all so-called finite harmonic graph morphisms to trees, that originate from any refinement of the dual graph of the stable model of the curve. Next comes our main result: we prove a lower bound for the degree of such a graph morphism in terms of the first eigenvalue of the Laplacian and some “volume” of the original graph; this can be seen as a substitute for graphs of the Li–Yau inequality from differential geometry, although we also prove that the strict analogue of the original inequality fails for general graphs. Finally, we apply the results to give a lower bound for the gonality of arbitrary Drinfeld modular curves over finite fields and for general congruence subgroups Γ of Γ(1) that is linear in the index [Γ(1) : Γ], with a constant that only depends on the residue field degree and the degree of the chosen “infinite” place. This is a function field analogue of a theorem of Abramovich for classical modular curves. We present applications to uniform boundedness of torsion of rank two Drinfeld modules that improve upon existing results, and to lower bounds on the modular degree of certain elliptic curves over function fields that solve a problem of Papikian.
    [Show full text]