Newman s Conjecture for function field L-functions

Size: px
Start display at page:

Download "Newman s Conjecture for function field L-functions"

Transcription

1 Newman s Conjecture for function field L-functions David Mehrle Presenters: t < Λ t Λ Λ Joseph Stahl September 28, 2014 Joint work with: Tomer Reiter, Dylan Yott Advisors: Steve Miller, Alan Chang

2 The Riemann Hypothesis and the ζ Function ζ(s) := n 1 1 n s = p prime (1 p s ) 1 ξ(s) = ξ(1 s), ξ(s) := s(s 1) ( s π s/2 Γ ζ(s) 2 2) Conjecture: Riemann Hypothesis ξ(s) = 0 = R(s) = 1 2

3 Pólya s idea If x R, then Ξ(x) R. ( ) 1 Ξ(x) = ξ 2 + ix Riemann Hypothesis true all zeros of Ξ(x) are real. Ξ Φ(u) = 1 2π 0 Ξ(x) cos ux dx Ξ t (x) = 0 e tu2 Φ(u) cos ux du

4 Newman s Conjecture Theorem (De Bruijn, Newman) There exists Λ R such that if t < Λ, Ξ t has a nonreal zero, and if t Λ, Ξ t has only real zeros. Riemann Hypothesis Λ 0 Conjecture (Newman) Λ 0. The new conjecture is a quantitative version of the dictum that the Riemann hypothesis, if true, is only barely so. - Newman Fact It is known that Λ

5 Function Field Analogy Slogan: Function fields behave a lot like number fields! Number Fields and Function Fields Field K (Q) F q (T ) Ring of Integers O K (Z) F q [T ] Primes p O K ((p) Z) π F q [T ] irreducible Zeta Function ζ K (ζ Q = ζ) Weil Zeta Function Riemann Hypothesis Weil Conjectures

6 Newman setup in Function Fields Idea: Mimic Pólya s setup q = p n, D F q [x], L(s, χ D ) := L(s, χ D ) = f monic ( c n q s ) n, cn = n=0 f monic deg f=n χ D (f) f s χ D (f) L(s, χ D ) is a polynomial in q s of degree deg D 1. L(s, χ D ) ξ(s, χ D ) Ξ(x, χ D ) Ξ t (x, χ D ) g ( Ξ t (x, χ D ) := Φ 0 + Φ n e tn2 e inx + e inx) n=1

7 Newman s Conjecture in Function Fields Lemma (Andrade, Chang, Miller 2013) If Ξ t (x, χ D ) has only real zeros for some t R, then for all t > t, Ξ t (x, χ D ) has only real zeros. Lemma (Andrade, Chang, Miller 2013) There exists Λ D [, 0] such that 1. if t Λ, then Ξ t (x, χ D ) has only real zeros, 2. if t < Λ, then Ξ t (x, χ D ) has a non-real zero.

8 Examples Example D = x 5 + x 4 + x 3 + 2x + 2 F 5 [x] : Ξ t (x, D) = 10e 4t cos 2x 2 5e t cos x 1 Λ D Example D(T ) = T 3 + T F 3 [T ] = Ξ t (x, χ D ) = 3e t cos x Λ D =

9 Newman s Conjecture in Function Fields Conjecture Fix q a power of an odd prime. Then sup Λ D 0. D F q[t ] good Conjecture Fix g N. Then sup D good, deg D=2g+1 q=p k, p 3 Λ D 0.

10 Newman s Conjecture in Function Fields Conjecture Fix D Z[T ] square-free. Let p be prime, and let D p F p [T ] be the polynomial obtained by reducing D modulo p. Then sup D p good p 3 Λ Dp 0.

11 Previous Work Theorem (Andrade, Chang, Miller 2013) Let D Z[x] be square-free with deg D = 3. For each odd prime p, we can reduce D to D p F p [x]. Then sup p Λ Dp = 0. proof sketch. Step 1: Show that Λ Dp = log a p(d) 2 p where a p (D) is the trace of Frobenius. Step 2: Use the Sato Tate conjecture.

12 Motivation For Our Strategy If q = p n is a square, then 2 q Z, so a q (D) can actually equal 2 q. In this case, Λ D = log 1 = 0. Weil conjectures = E/F p with the average number of points will acheive the maximum and minimum number of points possible over particular extensions of F p. Judicious choices of D and p (such that y 2 = D(x) has p + 1 points over F p ) will give us Newman s conjecture in certain cases!

