Frobenius Distributions

Size: px
Start display at page:

Download "Frobenius Distributions"

Transcription

1 Frobenius Distributions Edgar Costa (MIT) September 11th, 2018 Massachusetts Institute of Technology Slides available at edgarcosta.org under Research

2 Polynomials Write f p (x) := f(x) mod p f(x) = a n x n + + a 0 Z[x] Given f p (x) what can we say about f(x)?

3 Polynomials Write f p (x) := f(x) mod p f(x) = a n x n + + a 0 Z[x] Given f p (x) what can we say about f(x)? factorization of f p (x) factorization of f(x) e.g.: f p(x) irreducible f(x) irreducible factorization of p in Q[x]/f(x)

4 Polynomials Write f p (x) := f(x) mod p f(x) = a n x n + + a 0 Z[x] Given f p (x) what can we say about f(x)? factorization of f p (x) factorization of f(x) e.g.: f p(x) irreducible f(x) irreducible factorization of p in Q[x]/f(x) What can we say about f p (x) for arbitrary p?

5 Polynomials Write f p (x) := f(x) mod p f(x) = a n x n + + a 0 Z[x] Given f p (x) what can we say about f(x)? factorization of f p (x) factorization of f(x) e.g.: f p(x) irreducible f(x) irreducible factorization of p in Q[x]/f(x) What can we say about f p (x) for arbitrary p? For deg f = 2, quadratic reciprocity gives us that N f (p) := #{α F p : f p (α) = 0} depending only on p mod (f).

6 Polynomials Write f p (x) := f(x) mod p f(x) = a n x n + + a 0 Z[x] Given f p (x) what can we say about f(x)? factorization of f p (x) factorization of f(x) e.g.: f p(x) irreducible f(x) irreducible factorization of p in Q[x]/f(x) What can we say about f p (x) for arbitrary p? For deg f = 2, quadratic reciprocity gives us that N f (p) := #{α F p : f p (α) = 0} depending only on p mod (f). What about for higher degrees? studying the statistical properties N f (p).

7 Example: Cubic polynomials Theorem (Frobenius) Prob(N f (p) = i) = Prob(g Gal(f) : g fixes i roots),

