Algebraic Fields and Computable Categoricity
|
|
- Jonah Blankenship
- 5 years ago
- Views:
Transcription
1 Algebraic Fields and Computable Categoricity Russell Miller & Alexandra Shlapentokh Queens College & CUNY Graduate Center New York, NY East Carolina University Greenville, NC. George Washington University Logic Seminar 19 November 2010 (Some work joint with Denis Hirschfeldt, University of Chicago, and Ken Kramer, CUNY.) Slides available at qc.edu/ rmiller/slides.html Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 1 / 19
2 Computable Categoricity Defn. A computable structure A is computably categorical if for each computable B = A there is a computable isomorphism from A onto B. Examples: (Dzgoev, Goncharov; Remmel; Lempp, McCoy, M., Solomon) A linear order is computably categorical iff it has only finitely many adjacencies. A Boolean algebra is computably categorical iff it has only finitely many atoms. An ordered Abelian group is computably categorical iff it has finite rank ( basis as Z-module). For trees, the known criterion is recursive in the height and not easily stated! Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 2 / 19
3 Computably Categorical Fields The following fields are all computably categorical: Q. All finitely generated extensions of Q or F p. Every algebraically closed field of finite transcendence degree over Q or F p. All normal algebraic extensions of Q or F p. Some (but not all) non-normal algebraic extensions of Q or F p. Certain fields (but not very many!) of infinite transcendence degree over Q. (Miller-Schoutens.) Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 3 / 19
4 Relative Computable Categoricity Defn. A computable structure A is relatively computably categorical if for each B = A with domain ω, there is an isomorphism from A onto B which is computable from an oracle for B. Clearly this implies computable categoricity but the converse is false! Certain computably categorical structures are not relatively computably categorical. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 4 / 19
5 Scott Families Defn. A Scott family for a structure A is a set Σ of formulas ψ(x 0,..., x n, c), over a fixed finite tuple c of parameters from A, such that For all a A <ω, some ψ Σ has = A ψ( a, c). If a, b A n satisfy the same ψ Σ, then some α Aut(A) has α(a i ) = b i for all i n. Example: c... Thm. (Ash-Knight-Manasse-Slaman; Chisholm) A computable structure A is relatively computably categorical iff A has a computably enumerable Scott family of existential formulas. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 5 / 19
6 Algebraic Fields with Splitting Algorithms Definitions A field is algebraic if it is an algebraic extension of its prime subfield (either Q or F p ). A computable field F has a splitting algorithm if its splitting set S F (or equivalently its root set R F ) is computable: S F = {p F[X] : p factors properly in F[X]} R F = {p F[X] : ( a F) p(a) = 0} Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 6 / 19
7 Algebraic Fields with Splitting Algorithms Definitions A field is algebraic if it is an algebraic extension of its prime subfield (either Q or F p ). A computable field F has a splitting algorithm if its splitting set S F (or equivalently its root set R F ) is computable: Facts: S F = {p F[X] : p factors properly in F[X]} R F = {p F[X] : ( a F) p(a) = 0} All finite algebraic extensions of Q and F p have splitting algorithms, uniformly in their generators. An algebraic field F has a splitting algorithm iff all computable fields isomorphic to F have splitting algorithms. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 6 / 19
8 Orbit Relations for Fields Definition For a computable field F, the full orbit relation A F for F is the set: { a 1,..., a n ; b 1,..., b n : ( σ Aut(F))( i) σ(a i ) = b i } n F 2n. For algebraic F, by the Effective Theorem of the Primitive Element, A F is computably isomorphic to the orbit relation B F of F, defined by the action of Aut(F): B F = { a; b F 2 : ( σ Aut(F)) σ(a) = b}. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 7 / 19
9 Orbit Relations for Fields Definition For a computable field F, the full orbit relation A F for F is the set: { a 1,..., a n ; b 1,..., b n : ( σ Aut(F))( i) σ(a i ) = b i } n F 2n. For algebraic F, by the Effective Theorem of the Primitive Element, A F is computably isomorphic to the orbit relation B F of F, defined by the action of Aut(F): B F = { a; b F 2 : ( σ Aut(F)) σ(a) = b}. For algebraic F Q in general, B F is Π 0 2 : a; b B F iff ( q Q[X, Y ]) [q(a, Y ) R F q(b, Y ) R F ]. However, when F has a splitting algorithm, B F becomes Π 0 1. (And when F Q is a normal algebraic extension, B F is computable.) Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 7 / 19
10 Computable Categoricity Theorem (MS 2010) Let F be a computable algebraic field with a splitting algorithm. Then F is computably categorical iff B F is computable. Since F has a splitting algorithm, B F is Π 0 1, so the complexity of this condition is Σ 0 3 in indices for F and its splitting algorithm. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 8 / 19
11 Computable Categoricity Theorem (MS 2010) Let F be a computable algebraic field with a splitting algorithm. Then F is computably categorical iff B F is computable. Since F has a splitting algorithm, B F is Π 0 1, so the complexity of this condition is Σ 0 3 in indices for F and its splitting algorithm. Corollary A computable algebraic field with a splitting algorithm is computably categorical iff it is relatively computably categorical. (The proof below relativizes easily.) Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 8 / 19
12 B F Computable = F Computably Categorical Sketch of Proof: Suppose we have defined f s : F s = Q(x 0,..., x s ) E, where F = {x 0, x 1,...}, and F s F s+1 are both normal within F. Assume f s extends to an isomorphism ψ : F E. Find a primitive generator a F of F s+1, and find its minimal polynomial p(x) F s [X]. Let a = y 1, y 2,..., y d be all its roots in F. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 9 / 19
13 B F Computable = F Computably Categorical Sketch of Proof: Suppose we have defined f s : F s = Q(x 0,..., x s ) E, where F = {x 0, x 1,...}, and F s F s+1 are both normal within F. Assume f s extends to an isomorphism ψ : F E. Find a primitive generator a F of F s+1, and find its minimal polynomial p(x) F s [X]. Let a = y 1, y 2,..., y d be all its roots in F. For each j d with a, y j / B F, find some q j F s [X, Y ] with q j (a, Y ) R F & q j (y j, Y ) / R F. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 9 / 19
14 B F Computable = F Computably Categorical Sketch of Proof: Suppose we have defined f s : F s = Q(x 0,..., x s ) E, where F = {x 0, x 1,...}, and F s F s+1 are both normal within F. Assume f s extends to an isomorphism ψ : F E. Find a primitive generator a F of F s+1, and find its minimal polynomial p(x) F s [X]. Let a = y 1, y 2,..., y d be all its roots in F. For each j d with a, y j / B F, find some q j F s [X, Y ] with q j (a, Y ) R F & q j (y j, Y ) / R F. Then find all roots z 1,..., z d E of the image p(x) of p(x) under f s. Define f s+1 (a) to be any z k for which all the polynomials q j (z k, Y ) have roots in E. Then f s f s+1 and a, ψ 1 (z k ) B F, so f s+1 must extend to the isomorphism ψ σ : F E, where σ Aut(F) has σ(a) = ψ 1 (z k ) and ( i)σ(x i ) = x i. By iterating, we get a computable isomorphism. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 9 / 19
15 F Computably Categorical = B F Computable Proof: Here we assume that F is computably categorical, and build a computable E = F. In doing so, whenever possible, we build E so that ϕ e will not be an isomorphism. (This uses a priority construction, based on the values e.) For the least e such that ϕ e defies all our attempts, the isomorphism ϕ e will allow us to compute B F. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 10 / 19
16 F Computably Categorical = B F Computable Proof: Here we assume that F is computably categorical, and build a computable E = F. In doing so, whenever possible, we build E so that ϕ e will not be an isomorphism. (This uses a priority construction, based on the values e.) For the least e such that ϕ e defies all our attempts, the isomorphism ϕ e will allow us to compute B F. At each stage s + 1, we look for the least e such that for some a, b F s, ϕ e,s (a) and a, b B Fs, yet a, b / B Fs+1. (Essentially we search for q Q[X, Y ] such that q(b, Y ) has a root in F and q(a, Y ) does not.) Then, when building the extension E s+1 of E s, we add a root of q(ϕ e (a), Y ), so that our isomorphism F s+1 E s+1 has b ϕ e (a), and no isomorphism F E has a ϕ e (a). Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 10 / 19
17 F Computably Categorical = B F Computable Proof: Here we assume that F is computably categorical, and build a computable E = F. In doing so, whenever possible, we build E so that ϕ e will not be an isomorphism. (This uses a priority construction, based on the values e.) For the least e such that ϕ e defies all our attempts, the isomorphism ϕ e will allow us to compute B F. At each stage s + 1, we look for the least e such that for some a, b F s, ϕ e,s (a) and a, b B Fs, yet a, b / B Fs+1. (Essentially we search for q Q[X, Y ] such that q(b, Y ) has a root in F and q(a, Y ) does not.) Then, when building the extension E s+1 of E s, we add a root of q(ϕ e (a), Y ), so that our isomorphism F s+1 E s+1 has b ϕ e (a), and no isomorphism F E has a ϕ e (a). If ϕ e : F E is an isomorphism, with e minimal, then ( s s 0 ) [ϕ e,s (a) = ( b)[ a, b B Fs = a, b B F ]]. So B F is c.e., as well as Π 0 1. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 10 / 19
18 Algebraic Fields Without Splitting Algorithms Theorem (easy corollary of Ash-Knight-Manasse-Slaman) Let F be a computable, relatively computably categorical, algebraic field. Then the orbit relation B F is computably enumerable. This generalizes our theorem on fields with splitting algorithms, since for those fields, B F is automatically Π 0 1. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 11 / 19
19 Algebraic Fields Without Splitting Algorithms Theorem (easy corollary of Ash-Knight-Manasse-Slaman) Let F be a computable, relatively computably categorical, algebraic field. Then the orbit relation B F is computably enumerable. This generalizes our theorem on fields with splitting algorithms, since for those fields, B F is automatically Π 0 1. However, if F has no splitting algorithm, then B F can be c.e., or even computable, with F not computably categorical. Example: Begin to build E = F = Q(θ 0 ) with θ 3 0 = 2. If ϕ e(θ 0 ) = θ 0, then adjoin to E and F two more cube roots θ 1, θ 2 of 2. Also adjoin to E a square root of θ 0, and to F a square root of θ 1. Then ϕ e : E F is not an isomorphism, yet B E and B F remain computable. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 11 / 19
20 Full Construction: B F T, but F not C.C. Lemma For every Galois extension Q E and every d > 1, there exists a monic f (X) Z[X] of degree d such that Gal(K /Q) = S d and the splitting field K of f (X) over Q is linearly disjoint from E. Corollary There is a computable sequence f 0, f 1,... in Z[X] whose splitting fields K i each have Galois group S 7 over Q and such that each K i is linearly disjoint from the compositum of all K j (j i). Use this sequence to build F and F. For distinct roots r 1, r 2, r 3, r 4 of K i, first adjoin (r 1 + r 2 ) to Q in both F and F. If ϕ i (r 1 + r 2 ) = (r 1 + r 2 ), then adjoin (r 3 + r 4 ) to both fields, r 1 to F, and r 3 to F. Then F = F, but not via ϕ i. However, F is rigid (except for interchanging r 1 with r 2, if they entered F). Thus B F is computable. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 12 / 19
21 The Isomorphism Tree Let F = F be computable algebraic fields, and let z 1, z 2, z 3,... be a sequence of elements generating F. For simplicity, assume Q = Q(z 0 ) Q(z 1 ) Q(z 2 ), with z 0 = 1. Compute polynomials f i+1 Q[Y, Z ] s.t. f i+1 (z i, Z ) is the minimal polynomial of z i+1 over Q(z i ), for each i. Defn. The isomorphism tree I F F is the following subtree of F <ω : { z 1, z 2,..., z m : ( i < m) f i+1 ( z i, z i+1 ) = 0}. Here f i (Y, Z ) is the image of f i (Y, Z ) under the isomorphism of the prime subfields. So I F F is a finite-branching tree, and paths through it correspond to isomorphisms from F onto F, with each path Turing-equivalent to its isomorphism. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 13 / 19
22 Scott Families for Algebraic Fields To enumerate a Scott family Σ for F, we need to give an -formula ψ i for each z i such that, for all z F, ψ i (z) holds in F z i, z B F. For the finitely many roots of f i (z i 1, Z ) in F, ψ i needs to know some level m of I FF such that all nodes at level i with extensions to level m are extendible (i.e. lie on paths). If we have a computable function which gives such a level m for every m, then F has a c.e. Scott family, hence is relatively computably categorical. This function gives a computable bound on the height of the tree I FF above nonextendible nodes. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 14 / 19
23 Back to Computable Categoricity Theorem (HKMS 2010) There exists a computable algebraic field F which is computably categorical, but not relatively c.c. In particular, B F is not Σ 0 2. Proof: a tree construction of F. A node ρ at level 2e has two outcomes: = and =. It tries to ensure that if the structure computed by the e-th Turing program is a field K e isomorphic to F, then some program P ρ computes an isomorphism between them. Each time larger initial fragments of F and K e are found to embed into each other, ρ makes its stronger outcome = eligible. This outcome does not allow lower-priority nodes to do anything until F and K e match up well enough for P ρ to be sure how to build its isomorphism. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 15 / 19
24 Back to Computable Categoricity Theorem (HKMS 2010) There exists a computable algebraic field F which is computably categorical, but not relatively c.c. In particular, B F is not Σ 0 2. Proof: a tree construction of F. A node ρ at level 2e has two outcomes: = and =. It tries to ensure that if the structure computed by the e-th Turing program is a field K e isomorphic to F, then some program P ρ computes an isomorphism between them. Each time larger initial fragments of F and K e are found to embed into each other, ρ makes its stronger outcome = eligible. This outcome does not allow lower-priority nodes to do anything until F and K e match up well enough for P ρ to be sure how to build its isomorphism. Suppose ρ is on the true path. If F = K e, then ρˆ = will also be on the true path, and P ρ will compute an isomorphism. (Finitely much information is needed: ρ, and the last stage at which ρ is initialized.) Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 15 / 19
25 Computable Categoricity, continued Nodes τ at levels 2e + 1 ensure that the e-th partial computable function ϕ e does not compute an m-reduction from B F to. (If this holds for every e, then B F m, hence cannot be Σ 0 2.) τ adds to F two Q-conjugates x τ and y τ. At all stages, there will be two distinct z s and z t already in F such that the minimal polynomials of each over x τ have no root over y τ. Whenever W ϕe( x τ,y τ ) gets a new element, we add a root over y τ of the minimal polynomial of z s over x τ (where s < t), but also add a new u > t for which F has no root over y τ of the minimal polynomial of z u over x τ. Therefore, if τ is never injured, then x τ, y τ B F iff W ϕe( x τ,y τ ) is infinite. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 16 / 19
26 B F and the Galois Group of F over L Extend the definition to field extensions F/L with F computable: B F /L = { a; b F 2 : ( σ Gal(F/L)) σ(a) = b}. For algebraic F/L, if L is a c.e. subfield of F, B F /L is always Π 0 2. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 17 / 19
27 B F and the Galois Group of F over L Extend the definition to field extensions F/L with F computable: B F /L = { a; b F 2 : ( σ Gal(F/L)) σ(a) = b}. For algebraic F/L, if L is a c.e. subfield of F, B F /L is always Π 0 2. Let B F /L be c.e. Then given a, b B F /L, we can compute some σ Gal(F/L) with σ(a) = b. Let F = {x 0, x 1,...}, and let σ(x s ) be the first x t with a, x 0,..., x s ; b, σ(x 0 ),..., σ(x s 1 ), x t A F /L. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 17 / 19
28 B F and the Galois Group of F over L Extend the definition to field extensions F/L with F computable: B F /L = { a; b F 2 : ( σ Gal(F/L)) σ(a) = b}. For algebraic F/L, if L is a c.e. subfield of F, B F /L is always Π 0 2. Let B F /L be c.e. Then given a, b B F /L, we can compute some σ Gal(F/L) with σ(a) = b. Let F = {x 0, x 1,...}, and let σ(x s ) be the first x t with a, x 0,..., x s ; b, σ(x 0 ),..., σ(x s 1 ), x t A F /L. We suggest: Definition A computable algebraic extension F/L has computably approximable Galois group Gal(F/L) if B F /L is computably enumerable. Gal(F/L) is essentially a type-2 computable object, in the sense of computable analysis. (It may have 2 ω -many elements!) Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 17 / 19
29 Automorphism Groups in General Defn. For any structure M with domain ω in which all orbits are finite, say that Aut(M) is d-computably approximable if the following set is computably enumerable in the Turing degree d: A M = { a; b ( ω 2n) : ( σ Aut(M))( i < n)σ(a i ) = b i }. n In general A M is Σ 1 1. For relatively computably categorical structures M, Aut(M) is M-computably approximable: enumerate a; b into A M whenever some ψ in a (computably enumerable) Scott family for M is found to be satisfied by both a and b. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 18 / 19
30 Automorphism Groups in General Defn. For any structure M with domain ω in which all orbits are finite, say that Aut(M) is d-computably approximable if the following set is computably enumerable in the Turing degree d: A M = { a; b ( ω 2n) : ( σ Aut(M))( i < n)σ(a i ) = b i }. n In general A M is Σ 1 1. For relatively computably categorical structures M, Aut(M) is M-computably approximable: enumerate a; b into A M whenever some ψ in a (computably enumerable) Scott family for M is found to be satisfied by both a and b. However, Steiner has found computable structures M with all orbits finite and A M computable, such that M is not computably categorical. For instance, let M be an equivalence relation with exactly one equivalence class of each finite size. We saw the same above for a computable algebraic field. Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 18 / 19
31 Standard References on Computable Fields A. Frohlich & J.C. Shepherdson; Effective procedures in field theory, Phil. Trans. Royal Soc. London, Series A 248 (1956) 950, M. Rabin; Computable algebra, general theory, and theory of computable fields, Transactions of the American Mathematical Society 95 (1960), Yu.L. Ershov; Theorie der Numerierungen III, Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 23 (1977) 4, G. Metakides & A. Nerode; Effective content of field theory, Annals of Mathematical Logic 17 (1979), M.D. Fried & M. Jarden, Field Arithmetic (Berlin: Springer-Verlag, 1986). V. Stoltenberg-Hansen & J.V. Tucker; Computable rings and fields, in Handbook of Computability Theory, ed. E.R. Griffor (Amsterdam: Elsevier, 1999), Miller & Shlapentokh (CUNY & ECU) Fields and Computable Categoricity GWU Logic Seminar 19 / 19
Computable Fields and their Algebraic Closures
Computable Fields and their Algebraic Closures Russell Miller Queens College & CUNY Graduate Center New York, NY. Workshop on Computability Theory Universidade dos Açores Ponta Delgada, Portugal, 6 July
More informationComputable Differential Fields
Computable Differential Fields Russell Miller Queens College & CUNY Graduate Center New York, NY Mathematisches Forschungsinstitut Oberwolfach 10 February 2012 (Joint work with Alexey Ovchinnikov & Dmitry
More informationThe Theory of Fields is Complete for Isomorphisms
The Theory of Fields is Complete for Isomorphisms Russell Miller Queens College & CUNY Graduate Center CUNY Logic Workshop 28 February 2014 (Joint work with Jennifer Park, Bjorn Poonen, Hans Schoutens,
More informationReducibility, Degree Spectra, and Lowness in Algebraic Structures
City University of New York (CUNY) CUNY Academic Works Dissertations, Theses, and Capstone Projects Graduate Center 2012 Reducibility, Degree Spectra, and Lowness in Algebraic Structures Rebecca M. Steiner
More informationΠ 0 1-presentations of algebras
Π 0 1-presentations of algebras Bakhadyr Khoussainov Department of Computer Science, the University of Auckland, New Zealand bmk@cs.auckland.ac.nz Theodore Slaman Department of Mathematics, The University
More informationClassification and Measure for Algebraic Fields
Classification and Measure for Algebraic Fields Russell Miller Queens College & CUNY Graduate Center Logic Seminar Cornell University 23 August 2017 Russell Miller (CUNY) Classification of Algebraic Fields
More informationOn the Effectiveness of Symmetry Breaking
On the Effectiveness of Symmetry Breaking Russell Miller 1, Reed Solomon 2, and Rebecca M Steiner 3 1 Queens College and the Graduate Center of the City University of New York Flushing NY 11367 2 University
More informationEFFECTIVELY EXISTENTIALLY-ATOMIC STRUCTURES
EFFECTIVELY EXISTENTIALLY-ATOMIC STRUCTURES ANTONIO MONTALBÁN 1. Introduction The notions we study in this paper, those of existentially-atomic structure and effectively existentially-atomic structure,
More informationComputable Transformations of Structures
Computable Transformations of Structures Russell Miller Queens College C.U.N.Y., 65-30 Kissena Blvd. Queens NY 11367 USA Graduate Center of C.U.N.Y., 365 Fifth Avenue New York, NY 10016 USA qcpages.qc.cuny.edu/
More informationSPECTRA OF ATOMIC THEORIES
SPECTRA OF ATOMIC THEORIES URI ANDREWS AND JULIA F. KNIGHT Abstract. For a countable structure B, the spectrum is the set of Turing degrees of isomorphic copies of B. For complete elementary first order
More informationAn uncountably categorical theory whose only computably presentable model is saturated
An uncountably categorical theory whose only computably presentable model is saturated Denis R. Hirschfeldt Department of Mathematics University of Chicago, USA Bakhadyr Khoussainov Department of Computer
More informationIsomorphisms of Non-Standard Fields and Ash s Conjecture
Isomorphisms of Non-Standard Fields and Ash s onjecture Rumen Dimitrov 1, Valentina Harizanov 2, Russell Miller 3, and K.J. Mourad 4 1 Department of Mathematics, Western Illinois University, Macomb, IL
More informationIDEALS IN COMPUTABLE RINGS
IDEALS IN COMPUTABLE RINGS RODNEY G. DOWNEY, STEFFEN LEMPP, AND JOSEPH R. MILETI Abstract. We show that the existence of a nontrivial proper ideal in a commutative ring with identity which is not a field
More informationComputably Enumerable Algebras, Their Expansions, and Isomorphisms
Computably Enumerable Algebras, Their Expansions, and Isomorphisms Bakhadyr Khoussainov 1 and Steffen Lempp 2 and Theodore A. Slaman 3 1 Computer Science Department, The University of Auckland, New Zealand
More informationComputability Theoretic Properties of Injection Structures
Computability Theoretic Properties of Injection Structures Douglas Cenzer 1, Valentina Harizanov 2 and Jeffrey B. Remmel 3 Abstract We study computability theoretic properties of computable injection structures
More informationRepresenting Scott Sets in Algebraic Settings
Representing Scott Sets in Algebraic Settings Alf Dolich Kingsborough Community College Julia F. Knight University of Notre Dame Karen Lange Wellesley College David Marker University of Illinois at Chicago
More informationA computably stable structure with no Scott family of finitary formulas
A computably stable structure with no Scott family of finitary formulas Peter Cholak Department of Mathematics, University of Notre Dame Richard A. Shore Department of Mathematics, Cornell University Reed
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 informationComputable Fields and Galois Theory
Computable Fields and Galois Theory Russell Miller June 12, 2008 1 Introduction An irreducible polynomial has a solution in radicals over a field F if and only if the Galois group of the splitting field
More informationRepresenting Scott Sets in Algebraic Settings
Wellesley College Wellesley College Digital Scholarship and Archive Faculty Research and Scholarship 8-2015 Representing Scott Sets in Algebraic Settings Alf Dolich Julia F. Knight Karen Lange klange2@wellesley.edu
More informationThe jump of a structure.
Antonio Montalbán. U. of Chicago Sofia June 2011 Basic definitions in computability For A, B N, A is B-computable (A T B) if there is a computable procedure that answers n A?, using B as an oracle. We
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 informationComputing Constraint Sets for Differential Fields
Computing Constraint Sets for Differential Fields Russell Miller 1 Department of Mathematics, CUNY Queens College, 65-30 Kissena Blvd., Queens, New York 11367, USA Ph.D. Programs in Mathematics & Computer
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 informationComputable Structures: Presentations Matter
Computable Structures: Presentations Matter Richard A. Shore Department of Mathemcatics Cornell Univeristy Ithaca NY 14853 Abstract The computability properties of a relation R not included in the language
More informationLimit computable integer parts
Limit computable integer parts Paola D Aquino, Julia Knight, and Karen Lange July 12, 2010 Abstract Let R be a real closed field. An integer part I for R is a discretely ordered subring such that for every
More informationComputably Categorical Fields via Fermat s Last Theorem
Computably Categorical Fields via Fermat s Last Theorem Russell Miller & Hans Schoutens July 13, 2009 Abstract We construct a computable, computably categorical field of infinite transcendence degree over
More information1 Finite abelian groups
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Each Problem is due one week from the date it is assigned. Do not hand them in early. Please put them on the desk in front of the room
More informationDegree Spectra and Computable Dimensions in Algebraic Structures
Degree Spectra and Computable Dimensions in Algebraic Structures Denis R. Hirschfeldt Department of Mathematics, Cornell University, Ithaca NY 14853, U.S.A. Bakhadyr Khoussainov Department of Computer
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 informationMain Goals. The Computably Enumerable Sets. The Computably Enumerable Sets, Creative Sets
Main Goals The Computably Enumerable Sets A Tutorial Peter Cholak University of Notre Dame Department of Mathematics Peter.Cholak.1@nd.edu http://www.nd.edu/~cholak/papers/ http://www.nd.edu/~cholak/papers/cholakkobe.pdf
More informationJune 7, 2007 THE ISOMORPHISM PROBLEM FOR TORSION-FREE ABELIAN GROUPS IS ANALYTIC COMPLETE.
June 7, 2007 THE ISOMORPHISM PROBLEM FOR TORSION-FREE ABELIAN GROUPS IS ANALYTIC COMPLETE. ROD DOWNEY AND ANTONIO MONTALBÁN Abstract. We prove that the isomorphism problem for torsion-free Abelian groups
More informationEvery set has a least jump enumeration
Every set has a least jump enumeration Richard J. Coles, Rod G. Downey and Theodore A. Slaman Abstract Given a computably enumerable set B, there is a Turing degree which is the least jump of any set in
More informationDEFINABLE ENCODINGS IN THE COMPUTABLY ENUMERABLE SETS
DEFINABLE ENCODINGS IN THE COMPUTABLY ENUMERABLE SETS PETER A. CHOLAK AND LEO A. HARRINGTON 1. Introduction The purpose of this communication is to announce some recent results on the computably enumerable
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 informationIRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS
IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS LEIGH EVRON, JOSEPH R. MILETI, AND ETHAN RATLIFF-CRAIN Abstract. A computable ring is a ring equipped with mechanical procedure to add and multiply
More informationSUBSPACES OF COMPUTABLE VECTOR SPACES
SUBSPACES OF COMPUTABLE VECTOR SPACES RODNEY G. DOWNEY, DENIS R. HIRSCHFELDT, ASHER M. KACH, STEFFEN LEMPP, JOSEPH R. MILETI, AND ANTONIO MONTALBÁN Abstract. We show that the existence of a nontrivial
More informationA ROBUSTER SCOTT RANK
A ROBUSTER SCOTT RANK ANTONIO MONTALBÁN Abstract. We give a new definition of Scott rank motivated by our main theorem: For every countable structure A and ordinal α < ω 1, we have that: every automorphism
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES
VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We
More informationREALIZING LEVELS OF THE HYPERARITHMETIC HIERARCHY AS DEGREE SPECTRA OF RELATIONS ON COMPUTABLE STRUCTURES. 1. Introduction
RELIZING LEVELS OF THE HYPERRITHMETIC HIERRCHY S DEGREE SPECTR OF RELTIONS ON COMPUTBLE STRUCTURES DENIS R. HIRSCHFELDT ND WLKER M. WHITE bstract. We construct a class of relations on computable structures
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 informationOrdered structures and computability. By Jennifer Chubb. M.S. in Applied Mathematics, George Mason University, 2003
Ordered structures and computability By Jennifer Chubb M.S. in Applied Mathematics, George Mason University, 2003 B.S. in Physics and Applied Mathematics, George Mason University, 1999 A Dissertation submitted
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 informationThe following results are from the review sheet for the midterm.
A. Miller M542 Galois Theory Spring 2000 For the material on Galois theory we will be assuming that the fields all have characteristic zero. When we get to solvability by radicals we will assume that all
More informationaccording to Alexandra Shlapentokh September 30, 2016
according to Alexandra Shlapentokh East Carolina University, Greenville, North Carolina, USA September 30, 2016 Prologue Outline 1 Prologue Some Questions and Answers 2 Becoming More Ambitious 3 Complications
More informationThe complexity of recursive constraint satisfaction problems.
The complexity of recursive constraint satisfaction problems. Victor W. Marek Department of Computer Science University of Kentucky Lexington, KY 40506, USA marek@cs.uky.edu Jeffrey B. Remmel Department
More informationAlgebras with finite descriptions
Algebras with finite descriptions André Nies The University of Auckland July 19, 2005 Part 1: FA-presentability A countable structure in a finite signature is finite-automaton presentable (or automatic)
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 informationThe enumeration degrees: Local and global structural interactions
The enumeration degrees: Local and global structural interactions Mariya I. Soskova 1 Sofia University 10th Panhellenic Logic Symposium 1 Supported by a Marie Curie International Outgoing Fellowship STRIDE
More informationBounding Prime Models
Bounding Prime Models Barbara F. Csima, Denis R. Hirschfeldt, Julia F. Knight, and Robert I. Soare Contents 1 Introduction 3 2 The properties: (P0) (P8), and (U0) 6 2.1 Definitions and notations for the
More informationProblem 4 (Wed Jan 29) Let G be a finite abelian group. Prove that the following are equivalent
Last revised: May 16, 2014 A.Miller M542 www.math.wisc.edu/ miller/ Problem 1 (Fri Jan 24) (a) Find an integer x such that x = 6 mod 10 and x = 15 mod 21 and 0 x 210. (b) Find the smallest positive integer
More informationRUDIMENTARY GALOIS THEORY
RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the
More informationDefining Valuation Rings
East Carolina University, Greenville, North Carolina, USA June 8, 2018 Outline 1 What? Valuations and Valuation Rings Definability Questions in Number Theory 2 Why? Some Questions and Answers Becoming
More informationCOMPUTABILITY-THEORETIC COMPLEXITY OF COUNTABLE STRUCTURES VALENTINA S. HARIZANOV
The Bulletin of Symbolic Logic Volume 8, Number 4, Dec. 2002 COMPUTABILITY-THEORETIC COMPLEXITY OF COUNTABLE STRUCTURES VALENTINA S. HARIZANOV Contents 1. Introduction 457 2. Elementary and atomic diagrams
More informationSolutions to Unique Readability Homework Set 30 August 2011
s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements
More informationCUTS OF LINEAR ORDERS
CUTS OF LINEAR ORDERS ASHER M. KACH AND ANTONIO MONTALBÁN Abstract. We study the connection between the number of ascending and descending cuts of a linear order, its classical size, and its effective
More informationDEGREES OF CATEGORICITY AND THE HYPERARITHMETIC HIERARCHY
DEGREES OF CATEGORICITY AND THE HYPERARITHMETIC HIERARCHY BARBARA F. CSIMA, JOHANNA N. Y. FRANKLIN, AND RICHARD A. SHORE Abstract. We study arithmetic and hyperarithmetic degrees of categoricity. We extend
More informationPrime Models of Computably Enumerable Degree
Prime Models of Computably Enumerable Degree Department of Mathematics University of Chicago July 3, 2008 / Logic Colloquium, Bern In 1961, Robert Vaught introduced prime, homogeneous, and saturated models.
More information(9-5) Def Turing machine, Turing computable functions. (9-7) Def Primitive recursive functions, Primitive recursive implies Turing computable.
(9-5) Def Turing machine, Turing computable functions. A.Miller M773 Computability Theory Fall 2001 (9-7) Def Primitive recursive functions, Primitive recursive implies Turing computable. 1. Prove f(n)
More informationIDEALS IN COMPUTABLE RINGS
IDEALS IN COMPUTABLE RINGS RODNEY G. DOWNEY, STEFFEN LEMPP, AND JOSEPH R. MILETI Abstract. We show that the existence of a nontrivial proper ideal in a commutative ring with identity which is not a eld
More informationComputability of Vaughtian Models: Lecture 1: Degrees of Prime Models. by Robert I. Soare The Unversity of Chicago WEB SITE:
Computability of Vaughtian Models: Lecture 1: Degrees of Prime Models by Robert I. Soare The Unversity of Chicago WEB SITE: MATHLOGAPS Conference Leeds, U.K. Aug. 21 25, 2006 www.math.uchicago.edu/ soare/
More informationLocal Computability for Ordinals
Local Computability for Ordinals Johanna N.Y. Franklin 1, Asher M. Kach 2, Russell Miller 3, and Reed Solomon 1 1 196 Auditorium Road, Univ. of Connecticut, U-3009, Storrs, CT 06269-3009 U.S.A. johanna.franklin@uconn.edu,
More informationSplitting Theorems and the Jump Operator
Splitting Theorems and the Jump Operator R. G. Downey Department of Mathematics Victoria University of Wellington P. O. Box 600 Wellington New Zealand Richard A. Shore Department of Mathematics White Hall
More informationATOMLESS r-maximal SETS
ATOMLESS r-maximal SETS PETER A. CHOLAK AND ANDRÉ NIES Abstract. We focus on L(A), the filter of supersets of A in the structure of the computably enumerable sets under the inclusion relation, where A
More informationINTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics.
INTRODUCTION TO GALOIS THEORY JASON PRESZLER 1. Introduction and History The life of Évariste Galois and the historical development of polynomial solvability is one of the most interesting and dramatic
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 informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationProblems of autostability relative to strong constructivizations Sergey Goncharov Institute of Mathematics of SBRAS Novosibirsk State University
Problems of autostability relative to strong constructivizations Sergey Goncharov Institute of Mathematics of SBRAS Novosibirsk State University Oberwolfach Germany 06-11.02.2012. Constructive models by
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 informationOn Computably Enumerable Sets over Function Fields
On Computably Enumerable Sets over Function Fields Alexandra Shlapentokh East Carolina University Joint Meetings 2017 Atlanta January 2017 Some History Outline 1 Some History A Question and the Answer
More informationHilbert s Tenth Problem for Subrings of the Rationals
Hilbert s Tenth Problem for Subrings of the Rationals Russell Miller Queens College & CUNY Graduate Center Special Session on Computability Theory & Applications AMS Sectional Meeting Loyola University,
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 informationThe Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013
The Kummer Pairing Alexander J. Barrios Purdue University 12 September 2013 Preliminaries Theorem 1 (Artin. Let ψ 1, ψ 2,..., ψ n be distinct group homomorphisms from a group G into K, where K is a field.
More informationThe first-order theory of finitely generated fields
generated fields University of California at Berkeley (on work of Robinson, Ershov, Rumely, Pop, myself, and Scanlon) Antalya Algebra Days X June 1, 2008 Quadratic sentence ( x)( y) x 2 + y 2 = 1 holds
More informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 14.2 Exercise 3. Determine the Galois group of (x 2 2)(x 2 3)(x 2 5). Determine all the subfields
More informationFields and Galois Theory
Fields and Galois Theory Rachel Epstein September 12, 2006 All proofs are omitted here. They may be found in Fraleigh s A First Course in Abstract Algebra as well as many other algebra and Galois theory
More informationStructural properties of spectra and ω-spectra
Structural properties of spectra and ω-spectra CiE 2017, Turku Alexandra A. Soskova 1 Faculty of Mathematics and Informatics Sofia University 1 Supported by Bulgarian National Science Fund DN 02/16 /19.12.2016
More informationComputability-Theoretic Properties of Injection Structures
Computability-Theoretic Properties of Injection Structures Douglas Cenzer 1, Valentina Harizanov 2 and Je rey B. Remmel 3 Abstract We study computability-theoretic properties of computable injection structures
More informationANY FIP REAL COMPUTES A 1-GENERIC
ANY FIP REAL COMPUTES A 1-GENERIC PETER CHOLAK, RODNEY G. DOWNEY, AND GREG IGUSA Abstract. We construct a computable sequence of computable reals X i such that any real that can compute a subsequence that
More informationINDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS
INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS AHMET TEKCAN Communicated by Alexandru Zaharescu Let p 1(mod 4) be a prime number, let γ P + p Q be a quadratic irrational, let
More informationGALOIS THEORY AT WORK: CONCRETE EXAMPLES
GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are
More informationA Super Introduction to Reverse Mathematics
A Super Introduction to Reverse Mathematics K. Gao December 12, 2015 Outline Background Second Order Arithmetic RCA 0 and Mathematics in RCA 0 Other Important Subsystems Reverse Mathematics and Other Branches
More informationUsing random sets as oracles
Using random sets as oracles Denis R. Hirschfeldt André Nies Department of Mathematics Department of Computer Science University of Chicago University of Auckland Frank Stephan Departments of Computer
More informationHTP over Algebraic Extensions of Q: Normforms vs. Elliptic Curves
HTP over Algebraic Extensions of Q: Normforms vs. Elliptic Curves Alexandra Shlapentokh East Carolina University Number Theory and Computability, ICMS, June 2007 A Talk in Two Rounds Round I: Normforms
More informationArithmetical classification of the set of all provably recursive functions
Arithmetical classification of the set of all provably recursive functions Vítězslav Švejdar April 12, 1999 The original publication is available at CMUC. Abstract The set of all indices of all functions
More informationOrbits of D-maximal sets in E
Orbits of in E Peter M Gerdes April 19, 2012 * Joint work with Peter Cholak and Karen Lange Peter M Gerdes Orbits of in E Outline 1 2 3 Peter M Gerdes Orbits of in E Notation ω is the natural numbers X
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationThe Arithmetical Hierarchy in the Setting of ω 1 - Computability
The Arithmetical Hierarchy in the Setting of ω 1 - Computability Jesse Department of Mathematics University of Notre Dame 2011 ASL North American Meeting March 26, 2011 A.H. in ω 1 - computability Joint
More informationINFINITE DIMENSIONAL PROPER SUBSPACES OF COMPUTABLE VECTOR SPACES
INFINITE DIMENSIONAL PROPER SUBSPACES OF COMPUTABLE VECTOR SPACES CHRIS J. CONIDIS Abstract. This article examines and distinguishes different techniques for coding incomputable information into infinite
More informationCCR 2013 Buenos Aires
1 Sofia University CCR 2013 Buenos Aires 06.02.13 1 Supported by Sofia University Science Fund and Master Program Logic and Algorithms Outline Degree spectra and jump spectra ω-enumeration degrees ω-degree
More informationComputability Theory and Ordered Groups
Computability Theory and Ordered Groups Caleb J. Martin, Ph.D. University of Connecticut, 2015 ABSTRACT Ordered abelian groups are studied from the viewpoint of computability theory. In particular, we
More informationComputability Theory
Computability Theory Domination, Measure, Randomness, and Reverse Mathematics Peter Cholak University of Notre Dame Department of Mathematics Peter.Cholak.1@nd.edu http://www.nd.edu/~cholak/papers/nyc2.pdf
More informationSUBSPACES OF COMPUTABLE VECTOR SPACES
SUBSPACES OF COMPUTABLE VECTOR SPACES RODNEY G. DOWNEY, DENIS R. HIRSCHFELDT, ASHER M. KACH, STEFFEN LEMPP, JOSEPH R. MILETI, AND ANTONIO MONTALB AN Abstract. We show that the existence of a nontrivial
More informationMay 31, 2007 ON THE TRIPLE JUMP OF THE SET OF ATOMS OF A BOOLEAN ALGEBRA.
May 31, 2007 ON THE TRIPLE JUMP OF THE SET OF ATOMS OF A BOOLEAN ALGEBRA. ANTONIO MONTALBÁN Abstract. We prove the following result about the degree spectrum of the atom relation on a computable Boolean
More informationBounding Homogeneous Models
Bounding Homogeneous Models Barbara F. Csima 1 Valentina S. Harizanov 2 Denis R. Hirschfeldt 3 Robert I. Soare 4 September 4, 2006 Abstract A Turing degree d is homogeneous bounding if every complete decidable
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 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 informationGALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)
GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over
More informationThus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally
Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free
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 information