13 The Weil Conjectures for Curves Theorem (Weil Conjectures) Let X be a curve over F q. The Hasse-Weil zeta function of X is defined as Z(X, s) = exp ( m 1 Nm m (q s ) m), where N m is the number of points of X over F q m. 1. Z(X, s) = 2. Z(X, n s) = ±q f(x) Z(X, s). P (T ) (1 T )(1 qt ), P Z[T ] 3. Let α be a root of P. Then α = q 1/2. Example: Z(P 1, s) = 1 (1 T )(1 qt )

14 A Key Lemma and a Key Observation Lemma (Andrade, Chang, Miller 2013) Λ D = 0 L(s, χ D ) has a double root. Observation L(s, χ D ) is the numerator of the zeta function Z(X, s), X : y 2 = D(x). More precisely, Z(X, s) = Z(P 1, s)l(s, χ D ). Proof (Idea) Use the Euler products for Z(X, s), L(s, χ D ). Z(X, s) = L(s, χ D ) = π π monic, irred. (1 N(π)) s ( 1 χ(π)n(π) s ) 1

15 Results Theorem The L-function corresponding to D(x) = x q x has a double root. This implies that Λ D = 0 (considering D over F q ). Proof Sketch The curve X : y 2 = x q x carries an action of F q that commutes with Frobenius. These actions reduce to actions at the level of cohomology H l (X). For X : y2 = x q x, Z(X, s) = Z(P 1, s)l(s, χ D ). Next, recall that the L-function is defined as a Gauss sum. A result of Nick Katz = L(s, χ D ) = (T 2 q ± 1) g.

16 Results Corollary If F is a family of good polynomials over various finite fields, and contains at least one polynomial over F q of the form x q x for some q, then sup Λ D = 0. D F In particular, F = {D F q [T ] D good} and F = {D deg D = 2g + 1, 2g + 1 = p k for some p} are such families. This sup is really a max!

17 Continuing Previous Results Theorem Let D Z[T ] be a square-free monic cubic polynomial. Then there exists a number field K/Q such that sup Λ Dp = max Λ Dp = 0, p O K p O K where D p denotes reduction modulo the prime ideal p.

18 Future Directions Degree greater than 3 case of the third Newman s conjecture. Fix a number field K/Q and a square-free monic cubic D O K [T ]. Does there exist a prime p O K such that Λ Dp = 0 or a sequence of primes {p n } n N such that Λ Dpi 0? Does Newman s conjecture hold for the family F = {D deg D = 2g + 1, g N} when 2g + 1 is not a power of a prime?

19 Acknowledgements Presented by: David Mehrle Joseph Stahl Joint work with: Tomer Reiter Dylan Yott Advised by: Steven J. Miller Alan Chang Special thanks to: The PROMYS Program The SMALL REU Boston University Williams College Funded by: NSF Grants DMS , DMS , the PROMYS Program, and Williams College

NEWMAN S CONJECTURE IN FUNCTION FIELDS

NEWMAN S CONJECTURE IN FUNCTION FIELDS NEWMAN S CONJECTURE IN FUNCTION FIELDS ALAN CHANG, DAVID MEHRLE, STEVEN J. MILLER, TOMER REITER, JOSEPH STAHL, AND DYLAN YOTT Abstract. De Bruijn and Newman introduced a deformation of the completed Riemann

More information

NEWMAN S CONJECTURE IN VARIOUS SETTINGS

NEWMAN S CONJECTURE IN VARIOUS SETTINGS NEWMAN S CONJECTURE IN VARIOUS SETTINGS JULIO ANDRADE, ALAN CHANG, AND STEVEN J. MILLER Abstract. De Bruijn and Newman introduced a deformation of the Riemann zeta function ζ(s), and found a real constant

More information

Lower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families

Lower Order Biases in Fourier Coefficients of Elliptic Curve and Cuspidal Newform families Lower Order Biases in Fourier Coefficients of Ellitic Curve and Cusidal Newform families Jared Lichtman, Steven Miller, Eric Winsor & Jianing Yang jared.d.lichtman.18@dartmouth.edu, sjm1@williams.edu rcwnsr@umich.edu,

More information

Higher Hasse Witt matrices. Masha Vlasenko. June 1, 2016 UAM Poznań