8 Example: Cubic polynomials Theorem (Frobenius) Prob(N f (p) = i) = Prob(g Gal(f) : g fixes i roots), ) ( ) ( ) f(x) = x 3 2 = (x 3 2 x 3 2e 2πi/3 x 3 2e 4πi/3 Prob ( N f (p) = k ) 1/3 if k = 0 = 1/2 if k = 1 1/6 if k = 3. g(x) = x 3 x 2 2x + 1 = (x α 1 ) (x α 2 ) (x α 3 ) 2/3 if k = 0 Prob (N g (p) = k) = 1/3 if k = 3.

9 Example: Cubic polynomials Theorem (Frobenius) Prob(N f (p) = i) = Prob(g Gal(f) : g fixes i roots), ) ( ) ( ) f(x) = x 3 2 = (x 3 2 x 3 2e 2πi/3 x 3 2e 4πi/3 Prob ( N f (p) = k ) 1/3 if k = 0 = 1/2 if k = 1 Gal(f) = S 3 1/6 if k = 3. g(x) = x 3 x 2 2x + 1 = (x α 1 ) (x α 2 ) (x α 3 ) 2/3 if k = 0 Prob (N g (p) = k) = Gal(g) = Z/3Z 1/3 if k = 3.

10 Elliptic curves E : y 2 = x 3 + ax + b, a, b Z

11 Elliptic curves E : y 2 = x 3 + ax + b, a, b Z Write E p := E mod p, for p a prime of good reduction What can we say about #E p for an arbitrary p?

12 Elliptic curves E : y 2 = x 3 + ax + b, a, b Z Write E p := E mod p, for p a prime of good reduction What can we say about #E p for an arbitrary p? Given #E p for many p, what can we say about E?

13 Elliptic curves E : y 2 = x 3 + ax + b, a, b Z Write E p := E mod p, for p a prime of good reduction What can we say about #E p for an arbitrary p? Given #E p for many p, what can we say about E? studying the statistical properties #E p.

14 Hasse s bound Theorem (Hasse) #E p = p + 1 a p, a p [ 2 p, 2 p]

15 Hasse s bound Theorem (Hasse) #E p = p + 1 a p, a p [ 2 p, 2 p] Alternatively, we could also have written the formula above as #E p = L(1), where L(T) = 1 a p T + pt 2 = det(1 T Frob p H 1 (E)) Question What can we say about the error term a p / p as p?

16 Hasse s bound Theorem (Hasse) #E p = p + 1 a p, a p [ 2 p, 2 p] Alternatively, we could also have written the formula above as #E p = L(1), where L(T) = 1 a p T + pt 2 = det(1 T Frob p H 1 (E)) Question What can we say about the error term a p / p as p?

17 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p

18 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p

19 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p non-cm End Q E al = Q CM End Q E al = Q( d)

20 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p non-cm End Q E al = Q CM End Q E al = Q( d) Prob(a p = 0)? 1/ p Prob(a p = 0) = 1/2

21 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p non-cm End Q E al = Q CM End Q E al = Q( d) Prob(a p = 0)? 1/ p Prob(a p = 0) = 1/2 a p = 0 Q(Frob p ) End Q E p al dim End Q E p al > 2

22 Two types of elliptic curves a p = p + 1 #E p = Tr Frob p [ 2 p, 2 p] There are two limiting distributions for a p / p non-cm End Q E al = Q CM End Q E al = Q( d) Prob(a p = 0)? 1/ p Prob(a p = 0) = 1/2 a p = 0 Q(Frob p ) End Q E p al dim End Q E al p > 2 = min dim End Q E al q q

23 How to distinguish between the two types? non-cm End Q E al = Q CM End Q E al = Q( d) End Q E al End Q E al p Q(Frob p ) a p 0 End Q E p al is a quadratic field

24 How to distinguish between the two types? non-cm End Q E al = Q CM End Q E al = Q( d) End Q E al End Q E al p Q(Frob p ) a p 0 End Q E p al is a quadratic field If E has CM and a p 0, then End Q E al End Q E al p.

25 How to distinguish between the two types? non-cm End Q E al = Q CM End Q E al = Q( d) End Q E al End Q E al p Q(Frob p ) a p 0 End Q E p al is a quadratic field If E has CM and a p 0, then End Q E al End Q E al p. If E is non-cm, then End Q E al p End Q E al q Q with prob. 1.

26 Examples E : y 2 + y = x 3 x 2 10x 20 (11.a2) End Q E al 2 Q( 1) End Q E al 3 Q( 11) End Q E al = Q

27 Examples E : y 2 + y = x 3 x 2 10x 20 (11.a2) End Q E al 2 Q( 1) End Q E al 3 Q( 11) End Q E al = Q E : y 2 + y = x 3 7 (27.a2) p = 2 mod 3 a p = 0 End Q E al p is a Quaternion algebra p = 1 mod 3 End Q E al p Q( 3) End Q E al = Q( 3)

28 Genus 2 curves/abelian surfaces A := Jac(C : y 2 = a 6 x a 0 )

29 Genus 2 curves/abelian surfaces A := Jac(C : y 2 = a 6 x a 0 ) There are 6 possibilities for the real endomorphism algebra: Abelian surface square of CM elliptic curve QM abelian surface square of non-cm elliptic curve CM abelian surface product of CM elliptic curves product of CM and non-cm elliptic curves RM abelian surface product of non-cm elliptic curves generic abelian surface End R A al M 2 (C) M 2 (R) C C C R R R R

30 Genus 2 curves/abelian surfaces A := Jac(C : y 2 = a 6 x a 0 ) There are 6 possibilities for the real endomorphism algebra: Abelian surface square of CM elliptic curve QM abelian surface square of non-cm elliptic curve CM abelian surface product of CM elliptic curves product of CM and non-cm elliptic curves RM abelian surface product of non-cm elliptic curves generic abelian surface End R A al M 2 (C) M 2 (R) C C C R R R R Can we distinguish between these by looking at A mod p?

31 Zeta functions and Frobenius polynomials C/Q a nice curve of genus g A := Jac(C) p a prime of good reduction ( ) Z p (T) := exp #C(F p r)t r /r where deg L p (T) = 2g and r=1 Q(t) L p (T) = det(1 t Frob p H 1 (C)) = det(1 t Frob p H 1 (A))

32 Zeta functions and Frobenius polynomials C/Q a nice curve of genus g A := Jac(C) p a prime of good reduction ( ) Z p (T) := exp #C(F p r)t r /r r=1 where deg L p (T) = 2g and = L p (T) (1 T)(1 pt) L p (T) = det(1 t Frob p H 1 (C)) = det(1 t Frob p H 1 (A)) g = 1 L p (T) = 1 a p T + pt 2 g = 2 L p (T) = 1 a p,1 T + a p,2 T 2 a p,1 pt 3 + p 2 T 4

33 Zeta functions and Frobenius polynomials C/Q a nice curve of genus g A := Jac(C) p a prime of good reduction ( ) Z p (T) := exp #C(F p r)t r /r r=1 where deg L p (T) = 2g and = L p (T) (1 T)(1 pt) L p (T) = det(1 t Frob p H 1 (C)) = det(1 t Frob p H 1 (A)) g = 1 L p (T) = 1 a p T + pt 2 g = 2 L p (T) = 1 a p,1 T + a p,2 T 2 a p,1 pt 3 + p 2 T 4 L p (T) gives us a lot of information about A p := A mod p

34 Endomorphism algebras over finite fields Theorem (Tate) Let A be an abelian variety over F q, given det(1 t Frob H 1 (A)), we may compute rk End(A Fq r ), r 1

35 Endomorphism algebras over finite fields Theorem (Tate) Let A be an abelian variety over F q, given det(1 t Frob H 1 (A)), we may compute rk End(A Fq r ), r 1 Honda Tate theory = gives us End Q (A Fq r ) up to isomorphism

36 Endomorphism algebras over finite fields Theorem (Tate) Let A be an abelian variety over F q, given det(1 t Frob H 1 (A)), we may compute rk End(A Fq r ), r 1 Honda Tate theory = gives us End Q (A Fq r ) up to isomorphism Example If L 5 (T) = 1 2T T 4, then: all endomorphisms are defined over F 25, and A F25 is isogenous to a square of an elliptic curve End Q A al M 2 (Q( 6))

37 Example continued A = Jac(y 2 = x 5 x 4 + 4x 3 8x 2 + 5x 1) ( d ) For p = 5, L 5 (T) = 1 2T T 4, and: all endomorphisms of A 5 are defined over F 25 det(1 T Frob 2 5 H 1 (A)) = (1 2T + 25T 2 ) 2 A 5 over F 25 is isogenous to a square of an elliptic curve End Q A al 5 M 2(Q( 6))

38 Example continued A = Jac(y 2 = x 5 x 4 + 4x 3 8x 2 + 5x 1) ( d ) For p = 5, L 5 (T) = 1 2T T 4, and: all endomorphisms of A 5 are defined over F 25 det(1 T Frob 2 5 H 1 (A)) = (1 2T + 25T 2 ) 2 A 5 over F 25 is isogenous to a square of an elliptic curve End Q A al 5 M 2(Q( 6)) For p = 7, L 7 (T) = 1 + 6T T 4, and: all endomorphisms of A 7 are defined over F 49 det(1 T Frob 2 7 H 1 (A)) = (1 + 6T + 49T 2 ) 2 A 7 over F 49 is isogenous to a square of an elliptic curve End Q A al 7 M 2(Q( 10))

39 Example continued A = Jac(y 2 = x 5 x 4 + 4x 3 8x 2 + 5x 1) ( d ) For p = 5, L 5 (T) = 1 2T T 4, and: all endomorphisms of A 5 are defined over F 25 det(1 T Frob 2 5 H 1 (A)) = (1 2T + 25T 2 ) 2 A 5 over F 25 is isogenous to a square of an elliptic curve End Q A al 5 M 2(Q( 6)) For p = 7, L 7 (T) = 1 + 6T T 4, and: all endomorphisms of A 7 are defined over F 49 det(1 T Frob 2 7 H 1 (A)) = (1 + 6T + 49T 2 ) 2 A 7 over F 49 is isogenous to a square of an elliptic curve End Q A al 7 M 2(Q( 10)) End R A al M 2 (C)

40 Same L p, different approach We could have looked at the lattice Néron Severi lattice. rk NS(A al ) {1, 2, 3, 4} rk NS(A al p ) {2, 4, 6} Example NS(A al ) NS(A al p ) rk NS(A al 5 ) = rk NS(Aal 7 ) = 4 disc NS(A al 5 ) = 6 mod Q 2 disc NS(A al 7 ) = 10 mod Q 2 rk NS(A al ) 3 Fact By a theorem of Charles, we know that at some point this method will attain a tight upper bound for rk NS(A al ).

41 Real endomorphisms algebras and Picard numbers Abelian surface End R A al rk NS(A al ) square of CM elliptic curve M 2 (C) 4 QM abelian surface M 2 (R) 3 square of non-cm elliptic curve CM abelian surface C C 2 product of CM elliptic curves product of CM and non-cm elliptic curves C R 2 RM abelian surface R R 2 product of non-cm elliptic curves generic abelian surface R 1

42 Higher genus Let K be a numberfield such that End A K = End A al, then A K t i=1 An i i, A i unique and simple up to isogeny (over K), B i := End Q A i central simple algebra over L i := Z(B i ), dim Li B i = e 2 i, End Q A K = t i=1 M n i (B i )

43 Higher genus Let K be a numberfield such that End A K = End A al, then A K t i=1 An i i, A i unique and simple up to isogeny (over K), B i := End Q A i central simple algebra over L i := Z(B i ), dim Li B i = e 2 i, End Q A K = t i=1 M n i (B i ) Theorem (C Mascot Sijsling Voight) If Mumford Tate conjecture holds for A, then we can compute t {(e i n i, n i dim A i )} t i=1 L i, under an additional assumption (always seems to hold) This is practical and its done by counting points (=computing L p )

44 Real endomorphisms algebras, {e i n i, n i dim A i } t i=1, and dim L i Abelian surface End R A al tuples dim L i square of CM elliptic crv M 2 (C) {(2, 2)} 2 QM abelian surface M 2 (R) {(2, 2)} 1 square of non-cm elliptic crv CM abelian surface C C {(1, 2)} 4 product of CM elliptic crv {(1, 1), (1, 1)} 2, 2 CM non-cm elliptic crvs C R {(1, 1), (1, 1)} 2, 1 RM abelian surface R R {(1, 2)} 2 prod. of non-cm elliptic crv {(1, 1), (1, 1)} 1, 1 generic abelian surface R {(1, 1)} 1

45 Example continued A = Jac(y 2 = x 5 x 4 + 4x 3 8x 2 + 5x 1) End Q A al 3 M 2(Q( 3)) End Q A al 5 M 2(Q( 6)) End R A al M 2 (C) Question ( d ) Write B := End Q A al and assume that B is a quaternion algr. Can we guess disc B? If l ell is ramified in B l cannot split in Q(Frob p ) 5, 13, 17 disc B, as they split in Q( 3) 7, 11 disc B, as they split in Q( 6) We can rule out all the primes except 2 and 3 (up to some bnd).

46 Example continued A = Jac(y 2 = x 5 x 4 + 4x 3 8x 2 + 5x 1) End Q A al 3 M 2(Q( 3)) End Q A al 5 M 2(Q( 6)) End R A al M 2 (C) Question ( d ) Write B := End Q A al and assume that B is a quaternion algr. Can we guess disc B? If l ell is ramified in B l cannot split in Q(Frob p ) 5, 13, 17 disc B, as they split in Q( 3) 7, 11 disc B, as they split in Q( 6) We can rule out all the primes except 2 and 3 (up to some bnd). Indeed disc B = 6.

47 K3 surfaces K3 surfaces are a possible generalization of elliptic curves They may arise in many ways: smooth quartic surfaces in P 3 X : f(x, y, z, w) = 0, deg f = 4 double cover of P 2 branched over a sextic curve X : w 2 = f(x, y, z), deg f = 6

48 K3 surfaces K3 surfaces are a possible generalization of elliptic curves They may arise in many ways: smooth quartic surfaces in P 3 X : f(x, y, z, w) = 0, deg f = 4 double cover of P 2 branched over a sextic curve X : w 2 = f(x, y, z), deg f = 6 Can we play similar game as before?

49 K3 surfaces K3 surfaces are a possible generalization of elliptic curves They may arise in many ways: smooth quartic surfaces in P 3 X : f(x, y, z, w) = 0, deg f = 4 double cover of P 2 branched over a sextic curve X : w 2 = f(x, y, z), deg f = 6 Can we play similar game as before? In this case, instead of studying #X p or Tr Frob p we study p rk NS X al p {2, 4,..., 22}

50 K3 Surfaces X/Q a K3 surface p rk NS X al p {2, 4,..., 22} This is analogous to studying: p rk End E al p {2, 4}

51 K3 Surfaces X/Q a K3 surface p rk NS X al p {2, 4,..., 22} This is analogous to studying: p rk End E al p {2, 4} Recall that: rk End E al p = 4 a p = 0? 1 Prob(a p = 0) = p if E is non-cm (Lang Trotter) 1/2 if E has CM by Q( d)

52 K3 Surfaces X/Q a K3 surface p rk NS X al p {2, 4,..., 22} This is analogous to studying: p rk End E al p {2, 4} Recall that: rk End E al p = 4 a p = 0? 1 Prob(a p = 0) = p if E is non-cm (Lang Trotter) 1/2 if E has CM by Q( d) In the later case, {p : a p = 0} = {p : p is ramified or inert in Q( d)}

53 Néron Severi group NS = Néron Severi group of {curves on }/ ρ( ) = rk NS X p := X mod p

54 Néron Severi group NS = Néron Severi group of {curves on }/ ρ( ) = rk NS X p := X mod p X NS X al ρ(x al ) {1, 2,..., 20}??? X p NS X p al ρ(x p al ) {2, 4,... 22}

55 Néron Severi group NS = Néron Severi group of {curves on }/ ρ( ) = rk NS X p := X mod p X NS X al ρ(x al ) {1, 2,..., 20}??? X p NS X p al ρ(x p al ) {2, 4,... 22} Theorem (Charles) For infinitely many p we have ρ(x p al ) = min q ρ(x q al ).

56 The Problem X NS X al ρ(x al ) {1, 2,..., 20}??? X p NS X p al ρ(x p al ) {2, 4,... 22} Theorem (Charles) For infinitely many p we have ρ(x p al ) = min q ρ(x q al ). What can we say about the following: Π jump (X) := { p : ρ(x p al ) > min q ρ(x q al ) }

57 The Problem X NS X al ρ(x al ) {1, 2,..., 20}??? X p NS X p al ρ(x p al ) {2, 4,... 22} Theorem (Charles) For infinitely many p we have ρ(x p al ) = min q ρ(x q al ). What can we say about the following: Π jump (X) := { p : ρ(x p al ) > min q ρ(x q al ) } γ(x, B) := # {p B : p Π jump(x)} # {p B} as B

58 The Problem X NS X al ρ(x al ) {1, 2,..., 20}??? X p NS X p al ρ(x p al ) {2, 4,... 22} Theorem (Charles) For infinitely many p we have ρ(x p al ) = min q ρ(x q al ). What can we say about the following: Π jump (X) := { p : ρ(x p al ) > min q ρ(x q al ) } γ(x, B) := # {p B : p Π jump(x)} # {p B} Let s do some numerical experiments! as B

59 Two generic K3 surfaces, ρ(x al ) = 1 γ(x, B)? c X B, B

60 Two generic K3 surfaces, ρ(x al ) = 1 γ(x, B)? c X B, B = Prob(p Π jump (X))? 1/ p

61 Two generic K3 surfaces, ρ(x al ) = 1 γ(x, B)? c X B, B = Prob(p Π jump (X))? 1/ p Why?

62 Three K3 surfaces with ρ(x al ) = 2

63 Three K3 surfaces with ρ(x al ) = 2 No obvious trend

64 Three K3 surfaces with ρ(x al ) = 2 No obvious trend Could it be related to some integer being a square modulo p?

65 We can explain the 1/2 Theorem (C, C Elsenhans Jahnel) If ρ(x al ) = min q ρ(x al p ), then there is a d X Z such that: { p > 2 : p inert in Q( } d X ) Π jump (X). In general, d X is not a square.

66 We can explain the 1/2 Theorem (C, C Elsenhans Jahnel) If ρ(x al ) = min q ρ(x al p ), then there is a d X Z such that: { p > 2 : p inert in Q( } d X ) Π jump (X). In general, d X is not a square. Corollary If d X is not a square: lim inf B γ(x, B) 1/2 X al has infinitely many rational curves.

67 We can explain the 1/2 Theorem (C, C Elsenhans Jahnel) If ρ(x al ) = min q ρ(x al p ), then there is a d X Z such that: { p > 2 : p inert in Q( } d X ) Π jump (X). In general, d X is not a square. Corollary If d X is not a square: lim inf B γ(x, B) 1/2 X al has infinitely many rational curves. D 3 = D 4 = D 5 =

68 Experimental data for ρ(x al ) = 2 (again) What if we ignore { p > 2 : p inert in Q( d X ) } Π jump (X)?

69 Experimental data for ρ(x al ) = 2 (again) What if we ignore { p > 2 : p inert in Q( d X ) } Π jump (X)? ) γ (X ( )?, B c, B Q dx B γ( ) γ( ) γ( )

70 Experimental data for ρ(x al ) = 2 (again) What if we ignore { p > 2 : p inert in Q( d X ) } Π jump (X)? ) γ (X ( )?, B c, B Q dx B γ( ) γ( ) γ( ) if d X is not a square modulo p Prob(p Π jump (X)) =? 1 otherwise p Why?!?

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

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

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

The Sato-Tate conjecture for abelian varieties

The Sato-Tate conjecture for abelian varieties The Sato-Tate conjecture for abelian varieties Andrew V. Sutherland Massachusetts Institute of Technology March 5, 2014 Mikio Sato John Tate Joint work with F. Fité, K.S. Kedlaya, and V. Rotger, and also

More information

Identifying supersingular elliptic curves

Identifying supersingular elliptic curves Identifying supersingular elliptic curves Andrew V. Sutherland Massachusetts Institute of Technology January 6, 2012 http://arxiv.org/abs/1107.1140 Andrew V. Sutherland (MIT) Identifying supersingular

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

Computation of zeta and L-functions: feasibility and applications

Computation of zeta and L-functions: feasibility and applications Computation of zeta and L-functions: feasibility and applications Kiran S. Kedlaya Department of Mathematics, University of California, San Diego School of Mathematics, Institute for Advanced Study (2018

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

ANDREAS-STEPHAN ELSENHANS AND JÖRG JAHNEL

ANDREAS-STEPHAN ELSENHANS AND JÖRG JAHNEL EXAMPLES OF K3 SURFACES WITH REAL MULTIPLICATION ANDREAS-STEPHAN ELSENHANS AND JÖRG JAHNEL Abstract. We construct explicit examples of K3 surfaces over É having real multiplication. Our examples are of

More information

Equations for Hilbert modular surfaces

Equations for Hilbert modular surfaces Equations for Hilbert modular surfaces Abhinav Kumar MIT April 24, 2013 Introduction Outline of talk Elliptic curves, moduli spaces, abelian varieties 2/31 Introduction Outline of talk Elliptic curves,

More information

Computing the image of Galois

Computing the image of Galois Computing the image of Galois Andrew V. Sutherland Massachusetts Institute of Technology October 9, 2014 Andrew Sutherland (MIT) Computing the image of Galois 1 of 25 Elliptic curves Let E be an elliptic

More information

14 Ordinary and supersingular elliptic curves

14 Ordinary and supersingular elliptic curves 18.783 Elliptic Curves Spring 2015 Lecture #14 03/31/2015 14 Ordinary and supersingular elliptic curves Let E/k be an elliptic curve over a field of positive characteristic p. In Lecture 7 we proved that

More information

Computing the endomorphism ring of an ordinary elliptic curve

Computing the endomorphism ring of an ordinary elliptic curve Computing the endomorphism ring of an ordinary elliptic curve Massachusetts Institute of Technology April 3, 2009 joint work with Gaetan Bisson http://arxiv.org/abs/0902.4670 Elliptic curves An elliptic

More information

THE ZETA FUNCTIONS OF THE FANO SURFACES OF CUBIC THREEFOLDS

THE ZETA FUNCTIONS OF THE FANO SURFACES OF CUBIC THREEFOLDS THE ZETA FUNCTIONS OF THE FANO SURFACES OF CUBIC THREEFOLDS XAVIER ROULLEAU Abstract. We give an algorithm to compute the zeta function of the Fano surface of lines of a smooth cubic threefold F P 4 defined

More information

Constructing genus 2 curves over finite fields

Constructing 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 information

HONDA-TATE THEOREM FOR ELLIPTIC CURVES

HONDA-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 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

ORAL QUALIFYING EXAM QUESTIONS. 1. Algebra

ORAL 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 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

Introduction to Elliptic Curves

Introduction 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 information

LECTURE 7, WEDNESDAY

LECTURE 7, WEDNESDAY LECTURE 7, WEDNESDAY 25.02.04 FRANZ LEMMERMEYER 1. Singular Weierstrass Curves Consider cubic curves in Weierstraß form (1) E : y 2 + a 1 xy + a 3 y = x 3 + a 2 x 2 + a 4 x + a 6, the coefficients a i

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

(joint with Frithjof Schulze) K3 surfaces and Galois representations, May 3, 2018

(joint with Frithjof Schulze) K3 surfaces and Galois representations, May 3, 2018 of class of class (joint with Frithjof Schulze) Institut für Algebraische Geometrie Leibniz Universität Hannover K3 and Galois representations, May 3, 2018 of class Elliptic curve E = C/(Z + Zτ), im(τ)

More information

Even sharper upper bounds on the number of points on curves

Even 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 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

LECTURE 2 FRANZ LEMMERMEYER

LECTURE 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 information

K3 Surfaces and Lattice Theory

K3 Surfaces and Lattice Theory K3 Surfaces and Lattice Theory Ichiro Shimada Hiroshima University 2014 Aug Singapore 1 / 26 Example Consider two surfaces S + and S in C 3 defined by w 2 (G(x, y) ± 5 H(x, y)) = 1, where G(x, y) := 9

More information

Isogeny graphs, modular polynomials, and point counting for higher genus curves

Isogeny 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 information

Isogeny invariance of the BSD conjecture

Isogeny invariance of the BSD conjecture Isogeny invariance of the BSD conjecture Akshay Venkatesh October 30, 2015 1 Examples The BSD conjecture predicts that for an elliptic curve E over Q with E(Q) of rank r 0, where L (r) (1, E) r! = ( p

More information

Page Points Possible Points. Total 200

Page Points Possible Points. Total 200 Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10

More information

Counting points on genus 2 curves over finite

Counting 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 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

An Introduction to Supersingular Elliptic Curves and Supersingular Primes

An Introduction to Supersingular Elliptic Curves and Supersingular Primes An Introduction to Supersingular Elliptic Curves and Supersingular Primes Anh Huynh Abstract In this article, we introduce supersingular elliptic curves over a finite field and relevant concepts, such

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

Counting points on smooth plane quartics

Counting points on smooth plane quartics Counting points on smooth plane quartics David Harvey University of New South Wales Number Theory Down Under, University of Newcastle 25th October 2014 (joint work with Andrew V. Sutherland, MIT) 1 / 36

More information

Explicit Arithmetic on Algebraic Surfaces

Explicit Arithmetic on Algebraic Surfaces Explicit Arithmetic on Algebraic Surfaces Anthony Várilly-Alvarado Rice University University of Alberta Colloquium January 30th, 2012 General goal Let X be an algebraic variety defined over Q. Assume

More information

1. Group Theory Permutations.

1. 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 information

Isogeny graphs of abelian varieties and applications to the Discrete Logarithm Problem

Isogeny graphs of abelian varieties and applications to the Discrete Logarithm Problem Isogeny graphs of abelian varieties and applications to the Discrete Logarithm Problem Chloe Martindale 26th January, 2018 These notes are from a talk given in the Séminaire Géométrie et algèbre effectives

More information

Galois Representations

Galois Representations 9 Galois Representations This book has explained the idea that all elliptic curves over Q arise from modular forms. Chapters 1 and introduced elliptic curves and modular curves as Riemann surfaces, and

More information

ON THE COMPUTATION OF THE PICARD GROUP FOR K3 SURFACES

ON THE COMPUTATION OF THE PICARD GROUP FOR K3 SURFACES ON THE COMPUTATION OF THE PICARD GROUP FOR K3 SURFACES BY ANDREAS-STEPHAN ELSENHANS (BAYREUTH) AND JÖRG JAHNEL (SIEGEN) 1. Introduction 1.1. In this note, we will present a method to construct examples

More information

Transcendence in Positive Characteristic

Transcendence in Positive Characteristic Transcendence in Positive Characteristic Introduction to Function Field Transcendence W. Dale Brownawell Matthew Papanikolas Penn State University Texas A&M University Arizona Winter School 2008 March

More information

Rational points on curves and tropical geometry.

Rational points on curves and tropical geometry. Rational points on curves and tropical geometry. David Zureick-Brown (Emory University) Eric Katz (Waterloo University) Slides available at http://www.mathcs.emory.edu/~dzb/slides/ Specialization of Linear

More information

Introduction to Arithmetic Geometry

Introduction 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 information

On symmetric square values of quadratic polynomials

On 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 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

Class 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 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 information

2,3,5, LEGENDRE: ±TRACE RATIOS IN FAMILIES OF ELLIPTIC CURVES

2,3,5, LEGENDRE: ±TRACE RATIOS IN FAMILIES OF ELLIPTIC CURVES 2,3,5, LEGENDRE: ±TRACE RATIOS IN FAMILIES OF ELLIPTIC CURVES NICHOLAS M. KATZ 1. Introduction The Legendre family of elliptic curves over the λ-line, E λ : y 2 = x(x 1)(x λ), is one of the most familiar,

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

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

Supersingular K3 Surfaces are Unirational

Supersingular K3 Surfaces are Unirational Supersingular K3 Surfaces are Unirational Christian Liedtke (Technical University Munich) August 7, 2014 Seoul ICM 2014 Satellite Conference, Daejeon Lüroth s theorem Given a field k a field, Lüroth s

More information

LINES ON CUBIC HYPERSURFACES OVER FINITE FIELDS. 1. Introduction

LINES ON CUBIC HYPERSURFACES OVER FINITE FIELDS. 1. Introduction LINES ON CUBIC HYPERSURFACES OVER FINITE FIELDS OLIVIER DEBARRE, ANTONIO LAFACE, AND XAVIER ROULLEAU Abstract. We show that smooth cubic hypersurfaces of dimension n defined over a finite field F q contain

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

Optimal curves of genus 1, 2 and 3

Optimal 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 information

On the equality case of the Ramanujan Conjecture for Hilbert modular forms

On the equality case of the Ramanujan Conjecture for Hilbert modular forms On the equality case of the Ramanujan Conjecture for Hilbert modular forms Liubomir Chiriac Abstract The generalized Ramanujan Conjecture for unitary cuspidal automorphic representations π on GL 2 posits

More information

Solving Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture

Solving Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture Solving Cubic Equations: An Introduction to the Birch and Swinnerton-Dyer Conjecture William Stein (http://modular.ucsd.edu/talks) December 1, 2005, UCLA Colloquium 1 The Pythagorean Theorem c a 2 + b

More information

A survey of p-adic approaches to zeta functions (plus a new approach)

A survey of p-adic approaches to zeta functions (plus a new approach) A survey of p-adic approaches to zeta functions (plus a new approach) Kiran S. Kedlaya Department of Mathematics, University of California, San Diego kedlaya@ucsd.edu http://math.ucsd.edu/~kedlaya/slides/

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

FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS

FORMAL 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 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

Galois Theory of Several Variables

Galois Theory of Several Variables On National Taiwan University August 24, 2009, Nankai Institute Algebraic relations We are interested in understanding transcendental invariants which arise naturally in mathematics. Satisfactory understanding

More information

Genus 2 Curves of p-rank 1 via CM method

Genus 2 Curves of p-rank 1 via CM method School of Mathematical Sciences University College Dublin Ireland and Claude Shannon Institute April 2009, GeoCrypt Joint work with Laura Hitt, Michael Naehrig, Marco Streng Introduction This talk is about

More information

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS

TAMAGAWA 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 information

FACTORIZATION OF IDEALS

FACTORIZATION OF IDEALS FACTORIZATION OF IDEALS 1. General strategy Recall the statement of unique factorization of ideals in Dedekind domains: Theorem 1.1. Let A be a Dedekind domain and I a nonzero ideal of A. Then there are

More information

Titchmarsh divisor problem for abelian varieties of type I, II, III, and IV

Titchmarsh divisor problem for abelian varieties of type I, II, III, and IV Titchmarsh divisor problem for abelian varieties of type I, II, III, and IV Cristian Virdol Department of Mathematics Yonsei University cristian.virdol@gmail.com September 8, 05 Abstract We study Titchmarsh

More information

this to include the explicit maps, please do so!

this to include the explicit maps, please do so! Contents 1. Introduction 1 2. Warmup: descent on A 2 + B 3 = N 2 3. A 2 + B 3 = N: enriched descent 3 4. The Faltings height 5 5. Isogeny and heights 6 6. The core of the proof that the height doesn t

More information

Modularity of Abelian Varieties

Modularity of Abelian Varieties 1 Modularity of Abelian Varieties This is page 1 Printer: Opaque this 1.1 Modularity Over Q Definition 1.1.1 (Modular Abelian Variety). Let A be an abelian variety over Q. Then A is modular if there exists

More information

Elliptic Curves, Group Schemes,

Elliptic Curves, Group Schemes, Elliptic Curves, Group Schemes, and Mazur s Theorem A thesis submitted by Alexander B. Schwartz to the Department of Mathematics in partial fulfillment of the honors requirements for the degree of Bachelor

More information

On the distribution of rational points on certain Kummer surfaces

On 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 information

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

Introduction 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 information

ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES

ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES ERNEST HUNTER BROOKS DIMITAR JETCHEV BENJAMIN WESOLOWSKI ISOGENY GRAPHS OF ORDINARY ABELIAN VARIETIES PRESENTED AT ECC 2017, NIJMEGEN, THE NETHERLANDS BY BENJAMIN WESOLOWSKI FROM EPFL, SWITZERLAND AN INTRODUCTION

More information

Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank

Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank Infinite rank of elliptic curves over Q ab and quadratic twists with positive rank Bo-Hae Im Chung-Ang University The 3rd East Asian Number Theory Conference National Taiwan University, Taipei January

More information

Newman s Conjecture for function field L-functions

Newman s Conjecture for function field L-functions 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 The

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

On the computation of the Picard group for K3 surfaces

On the computation of the Picard group for K3 surfaces Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 On the computation of the Picard group for K3 surfaces By Andreas-Stephan Elsenhans Mathematisches Institut, Universität Bayreuth,

More information

Counting points on elliptic curves over F q

Counting points on elliptic curves over F q Counting points on elliptic curves over F q Christiane Peters DIAMANT-Summer School on Elliptic and Hyperelliptic Curve Cryptography September 17, 2008 p.2 Motivation Given an elliptic curve E over a finite

More information

arxiv: v2 [math.ag] 21 May 2014

arxiv: v2 [math.ag] 21 May 2014 EXAMPLES OF K3 SURFACES WITH REAL MULTIPLICATION arxiv:1402.4555v2 [math.ag] 21 May 2014 ANDREAS-STEPHAN ELSENHANS AND JÖRG JAHNEL Abstract. We construct explicit K3 surfaces over É having real multiplication.

More information

Direction: You are required to complete this test by Monday (April 24, 2006). In order to

Direction: You are required to complete this test by Monday (April 24, 2006). In order to Test 4 April 20, 2006 Name Math 522 Student Number Direction: You are required to complete this test by Monday (April 24, 2006). In order to receive full credit, answer each problem completely and must

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

Class invariants for quartic CM-fields

Class invariants for quartic CM-fields Number Theory Seminar Oxford 2 June 2011 Elliptic curves An elliptic curve E/k (char(k) 2) is a smooth projective curve y 2 = x 3 + ax 2 + bx + c. Q P E is a commutative algebraic group P Q Endomorphisms

More information

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d Math 201C Homework Edward Burkard 5.1. Field Extensions. 5. Fields and Galois Theory Exercise 5.1.7. If v is algebraic over K(u) for some u F and v is transcendental over K, then u is algebraic over K(v).

More information

A RADICAL CHARACTERIZATION OF ABELIAN VARIETIES

A RADICAL CHARACTERIZATION OF ABELIAN VARIETIES A RADICAL CHARACTERIZATION OF ABELIAN VARIETIES A Dissertation Presented to the Faculty of the Graduate School of Cornell University in Partial Fulfillment of the Requirements for the Degree of Doctor

More information

Elliptic Curves, Factorization, and Cryptography

Elliptic Curves, Factorization, and Cryptography Elliptic Curves, Factorization, and Cryptography Brian Rhee MIT PRIMES May 19, 2017 RATIONAL POINTS ON CONICS The following procedure yields the set of rational points on a conic C given an initial rational

More information

MA 162B LECTURE NOTES: THURSDAY, FEBRUARY 26

MA 162B LECTURE NOTES: THURSDAY, FEBRUARY 26 MA 162B LECTURE NOTES: THURSDAY, FEBRUARY 26 1. Abelian Varieties of GL 2 -Type 1.1. Modularity Criteria. Here s what we ve shown so far: Fix a continuous residual representation : G Q GLV, where V is

More information

K3 surfaces of Picard rank one which are double covers of the projective plane

K3 surfaces of Picard rank one which are double covers of the projective plane K3 surfaces of Picard rank one which are double covers of the projective plane Andreas-Stephan ELSENHANS a and Jörg JAHNEL a a Universität Göttingen, Mathematisches Institut, Bunsenstraße 3 5, D-37073

More information

1 The Galois Group of a Quadratic

1 The Galois Group of a Quadratic Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F

More information

Elliptic Curves and Public Key Cryptography

Elliptic Curves and Public Key Cryptography Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let

More information

Elliptic Curves Spring 2015 Lecture #23 05/05/2015

Elliptic Curves Spring 2015 Lecture #23 05/05/2015 18.783 Elliptic Curves Spring 2015 Lecture #23 05/05/2015 23 Isogeny volcanoes We now want to shift our focus away from elliptic curves over C and consider elliptic curves E/k defined over any field k;

More information

Calculation and arithmetic significance of modular forms

Calculation and arithmetic significance of modular forms Calculation and arithmetic significance of modular forms Gabor Wiese 07/11/2014 An elliptic curve Let us consider the elliptic curve given by the (affine) equation y 2 + y = x 3 x 2 10x 20 We show its

More information

Proof of the Shafarevich conjecture

Proof 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 information

On elliptic curves in characteristic 2 with wild additive reduction

On 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 information

Structure of elliptic curves and addition laws

Structure of elliptic curves and addition laws Structure of elliptic curves and addition laws David R. Kohel Institut de Mathématiques de Luminy Barcelona 9 September 2010 Elliptic curve models We are interested in explicit projective models of elliptic

More information

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS

COUNTING MOD l SOLUTIONS VIA MODULAR FORMS COUNTING MOD l SOLUTIONS VIA MODULAR FORMS EDRAY GOINS AND L. J. P. KILFORD Abstract. [Something here] Contents 1. Introduction 1. Galois Representations as Generating Functions 1.1. Permutation Representation

More information

GEOMETRIC CLASS FIELD THEORY I

GEOMETRIC CLASS FIELD THEORY I GEOMETRIC CLASS FIELD THEORY I TONY FENG 1. Classical class field theory 1.1. The Artin map. Let s start off by reviewing the classical origins of class field theory. The motivating problem is basically

More information

Geometry dictates arithmetic

Geometry dictates arithmetic Geometry dictates arithmetic Ronald van Luijk February 21, 2013 Utrecht Curves Example. Circle given by x 2 + y 2 = 1 (or projective closure in P 2 ). Curves Example. Circle given by x 2 + y 2 = 1 (or

More information

Non-generic attacks on elliptic curve DLPs

Non-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 information

CONSTRUCTING SUPERSINGULAR ELLIPTIC CURVES. Reinier Bröker

CONSTRUCTING 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 information

K3 surfaces of Picard rank one and degree two

K3 surfaces of Picard rank one and degree two K3 surfaces of Picard rank one and degree two Andreas-Stephan Elsenhans and Jörg Jahnel Universität Göttingen, Mathematisches Institut, Bunsenstraße 3 5, D-37073 Göttingen, Germany elsenhan@uni-math.gwdg.de,

More information

The Zeta Function of a Cyclic Language with Connections to Elliptic Curves and Chip-Firing Games

The Zeta Function of a Cyclic Language with Connections to Elliptic Curves and Chip-Firing Games The Zeta Function of a Cyclic Language with Connections to Elliptic Curves and Chip-Firing Games University of California, San Diego March 14, 2007 University of California, San Diego Slide 1 OUTLINE I.

More information

c Copyright 2012 Wenhan Wang

c Copyright 2012 Wenhan Wang c Copyright 01 Wenhan Wang Isolated Curves for Hyperelliptic Curve Cryptography Wenhan Wang A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University

More information

On some congruence properties of elliptic curves

On some congruence properties of elliptic curves arxiv:0803.2809v5 [math.nt] 19 Jun 2009 On some congruence properties of elliptic curves Derong Qiu (School of Mathematical Sciences, Institute of Mathematics and Interdisciplinary Science, Capital Normal

More information