Poincaré series from Cryptology and Exceptional Towers Mike Fried, UCI and MSU-B 03/26/07
|
|
- Letitia Pitts
- 5 years ago
- Views:
Transcription
1 Poincaré series from Cryptology and Exceptional Towers Mike Fried, UCI and MSU-B 03/26/07 Part 0: Exceptionality and fiber products Part I: Exceptional rational functions over number fields Part II: The exceptional tower T Z,Fq of any variety Z over F q Part III: Generalizing Exceptionality: Pr-exceptional covers and Davenport pairs Part IV: (Chow) motives from exceptional covers and Davenport pairs: Diophantine category of Poincare series over (Z, F q ) Part V: Comparing T P 1,F q with various subtowers: Generated by Serre s Open Image Theorem, CM part; By Serre s Open Image Theorem, GL part; By Wildly ramified polynomials. Typeset by FoilTEX 1
2 Part 0: Exceptionality and fiber products 1.a. Articles and Talks: Finite fields, Exceptional covers and motivic Poincare series An F q cover ϕ : X Z of absolutely irreducible normal varieties is exceptional if ϕ one-one on F q t points for infinitely many t. For a # field: ϕ has infinitely many exceptional residue class field reductions. We use the Davenport- Lewis name exceptional because, equivalently, a version of their geometric property holds for ϕ. Typeset by FoilTEX 2
3 Using fiber products Assume ϕ i : X i Z, i =1, 2, are two covers (of normal varieties) over K. The set theoretic fiber product has geometric points {(x 1,x 2 ) x i X i ( K),i=1, 2, ϕ 1 (x 1 )=ϕ 2 (x 2 )} : x X( Fq ) is a point in X with coordinates in Fq. Won t be normal at (x 1,x 2 ) if x 1 and x 2 both ramify over Z. The categorical fiber product here is normalization of the result: components are disjoint, normal varieties, X 1 Z X 2. Typeset by FoilTEX 3
4 Galois closure of a cover Denote X Z X minus the diagonal by XZ 2 \ Δ. XZ k \ Δ: kth iterate of the fiber product minus the fat diagonal; empty if k>n= deg(ϕ). Any K component ˆX of X n Z \ Δ is a K Galois closure of ϕ: unique up to K isomorphism of Galois covers of Z. S n action on XZ n \ Δ gives the Galois group def G( ˆX/Z) = Ĝϕ: subgroup fixing ˆX. Without ˆ, G ϕ, denotes absolute Galois closure. Typeset by FoilTEX 4
5 Part I: Exceptional rational functions over # fields Cyclic polynomials have the form x x n. RSA code scheme uses these. Fewer people know about Chebychev polynomials. Yet, these also have their cryptography use, as do compositions of these types. Proposition 1. If (n, p 1)=1, then we can use x n to scramble data into Z/p. Ifn is odd, there are infinitely many such primes p. Proof. Euler s Theorem: Powers of a single integer α fill out Z/p \{0} def = Z/p. Typeset by FoilTEX 5
6 Residue Primes that work for (odd) n Take p {k + m n m Z} where k satisfies: (k, n) =1(apply Dirichlet s Theorem); and (k 1,n)=1((p 1=k 1+m n, n) =1). Example: k =2works; other integers may too. Typeset by FoilTEX 6
7 Tchebychev polynomials of odd degree n T n ( 1 2 (x +1/x)) = 1 2 (xn +1/x n ), T n : {, ±1} {, ±1}. Proposition 2. If (n, 6)=1, then T n : Z/p Z/p maps one-one for infinitely many p. Exactly those primes p with (p 2 1,n)=1. Proof: Use finite fields F p 2 Z/p: F p 2 cyclic. Typeset by FoilTEX 7
8 2. Schur s Conjecture: Cryptography we recognize in modern algebra goes back to the middle of the 1800s. They used finite fields as the place to encode a message. Conjecture 3 (Schur 1921). Only compositions of cyclic, Tchebychev and degree 1 (x ax + b) give polynomials mapping 1-1 on Z/p for -ly many p. Problem 4. How to check if an f(x) is a composition of the correct polynomials? If so, how to check if it is 1-1 for of p (notation: 1 1 )? Typeset by FoilTEX 8
9 Points toward proving Schur s conjecture: Step 1: If f = f 1 f 2 (f i F q [x]), then f is 1 1 if and only f 1 and f 2 are 1 1. Subtle reduction: If f decomposes over C then it decomposes over Q (not automatic for rational functions). So, to prove Schur s conjecture we consider f indecomposable over K. Step 2: Consider 1 1 f with f : Z/p Z/p 1-1. Then, the polynomial expression f(x) f(y) ( ) ϕ(x, y) = =0 x y has no solutions (x 0,y 0 ) Z/p Z/p, x 0 y 0. Typeset by FoilTEX 9
10 Cover characterization of exceptionality Proposition 5 (Weil). If ϕ(x, y) has u absolutely irreducible factors (over F p ), then (*) has at least u p + A p solutions (some A constant in p). Corollary 6. If f is 1 1, then ϕ(x, y) mod p has no absolutely irreducible factors (for p large). Proposition 7. [DL63] [Mc67] [Fr74] [Fr05] [GLTZ07]: General F q cover of normal varieties: ϕ : X Z exceptional over F q t XZ 2 \ Δ has no F qt abs. irred. components. Typeset by FoilTEX 10
11 For 1 1 f : P 1 x P 1 z, the groups Ĝf and G f Consider f(x) z =0with z a variable. Find n solutions x 1,...,x n in some algebraic closure F of Q(z): f(x i ) = z; they generate a field Q(x 1,...,x n,z) def = L f. Then, Ĝ f = G(L f /Q(z)). Proposition 8. Then, G f S n is primitive, not doubly transitive, and contains an n-cycle. Example 9. Assume n>2 is prime. The group D n (Dihedral of degree n) with generators g 1 = (1n)(2 n 1) ( n 1 n ) g 2 = (2n)(3 n 1) ( n+1 n ) is primitive,not double transitive, has an n-cycle. Typeset by FoilTEX 11
12 Why primitive with an n-cycle? With f(x) =x n +a 1 x n 1 + +a n (exceptionality allows monic). Solve for x from f(x) =z. Solution: x 1 = z 1/n + b 0 + b 1 z 1/n + b 2 z 2/n +. Substitute e 2πi k n z n 1 z 1/n for n-cycle in G f. Let G f (x 1 ) be the subgroup of G f fixing x 1. Primitive means no proper group H with G f (x 1 ) < H<G f. Galois correspondence: Such an H would mean a field L = Q(w) with Q(z) <L< Q(x 1 ). So, w = f 2 (x 1 ), and z = f 1 (w). Contrary to indecomposable f: f 1 (f 2 (x 1 )) = z. Typeset by FoilTEX 12
13 Concluding Schur s Conjecture Why G f is not doubly transitive: Equivalent to ϕ(x, y) (XZ 2 \ Δ) has at least two factors over Q (from no abs. irred. factors over Q). Get Schur s conjecture if 1 1 and indecomposable f is variable change of cyclic or Chebychev polynomial. Chebychev case: variable change, (z,x) (az + b, a x + b ) (a, b, a,b K), allows f(±u) =±u with u 2 = a K. def Then, with l u : x ux, f = l u T n l u 1 = T n,a : u n 1 T n,a is what a large literature calls a Dickson polynomial [LMT93]. Typeset by FoilTEX 13
14 All exceptional prime degree rational f Step 1: Show G f is a cyclic or dihedral group. Proposition 10 (Famous Group Results). If n is a prime, then (Burnside): G f {( u v) u (Z/n),v Z/n } def = Z/n s (Z/n). 0 1 For n not prime there is no such G f : Schur. Step 2: Show G f dihedral (resp. cyclic) polynomial f is Chebychev (resp. cyclic) after changing variables. Best part: Monodromy method solves many other problems (Schur s conjecture the easiest). Typeset by FoilTEX 14
15 Step 2 cont: Apply Riemann s Existence Theorem. For g S n, ind(g) def = n # of disjoint cycles in g (including length 1). If f : C x { } C z { }, with branch points z 1,...,z r = r elements g 1,...,g r G f (branch cycles) with these properties: G f = g 1,...,g r 1 (generation); r i=1 g i =1(product-one); and 2(n 1) = r i=1 ind(g i) (genus 0). Typeset by FoilTEX 15
16 Finish Polynomial case def g r = g is an n-cycle; and n 1= r 1 i=1 ind(g i) (genus 0). Proposition 11. Combine with g 1,...,g r 1,g Z/n s (Z/n). Polynomial Result: {g 1,...,g r 1 } = {g 1,g 2 } as in Ex. 9 modulo conjugation in S n, g =(12... n) 1 ;or r =2and g 1 =(12... n). Tchebychev/cyclic polynomial branch cycles. Typeset by FoilTEX 16
17 Dominant rational (not polynomial) function case Branch cycles are (g 1,g 2,g 3,g 4 ), g i s conjugate to ) Z/n s {±1}. Most new functions from ( Weierstrass -functions through this diagram: C {±w} { } mod {±1} f C {±z} { } mod {±1} mod L z /L w Z/n C w /L w C z /L z. Here L w L z both generated over Z by two linearly independent (over R) complex numbers. Typeset by FoilTEX 17
18 Part II: Exceptional tower T Z,Fq of variety Z over F q Extension of constants series Let ˆK ϕ (k) be the minimal def. field of (geom.) K components of XZ k \ Δ, 1 k n: ker(ĝϕ G( ˆK ϕ (n)/k)) = G ϕ. Each ˆK ϕ (k)/k is Galois: kth ext. of constants field: G( ˆK ϕ (k)/k) permutes geom. components of X k Y \ Δ. Denote perm. rep. by T ϕ,k. Typeset by FoilTEX 18
19 Characterize exceptional There is a natural sequence of quotients G( ˆX/Y ) G( ˆK ϕ (n)/k) G( ˆK ϕ (k)/k) G( ˆK ϕ (1)/K). G( ˆK(1)/K) is trivial iff all K components of X are absolutely irreducible. Theorem 12. For K a finite field, G( ˆK ϕ (2)/K) having no fixed points under T ϕ,2 characterizes ϕ being exceptional ([Fr74], [Fr05], [GLTZ07]). Typeset by FoilTEX 19
20 The tower T Z,Fq and its cryptology potential Morphisms (X, ϕ) T Z,Fq to (X,ϕ ) T Z,Fq are covers ψ : X X with ϕ = ϕ ψ. Partially order T Z,Fq by (X, ϕ) > (X,ϕ ) if there is an (F q ) morphism ψ from (X, ϕ) to (X,ϕ ). Then ψ induces: a homomorphism G( ˆX ϕ /X ϕ ) to G( ˆX ϕ /X ϕ ); and canonical map from cosets of G( ˆX ϕ /X ϕ ) in G( ˆX ϕ /Z) to the corresponding cosets for X. Note: (X, ψ) is automatically in T X,F q. Typeset by FoilTEX 20
21 Forming the exceptional tower Nub of an exceptional tower of (Z, F q ): unique minimal exceptional cover X the fiber product dominating exceptional covers ϕ i : X i Z, i =1, 2. Note: Everything depends on F q. For (X, ϕ) T Z,Fq denote cosets of G( ˆX ϕ /X ϕ ) in G( ˆX ϕ /Z)=Ĝϕ by V ϕ ; coset of 1 by v ϕ and the rep. of Ĝϕ on these cosets by T ϕ : Ĝϕ S Vϕ. Write G( ˆK ϕi (2)/F q ) as Z/d(ϕ i ), i =1, 2. Typeset by FoilTEX 21
22 Why X 1 Z X 2 has exactly one abs. irred. comp. Do 1 2, suppose none! Let F q t 0 contain coefficients of all absolutely irred. X 1 Z X 2 comps. Then, if (t, t 0 )=1, X 1 Z X 2 has no abs. irr. com. over F q t. Normality = X 1 Z X 2 (F q t)=. D-L criterion allows assuming ϕ i s are étale. Then, t (Z/d(ϕ i )), i =1, 2, = ϕ i is 1-1 and onto (over F q t), i =1, 2. For t large, z Z(F q t) = x i X i (F q t) z, i =1, 2. So (x 1,x 2 ) X 1 Z X 2 (F q t). Typeset by FoilTEX 22
23 T Z,Fq is a very rigid category Proposition 13. In T Z,Fq there is at most one (F q ) morphism between any two objects. So, ϕ : X Z has no F q automorphisms: Cen SV ϕ (Ĝϕ) ={1}. Then, {(Ĝϕ,T ϕ,v ϕ )} (X,ϕ) TZ,F canonically defines q a compatible system of permutation representations; it has a projective limit (ĜZ,T Z ). Value of the Tower: It now makes sense to form the subtower generated by special exceptional covers: The minimal tower including all covers in the set. Examples: Tamely ramified subtower; Schur-Dickson subtower of T P 1 z,f q ; Subtower generated by CM (or GL 2 ) covers from Serre s OIT (Part V). Typeset by FoilTEX 23
24 Exceptional scrambling For any t let T Z,Fq (t) be those covers with t in their exceptionality set. Cryptology starts by encoding a message into a set. For t large our message encodes in F q t. Then, select (X, ϕ) T Z,Fq (t). Embed our message as x 0 X(F q t). Use ϕ as a one-one function to pass x 0 to ϕ(x 0 )=z 0 Z(F q t) for publication. You and everyone else who can understand message x 0 can see z 0 below it. To find out what is x 0 from z 0, need an inverting function ϕt 1 : Z(F q t) X(F q t). Typeset by FoilTEX 24
25 Inverting the scrambling map Question 14 (Periods). With X = P 1 x and Z = P 1 z, identify them to regard ϕ on F q t as ϕ t, permuting F q t { }. Label the order of ϕ t as m ϕ,t = m t. Then, ϕ m t 1 t inverts ϕ t. How does m ϕ,t vary, for genus 0 exceptional ϕ, ast varies? Standard RSA inverts x x n by inverting the nth power map on F q t (mult. by n on Z/(q t 1) Euler s Theorem). Works for all covers in the Schur Sub-Tower of (P 1 y, F q ) generated by x n s and T n s. (For T n s, invert mult. by n onz/(q 2t 1).) Typeset by FoilTEX 25
26 Part III: pr-exceptional covers and Davenport pairs Definition 15. ϕ : X Z is p(ossibly)r(educible)-exceptional: ϕ : X(F q t) Z(F q t) surjective for -ly many t. Then, ϕ is exceptional iff X is abs. irreducible. allow X to have no abs. irred. comps. We even Form ˆX Z (with its canonical rep. T ϕ ), the Galois closure with group Ĝϕ, and get an extension of constants field with G(ˆFϕ /F q )=Z/ ˆd(ϕ). Typeset by FoilTEX 26
27 D-L generalization; pr-exceptional characterization For t Z/ ˆd(ϕ): def Ĝ ϕ,t = {g Ĝϕ restricts to t Z/ ˆd(ϕ)}. Exceptionality set E ϕ of a pr-exceptional cover: {t Z/ ˆd(ϕ) g Ĝϕ,t fixes 1 letter of T ϕ }. pr-exceptional correspondences: W X 1 X 2 with projections W X i s pr-exceptional. Exceptional correspondence between X 1 and X 2 = X 1 (F q t) = X 2 (F q t) for -ly many t. If X 2 = P 1 z, then t=1 (a n q t +1for -ly many t. def = X 1 (F q t) )u t has a n = Typeset by FoilTEX 27
28 A zoo of high genus except. correspondences between P 1 x 1 and P 1 x 2 If ϕ i : P 1 x i P 1 z, i =1, 2 is exceptional, then P 1 x 1 P 1 z P 1 x 2 has a unique absolutely irreducible component, an exceptional cover of P 1 x i, i =1, 2. Suppose ϕ i : X i Z, i =1, 2, are abs. irreducible covers. The minimal (F q ) Galois closure ˆX of both is any F q component of ˆX1 Z ˆX2. Attached group, Ĝ = Ĝ(ϕ 1,ϕ 2 ) = G( ˆX/Z): Fiber product of G( ˆX 1 /Z) and G( ˆX 2 /Z) over maximal H through which they both factor. Typeset by FoilTEX 28
29 D(avenport)Pairs: new pr-except. correspondences Definition 16. (ϕ 1,ϕ 2 ) is a DP (resp. i(sovalent)dp) if ϕ 1 (X 1 (F q t)) = ϕ 2 (X 2 (F q t)) for -ly many t (resp. ranges assumed with same multiplicity; T. Bluer s name). Equivalent to being a DP: pr Xi X 1 Z X 2 X i, is pr-exceptional, and the exceptionality sets E pri (F q ), i =1, 2, have nonempty (so infinite) intersection E pr1 (F q ) E pr2 (F q ) def = E ϕ1,ϕ 2 (F q ). Typeset by FoilTEX 29
30 Part IV: (Chow) motives: Diophantine category of Poincare series over (Z, F q ) Let W D,Fq (u) = t=1 N D(t)u t be a Poincaré series for a diophantine problem D over a finite field F q.we call these Weil vectors. Example: F (x, z) F q [x, z], N D (t) = {z F m z x q t F m x,f(x, z) =0}. q t Weil Relation between W D1,F q (u) and W D2,F q (u): -ly many coefficients of W D1,F q (u) W D2,F q (u) equal 0. Effectiveness result: For any Weil vector, the support set of t Z of 0 coefficients differs by a finite set from a union of full Frobenius progressions. Typeset by FoilTEX 30
31 Motivic formulation Question 17. If Poincare series of X over F q has t-th coefficient equal q t +1 for -ly many t, is there a chain of except. correspondences from X to P 1? Equivalent to characterizing X for which t=1 tr Fr [ 2 q t 0 ( 1)i Hl i(x)]ut has a relation with the series with X = P 1 : Chow motive coefficients. There are p-adic versions: Replace F q t by higher residue fields with the Witt vectors R t with residue class F q t; and use integration instead of counting. Typeset by FoilTEX 31
32 Result of Denef-Loeser [Fr77], [DL01], [Ni04] Consider a number field version, by R p the completion the integers of K with respect to prime p. def Then, W D,Rp (u) = v=1 N D,R (v)uv p with N (v) D,Rp using values in R p /p v that lift to values in R p. To make this useful motivically requires doing this for those D with a map to a fixed space Z/K. Given D, There is a string of relative to Z Chow motives (over K) {[M v ]} v=0, so for almost all p, W (u) = D,Rp t=1 tr Fr [M p t]u t. Typeset by FoilTEX 32
33 Role of idps Given Weil Vector W (D, F q ) over (Z, F q ) and ϕ : X Z can define pullback W ϕ (D, F q ) over (X, F q ). Assume ϕ i : X i Z, i =1, 2, is an idp over F q, X 1 = X 2 and D has a map to Z. Then, (ϕ 1,ϕ 2 ) produces new Weil vectors W ϕ i D,F q, i = 1, 2, and a relation between W ϕ 1 D,F q (u) and W ϕ 2 D,F q (u): -ly many coefficients of W ϕ 1 D,F q (u) W ϕ 2 D,F q (u) equal 0. Typeset by FoilTEX 33
34 PartV:CMandGL 2 exceptional genus 0 covers Test for a cover ϕ : X Z decomposing. Check X Z X\Δ for irreducible components Z of form X Z X. If none, then ϕ is indecomposable. Otherwise, ϕ factors through X Z (Gutierrez, et.al. from [FrM69]). Denote the minimal Galois extension of K over which ϕ decomposes into absolutely indecomposable covers by K ϕ (ind): The indecomposability field of ϕ. Proposition 18. For any cover ϕ : X Z over a field K, K ϕ (ind) ˆK ϕ (2). Typeset by FoilTEX 34
35 Most of rest of genus 0 except. covers/q [Fr78], [GSM04]: From Weierstrass -functions. P 1 f ±w P 1 {±z} mod {±1} mod L z /L w C w /L w C z /L z. Case CM: deg(f) =r, a prime Case GL 2 : deg(f) =r 2, a prime squared mod {±1} [O67], [Se68], [Se81], [R90], [Se03] case of Serre s O(pen)I(mage)T(heorem). CM case can describe inversion period from Euler s Theorem, essentially equivalent to the theory of complex multiplication. Typeset by FoilTEX 35
36 GL 2 gist [Fr05, ], Serre s GL 2 OIT [Se68, etc] [f] P 1 j by the j-invariant of the 4 branch points; G f =(Z/r) 2 s {±1}; yet for a non-cm j-invariant (say in Q), then for a.a. r, then for f def = f j,r, Ĝ f =(Z/r) 2 s GL 2 (Z/r). Exceptionality versus indecomposability: Given f j,r and the set A of A GL 2 (Z/r)/{±1} for which A acts irreducibly on (Z/r) 2. Consider P fj,r,a those primes p with the Frobenius of f j,r : P 1 w P 1 z mod p in A. For such p f j,r mod p is exceptional; and (equivalently) f j,r mod p is indecomposable, but decomposes over F p. Typeset by FoilTEX 36
37 Two automorphic function questions [Fr05, 6] poses an analog of [Se03] to find an automorphic funct. (should exist according to Langlands) for primes of except. for j Ogg s curve 3 + [Se81, extensive discuss]. Would give an explicit structure to the primes of exceptionality. For any exceptional f j,r mod p, form a Poincaré series with the period of exceptionality its coefficients. Conjecture, this series is rational. This result would then remove from consideration the arbitrary identification of P 1 w with P 1 z. Typeset by FoilTEX 37
38 Bibliography; Parts 0 and I: [DL63] H. Davenport and D.J. Lewis, Notes on Congruences (I), Quart. J. Math. Oxford (2) 14 (1963), [Fr70] M.D. Fried, On a conjecture of Schur, Mich. Math. J. 17 (1970), [Fr74] M. Fried, On a Theorem of MacCluer, Acta. Arith. XXV (1974), [Fr78] M. Fried, Galois groups and Complex Multiplication, T.A.M.S. 235 (1978) [Fr05] M. Fried, The place of exceptional covers among all diophantine relations, J. Finite Fields 11 (2005) [GMS03] R. Guralnick, P. Müller and J. Saxl, The rational function analoque of a question of Schur and exceptionality of permutations representations, Memoirs of AMS (2003),ISBN [LMT93] R. Lidl, G.L. Mullen and G. Turnwald, Dickson Polynomials, Pitman monographs, Surveys in pure and applied math,65, Longman Scientific, [GLTZ07] R. Guralnick, T. Tucker and M. Zieve (behind the scenes Lenstra), Exceptional covers and bijections on Rational Points, to appear IRMN, [Mc67] C. MacCluer, On a conjecture of Davenport and Lewis concerning exceptional polynomials, Acta. Arith. 12 (1967), [Sch23] I. Schur, Über den Zusammenhang zwischen einem Problem der Zahlentheorie and einem Satz über algebraische Functionen, S.-B. Preuss. Akad. Wiss., Phys.-Math. Klasse (1923), Typeset by FoilTEX 38
39 Bibliography; Parts II and V: [DL01] J. Denef and F. Loeser, Definable sets, motives and p-adic integrals, JAMS 14 (2001), [Fr76] M. Fried, Solving diophantine problems over all residue class fields of a number field..., Annals Math. 104 (1976), [FGS93] M.D. Fried, R. Guralnick and J. Saxl, Schur covers and Carlitz s conjecture, Israel J. Math. 82 (1993), [GTZ07] R. Guralnick, T. Tucker and M. Zieve, Exceptional covers and bijections on rational points, to appear in IRMN. [Le95] H.W. Lenstra Jr., Talk at Glasgow conference, Finite Fields III, (1995). [Ni04] J. Nicaise, Relative motives and the theory of pseudo-finite fields, to appear in IMRN. [O67] A.P. Ogg, Abelian curves of small conductor, Crelle s J 226 (1967), [R90] K. Ribet, Review of new edition of [Se68], BAMS 22 (1990), [Se68] J.-P. Serre, Abelian l-adic representations and elliptic curves, 1st ed., McGill University Lecture Notes, Benjamin, New York Amsterdam, 1968, in collaboration with Willem Kuyk and John Labute. [Se81] J.-P. Serre, Quelques Applications du Théorème de Densité de Chebotarev, Publ. Math. IHES 54 (1981), [Se03] J.-P. Serre, On a Theorem of Jordan, BAMS 40 #4 (2003), Typeset by FoilTEX 39
Iteration Dynamics from Cryptology on Exceptional Covers Mike Fried, UCI 05/20/08
Iteration Dynamics from Cryptology on Exceptional Covers Mike Fried, UCI 05/20/08 Part 0: Exceptionality and fiber products Part I: Generalization of Davenport-Lewis Criterion Part II: The exceptional
More informationCryptography and Schur s Conjecture UM Bozeman, November 19, 2004
Cryptography and Schur s Conjecture UM Bozeman, November 19, 2004 Advertisement for our seminar at MSU-Billings. WHAT-DO-YOU-KNOW? MATHEMATICS COLLOQUIUM: We plan talks this year on historical topics with
More informationA Weil bound free proof of Schur s conjecture
A Weil bound free proof of Schur s conjecture Peter Müller Department of Mathematics University of Florida Gainesville, FL 32611 E-mail: pfm@math.ufl.edu Abstract Let f be a polynomial with coefficients
More informationVariables Separated Equations and Finite Simple Groups
and Finite Simple Groups 2PM, April 6, 2010: Mike Fried, Emeritus UC Irvine [UmSt] April 7, 2010 1 Algebraic equations in separated variables: {(x, y) f (x) g(y) = 0}. and Finite Simple Groups 2PM, April
More informationPermutation Polynomials over Finite Fields
Permutation Polynomials over Finite Fields Omar Kihel Brock University 1 Finite Fields 2 How to Construct a Finite Field 3 Permutation Polynomials 4 Characterization of PP Finite Fields Let p be a prime.
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationSCHUR COVERS and CARLITZ S CONJECTURE
SCHUR COVERS and CARLITZ S CONJECTURE Michael D. Fried UC Irvine 2 Robert Guralnick 3 University of Southern California Jan Saxl Cambridge University Abstract: We use the classification of finite simple
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 informationFields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.
Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER. Seán McGarraghy
ANNIHILATING POLYNOMIALS, TRACE FORMS AND THE GALOIS NUMBER Seán McGarraghy Abstract. We construct examples where an annihilating polynomial produced by considering étale algebras improves on the annihilating
More informationFIELD THEORY. Contents
FIELD THEORY MATH 552 Contents 1. Algebraic Extensions 1 1.1. Finite and Algebraic Extensions 1 1.2. Algebraic Closure 5 1.3. Splitting Fields 7 1.4. Separable Extensions 8 1.5. Inseparable Extensions
More informationA connection between number theory and linear algebra
A connection between number theory and linear algebra Mark Steinberger Contents 1. Some basics 1 2. Rational canonical form 2 3. Prime factorization in F[x] 4 4. Units and order 5 5. Finite fields 7 6.
More informationPage 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 informationQuasi-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ψ ϕ : M ϕ G with ker ψ = ker(m ϕ G) =π 1 (X). def Typeset by FoilTEX 1
Maximal Frattini quotients of p-poincaré Mapping class groups Mike Fried, UCI and MSU-Billings 3/03/07 http://math.uci.edu/~mfried 1.a # Generalizing modular curve properties to Modular Towers #1 mt-overview.html
More information1. Artin s original conjecture
A possible generalization of Artin s conjecture for primitive root 1. Artin s original conjecture Ching-Li Chai February 13, 2004 (1.1) Conjecture (Artin, 1927) Let a be an integer, a 0, ±1, and a is not
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationDihedral Groups: M(odular) T(ower) view of modular curve towers and their cusps
Dihedral Groups: M(odular) T(ower) view of modular curve towers and their cusps Mike Fried, UC Irvine: Versions from London, Ont. Oct. 2005, Istanbul, 06/17/08. References all talks: www.math.uci.edu/
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More information15 Elliptic curves and Fermat s last theorem
15 Elliptic curves and Fermat s last theorem Let q > 3 be a prime (and later p will be a prime which has no relation which q). Suppose that there exists a non-trivial integral solution to the Diophantine
More informationGalois theory of fields
1 Galois theory of fields This first chapter is both a concise introduction to Galois theory and a warmup for the more advanced theories to follow. We begin with a brisk but reasonably complete account
More informationUniversity of Southern California, Los Angeles, University of California at Los Angeles, and Technion Israel Institute of Technology, Haifa, Israel
IRREDUCIBLE POLYNOMIALS WHICH ARE LOCALLY REDUCIBLE EVERYWHERE Robert Guralnick, Murray M. Schacher and Jack Sonn University of Southern California, Los Angeles, University of California at Los Angeles,
More informationGeometric motivic integration
Université Lille 1 Modnet Workshop 2008 Introduction Motivation: p-adic integration Kontsevich invented motivic integration to strengthen the following result by Batyrev. Theorem (Batyrev) If two complex
More informationConstructing Permutation Rational Functions From Isogenies
Constructing Permutation Rational Functions From Isogenies Gaetan Bisson 1 and Mehdi Tibouchi 1 University of French Polynesia NTT Secure Platform Laboratories Abstract. A permutation rational function
More informationON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction
ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root
More informationGalois 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 informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For
More informationMaximal 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 informationMA 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φ(xy) = (xy) n = x n y n = φ(x)φ(y)
Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationGroups and Symmetries
Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group
More informationNon CM p-adic analytic families of modular forms
Non CM p-adic analytic families of modular forms Haruzo Hida Department of Mathematics, UCLA, Los Angeles, CA 90095-1555, U.S.A. The author is partially supported by the NSF grant: DMS 1464106. Abstract:
More informationALGEBRA 11: Galois theory
Galois extensions Exercise 11.1 (!). Consider a polynomial P (t) K[t] of degree n with coefficients in a field K that has n distinct roots in K. Prove that the ring K[t]/P of residues modulo P is isomorphic
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More informationMath 451, 01, Exam #2 Answer Key
Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement
More informationCSIR - Algebra Problems
CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
More informationProjects on elliptic curves and modular forms
Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master
More informationExtension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13
Extension fields II Sergei Silvestrov Spring term 2011, Lecture 13 Abstract Contents of the lecture. Algebraic extensions. Finite fields. Automorphisms of fields. The isomorphism extension theorem. Splitting
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationPart II Galois Theory
Part II Galois Theory Theorems Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
More informationAlgebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...
Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2
More informationResidual modular Galois representations: images and applications
Residual modular Galois representations: images and applications Samuele Anni University of Warwick London Number Theory Seminar King s College London, 20 th May 2015 Mod l modular forms 1 Mod l modular
More informationOn the generation of the coefficient field of a newform by a single Hecke eigenvalue
On the generation of the coefficient field of a newform by a single Hecke eigenvalue Koopa Tak-Lun Koo and William Stein and Gabor Wiese November 2, 27 Abstract Let f be a non-cm newform of weight k 2
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 informationbook 2005/1/23 20:41 page 132 #146
book 2005/1/23 20:41 page 132 #146 132 2. BASIC THEORY OF GROUPS Definition 2.6.16. Let a and b be elements of a group G. We say that b is conjugate to a if there is a g G such that b = gag 1. You are
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 2017-8: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationModular forms and the Hilbert class field
Modular forms and the Hilbert class field Vladislav Vladilenov Petkov VIGRE 2009, Department of Mathematics University of Chicago Abstract The current article studies the relation between the j invariant
More informationLecture 7: Etale Fundamental Group - Examples
Lecture 7: Etale Fundamental Group - Examples October 15, 2014 In this lecture our only goal is to give lots of examples of etale fundamental groups so that the reader gets some feel for them. Some of
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationLemma 1.1. The field K embeds as a subfield of Q(ζ D ).
Math 248A. Quadratic characters associated to quadratic fields The aim of this handout is to describe the quadratic Dirichlet character naturally associated to a quadratic field, and to express it in terms
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationarxiv: v1 [math.nt] 9 Jan 2019
NON NEAR-PRIMITIVE ROOTS PIETER MOREE AND MIN SHA Dedicated to the memory of Prof. Christopher Hooley (928 208) arxiv:90.02650v [math.nt] 9 Jan 209 Abstract. Let p be a prime. If an integer g generates
More informationSome algebraic number theory and the reciprocity map
Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible
More informationArithmetic Exceptionality of Generalized Lattès Maps
Submitted to Journal of the Mathematical Society of Japan Arithmetic Exceptionality of Generalized Lattès Maps By Ömer Küçüksakallı and Hurşit Öns ıper (Received????,????) (Revised????,????) Abstract.
More informationA BRIEF INTRODUCTION TO LOCAL FIELDS
A BRIEF INTRODUCTION TO LOCAL FIELDS TOM WESTON The purpose of these notes is to give a survey of the basic Galois theory of local fields and number fields. We cover much of the same material as [2, Chapters
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 informationPublic-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 informationThe Ring of Monomial Representations
Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents
More information9. Finite fields. 1. Uniqueness
9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime
More informationON p-adic REPRESENTATIONS OF Gal(Q p /Q p ) WITH OPEN IMAGE
ON p-adic REPRESENTATIONS OF Gal(Q p /Q p ) WITH OPEN IMAGE KEENAN KIDWELL 1. Introduction Let p be a prime. Recently Greenberg has given a novel representation-theoretic criterion for an absolutely irreducible
More informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of non-zero polynomials in [x], no two
More informationGalois groups with restricted ramification
Galois groups with restricted ramification Romyar Sharifi Harvard University 1 Unique factorization: Let K be a number field, a finite extension of the rational numbers Q. The ring of integers O K of K
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationGalois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.
Galois fields 1 Fields A field is an algebraic structure in which the operations of addition, subtraction, multiplication, and division (except by zero) can be performed, and satisfy the usual rules. More
More informationAlgebra SEP Solutions
Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since
More informationAbstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications
1 Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair Corrections and clarifications Note: Some corrections were made after the first printing of the text. page 9, line 8 For of the
More informationThe Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.
The third exam will be on Monday, April 9, 013. The syllabus for Exam III is sections 1 3 of Chapter 10. Some of the main examples and facts from this material are listed below. If F is an extension field
More informationFix(g). Orb(x) i=1. O i G. i=1. O i. i=1 x O i. = n G
Math 761 Fall 2015 Homework 4 Drew Armstrong Problem 1 Burnside s Lemma Let X be a G-set and for all g G define the set Fix(g : {x X : g(x x} X (a If G and X are finite, prove that Fix(g Stab(x g G x X
More information(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G.
(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
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 informationIsogeny 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 informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationGalois Theory, summary
Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and
More informationSeminar 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 informationNotas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018
Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4
More information1 Notations and Statement of the Main Results
An introduction to algebraic fundamental groups 1 Notations and Statement of the Main Results Throughout the talk, all schemes are locally Noetherian. All maps are of locally finite type. There two main
More informationMath 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 informationSolutions 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 information1 Structures 2. 2 Framework of Riemann surfaces Basic configuration Holomorphic functions... 3
Compact course notes Riemann surfaces Fall 2011 Professor: S. Lvovski transcribed by: J. Lazovskis Independent University of Moscow December 23, 2011 Contents 1 Structures 2 2 Framework of Riemann surfaces
More informationMATH 8253 ALGEBRAIC GEOMETRY WEEK 12
MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f
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 informationFinite Fields. [Parts from Chapter 16. Also applications of FTGT]
Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory
More informationArithmetic Mirror Symmetry
Arithmetic Mirror Symmetry Daqing Wan April 15, 2005 Institute of Mathematics, Chinese Academy of Sciences, Beijing, P.R. China Department of Mathematics, University of California, Irvine, CA 92697-3875
More informationD-MATH Algebra II FS18 Prof. Marc Burger. Solution 26. Cyclotomic extensions.
D-MAH Algebra II FS18 Prof. Marc Burger Solution 26 Cyclotomic extensions. In the following, ϕ : Z 1 Z 0 is the Euler function ϕ(n = card ((Z/nZ. For each integer n 1, we consider the n-th cyclotomic polynomial
More informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
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 informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, p-groups have non-trivial
More informationSummer Algebraic Geometry Seminar
Summer Algebraic Geometry Seminar Lectures by Bart Snapp About This Document These lectures are based on Chapters 1 and 2 of An Invitation to Algebraic Geometry by Karen Smith et al. 1 Affine Varieties
More informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More informationAre ζ-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 informationUp to twist, there are only finitely many potentially p-ordinary abelian varieties over. conductor
Up to twist, there are only finitely many potentially p-ordinary abelian varieties over Q of GL(2)-type with fixed prime-to-p conductor Haruzo Hida Department of Mathematics, UCLA, Los Angeles, CA 90095-1555,
More informationChapter 4. Fields and Galois Theory
Chapter 4 Fields and Galois Theory 63 64 CHAPTER 4. FIELDS AND GALOIS THEORY 4.1 Field Extensions 4.1.1 K[u] and K(u) Def. A field F is an extension field of a field K if F K. Obviously, F K = 1 F = 1
More informationp-divisible Groups and the Chromatic Filtration
p-divisible Groups and the Chromatic Filtration January 20, 2010 1 Chromatic Homotopy Theory Some problems in homotopy theory involve studying the interaction between generalized cohomology theories. This
More informationOn 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