Higher Hasse Witt matrices. Masha Vlasenko. June 1, 2016 UAM Poznań Higher Hasse Witt matrices Masha Vlasenko June 1, 2016 UAM Poznań Motivation: zeta functions and periods X/F q smooth projective variety, q = p a zeta function of X: ( Z(X/F q ; T ) = exp m=1 #X(F q m)

More information

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland

More information

Hypersurfaces and the Weil conjectures

Hypersurfaces and the Weil conjectures Hypersurfaces and the Weil conjectures Anthony J Scholl University of Cambridge 13 January 2010 1 / 21 Number theory What do number theorists most like to do? (try to) solve Diophantine equations x n +

More information

L-Polynomials of Curves over Finite Fields

L-Polynomials of Curves over Finite Fields School of Mathematical Sciences University College Dublin Ireland July 2015 12th Finite Fields and their Applications Conference Introduction This talk is about when the L-polynomial of one curve divides

More information

Counting points on curves: the general case

Counting points on curves: the general case Counting points on curves: the general case Jan Tuitman, KU Leuven October 14, 2015 Jan Tuitman, KU Leuven Counting points on curves: the general case October 14, 2015 1 / 26 Introduction Algebraic curves

More information

Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019

Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019 18.783 Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019 Description These problems are related to the material covered in Lectures 13-14. Instructions: Solve problem 1 and then solve one of Problems

More information

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne

TOPICS IN NUMBER THEORY - EXERCISE SHEET I. École Polytechnique Fédérale de Lausanne TOPICS IN NUMBER THEORY - EXERCISE SHEET I École Polytechnique Fédérale de Lausanne Exercise Non-vanishing of Dirichlet L-functions on the line Rs) = ) Let q and let χ be a Dirichlet character modulo q.

More information

Part II. Number Theory. Year

Part II. Number Theory. Year Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler

More information

Zeros of Dirichlet L-Functions over the Rational Function Field

Zeros of Dirichlet L-Functions over the Rational Function Field Zeros of Dirichlet L-Functions over the Rational Function Field Julio Andrade (julio_andrade@brown.edu) Steven J. Miller (steven.j.miller@williams.edu) Kyle Pratt (kyle.pratt@byu.net) Minh-Tam Trinh (mtrinh@princeton.edu)

More information

Equidistributions in arithmetic geometry

Equidistributions in arithmetic geometry Equidistributions in arithmetic geometry Edgar Costa Dartmouth College 14th January 2016 Dartmouth College 1 / 29 Edgar Costa Equidistributions in arithmetic geometry Motivation: Randomness Principle Rigidity/Randomness

More information

Polynomials. Chapter 4

Polynomials. Chapter 4 Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation

More information

LECTURE 1. ZETA FUNCTIONS: AN OVERVIEW

LECTURE 1. ZETA FUNCTIONS: AN OVERVIEW LECTURE 1. ZETA FUNCTIONS: AN OVERVIEW Zeta functions encode the counting of certain objects of geometric, algebraic, or arithmetic behavior. What distinguishes them from other generating series are special

More information

Elliptic Curves over Finite Fields 1

Elliptic Curves over Finite Fields 1 Elliptic Curves over Finite Fields 1 B. Sury 1. Introduction Jacobi was the first person to suggest (in 1835) using the group law on a cubic curve E. The chord-tangent method does give rise to a group

More information

Maximal Class Numbers of CM Number Fields

Maximal Class Numbers of CM Number Fields Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis

More information

Lower-Order Biases in Elliptic Curve Fourier Coefficients

Lower-Order Biases in Elliptic Curve Fourier Coefficients Lower-Order Biases in Elliptic Curve Fourier Coefficients Karl Winsor Joint with Blake Mackall, Steven J. Miller, Christina Rapti krlwnsr@umich.edu SMALL REU 2014, Williams College 29th Automorphic Forms

More information

Classification of Finite Fields

Classification of Finite Fields Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

Computing L-series of geometrically hyperelliptic curves of genus three. David Harvey, Maike Massierer, Andrew V. Sutherland

Computing L-series of geometrically hyperelliptic curves of genus three. David Harvey, Maike Massierer, Andrew V. Sutherland Computing L-series of geometrically hyperelliptic curves of genus three David Harvey, Maike Massierer, Andrew V. Sutherland The zeta function Let C/Q be a smooth projective curve of genus 3 p be a prime

More information

Mahler measure as special values of L-functions

Mahler measure as special values of L-functions Mahler measure as special values of L-functions Matilde N. Laĺın Université de Montréal mlalin@dms.umontreal.ca http://www.dms.umontreal.ca/~mlalin CRM-ISM Colloquium February 4, 2011 Diophantine equations

