GENERALIZED SPIN REPRESENTATIONS. PART 2: CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E n SERIES
|
|
- Noel Sherman
- 6 years ago
- Views:
Transcription
1 GENERALIZED SPIN REPRESENTATIONS. PART : CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E SERIES MAX HORN AND RALF KÖHL (NÉ GRAMLICH) Abstract. I this article we aalyze the quotiets of the maximal compact subalgebras of the split real Kac Moody algebras of the E series resultig from the geeralized spi represetatio itroduced i [HKL3]. It turs out that these quotiets satisfy a Carta Bott periodicity. Our fidigs are also meaigful i the fiite-dimesioal cases of A A, A 4, D 5, E 6, E 7, E 8, where it turs out that the geeralized spi represetatio is ijective. Cosequetly the observed Carta Bott periodicity provides a structural explaatio for the seemigly sporadic isomorphism types of the maximal compact Lie subalgebras of the split real Lie algebras of types E 6, E 7, E 8.. Itroductio I this article we cotiue the ivestigatio of the geeralized spi represetatios itroduced i the first part [HKL3]. We focus o the E series ad use the origial descriptio of the geeralized spi represetatio from [DKN06], [DBHP06], [HKL3] via Clifford algebras. The E series is traditioally oly defied for {6, 7, 8}. However, usig the Bourbaki style labelig show i Figure, it aturally exteds to arbitrary N. Usig this descriptio, oe has E = A, E = A A, E 3 = A A, E 4 = A 4, E 5 = D 5 (see Figure ). E Figure. The Dyki diagram of type E A elemetary combiatorial coutig argumet usig biomial coefficiets allows us to determie lower bouds for the R-dimesio of the images of the geeralized spi represetatio. These images have to be compact, whece reductive by [HKL3, Theorem 4.] ad eve semisimple, if the diagram be irreducible, thus providig a upper boud for the R-dimesio via the maximal compact Lie subalgebras of the Clifford algebras. As it turs out, the lower ad the upper bouds coicide, providig the followig Carta Bott periodicity. Theorem A (Carta Bott periodicity of the E series). Let N with 4, let k be the maximal compact Lie subalgebra of the split real Kac Moody Lie algebra of type E, let C = C(R, q) be the Clifford algebra with respect to the stadard positive defiite quadratic form q ad let ρ : k C be the stadard geeralized spi represetatio. The im(ρ) is isomorphic to
2 MAX HORN AND RALF KÖHL (NÉ GRAMLICH) (0) so( )) R R M(, R), if 0 (mod 8), () so( ) so( ) (R R) R M(, R), if (mod 8), () so( ) M(, R) R M(, R), if (mod 8), (3) su( ) M(, C) R M( 3, R), if 3 (mod 8), (4) sp( ) M(, H) R M( 4, R), if 4 (mod 8), (5) sp( 3 ) sp( 3 ) (M(, H) M(, H)) R M( 5, R), if 5 (mod 8), (6) sp( ) M(4, H) R M( 6, R), if 6 (mod 8), (7) su( ) M(8, C) R M( 7, R), if 7 (mod 8), i.e., im(ρ) is a semisimple maximal compact Lie subalgebra of C. Alog the way we arrive at a structural explaatio for the isomorphism types of the maximal compact Lie subalgebras of the semisimple split real Lie algebras of types E 3 = A A, E 4 = A 4, E 5 = D 5, E 6, E 7, E 8. Theorem B. The maximal compact Lie subalgebras of the semisimple split real Lie algebras of types A A, A 4, D 5, E 6, E 7, E 8 are isomorphic to u(), sp() = so(5), sp() sp() = so(5) so(5), sp(4), su(8), so(6), respectively. Ackowledgemets. We thak Klaus Metsch for poitig out to us the idetity of sums of biomial coefficiets i Propositio 4.. This research has bee partially fuded by the EPRSC grat EP/H083X. The secod author gratefully ackowledges the hospitality of the IHES at Bures-sur-Yvette ad of the Albert Eistei Istitute at Golm. E 3 = A A E 4 = A E 5 = D 5 E E E Figure. The Dyki diagrams of types E 3 to E 8.
3 GENERALIZED SPIN REPRESENTATIONS.PART : CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E SERIES3. Carta Bott periodicity of Clifford algebras Let N = {,, 3,...} be the set of atural umbers, ad let R, C, resp. H deote the reals, complex umbers resp. quaterios. For N ad a divisio rig D, deote by M(, D) the D-algebra of matrices over D. Let V be a R-vector space ad q : V R a quadratic form with associated biliear form b. The the Clifford algebra C(V, q) is defied as C(V, q) := T (V )/ vw + wv b(v, w) where T (V ) is the tesor algebra of V ; cf. [KY05, Sectio 4.3], [LM89, Chapter, ]. Let V = R with stadard basis vectors v i, let q = x + + x. The i C(V, q) we have v i = ad v iv j = v j v i. Propositio. (Carta Bott periodicity). For, the Clifford algebra C(R, q) is isomorphic to the followig algebra: (0) R R M(, R), if 0 (mod 8), () (R R) R M(, R), if (mod 8), () M(, R) R M(, R), if (mod 8), (3) M(, C) R M( 3, R), if 3 (mod 8), (4) M(, H) R M( 4, R), if 4 (mod 8), (5) (M(, H) M(, H)) R M( 5, R), if 5 (mod 8), (6) M(4, H) R M( 6, R), if 6 (mod 8), (7) M(8, C) R M( 7, R), if 7 (mod 8). Proof. See e.g. [KY05, Propositio Table 4.4.]. Sice C(V, q) is a associative algebra, it becomes a Lie algebra by settig [A, B] := AB BA. With this i mid, Propositio. implies the followig: Corollary.. For, the maximal semisimple compact Lie subalgebra of the Clifford algebra C(R, q) is isomorphic to the followig Lie algebra: (0) so( ), if 0 (mod 8), () so( ) so( ), if (mod 8), () so( ), if (mod 8), (3) su( ), if 3 (mod 8), (4) sp( ), if 4 (mod 8), (5) sp( 3 ) sp( 3 ), if 5 (mod 8), (6) sp( ), if 6 (mod 8), (7) su( ), if 7 (mod 8). 3. A lower boud o the dimesio of a subalgebra Defiitio 3.. For 3 let m be the Lie subalgebra of C(R, q) geerated by v v v 3 ad by v i v i+, i <. Lemma 3.. Let 3. The m cotais all products of the form v j v j v jk for k ad k, 3 (mod 4) with pairwise distict j t {,..., }, with the possible exceptio of v v v. The exceptio ca oly happe if 3 (mod 4). Proof. It is well-kow that all products v j v j, j j, are cotaied i m: Ideed, Λ R = so() (cf., e.g., [LM89, Propositio 6.]) is geerated as a Lie algebra by the v i v i+, i < (cf., e.g., [Ber89, Theorem.3], [HKL3, Theorem.]).
4 4 MAX HORN AND RALF KÖHL (NÉ GRAMLICH) Moreover, for pairwise distict j t, t k +, oe has [v j v j, v j v j3 v k+ ] = v j v j3 v jk+. Sice re-orderig of the factors simply yields scalar multiples, this shows iductively that, as log as k +, oce a arbitrary factor of the form v j v j v jk is cotaied i the Lie subalgebra, all factors of that form are cotaied i the Lie subalgebra. This statemet is also true i the situatio k =, because i that case all factors of that form are scalar multiples of oe aother. We fially prove the claim by iductio over k. For k = ad k = 3, this is obvious. Suppose the claim holds for k 3 (mod 4), the the ext value for k to cosider is k + 3 (mod 4). By iductio hypothesis v 4 v 5 v k+3 m ad 0 [v v v 3, v 4 v 5 v k+3 ] = v v v 3 v 4 v k+3. If o the other had the claim holds for k (mod 4), the the ext value for k to cosider is k + 3 (mod 4). If k +, the by iductio hypothesis v 3 v 4 v k+ m ad 0 [v v v 3, v 3 v 4 v k+ ] = v v v 4 v k+. That is, the presece of all elemets of the form v j v j v j3 with pairwise distict j t {,..., } iductively allows us to costruct all elemets of the form v j v j v jk for k, 3 (mod 4) with pairwise distict j t {,..., } for all k, with the possible exceptio of the situatio k = 3 (mod 4), as the elemet v k+ does ot exist i that case. Remark 3.3. It will tur out later, as a cosequece of the proof of Theorem A based o dimesio argumets, that the above elemets i fact geerate m as a R-vector space ad that for 3 (mod 4) the elemet v v v ideed is ot cotaied i m, uless of course = 3. Defiitio 3.4. For k {0,,, 3}, let δ k : N N : i=0, i k (mod 4) ( ). i Remark 3.5. Let N ad let M be a set of size. The the umber of subsets of M of size k (mod 4) is precisely δ k (). Therefore δ 0 () + δ () + δ () + δ 3 () =. Cosequece 3.6. Let 3. The { δ () + δ 3 () if 3 (mod 4), dim m δ () + δ 3 () if 3 (mod 4). 4. Combiatorics of biomial coefficiets We ow tur the lower boud from Cosequece 3.6 ito a umerically explicit boud by derivig a closed formula i for the fuctios δ k. Propositio 4.. Let N ad k {0,,, 3}. (0) If 0 (mod 4), the { for k {, 3}, δ k () = + ( ) 4 + k for k {0, }. () If (mod 4), the δ k () = { + ( ) 4 3 for k {0, }, ( ) 4 3 for k {, 3}.
5 GENERALIZED SPIN REPRESENTATIONS.PART : CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E SERIES5 () If (mod 4), the { for k {0, }, δ k () = + ( ) 4 + k for k {, 3}. (3) If 3 (mod 4), the δ k () = { ( ) for k {0, 3}, + ( ) for k {, }. Proof. Note first that the claimed idetities hold for {, }. The pairig S S {m}, where deotes symmetric differece, provides a bijectio betwee the set of subsets of M of eve order with the set of subsets of M of odd order. Combied with Remark 3.5 we coclude () δ 0 () + δ () = δ () + δ 3 () =. Moreover, the pairig S M \ S provides a bijectio (i) betwee the set of subsets of M of order (mod 4) ad the set of subsets of M of order 3 (mod 4), if 0 (mod 4), (ii) betwee the set of subsets of M of order 0 (mod 4) ad the set of subsets of M of order (mod 4) ad betwee the set of subsets of M of order (mod 4) ad the set of subsets of M of order 3 (mod 4), if (mod 4), (iii) betwee the set of subsets of M of order 0 (mod 4) ad the set of subsets of M of order (mod 4), if (mod 4), (iv) betwee the set of subsets of M of order 0 (mod 4) ad the set of subsets of M of order 3 (mod 4) ad betwee the set of subsets of M of order (mod 4) ad the set of subsets of M of order (mod 4), if 3 (mod 4). Hece δ () = δ 3 () for 0 (mod 4), δ 0 () = δ () ad δ () = δ 3 () for (mod 4), δ 0 () = δ () for (mod 4), δ 0 () = δ 3 () ad δ () = δ () for 3 (mod 4). Together with Equatio, this already yields the claim for (a), case k {, 3} ad for (c), case k {0, }. We will ow prove case k = 0 of (b), (d) by iductio, which by the above observatios implies all claims made i (b), (d). Let M be a set of order + ad let a, b M be distict elemets so that M = M {a, b} for a set M of cardiality. A subset S M of cardiality 0 (mod 4) satisfies exactly oe of the followig: (i) S M has cardiality 0 (mod 4), (ii) S \ {a} M has cardiality 3 (mod 4), (iii) S \ {b} M has cardiality 3 (mod 4), (iv) S \ {a, b} M has cardiality (mod 4). Hece for (mod 4) resp. + 3 (mod 4) we have δ 0 ( + ) = δ 0 () + δ () + δ 3 () = + δ 3 () ) = + ( ( ) 3 4 = ( ) 4 = (+) ( ) (+) 3 4 (+) 3,
6 6 MAX HORN AND RALF KÖHL (NÉ GRAMLICH) ad similarly for 3 (mod 4) resp. + (mod 4) we have δ 0 ( + ) = δ 0 () + δ () + δ 3 () = + δ 3 () ) = + ( ( ) = ( ) 3 4 = (+) + ( ) (+) 4 (+) 3. Next we prove case k = 0 of (a) usig (c) as a iductio hypothesis ad afterwards case k = of (c) usig (a) as a iductio hypothesis. By the above observatios this implies all claims made i (a) ad (c). I order to establish case k = 0 of (a) we use the exact same combiatorial iductio step as above ad arrive agai at δ 0 ( + ) = δ 0 () + δ () + δ 3 () = + δ 3 () = + ( + ( ) ) = + ( ) + 4 = (+) + ( ) as claimed. I order to establish case k = of (c) we use the same combiatorial iductio step as above but eed to observe that if S M is a subset of cardiality (mod 4), the S \ {a, b} may have cardiality (mod 4), 3 (mod 4) or, i two differet ways, 0 (mod 4). Therefore δ ( + ) = δ 0 () + δ () + δ 3 () = δ 0 () + ( = + ( ) ) + = + ( ) = (+) + ( ) (+) Combiig this with Cosequece 3.6 yields the followig: Cosequece 4.. Let N ad. (0) If 0 (mod 8), the dim m δ () + δ 3 () = + = ( ) () If (mod 8), the () If (mod 8), the dim m δ () + δ 3 () = = dim R (so( )). ) ( 3 = ( ) = dim R (so( ) so( )). dim m δ () + δ 3 () = + = ( ) = dim R (so( )).
7 GENERALIZED SPIN REPRESENTATIONS.PART : CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E SERIES7 (3) If 3 (mod 8), the dim m + δ () + δ 3 () = = (4) If 4 (mod 8), the = dim R (su( )) +. dim m δ () + δ 3 () = + + = ( + ) (5) If 5 (mod 8), the (6) If 6 (mod 8), the dim m δ () + δ 3 () = = dim R (sp( )). ) ( + 3 = ( + ) = dim R (sp( 3 ) sp( 3 )). dim m δ () + δ 3 () = + + = ( + ) (7) If 7 (mod 8), the = dim R (sp( )). dim m + δ () + δ 3 () = = = dim R (su( )) Geeralized spi represetatios of the split real E series ad the resultig quotiets The example of a geeralized spi represetatio of the maximal compact subalgebra of the split real Kac Moody Lie algebra of type E 0 described i [DKN06], [DBHP06], [HKL3] geeralizes directly to the whole E series as follows. Let N, let g be the split real Kac Moody Lie algebra of type E, let k be its maximal compact subalgebra, ad let X i, i, be the Berma geerators of k (cf. [Ber89, Theorem.3], [HKL3, Theorem.]) eumerated i Bourbaki style as show i Figure, i.e., X, X 3, X 4,..., X belog to the A subdiagram, geeratig so(), ad X to the additioal ode. As i Sectio let q be the stadard positive defiite quadratic form o R ad let C = C(R, q) be the correspodig Clifford algebra, cosidered as a Lie algebra. Propositio 5.. Let 3. The assigmet X v v, X v v v 3, X j v j v j for 3 j defies a Lie algebra homomorphism ρ from k to the Lie subalgebra m of C geerated by v v v 3 ad by v i v i+, i <, called the stadard geeralized spi represetatio of k. Proof. The proof is based o the criterio established i [HKL3, Remark 4.5] ad is exactly the same as i the E 0 case discussed i [HKL3, Example 4.]. Proof of Theorem A. By [HKL3, Theorem 4.] ad sice E is simply laced ad coected for 4, the image m of ρ is semisimple ad compact. By Lemma 3. ad Cosequece 4., dim R (m) is at least as large as the dimesio of the semisimple maximal compact Lie subalgebra of C as give i Corollary.. The claim follows.
8 8 MAX HORN AND RALF KÖHL (NÉ GRAMLICH) Proof of Theorem B. Let g be a semisimple split real Lie algebra of type E 4 = A 4, E 5 = D 5, E 6, E 7 or E 8 ad g = k a its Iwasawa decompositio. Sice dim R (k) = dim R (), from the combiatorics of the respective root system we coclude that the maximal compact Lie subalgebra k has dimesio 0 = 4 5 = 4 ( 4 + ) = dim R (sp()) = dim R (so(5)) if = 4, 0 = 0 = dim R (sp() sp()) = dim R (so(5) so(5)) if = 5, 36 = 4 9 = 6 ( 6 + ) = dimr (sp( )) if = 6, 63 = 6 = dim R (su(8)) if = 7, = = 8 ( 8 ) = dim R (so(6)) if = 8. For 4 we may ow apply Theorem A ad deduce that the stadard geeralized spi represetatio ρ has to be ijective i these cases. This leaves the case E 3 = A A. Sice this diagram is ot irreducible, [HKL3, Theorem 4.] oly implies that im(ρ) = m is compact but ot that it is semisimple (ad ideed, it is ot). However, = 3 is also a exceptioal case for Lemma 3.. Takig that ito cosideratio, it follows that dim R (m) (, v v, v v 3, v v v 3 is a basis of m). O the other had, the Clifford algebra C is isomorphic to M(, C), hece k = u(), ad this has dimesio 4. Thus ρ is also ijective whe = 3. The claim follows. Refereces [Ber89] Stephe Berma. O geerators ad relatios for certai ivolutory subalgebras of Kac-Moody Lie algebras. Comm. Algebra 7 (989)(), pp [DBHP06] Sophie De Buyl, Marc Heeaux, Louis Paulot. Exteded E 8 ivariace of -dimesioal supergravity. J. High Eergy Phys. (006)(), pp. 056, pp. (electroic). [DKN06] Thibault Damour, Axel Kleischmidt, Herma Nicolai. Hidde symmetries ad the fermioic sector of eleve-dimesioal supergravity. Phys. Lett. B 634 (006)(-3), pp [HKL3] Gutram Haike, Ralf Köhl, Paul Levy. Geeralized spi represetatios. Part : reductive fiitedimesioal quotiets of maximal compact subalgebras of Kac Moody algebras. Preprit. 03. [KY05] Toshiyuki Kobayashi, Taro Yoshio. Compact Clifford Klei forms of symmetric spaces revisited. Pure Appl. Math. Q. (005), pp [LM89] H. Blaie Lawso, Marie-Louise Michelsoh. Spi geometry. Priceto, New Jersey JLU Giesse, Mathematisches Istitut, Ardtstrasse, 3539 Giesse, Germay address: max.hor@math.ui-giesse.de JLU Giesse, Mathematisches Istitut, Ardtstrasse, 3539 Giesse, Germay address: ralf.koehl@math.ui-giesse.de
M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O
M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationMATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)
MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationOn Involutions which Preserve Natural Filtration
Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska
More informationChapter IV Integration Theory
Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More information24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS
24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:
More informationarxiv: v1 [math.co] 23 Mar 2016
The umber of direct-sum decompositios of a fiite vector space arxiv:603.0769v [math.co] 23 Mar 206 David Ellerma Uiversity of Califoria at Riverside August 3, 208 Abstract The theory of q-aalogs develops
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
More informationTENSOR PRODUCTS AND PARTIAL TRACES
Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationKU Leuven Department of Computer Science
O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationUnimodality of generalized Gaussian coefficients.
Uimodality of geeralized Gaussia coefficiets. Aatol N. Kirillov Steklov Mathematical Istitute, Fotaka 7, St.Petersburg, 191011, Russia Jauary 1991 Abstract A combiatorial proof [ of] the uimodality of
More informationLecture 4: Grassmannians, Finite and Affine Morphisms
18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationb i u x i U a i j u x i u x j
M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
More informationCombinatorics and Newton s theorem
INTRODUCTION TO MATHEMATICAL REASONING Key Ideas Worksheet 5 Combiatorics ad Newto s theorem This week we are goig to explore Newto s biomial expasio theorem. This is a very useful tool i aalysis, but
More informationAn enumeration of flags in finite vector spaces
A eumeratio of flags i fiite vector spaces C Rya Viroot Departmet of Mathematics College of William ad Mary P O Box 8795 Williamsburg VA 23187 viroot@mathwmedu Submitted: Feb 2 2012; Accepted: Ju 27 2012;
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationLecture XVI - Lifting of paths and homotopies
Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationSummary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function
Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this
More informationModern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.
Moder Algebra 1 Sectio 1 Assigmet 1 JOHN PERRY Eercise 1 (pg 11 Warm-up c) Suppose we have a ifiite row of domioes, set up o ed What sort of iductio argumet would covice us that ocig dow the first domio
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More informationStatistical Machine Learning II Spring 2017, Learning Theory, Lecture 7
Statistical Machie Learig II Sprig 2017, Learig Theory, Lecture 7 1 Itroductio Jea Hoorio jhoorio@purdue.edu So far we have see some techiques for provig geeralizatio for coutably fiite hypothesis classes
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationSome special clique problems
Some special clique problems Reate Witer Istitut für Iformatik Marti-Luther-Uiversität Halle-Witteberg Vo-Seckedorff-Platz, D 0620 Halle Saale Germay Abstract: We cosider graphs with cliques of size k
More informationEnumerative & Asymptotic Combinatorics
C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationFROM DAHA TO EHA ANDREI NEGUȚ
FROM DAHA TO EHA ANDREI NEGUȚ 1. Goals The mai purpose of this talk is two coect the two halves of our semiar. Specifically, we will follow the outlie below: Cosider the spherical double affie Hecke algebra
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationAsymptotic Formulae for the n-th Perfect Power
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar
More informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More information~W I F
A FIBONACCI PROPERTY OF WYTHOFF PAIRS ROBERT SILBER North Carolia State Uiversity, Raleigh, North Carolia 27607 I this paper we poit out aother of those fasciatig "coicideces" which are so characteristically
More informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More informationN n (S n ) L n (Z) L 5 (Z),
. Maifold Atlas : Regesburg Surgery Blocksemiar 202 Exotic spheres (Sebastia Goette).. The surgery sequece for spheres. Recall the log exact surgery sequece for spheres from the previous talk, with L +
More informationCombinatorially Thinking
Combiatorially Thiig SIMUW 2008: July 4 25 Jeifer J Qui jjqui@uwashigtoedu Philosophy We wat to costruct our mathematical uderstadig To this ed, our goal is to situate our problems i cocrete coutig cotexts
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationCounting Well-Formed Parenthesizations Easily
Coutig Well-Formed Parethesizatios Easily Pekka Kilpeläie Uiversity of Easter Filad School of Computig, Kuopio August 20, 2014 Abstract It is well kow that there is a oe-to-oe correspodece betwee ordered
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More information