V. Fields and Galois Theory

Size: px
Start display at page:

Download "V. Fields and Galois Theory"

Transcription

1 Math 201C - Alebra Erin Pearse V.2. The Fundamental Theorem. V. Fields and Galois Theory 4. What is the Galois roup of F = Q( 2, 3, 5) over Q? Since F is enerated over Q by {1, 2, 3, 5}, we need to determine all possible imaes σ( 2), σ( 3), σ( 5) 1 for σ AutQF. Now 2 has irreducible polynomial f(x) = x 2 2 Q[x] 3 has irreducible polynomial (x) = x 2 3 Q[x] 5 has irreducible polynomial h(x) = x 2 5 Q[x] Since σ must take roots of f to roots of f (etc.), we must have ( ) σ 2 = ± ( ) 2 σ 3 = ± ( ) 3 σ 5 = ± 5 Since we have three independent binary choices, AutQF = Z 2 Z 2 Z 2. To verify this formally, note that AutQF = 8 and every element u of AutQF has order u Let f K(x) with f of K by K(x). / K and f, relatively prime in K[x] and consider the extension a) x is alebraic over K( f ) and [K(x) : K( f )] = max (de f, de ). Since f/ is transcendental over K, we write f/ = z and consider z as an indeterminate. Let the polynomial ϕ K(z)[y] be defined by ϕ (y) = z (y) f (y) so that x is clearly a root of ϕ. First we show that it is primitive and irreducible over K[z][y] = K[z, y], and then use III ϕ is irreducible in K[z][y]. Suppose ϕ were reducible: but then < ϕ (y) = (z 1 (y) f 1 (y)) h (where f 1 h = f and 1 h = ), f, are relatively prime. ϕ is primitive. Suppose not: then for ϕ (y) = (zb 0 a 0 ) + (zb 1 a 1 ) y (zb n a n ) y n there would be r K such that zb i a i = b i (z r), which implies a i = rb i, i. But this would mean f = r K, < hypothesis. Now that ϕ is a primitive irreducible polynomial, we know ϕ is irreducible over K(z)[y] by III Hence, ϕ is the irreducible polynomial of x and x is thus alebraic over K( f ). By examination of ϕ, it is also clear that [K(x) : K( f )] = de ϕ = max (de f, de ). 1 Since σ fixes K, we know that we must have σ(1) = 1.

2 2 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse b) If E K is an intermediate field of the extension K(x) : K, then [K(x) : E] <. E K, so pick u E\K. Then u E implies that u is of the form f(x), for some (x) f, K[x]\K. x is alebraic over K(u) by part (a), because E K = f / K and we can choose f, coprime. Let h be the irreducible polynomial of x over K(u). Then we have a tower of fields K (x) E K (h) K and a correspondin product of dimensions [K (x) : K (u)] = [K (x) : E] [E : K (u)]. Since [K (x) : K (u)] = de h <, this clearly implies [K(x) : E] <. c) x f ϕ(x) induces a homomorphism such that σ : ϕ (f/)/ψ (f/). ψ(x) σ Aut K F max (de f, de ) = 1. To see that σ induces the iven homomorphism, use the proof of 2.2. Note that σ is a field homomorphism, so it is certainly injective by III.2.21(iv). Now, [ ( )] f max (de f, de ) = 1 K (x) : K ( ) = 1 by (a) K (x) = K = σ (K (x)) d) Aut K K(x) = {x ax+b cx+d First note that the map ϕ(x) f and thus fixes K. Then f σ is surjective.. a, b, c, d K and ad bc 0} = GL 2 (K). ψ(x) ϕ(f/) ψ(f/) σ Aut K K(x) σ GL 2 (K) follows immediately from (c) and the fact that For a K\{0}, b K, the maps σ a : K(x) K(x) by σ a : f(x) (x) σ is invertible ad bc 0. f(ax) (ax) and are clearly K-automorphisms of K(x). discussed previously is just evaluation at τ b : K(x) K(x) by τ b : f(x) (x) f(x+b) (x+b)

3 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse 3 9. a) If K is infinite, then K(x) is Galois over K. If K(x) is not Galois over K, then K F (Aut K K(x)), so we must have K E = F (Aut K K(x)). Then [K(x) : E] < by 6(b), which implies that [ AutE K(x) : Aut K(x) K(x) ] = [Aut E K(x) : 1] = Aut E K(x) [K(x) : E] by Lemma 2.8 < By hypothesis, K =, so Aut K K(x) = { ax+b cx+d} = by 6(d). But then Lemma 2.6(iv) ives which then implies < above. Aut K K(x) = Aut E K(x) Aut E K(x) = b) If K is finite, then K(x) is not Galois over K. First note that, as above, Aut K K(x) = ax+b cx+d by 6(d), so K = n < = Aut K K(x) n 4 < By hypothesis, [Aut K K(x) : 1 K ] <, so [F (1 K ) : F (Aut K K(x))] [Aut K K(x) : 1 K ] by Lemma 2.9. If K(x) were Galois, this would imply < x is transcendental. [K(x) : K] Aut K K(x) n 4 <