More information

The zeta function, L-functions, and irreducible polynomials

The zeta function, L-functions, and irreducible polynomials The zeta function, L-functions, and irreducible polynomials Topics in Finite Fields Fall 203) Rutgers University Swastik Kopparty Last modified: Sunday 3 th October, 203 The zeta function and irreducible

More information

Are ζ-functions able to solve Diophantine equations?

Are ζ-functions able to solve Diophantine equations? Are ζ-functions able to solve Diophantine equations? An introduction to (non-commutative) Iwasawa theory Mathematical Institute University of Heidelberg CMS Winter 2007 Meeting Leibniz (1673) L-functions

More information

The Langlands Program: Beyond Endoscopy

The Langlands Program: Beyond Endoscopy The Langlands Program: Beyond Endoscopy Oscar E. González 1, oscar.gonzalez3@upr.edu Kevin Kwan 2, kevinkwanch@gmail.com 1 Department of Mathematics, University of Puerto Rico, Río Piedras. 2 Department

More information

Frobenius Distributions

Frobenius Distributions Frobenius Distributions Edgar Costa (MIT) September 11th, 2018 Massachusetts Institute of Technology Slides available at edgarcosta.org under Research Polynomials Write f p (x) := f(x) mod p f(x) = a n

More information

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction

TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS. 1. Introduction TOTALLY RAMIFIED PRIMES AND EISENSTEIN POLYNOMIALS KEITH CONRAD A (monic) polynomial in Z[T ], 1. Introduction f(t ) = T n + c n 1 T n 1 + + c 1 T + c 0, is Eisenstein at a prime p when each coefficient

More information

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by

