FUNCTORIAL DECOMPOSITIONS OF LOOPED COASSOCIATIVE CO-H SPACES. 1. Introduction

Size: px
Start display at page:

Download "FUNCTORIAL DECOMPOSITIONS OF LOOPED COASSOCIATIVE CO-H SPACES. 1. Introduction"

Transcription

1 FUNCTORIAL DECOMPOSITIONS OF LOOPED COASSOCIATIVE CO-H SPACES PAUL SELICK, STEPHEN THERIAULT, AND JIE WU Abstract. Selick ad Wu gave a fuctorial decompositio of ΩΣX for pathcoected, p-local CW -complexes X which obtaied the smallest otrivial atural retract A mi (X) of ΩΣX. This paper uses methods developed by the secod author i order to exted such fuctorial decompositios to the loops o coassociative co-h spaces. 1. Itroductio Let X be a path-coected, p-local CW -complex. Selick ad Wu [SW1, SW2] gave a fuctorial decompositio ΩΣX A mi (X) ΩB max (X), where A mi (X) is the smallest atural retract whose homology cotais the homology of X. This homotopy decompositio is the geometric realizatio of a more geeral algebraic result, which obtais the smallest atural coalgebra retract of a tesor algebra. The trasitio from algebra to geometry is suggested by the Bott-Samelso Theorem, which gives a algebra isomorphism H (ΩΣX) = T ( H (X)) (homology with mod-p coefficiets). The Bott-Samelso Theorem ca be geeralized to co-h spaces. If Y is a simply coected co-h space the there is a algebra isomorphism H (ΩY ) = T (Σ 1 H (Y )). The questio arises whether Selick ad Wu s fuctorial decompositio of ΩΣX ca be geeralized to the case of ΩY. A questio i the same spirit was addressed i [T]. There, the fuctorial decompositio ΣΩΣX =1 ΣX() was geeralized to the case of a coassociative co-h space Y. It was show that ΣΩY =1 M (Y ) for spaces M (Y ) satisfyig Σ 1 M (Y ) Y (). The purpose of this paper is to show that the homotopy decompositio of Selick ad Wu geeralizes to the case of a coassociative co-h space Mathematics Subject Classificatio. Primary 55P35. Keywords ad Phrases. Homotopy decompositio, coassociative co-h spaces 1

2 Theorem 1.1. Let Y be a simply coected, homotopy coassociative co-h space. The there is a space M (Y ), a homotopy fibratio A mi (Y ) ad a homotopy decompositio M (Y ) Y, ΩY A mi (Y ) ΩM (Y ) where H (A mi (Y )) is the smallest atural coalgebra retract of H (ΩY ) = T (Σ 1 H (Y )). This homotopy decompositio is atural for co-h maps Y Z betwee homotopy coassociative co-h spaces. This paper is orgaized as follows. I Sectio 2 we review the work of Selick ad Wu which gives fuctorial coalgebra decompositios of tesor algebras ad loop suspesios. I Sectio 3 we review the costructios i [T]. Selick ad Wu s result depeds o particular wedge decompositios of ΣX (). The wedge summads are obtaied as telescopes of self-maps of ΣX () which arise from the actio of the symmetric group o letters. I Sectio 4 we show that such wedge decompositios ca be geeralized to a decompositio of M (Y ) whe Y is a coassociative co-h space. Fially, i Sectio 5 we prove Theorem Fuctorial coalgebra decompositios of tesor algebras ad loop suspesios The material i this sectio comes from [SW1, SW2]. Let V be a vector space over a field k of characteristic p. Let T (V ) be the tesor algebra geerated by V ; this becomes a Hopf algebra by lettig the elemets of V be primitive. Let L (V ) be the set of homogeeous Lie elemets of tesor legth i T (V ). Theorem 2.1. There are fuctorial submodules (V ) of L (V ) such that, if we defie B max (V ) = T ( (V )), the: =2 (a) B max (V ) is a sub-hopf algebra of T (V ), (b) L (V ) B max (V ) if is ot a power of p, 2