4 4 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse 11. In the extension of Q by Q(x), show that the intermediate field Q(x 2 ) is closed, but Q(x 3 ) is not. a) Q(x 2 ) is closed u Q(x)\Q(x 2 ), σ AutQ(x 2 )Q(x) such that σ(u) u. Note that Q(x) is alebraic over Q(x 2 ) with basis {1, x}, because x is a root of f(y) = y 2 x 2 Q(x 2 )[y]. Then pick u Q(x)\Q(x 2 ), so u = a + bx where b 0. Let σ be defined by σ(1) = 1, σ(x) = x. Now σ(u) = a bx u, but for any v Q(x 2 ), define v = n i=0 a ix 2i so that σ(v) = n σ (a i) σ (x) 2i i=0 Thus, σ fixes Q(x 2 ) but not u. = n a i ( x) 2i i=0 = n a ix 2i i=0 = v b) To see that Q(x 3 ) is not closed, we will exhibit u Q(x)\Q(x 3 ) which is fixed by any σ AutQ(x 3 )Q(x). Let u = x + x 3 so that σ(u) = σ(x) + x 3 because σ fixes x 3 Q(x 3 ). We note that Q(x) is alebraic over Q(x 3 ) with basis {1, x, x 2 }, because x is a root of f(y) = y 3 x 3 Q(x 3 )[y]. So σ is completely determined by its action on {1, x}. We know that σ(1) = 1 as above (because σ must fix Q(x 3 )), but what is σ(x)? σ(x) must be a root of f(y), but f(y) has only one root: x. Thus, σ(x) = x = σ(u) = x + x 3 = u, for any σ which fixes Q(x 3 ). Thus, u F ( AutQ(x 3 )Q(x) ) \Q(x 3 ) = F ( AutQ(x 3 )Q(x) ) Q(x 3 ), i.e., Q(x 3 ) is not closed.

5 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse Let F : K be a finite-dimensional Galois extension with intermediate fields L, M. a) Aut LM F = Aut L F Aut M F LM is the smallest field containin L and M means that L LM, M LM and L, M E = LM E We proceed to show the equality by a double-inclusion arument. L LM = Aut LM F Aut L F, and M LM = Aut LM F Aut M F, so clearly Aut LM F Aut L F Aut M F. Makin extensive use of the fact that F : K is f.d.., Aut L F Aut M F Aut L F, Aut M F = F (Aut L F ), F (Aut M F ) F (Aut L F Aut M F ) = L, M F (Aut L F Aut M F ) Lemma 2.10 = LM F (Aut L F Aut M F ) by first line = Aut F(AutL F Aut M F )F Aut LM F by Fun. Thm. = Aut L F Aut M F Aut LM F Lemma 2.6(iii) b) Aut L T M F = Aut L F Aut M F L M L, M = Aut L F, Aut M F Aut L M F = Aut L F Aut M F Aut L M F, because the join is the smallest roup containin both Aut L F and Aut M F. F (Aut L M F ) = L M by f.d.., so Aut L F, Aut M F Aut L F Aut M F def of = F (Aut L F Aut M F ) F (Aut L F, Aut M F ) by Fun. Thm. = F (Aut L F Aut M F ) L, M by f.d.. = F (Aut L F Aut M F ) L M c) What conclusion can be drawn if Aut L F Aut M F = 1? In this case, Aut L F Aut M F = Aut LM F = 1 by above = F (Aut LM F = F ) by Fun. Thm. = LM = F by f.d..

6 6 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse 15. a) F : K is a finite-dimensional Galois extension with intermediate field E =!L where L is the smallest field such that E L F and L is Galois over K. Let {L i } be the set of Galois extensions of K which contain E. Since [F : K] <, there are a finite number of them. Now define L = n i=1 L i so that L is the smallest extension of K containin E. To see that L : K is Galois, consider the correspondin subroups Aut Li F. We have Aut Li F Aut K F for each L i, by the Fun. Thm., and n Aut L F = Aut Li F = Aut Li F i=1 follows by #14(b). Now we have n Aut Li F Aut K F i=1 by exercise I.5.3(a) (with a brief induction). Then Aut L F G = L : K is Galois by the Fun. Thm. aain.