We start with a simple result from Fourier analysis. Given a function f : [0, 1] C, we define the Fourier coefficients of f by Chapter 9 The functional equation for the Riemann zeta function We will eventually deduce a functional equation, relating ζ(s to ζ( s. There are various methods to derive this functional equation, see

More information

GEOMETRIC PROGRESSION-FREE SETS OVER QUADRATIC NUMBER FIELDS

GEOMETRIC PROGRESSION-FREE SETS OVER QUADRATIC NUMBER FIELDS GEOMETRIC PROGRESSION-FREE SETS OVER QUADRATIC NUMBER FIELDS ANDREW BEST, KAREN HUAN, NATHAN MCNEW, STEVEN J. MILLER, JASMINE POWELL, KIMSY TOR, AND MADELEINE WEINSTEIN Abstract. In Ramsey theory, one

More information

On the Langlands Program

On the Langlands Program On the Langlands Program John Rognes Colloquium talk, May 4th 2018 The Norwegian Academy of Science and Letters has decided to award the Abel Prize for 2018 to Robert P. Langlands of the Institute for

More information

Finite conductor models for zeros near the central point of elliptic curve L-functions

Finite conductor models for zeros near the central point of elliptic curve L-functions Finite conductor models for zeros near the central point of elliptic curve L-functions Steven J Miller Williams College Steven.J.Miller@williams.edu http://www.williams.edu/mathematics/sjmiller Joint with

More information

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series. 6 Polynomial Rings We introduce a class of rings called the polynomial rings, describing computation, factorization and divisibility in such rings For the case where the coefficients come from an integral

More information

Mahler measure and special values of L-functions

Mahler measure and special values of L-functions Mahler measure and special values of L-functions Matilde N. Laĺın University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin October 24, 2008 Matilde N. Laĺın (U of A) Mahler measure

More information

February Fourier talks, Zeros of some self-reciprocal polynomials

February Fourier talks, Zeros of some self-reciprocal polynomials February Fourier talks, 2011 Zeros of some self-reciprocal polynomials D. Joyner, USNA FFT 2011 at the Norbert Wiener Center, UMCP February 15, 2011 D. Joyner, USNA Zeros of some self-reciprocal polynomials

More information

Generalized Sum and Difference Sets and d-dimensional Modular Hyperbolas

Generalized Sum and Difference Sets and d-dimensional Modular Hyperbolas Generalized Sum and Difference Sets and d-dimensional Modular Hyperbolas Amanda Bower 1 and Victor D. Luo 2 Advisor: Steven J. Miller 2 1 University of Michigan-Dearborn 2 Williams College http://www.williams.edu/mathematics/sjmiller/

More information

Garrett Z p. Few explicit parametrizations of algebraic closures of fields are known: not Q, for sure. But we do also know

Garrett Z p. Few explicit parametrizations of algebraic closures of fields are known: not Q, for sure. But we do also know Garrett 0-2-20 Examples (cont d): Function fields in one variable... as algebraic parallels to Z and Q. Theorem: All finite field extensions of C((X z)) are by adjoining solutions to Y e = X z for e =

More information

Friable values of binary forms. joint work with Antal Balog, Valentin Blomer and Gérald Tenenbaum

Friable values of binary forms. joint work with Antal Balog, Valentin Blomer and Gérald Tenenbaum Friable values of binary forms joint work with Antal Balog, Valentin Blomer and Gérald Tenenbaum 1 An y-friable integer is an integer whose all prime factors are 6 y. Canonical decomposition N = ab with

More information

On the Hansen-Mullen Conjecture for Self-Reciprocal Irreducible Polynomials

On the Hansen-Mullen Conjecture for Self-Reciprocal Irreducible Polynomials On the Hansen-Mullen Conjecture for Self-Reciprocal Irreducible Polynomials Giorgos N. Kapetanakis (joint work with T. Garefalakis) University of Crete Fq10 July 14, 2011 Giorgos Kapetanakis (Crete) On

More information

Alan Turing and the Riemann hypothesis. Andrew Booker

Alan Turing and the Riemann hypothesis. Andrew Booker Alan Turing and the Riemann hypothesis Andrew Booker Introduction to ζ(s) and the Riemann hypothesis The Riemann ζ-function is defined for a complex variable s with real part R(s) > 1 by ζ(s) := n=1 1

More information

The Prime Number Theorem

The Prime Number Theorem The Prime Number Theorem We study the distribution of primes via the function π(x) = the number of primes x 6 5 4 3 2 2 3 4 5 6 7 8 9 0 2 3 4 5 2 It s easier to draw this way: π(x) = the number of primes

More information

Lagrange s polynomial

Lagrange s polynomial Lagrange s polynomial Nguyen Trung Tuan November 13, 2016 Abstract...In numerical analysis, Lagrange polynomials are used for polynomial interpolation. For a given set of distinct points x j and numbers

More information

Counting points on elliptic curves: Hasse s theorem and recent developments

Counting points on elliptic curves: Hasse s theorem and recent developments Counting points on elliptic curves: Hasse s theorem and recent developments Igor Tolkov June 3, 009 Abstract We introduce the the elliptic curve and the problem of counting the number of points on the

More information

Cubic hypersurfaces over finite fields

Cubic hypersurfaces over finite fields Cubic hypersurfaces over finite fields Olivier DEBARRE (joint with Antonio LAFACE and Xavier ROULLEAU) École normale supérieure, Paris, France Moscow, HSE, September 2015 Olivier DEBARRE Cubic hypersurfaces

More information

Congruent Number Problem and Elliptic curves

Congruent Number Problem and Elliptic curves Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using

More information

IRREDUCIBILITY TESTS IN Q[T ]

IRREDUCIBILITY TESTS IN Q[T ] IRREDUCIBILITY TESTS IN Q[T ] KEITH CONRAD 1. Introduction For a general field F there is no simple way to determine if an arbitrary polynomial in F [T ] is irreducible. Here we will focus on the case

More information

Point counting and real multiplication on K3 surfaces

Point counting and real multiplication on K3 surfaces Point counting and real multiplication on K3 surfaces Andreas-Stephan Elsenhans Universität Paderborn September 2016 Joint work with J. Jahnel. A.-S. Elsenhans (Universität Paderborn) K3 surfaces September

More information

On combinatorial zeta functions

On combinatorial zeta functions On combinatorial zeta functions Christian Kassel Institut de Recherche Mathématique Avancée CNRS - Université de Strasbourg Strasbourg, France Colloquium Potsdam 13 May 2015 Generating functions To a sequence

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD

SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIEN SUBSCHEME OER A FINITE FIELD BJORN POONEN 1. Introduction Let F q be a finite field of q = p a elements. Let X be a smooth quasi-projective subscheme of P

More information

Computation of a Power Integral Basis of a Pure Cubic Number Field

Computation of a Power Integral Basis of a Pure Cubic Number Field Int. J. Contemp. Math. Sci., Vol. 2, 2007, no. 13, 601-606 Computation of a Power Integral Basis of a Pure Cubic Number Field L houssain EL FADIL Faculté Polydisciplinaire de Ouarzazat Ouarzazat-Morocco

More information

Lenny Taelman s body of work on Drinfeld modules

Lenny Taelman s body of work on Drinfeld modules Lenny Taelman s body of work on Drinfeld modules Seminar in the summer semester 2015 at Universität Heidelberg Prof Dr. Gebhard Böckle, Dr. Rudolph Perkins, Dr. Patrik Hubschmid 1 Introduction In the 1930

More information

Quasi-reducible Polynomials

Quasi-reducible Polynomials Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let

More information

Continued Fraction Digit Averages and Maclaurin s Inequalities

Continued Fraction Digit Averages and Maclaurin s Inequalities Continued Fraction Digit Averages and Maclaurin s Inequalities Steven J. Miller, Williams College sjm1@williams.edu, Steven.Miller.MC.96@aya.yale.edu Joint with Francesco Cellarosi, Doug Hensley and Jake

More information

p-adic L-functions for Galois deformation spaces and Iwasawa Main Conjecture Tadashi Ochiai (Osaka University)

p-adic L-functions for Galois deformation spaces and Iwasawa Main Conjecture Tadashi Ochiai (Osaka University) p-adic L-functions for Galois deformation spaces and Iwasawa Main Conjecture Tadashi Ochiai (Osaka University) January 2006 Main Reference [1] A generalization of the Coleman map for Hida deformation,

More information

BSD and the Gross-Zagier Formula

BSD and the Gross-Zagier Formula BSD and the Gross-Zagier Formula Dylan Yott July 23, 2014 1 Birch and Swinnerton-Dyer Conjecture Consider E : y 2 x 3 +ax+b/q, an elliptic curve over Q. By the Mordell-Weil theorem, the group E(Q) is finitely

More information

The Riemann Hypothesis for Function Fields

The Riemann Hypothesis for Function Fields The Riemann Hypothesis for Function Fields Trevor Vilardi MthSc 952 1 Function Fields Let F = F q be the finite field with q elements (q is a prime power). Definiton 1. Let K/F (x) be an extension of F.

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

EXPONENTIATION OF MOTIVIC ZETA FUNCTIONS OVER FINITE FIELDS

EXPONENTIATION OF MOTIVIC ZETA FUNCTIONS OVER FINITE FIELDS EXPONENTIATION OF MOTIVIC ZETA FUNCTIONS OVER FINITE FIELDS Abstract. We provide a formula for the generating series of the Weil zeta function Z(X, t) of symmetric powers Sym n X of varieties X over finite

More information

1 Absolute values and discrete valuations

1 Absolute values and discrete valuations 18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions

More information

A Ramsey Theoretic Approach to Function Fields and Quaternions

A Ramsey Theoretic Approach to Function Fields and Quaternions A Ramsey Theoretic Approach to Function Fields and Quaternions Megumi Asada, Williams College maa2@williams.edu Sarah Manski, Kalamazoo College sarah.manski12@kzoo.edu http://web.williams.edu/mathematics/sjmiller/public_html/

More information

Some remarks on Frobenius and Lefschetz in étale cohomology

Some remarks on Frobenius and Lefschetz in étale cohomology Some remarks on obenius and Lefschetz in étale cohomology Gabriel Chênevert January 5, 2004 In this lecture I will discuss some more or less related issues revolving around the main idea relating (étale)

More information

Review/Outline Frobenius automorphisms Other roots of equations. Counting irreducibles Counting primitive polynomials

Review/Outline Frobenius automorphisms Other roots of equations. Counting irreducibles Counting primitive polynomials Review/Outline Frobenius automorphisms Other roots of equations Counting irreducibles Counting primitive polynomials Finding equation with given root Irreducible binary quintics 1 Counting irreducibles

More information

A Ramsey Theoretic Approach to Finite Fields and Quaternions

A Ramsey Theoretic Approach to Finite Fields and Quaternions A Ramsey Theoretic Approach to Finite Fields and Quaternions Sarah Manski, Kalamazoo College sarah.manski12@kzoo.edu Joint work with Megumi Asada, Eva Fourakis, Eli Goldstein, Gwyneth Moreland Advisors:

More information

Part IX. Factorization

Part IX. Factorization IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect

More information

Public-key Cryptography: Theory and Practice

Public-key Cryptography: Theory and Practice Public-key Cryptography Theory and Practice Department of Computer Science and Engineering Indian Institute of Technology Kharagpur Chapter 2: Mathematical Concepts Divisibility Congruence Quadratic Residues

More information

The Weil bounds. 1 The Statement

The Weil bounds. 1 The Statement The Weil bounds Topics in Finite Fields Fall 013) Rutgers University Swastik Kopparty Last modified: Thursday 16 th February, 017 1 The Statement As we suggested earlier, the original form of the Weil

More information

SIEVE METHODS FOR VARIETIES OVER FINITE FIELDS AND ARITHMETIC SCHEMES

SIEVE METHODS FOR VARIETIES OVER FINITE FIELDS AND ARITHMETIC SCHEMES SIEVE METHODS FOR VARIETIES OVER FINITE FIELDS AND ARITHMETIC SCHEMES BJORN POONEN 1. Introduction Classical sieve methods of analytic number theory have recently been adapted to a geometric setting. In

More information

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros

Math 229: Introduction to Analytic Number Theory The product formula for ξ(s) and ζ(s); vertical distribution of zeros Math 9: Introduction to Analytic Number Theory The product formula for ξs) and ζs); vertical distribution of zeros Behavior on vertical lines. We next show that s s)ξs) is an entire function of order ;

