The Golod-Shafarevich Theorem and the Class Field Tower Problem
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Geometry of Syzygies
The Geometry of Syzygies A second course in Commutative Algebra and Algebraic Geometry David Eisenbud University of California, Berkeley with the collaboration of Freddy Bonnin, Clement´ Caubel and Hel´ ene` Maugendre For a current version of this manuscript-in-progress, see www.msri.org/people/staff/de/ready.pdf Copyright David Eisenbud, 2002 ii Contents 0 Preface: Algebra and Geometry xi 0A What are syzygies? . xii 0B The Geometric Content of Syzygies . xiii 0C What does it mean to solve linear equations? . xiv 0D Experiment and Computation . xvi 0E What’s In This Book? . xvii 0F Prerequisites . xix 0G How did this book come about? . xix 0H Other Books . 1 0I Thanks . 1 0J Notation . 1 1 Free resolutions and Hilbert functions 3 1A Hilbert’s contributions . 3 1A.1 The generation of invariants . 3 1A.2 The study of syzygies . 5 1A.3 The Hilbert function becomes polynomial . 7 iii iv CONTENTS 1B Minimal free resolutions . 8 1B.1 Describing resolutions: Betti diagrams . 11 1B.2 Properties of the graded Betti numbers . 12 1B.3 The information in the Hilbert function . 13 1C Exercises . 14 2 First Examples of Free Resolutions 19 2A Monomial ideals and simplicial complexes . 19 2A.1 Syzygies of monomial ideals . 23 2A.2 Examples . 25 2A.3 Bounds on Betti numbers and proof of Hilbert’s Syzygy Theorem . 26 2B Geometry from syzygies: seven points in P3 .......... 29 2B.1 The Hilbert polynomial and function. 29 2B.2 . and other information in the resolution . 31 2C Exercises . 34 3 Points in P2 39 3A The ideal of a finite set of points . -
On the Class Group and the Local Class Group of a Pullback
JOURNAL OF ALGEBRA 181, 803]835Ž. 1996 ARTICLE NO. 0147 On the Class Group and the Local Class Group of a Pullback Marco FontanaU Dipartimento di Matematica, Uni¨ersitaÁ degli Studi di Roma Tre, Rome, Italy View metadata, citation and similar papers at core.ac.ukand brought to you by CORE provided by Elsevier - Publisher Connector Stefania GabelliU Dipartimento di Matematica, Uni¨ersitaÁ di Roma ``La Sapienza'', Rome, Italy Communicated by Richard G. Swan Received October 3, 1994 0. INTRODUCTION AND PRELIMINARY RESULTS Let M be a nonzero maximal ideal of an integral domain T, k the residue field TrM, w: T ª k the natural homomorphism, and D a proper subring of k. In this paper, we are interested in deepening the study of the Ž.fractional ideals and of the class group of the integral domain R arising from the following pullback of canonical homomorphisms: R [ wy1 Ž.DD6 6 6 Ž.I w6 TksTrM More precisely, we compare the Picard group, the class group, and the local class group of R with those of the integral domains D and T.We recall that as inwx Bo2 the class group of an integral domain A, CŽ.A ,is the group of t-invertibleŽ. fractional t-ideals of A modulo the principal ideals. The class group contains the Picard group, PicŽ.A , and, as inwx Bo1 , U Partially supported by the research funds of Ministero dell'Uni¨ersitaÁ e della Ricerca Scientifica e Tecnologica and by Grant 9300856.CT01 of Consiglio Nazionale delle Ricerche. 803 0021-8693r96 $18.00 Copyright Q 1996 by Academic Press, Inc. -
Class Field Theory & Complex Multiplication
Class Field Theory & Complex Multiplication S´eminairede Math´ematiquesSup´erieures,CRM, Montr´eal June 23-July 4, 2014 Eknath Ghate 1 Introduction An elliptic curve has complex multiplication (or CM for short) if it has endo- morphisms other than the obvious ones given by multiplication by integers. The main purpose of these notes is to show that the j-invariant of an elliptic curve with CM along with its torsion points can be used to explicitly generate the maximal abelian extension of an imaginary quadratic field. This result is analogous to the Kronecker-Weber theorem which states that the maximal abelian extension of Q is generated by the values of the exponential function e2πix at the torsion points Q=Z of the group C=Z. The CM theory of elliptic curves is due to many authors, including Kro- necker, Weber, Hasse, Deuring, Shimura. Our exposition is based on Chap- ters 4 and 5 of Shimura [1], and Chapter 2 of Silverman [3]. For standard facts about elliptic curves we sometimes refer the reader to Silverman [2]. 2 What is complex multiplication? Let E and E0 be elliptic curves defined over an algebraically closed field k. A homomorphism λ : E ! E0 is a rational map that is also a group homomorphism. An isogeny λ : E ! E0 is a homomorphism with finite kernel. Denote the ring of all endomorphisms of E by End(E), and set EndQ(E) = End(E) ⊗ Q. If E is an elliptic curve defined over C, then E is isomorphic to C=L for a lattice L ⊂ C. -
Gsm073-Endmatter.Pdf
http://dx.doi.org/10.1090/gsm/073 Graduat e Algebra : Commutativ e Vie w This page intentionally left blank Graduat e Algebra : Commutativ e View Louis Halle Rowen Graduate Studies in Mathematics Volum e 73 KHSS^ K l|y|^| America n Mathematica l Societ y iSyiiU ^ Providence , Rhod e Islan d Contents Introduction xi List of symbols xv Chapter 0. Introduction and Prerequisites 1 Groups 2 Rings 6 Polynomials 9 Structure theories 12 Vector spaces and linear algebra 13 Bilinear forms and inner products 15 Appendix 0A: Quadratic Forms 18 Appendix OB: Ordered Monoids 23 Exercises - Chapter 0 25 Appendix 0A 28 Appendix OB 31 Part I. Modules Chapter 1. Introduction to Modules and their Structure Theory 35 Maps of modules 38 The lattice of submodules of a module 42 Appendix 1A: Categories 44 VI Contents Chapter 2. Finitely Generated Modules 51 Cyclic modules 51 Generating sets 52 Direct sums of two modules 53 The direct sum of any set of modules 54 Bases and free modules 56 Matrices over commutative rings 58 Torsion 61 The structure of finitely generated modules over a PID 62 The theory of a single linear transformation 71 Application to Abelian groups 77 Appendix 2A: Arithmetic Lattices 77 Chapter 3. Simple Modules and Composition Series 81 Simple modules 81 Composition series 82 A group-theoretic version of composition series 87 Exercises — Part I 89 Chapter 1 89 Appendix 1A 90 Chapter 2 94 Chapter 3 96 Part II. AfRne Algebras and Noetherian Rings Introduction to Part II 99 Chapter 4. Galois Theory of Fields 101 Field extensions 102 Adjoining -
22 Ring Class Fields and the CM Method
18.783 Elliptic Curves Spring 2015 Lecture #22 04/30/2015 22 Ring class fields and the CM method p Let O be an imaginary quadratic order of discriminant D, let K = Q( D), and let L be the splitting field of the Hilbert class polynomial HD(X) over K. In the previous lecture we showed that there is an injective group homomorphism Ψ: Gal(L=K) ,! cl(O) that commutes with the group actions of Gal(L=K) and cl(O) on the set EllO(C) = EllO(L) of roots of HD(X) (the j-invariants of elliptic curves with CM by O). To complete the proof of the the First Main Theorem of Complex Multiplication, which asserts that Ψ is an isomorphism, we need to show that Ψ is surjective; this is equivalent to showing the HD(X) is irreducible over K. At the end of the last lecture we introduced the Artin map p 7! σp, which sends each unramified prime p of K to the unique automorphism σp 2 Gal(L=K) for which Np σp(x) ≡ x mod q; (1) for all x 2 OL and primes q of L dividing pOL (recall that σp is independent of q because Gal(L=K) ,! cl(O) is abelian). Equivalently, σp is the unique element of Gal(L=K) that Np fixes q and induces the Frobenius automorphism x 7! x of Fq := OL=q, which is a generator for Gal(Fq=Fp), where Fp := OK =p. Note that if E=C has CM by O then j(E) 2 L, and this implies that E can be defined 2 3 by a Weierstrass equation y = x + Ax + B with A; B 2 OL. -
Modular 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 function of elliptic curves with complex multiplication and the Maximal unramified abelian extensions of imaginary quadratic fields related to these curves. In the second section we prove that the j−invariant is a modular form of weight 0 and takes algebraic values at special points in the upper halfplane related to the curves we study. In the third section we use this function to construct the Hilbert class field of an imaginary quadratic number field and we prove that the Ga- lois group of that extension is isomorphic to the Class group of the base field, giving the particular isomorphism, which is closely related to the j−invariant. Finally we give an unexpected application of those results to construct a curious approximation of π. 1 Introduction We say that an elliptic curve E has complex multiplication by an order O of a finite imaginary extension K/Q, if there exists an isomorphism between O and the ring of endomorphisms of E, which we denote by End(E). In such case E has other endomorphisms beside the ordinary ”multiplication by n”- [n], n ∈ Z. Although the theory of modular functions, which we will define in the next section, is related to general elliptic curves over C, throughout the current paper we will be interested solely in elliptic curves with complex multiplication. Further, if E is an elliptic curve over an imaginary field K we would usually assume that E has complex multiplication by the ring of integers in K. -
Algorithms for Ray Class Groups and Hilbert Class Fields 1 Introduction
Algorithms for ray class groups and Hilbert class fields∗ Kirsten Eisentr¨ager† Sean Hallgren‡ Abstract This paper analyzes the complexity of problems from class field theory. Class field theory can be used to show the existence of infinite families of number fields with constant root discriminant. Such families have been proposed for use in lattice-based cryptography and for constructing error-correcting codes. Little is known about the complexity of computing them. We show that computing the ray class group and computing certain subfields of Hilbert class fields efficiently reduce to known computationally difficult problems. These include computing the unit group and class group, the principal ideal problem, factoring, and discrete log. As a consequence, efficient quantum algorithms for these problems exist in constant degree number fields. 1 Introduction The central objects studied in algebraic number theory are number fields, which are finite exten- sions of the rational numbers Q. Class field theory focuses on special field extensions of a given number field K. It can be used to show the existence of infinite families of number fields with constant root discriminant. Such number fields have recently been proposed for applications in cryptography and error correcting codes. In this paper we give algorithms for computing some of the objects required to compute such extensions of number fields. Similar to the approach in computational group theory [BBS09] where there are certain subproblems such as discrete log that are computationally difficult to solve, we identify the subproblems and show that they are the only obstacles. Furthermore, there are quantum algorithms for these subproblems, resulting in efficient quantum algorithms for constant degree number fields for the problems we study. -
22 Ring Class Fields and the CM Method
18.783 Elliptic Curves Spring 2017 Lecture #22 05/03/2017 22 Ring class fields and the CM method Let O be an imaginary quadratic order of discriminant D, and let EllO(C) := fj(E) 2 C : End(E) = Cg. In the previous lecture we proved that the Hilbert class polynomial Y HD(X) := HO(X) := X − j(E) j(E)2EllO(C) has integerp coefficients. We then defined L to be the splitting field of HD(X) over the field K = Q( D), and showed that there is an injective group homomorphism Ψ: Gal(L=K) ,! cl(O) that commutes with the group actions of Gal(L=K) and cl(O) on the set EllO(C) = EllO(L) of roots of HD(X). To complete the proof of the the First Main Theorem of Complex Multiplication, which asserts that Ψ is an isomorphism, we need to show that Ψ is surjective, equivalently, that HD(X) is irreducible over K. At the end of the last lecture we introduced the Artin map p 7! σp, which sends each unramified prime p of K (prime ideal of OK ) to the corresponding Frobenius element σp, which is the unique element of Gal(L=K) for which Np σp(x) ≡ x mod q; (1) for all x 2 OL and primes qjp (prime ideals of OL that divide the ideal pOL); the existence of a single σp 2 Gal(L=K) satisfying (1) for all qjp follows from the fact that Gal(L=K) ,! cl(O) is abelian. The Frobenius element σp can also be characterized as follows: for each prime qjp the finite field Fq := OL=q is an extension of the finite field Fp := OK =p and the automorphism σ¯p 2 Gal(Fq=Fp) defined by σ¯p(¯x) = σ(x) (where x 7! x¯ is the reduction Np map OL !OL=q), is the Frobenius automorphism x 7! x generating Gal(Fq=Fp). -
Computing the Power Residue Symbol
Radboud University Master Thesis Computing the power residue symbol Koen de Boer supervised by dr. W. Bosma dr. H.W. Lenstra Jr. August 28, 2016 ii Foreword Introduction In this thesis, an algorithm is proposed to compute the power residue symbol α b m in arbitrary number rings containing a primitive m-th root of unity. The algorithm consists of three parts: principalization, reduction and evaluation, where the reduction part is optional. The evaluation part is a probabilistic algorithm of which the expected running time might be polynomially bounded by the input size, a presumption made plausible by prime density results from analytic number theory and timing experiments. The principalization part is also probabilistic, but it is not tested in this thesis. The reduction algorithm is deterministic, but might not be a polynomial- time algorithm in its present form. Despite the fact that this reduction part is apparently not effective, it speeds up the overall process significantly in practice, which is the reason why it is incorporated in the main algorithm. When I started writing this thesis, I only had the reduction algorithm; the two other parts, principalization and evaluation, were invented much later. This is the main reason why this thesis concentrates primarily on the reduction al- gorithm by covering subjects like lattices and lattice reduction. Results about the density of prime numbers and other topics from analytic number theory, on which the presumed effectiveness of the principalization and evaluation al- gorithm is based, are not as extensively treated as I would have liked to. Since, in the beginning, I only had the reduction algorithm, I tried hard to prove that its running time is polynomially bounded. -
Principalization Algorithm Via Class Group Structure
Principalization Algorithm via Class Group Structure Conference: Joint CSASC Conference 2011 Place: Krems, Austria Date and time: Sunday, September 25th, 2011, 16:15 { 16:45 Author: Daniel C. Mayer 1 2 Abstract. For an algebraic number field K with 3-class group Cl3(K) of type (3; 3) or (9; 3), the structure of the 3-class groups Cl3(Ni) of the four unramified cyclic cubic extension fields Ni, 1 ≤ i ≤ 4, of K 2 2 is calculated with the aid of presentations for the metabelian Galois group G3(K) = Gal(F3(Kp)jK) 2 of the second Hilbert 3-class field F3(K) of K. In the case of a quadratic base field K = Q( D) it is shown that the structure of the 3-class groups of the four S3-fields N1;:::;N4 determines the type of principalization of the 3-class group of K in N1;:::;N4. This provides an alternative to the classical principalization algorithm by Scholz and Taussky. The new algorithm, which is easily automatizable and executes very quickly, is implemented in PARI/GP and applied to all 4 596, resp. 1 146, quadratic fields with discriminant −106 < D < 107 and 3-class group of type (3; 3), resp. (9; 3), to obtain extensive statistics of their principalization types and the distribution of 2 their second 3-class groups G3(K) on the coclass graphs G(3; r), 1 ≤ r ≤ 6, in the sense of Eick, Leedham-Green, and Newman. References. [1] D. C. Mayer, Transfers of metabelian p-groups, Monatsh. Math. (2010), DOI 10.1007/s00605-010-0277-x. -
1. Basic Ramification Theory in This Section L/K Is a Nite Galois Extension of Number Elds of Degree N
LECTURE 4 YIHANG ZHU 1. Basic ramification theory In this section L=K is a nite Galois extension of number elds of degree n. The Galois group Gal(L=K) acts on various invariants of L, for instance the group of fractional ideals IL and the class group Cl(L). If P is a prime of L above p of K, then any element of Gal(L=K) sends P to another prime above p. We have Proposition 1.1. Let L=K be a nite Galois extension of number elds. Then for any prime of , the Galois group acts transitively on the set p K Gal(L=K) fPig1≤i≤g of primes of L above p. In particular, the inertia degrees fi are the same, denoted by f = f(p; L=K), and by unique factorization, the ramication degrees ei are the same, denoted by e = e(p; L=K). The fundamental identity reduces to efg = n: Let P be a prime of L above a prime p of K. Let e; f; g be as above. Denition 1.2. The stabilizer of P in Gal(L=K) is called the decomposition group of B, denoted by D(P). The corresponding subeld LD(P) of L is called the decomposition eld, denoted by ZP. −1 Remark 1.3. For σ 2 Gal(L=K), D(σP) = σD(P)σ and ZσP = σ(ZP): The group P is the stabilizer in a group of order n on an orbit of cardinality g, so its order is n=g = ef. -
Hilbert Class Fields of Imaginary Quadratic Fields and Reflex Fields of Certain Sextic CM Fields
University of Vermont ScholarWorks @ UVM Graduate College Dissertations and Theses Dissertations and Theses 2017 Hilbert Class Fields of Imaginary Quadratic Fields and Reflex ieldF s of Certain Sextic CM Fields Garvin Gaston University of Vermont Follow this and additional works at: https://scholarworks.uvm.edu/graddis Part of the Mathematics Commons Recommended Citation Gaston, Garvin, "Hilbert Class Fields of Imaginary Quadratic Fields and Reflex ieF lds of Certain Sextic CM Fields" (2017). Graduate College Dissertations and Theses. 808. https://scholarworks.uvm.edu/graddis/808 This Thesis is brought to you for free and open access by the Dissertations and Theses at ScholarWorks @ UVM. It has been accepted for inclusion in Graduate College Dissertations and Theses by an authorized administrator of ScholarWorks @ UVM. For more information, please contact [email protected]. Hilbert Class Fields of Imaginary Quadratic Fields and Reflex Fields of Certain Sextic CM Fields A Thesis Presented by Garvin Gaston to The Faculty of the Graduate College of The University of Vermont In Partial Fulfillment of the Requirements for the Degree of Master of Science Specializing in Mathematics October, 2017 Defense Date: August 2, 2017 Thesis Examination Committee: Christelle Vincent, Ph.D., Advisor Christian Skalka, Ph.D., Chairperson Richard Foote, Ph.D. Cynthia J. Forehand, Ph.D., Dean of Graduate College Abstract In this thesis we look at particular details of class field theory for complex multipli- cation fields. We begin by giving some background on fields, abelian varieties, and complex multiplication. We then turn to the first task of this thesis and give an implementation in Sage of a classical algorithm to compute the Hilbert class field of a quadratic complex multiplication field using the j-invariant of elliptic curves with complex multiplication by the ring of integers of the field, and we include three explicit examples to illustrate the algorithm.