3 (c) there is a atural coalgebra decompositio T (V ) = A mi (V ) B max (V ), where A mi (V ) is the smallest atural coalgebra retract of T (V ). Let B max (V ) = B max T (V ). The modules ad B max are realized via idempotets o V. Let be defied by the iterated commutator β : V V β (a 1 a ) = [a 1, [a 2, [a 1, a ] ]. Let Σ be the symmetric group o letters. Let Z (p) be the p-local itegers. Let Z (p) [Σ ] be the group rig. We ca idetify β with the correspodig elemet i Z (p) [Σ ]. The there are elemets α max, δ max Z (p) [Σ ] such that λ max = β α max ad δ max are idempotets i Z (p) [Σ ], ad (V ) = Im(λ max : V V ) B max (V ) = Im(δ max : V V ). The coalgebra decompositio i Theorem 2.1 ca be realized geometrically. We use homology with mod-p coefficiets throughout. Recall that if X is a path coected space the H (ΩΣX) = T ( H (X)). Theorem 2.2. Let X be a path-coected p-local CW -complex. The there are homotopy fuctors such that the followig properties hold: ad A mi from path-coected p-local CW complexes to spaces (a) (X) is a fuctorial retract of ΣX (), (b) there is a fuctorial fiber sequece A mi (X) =2 (X) π X ΣX, (c) there is a fuctorial homotopy decompositio ΩΣX A mi (X) Ω( 3 =2 (X)),

4 (d) there is a fuctorial coalgebra filtratio o H (A mi (X)) such that there is a fuctorial isomorphism of coalgebras Gr H (A mi (X)) = A mi ( H (X)). To describe how the algebraic decompositio i Theorem 2.1 traslates ito the geometric decompositio i Theorem 2.2, observe that a elemet σ Σ correspods to a map σ : X () X () by permutig the factors i the smash product. Suspedig, such maps ca be added, so the idempotets λ max, δ max Z (p) [Σ ] correspod to maps Let The λ max, δ max : ΣX () ΣX (). (X) = hocolim λ max ΣX () B max (X) = hocolim δ max ΣX (). H ( H (B max (X)) = ( H (X)) (X)) = B max ( H (X)). Similarly, 1 λ max, 1 δ max Z (p) [Σ ] are idempotets. Let Sice λ max (X) = hocolim 1 λ max ΣX () B max (X) = hocolim 1 δ max ΣX (). + (1 λ max ) = 1 while λ max ΣX () (1 λ max ) = 0, we get a sum (X) (X) which is a homology isomorphism ad therefore a homotopy equivalece. Similarly, there is a homotopy equivalece ΣX () B max (X) B max (X). 4

5 Let w : ΣX () ΣX be the -fold iterated Whitehead product of the idetity map with itself. Let (X) ΣX () be a right homotopy iverse for the hocolim map ΣX () (X). Let π,x be the composite Let π,x : (X) ΣX (X) = Let π X be the wedge sum of the π,x s: Note that H (Ω (X)) = H (Ω( =2 () αmax ΣX () =2 (X). π X : (X) ΣX. (X))) = T ( = =2 w ΣX. ( H (X)) B max ( H (X)) = H (B max (X)). Thus, if A mi (X) is defied as the homotopy fiber of π X the the homotopoy decompositio i Theorem 2.2 ad the coalgebra decompositio i Theorem 2.1 combie to show there is a coalgebra isomorphism H (A mi (X)) = A mi ( H (X)). 3. The costructio ad properties of the spaces M (Y ) Let Y be a homotopy coassociative co-h space. This sectio reviews the costructio of the space M (Y ) i [T] ad describes some the properties prove there. We also take the opportuity here to prove two additioal properties of M (Y ) which should really have bee icluded i [T]. These will subsequetly be eeded i Sectio 4. They are Lemmas 3.5 ad 3.8. We first record three geeral facts about co-h spaces (see [G]). Lemma 3.1. The followig hold: (a) A space Y is a co-h space if ad oly if there is a map s : Y ΣΩY which is a right homotopy iverse of the evaluatio map ΣΩY Y. (b) A co-h space Y is homotopy coassociative if ad oly if the map s i part (a) ca be chose to be a co-h map. 5

6 (c) If f : Y Z is a co-h map betwee homotopy coassociative co-h spaces the there is a homotopy commutative diagram Y s Y ΣΩY f Z sz ΣΩZ where s Y ad s Z are both co-h maps. ΣΩf Suppose X is a coected space. Oe cosequece of the James costructio is a homotopy equivalece ΣΩΣX =1 ΣX () which is atural for maps X X. The followig theorem geeralizes this decompositio from suspesios to coassociative co-h spaces. Theorem 3.2. Let Y be a simply coected, homotopy coassociative co-h space. The for each 1 there are spaces M (Y ) ad a homotopy equivalece ΣΩY M (Y ) where: (a) Σ 1 M (Y ) Y (), =1 (b) if Y = ΣY the M (Y ) ΣY (), (c) each M (Y ) is a homotopy coassociative co-h space, (d) if Y is also homotopy cocommutative the so is each M (Y ), (e) this homotopy decompositio is atural for co-h maps Y Z betwee homotopy coassociative co-h spaces. Each M (Y ) is costructed as a telescope of a idempotet γ o Σ(ΩY ) (). The basic composite to work with is θ : ΣΩY ev Y s ΣΩY, where ev is the evaluatio map ad s is the co-h map i Lemma 3.1 (b). Shiftig the suspesio coordiate o Σ(ΩY ) () to the i th smash factor, we ca do θ o the i th smash factor ad the idetity map o the remaiig factors. Do this oce for each 1 i. The composite of all iteratios defies γ : Σ(ΩY ) () Σ(ΩY ) (). Let X = ΩY. Let M (Y ) = hocolim γ ΣX (). Let r : ΣX () M (Y ) be the telescope map. 6

7 Sice γ is a idempotet, r has a right homotopy iverse s : M (Y ) ΣX (). Note that whe = 1 the map s is just the co-h structure map Y Whe > 1 the map s has two properties aalogous to those of s = s 1. Propositio 3.3. The map M (a) s ca be chose to be a co-h map, s ΣX () has the followig properties: s ΣΩY = ΣX. (b) there is a isomorphism H (M (Y )) = Σ(Σ 1 H (Y )) ad (s ) icludes H (M (Y )) ito H (ΣX () ) = Σ H (X) by the -fold tesor iclusio. We ext describe aturality. Suppose f : Y Z is a co-h map betwee homotopy coassociative co-h spaces. We cotiue to use X = ΩY. Let X = ΩZ. Let g : X X be Ωf. Let M (f) be the composite M (f) : M (Y ) s ΣX () Σg () ΣX () r M (Z). Lemma 3.4. The costructio of M ( ) is atural for co-h maps Y Z betwee homotopy coassociative co-h spaces. That is, there are homotopy commutative diagrams M (Y ) s ΣX () ΣX () r M (Y ) M (Z) M (f) s Σg () Σg () ΣX () ΣX () r M (Z) M (f) We ow prove a additioal feature of the M ( ) s. I Lemma 3.5 we will show that M (f) is a co-h map. Note that this is ot immediate from the defiitio of M (f) as the composite r Σg () s. By Propositio 3.3 (a), s is a co-h map, while Σg () is a co-h map because it is a suspesio. But r is defied i part by evaluatio maps ad is ot co-h. So it is ot true that M (f) is co-h because it is the composite of co-h maps. Nevertheless, we have: Lemma 3.5. The map M (Y ) M(f) M (Z) is a co-h map. Proof. Argue exactly as i [T, 7.2] (which shows a certai other map is co-h, i fact, the map M (σ) appearig below i Propositio 3.7 (c)). 7

8 Corollary 3.6. M defies a fuctor from the category of homotopy coassociative co-h spaces ad co-h maps to itself. We ext see how the symmetric group Σ acts o M (Y ). Let σ Σ. There is a self-map σ : X () X () give by permutig the factors i the smash product. Let M (σ) be the composite From [T] we have: M (σ) : M (Y ) s ΣX () Propositio 3.7. The followig hold: Σσ ΣX () (a) there is a homotopy commutative diagram r M (Y ). M (Y ) M(σ) M (Y ) s ΣX () Σσ ΣX (), (b) if σ 1, σ 2 Σ the M (σ 1 σ 2 ) M (σ 1 ) M (σ 2 ), (c) M (σ) is a co-h map, (d) (M (σ)) acts o H (M (Y )) = Σ(Σ 1 H (Y )) by permutig the s tesor factors. We ow show that M (σ) is atural. Agai, suppose f : Y Z is a co-h map betwee homotopy coassociative co-h spaces. Agai, let X = ΩY, X = ΩZ, g = Ωf, ad recall the defiitio of the map M (Y ) M(f) M (Z) (which preceeds Lemma 3.4). Lemma 3.8. There is a homotopy commutative diagram M (Y ) M (σ) M (Y ) M (Z) M (f) M (σ) M (f) M (Z). Proof. To keep track of the space ivolved, deote the maps M (Y ) s ΣX () M (Y ) by s Y ad r Y respectively. Recall that r Y s Y is homotopic to the idetity o M (Y ). As well, deote the map M (Y ) M(σ) M (Y ) by M Y (σ). 8 r

9 Cosider the diagram M Y (σ) M (Y ) s Y s Y M (Y ) ΣX () Σσ M (f) s Z Σg () Σσ ΣX () Σg () M (Z) ΣX () ΣX () r Z M (Z) M Z(σ) s Z M (Z) The top ad bottom triagles homotopy commute by Propositio 3.7 (a). The left ier square homotopy commutes by the aturality i Lemma 3.4 while the right ier square homotopy commutes by the aturality of Σσ. Thus the etire diagram homotopy commutes. By defiitio, M (f) = r Z Σg () s Y so the upper directio aroud the diagram is homotopic to M (f) M Y (σ). Sice r Z s Z is homotopic to the idetity o M (Z), the lower directio aroud the diagram is homotopic to M Z (σ) M (f). Thus M (f) M Y (σ) M Z (σ) M (f), provig the Lemma. Fially, we ed this sectio with more review material from [T]. Oe applicatio of the spaces M (Y ) is to costruct geeralizatios of Whitehead products. For a space X, recall that w : ΣX () ΣX is the -fold iterated Whitehead product of the idetity map with itself. Cosider the special case whe X = ΩY. Let ev : ΣX = ΣΩY Y be the evaluatio map. Let s : Y ΣΩY = ΣX be the co-h map i Lemma 3.1 (b). Defie a geeralized Whitehead product o Y by the composite w : M (Y ) s ΣX () w ΣX ev Y. This geeralized Whitehead product w is compatible with w : 9

10 Lemma 3.9. There is a homotopy commutative diagram M (Y ) w Y s ΣX () w ΣX. s Further, the map w is atural for co-h maps Y Z betwee homotopy coassociative co-h spaces.. 4. Idempotet decompositios of ΣX () ad M (Y ) I this sectio we cosider wedge decompositios of ΣX () which arises from the actio of the symmetric group Σ, ad show aalogous wedge decompositios exists for M (Y ). We begi with a defiitio. Defiitio 4.1. Maps f 1,..., f k Z (p) [Σ ] give a orthogoal decompositio of the idetity if: (1) k i=1 f i = 1, (2) f i f i = f i for 1 i k, ad (3) f i f j = 0 wheever i j. To each σ Σ there correspods a map σ : X () X () give by permutig the factors i the smash product. I order to add such maps we eed to susped. However, while [ΣX (), ΣX () ] is a group it is ot ecessarily commutative (it will be, for example, if X is a suspesio). So i geeral, there is o represetatio Z (p) [Σ ] [ΣX (), ΣX () ]. Nevertheless, give α = a 1 σ a! σ! Z (p) [Σ ], we ca still defie a map α : ΣX () ΣX (). It just has to be remembered that the homotopy class of α depeds o the order of σ 1,..., σ!. Oce we take homology, however, the o-commutativity problem goes away. There is a represetatio Z (p) [Σ ] Hom(H (ΣX () ), H (ΣX () )). I particular, suppose f 1,..., f k Z (p) [Σ ] is a orthogoal decompositio of the idetity. The the maps f i : ΣX () ΣX () 10

11 have the property that (f 1 ),..., (f k ) is a orthogoal decompositio of the idetity i Hom(H (ΣX () ), H (ΣX () )). Let Q,i (X) = hocolim fi ΣX (). The H (Q,i (X)) is isomorphic to the image of (f i ). Thus the sum ΣX () k i=1 Q,i(X) is a homology isomorphism ad therefore a homotopy equivalece. We ow wish to reproduce such wedge decompositios i the case of M (Y ), where Y is a homotopy coassociative co-h space. Let σ Σ. As i Sectio 3, let M (σ) be the composite M (σ) : M (Y ) s ΣX () Σσ ΣX () r M (Y ). Suppose f 1,, f k Z (p) [Σ ] is a orthogoal decompositio of the idetity. Suppose f i = Σ! j=1 a j σ j, where the σ j s are distict elemets of Σ ad each a j Z (p). Let M (f i ) : M (Y ) M (Y ) be the sum M (f i ) = Σ! j=1 a j M (σ j ). Sice the iclusio M (Y ) s ΣX () is a co-h map, Lemma 3.7 (a) implies: Lemma 4.2. There is a homotopy commutative diagram M (Y ) M(f i) M (Y ) s ΣX () f i s ΣX (). Let N i (Y ) = hocolim M(f i ) M (Y ). By Lemma 4.2 there is a homotopy commutative diagram of telescopes M (Y ) N,i (Y ) s ΣX () Q,i (Y ). 11

12 As M (Y ) s ΣX () is a co-h map, we ca add over i to get the homotopy commutativity of the diagram i the followig propositio. Propositio 4.3. There is a homotopy commutative diagram of equivaleces M (Y ) k i=1 N,i(Y ) s ΣX () k i=1 Q,i(X). Proof. It remais to show that the map e : M (Y ) k i=1 N,i(Y ) alog the top row is a homotopy equivalece. By defiitio, M (f i ) = Σ! j=1 a j M (σ j ). By Lemma 3.7 (d), (M (σ)) acts o H (M (Y )) = Σ(Σ 1 H (Y )) by permutig tesor factors. That is, (M (σ)) = Σσ. Thus (M (f i )) = Σf i. The telescope N,i (Y ) of the map M (f i ) therefore has its homology isomorphic to Im (Σf i ). Addig over i, we see that e has image isomorphic to that of Im ( Σ! j=1(σf i ) ). But f 1,..., f k is a orthogoal decompositio of the idetity so the latter image is isomorphic to that of the idetity map. Thus e is a isomorphism ad hece e is a homotopy equivalece. Next cosider the aturality of the homotopy decompositio M (Y ) k i=1 N,i(Y ). As i Sectio 3, let f : Y Z be a co-h map betwee homotopy coassociative co- H spaces. Let X = ΩY, X = ΩZ, g = Ωf, ad recall the defiitio of the map M (Y ) M(f) M (Z) (preceedig Lemma 3.4). Lemma 4.4. There is a homotopy commutative diagram M (Y ) M (f i ) M (Y ) M (Z) M (f) M (f i ) M (f) M (Z). Proof. To keep track of the space ivolved, deote the telescope maps M (Y ) ΣX () s r M (Y ) by s Y ad r Y respectively. Recall that r Y s Y is homotopic to the idetity map o M (Y ). Deote the map M (Y ) M(σ) M (Y ) by M Y (σ). Also write M Y (f i ) for M (Y ) M(f i) M (Y ). 12

13 Cosider the sequece: M Z (f i ) M (f) = ( Σ! j=1 a j M Z (σ j ) ) M (f) (1) Σ! j=1 ( aj M Z (σ j ) M (f) ) (2) Σ! j=1 ( aj M (f) M Y (σ j ) ) (3) ( Σ! j=1 M (f) a j M Y (σ j ) ) (4) M (f) ( ) Σ! j=1 a j M Y (σ j (5) = M (f) M Y (f i ). (6) The defiitio of M Z (f i ) gives the equality i lie (1). By Lemma 3.5, M (f) is a co-h map so it will distribute o the right, givig the homotopy i lie (2). The homotopy i lie (3) follows from Lemma 3.8. The commutatio of a j ad M (f) i lie (4) follows from the fact that M (f) is co-h. Ay map distributes o the left whe a sum is take via a co-h structure, givig lie (5). Fially, the equality i lie (6) comes from the defiitio of M Y (f i ). homotopies proves the lemma. This sequece of equalities ad Takig horizotal telescopes i Lemma 4.4 gives a homotopy commutative diagram M (Y ) N,i (Y ) M (Z) M (f) N,i (Z). Addig over i gives: Propositio 4.5. There is a homotopy commutative diagram of equivaleces M (Y ) k i=1 N,i(Y ) M (f) M N (Z) N,i (Z). The followig Theorem summarizes Propositios 4.3 ad

14 Theorem 4.6. Let Σ k i=1f i = 1 be a orthogoal decompositio of the idetity i Z (p) [Σ ]. To this there correspods a homotopy equivalece M (Y ) k N,i (Y ) which is atural for co-h maps Y Z betwee coassociative co-h spaces. i=1 Next, we examie the telescope maps N,i (Y ) Q,i (X) i Propositio 4.3 ad show they have atural left homotopy iverses. First, takig homotopy iverses i Propositio 4.3 ad restrictig to the i th wedge summad gives: Corollary 4.7. For each 1 i k, there is a homotopy commutative diagram N,i (Y ) k i=1 N,i M (Y ) Q,i (X) k i=1 Q,i(X) s ΣX (). where the left square is the iclusio of the i th summad ito the wedge. Corollary 4.8. For each 1 i k, the telescope map N,i (Y ) Q,i (X) has a left homotopy iverse. Proof. Sice M (Y ) s ΣX () ad N,i (Y ) M (Y ) each have left homotopy iverses, usig Corollary 4.7 we obtai a homotopy commutative diagram N,i (Y ) Q,i (X) M (Y ) s ΣX () r M (Y ) N,i (Y ) i which the upper directio is homotopic to the idetity map o N,i (Y ). Defie ψ,i : Q,i (X) N,i (Y ) by the composite ψ,i : Q,i (X) k Q,i (X) i=1 ΣX () r M (Y ) N,i (Y ). Each of the four maps i this composite is atural. The wedge iclusio ad the homotopy equivalece are atural with respect to maps X X. By Lemma

15 ad Propositio 4.5 respectively, the maps r ad M (Y ) N,i (Y ) are atural for co-h maps Y Z betwee coassociative co-h spaces. Thus: Lemma 4.9. The telescope map N,i (Y ) Q,i (X) has a left homotopy iverse Q,i (X) ψ,i N,i (Y ) which is atural with respect to co-h maps Y Z betwee homotopy coassociative co-h spaces. That is, there is a homotopy commutative diagram Q,i (X) ψ,i N,i (Y ) Q,i (X) ψ,i N,i (Z). 5. The costructio of A mi for coassociative co-h spaces Recall from Sectio 2 the idempotets λ max, δ max Z (p) [Σ ]. These give orthogoal decompositios of the idetity, 1 = λ max Recall that (X) = hocolim λ max (X), B max B max + (1 λ max ) ad 1 = δ max + (1 δ max ). ΣX (), (X) = hocolim 1 λ max ΣX (), ad (X) were defied similarly with respect to δ max. Let Y be a homotopy coassociative co-h space. As i Sectio 4, the elemet λ max a map M (λ max Let Z (p) [Σ ] correspods to ) : M (Y ) M (Y ), ad similarly for 1 λ max, δ max, ad 1 δ max M (Y ) = hocolim M(λ max ) M (Y ) M (Y ) = hocolim M(1 λ max ) M (Y ) MB max (Y ) = hocolim M(δ max ) M (Y ) MB max (Y ) = hocolim M(1 δ max ) M (Y ). Suppose Y Z is a co-h map betwee homotopy coassociative co-h spaces. As before, let X = ΩY ad X = ΩZ. By Theorem 4.6 ad Lemma 4.9 we have:. Lemma 5.1. The followig hold: (a) There is a homotopy equivalece M (Y ) M (Y ) M (Y ) which is atural for co-h maps Y Z betwee coassociative co-h spaces. 15

16 (b) There is a homotopy commutative diagram of equivaleces M (Y ) M (Y ) M (Y ) (X) (X) s ΣX (). (c) The map M (Y ) (X) i part (b) has a left homotopy iverse which is atural for co-h maps Y Z betwee homotopy coassociative co-h spaces. That is, there is a homotopy commutative diagram M (Y ) M (Z) (X) (X). The same statemets hold whe is replaced by B max. Now cosider what happes i homology. Recall from Sectio 2 that H ( (X)) = ( H (X)), where ( H (X)) is the image of the idempotet λ max : H (X) H (X). By Propositio 3.7 (d), the iclusio M (Y ) s ΣX () becomes a -fold tesor iclusio H (M (Y )) = Σ(Σ 1 H (Y )) (s ) H (ΣX () ) = Σ H (X). I geeral, if W V are vector spaces the the idempotet λ max (V ) : V V restricts to the correspodig idempotet o W, that is, λ max (V ) W = λ max (W ). So the image (V ) of λ max (V ) restricts to the image (W ) of λ max (W ). A similar argumet holds for the idempotet δ max to the case W = Σ 1 H (Y ) ad V = H (X) we have: (V ) ad its image B max (V ). Applied Lemma 5.2. There are isomorphisms H (M (Y )) = (Σ 1 H (Y )) H (MB max (Y )) = B max (Σ 1 H (Y )) 16

17 We ow begi the costructio of A mi (Y ) for ΩY. This is doe with the help of the kow costructio of A mi (X) for ΩΣX i the case whe X = ΩY. The two are liked by the co-h structure map Y Sectio 2 there is a homotopy fibratio A mi (X) s ΣΩY = ΣX i Lemma 3.1 (b). Recall from (X) π X ΣX, where (X) = =2 Qmax (X), ad π X is the wedge sum of the composites π,x : (X) ΣX () w ΣX. Similarly, let ad defie M (Y ) = =2 M (Y ) Mπ Y : M (Y ) Y by addig each of the composites Mπ,Y A mi (Y ) by the homotopy fibratio : M (Y ) M (Y ) w Y. Defie A mi (Y ) M (Y ) Mπ Y Y. Now we put together the two fibratios defiig A mi (Y ) ad A mi (X). Cosider the diagram M (Y ) M (Y ) w Y (X) s ΣX () w ΣX. The left square homotopy commutes by restrictig the diagram i Lemma 5.1 (b) to the left wedge summad. The right square homotopy commutes by Lemma 3.9. Addig over the gives a homotopy commutative diagram s M (Y ) Mπ Y Y (X) 17 π X s ΣX.

18 From this we obtai a homotopy fibratio diagram ΩM (Y ) ΩMπY ΩY A mi (Y ) M (Y ) Mπ Y Y Ω (X) Ωs Ωπ X ΩΣX A mi (X) (X) π X s ΣX. Note that alog the bottom row we have ΩΣX A mi (X) Ω (X). By Theorem 2.2, Ωπ X has a left homotopy iverse θ X : ΩΣX Ω (X) which is atural for maps X X. By Lemma 5.1 (c) the map M (Y ) (X) has a left homotopy iverse ψ,y : (X) M (Y ) which is atural for co-h maps Y Z betwee coassociative co-h spaces. Addig over we obtai a left homotopy iverse ψ Y : (X) M (Y ) of M (Y ) (X). Let Mθ Y be the composite Mθ Y : ΩY Ωs ΩΣX θ X Ω (X) Ωψ Y ΩM (Y ). Propositio 5.3. Mθ Y is a left homotopy iverse of ΩMπ Y. Thus ΩY A mi (Y ) ΩM (Y ). Proof. We have a homotopy commutative diagram ΩM (Y ) Ω (X) ΩY ΩMπ Y Ωs ΩΣX Ωπ X θ X Ω (X) ΩψY ΩM (Y ) i which the lower row is the defiitio of Mθ Y ad the upper directio is the idetity map o ΩM (Y ). Remark 5.4. The left homotopy iverse for Ωπ X is costructed explicitly i [SW1, SW2] by usig combiatorial James-Hopf ivariats. It may be possible to reproduce combiatorial James-Hopf maps for ΩY usig the methods i Sectio 3, but it is certaily more efficiet to proceed as above by the timely use of existig retractios. 18

19 The ext propositio shows that A mi (Y ) is the smallest atural coalgebra retract of ΩY. Propositio 5.5. H (A mi (Y )) = A mi (Σ 1 H (Y )). Proof. By Theorem 2.1 there is a coalgebra decompositio H (ΩY ) = T (Σ 1 H (Y )) = A mi (Σ 1 H (Y )) B max (Σ 1 H (Y )). The homotopy decompositio i Propositio 5.3 implies the statemet we are tryig to prove is equivalet to showig that H (ΩM (Y )) = B max (Σ 1 H (Y )). But by defiitio, M (Y ) = =2 MQmax H (ΩM (Y )) = H (Ω( =2 (Y ) so by Lemma 5.2 we have M (Y ))) = T ( =2 (Σ 1 H (Y )) = B max (Σ 1 H (Y )). It remais to show that the decompositio i Propositio 5.3 is atural. Suppose Y Z is a co-h map betwee coassociative co-h spaces. The aturality i Lemmas 5.1 (a) ad 3.9 give, for each 2, a homotopy commutative diagram M (Y ) M (Y ) w Y M (Z) M (Z) w Z. Addig over gives a homotopy commutative diagram M (Y ) MπY Y M (Z) MπZ Z. From this we obtai a homotopy fibratio diagram ΩM (Y ) ΩMπY ΩY A mi (Y ) M (Y ) MπY Y ΩM (Z) ΩMπY ΩZ A mi (Z) M (Z) MπZ Z. 19

20 First observe: Lemma 5.6. The left homotopy iverse Mθ Y of ΩMπ Y i Propositio 5.3 is atural with respect to co-h maps Y Z betwee homotopy coassociative co-h spaces. That is, there is a homotopy commutative diagram ΩY MθY ΩM (Y ) ΩZ MθZ ΩM (Z). Proof. As usual, we have X = ΩY, X = ΩZ, ad g : X X is Ωf. Lemma 3.1 (c) there is a homotopy commutative diagram By Y ΣX Z f ΣX Σg i which all maps are co-h maps. Cosider the diagram ΩY ΩΣX θx Ω (X) ΩψY ΩM (Y ) ΩZ Ωf ΩΣg ΩΣX θz Ω (X) ΩψZ ΩM (Z). The left square homotopy commutes by the previous diagram. The middle square homotopy commutes by the aturality of Theorem 2.2. defiitio (preceedig Propositio 5.3), ψ Y For the right square, by = =1 ψ,y, where each ψ,y is atural for co-h maps Y Z betwee coassociative co-h spaces. Thus the right square homotopy commutes as well ad hece the etire rectagle homotopy commutes. But the top row of the diagram is the defiitio of Mθ Y defiitio of Mθ Z. while the bottom row is the Propositio 5.7. The homotopy decompositio ΩY A mi (Y ) ΩM (Y ) of Propositio 5.3 is atural with respect to co-h maps Y Z betwee homotopy coassociative co-h spaces. 20

21 Proof. The homotopy fibratio diagram preceedig Lemma 5.6 gives a homotopy commutative square ΩY ΩZ A mi (Y ) A mi (Z). Combiig this with the diagram i Lemma 5.6 gives a homotopy commutative diagram of equivaleces ΩY A mi (Y ) ΩM (Y ) ΩZ A mi (Z) ΩM (Z), which proves the Propositio. Fially, observe that Theorem 1.1 is the combiatio of Propositios 5.3, 5.5, ad 5.7. Refereces [G] T. Gaea, Cogroups ad suspesios, Ivet. Math. 9 (1970), [SW1] P. Selick ad J. Wu, O atural coalgebra decompositios of tesor algebras ad loop suspesios, Mem. Amer. Math. Soc. 148, No. 701 (2000). [SW2] P. Selick ad J. Wu, The fuctor A mi o p-local spaces, preprit. [SW3] P. Selick ad J. Wu, O fuctorial decompositios of self-smash products, preprit. [T] S.D. Theriault, Homotopy decompositios ivolvig the loops of coassociative co-h spaces, to appear i Caad. J. Math. Deparmet of Mathematics, Uiversity of Toroto, Toroto, ON, M5S 3G3, Caada address: selick@math.toroto.edu Departmet of Mathematical Scieces, Uiversity of Aberdee, Aberdee AB24 3UE, Uited Kigdom address: s.theriault@maths.abd.ac.uk Departmet of Mathematics, Natioal Uiversity of Sigapore, Sigapore , Republic of Sigapore, address: matwuj@us.edu.sg 21

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

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

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

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

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information

SUSPENSION SPLITTINGS AND HOPF INVARIANTS FOR RETRACTS OF THE LOOPS ON CO-H-SPACES

SUSPENSION SPLITTINGS AND HOPF INVARIANTS FOR RETRACTS OF THE LOOPS ON CO-H-SPACES SUSPENSION SPLITTINGS AND HOPF INVARIANTS FOR RETRACTS OF THE LOOPS ON CO-H-SPACES J. GRBIĆ, S. THERIAULT AND J. WU Abstract. W James constructed a functorial homotopy decomposition ΣΩΣX ΣX(n) for path-connected,

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

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

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

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

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

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

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

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

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

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

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

arxiv: v1 [math.nt] 10 Dec 2014

arxiv: v1 [math.nt] 10 Dec 2014 A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a

More information

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP

A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP A COUNTABLE SPACE WITH AN UNCOUNTABLE FUNDAMENTAL GROUP JEREMY BRAZAS AND LUIS MATOS Abstract. Traditioal examples of spaces that have ucoutable fudametal group (such as the Hawaiia earrig space) are path-coected

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

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

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

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

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

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

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

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

DECOMPOSITIONS OF LOOPED CO-H-SPACES

DECOMPOSITIONS OF LOOPED CO-H-SPACES DECOMPOSITIONS OF LOOPED CO-H-SPACES J. GRBIĆ, S. THERIAULT, AND J. WU Abstract. We prove two homotopy decomposition theorems for the loops on simply-connected co-h-spaces, including a generalization of

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

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

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

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov

On groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms

More information

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x

More information

Binary codes from graphs on triples and permutation decoding

Binary codes from graphs on triples and permutation decoding Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics

More information

1 Counting and Stirling Numbers

1 Counting and Stirling Numbers 1 Coutig ad Stirlig Numbers Natural Numbers: We let N {0, 1, 2,...} deote the set of atural umbers. []: For N we let [] {1, 2,..., }. Sym: For a set X we let Sym(X) deote the set of bijectios from X to

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

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

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

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

Quadrature of the parabola with the square pyramidal number

Quadrature of the parabola with the square pyramidal number Quadrature of the parabola with the square pyramidal umber By Luciao Acora We perform here a ew proof of the Archimedes theorem o the quadrature of the parabolic segmet, executed without the aid of itegral

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

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots. 15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic

More information

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016 subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may

More information

Expected Norms of Zero-One Polynomials

Expected Norms of Zero-One Polynomials DRAFT: Caad. Math. Bull. July 4, 08 :5 File: borwei80 pp. Page Sheet of Caad. Math. Bull. Vol. XX (Y, ZZZZ pp. 0 0 Expected Norms of Zero-Oe Polyomials Peter Borwei, Kwok-Kwog Stephe Choi, ad Idris Mercer

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

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

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

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

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

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

GENERALIZED SPIN REPRESENTATIONS. PART 2: CARTAN BOTT PERIODICITY FOR THE SPLIT REAL E n SERIES 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

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

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

Symmetrization maps and differential operators. 1. Symmetrization maps

Symmetrization maps and differential operators. 1. Symmetrization maps July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

On the Linear Complexity of Feedback Registers

On the Linear Complexity of Feedback Registers O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

LINEAR ALGEBRAIC GROUPS: LECTURE 6

LINEAR ALGEBRAIC GROUPS: LECTURE 6 LINEAR ALGEBRAIC GROUPS: LECTURE 6 JOHN SIMANYI Grassmaias over Fiite Fields As see i the Fao plae, fiite fields create geometries that are uite differet from our more commo R or C based geometries These

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

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

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

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

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

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

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through  ISSN Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet

More information

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo

CSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber

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

A NOTE ON AN R- MODULE WITH APPROXIMATELY-PURE INTERSECTION PROPERTY

A NOTE ON AN R- MODULE WITH APPROXIMATELY-PURE INTERSECTION PROPERTY Joural of Al-ahrai Uiversity Vol.13 (3), September, 2010, pp.170-174 Sciece A OTE O A R- ODULE WIT APPROXIATELY-PURE ITERSECTIO PROPERTY Uhood S. Al-assai Departmet of Computer Sciece, College of Sciece,

More information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

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

Lecture 2 Clustering Part II

Lecture 2 Clustering Part II COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,

More information

Concavity of weighted arithmetic means with applications

Concavity of weighted arithmetic means with applications Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)

More information

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T]. The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft

More information

Algebra of Least Squares

Algebra of Least Squares October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal

More information

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE

FIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS

SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S

More information

Section 4.3. Boolean functions

Section 4.3. Boolean functions Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,

More information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

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

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

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

Notes for Lecture 11

Notes for Lecture 11 U.C. Berkeley CS78: Computatioal Complexity Hadout N Professor Luca Trevisa 3/4/008 Notes for Lecture Eigevalues, Expasio, ad Radom Walks As usual by ow, let G = (V, E) be a udirected d-regular graph with

More information

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

Largest families without an r-fork

Largest families without an r-fork Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

Some identities involving Fibonacci, Lucas polynomials and their applications

Some identities involving Fibonacci, Lucas polynomials and their applications Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper

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

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

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

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information