More information

1/30: Polynomials over Z/n.

1/30: Polynomials over Z/n. 1/30: Polynomials over Z/n. Last time to establish the existence of primitive roots we rely on the following key lemma: Lemma 6.1. Let s > 0 be an integer with s p 1, then we have #{α Z/pZ α s = 1} = s.

More information

MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

More information

ABC Triples in Families

ABC Triples in Families Edray Herber Goins Department of Mathematics Purdue University September 30, 2010 Abstract Given three positive, relative prime integers A, B, and C such that the first two sum to the third i.e. A+B =

More information

Elliptic curves over function fields 1

Elliptic curves over function fields 1 Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes

More information

The Prime Number Theorem

The Prime Number Theorem Chapter 3 The Prime Number Theorem This chapter gives without proof the two basic results of analytic number theory. 3.1 The Theorem Recall that if f(x), g(x) are two real-valued functions, we write to

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

Continuing the pre/review of the simple (!?) case...

Continuing the pre/review of the simple (!?) case... Continuing the pre/review of the simple (!?) case... Garrett 09-16-011 1 So far, we have sketched the connection between prime numbers, and zeros of the zeta function, given by Riemann s formula p m

More information

ON THE SEMIPRIMITIVITY OF CYCLIC CODES

ON THE SEMIPRIMITIVITY OF CYCLIC CODES ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic

More information

Rank and Bias in Families of Hyperelliptic Curves

Rank and Bias in Families of Hyperelliptic Curves Rank and Bias in Families of Hyerellitic Curves Trajan Hammonds 1 Ben Logsdon 2 thammond@andrew.cmu.edu bcl5@williams.edu Joint with Seoyoung Kim 3 and Steven J. Miller 2 1 Carnegie Mellon University 2

More information

(January 14, 2009) q n 1 q d 1. D = q n = q + d

(January 14, 2009) q n 1 q d 1. D = q n = q + d (January 14, 2009) [10.1] Prove that a finite division ring D (a not-necessarily commutative ring with 1 in which any non-zero element has a multiplicative inverse) is commutative. (This is due to Wedderburn.)

More information

Splitting Subspaces, Singer Cycles and Linear Recurrences

Splitting Subspaces, Singer Cycles and Linear Recurrences Splitting Subspaces, Singer Cycles and Linear Recurrences Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400076, India http://www.math.iitb.ac.in/ srg/ Séminaire de Théorie

More information

CYCLOTOMIC FIELDS CARL ERICKSON

CYCLOTOMIC FIELDS CARL ERICKSON CYCLOTOMIC FIELDS CARL ERICKSON Cyclotomic fields are an interesting laboratory for algebraic number theory because they are connected to fundamental problems - Fermat s Last Theorem for example - and

More information

Counting points on hyperelliptic curves

Counting points on hyperelliptic curves University of New South Wales 9th November 202, CARMA, University of Newcastle Elliptic curves Let p be a prime. Let X be an elliptic curve over F p. Want to compute #X (F p ), the number of F p -rational

More information

MSTD Subsets and Properties of Divots in the Distribution of Missing Sums

MSTD Subsets and Properties of Divots in the Distribution of Missing Sums MSTD Subsets and Properties of Divots in the Distribution of Missing Sums Steven J Miller, Williams College sjm1@williams.edu Victor Xu, Carnegie Mellon University vzx@andrew.cmu.edu Xiaorong Zhang, Carnegie

