GENERALIZED SPIN REPRESENTATIONS. PART 2: CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E n SERIES

Size: px
Start display at page:

Download "GENERALIZED SPIN REPRESENTATIONS. PART 2: CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E n SERIES"

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 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 information

Disjoint Systems. Abstract

Disjoint 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 information

A Note on the Symmetric Powers of the Standard Representation of S n

A 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 information

MATH 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. (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 information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product 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 information

Enumerative & Asymptotic Combinatorics

Enumerative & 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 information

Beurling Integers: Part 2

Beurling 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 information

Math 155 (Lecture 3)

Math 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 information

Definition 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.

Definition 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 information

On Involutions which Preserve Natural Filtration

On 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 information

Chapter IV Integration Theory

Chapter 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 information

Exercises 1 Sets and functions

Exercises 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 information

4 The Sperner property.

4 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 information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences 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 information

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

NICK 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 information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 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 information

arxiv: v1 [math.co] 23 Mar 2016

arxiv: 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 information

The multiplicative structure of finite field and a construction of LRC

The 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 information

Infinite Sequences and Series

Infinite 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 information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON 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 information

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 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 information

Bertrand s Postulate

Bertrand 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 information

Some remarks for codes and lattices over imaginary quadratic

Some 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 information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture 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 information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR 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 information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence 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 information

7.1 Convergence of sequences of random variables

7.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 information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE 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 information

Solutions to Math 347 Practice Problems for the final

Solutions 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 information

KU Leuven Department of Computer Science

KU 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 information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 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 information

SOME TRIBONACCI IDENTITIES

SOME 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 information

Unimodality of generalized Gaussian coefficients.

Unimodality 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 information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 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 information

Commutativity in Permutation Groups

Commutativity 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 information

b i u x i U a i j u x i u x j

b 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 information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-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 information

Linear Regression Demystified

Linear 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 information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet 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 information

A Proof of Birkhoff s Ergodic Theorem

A 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 information

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient

Problem 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 information

Math F215: Induction April 7, 2013

Math 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 information

Combinatorics and Newton s theorem

Combinatorics 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 information

An enumeration of flags in finite vector spaces

An 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 information

Random Models. Tusheng Zhang. February 14, 2013

Random 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 information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - 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 information

The Random Walk For Dummies

The 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 information

Roger Apéry's proof that zeta(3) is irrational

Roger 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 information

Theorem: 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 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 information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. 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 information

Application to Random Graphs

Application 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 information

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)

Journal 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 information

On the Inverse of a Certain Matrix Involving Binomial Coefficients

On 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 information

Axioms of Measure Theory

Axioms 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 information

Measure and Measurable Functions

Measure 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 information

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction

FINITE 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 information

CHAPTER I: Vector Spaces

CHAPTER 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 information

1 Introduction. 1.1 Notation and Terminology

1 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 information

Lecture XVI - Lifting of paths and homotopies

Lecture 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 information

Zeros of Polynomials

Zeros 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 information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 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 information

Lecture 3 The Lebesgue Integral

Lecture 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 information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: 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 information

Modern 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.

Modern 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 information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences 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 information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC 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 information

Statistical Machine Learning II Spring 2017, Learning Theory, Lecture 7

Statistical 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 information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An 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 information

Math 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.

Math 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 information

The Minimum Distance Energy for Polygonal Unknots

The 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 information

PERIODS 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. 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 information

Injections, Surjections, and the Pigeonhole Principle

Injections, 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 information

Some special clique problems

Some 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 information

Enumerative & Asymptotic Combinatorics

Enumerative & 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 information

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

Chapter 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 information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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 information

Math 475, Problem Set #12: Answers

Math 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 information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION 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 information

CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS

CLOSED 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 information

FROM DAHA TO EHA ANDREI NEGUȚ

FROM 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 information

SOLVED EXAMPLES

SOLVED 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 information

Asymptotic Formulae for the n-th Perfect Power

Asymptotic 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 information

Absolutely Harmonious Labeling of Graphs

Absolutely 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 information

On matchings in hypergraphs

On 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 information

4.3 Growth Rates of Solutions to Recurrences

4.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 information

Mathematical Induction

Mathematical 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 information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A 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

~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 information

Additional Notes on Power Series

Additional 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 information

N n (S n ) L n (Z) L 5 (Z),

N 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 information

Combinatorially Thinking

Combinatorially 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 information

1 Last time: similar and diagonalizable matrices

1 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 information

The log-behavior of n p(n) and n p(n)/n

The 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 information

Counting Well-Formed Parenthesizations Easily

Counting 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 information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER 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 information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-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 information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee 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 information

An Introduction to Randomized Algorithms

An 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