Introduction to Group Theory Note 1
|
|
- Sherilyn Walton
- 6 years ago
- Views:
Transcription
1 Introduction to Grou Theory Note July 7, 009 Contents INTRODUCTION. Examles OF Symmetry Grous in Physics ELEMENT OF GROUP THEORY. De nition of Grou Rearrangement Theorem Alications of Rearrangement Theorem Grou Induced Transformations Transformation of Functions Coset Class Class Multilication INTRODUCTION Grou theory is the framework for studying hysical system with symmetry. In articular, the reresentation theory of the grou simli es the hysical solutions to the systems which have symmetries. For examle, suose that an one-dimensional Hamiltonian has the symmetry x x; i.e. Then from the time-indeendent Schrödinger s equation, H(x) = H( x) H(x) (x) = E (x) we get which means that ( these two states, H( x) ( x) = H(x) ( x) = E ( x) x) is also an eigenstate with same eigenvalue E. Thus we can form the linear combinations of = ( (x) ( x)) which are arity eigenstates and are either symmetric or anti-symmetric under x x. These are the consequences of symmetry. Note that this means only that the eigenstates can be chosen to be either symmetric or antisymmetric and does not imly that the system has degenerate eigenstates. This is because the even or odd state can be identically zero. For examle, in the case of one-dimensional harmonic oscillator otential, the enegy eigenstate is either symmetric or antisymmetric but not both REMARK: The symmetry of H does not necessarily imly the symmetry of the eigenfunctions. It only says that given an eigenfunction, the symmetry oeration will generate other solutions which may or may not be indeendent of the original eigenfunction. As we will discuss later, in fact eigenfunctions form irreducible reresentations of the symmetry grou.
2 . Examles OF Symmetry Grous in Physics. Finite grous (a) Crystallograhic grous (symmetry grou of crystals) translations - eriodic Symmetry oerations rotations - sace grou Examle: i. NaCl Molecules (b) Permutation grou In quantum mechanics, the wavefunctions of identical articles are required to be either symmetric of antisymmetric under the ermutation of the coordinates. These ermutations form a grou, ermutation grou S n: Permutation grou also lays an imortant role in the study of reresentations of unitary grous.. Continuous grous (a) O() or SU() Rotation grou in dimension This grou forms the basis for the theory of angular momentum in quantum mechanics. The structure of this grou also rovides the foundation for describing other more comlicated grous. (b) SU() Secial unitary matrices This tye of grou has been used to describe the sectrum of hadrons in terms of quark model. But the symmetry here is only aroximate. SU() has also been used to formulate the theory of strong interaction, QCD. Here the symmetry is exact but has the eculiarity of con nement. (c) SU() L U() Y This is the symmetry grou used to describe the standard model of electromagnetic and weak interactions. However the symmetry here is also broken (sontaneously). (d) SU(5); SO(0); E(6) These symmetries unify electromagnetic, weak and strong interactions, grand uni ed theories (GUT). Of course these grous are badly broken.
3 (e) SL(; C) Lorentz grou This is the grou which rovides the descrition of sace-time structure in secial relativity. It is a central dogma to any formulation of relativistic system. In articular, it lays a crucial role in the relativistic eld theory. ELEMENT OF GROUP THEORY. De nition of Grou A grou G is set of elements (a; b; c : : :) with an oerstion * which satis es following roerties: (i) Closure : If a; b;, this imlies c = a b is also in G. (ii) Associative: a (b c) = (a b) c (iii) Identity : 9 an element e such that a e = e a = a 8 a G (iv) Inverse : for every a G; 9 an element a such that a a = a a = e To simlify the notation, we will denote the grou oeration a b by the simle roduct ab: Examles of Grou. All real numbers under \ + ". All real numbers without \0" under \ ". All integers under \ + " 4. All rotations in -dimensional sace: O() 5. All n n matrices under \ + " 6. All non-singular n n matrices under \ ": GL(n) (General Linear Grou in n-dimension) 7. All n n matrices with determinant : SL(n) (Secial Linear Grou in n-dimension) 8. All n n unitary matrices under \ ": U(n) (Unitary Grou in n-dimension) 9. All n n unitary matrices with determinant : SU(n) (Secial Unitary Grou in n-dimension) 0. All n n orthogonal matrices: O(n). All n n orthogonal matrices with determinant : SO(n). Permutations of n objects: S n Abelian Grou - If the grou multilication is commutative, i.e. ab = ba 8 a; b G. Finite Grou - If the number of elements in G is nite. Order of the Grou - # of elements in the grou. Subgrou - a subset of the grou which is also a grou. e.g. SL(n) is a subgrou of GL(n). Simle Examle : Symmetry of a regular triangle ( called D grou)
4 Oerations A: rotation y by 0 in the lane of triangle B: rotation y by 40 in the lane of triangle K: rotation y by 80 about zz 0 L: rotation y by 80 about yy 0 M: rotation y by 80 about xx 0 E: no rotation Grou Multilication : consider the roduct KA Thus we have KA = L This way we can work out the multilication of any grou elements and summarize the result in multilication table. E A B K L M E E A B K L M A A B E M K L B B E A L M K K K L M E A B L L M K B E A M M K L A B E Clearly fe; A; Bg ; fe; Lg ; fe; Kg ; fe; Mg are subgrous Isomorhism: Two grous G = fx ; x ; : : :g and G 0 = fx 0 ; x 0 ; : : :g are isomorhic if 9 a one-to-one maing x i x 0 i such that x i x j = x k =) x 0 ix 0 j = x 0 k In other words, the grous G and G 0 ; which might oerate on di erent hysical system, have the same structure as far as grou theory is concerned. 4
5 Symmetry grou S : ermutation symmetry of objects. S has 6 grou elements. ; ; ; ; ; We can show that S is isomorhic to D by associate the vertices of the triangle with ; and :. Rearrangement Theorem Theorem : Each element of G aears exactly once in each row or column of the multilication table. Proof: Take grou elements to be E; A ; A ; : : : ; A h. Multily by arbitrary grou element A k to this set roducing A k E; A k A ; A k A ; : : : ; A k A h. Suose elements in this set are the same, e.g. A k A i = A k A j where A i 6= A j. Since A k exists, we can multily this by A k to get the result A i = A j which contradicts the initial assumtion. Hence all elements in each row after multilication are di erent. But there are exactly h elements in each row. Therefore, each grou element occurs only once in each row. In other words, multilication of the grou by a xed element of the grou, simly rearrange them. This is why it is called the rearrangement theorem.. Alications of Rearrangement Theorem. Suose we are summing over the grou elements of some functions of grou elements, Ai f(a i ). Then rearrangement theorem imlies that f(a i ) = f(a i A k ) A i Ai for any A k G. This result is central to many imortant result of the reresentation theory of nite grous. The validity of this theorem for the case of continuous grou is then an imortant requirement in taking over the results from the nite grous to continuous grous.. Using this theorem, we can show that there is only one grou of order. This can be seen by using multilication table E A B E E A B A A B E B B E A In fact, this grou is of the form A; B = A ; E = A. This is an examle of cyclic grou of order. Cyclic Grou of order n; is of the form, Z n = A; A A ; : : : A n = E Clearly, all cyclic grous are Abelian. Examles of cyclic grous:. 4th roots of unity; ; ; i; i = i; i = ; i = i; i 4 = ;. Benzene molecule Z 6 = A; A : : : A 6 = E A = rotation by.4 Grou Induced Transformations For many grous in hysics, the grou transfomations are geometric in nature. In these cases, the grou transfomations can be reresented as oerations in the coordinate sace. As an examle, take a coordinate system for the triangle as shown, 5
6 If we kee the triangle xed and rotate the coordinate system, we get the relations between the old and new coordinates as or x 0 y 0 = x 0 = cos x + sin y = x + y y 0 = sin x + cos y = x y x or ~x 0 = A~x A = y ; ~x = Thus grou element A can be reresented by matrix A acting on the coordinate system (x; y). We can do this for other grou elements to get, x y B = E = 0 0 K = 0 0 L = M = The roduct of the grou elements can also be exressed in terms of matrices, e.g K = 0 0 ~x 0 = A~x ~x 00 = K~x 0 =) ~x 00 = KA~x A = KA = Thus, the matrix multilication gives the same result as the multilication table, isomorhism between the symmetry grou and the set of 6 matrices. This is an examle of reresentation - grou elements are reresented by a set of matrices (does not have to be - corresondence). From now on, for the simlicity of notation, we will denote the matrices by the same symbols as the grou elements..5 Transformation of Functions We can generalize the transformations of coordinates to functions of (x; y); f(x; y). (i) Take any grou element A of G, which generate matrix A on (x; y). (ii) Relace ~x by A x 0. This de nes a new function g(x 0 ; y 0 ). We will denote g(x; y) by g(x; y) = P A f(x; y) or more simly P A f (x) = f A x : = L Examle: f(x; y) = x y ; take A = 6
7 then and x 0 = x + y y 0 = x y or x = x0 y0 y = x0 y0 f(x; y) = x0 + y0 x0 y0 = x 0 y 0 + x 0 y 0 = g (x 0 ; y 0 ) Or g (x; y) = x y + xy = P A f (x; y) Symbolically, we have f (~x) f A ~x = g (~x) or P A f (~x) = g (~x) = f A ~x Theorem: If A s form a grou G, the P A s de ned on certain function f (~x) also form a grou G P. Proof: P A f (~x) = f A x = g (~x) P B P A f (~x; ) = P B g (~x) = g B ~x = f A B ~x = f A B ~x = f (BA) ~x = P BA f (~x) Thus we have P B P A = P BA =) G is homomorhic to G P : But the corresondence A P A is not necessarily one-to-one. Note that we de ne P A in terms of A in order to get the homomorhism P B P A = P BA : For examle if we have the function f (x; y) = x + y =) P A = P B = P E = : : : =..6 Coset Coset of a grou is a useful tool to decomose the grou into disconnect sets. Let H = fe; S ; S : : : S g gbe a subgrou of G: For x G but = H; if we multily the whoe subgrou by x on the right we get fex; S x; S x; : : : S g xg right coset of x, denoted by Hx and the left multilication gives, fxe; xs ; xs ; : : : xs g g left coset of x, denoted by xh Note that a coset can not form a grou, because identity is not in the set. Proerties of Cosets (i) Hx and H have no elements in common. Suose there is one element in common, S k = S j x; where x = H then x = S j S k H This is a contradiction because x = H by construction. (ii) Two right (or left) cosets either are identical or have no element in common. Consider Hx and Hy; with x 6= y:suose there is one element in common between these cosets then S k x = S j y xy = S k S j H But Hxy = H by rearrangement theorem which imlies that Hx = Hy 7
8 Theorem: If H is a subgrou of G, then the order of H is a factor of order of G. Proof: Consider all distinct right cosets H; Hx ; Hx ; : : : ; Hx l Each element of G must aear in exactly one of these cosets. Since there are no elements in common among these cosets, we must have g = l h where h the order of H, l some integer and g order of G. Remark: This theorm severely limits the ossible subgrou of a nite grou. For examle, a grou of order 6, like D ; the only non-trivial subgrous are those with orde or : Conjugate: B and A are conjugate to each other if 9 x G such that xax = B (similarity transformation) Remark: Relacing each element by its conjugate under some xed element x is an isomorhism under x. This can be seen as follows. From A 0 = xax B 0 = xbx A 0 B 0 = xax xbx = xabx = (AB) 0 we see that g i g 0 i = xg ix is an isomorhism because the corresondence is one-to-one. In coordinate transformations, similarity transformations corresond to change of basis and do not reresennt a intrinsically di erent oeration. Coset Sace G=H = fcosets Hx, x G but not in Hg Roughly seaking, coset sace is obtained by grouing together elements which are related by left (or right) multilication of elements in the subgrou H. This decomosition is useful in reducing the structure of the grou to a smaller structure..7 Class All grou elements which are conjugate to a given element is called a class. Roughly seaking these are grou elements which are essentially the same oeration with di erenent basis and these basis can be tranformed into one another by the grou transformation. Denote the grou elements by G = fe; x ; : : : ; x n g Take A G, 9 then EAE x Ax >= class (all grou elements conjugate to A). Note that these elements are not necessarily all di erent.. >; x h Ax h Examle: symmetry grou of triangle D From the multilication table, we see that AAA = A BAB = A KAK = B LAL = B MAM = B AKA = L BKB = M KKK = K LKL = M MKM = L Hence the classes are feg ; fa; Bg ; fk; L; Mg. Note: E is always in a class by itself because A i EA i = EA i A i = E; 8A i G. In this examle, fa; Bg rotations by and fk; L; Mg rotations by. This is a very general feature all elements in the same class have same angle of rotation. Thus roughly seaking elements in the same class have the same hysical oeration. Invariant Subgrou: If a subgrou H of G consists entirely of comlete classes. For examle H = fe; A; Bg is an invariant subgrou while fe; Kg is not. Invariant subgrou is also called normal subgrou or normal divisor. Symbolically for invariant subgrous, we have xhx = H for any x G. which imlies xh = Hx; i.e. left cosets are the same as right cosets. 8
9 For every grou G, there is at least two trivial invariant subgrous, feg and the grou G itself. If a grou only has these two invariant subgrous, then it is called a simle grou. Examles of simle grous are cyclic grous of rime order. Factor Grou (or Quotient Grou) Consider the invariant subgrou H = fe; h : : : h`g of G and the collection of all distinct left (or right) cosets [a] ah; [b] bh; : : : (where in this notation [E] = H). De ne the multilication of cosets as follows: Suose r [a] ; r [b] and r r = R 0. Then we de ne [a] [b] = [R 0 ]. Let a; b G but not in H, then the roduct of elements from these two cosets can be written as (ah i ) (bh j ) = ab b h i b h j = ab (h k h j ) coset containing ab where we have set h k = b h i b. Notation: If C and C are two classes, then C = C means that C and C have same collection of grou elements. Thus the coset multilication is well-de ned and is analogous to multilication of the grou elements. It is not hard to see that the collection of these cosets of H forms a grou, called the Quotient Grou and is denoted by G=H. Theorem: If C is a class, then for any x G, we have x Cx = C. Proof: Write C = fa ; A ; : : : ; A j g then x Cx = xa x ; xa x ; : : : ; xa j x. Take any element in x Cx say xa i x. This is an element related to A i by conjugation. xa i x is in the class containing A i and hence xa i x C. Thus, each element in x Cx must aear in C because C is a class. But all elements in x Cx are di erent. Therefore x Cx = C. Theorem: Any collection C which satis es x Cx = C for all x G consists wholly of comlete classes. Proof: First we can subtract out all comlete classes from both sides of the equation. Denote the remainder by R. So we have xrx = R. Suose R is not a comlete class. This means that there exists some element A i which is related to some element R j R by conjugate and A i = R; i.e. A i = yr j y and A i = R But this violates the assumtion xrx = R for all x G..8 Class Multilication For classes C i; C j in G; we have from the revious theorems C i C j = x C i x x C j x = x (C i C j ) x 8 x G: Thus C i C j consists of comlete classes, and we can write C i C j = X k c ijk C k where c ijk are some integers. Direct Product of Two Grous Given two grous G = fx i ; i = ; : : : ; ng ; G 0 = fy j ; j = ; : : : ; mg, the direct roduct grou is de ned as with grou multilication de ned by It is clear that G G 0 forms a grou. Note that G G 0 = f(x i ; y j ) ; i = ; : : : n; j = ; : : : ; mg (x i ; y j ) (x i 0; y j 0) = (x i x i 0; y j y j 0) (E; y j ) (x i ; E 0 ) = (x i ; y j ) = (x i ; E 0 ) (E; y j ) In some sense, this means that G and G 0 are subgrous of G G 0 with the roerty that grou elements from G commutes with grou elements from G 0. We can generalize this to de ne direct roduct of subgrous. Let S and T be subgrous of G such that S and T commute with each other, s i t j = t j s i 8 s i S; t j T: 9
10 Then we can de ne the direct roduct S T as Examle: S T = fs i t j j s i S; t j T g Z = f; g Z = n; e i= ; e 4i=o Clearly, this is isomorhic to Z 6. Z Z = n; e i= ; e 4i= ; ; e i= ; e 4i=o = n; e i= ; e 4i= ; e i ; e 5i= ; e i=o There is an interesting connection between direct roduct of grous and quotient grou. Sometimes it is ossible to reconstruct a grou G by taking the direct roduct of G=H and H (where H is an invariant subgrou of G). The question of whether this reconstruction is ossible or not is called the extension roblem. 0
Introduction to Group Theory
Introduction to Group Theory Ling-Fong Li (Institute) Group 1 / 6 INTRODUCTION Group theory : framework for studying symmetry. The representation theory of the group simpli es the physical solutions. For
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More information3 Properties of Dedekind domains
18.785 Number theory I Fall 2016 Lecture #3 09/15/2016 3 Proerties of Dedekind domains In the revious lecture we defined a Dedekind domain as a noetherian domain A that satisfies either of the following
More informationGroup Theory Problems
Grou Theory Problems Ali Nesin 1 October 1999 Throughout the exercises G is a grou. We let Z i = Z i (G) and Z = Z(G). Let H and K be two subgrous of finite index of G. Show that H K has also finite index
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.
More informationElliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015
18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to
More informationWeil s Conjecture on Tamagawa Numbers (Lecture 1)
Weil s Conjecture on Tamagawa Numbers (Lecture ) January 30, 204 Let R be a commutative ring and let V be an R-module. A quadratic form on V is a ma q : V R satisfying the following conditions: (a) The
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More informationSYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY
SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in
More informationAlgebraic Number Theory
Algebraic Number Theory Joseh R. Mileti May 11, 2012 2 Contents 1 Introduction 5 1.1 Sums of Squares........................................... 5 1.2 Pythagorean Triles.........................................
More information(Workshop on Harmonic Analysis on symmetric spaces I.S.I. Bangalore : 9th July 2004) B.Sury
Is e π 163 odd or even? (Worksho on Harmonic Analysis on symmetric saces I.S.I. Bangalore : 9th July 004) B.Sury e π 163 = 653741640768743.999999999999.... The object of this talk is to exlain this amazing
More informationMATH 361: NUMBER THEORY ELEVENTH LECTURE
MATH 361: NUMBER THEORY ELEVENTH LECTURE The subjects of this lecture are characters, Gauss sums, Jacobi sums, and counting formulas for olynomial equations over finite fields. 1. Definitions, Basic Proerties
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationA structure theorem for product sets in extra special groups
A structure theorem for roduct sets in extra secial grous Thang Pham Michael Tait Le Anh Vinh Robert Won arxiv:1704.07849v1 [math.nt] 25 Ar 2017 Abstract HegyváriandHennecartshowedthatifB isasufficientlylargebrickofaheisenberg
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More information2.9 Dirac Notation Vectors ji that are orthonormal hk ji = k,j span a vector space and express the identity operator I of the space as (1.
14 Fourier Series 2.9 Dirac Notation Vectors ji that are orthonormal hk ji k,j san a vector sace and exress the identity oerator I of the sace as (1.132) I NX jihj. (2.99) Multilying from the right by
More information1 Properties of Spherical Harmonics
Proerties of Sherical Harmonics. Reetition In the lecture the sherical harmonics Y m were introduced as the eigenfunctions of angular momentum oerators lˆz and lˆ2 in sherical coordinates. We found that
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationRECIPROCITY LAWS JEREMY BOOHER
RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre
More informationQuaternionic Projective Space (Lecture 34)
Quaternionic Projective Sace (Lecture 34) July 11, 2008 The three-shere S 3 can be identified with SU(2), and therefore has the structure of a toological grou. In this lecture, we will address the question
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationReferences: 1. Cohen Tannoudji Chapter 5 2. Quantum Chemistry Chapter 3
Lecture #6 Today s Program:. Harmonic oscillator imortance. Quantum mechanical harmonic oscillations of ethylene molecule 3. Harmonic oscillator quantum mechanical general treatment 4. Angular momentum,
More information1/25/2018 LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE LINEAR INDEPENDENCE
/25/28 Definition: An indexed set of vectors {v,, v } in R n is said to be linearly indeendent if the vector equation x v x v... x v 2 2 has only the trivial solution. The set {v,, v } is said to be linearly
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationIDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 24, Number 5, May 996 IDENTIFYING CONGRUENCE SUBGROUPS OF THE MODULAR GROUP TIM HSU (Communicated by Ronald M. Solomon) Abstract. We exhibit a simle
More informationSUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP OF THE NORMALIZER OF. 2p, p is a prime and p 1 mod4
Iranian Journal of Science & Technology, Transaction A, Vol. 34, No. A4 Printed in the Islamic Reublic of Iran, Shiraz University SUBORBITAL GRAPHS FOR A SPECIAL SUBGROUP * m OF THE NORMALIZER OF S. KADER,
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationAndrea Mantile. Fractional Integral Equations and Applications to Point Interaction Models in Quantum Mechanics TESI DI DOTTORATO DI RICERCA
DOTTORATO DI RICERCA in MATEMATICA APPLICATA E INFORMATICA Ciclo XVI Consorzio tra Università di Catania, Università di Naoli Federico II, Seconda Università di Naoli, Università di Palermo, Università
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationc Copyright by Helen J. Elwood December, 2011
c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment
More informationQUADRATIC RESIDUES AND DIFFERENCE SETS
QUADRATIC RESIDUES AND DIFFERENCE SETS VSEVOLOD F. LEV AND JACK SONN Abstract. It has been conjectured by Sárközy that with finitely many excetions, the set of quadratic residues modulo a rime cannot be
More informationChapter 6. Phillip Hall - Room 537, Huxley
Chater 6 6 Partial Derivatives.................................................... 72 6. Higher order artial derivatives...................................... 73 6.2 Matrix of artial derivatives.........................................74
More informationALGEBRAIC TOPOLOGY MASTERMATH (FALL 2014) Written exam, 21/01/2015, 3 hours Outline of solutions
ALGERAIC TOPOLOGY MASTERMATH FALL 014) Written exam, 1/01/015, 3 hours Outline of solutions Exercise 1. i) There are various definitions in the literature. ased on the discussion on. 5 of Lecture 3, as
More informationPHYS 301 HOMEWORK #9-- SOLUTIONS
PHYS 0 HOMEWORK #9-- SOLUTIONS. We are asked to use Dirichlet' s theorem to determine the value of f (x) as defined below at x = 0, ± /, ± f(x) = 0, - < x
More informationMobius Functions, Legendre Symbols, and Discriminants
Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationGroups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems
Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)
More informationNew weighing matrices and orthogonal designs constructed using two sequences with zero autocorrelation function - a review
University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences 1999 New weighing matrices and orthogonal designs constructed using two
More informationSpin as Dynamic Variable or Why Parity is Broken
Sin as Dynamic Variable or Why Parity is Broken G. N. Golub golubgn@meta.ua There suggested a modification of the Dirac electron theory, eliminating its mathematical incomleteness. The modified Dirac electron,
More informationPiotr Blass. Jerey Lang
Ulam Quarterly Volume 2, Number 1, 1993 Piotr Blass Deartment of Mathematics Palm Beach Atlantic College West Palm Beach, FL 33402 Joseh Blass Deartment of Mathematics Bowling Green State University Bowling
More information28 Lecture 28: Transfer matrix, Symmetry breaking
28. LECTURE 28: TRANSFER MATRIX, SYMMETRY BREAKING 251 28 Lecture 28: Transfer matrix, Symmetry breaking Summary A detailed examle of transfer matrix technique is given. From the roerty of the transfer
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
More informationThe Group of Primitive Almost Pythagorean Triples
The Grou of Primitive Almost Pythagorean Triles Nikolai A. Krylov and Lindsay M. Kulzer arxiv:1107.2860v2 [math.nt] 9 May 2012 Abstract We consider the triles of integer numbers that are solutions of the
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More informationStone Duality for Skew Boolean Algebras with Intersections
Stone Duality for Skew Boolean Algebras with Intersections Andrej Bauer Faculty of Mathematics and Physics University of Ljubljana Andrej.Bauer@andrej.com Karin Cvetko-Vah Faculty of Mathematics and Physics
More informationChater Matrix Norms and Singular Value Decomosition Introduction In this lecture, we introduce the notion of a norm for matrices The singular value de
Lectures on Dynamic Systems and Control Mohammed Dahleh Munther A Dahleh George Verghese Deartment of Electrical Engineering and Comuter Science Massachuasetts Institute of Technology c Chater Matrix Norms
More informationElements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley
Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationA Curious Property of the Decimal Expansion of Reciprocals of Primes
A Curious Proerty of the Decimal Exansion of Recirocals of Primes Amitabha Triathi January 6, 205 Abstract For rime 2, 5, the decimal exansion of / is urely eriodic. For those rime for which the length
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationLecture 1.2 Units, Dimensions, Estimations 1. Units To measure a quantity in physics means to compare it with a standard. Since there are many
Lecture. Units, Dimensions, Estimations. Units To measure a quantity in hysics means to comare it with a standard. Since there are many different quantities in nature, it should be many standards for those
More informationThe oerators a and a obey the commutation relation Proof: [a a ] = (7) aa ; a a = ((q~ i~)(q~ ; i~) ; ( q~ ; i~)(q~ i~)) = i ( ~q~ ; q~~) = (8) As a s
They can b e used to exress q, and H as follows: 8.54: Many-body henomena in condensed matter and atomic hysics Last modied: Setember 4, 3 Lecture. Coherent States. We start the course with the discussion
More informationCSE 599d - Quantum Computing When Quantum Computers Fall Apart
CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to
More information0.6 Factoring 73. As always, the reader is encouraged to multiply out (3
0.6 Factoring 7 5. The G.C.F. of the terms in 81 16t is just 1 so there is nothing of substance to factor out from both terms. With just a difference of two terms, we are limited to fitting this olynomial
More informationMATH 210A, FALL 2017 HW 5 SOLUTIONS WRITTEN BY DAN DORE
MATH 20A, FALL 207 HW 5 SOLUTIONS WRITTEN BY DAN DORE (If you find any errors, lease email ddore@stanford.edu) Question. Let R = Z[t]/(t 2 ). Regard Z as an R-module by letting t act by the identity. Comute
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationarxiv: v1 [quant-ph] 3 Feb 2015
From reversible comutation to quantum comutation by Lagrange interolation Alexis De Vos and Stin De Baerdemacker 2 arxiv:502.0089v [quant-h] 3 Feb 205 Cmst, Imec v.z.w., vakgroe elektronica en informatiesystemen,
More informationLecture Notes: An invitation to modular forms
Lecture Notes: An invitation to modular forms October 3, 20 Tate s thesis in the context of class field theory. Recirocity laws Let K be a number field or function field. Let C K = A K /K be the idele
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationt s (p). An Introduction
Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationMATH 248A. THE CHARACTER GROUP OF Q. 1. Introduction
MATH 248A. THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied
More informationTHE CHARACTER GROUP OF Q
THE CHARACTER GROUP OF Q KEITH CONRAD 1. Introduction The characters of a finite abelian grou G are the homomorhisms from G to the unit circle S 1 = {z C : z = 1}. Two characters can be multilied ointwise
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem on Arithmetic Progressions Thai Pham Massachusetts Institute of Technology May 2, 202 Abstract In this aer, we derive a roof of Dirichlet s theorem on rimes in arithmetic rogressions.
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationδ(xy) = φ(x)δ(y) + y p δ(x). (1)
LECTURE II: δ-rings Fix a rime. In this lecture, we discuss some asects of the theory of δ-rings. This theory rovides a good language to talk about rings with a lift of Frobenius modulo. Some of the material
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationTorsion subgroups of quasi-abelianized braid groups
Torsion subgrous of quasi-abelianized braid grous Vincent Beck, Ivan Marin To cite this version: Vincent Beck, Ivan Marin. Torsion subgrous of quasi-abelianized braid grous. 2017. HAL Id:
More informationMATH 371 Class notes/outline October 15, 2013
MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have
More informationCDH/DDH-Based Encryption. K&L Sections , 11.4.
CDH/DDH-Based Encrytion K&L Sections 8.3.1-8.3.3, 11.4. 1 Cyclic grous A finite grou G of order q is cyclic if it has an element g of q. { 0 1 2 q 1} In this case, G = g = g, g, g,, g ; G is said to be
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationNielsen type numbers and homotopy minimal periods for maps on 3 solvmanifolds
Algebraic & Geometric Toology 8 (8) 6 8 6 Nielsen tye numbers and homotoy minimal eriods for mas on solvmanifolds JONG BUM LEE XUEZHI ZHAO For all continuous mas on solvmanifolds, we give exlicit formulas
More informationUnit Groups of Semisimple Group Algebras of Abelian p-groups over a Field*
JOURNAL OF ALGEBRA 88, 580589 997 ARTICLE NO. JA96686 Unit Grous of Semisimle Grou Algebras of Abelian -Grous over a Field* Nako A. Nachev and Todor Zh. Mollov Deartment of Algebra, Plodi Uniersity, 4000
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationGENERALIZED FACTORIZATION
GENERALIZED FACTORIZATION GRANT LARSEN Abstract. Familiarly, in Z, we have unique factorization. We investigate the general ring and what conditions we can imose on it to necessitate analogs of unique
More informationPermutability Degrees of Finite Groups
Filomat 30:8 (06), 65 75 DOI 0.98/FIL60865O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: htt://www.mf.ni.ac.rs/filomat Permutability Degrees of Finite Grous
More informationε i (E j )=δj i = 0, if i j, form a basis for V, called the dual basis to (E i ). Therefore, dim V =dim V.
Covectors Definition. Let V be a finite-dimensional vector sace. A covector on V is real-valued linear functional on V, that is, a linear ma ω : V R. The sace of all covectors on V is itself a real vector
More informationChapter 5 Notes. These notes correspond to chapter 5 of Mas-Colell, Whinston, and Green.
Chater 5 Notes These notes corresond to chater 5 of Mas-Colell, Whinston, and Green. 1 Production We now turn from consumer behavior to roducer behavior. For the most art we will examine roducer behavior
More informationi (H) 1 on the diagonal and W acts as Sn t on by permuting a j.)
1 Introduction Let G be a comact connected Lie Grou with Lie algebra g. T a maximal torus of G with Lie Algebra t. Let W = N G (T )/T be the Weyl grou of T in G. W acts on t through the Ad reresentations.
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 000-9939XX)0000-0 ON THE NORM OF AN IDEMPOTENT SCHUR MULTIPLIER ON THE SCHATTEN CLASS WILLIAM D. BANKS AND ASMA HARCHARRAS
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationSome local (at p) properties of residual Galois representations
Some local (at ) roerties of residual Galois reresentations Johnson Jia, Krzysztof Klosin March 5, 2006 1 Preliminary results In this talk we are going to discuss some local roerties of (mod ) Galois reresentations
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationOn the Rank of the Elliptic Curve y 2 = x(x p)(x 2)
On the Rank of the Ellitic Curve y = x(x )(x ) Jeffrey Hatley Aril 9, 009 Abstract An ellitic curve E defined over Q is an algebraic variety which forms a finitely generated abelian grou, and the structure
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6. Introduction We extend the concet of a finite series, met in section, to the situation in which the number of terms increase without bound. We define what is meant by an infinite series
More information