More information

ON GENERAL ZETA FUNCTIONS

ON GENERAL ZETA FUNCTIONS ON GENERAL ZETA FUNCTIONS P. DING, L. M. IONESCU, G. SEELINGER Abstract. An abstract interface to zeta functions is defined, following the Lefschetz-Hasse-Weil zeta function as a model. It is implemented

More information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,

More information

AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS

AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 6, 2016 AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS JIM BROWN, DAVID HERAS, KEVIN JAMES, RODNEY KEATON AND ANDREW QIAN

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD M ath. Res. Lett. 15 2008), no. 2, 265 271 c International Press 2008 SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIEN SUBSCHEME OER A FINITE FIELD Bjorn Poonen 1. Introduction Let F q be a finite field

More information

THE HASSE DAVENPORT RELATION. F = F q. is an automorphism of F, and the group of automorphisms of F is the cyclic group of order r generated by σ p,

THE HASSE DAVENPORT RELATION. F = F q. is an automorphism of F, and the group of automorphisms of F is the cyclic group of order r generated by σ p, THE HASSE DAVENPORT RELATION 1. Environment: Field, Traces, Norms Let p be prime and let our ground field be F o = F p. Let q = p r for some r 1, and let the smaller of our two main fields be The map F

More information

Section 33 Finite fields

Section 33 Finite fields Section 33 Finite fields Instructor: Yifan Yang Spring 2007 Review Corollary (23.6) Let G be a finite subgroup of the multiplicative group of nonzero elements in a field F, then G is cyclic. Theorem (27.19)

More information

Distributions of Primes in Number Fields and the L-function Ratios Conjecture

Distributions of Primes in Number Fields and the L-function Ratios Conjecture Distributions of Primes in Number Fields and the L-function Ratios Conjecture Casimir Kothari Maria Ross ckothari@princeton.edu mrross@pugetsound.edu with Trajan Hammonds, Ben Logsdon Advisor: Steven J.

More information

Statistics about polynomials over finite fields

Statistics about polynomials over finite fields Statistics about polynomials over finite fields Mario Alegre, Pedro Juarez, and Hani Pajela September 29, 2015 Abstract A recent paper of Jason Fulman uses generating functions to prove enumerative results

More information

Constructing Abelian Varieties for Pairing-Based Cryptography

Constructing Abelian Varieties for Pairing-Based Cryptography for Pairing-Based CWI and Universiteit Leiden, Netherlands Workshop on Pairings in Arithmetic Geometry and 4 May 2009 s MNT MNT Type s What is pairing-based cryptography? Pairing-based cryptography refers

More information

Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Polynomial Rings. i=0. i=0. n+m. i=0. k=0 Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients

More information

Local Generic Formal Fibers of Excellent Rings

Local Generic Formal Fibers of Excellent Rings Local Generic Formal Fibers of Excellent Rings Williams College SMALL REU 2013 Commutative Algebra Group Peihong Jiang, University of Rochester Anna Kirkpatrick, University of South Carolina Sander Mack-Crane,

More information

Seminar on Motives Standard Conjectures

Seminar on Motives Standard Conjectures Seminar on Motives Standard Conjectures Konrad Voelkel, Uni Freiburg 17. January 2013 This talk will briefly remind you of the Weil conjectures and then proceed to talk about the Standard Conjectures on

More information

Probabilistic Aspects of the Integer-Polynomial Analogy

Probabilistic Aspects of the Integer-Polynomial Analogy Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department

More information

GALOIS THEORY. Contents

GALOIS THEORY. Contents GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.

More information

Solutions of exercise sheet 11

Solutions of exercise sheet 11 D-MATH Algebra I HS 14 Prof Emmanuel Kowalski Solutions of exercise sheet 11 The content of the marked exercises (*) should be known for the exam 1 For the following values of α C, find the minimal polynomial

More information

Computing zeta functions of nondegenerate toric hypersurfaces

Computing zeta functions of nondegenerate toric hypersurfaces Computing zeta functions of nondegenerate toric hypersurfaces Edgar Costa (Dartmouth College) December 4th, 2017 Presented at Boston University Number Theory Seminar Joint work with David Harvey (UNSW)

More information

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1.

Before giving the detailed proof, we outline our strategy. Define the functions. for Re s > 1. Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before

More information

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.

ζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1. Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for

More information