7 June 7, 2002 Math 201C - Alebra - V.2 Erin Pearse 7 b) Furthermore, Aut L F = σ σ (Aut EF ) σ 1 where σ runs over all of Aut K F. To see Aut L F σ σ (Aut EF ) σ 1, Aut L F = σ (Aut L F ) σ 1 σ σ (Aut E F ) σ 1 σ σ (Aut E F ) σ 1 σ Aut K F Aut L F Aut K F Aut L F Aut E F Now to see σ σ (Aut EF ) σ 1 Aut L F. We know that Aut L F = Aut Li F, so it suffices to show that σ σ (Aut EF ) σ 1 Aut Li F for some i, i.e., that σ σ (Aut EF ) σ 1 is normal in Aut K F and contained in Aut E F. To see σ σ (Aut EF ) σ 1 Aut K F, pick τ Aut K F. Then ) τ ( σ σ (Aut EF ) σ 1 τ 1 = τ ( σ (Aut E F ) σ 1) τ 1 σ = σ τσ (Aut EF ) (τσ) 1 = ρ ρ (Aut EF ) ρ 1 = σ σ (Aut EF ) σ 1. To see why the last steps hold, consider that the intersection runs over all permutations σ Aut K F, but it doesn t matter in which order. Puttin στ = ρ amount to shufflin the indices and reorderin them in their oriinal state. Now σ σ (Aut EF ) σ 1 is invariant under conjuation and hence normal, which means that σ σ (Aut EF ) σ 1 = Aut Lj F for some j. Thus, σ σ (Aut EF ) σ 1 Aut Li F = Aut Li F = Aut L F.

Existentially closed models of the theory of differential fields with a cyclic automorphism

Existentially closed models of the theory of differential fields with a cyclic automorphism Existentially closed models of the theory of differential fields with a cyclic automorphism University of Tsukuba September 15, 2014 Motivation Let C be any field and choose an arbitrary element q C \

More information

Projective Lattices. with applications to isotope maps and databases. Ralph Freese CLA La Rochelle

Projective Lattices. with applications to isotope maps and databases. Ralph Freese CLA La Rochelle Projective Lattices with applications to isotope maps and databases Ralph Freese CLA 2013. La Rochelle Ralph Freese () Projective Lattices Oct 2013 1 / 17 Projective Lattices A lattice L is projective

More information

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS

CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS CARDINALITIES OF RESIDUE FIELDS OF NOETHERIAN INTEGRAL DOMAINS KEITH A. KEARNES AND GREG OMAN Abstract. We determine the relationship between the cardinality of a Noetherian integral domain and the cardinality

More information

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS

COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS COMBINATORICS OF REDUCTIONS BETWEEN EQUIVALENCE RELATIONS DAN HATHAWAY AND SCOTT SCHNEIDER Abstract. We discuss combinatorial conditions for the existence of various types of reductions between equivalence

More information

Gödel algebras free over finite distributive lattices

Gödel algebras free over finite distributive lattices TANCL, Oxford, August 4-9, 2007 1 Gödel algebras free over finite distributive lattices Stefano Aguzzoli Brunella Gerla Vincenzo Marra D.S.I. D.I.COM. D.I.C.O. University of Milano University of Insubria

More information

Double Ore Extensions versus Iterated Ore Extensions

Double Ore Extensions versus Iterated Ore Extensions Double Ore Extensions versus Iterated Ore Extensions Paula A. A. B. Carvalho, Samuel A. Lopes and Jerzy Matczuk Departamento de Matemática Pura Faculdade de Ciências da Universidade do Porto R.Campo Alegre

More information

Algebra and Number Theory Exercise Set

Algebra and Number Theory Exercise Set Algebra and Number Theory Exercise Set Kamil Niedzia lomski 1 Algebra 1.1 Complex Numbers Exercise 1. Find real and imaginary part of complex numbers (1) 1 i 2+i (2) (3 + 7i)( 3 + i) (3) ( 3+i)( 1+i 3)

More information

maps 1 to 5. Similarly, we compute (1 2)(4 7 8)(2 1)( ) = (1 5 8)(2 4 7).

maps 1 to 5. Similarly, we compute (1 2)(4 7 8)(2 1)( ) = (1 5 8)(2 4 7). Math 430 Dr. Songhao Li Spring 2016 HOMEWORK 3 SOLUTIONS Due 2/15/16 Part II Section 9 Exercises 4. Find the orbits of σ : Z Z defined by σ(n) = n + 1. Solution: We show that the only orbit is Z. Let i,

More information

INFLATION OF FINITE LATTICES ALONG ALL-OR-NOTHING SETS TRISTAN HOLMES J. B. NATION

INFLATION OF FINITE LATTICES ALONG ALL-OR-NOTHING SETS TRISTAN HOLMES J. B. NATION INFLATION OF FINITE LATTICES ALONG ALL-OR-NOTHING SETS TRISTAN HOLMES J. B. NATION Department of Mathematics, University of Hawaii, Honolulu, HI 96822, USA Phone:(808)956-4655 Abstract. We introduce a

More information

3 The Model Existence Theorem

3 The Model Existence Theorem 3 The Model Existence Theorem Although we don t have compactness or a useful Completeness Theorem, Henkinstyle arguments can still be used in some contexts to build models. In this section we describe

More information

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF

Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF Orthogonality to the value group is the same as generic stability in C-minimal expansions of ACVF Will Johnson February 18, 2014 1 Introduction Let T be some C-minimal expansion of ACVF. Let U be the monster

More information

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7

REMARKS ON K3 SURFACES WITH NON-SYMPLECTIC AUTOMORPHISMS OF ORDER 7 REMARKS ON K3 SURFACES WTH NON-SYMPLECTC AUTOMORPHSMS OF ORDER 7 SHNGO TAK Abstract. n this note, we treat a pair of a K3 surface and a non-symplectic automorphism of order 7m (m = 1, 3 and 6) on it. We

More information

Lecture l(x) 1. (1) x X

Lecture l(x) 1. (1) x X Lecture 14 Agenda for the lecture Kraft s inequality Shannon codes The relation H(X) L u (X) = L p (X) H(X) + 1 14.1 Kraft s inequality While the definition of prefix-free codes is intuitively clear, we

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA THE CLASSIFICATION OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we classify digital covering spaces using the conjugacy class corresponding to a digital covering space.

More information

CS792 Notes Henkin Models, Soundness and Completeness

CS792 Notes Henkin Models, Soundness and Completeness CS792 Notes Henkin Models, Soundness and Completeness Arranged by Alexandra Stefan March 24, 2005 These notes are a summary of chapters 4.5.1-4.5.5 from [1]. 1 Review indexed family of sets: A s, where

More information

Transcendental lattices of complex algebraic surfaces

Transcendental lattices of complex algebraic surfaces Transcendental lattices of complex algebraic surfaces Ichiro Shimada Hiroshima University November 25, 2009, Tohoku 1 / 27 Introduction Let Aut(C) be the automorphism group of the complex number field

More information

Introduction Ideal lattices Ring-SIS Ring-LWE Other algebraic lattices Conclusion. Ideal Lattices. Damien Stehlé. ENS de Lyon. Berkeley, 07/07/2015

Introduction Ideal lattices Ring-SIS Ring-LWE Other algebraic lattices Conclusion. Ideal Lattices. Damien Stehlé. ENS de Lyon. Berkeley, 07/07/2015 Ideal Lattices Damien Stehlé ENS de Lyon Berkeley, 07/07/2015 Damien Stehlé Ideal Lattices 07/07/2015 1/32 Lattice-based cryptography: elegant but impractical Lattice-based cryptography is fascinating:

More information

Laurence Boxer and Ismet KARACA

Laurence Boxer and Ismet KARACA SOME PROPERTIES OF DIGITAL COVERING SPACES Laurence Boxer and Ismet KARACA Abstract. In this paper we study digital versions of some properties of covering spaces from algebraic topology. We correct and

More information

Introduction to Priestley duality 1 / 24

Introduction to Priestley duality 1 / 24 Introduction to Priestley duality 1 / 24 2 / 24 Outline What is a distributive lattice? Priestley duality for finite distributive lattices Using the duality: an example Priestley duality for infinite distributive

More information

THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES

THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES THE IRREDUCIBILITY OF CERTAIN PURE-CYCLE HURWITZ SPACES FU LIU AND BRIAN OSSERMAN Abstract. We study pure-cycle Hurwitz spaces, parametrizing covers of the projective line having only one ramified point

More information

Worksheet A ALGEBRA PMT

Worksheet A ALGEBRA PMT Worksheet A 1 Find the quotient obtained in dividing a (x 3 + 2x 2 x 2) by (x + 1) b (x 3 + 2x 2 9x + 2) by (x 2) c (20 + x + 3x 2 + x 3 ) by (x + 4) d (2x 3 x 2 4x + 3) by (x 1) e (6x 3 19x 2 73x + 90)

More information

A Property Equivalent to n-permutability for Infinite Groups

A Property Equivalent to n-permutability for Infinite Groups Journal of Algebra 221, 570 578 (1999) Article ID jabr.1999.7996, available online at http://www.idealibrary.com on A Property Equivalent to n-permutability for Infinite Groups Alireza Abdollahi* and Aliakbar

More information

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008

Optimal Stopping. Nick Hay (presentation follows Thomas Ferguson s Optimal Stopping and Applications) November 6, 2008 (presentation follows Thomas Ferguson s and Applications) November 6, 2008 1 / 35 Contents: Introduction Problems Markov Models Monotone Stopping Problems Summary 2 / 35 The Secretary problem You have

More information

Wada s Representations of the. Pure Braid Group of High Degree

Wada s Representations of the. Pure Braid Group of High Degree Theoretical Mathematics & Applications, vol2, no1, 2012, 117-125 ISSN: 1792-9687 (print), 1792-9709 (online) International Scientific Press, 2012 Wada s Representations of the Pure Braid Group of High

More information

Integrating rational functions (Sect. 8.4)

Integrating rational functions (Sect. 8.4) Integrating rational functions (Sect. 8.4) Integrating rational functions, p m(x) q n (x). Polynomial division: p m(x) The method of partial fractions. p (x) (x r )(x r 2 ) p (n )(x). (Repeated roots).

More information

Some Remarks on Finitely Quasi-injective Modules

Some Remarks on Finitely Quasi-injective Modules EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 6, No. 2, 2013, 119-125 ISSN 1307-5543 www.ejpam.com Some Remarks on Finitely Quasi-injective Modules Zhu Zhanmin Department of Mathematics, Jiaxing

More information

A relation on 132-avoiding permutation patterns

A relation on 132-avoiding permutation patterns Discrete Mathematics and Theoretical Computer Science DMTCS vol. VOL, 205, 285 302 A relation on 32-avoiding permutation patterns Natalie Aisbett School of Mathematics and Statistics, University of Sydney,

More information

The Factor Sets of Gr-Categories of the Type (Π,A)

The Factor Sets of Gr-Categories of the Type (Π,A) International Journal of Algebra, Vol. 4, 2010, no. 14, 655-668 The Factor Sets of Gr-Categories of the Type (Π,A) Nguyen Tien Quang Department of Mathematics, Hanoi National University of Education 136

More information

Non replication of options

Non replication of options Non replication of options Christos Kountzakis, Ioannis A Polyrakis and Foivos Xanthos June 30, 2008 Abstract In this paper we study the scarcity of replication of options in the two period model of financial

More information

A DNC function that computes no effectively bi-immune set

A DNC function that computes no effectively bi-immune set A DNC function that computes no effectively bi-immune set Achilles A. Beros Laboratoire d Informatique de Nantes Atlantique, Université de Nantes July 5, 204 Standard Definitions Definition f is diagonally

More information

Lie Algebras and Representation Theory Homework 7

Lie Algebras and Representation Theory Homework 7 Lie Algebras and Representation Theory Homework 7 Debbie Matthews 2015-05-19 Problem 10.5 If σ W can be written as a product of t simple reflections, prove that t has the same parity as l(σ). Let = {α

More information

The rth moment of a real-valued random variable X with density f(x) is. x r f(x) dx

The rth moment of a real-valued random variable X with density f(x) is. x r f(x) dx 1 Cumulants 1.1 Definition The rth moment of a real-valued random variable X with density f(x) is µ r = E(X r ) = x r f(x) dx for integer r = 0, 1,.... The value is assumed to be finite. Provided that

More information

The Turing Definability of the Relation of Computably Enumerable In. S. Barry Cooper

The Turing Definability of the Relation of Computably Enumerable In. S. Barry Cooper The Turing Definability of the Relation of Computably Enumerable In S. Barry Cooper Computability Theory Seminar University of Leeds Winter, 1999 2000 1. The big picture Turing definability/invariance

More information

Optimal Allocation of Policy Limits and Deductibles

Optimal Allocation of Policy Limits and Deductibles Optimal Allocation of Policy Limits and Deductibles Ka Chun Cheung Email: kccheung@math.ucalgary.ca Tel: +1-403-2108697 Fax: +1-403-2825150 Department of Mathematics and Statistics, University of Calgary,

More information

Palindromic Permutations and Generalized Smarandache Palindromic Permutations

Palindromic Permutations and Generalized Smarandache Palindromic Permutations arxiv:math/0607742v2 [mathgm] 8 Sep 2007 Palindromic Permutations and Generalized Smarandache Palindromic Permutations Tèmítópé Gbóláhàn Jaíyéọlá Department of Mathematics, Obafemi Awolowo University,

More information

RUDIN-KEISLER POSETS OF COMPLETE BOOLEAN ALGEBRAS

RUDIN-KEISLER POSETS OF COMPLETE BOOLEAN ALGEBRAS RUDIN-KEISLER POSETS OF COMPLETE BOOLEAN ALGEBRAS PETER JIPSEN, ALEXANDER PINUS, HENRY ROSE Abstract. The Rudin-Keisler ordering of ultrafilters is extended to complete Boolean algebras and characterised

More information

Math 546 Homework Problems. Due Wednesday, January 25. This homework has two types of problems.

Math 546 Homework Problems. Due Wednesday, January 25. This homework has two types of problems. Math 546 Homework 1 Due Wednesday, January 25. This homework has two types of problems. 546 Problems. All students (students enrolled in 546 and 701I) are required to turn these in. 701I Problems. Only

More information

Fuzzy L-Quotient Ideals

Fuzzy L-Quotient Ideals International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 3 (2013), pp. 179-187 Research India Publications http://www.ripublication.com Fuzzy L-Quotient Ideals M. Mullai

More information

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET

THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET THE NUMBER OF UNARY CLONES CONTAINING THE PERMUTATIONS ON AN INFINITE SET MICHAEL PINSKER Abstract. We calculate the number of unary clones (submonoids of the full transformation monoid) containing the

More information

The finite lattice representation problem and intervals in subgroup lattices of finite groups

The finite lattice representation problem and intervals in subgroup lattices of finite groups The finite lattice representation problem and intervals in subgroup lattices of finite groups William DeMeo Math 613: Group Theory 15 December 2009 Abstract A well-known result of universal algebra states:

More information

EXTENSIVE AND NORMAL FORM GAMES

EXTENSIVE AND NORMAL FORM GAMES EXTENSIVE AND NORMAL FORM GAMES Jörgen Weibull February 9, 2010 1 Extensive-form games Kuhn (1950,1953), Selten (1975), Kreps and Wilson (1982), Weibull (2004) Definition 1.1 A finite extensive-form game

More information

A discretionary stopping problem with applications to the optimal timing of investment decisions.

A discretionary stopping problem with applications to the optimal timing of investment decisions. A discretionary stopping problem with applications to the optimal timing of investment decisions. Timothy Johnson Department of Mathematics King s College London The Strand London WC2R 2LS, UK Tuesday,

More information

arxiv: v1 [q-fin.pm] 13 Mar 2014

arxiv: v1 [q-fin.pm] 13 Mar 2014 MERTON PORTFOLIO PROBLEM WITH ONE INDIVISIBLE ASSET JAKUB TRYBU LA arxiv:143.3223v1 [q-fin.pm] 13 Mar 214 Abstract. In this paper we consider a modification of the classical Merton portfolio optimization

More information

Logarithmic derivatives of densities for jump processes

Logarithmic derivatives of densities for jump processes Logarithmic derivatives of densities for jump processes Atsushi AKEUCHI Osaka City University (JAPAN) June 3, 29 City University of Hong Kong Workshop on Stochastic Analysis and Finance (June 29 - July

More information

Modular and Distributive Lattices

Modular and Distributive Lattices CHAPTER 4 Modular and Distributive Lattices Background R. P. DILWORTH Imbedding problems and the gluing construction. One of the most powerful tools in the study of modular lattices is the notion of the

More information

MATH 121 GAME THEORY REVIEW

MATH 121 GAME THEORY REVIEW MATH 121 GAME THEORY REVIEW ERIN PEARSE Contents 1. Definitions 2 1.1. Non-cooperative Games 2 1.2. Cooperative 2-person Games 4 1.3. Cooperative n-person Games (in coalitional form) 6 2. Theorems and

More information

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition. The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write

More information

Algebra homework 8 Homomorphisms, isomorphisms

Algebra homework 8 Homomorphisms, isomorphisms MATH-UA.343.005 T.A. Louis Guigo Algebra homework 8 Homomorphisms, isomorphisms For every n 1 we denote by S n the n-th symmetric group. Exercise 1. Consider the following permutations: ( ) ( 1 2 3 4 5

More information

INTERVAL DISMANTLABLE LATTICES

INTERVAL DISMANTLABLE LATTICES INTERVAL DISMANTLABLE LATTICES KIRA ADARICHEVA, JENNIFER HYNDMAN, STEFFEN LEMPP, AND J. B. NATION Abstract. A finite lattice is interval dismantlable if it can be partitioned into an ideal and a filter,

More information

Game Theory: Normal Form Games

Game Theory: Normal Form Games Game Theory: Normal Form Games Michael Levet June 23, 2016 1 Introduction Game Theory is a mathematical field that studies how rational agents make decisions in both competitive and cooperative situations.

More information

Martingales. by D. Cox December 2, 2009

Martingales. by D. Cox December 2, 2009 Martingales by D. Cox December 2, 2009 1 Stochastic Processes. Definition 1.1 Let T be an arbitrary index set. A stochastic process indexed by T is a family of random variables (X t : t T) defined on a

More information

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, January 30, 2018 1 Inductive sets Induction is an important concept in the theory of programming language.

More information

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL)

Part 3: Trust-region methods for unconstrained optimization. Nick Gould (RAL) Part 3: Trust-region methods for unconstrained optimization Nick Gould (RAL) minimize x IR n f(x) MSc course on nonlinear optimization UNCONSTRAINED MINIMIZATION minimize x IR n f(x) where the objective

More information

On the action of the absolute Galois group on triangle curves

On the action of the absolute Galois group on triangle curves On the action of the absolute Galois group on triangle curves Gabino González-Diez (joint work with Andrei Jaikin-Zapirain) Universidad Autónoma de Madrid October 2015, Chicago There is a well-known correspondence

More information

On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux

On equation. Boris Bartolomé. January 25 th, Göttingen Universität & Institut de Mathémathiques de Bordeaux Göttingen Universität & Institut de Mathémathiques de Bordeaux Boris.Bartolome@mathematik.uni-goettingen.de Boris.Bartolome@math.u-bordeaux1.fr January 25 th, 2016 January 25 th, 2016 1 / 19 Overview 1

More information

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes

Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Introduction to Probability Theory and Stochastic Processes for Finance Lecture Notes Fabio Trojani Department of Economics, University of St. Gallen, Switzerland Correspondence address: Fabio Trojani,

More information

Edexcel past paper questions. Core Mathematics 4. Binomial Expansions

Edexcel past paper questions. Core Mathematics 4. Binomial Expansions Edexcel past paper questions Core Mathematics 4 Binomial Expansions Edited by: K V Kumaran Email: kvkumaran@gmail.com C4 Binomial Page Binomial Series C4 By the end of this unit you should be able to obtain

More information

A1: American Options in the Binomial Model

A1: American Options in the Binomial Model Appendix 1 A1: American Options in the Binomial Model So far we were dealing with options which can be excercised only at a fixed time, at their maturity date T. These are european options. In a complete

More information

Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable

Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable Computing Unsatisfiable k-sat Instances with Few Occurrences per Variable Shlomo Hoory and Stefan Szeider Department of Computer Science, University of Toronto, shlomoh,szeider@cs.toronto.edu Abstract.

More information

CATEGORICAL SKEW LATTICES

CATEGORICAL SKEW LATTICES CATEGORICAL SKEW LATTICES MICHAEL KINYON AND JONATHAN LEECH Abstract. Categorical skew lattices are a variety of skew lattices on which the natural partial order is especially well behaved. While most

More information

Hyperidentities in (xx)y xy Graph Algebras of Type (2,0)

Hyperidentities in (xx)y xy Graph Algebras of Type (2,0) Int. Journal of Math. Analysis, Vol. 8, 2014, no. 9, 415-426 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.312299 Hyperidentities in (xx)y xy Graph Algebras of Type (2,0) W. Puninagool

More information

Approximating the Transitive Closure of a Boolean Affine Relation

Approximating the Transitive Closure of a Boolean Affine Relation Approximating the Transitive Closure of a Boolean Affine Relation Paul Feautrier ENS de Lyon Paul.Feautrier@ens-lyon.fr January 22, 2012 1 / 18 Characterization Frakas Lemma Comparison to the ACI Method

More information

Notes on the symmetric group

Notes on the symmetric group Notes on the symmetric group 1 Computations in the symmetric group Recall that, given a set X, the set S X of all bijections from X to itself (or, more briefly, permutations of X) is group under function

More information

Microeconomic Theory II Preliminary Examination Solutions

Microeconomic Theory II Preliminary Examination Solutions Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose

More information

Expectations. Definition Let X be a discrete rv with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X ) or

Expectations. Definition Let X be a discrete rv with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X ) or Definition Let X be a discrete rv with set of possible values D and pmf p(x). The expected value or mean value of X, denoted by E(X ) or µ X, is E(X ) = µ X = x D x p(x) Definition Let X be a discrete

More information

Theorem 1.3. Every finite lattice has a congruence-preserving embedding to a finite atomistic lattice.

Theorem 1.3. Every finite lattice has a congruence-preserving embedding to a finite atomistic lattice. CONGRUENCE-PRESERVING EXTENSIONS OF FINITE LATTICES TO SEMIMODULAR LATTICES G. GRÄTZER AND E.T. SCHMIDT Abstract. We prove that every finite lattice hasa congruence-preserving extension to a finite semimodular

More information

Chapter 4 Partial Fractions

Chapter 4 Partial Fractions Chapter 4 8 Partial Fraction Chapter 4 Partial Fractions 4. Introduction: A fraction is a symbol indicating the division of integers. For example,, are fractions and are called Common 9 Fraction. The dividend

More information

SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) Syllabus for PEA (Mathematics), 2013

SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) Syllabus for PEA (Mathematics), 2013 SYLLABUS AND SAMPLE QUESTIONS FOR MSQE (Program Code: MQEK and MQED) 2013 Syllabus for PEA (Mathematics), 2013 Algebra: Binomial Theorem, AP, GP, HP, Exponential, Logarithmic Series, Sequence, Permutations

More information

Research Article On the Classification of Lattices Over Q( 3) Which Are Even Unimodular Z-Lattices of Rank 32

Research Article On the Classification of Lattices Over Q( 3) Which Are Even Unimodular Z-Lattices of Rank 32 International Mathematics and Mathematical Sciences Volume 013, Article ID 837080, 4 pages http://dx.doi.org/10.1155/013/837080 Research Article On the Classification of Lattices Over Q( 3) Which Are Even

More information

On Complexity of Multistage Stochastic Programs

On Complexity of Multistage Stochastic Programs On Complexity of Multistage Stochastic Programs Alexander Shapiro School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332-0205, USA e-mail: ashapiro@isye.gatech.edu

More information

Math-Stat-491-Fall2014-Notes-V

Math-Stat-491-Fall2014-Notes-V Math-Stat-491-Fall2014-Notes-V Hariharan Narayanan December 7, 2014 Martingales 1 Introduction Martingales were originally introduced into probability theory as a model for fair betting games. Essentially

