Number of points on a family of curves over a finite field
|
|
- Carol Horton
- 6 years ago
- Views:
Transcription
1 arxiv: v1 [math.nt] 10 Oct 2016 Number of points on a family of curves over a finite field Thiéyacine Top Abstract In this paper we study a family of curves obtained by fibre products of hyperelliptic curves. We then exploit this family to construct examples of curves of given genus g over a finite field F q with many rational points. The results obtained improve the known bounds for a few pairs (q,g). Key words. Curves over finite fields, jacobian varieties. AMS subject classification. 11G20, 14G15, 14H45. 1 Introduction Let C be a (projective, non-singular and geometrically irreducible) curve of genus g defined over the finite field F q with q elements. We denote by N q (g) the maximum number of rational points on a curve of genus g over F q, namely N q (g) = max{ C(F q ) : C is a curve over F q of genus g}. In the last years, due mainly to applications in Coding Theory and Cryptography (see e.g.[8]), there has been considerable interest in computing N q (g). It is a classical result that N q (0) = q+1. Deuring and Waterhouse[10], and Serre [6] computed N q (1) andn q (2) respectively. Serre also computed N q (3) for q < 25 and Top [7] extended these computations to q < 100. For g 3 no such general formula is known. However, Serre [6] building on earlier results by Hasse and Weil proved the following upper-bound: N q (g) q +1+g 2 q, Université Blaise Pascal, Clermont-Ferrand, France ( thieyacine.top@math.univ-bpclermont.fr) 1
2 2 T. Top where x denotes the floor part of a real number x. This bound is now called Hasse-Weil-Serre bound. Some partial results for some specific pairs (q, g) are recorded on the website in the form N q (g) [c 1,c 2 ] or [...,c 2 ], where c 2 is the bound given by Hasse-Weil-Serre or by "explicit formulas", or by more intricate arguments. c 1 is the bound given by the existence of a curve C with C(F q ) = c 1,... when c 1 c 2 / 2. Our work consists in studying geometric families of curves and studying among them those which have many points over F q. The curves we are considering are certain fibre products of hyperelliptic curves, we prove a formula for the genus and a formula for the number of rational points of such curves that depend are the polynomial f i s and the hyperelliptic they define. In particular by building curves of given genus explicitly, we have the following result: Let k be an integer 1 and q 2 be a prime power. Let I be a non-empty subset {1,2,...,k} and denote by I the set of all non-empty subsets of I. Let f 1,f 2,...,f k be polynomials of respective degrees d i s, with coefficients in the finite fields F q such that the polynomial f 1 f 2... f k is separable. We define the polynomial f I (x) = i I f i (x) and denote by C I the hyperelliptic curve of equation y 2 = f I (x). Let A I = q +1 C I (F q ). Consider now the fibre product C of which an open affine subset is given by y1 2 = f 1 (x). y 2 k = f k (x) Let N = C(F q ) where C(F q ) is the number of F q -rational points on C. Theorem 1.1. In this notation: The genus g of C is givin by:, g = 2 k 2 (d d k 4)+1+δ k,
3 Many points 3 with δ k = 2 k 2 (resp. δ k = 0) if one of the d i s is odd (resp. all of the d i s are even). There are 2 k 1 (resp. 2 k ) points at infinity if one of the d i s is odd (resp. all of the d i s are even). The number of F q -rational points of C is given by: N = q +1 I I A I. The proof of the above theorem follows from the lemma 2.1. and the lemma 3.3. for the computation of g and C(F q ) respectively. In a second part of the paper, we use Theorem1.1 on specific examples in order to improve a current lower bounds for N q (g) for some values of (q,g). The results we obtain are listed in Table 1. g q N q (g) N g q q (g) New enter Old New enter Old [...,53] [...,156] [...,60] [...,165] [...,67] [...,172] [...,80] [136,180] [...,84] [...,193] [...,96] [...,72] [...,102] [232,300] [...,106] [376,460] [...,113] [60,78] [...,124] [80,92] [...,133] [102,114] [...,137] [132,150] [...,148] [72,100] [...,152] [42,55] Table 1: The specified interval (Old) is that given by the website as of Avril Geometry of curves Let k be a positive integer. Consider now the fibre product C = C f1...f k of which an open affine subset is given by y1 2 = f 1 (x). y 2 k = f k (x),
4 4 T. Top where the f i s are coprime polynomials over F q of respective degrees d i s. Lemma 2.1. Suppose the polynomial f(x) := i f i(x) is separable, then the affine curve is smooth. The genus of the complete curve is g = 2 k 2 (d d k 4)+1+δ k, with δ k = 2 k 2 (resp. δ k = 0) if one of the d i s is odd (resp. all of the d i s are even). There are 2 k 1 (resp. 2 k ) points at infinity if one of the d i s is odd (resp. all of the d i s are even). Proof. Smoothness follows from the jacobian criterion applied to the matrix f 1(x) 2y 1 0 f 2 (x) 0 2y f k (x) 0 2y k If none of the y i s is zero, there exists a minor equal to 2 k 1 y 1...y i 1 f i (x)y i+1...y k 0; If for some i, y i = 0, then f i (x) = 0 and therefore f i (x) 0 and, for j i, we have f j (x) 0 and there exists a minor equal to 2 k 1 y 1...y i 1 f i(x)y i+1...y k 0. The group G = {±1} k = (Z/2Z) k acts in an obvious way on C by [ε](x,y 1,...,y k ) = (x,ε 1 y 1,...,ε k y k ) and is the Galois group of the covering given by φ : C P 1 (x,y 1,...,y k ) x. The group G acts transitively on the set C, of points at infinity; the inertia group is cyclic therefore is trivial or reduced to Z/2Z. If one of the d i s is odd (resp. all d i s are even), there is ramification above P 1 hence we obtain C = 2 k 1 (resp. = 2 k ). The Riemann-Hurwitz formula applied to the morphism φ gives the genus, observing that φ is branched at every point x = α i with f i (α i ) = 0, i.e (x,y 1,...,y k ) = (α i,± f 1 (α i ),...,0,...,± f k (α i )), and possibly above.
5 Many points 5 3 Computation the number of points We keep the same notation as before. Definition 3.1. Let I be a non-empty subset of {1,...,k}, we define: 1. the polynomial f I (x) = i I f i(x) and we denote by d I its degree; 2. the smooth projective curve C I whose affine model is given by v 2 = f I (u); 3. we denote by g I the genus of C I ; 4. the morphism φ I : C C I given by φ I (x,y 1,...,y k ) = (x,y I ) (where y I = i I y i). We denote by I the set of non-empty subsets of {1,...,k}. Lemma 3.2. The morphism is a separable isogeny. Ψ : I I Jac(C I) Jac(C) (C I ) I I I I φ I (C I). Proof. We first verify that I I g I = g; indeed, if we putd I = i I d i = degf I then g I = d I 1 2, which we may write d I 1 ε I with ε 2 I = 0 or 1. So g I = ( k d I 1 ε I = 1 d i N i 2 k +1 ) ε I 2 2 I I I I i=1 I where N i is the number of I s containing i, i.e N i = 2 k 1. If all d i are even, all the ε I = 1 and 1 2 I (1+ε I) = 2 k 1 and the formula follows. If at least one of d i is odd, denote by M the number of I with d I odd, then 1 2 I (1+ε I) = 2 k 1 M ; we conclude by using M = 2 2k 1. The abelian varieties I I Jac(C I) andjac(c) have the same dimension. Furthermore, if η j = u j 1 du/v is a regular differential form on C I (for 1 j g I ) then ω I,j := φ I (η j) = x j 1 dx/y I is regular on C and these forms are linearly independent. Indeed an equality of type: g I λ I,j ω I,j = 0, I j=1 implies P I (x)y I c = 0, I
6 6 T. Top where I c := [1,k]\I ; which implies the P I s are zero. The differential of Ψ is an isomorphism, which proves that Ψ is a separable isogeny. Remark. We can deduce from the previous calculation, when k 2, that the curve C is not hyperelliptic. In fact the canonical morphism P (ω I,j (P)) may be written P (1,x,x 2,...,y 1,...,y k,...) thus is generically of degree 1, therefore an isomorphism (if C were hyperelliptic, it would be a morphism of degree 2). Lemma 3.3. Let f 1,...,f k be polynomials with coefficients in the finite field F q such that the product f 1...f k is separable, and let C be the associated curve. Let A I = q +1 C I (F q ) then, C(F q ) = q +1 I I A I. Proof. The abelian varieties Jac(C) and I Jac(C I) are F q -isogenous therefore have the same number of points on F q m. If then and if then and thus therefore C(F q m) = q m +1 (β m βm 2g ) Jac(C)(F q m) = 1 i 2g (1 β m i ) C I (F q m) = q m +1 ((α (I) 1 ) m +...+(α (I) 2g ) m ) Jac(C)(F q m) = I Jac(C I )(F q m) = 1 i 2g Jac(C I )(F q m) = I (1 (α (I) i ) m ) (1 (α (I) j ) m ), C I (F q m) = q m +1 ((α (I) 1 )m +...+(α (I) 2g )m ) = q m +1 I and, in particular, for m = 1, we get C(F q ) = q +1 I 1 j g I α (I) j = q +1 I I A I. j 1 j g I (α (I) j ) m,
7 Many points 7 4 Numerical examples Examples of genus-g curves y 2 1 = f 1, y 2 2 = f 2 over F q having many points. The meaning of the quantities A 1, A 2, A 3, and N is explained in the text. The following examples improve some results listed on the website and were computed using the computer algebra package Magma. q = 17 f 1 = x 4 +x 3 +16x 2 +15x+1 A 1 = 8 N = 48 [...,53] f 2 = x 4 +13x 3 +16x A 2 = 6 A 3 = 16 q = 19 f 1 = x 4 +x 3 +18x 2 +13x+14 A 1 = 8 N = 52 [...,60] f 2 = x 4 +4x 3 +18x 2 +7x+12 A 2 = 8 A 3 = 16 q = 23 f 1 = x 4 +19x 3 +7 A 1 = 9 N = 60 [...,67] f 2 = x 3 +x+11 A 2 = 9 A 3 = 18 q = 29 f 1 = x 4 +x 3 +28x 2 +28x+18 A 1 = 10 N = 72 [...,80] f 2 = x 4 +27x 3 +27x 2 +28x+15 A 2 = 10 A 3 = 22 q = 31 f 1 = x 4 +x 3 +30x 2 +30x+10 A 1 = 11 N = 76 [...,84] f 2 = x 4 +30x 3 +5x 2 +19x+14 A 2 = 10 A 3 = 23 q = 37 f 1 = x 4 +x 3 +35x 2 +32x+1 A 1 = 12 N = 88 [...,96] f 2 = x 4 +11x 3 +29x 2 +13x+29 A 2 = 12 A 3 = 26 q = 41 f 1 = x 4 +x 3 +40x 2 +40x+36 A 1 = 12 N = 94 [...,102] f 2 = x 4 +23x 3 +10x 2 +20x+36 A 2 = 11 A 3 = 29 q = 43 f 1 = x 4 +x 3 +41x 2 +34x+1 A 1 = 13 N = 100 [...,106] f 2 = x 4 +12x 3 +17x 2 +41x+38 A 2 = 13 A 3 = 30 q = 47 f 1 = x 4 +25x 3 +x 2 +2x+31 A 1 = 12 N = 102 [...,113] f 2 = x 3 +x+38 A 2 = 13 A 3 = 29 q = 53 f 1 (x) = x 4 +x 3 +52x 2 +47x+1 A 1 = 14 N = 120 [...,124] f 2 (x) = x 4 +16x 3 +36x 2 +18x+46 A 2 = 14 A 3 = 38
8 8 T. Top q = 59 f 1 (x) = x 4 +x 3 +54x 2 +6x+1 A 1 = 15 N = 124 [...,133] f 2 (x) = x 4 +13x 3 +22x 2 +3x+9 A 2 = 15 A 3 = 34 q = 61 f 1 (x) = x 4 +x 3 +58x 2 +18x+1 A 1 = 15 N = 126 [...,137] f 2 (x) = x 4 +27x 3 +5x 2 +47x+28 A 2 = 14 A 3 = 35 q = 67 f 1 (x) = x 4 +x 3 +66x 2 +57x+1 A 1 = 16 N = 136 [...,148] f 2 (x) = x 4 +2x 3 +49x 2 +24x+1 A 2 = 16 A 3 = 36 For q = 71 f 1 (x) = x 4 +x 3 +x 2 +44x+1 A 1 = 16 N = 144 [...,152] f 2 (x) = x 4 +9x 3 +8x 2 +21x+64 A 2 = 16 A 3 = 40 For q = 73 f 1 (x) = x 4 +x 3 +66x 2 +57x+1 A 1 = 17 N = 148 [...,156] f 2 (x) = x 4 +2x 3 +49x 2 +24x+1 A 2 = 17 A 3 = 40 For q = 79 f 1 (x) = x 4 +x 3 +3x 2 +7x+1 A 1 = 16 N = 156 [...,165] f 2 (x) = x 4 +4x 3 +5x 2 +24x+68 A 2 = 16 A 3 = 36 For q = 83 f 1 (x) = x 4 +x 3 +x 2 +5x+1 A 1 = 18 N = 162 [...,172] f 2 (x) = x 4 +72x 3 +54x 2 +29x+36 A 2 = 16 A 3 = 44 For q = 89 f 1 (x) = x 4 +x 3 +3x 2 +7x+1 A 1 = 16 N = 168 [136,180] f 2 (x) = x 4 +4x 3 +5x 2 +24x+68 A 2 = 16 A 3 = 36 q = 97 f 1 (x) = x 4 +8x 3 +3x 2 +23x+1 A 1 = 19 N = 180 [...,193] f 2 (x) = x 4 +9x 3 +63x 2 +28x+91 A 2 = 19 A 3 = 44 q = 5 2 f 1 (x) = x 4 +x 2 +rx A 1 = 9 N = 68 [...,72] f 2 (x) = x 4 2rx 3 +rx+2 A 2 = 9 with r 2 +r +1 = 0 A 3 = 24 q = 13 2 f 1 (x) = (x 2)(x 2 2) A 1 = 26 N = 295 [232,300] f 2 (x) = x 4 4x 2 +1 A 2 = 21 A 3 = 78 q = 17 2 f 1 (x) = (x+2)(x+10)(x 2 +6) A 1 = 33 N = 454 [376,460] f 2 (x) = (x 2 +10)(x 2 +6x+3) A 2 = 29 A 3 = 102 Table 2: Examples of genus-5.
9 Many points 9 q = 23 f 1 (x) = x 5 +12x 4 +19x 3 +x+2 A 1 = 13 N = 66 [60,78] f 2 (x) = x 3 +12x 2 +18x+4 A 2 = 9 A 3 = 20 q = 31 f 1 (x) = x 5 +6x 4 +4x 3 +4x 2 +17x+16 A 1 = 19 N = 84 [80,92] f 2 (x) = (x) 3 +13x 2 +15x+13 A 2 = 11 A 3 = 22 q = 41 f 1 (x) = x 5 +31x 4 +11x 3 +14x 2 +35x+40 A 1 = 23 N = 104 [102,114] f 2 (x) = x 3 +23x 2 +5x+17 A 2 = 12 A 3 = 27 q = 59 f 1 (x) = x 5 +57x 4 +17x A 1 = 25 N = 134 [132,150] f 2 (x) = x 3 +2x+22 A 2 = 15 A 3 = 34 Table 3: Examples of genus-6. q = 29 f 1 (x) = x 6 +9x 5 +3x 4 +1 A 1 = 46 N = 80 [72,100] f 2 (x) = x 4 +13x 3 +28x 2 +12x+1 A 2 = 40 A 3 = 54 Table 4: Examples of genus-7. Acknowledgements We thank Professor Marc Hindry (Paris 7), the mathematics lab of the University Blaise Pascal in particular Nicolas Billerey and Marusia Rebelledo. References [1] Everett W. Howe. New bounds on the maximum number of points on genus-4 curves over small finite fields, Arithmetic, Geometry, Cryptography and Coding Theory (Y. Aubry, C. Ritzenthaler, and A. Zykin, eds.), Contempory Mathematics 574,in American Mathematical Sociaty,Providence, RI, 2012, pp [2] Yasutaka Ihara. Some remarks on the number of rational points of algebraic curves over finite fields. J. Fac. Sci. Univ. Tokyo Sect. IA Math., 28(3): (1982), 1981.
10 10 T. Top [3] Tetsuo Kodama, Jaap Top, and Tadashi Washio. Maximal hyperelliptic curves of genus three. Finite Fields Appl., 15(3): , [4] Stephen Meagher and Jaap Top. Twists of genus three curves over finite fields. Finite Fields and their Appl., 16: , [5] Jean-Pierre Serre. Nombres de points des courbes algébriques sur F q. In Seminar on number theory, (Talence, 1982/1983), pages Exp. No. 22, 8. Univ. Bordeaux I, Talence, [6] Jean-Pierre Serre. Rational points on curves over finite fields. Unpublished notes by F.Q. Gouvêa of lectures at Harvard [7] Jaap Top. Curves of genus 3 over small finite fields. Indag. Math. (N.S.), 14(2): , [8] Michael Tsfasman, Serge Vladut, and Dmitry Nogin. Algebraic geometric codes: basic notions, volume 139 of Mathematical Survey and Monographs. American Mathematical Society, Providence, RI, [9] Gerard van der Geer and Marcel van der Vlugt. Tables of curves with many points. Math. Comp., 69(230): , [10] William C. Waterhouse. Abelian varieties over finite fields. Ann. Sci. Ecole Norm. Sup. (4), 2: , 1969.
The Fricke-Macbeath Curve
The Fricke-Macbeath Curve Jaap Top BIRS, September 28th, 2016 joint work with Carlo Verschoor (master s student in Groningen during 2014/15, currently PhD student with Frits Beukers, Utrecht) Some history
More informationOptimal curves of genus 1, 2 and 3
Optimal curves of genus 1, 2 and 3 Christophe Ritzenthaler Institut de Mathématiques de Luminy, CNRS Leuven, 17-21 May 2010 Christophe Ritzenthaler (IML) Optimal curves of genus 1, 2 and 3 Leuven, 17-21
More informationKLEIN-FOUR COVERS OF THE PROJECTIVE LINE IN CHARACTERISTIC TWO
ALBANIAN JOURNAL OF MATHEMATICS Volume 1, Number 1, Pages 3 11 ISSN 1930-135(electronic version) KLEIN-FOUR COVERS OF THE PROJECTIVE LINE IN CHARACTERISTIC TWO DARREN GLASS (Communicated by T. Shaska)
More informationExplicit global function fields over the binary field with many rational places
ACTA ARITHMETICA LXXV.4 (1996) Explicit global function fields over the binary field with many rational places by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. In a series of papers
More informationwith many rational points
Algebraic curves over F 2 with many rational points, René Schoof version May 7, 1991 Algebraic curves over F 2 with many rational points René Schoof Dipartimento di Matematica Università degli Studi di
More informationarxiv: v1 [math.ag] 12 Jul 2018
A note on certain superspecial and maximal curves of genus 5 Momonari Kudo arxiv:1807.04394v1 [math.ag] 12 Jul 2018 July 13, 2018 Abstract In this note, we characterize certain maximal superspecial curves
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationL-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 informationSOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p
MATHEMATICS OF COMPUTATION Volume 79, Number 269, January 2010, Pages 535 544 S 0025-5718(09)02294-7 Article electronically published on July 22, 2009 SOLVING FERMAT-TYPE EQUATIONS x 5 + y 5 = dz p NICOLAS
More informationPOINTLESS CURVES OF GENUS THREE AND FOUR. Everett W. Howe, Kristin E. Lauter & Jaap Top
Séminaires & Congrès???, 2005, p. 125 141 POINTLESS CURVES OF GENUS THREE AND FOUR by Everett W. Howe, Kristin E. Lauter & Jaap Top Abstract. A curve over a field k is pointless if it has no k-rational
More informationEven sharper upper bounds on the number of points on curves
Even sharper upper bounds on the number of points on curves Everett W. Howe Center for Communications Research, La Jolla Symposium on Algebraic Geometry and its Applications Tahiti, May 2007 Revised slides
More informationCANONICAL BUNDLE FORMULA AND VANISHING THEOREM
CANONICAL BUNDLE FORMULA AND VANISHING THEOREM OSAMU FUJINO Abstract. In this paper, we treat two different topics. We give sample computations of our canonical bundle formula. They help us understand
More informationAn introduction to the algorithmic of p-adic numbers
An introduction to the algorithmic of p-adic numbers David Lubicz 1 1 Universté de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France Outline Introduction 1 Introduction 2 3 4 5 6 7 8 When do we
More informationCURVES OF GIVEN p-rank WITH TRIVIAL AUTOMORPHISM GROUP
CURVES OF GIVEN p-rank WITH TRIVIAL AUTOMORPHISM GROUP JEFFREY D. ACHTER, DARREN GLASS, AND RACHEL PRIES Abstract. Let k be an algebraically closed field of characteristic p > 0. Suppose g 3 and 0 f g.
More informationAn abelian surface with constrained 3-power torsion
An abelian surface with constrained 3-power torsion Abstract. Christopher Rasmussen In my talk at the Galois Theoretic Arithmetic Geometry meeting, I described recent joint work with Akio Tamagawa on a
More informationarxiv:alg-geom/ v1 8 Nov 1994
arxiv:alg-geom/9411002v1 8 Nov 1994 THE MINIMAL NUMBER OF SINGULAR FIBERS OF A SEMISTABLE CURVE OVER P 1 SHENG-LI TAN 1. Introduction The purpose of this paper is to try to answer the following Szpiro
More informationUNRAMIFIED COVERS OF GALOIS COVERS OF LOW GENUS CURVES
UNRAMIFIED COVERS OF GALOIS COVERS OF LOW GENUS CURVES BJORN POONEN Abstract. Let X Y be a Galois covering of curves, where the genus of X is 2 and the genus of Y is 2. We prove that under certain hypotheses,
More informationQUADRATIC TWISTS OF AN ELLIPTIC CURVE AND MAPS FROM A HYPERELLIPTIC CURVE
Math. J. Okayama Univ. 47 2005 85 97 QUADRATIC TWISTS OF AN ELLIPTIC CURVE AND MAPS FROM A HYPERELLIPTIC CURVE Masato KUWATA Abstract. For an elliptic curve E over a number field k we look for a polynomial
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES
VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We
More informationConstructing genus 2 curves over finite fields
Constructing genus 2 curves over finite fields Kirsten Eisenträger The Pennsylvania State University Fq12, Saratoga Springs July 15, 2015 1 / 34 Curves and cryptography RSA: most widely used public key
More informationarxiv: v1 [math.nt] 31 Dec 2011
arxiv:1201.0266v1 [math.nt] 31 Dec 2011 Elliptic curves with large torsion and positive rank over number fields of small degree and ECM factorization Andrej Dujella and Filip Najman Abstract In this paper,
More informationAN INTRODUCTION TO MODULI SPACES OF CURVES CONTENTS
AN INTRODUCTION TO MODULI SPACES OF CURVES MAARTEN HOEVE ABSTRACT. Notes for a talk in the seminar on modular forms and moduli spaces in Leiden on October 24, 2007. CONTENTS 1. Introduction 1 1.1. References
More informationOn elliptic curves in characteristic 2 with wild additive reduction
ACTA ARITHMETICA XCI.2 (1999) On elliptic curves in characteristic 2 with wild additive reduction by Andreas Schweizer (Montreal) Introduction. In [Ge1] Gekeler classified all elliptic curves over F 2
More informationmult V f, where the sum ranges over prime divisor V X. We say that two divisors D 1 and D 2 are linearly equivalent, denoted by sending
2. The canonical divisor In this section we will introduce one of the most important invariants in the birational classification of varieties. Definition 2.1. Let X be a normal quasi-projective variety
More informationBelyi Lattès maps. Ayberk Zeytin. Department of Mathematics, Galatasaray University. İstanbul Turkey. January 12, 2016
Belyi Lattès maps Ayberk Zeytin Department of Mathematics, Galatasaray University Çırağan Cad. No. 36, 3357 Beşiktaş İstanbul Turkey January 1, 016 Abstract In this work, we determine all Lattès maps which
More informationRational Points on Curves in Practice. Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017
Rational Points on Curves in Practice Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017 The Problem Let C be a smooth projective and geometrically
More informationEXERCISES IN MODULAR FORMS I (MATH 726) (2) Prove that a lattice L is integral if and only if its Gram matrix has integer coefficients.
EXERCISES IN MODULAR FORMS I (MATH 726) EYAL GOREN, MCGILL UNIVERSITY, FALL 2007 (1) We define a (full) lattice L in R n to be a discrete subgroup of R n that contains a basis for R n. Prove that L is
More informationClass numbers of algebraic function fields, or Jacobians of curves over finite fields
Class numbers of algebraic function fields, or Jacobians of curves over finite fields Anastassia Etropolski February 17, 2016 0 / 8 The Number Field Case The Function Field Case Class Numbers of Number
More informationLarge Automorphism Groups of Algebraic Curves in Positive Characteristic. BMS-LMS Conference
Large Automorphism Groups of Algebraic Curves in Positive Characteristic Massimo Giulietti (Università degli Studi di Perugia) BMS-LMS Conference December 4-5, 2009 Leuven Notation and Terminology K algebraically
More informationOn the Moduli Space of Klein Four Covers of the Projective Line
On the Moduli Space of Klein Four Covers of the Projective Line D. Glass, R. Pries a Darren Glass Department of Mathematics Columbia University New York, NY 10027 glass@math.columbia.edu Rachel Pries Department
More informationProof of the Shafarevich conjecture
Proof of the Shafarevich conjecture Rebecca Bellovin We have an isogeny of degree l h φ : B 1 B 2 of abelian varieties over K isogenous to A. We wish to show that h(b 1 ) = h(b 2 ). By filtering the kernel
More informationELLIPTIC FACTORS IN JACOBIANS OF HYPERELLIPTIC CURVES WITH CERTAIN AUTOMORPHISM GROUPS JENNIFER PAULHUS
ELLIPTIC FACTORS IN JACOBIANS OF HYPERELLIPTIC CURVES WITH CERTAIN AUTOMORPHISM GROUPS JENNIFER PAULHUS Abstract. We decompose the Jacobian variety of hyperelliptic curves up to genus 20, defined over
More informationAUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11
AUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11 C. S. RAJAN Abstract. We show that the automorphism group of the curve X(11) is the Mathieu group M 11, over a field of characteristic
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationIntroduction to Arithmetic Geometry
Introduction to Arithmetic Geometry 18.782 Andrew V. Sutherland September 5, 2013 What is arithmetic geometry? Arithmetic geometry applies the techniques of algebraic geometry to problems in number theory
More informationOn symmetric square values of quadratic polynomials
ACTA ARITHMETICA 149.2 (2011) On symmetric square values of quadratic polynomials by Enrique González-Jiménez (Madrid) and Xavier Xarles (Barcelona) 1. Introduction. In this note we are dealing with the
More informationLECTURE 2 FRANZ LEMMERMEYER
LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic
More informationp-cycles, S 2 -sets and Curves with Many Points
Facultad de Ciencias Naturales y Exactas Universidad del Valle p-cycles, S 2 -sets and Curves with Many Points Álvaro Garzón R. Universidad del Valle Received: December 16, 2016 Accepted: June 13, 2017
More informationPacific Journal of Mathematics
Pacific Journal of Mathematics MOD p REPRESENTATIONS ON ELLIPTIC CURVES FRANK CALEGARI Volume 225 No. 1 May 2006 PACIFIC JOURNAL OF MATHEMATICS Vol. 225, No. 1, 2006 MOD p REPRESENTATIONS ON ELLIPTIC
More informationCounting Points on Curves using Monsky-Washnitzer Cohomology
Counting Points on Curves using Monsky-Washnitzer Cohomology Frederik Vercauteren frederik@cs.bris.ac.uk Jan Denef jan.denef@wis.kuleuven.ac.be University of Leuven http://www.arehcc.com University of
More informationCounting points on genus 2 curves over finite
Counting points on genus 2 curves over finite fields Chloe Martindale May 11, 2017 These notes are from a talk given in the Number Theory Seminar at the Fourier Institute, Grenoble, France, on 04/05/2017.
More informationAddition in the Jacobian of non-hyperelliptic genus 3 curves and rationality of the intersection points of a line with a plane quartic
Addition in the Jacobian of non-hyperelliptic genus 3 curves and rationality of the intersection points of a line with a plane quartic Stéphane Flon, Roger Oyono, Christophe Ritzenthaler C. Ritzenthaler,
More informationOn a Sequence of Nonsolvable Quintic Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 (009), Article 09..8 On a Sequence of Nonsolvable Quintic Polynomials Jennifer A. Johnstone and Blair K. Spearman 1 Mathematics and Statistics University
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationA linear resolvent for degree 14 polynomials
A linear resolvent for degree 14 polynomials Chad Awtrey and Erin Strosnider Abstract We discuss the construction and factorization pattern of a linear resolvent polynomial that is useful for computing
More informationFINITE 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 informationCONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker
CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES Reinier Bröker Abstract. We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over F q with trace
More informationSchemes of Dimension 2: Obstructions in Non Abelian Cohomology
Pure Mathematical Sciences, Vol. 6, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/pms.2017.711 Schemes of Dimension 2: Obstructions in Non Abelian Cohomology Bénaouda Djamai
More informationREDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER FIELDS
MATHEMATICS OF COMPUTATION Volume 68, Number 228, Pages 1679 1685 S 0025-5718(99)01129-1 Article electronically published on May 21, 1999 REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER
More informationORAL QUALIFYING EXAM QUESTIONS. 1. Algebra
ORAL QUALIFYING EXAM QUESTIONS JOHN VOIGHT Below are some questions that I have asked on oral qualifying exams (starting in fall 2015). 1.1. Core questions. 1. Algebra (1) Let R be a noetherian (commutative)
More informationIsogeny graphs, modular polynomials, and point counting for higher genus curves
Isogeny graphs, modular polynomials, and point counting for higher genus curves Chloe Martindale July 7, 2017 These notes are from a talk given in the Number Theory Seminar at INRIA, Nancy, France. The
More informationOn a theorem of Ziv Ran
INSTITUTUL DE MATEMATICA SIMION STOILOW AL ACADEMIEI ROMANE PREPRINT SERIES OF THE INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY ISSN 0250 3638 On a theorem of Ziv Ran by Cristian Anghel and Nicolae
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 43
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 43 RAVI VAKIL CONTENTS 1. Facts we ll soon know about curves 1 1. FACTS WE LL SOON KNOW ABOUT CURVES We almost know enough to say a lot of interesting things about
More informationCurves with many points Noam D. Elkies
Curves with many points Noam D. Elkies Introduction. Let C be a (smooth, projective, absolutely irreducible) curve of genus g 2 over a number field K. Faltings [Fa1, Fa2] proved that the set C(K) of K-rational
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationM ath. Res. Lett. 15 (2008), no. 6, c International Press 2008
M ath. Res. Lett. 15 (2008), no. 6, 1223 1231 c International Press 2008 A FINITENESS CONJECTURE ON ABELIAN VARIETIES WITH CONSTRAINED PRIME POWER TORSION Christopher Rasmussen and Akio Tamagawa Abstract.
More informationFields of cohomological dimension 1 versus C 1 -fields
Fields of cohomological dimension 1 versus C 1 -fields J.-L. Colliot-Thélène Abstract. Ax gave examples of fields of cohomological dimension 1 which are not C 1 -fields. Kato and Kuzumaki asked whether
More informationOn the distribution of rational points on certain Kummer surfaces
ACTA ARITHMETICA LXXXVI.1 (1998) On the distribution of rational points on certain Kummer surfaces by Atsushi Sato (Sendai) 1. Introduction. We study the distribution of rational points on certain K3 surfaces
More informationGalois groups of 2-adic fields of degree 12 with automorphism group of order 6 and 12
Galois groups of 2-adic fields of degree 12 with automorphism group of order 6 and 12 Chad Awtrey and Christopher R. Shill Abstract Let p be a prime number and n a positive integer. In recent years, several
More informationWeights in Codes and Genus 2 Curves
Weights in Codes and Genus 2 Curves arxiv:math/0306060v1 [math.nt] 3 Jun 2003 Gary McGuire José Felipe Voloch Department of Mathematics Department of Mathematics NUI Maynooth University of Texas Co. Kildare
More informationIntroduction to Elliptic Curves
IAS/Park City Mathematics Series Volume XX, XXXX Introduction to Elliptic Curves Alice Silverberg Introduction Why study elliptic curves? Solving equations is a classical problem with a long history. Starting
More informationCORRESPONDENCE BETWEEN ELLIPTIC CURVES IN EDWARDS-BERNSTEIN AND WEIERSTRASS FORMS
CORRESPONDENCE BETWEEN ELLIPTIC CURVES IN EDWARDS-BERNSTEIN AND WEIERSTRASS FORMS DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF OTTAWA SUPERVISOR: PROFESSOR MONICA NEVINS STUDENT: DANG NGUYEN
More informationExercises for algebraic curves
Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that
More informationOn the Existence of Non-Special Divisors of Degree g and g 1 in Algebraic Function Fields over F q
arxiv:math/0410193v2 [math.nt] 13 Oct 2004 On the Existence of Non-Special Divisors of Degree g and g 1 in Algebraic Function Fields over F q Stéphane Ballet ( ) and Dominique Le Brigand ( ) November 13,
More informationProjective Schemes with Degenerate General Hyperplane Section II
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 44 (2003), No. 1, 111-126. Projective Schemes with Degenerate General Hyperplane Section II E. Ballico N. Chiarli S. Greco
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationRaising the Levels of Modular Representations Kenneth A. Ribet
1 Raising the Levels of Modular Representations Kenneth A. Ribet 1 Introduction Let l be a prime number, and let F be an algebraic closure of the prime field F l. Suppose that ρ : Gal(Q/Q) GL(2, F) is
More informationPeriodic continued fractions and elliptic curves over quadratic fields arxiv: v2 [math.nt] 25 Nov 2014
Periodic continued fractions and elliptic curves over quadratic fields arxiv:1411.6174v2 [math.nt] 25 Nov 2014 Mohammad Sadek Abstract Let fx be a square free quartic polynomial defined over a quadratic
More informationLARGE TORSION SUBGROUPS OF SPLIT JACOBIANS OF CURVES OF GENUS TWO OR THREE
LARGE TORSION SUBGROUPS OF SPLIT JACOBIANS OF CURVES OF GENUS TWO OR THREE EVERETT W. HOWE, FRANCK LEPRÉVOST, AND BJORN POONEN Abstract. We construct examples of families of curves of genus 2 or 3 over
More informationTHERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11
THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil
More informationNon-trivial X in the Jacobian of an infinite family of curves of genus 2
Journal de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Non-trivial X in the Jacobian of an infinite family of curves of genus 2 par Anna ARNTH-JENSEN et E. Victor FLYNN Résumé. Nous donnons une
More informationInflection Points on Real Plane Curves Having Many Pseudo-Lines
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 42 (2001), No. 2, 509-516. Inflection Points on Real Plane Curves Having Many Pseudo-Lines Johannes Huisman Institut Mathématique
More informationLiouvillian solutions of third order differential equations
Article Submitted to Journal of Symbolic Computation Liouvillian solutions of third order differential equations Felix Ulmer IRMAR, Université de Rennes, 0 Rennes Cedex, France felix.ulmer@univ-rennes.fr
More informationHyperelliptic Jacobians in differential Galois theory (preliminary report)
Hyperelliptic Jacobians in differential Galois theory (preliminary report) Jerald J. Kovacic Department of Mathematics The City College of The City University of New York New York, NY 10031 jkovacic@member.ams.org
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 45
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 45 RAVI VAKIL CONTENTS 1. Hyperelliptic curves 1 2. Curves of genus 3 3 1. HYPERELLIPTIC CURVES A curve C of genus at least 2 is hyperelliptic if it admits a degree
More informationExplicit Examples of Strebel Differentials
Explicit Examples of Strebel Differentials arxiv:0910.475v [math.dg] 30 Oct 009 1 Introduction Philip Tynan November 14, 018 In this paper, we investigate Strebel differentials, which are a special class
More informationNon-generic attacks on elliptic curve DLPs
Non-generic attacks on elliptic curve DLPs Benjamin Smith Team GRACE INRIA Saclay Île-de-France Laboratoire d Informatique de l École polytechnique (LIX) ECC Summer School Leuven, September 13 2013 Smith
More informationAsymptotically good sequences of codes and curves
Asymptotically good sequences of codes and curves Ruud Pellikaan Technical University of Eindhoven Soria Summer School on Computational Mathematics July 9, 2008 /k 1/29 Content: 8 Some algebraic geometry
More informationSome Remarks on Prill s Problem
AFFINE ALGEBRAIC GEOMETRY pp. 287 292 Some Remarks on Prill s Problem Abstract. N. Mohan Kumar If f : X Y is a non-constant map of smooth curves over C and if there is a degree two map π : X C where C
More informationThree cubes in arithmetic progression over quadratic fields
Arch. Math. 95 (2010), 233 241 c 2010 Springer Basel AG 0003-889X/10/030233-9 published online August 31, 2010 DOI 10.1007/s00013-010-0166-5 Archiv der Mathematik Three cubes in arithmetic progression
More informationHONDA-TATE THEOREM FOR ELLIPTIC CURVES
HONDA-TATE THEOREM FOR ELLIPTIC CURVES MIHRAN PAPIKIAN 1. Introduction These are the notes from a reading seminar for graduate students that I organised at Penn State during the 2011-12 academic year.
More informationCHAPTER 4 THE RIEMANN HYPOTHESIS FOR CURVES OVER FINITE FIELDS
CHAPTER 4 THE RIEMANN HYPOTHESIS FOR CURVES OVER FINITE FIELDS We now turn to the statement and the proof of the main theorem in this course, namely the Riemann hypothesis for curves over finite fields.
More informationTAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS
TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.
More informationIntegral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis
June 23, 2011 Integral points of a modular curve of level 11 by René Schoof and Nikos Tzanakis Abstract. Using lower bounds for linear forms in elliptic logarithms we determine the integral points of the
More informationIgusa Class Polynomials
, supported by the Leiden University Fund (LUF) Joint Mathematics Meetings, San Diego, January 2008 Overview Igusa class polynomials are the genus 2 analogue of the classical Hilbert class polynomials.
More informationRational Points on Curves
Rational Points on Curves 1 Q algebraic closure of Q. k a number field. Ambient variety: Elliptic curve E an elliptic curve defined over Q. E N = E E. In general A an abelian variety defined over Q. For
More informationFast arithmetic and pairing evaluation on genus 2 curves
Fast arithmetic and pairing evaluation on genus 2 curves David Freeman University of California, Berkeley dfreeman@math.berkeley.edu November 6, 2005 Abstract We present two algorithms for fast arithmetic
More informationPart II. Riemann Surfaces. Year
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 96 Paper 2, Section II 23F State the uniformisation theorem. List without proof the Riemann surfaces which are uniformised
More informationPROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013
PROBLEMS FOR VIASM MINICOURSE: GEOMETRY OF MODULI SPACES LAST UPDATED: DEC 25, 2013 1. Problems on moduli spaces The main text for this material is Harris & Morrison Moduli of curves. (There are djvu files
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013
18.78 Introduction to Arithmetic Geometry Fall 013 Lecture #4 1/03/013 4.1 Isogenies of elliptic curves Definition 4.1. Let E 1 /k and E /k be elliptic curves with distinguished rational points O 1 and
More informationHow to compute regulators using Arakelov intersection theory
How to compute regulators using Arakelov intersection theory Raymond van Bommel 25 October 2018 These are notes for a talk given in the SFB/TRR45 Kolloquium held in Mainz, Germany, in the autumn of 2018.
More informationON THE GRAPH ATTACHED TO TRUNCATED BIG WITT VECTORS
ON THE GRAPH ATTACHED TO TRUNCATED BIG WITT VECTORS NICHOLAS M. KATZ Warning to the reader After this paper was written, we became aware of S.D.Cohen s 1998 result [C-Graph, Theorem 1.4], which is both
More informationFamilies of Abelian Varieties with Big Monodromy
Families of Abelian Varieties with Big Monodromy David Zureick-Brown (Emory University) David Zywina (IAS) Slides available at http://www.mathcs.emory.edu/~dzb/slides/ 2013 Colorado AMS meeting Special
More informationarxiv: v1 [math.ag] 7 Apr 2015
A GEOMETRIC APPROACH TO CONSTRUCTING ELEMENTS OF K 2 OF CURVES ULF KÜHN AND J. STEFFEN MÜLLER arxiv:1504.01755v1 [math.ag] 7 Apr 2015 Abstract. We present a framework for constructing examples of smooth
More informationIgusa Class Polynomials
Genus 2 day, Intercity Number Theory Seminar Utrecht, April 18th 2008 Overview Igusa class polynomials are the genus 2 analogue of the classical Hilbert class polynomial. For each notion, I will 1. tell
More informationTHE MODULAR CURVE X O (169) AND RATIONAL ISOGENY
THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY M. A. KENKU 1. Introduction Let N be an integer ^ 1. The affine modular curve Y 0 (N) parametrizes isomorphism classes of pairs (E ; C N ) where E is an
More informationLecture 2: Elliptic curves
Lecture 2: Elliptic curves This lecture covers the basics of elliptic curves. I begin with a brief review of algebraic curves. I then define elliptic curves, and talk about their group structure and defining
More informationTheta divisors and the Frobenius morphism
Theta divisors and the Frobenius morphism David A. Madore Abstract We introduce theta divisors for vector bundles and relate them to the ordinariness of curves in characteristic p > 0. We prove, following
More informationON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS
ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS GUNTER MALLE Abstract. We propose a modification of the predictions of the Cohen Lenstra heuristic for class groups of number fields in the case where
More information