More information

Simplicity of associative and non-associative Ore extensions

Simplicity of associative and non-associative Ore extensions Simplicity of associative and non-associative Ore extensions Johan Richter Mälardalen University The non-associative part is joint work by Patrik Nystedt, Johan Öinert and myself. Ore extensions, motivation

More information

Introduction Random Walk One-Period Option Pricing Binomial Option Pricing Nice Math. Binomial Models. Christopher Ting.

Introduction Random Walk One-Period Option Pricing Binomial Option Pricing Nice Math. Binomial Models. Christopher Ting. Binomial Models Christopher Ting Christopher Ting http://www.mysmu.edu/faculty/christophert/ : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 October 14, 2016 Christopher Ting QF 101 Week 9 October

More information

Inversion Formulae on Permutations Avoiding 321

Inversion Formulae on Permutations Avoiding 321 Inversion Formulae on Permutations Avoiding 31 Pingge Chen College of Mathematics and Econometrics Hunan University Changsha, P. R. China. chenpingge@hnu.edu.cn Suijie Wang College of Mathematics and Econometrics

More information

Quadrant marked mesh patterns in 123-avoiding permutations

Quadrant marked mesh patterns in 123-avoiding permutations Quadrant marked mesh patterns in 23-avoiding permutations Dun Qiu Department of Mathematics University of California, San Diego La Jolla, CA 92093-02. USA duqiu@math.ucsd.edu Jeffrey Remmel Department

More information

Lecture 2: The Simple Story of 2-SAT

Lecture 2: The Simple Story of 2-SAT 0510-7410: Topics in Algorithms - Random Satisfiability March 04, 2014 Lecture 2: The Simple Story of 2-SAT Lecturer: Benny Applebaum Scribe(s): Mor Baruch 1 Lecture Outline In this talk we will show that

More information

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 2 Thursday, January 30, 2014 1 Expressing Program Properties Now that we have defined our small-step operational

More information

3.1 Factors and Multiples of Whole Numbers

3.1 Factors and Multiples of Whole Numbers 3.1 Factors and Multiples of Whole Numbers LESSON FOCUS: Determine prime factors, greatest common factors, and least common multiples of whole numbers. The prime factorization of a natural number is the

More information

On the generalized σ-fitting subgroup of finite groups

On the generalized σ-fitting subgroup of finite groups Rend. Sem. Mat. Univ. Padova 1xx (201x) Rendiconti del Seminario Matematico della Università di Padova c European Mathematical Society On the generalized σ-fitting subgroup of finite groups Bin Hu Jianhong

More information

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem

Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Collinear Triple Hypergraphs and the Finite Plane Kakeya Problem Joshua Cooper August 14, 006 Abstract We show that the problem of counting collinear points in a permutation (previously considered by the

More information

R. Selvi 1, P. Thangavelu 2. Sri Parasakthi College for Women Courtallam, INDIA 2 Department of Mathematics

R. Selvi 1, P. Thangavelu 2. Sri Parasakthi College for Women Courtallam, INDIA 2 Department of Mathematics International Journal of Pure and Applied Mathematics Volume 87 No. 6 2013, 817-825 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v87i6.10

More information

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals

Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Continuous images of closed sets in generalized Baire spaces ESI Workshop: Forcing and Large Cardinals Philipp Moritz Lücke (joint work with Philipp Schlicht) Mathematisches Institut, Rheinische Friedrich-Wilhelms-Universität

More information

MATH 220: DUHAMEL S PRINCIPLE

MATH 220: DUHAMEL S PRINCIPLE MATH 22: DUHAMEL S PRINCIPLE Although we have lved only the homogeneous heat equation on R n, the same method employed there al lves the inhomogeneous PDE. As an application of these methods, let s lve

More information

Qualifying Exam Solutions: Theoretical Statistics

Qualifying Exam Solutions: Theoretical Statistics Qualifying Exam Solutions: Theoretical Statistics. (a) For the first sampling plan, the expectation of any statistic W (X, X,..., X n ) is a polynomial of θ of degree less than n +. Hence τ(θ) cannot have

More information

Strong normalisation and the typed lambda calculus

Strong normalisation and the typed lambda calculus CHAPTER 9 Strong normalisation and the typed lambda calculus In the previous chapter we looked at some reduction rules for intuitionistic natural deduction proofs and we have seen that by applying these

More information

MATH 116: Material Covered in Class and Quiz/Exam Information

MATH 116: Material Covered in Class and Quiz/Exam Information MATH 116: Material Covered in Class and Quiz/Exam Information August 23 rd. Syllabus. Divisibility and linear combinations. Example 1: Proof of Theorem 2.4 parts (a), (c), and (g). Example 2: Exercise

More information

A Translation of Intersection and Union Types

A Translation of Intersection and Union Types A Translation of Intersection and Union Types for the λ µ-calculus Kentaro Kikuchi RIEC, Tohoku University kentaro@nue.riec.tohoku.ac.jp Takafumi Sakurai Department of Mathematics and Informatics, Chiba

More information

Exact Sampling of Jump-Diffusion Processes

Exact Sampling of Jump-Diffusion Processes 1 Exact Sampling of Jump-Diffusion Processes and Dmitry Smelov Management Science & Engineering Stanford University Exact Sampling of Jump-Diffusion Processes 2 Jump-Diffusion Processes Ubiquitous in finance

More information

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction

ADDING A LOT OF COHEN REALS BY ADDING A FEW II. 1. Introduction ADDING A LOT OF COHEN REALS BY ADDING A FEW II MOTI GITIK AND MOHAMMAD GOLSHANI Abstract. We study pairs (V, V 1 ), V V 1, of models of ZF C such that adding κ many Cohen reals over V 1 adds λ many Cohen

More information

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise. Math 224 Q Exam 3A Fall 217 Tues Dec 12 Version A Problem 1. Let X be the continuous random variable defined by the following pdf: { 1 x/2 when x 2, f(x) otherwise. (a) Compute the mean µ E[X]. E[X] x

More information

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019

GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv: v1 [math.lo] 25 Mar 2019 GUESSING MODELS IMPLY THE SINGULAR CARDINAL HYPOTHESIS arxiv:1903.10476v1 [math.lo] 25 Mar 2019 Abstract. In this article we prove three main theorems: (1) guessing models are internally unbounded, (2)

More information

The Clarke Tax Algorithm

The Clarke Tax Algorithm The Clarke Tax Alorithm Michael A. Goodrich October 25, 2005 1 Introduction In these notes, we will introduce the Clarke Tax Alorithm which is a utility-based social choice mechanism. We will then ive

More information

An Optimal Algorithm for Calculating the Profit in the Coins in a Row Game

An Optimal Algorithm for Calculating the Profit in the Coins in a Row Game An Optimal Algorithm for Calculating the Profit in the Coins in a Row Game Tomasz Idziaszek University of Warsaw idziaszek@mimuw.edu.pl Abstract. On the table there is a row of n coins of various denominations.

More information

Arbitrage Bounds for Volatility Derivatives as Free Boundary Problem. Bruno Dupire Bloomberg L.P. NY

Arbitrage Bounds for Volatility Derivatives as Free Boundary Problem. Bruno Dupire Bloomberg L.P. NY Arbitrage Bounds for Volatility Derivatives as Free Boundary Problem Bruno Dupire Bloomberg L.P. NY bdupire@bloomberg.net PDE and Mathematical Finance, KTH, Stockholm August 16, 25 Variance Swaps Vanilla

More information

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages

Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Harvard School of Engineering and Applied Sciences CS 152: Programming Languages Lecture 3 Tuesday, February 2, 2016 1 Inductive proofs, continued Last lecture we considered inductively defined sets, and

More information

START HERE: Instructions. 1 Exponential Family [Zhou, Manzil]

START HERE: Instructions. 1 Exponential Family [Zhou, Manzil] START HERE: Instructions Thanks a lot to John A.W.B. Constanzo and Shi Zong for providing and allowing to use the latex source files for quick preparation of the HW solution. The homework was due at 9:00am

More information

KAPLANSKY'S PROBLEM ON VALUATION RINGS

KAPLANSKY'S PROBLEM ON VALUATION RINGS proceedings of the american mathematical society Volume 105, Number I, January 1989 KAPLANSKY'S PROBLEM ON VALUATION RINGS LASZLO FUCHS AND SAHARON SHELAH (Communicated by Louis J. Ratliff, Jr.) Dedicated

More information

Optimal Stopping Rules of Discrete-Time Callable Financial Commodities with Two Stopping Boundaries

Optimal Stopping Rules of Discrete-Time Callable Financial Commodities with Two Stopping Boundaries The Ninth International Symposium on Operations Research Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 215 224 Optimal Stopping Rules of Discrete-Time

More information

Permutation Factorizations and Prime Parking Functions

Permutation Factorizations and Prime Parking Functions Permutation Factorizations and Prime Parking Functions Amarpreet Rattan Department of Combinatorics and Optimization University of Waterloo Waterloo, ON, Canada N2L 3G1 arattan@math.uwaterloo.ca June 10,

More information

IEOR E4703: Monte-Carlo Simulation

IEOR E4703: Monte-Carlo Simulation IEOR E4703: Monte-Carlo Simulation Other Miscellaneous Topics and Applications of Monte-Carlo Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com

More information