arxiv: v2 [math.at] 8 Feb 2016

Size: px
Start display at page:

Download "arxiv: v2 [math.at] 8 Feb 2016"

Transcription

1 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF ( k,k) SPRINGER VARIETIES TATSUYA HORIGUCHI arxiv: v2 [math.at] 8 Feb 2016 Abstract. The mai result of this ote gives a explicit presetatio of the S 1 -equivariat cohomology rig of the ( k,k) Spriger variety (i type A) as a quotiet of a polyomial rig by a ideal I, i the spirit of the well-kow Borel presetatio of the cohomology of the flag variety. Cotets 1. Itroductio 1 2. Nilpotet Spriger varieties ad S 1 -fixed poits 2 3. Mai theorem 3 4. Proof of the mai theorem 6 Refereces 9 1. Itroductio The Spriger variety S N associated to a ilpotet operator N: C C is the subvariety of Flags(C ) defied as S N = {V Flags(C ) NV i V i 1 for all 1 i } where V deotes a ested sequece 0 = V 0 V 1 V 1 V = C of subspaces of C ad dim C V i = i for all i. Whe N cosists of two Jorda blocks of sizes k ad k with 2k, we deote S N by S ( k,k). The cohomology rig of Spriger variety S N has bee much studied due to its relatio to represetatios of the permutatio group o letters ([5], [6]). I fact, the ordiary cohomology rig H (S N ;Q) is kow to be the quotiet of a polyomial rig by a ideal called Taisaki s ideal ([7]). I this paper we study the equivariat cohomology rig of S ( k,k) with respect to a certai circle actio o S N which we describe below. Recall that the -dimesioal compact torus T cosistig of diagoal uitary matrices of size acts o Flags(C ) i a atural way. A certai circle subgroup S of T leaves S N ivariat (cf. Sectio 2). The rig homomorphism H T (Flags(C );Q) H S (S N;Q) iduced from the iclusios of S N ito Flags(C ) ad S ito T is kow to be surjective (cf. [3]). The mai result of this paper is a explicit presetatio of H S (S ( k,k);q) as a rig usig the epimorphism above (Theorem 3.3). I related Date: February 9, Mathematics Subject Classificatio. Primary: 55N91, Secodary: 05A17. 1

2 2 TATSUYA HORIGUCHI work, Dewitt ad Harada [1] give a module basis of H S (S ( k,k);q) over H (BS;Q) whe k = 2 from the viewpoit of Schubert calculus. Fially, sice the restrictio map H S(S N ;Q) H (S N ;Q) is also kow to be surjective for ay ilpotet operator N, our presetatio of H S (S ( k,k);q) yields a presetatio of H (S ( k,k) ;Q) as a rig (Corollary 3.4). However, the resultig presetatio is slightly differet from the oe give i [7]. This paper is orgaized as follows. We briefly recall the ecessary backgroud i Sectio 2. Our mai theorem, Theorem 3.3, is formulated i Sectio 3 ad proved i Sectio 4. Ackowledgemets. The author thaks Professor Mikiya Masuda for valuable discussios ad useful suggestios, ad thaks Professor Megumi Harada for useful suggestios, ad thaks Yukiko Fukukawa for valuable discussios. 2. Nilpotet Spriger varieties ad S 1 -fixed poits We begi by recallig the defiitio of the ilpotet Spriger varieties i type A. Sice we work exclusively with type A i this paper, we heceforth omit it from our termiology. The flag variety Flags(C ) is the projective variety of ested subspaces i C, i.e. Flags(C ) = {V = (0 = V 0 V 1 V 1 V = C ) dim C V i = i}. Defiitio. Let N: C C be a ilpotet operator. The (ilpotet) Spriger variety S N associated to N is defied as S N = {V Flags(C ) NV i V i 1 for all 1 i }. Sice S gng 1 is homeomorphic (i fact, isomorphic as algebraic varieties) to S N for ay g GL (C), we may assume that N is i Jorda caoical form with Jorda blocks of weakly decreasig sizes. Let λ N deote the partitio of with etries the sizes of the Jorda blocks of N. The -dimesioal torus T cosistig of diagoal uitary matrices of size acts o Flags(C ) i a atural way ad the circle subgroup S of T defied as g g 2 (2.1) S =... g C, g = 1 g leaves S N Flags(C ) ivariat (see [2]). The T-fixed poit set Flags(C ) T of Flags(C ) is give by {( e w(1) e w(1),e w(2) e w(1),e w(2),...,e w() = C ) w S } where e 1,e 2,...,e is the stadard basis of C ad S is the permutatio group o letters {1,2,...,}, so we idetify Flags(C ) T with S as is stadard. Also, sice the S-fixed poit set Flags(C ) S of Flags(C ) agrees with Flags(C ) T, we have S S N = S N Flags(C ) S = S N Flags(C ) T S.

3 COHOMOLOGY RINGS OF ( k, k) SPRINGER VARIETIES 3 We deote by S ( k,k) the Spriger variety correspodig to the partitio λ N = ( k,k)with2k. WeextdescribetheS-fixedpoitsiS ( k,k). Letw l1,l 2,...,l k be a elemet of S defied by { k+j if i = l j, (2.2) w l1,l 2,...,l k (i) = i j if l j < i < l j+1, where l 0 := 0, l k+1 := +1. Note that w 1 l 1,l 2,...,l k (i) < w 1 l 1,l 2,...,l k (i ) if 1 i < i k or k +1 i < i. Example. Take = 4 ad k = 2. Usig oe-lie otatio, the set of permutatios of the form described i (2.2) are as follows: [3,4,1,2],[3,1,4,2],[3,1,2,4],[1,3,4,2],[1,3,2,4],[1,2,3,4]. Lemma 2.1. The S-fixed poits S S ( k,k) of the Spriger variety S ( k,k) is the set {w l1,l 2,...,l k S 1 l 1 < l 2 < < l k }. Proof. Sice S S ( k,k) Flags(C ) T, ay elemet V of S S ( k,k) is of the form V = ( e w(1) e w(1),e w(2) e w(1),e w(2),...,e w() ) for some w S. Sice N is the ilpotet operator cosistig of two Jorda blocks with weakly decreasig sizes ( k,k), { 0 if i = 1 or k +1, Ne i = e i 1 otherwise. Therefore, if V belogs to S ( k,k), the w(1) = 1 or k +1. If w(1) = 1 the w(2) = 2 or k +1. If w(1) = k +1 the w(2) = 1 or k +2, ad so o. This shows that w = w l1,l 2,...,l k for some 1 l 1 < l 2 < < l k. Coversely, oe ca easily see that w l1,l 2,...,l k S S ( k,k). 3. Mai theorem I this sectio, we formulate our mai theorem which gives a explicit presetatio of the S-equivariat cohomology rig of the ( k,k) Spriger variety. First, we recall a explicit presetatio of the T-equivariat cohomology rig of theflag variety. LetE i bethe subbudleof the trivial vector budleflags(c ) C over Flags(C ) whose fiber at a flag V is just V i. We deote the T-equivariat first Cher class of the lie budle E i /E i 1 by x i H 2 T (Flags(C );Q). The torus T cosistig of diagoal uitary matrices of size has a atural product decompositio T = (S 1 ) where S 1 is the uit circle of C. This decompositio idetifies BT with (BS 1 ) ad iduces a idetificatio H T(pt;Q) = H (BT;Q) = H (BS 1 ;Q) = Q[t 1,...,t ], where t i (1 i ) deotes the elemet correspodig to a fixed geerator t of H 2 (BS 1 ;Q). The H T (Flags(C );Q) is geerated by x 1,..., x,t 1,...,t as a rig. We defie a rig homomorphism π from the polyomial rig Q[x 1,...,x ] to H T (Flags(C );Q) by π(x i ) = x i. It is kow that π is a epimorphism ad Kerπ is geerated as a ideal by e i (x 1,...,x ) e i (t 1,...,t ) for all 1 i, where e i is the ith elemetary symmetric polyomial. Thus, we have a isomorphism: H T(Flags(C );Q) = Q[x 1,...,x,t 1,...,t ]/(e i (x 1,...,x ) e i (t 1,...,t ),1 i ).

4 4 TATSUYA HORIGUCHI (3.1) We cosider the followig commutative diagram: H T (Flags(C );Q) π 1 H S (S N;Q) ι 1 H T (Flags(C ) T ;Q) = w S Q[t 1,...,t ] ι 2 π 2 H S (S S N ;Q) = w S S N S Q[t] where all the maps are iduced from iclusio maps, ad we have a idetificatio H S (pt;q) = H (BS;Q) = H (BS 1 ;Q) = Q[t] where we idetify S with S 1 through the map diag(g,g 2,...,g ) g. The maps ι 1 ad ι 2 i (3.1) are ijective sice the odd degree cohomology groups of Flags(C ) ad S N vaish. The map π 1 i (3.1) is kow to be surjective (cf. [3]) ad the map π 2 is obviously surjective. Sice π 1 is surjective, we have the followig lemma. Let τ i be the image π 1 ( x i ) of x i for each i. Lemma 3.1. The S-equivariat cohomology rig H S (S N;Q) is geerated by τ 1,...,τ,t as a rig where τ i is the image of x i uder the map π 1 i (3.1). We ext cosider relatios betwee τ 1,...,τ, ad t. We have ι 2 (τ i ) w = w(i)t because ι 1 ( x i ) w = t w(i), ι 1 (t i ) w = t i, ad π 2 (t i ) = it, where f w deotes the w-compoet of f w S Q[t 1,...,t ]. Lemma 3.2. The elemets τ 1,...,τ,t satisfy the followig relatios: (3.2) τ i (+1) t = 0, 2 (3.3) (3.4) where τ 0 = 0. 1 i (τ i +τ i 1 ( k+i)t)(τ i τ i 1 t) = 0 (1 i ), (τ ij (i j j)t)) = 0 (1 i 0 < < i k ) 0 j k Proof. The relatio (3.2) follows from a relatio i HT (Flags(C );Q). I fact, τ i (+1) t = π 1 ((e 1 ( x 1,..., x ) e 1 (t 1,...,t ))) = i I the followig, we deote ι 2 (τ i ) by the same otatio τ i for each i. To prove the relatio (3.3), it is sufficiet to prove either (3.5) (τ i +τ i 1 ( k +i)t) wl1,l 2,...,l k = 0 or (τ i τ i 1 t) wl1,l 2,...,l k = 0 for ay w l1,l 2,...,l k S S ( k,k) sice the restrictio map ι 2 i (3.1) is ijective. We first treat the case i = 1. By the defiitio of w l1,l 2,...,l k i (2.2) the followig holds: { ( k+1)t if l 1 = 1, τ 1 wl1,l 2,...,l k = w l1,l 2,...,l k (1)t = t if l 1 1.

5 COHOMOLOGY RINGS OF ( k, k) SPRINGER VARIETIES 5 This shows (3.5) for i = 1 because τ 0 = 0. We ow treat the case 1 < i. Note that (3.6) (3.7) (τ i τ i 1 ) wl1,l 2,...,l k = (w l1,l 2,...,l k (i) w l1,l 2,...,l k (i 1))t, (τ i +τ i 1 ) wl1,l 2,...,l k = (w l1,l 2,...,l k (i)+w l1,l 2,...,l k (i 1))t. We take four cases depedig o whether i 1 ad i appear i l 1,...,l k or ot. (i) If l j = i 1 < i = l j+1 for some 1 j k 1, the by (2.2) ad (3.6), (τ i τ i 1 ) wl1,l 2,...,l k = (( k +j +1) ( k +j))t = t. (ii) If l j < i 1 < i < l j+1 for some 0 j k, the by (2.2) ad (3.6), (τ i τ i 1 ) wl1,l 2,...,l k = ((i j) (i j 1))t = t. (iii) If l j = i 1 < i < l j+1 for some 1 j k, the by (2.2) ad (3.7), (τ i +τ i 1 ) wl1,l 2,...,l k = ((i j)+( k +j))t = ( k+i)t. (iv) If l j 1 < i 1 < i = l j for some 1 j k, the by (2.2) ad (3.7), (τ i +τ i 1 ) wl1,l 2,...,l k = (( k +j)+(i j))t = ( k+i)t. Therefore, (3.5) holds i all cases, provig the relatios (3.3). Fially we prove the relatios (3.4). For ay w l1,l 2,...,l k S S ( k,k), there is a positive iteger i j such that l j < i j < l j+1 for some 0 j k. Thus, we have This meas that 0 j k w l1,l 2,...,l k (i j ) = i j j. (τ ij (i j j)t) wl1,l 2,...,l k = 0. Therefore, the relatios (3.4) hold, ad the proof is complete. (3.8) It follows from Lemma 3.2 that we obtai a well-defied rig homomorphism ϕ : Q[x 1,...,x,t]/I H S (S ( k,k);q) where I is the ideal of a polyomial rig Q[x 1,...,x,t] geerated by the followig three types of elemets: (3.9) x i (+1) t, 2 (3.10) (3.11) 1 i (x i +x i 1 ( k +i)t)(x i x i 1 t) (1 i ), (x ij (i j j)t) (1 i 0 < < i k ) 0 j k where x 0 = 0. Moreover, ϕ is surjective by Lemma 3.1. The followig is our mai theorem ad will be proved i the ext sectio. Theorem 3.3. Let S ( k,k) be the ( k,k) Spriger variety with 0 k /2 ad let the circle group S act o S ( k,k) as described i Sectio 2. The the S- equivariat cohomology rig of S ( k,k) is give by H S (S ( k,k);q) = Q[x 1,...,x,t]/I where H S (pt;q) = Q[t] ad I is the ideal of the polyomial rig Q[x 1,...,x,t] geerated by the elemets listed i (3.9), (3.10), ad (3.11).

6 6 TATSUYA HORIGUCHI Sice the ordiary cohomology rig of S ( k,k) ca be obtaied by takig t = 0 i Theorem 3.3, we obtai the followig corollary. Corollary 3.4. Let S ( k,k) be ( k,k) Spriger variety with 0 k /2. The the ordiary cohomology rig of S ( k,k) is give by H (S ( k,k) ;Q) = Q[x 1,...,x ]/J where J is the ideal of the polyomial rig Q[x 1,...,x ] geerated by the followig three types of elemets: 1 i x 2 i 1 j k+1 x i, x ij (1 i ), (1 i 1 < < i k+1 ). Remark. A rig presetatio of the cohomology rig of the Spriger variety S N is give i [7] for a arbitrary ilpotet operator N. Specifically, it is the quotiet of a polyomial rig by a ideal called Taisaki s ideal. Whe λ N = ( k,k), Taisaki s ideal is geerated by the followig three types of elemets: e 1 (x 1,...,x ), e 2 (x i1,...,x i 1 ) e k+1 (x i1,...,x ik+1 ) (1 i 1 < < i 1 ), (1 i 1 < < i k+1 ), where e i is the ith elemetary symmetric polyomial. Note that the first ad third elemets above are the same as those i Corollary 3.4. I fact, oe ca easily check that Taisaki s ideal above agrees with the ideal J i Corollary 3.4 although the geerators are slightly differet. 4. Proof of the mai theorem This sectio is devoted to the proof of Theorem 3.3. More precisely, we will prove that the epimorphism ϕ i (3.8) is a isomorphism. For this, we firstfidgeerators of Q[x 1,...,x,t]/I as a Q[t]-module. Recall that a fillig of λ by the alphabet {1,...,} is a ijective placig of the itegers {1,...,} ito the boxes of λ. Defiitio. LetλbeaYougdiagram withboxes. A filligofλis apermissible fillig if for every horizotal adjacecy a b we have a < b. Also, a permissible fillig is a stadard tableau if for every vertical adjacecy a we have a < b. b Let T be a permissible fillig of ( l,l) with 0 l k. Let j 1,j 2,...,j l be the umbers i the bottom row of T. We defie x T := x j1 x j2...x jl ad x T0 := 1 where T 0 is the stadard tableau o (). Propositio 4.1. The set {x T T stadard tableau o ( l,l) with 0 l k} geerates Q[x 1,...,x,t]/I as a Q[t]-module. Proof. It is sufficiet to prove that x b1 x b2 x bl (1 b 1 b 2 b l ) ca be writte i Q[x 1,...,x,t]/I as a Q[t]-liear combiatio of the x T where T is a stadard tableau. We prove this by iductio o l. The base case l = 0 is clear.

7 COHOMOLOGY RINGS OF ( k, k) SPRINGER VARIETIES 7 Now we assume that l 1 ad the claim holds for l 1. The relatios (3.10) imply that (4.1) x 2 i = ( k+i+1)tx i +t x p ( k +p)t 2 (1 i ) 1 p i 1 1 p i by a iductive argumet o i, so we may assume b 1 < b 2 < < b l. To prove the claim for l, we cosider two cases: 1 l k ad l k+1. (Case i). Suppose 1 l k. We write x b1 x b2 x bl = x U where a U = 1... b1... a l a l+1... a l b l is a permissible fillig of ( l,l). Let j be the miimal positive iteger i the set {r a r > b r,1 r l}, i.e., (4.2) (4.3) a i < b i a j > b j. (1 i < j), We cosider the followig equatio which follows from the relatio (3.9): (4.4) ( x a1 x a2 x aj 1 ) j x bj+1 x bl = (x b1 +x b2 + +x bl +x aj +x aj+1 + +x a l (+1) t) j x bj+1 x bl. 2 Claim 1. The left had side i (4.4) is a Q[t]-liear combiatio of the x T where the T are stadard tableaux. Proof. We expad the left had side i (4.4). The ay moomial which appears i the expasio is of the form x α 1 a 1 x α j 1 a j 1 x bj+1 x bl where j 1 i=1 α i = j ad α i 0. Note that α i > 1 for some i sice j 1 i=1 α i = j ad α i 0. Therefore, usig the relatios (4.1), the moomial above turs ito a sum of elemets of the form f(t) x c1 x ch where h < l, 1 c 1 < < c h, ad f(t) Q[t], ad by the iductio assumptio the term above ca be writte as a Q[t]-liear combiatio of the x T where T is a stadard tableau. This proves Claim 1. Claim 2. The right had side i (4.4) ca be writte as a Q[t]-liear combiatio of x U ad moomials x T ad x U where the coefficiet of x U is equal to 1, T is a stadard tableau o shape ( l,l) ad U is a permissible fillig of ( l,l) such that each of the leftmost j colums are strictly icreasig (i.e. a r < b r,1 r j). Proof. We expad the right had side i (4.4). A moomial which appears i this expasio is of the form x β 1 b p1 x βm b pm x α 1 a q1 x α h a qh x bj+1 x bl where m i=1 β i + h i=1 α i j, β i 1, α i 1 ad 1 p 1 < < p m l, j q 1 < < q h l. It is eough to cosider the case m i=1 β i + h i=1 α i = j sice if m i=1 β i + h i=1 α i < j the it follows from the iductio assumptio that the above form ca be writte as a Q[t]-liear combiatio of the x T where T is a stadard tableau. If p m j+1 or some β i or α i is more tha 1, the it follows from

8 8 TATSUYA HORIGUCHI the relatios (4.1) ad the iductio assumptio that the moomial above ca be writte as a liear combiatio of x T s over Q[t] where T is a stadard tableau. If p m j ad all β i ad α i are equal to 1, the h = j m ad the moomial above is of the form x bp1 x bpm x aq1 x aqj m x bj+1 x bl where 1 p 1 < < p m j q 1 < < q j m l. This moomial is associated to a permissible fillig U give by U c = 1... d1... c l c l+1... c l d l where { b pi if 1 i m, d i = mi{{a q1,,a qj m,b j+1,,b l } {d m+1,...,d i 1 }} if m < i l, ad c i = mi{{a 1,,a l,b 1,,b j } {a q1,,a qj m,b p1,,b pm,c 1,,c i 1 }} for 1 i l. Note that x U = x U if ad oly if m = j, sice m = j d i = b i for 1 i l. We cosider the case m < j. Sice j q 1 ad a j > b j by (4.3), we have c i = mi{{a 1,,a j 1,b 1,,b j } {b p1,,b pm,c 1,,c i 1 }} for 1 i j. If 1 i m, we have c i a i < b i b pi = d i. If m < i j, we have c i max{a j 1,b j } < mi{a j,b j+1 } d i by (4.2), (4.3), ad j q 1. Thus, U is a permissible fillig of ( l,l) such that each of the leftmost j colums are strictly icreasig (i.e. a r < b r,1 r j). This proves Claim 2. Claims 1 ad 2 show that x U ca be writte as a Q[t]-liear combiatio of x U ad x T, where U ad T are as above. Applyig the above discussio for x U i place of x U, we see that x U ca be writte as a Q[t]-liear combiatio of x U ad x T where U is a permissible fillig of ( l,l) such that each of the leftmost j + 1 colums are strictly icreasig (i.e. a r < b r,1 r j + 1) ad T is a stadard tableau. Repeatig this procedure, we ca fially express x U as a Q[t]- liear combiatio of the x T where T is a stadard tableau. (Case ii). If l k + 1, it follows from the relatios (3.11) ad the iductio assumptio that x b1 x b2 x bl ca be expressed as a Q[t]-liear combiatio of the x T where T is a stadard tableau. This completes the iductio step ad proves the propositio. Recall that for a box b i the ith row ad jth colum of a Youg diagram λ, h(i,j) deote the umber of boxes i the hook formed by the boxes below b i the jth colum, the boxes to the right of b i the ith row, ad b itself. Example. For the Youg diagram ad the box i the (2,1) locatio, the hook is ad h(2,1) = 6.

9 COHOMOLOGY RINGS OF ( k, k) SPRINGER VARIETIES 9 Lemma 4.2. Let λ be a Youg diagram. Let f λ deote the umber of stadard tableaux o λ. The ( ) = f k ( l,l). 0 l k Proof. We prove thelemma by iductio o k. As the case k = 0is clear, we assume that k 1 ad that the lemma holds for k 1. We use the followig hook legth formula: f λ! = Π (i,j) λ h(i,j). Usig the iductio assumptio ad the hook legth formula, we have f ( l,l) = f ( l,l) +f ( k,k) 0 l k 0 l k 1 ( ) = + k 1 ( =. k)!( 2k +1) ( k +1)!k! This completes the iductio step ad proves the lemma. It follows from Propositio 4.1 ad Lemma 4.2 that rak Q[t] Q[x 1,...,x,t]/I f ( l,l) = 0 l k ( k). O the other had, sice the odd degree cohomology groups of S N vaish, we have a isomorphism HS (S N;Q) = Q[t] H (S N ;Q) as Q[t]-modules, ad the cellular decompositio of S N give by Spaltestei [4] (cf. also Hotta-Spriger [3]) implies that ) dimh (S N ;Q) = where λ N = (λ 1,λ 2,...,λ r ). These show ( ) ( := λ N λ 1!λ 2! λ r! rak Q[t] H S (S ( k,k);q) = dim Q H (S ( k,k) ;Q) = ( k). Therefore, we have rak Q[t] Q[x 1,...,x,t]/I rak Q[t] H S (S ( k,k);q). This meas that the epimorphism ϕ i (3.8) is actually a isomorphism, provig Theorem 3.3. Refereces [1] B. Dewitt ad M. Harada, Poset piball, highest forms, ad ( 2, 2) Spriger varieties, Electro. J. Combi. 19 (2012), o. 1, Paper 56, 35 pp. [2] M. Harada ad J. Tymoczko, Poset piball, GKM-compatible subspaces, ad Hesseberg varieties, arxiv: [3] R. Hotta ad T.A. Spriger, A specializatio theorem for certai Weyl group represetatios ad a applicatio to the Gree polyomials of uitary groups, Ivet. Math. 41 (1977), [4] N. Spaltestei, The fixed poit set of a uipotet trasformatio o the flag maifold, Nederl. Akad. Wetesch. Proc. Ser. A 79 (1976), [5] T. A. Spriger, Trigoometric sums, Gree fuctios of fiite groups ad represetatios of Weyl groups, Ivet. Math. 36 (1976),

10 10 TATSUYA HORIGUCHI [6] T. A. Spriger, A costructio of represetatios of Weyl groups, Ivet. Math. 44 (1978) [7] T. Taisaki, Defiig ideals of the closures of the cojugacy classes ad represetatios of the Weyl groups, Tôhoku Math. J. (2) 34 (1982), Departmet of Mathematics, Osaka City Uiversity, Sumiyoshi-ku, Osaka , Japa address: d13sar0z06@ex.media.osaka-cu.ac.jp

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES

THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main

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

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

Course : Algebraic Combinatorics

Course : Algebraic Combinatorics Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,

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

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

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

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

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

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

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

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

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 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

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

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

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

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

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

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

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal

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

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Some p-adic congruences for p q -Catalan numbers

Some p-adic congruences for p q -Catalan numbers Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet

More information

Linear chord diagrams with long chords

Linear chord diagrams with long chords Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;

More information

arxiv: v1 [math.fa] 3 Apr 2016

arxiv: v1 [math.fa] 3 Apr 2016 Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

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

Graded codimensions of Lie superalgebra b(2)

Graded codimensions of Lie superalgebra b(2) Joural of Algebra 422 (2015) 1 10 Cotets lists available at ScieceDirect Joural of Algebra www.elsevier.com/locate/jalgebra Graded codimesios of Lie superalgebra b(2) Duša Repovš a,, Mikhail Zaicev b a

More information

Properties of the g-invariant Bilinear Form on the Spin Representations of the Simple Lie Algebras of Type Dn and Bn

Properties of the g-invariant Bilinear Form on the Spin Representations of the Simple Lie Algebras of Type Dn and Bn Uiversity of Colorado, Boulder CU Scholar Udergraduate Hoors Theses Hoors Program Sprig 013 Properties of the g-ivariat Biliear Form o the Spi Represetatios of the Simple Lie Algebras of Type D ad B Sergey

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

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

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

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

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

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

INDUCTION AND RESTRICTION FUNCTORS FOR CYCLOTOMIC q-schur ALGEBRAS

INDUCTION AND RESTRICTION FUNCTORS FOR CYCLOTOMIC q-schur ALGEBRAS Wada, K. Osaka J. Math. 51 (2014), 785 822 INDUCTION AND RESTRICTION FUNCTORS FOR CYCLOTOMIC q-schur ALGEBRAS Dedicated, with thaks, to Professor Toshiaki Shoji o the occasio of his retiremet from Nagoya

More information

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15 MA 6B LECTURE NOTES: THURSDAY, JANUARY 5 Examples of Galois Represetatios: Complex Represetatios Regular Represetatio Cosider a complex represetatio ρ : Gal ( Q/Q ) GL d (C) with fiite image If we deote

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

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

Character rigidity for lattices and commensurators I after Creutz-Peterson

Character rigidity for lattices and commensurators I after Creutz-Peterson Character rigidity for lattices ad commesurators I after Creutz-Peterso Talk C3 for the Arbeitsgemeischaft o Superridigity held i MFO Oberwolfach, 31st March - 4th April 2014 1 Sve Raum 1 Itroductio The

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

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

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

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

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

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

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

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

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Verlinde bundles of families of hypersurfaces and their jumping lines

Verlinde bundles of families of hypersurfaces and their jumping lines Verlide budles of families of hypersurfaces ad their jumpig lies Orlado Marigliao arxiv:1804.05710v1 [math.ag] 16 Apr 018 April 17, 018 Abstract Verlide budles are vector budles V k arisig as the direct

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

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

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

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

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please

More information

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

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

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A

More information

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p Math 880 Bigraded Classes & Stirlig Cycle Numbers Fall 206 Bigraded classes. Followig Flajolet-Sedgewic Ch. III, we defie a bigraded class A to be a set of combiatorial objects a A with two measures of

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

Higher inverse Limits

Higher inverse Limits Higher iverse Limits M.Ziegler Jue 1999 Let I be a totally ordered set. A projective system is a I-idexed family (A α ) of abelia groups together with a commutative system of homomorphisms π αβ : A β A

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

LECTURE NOTES, 11/10/04

LECTURE NOTES, 11/10/04 18.700 LECTURE NOTES, 11/10/04 Cotets 1. Direct sum decompositios 1 2. Geeralized eigespaces 3 3. The Chiese remaider theorem 5 4. Liear idepedece of geeralized eigespaces 8 1. Direct sum decompositios

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

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

The ladder construction of Prüfer modules.

The ladder construction of Prüfer modules. SS 26 Selected Topics CMR The ladder costructio of Prüfer modules Claus Michael Rigel Let R be ay rig We deal ith (left) R-modules Our aim is to cosider pairs of maps, : V ith a proper moomorphism Let

More information

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

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

On Casimir Elements of q-algebras U q (so n) and Their Eigenvalues in Representations

On Casimir Elements of q-algebras U q (so n) and Their Eigenvalues in Representations Proceedigs of Istitute of Mathematics of NAS of Ukraie 2000, Vol. 30, Part 2, 310 314. O Casimir Elemets of q-algebras U q so ad Their Eigevalues i Represetatios A.M. GAVRILIK ad N.Z. IORGOV Bogolyubov

More information

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices

A Hadamard-type lower bound for symmetric diagonally dominant positive matrices A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

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

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

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

AN INTRODUCTION TO SPECTRAL GRAPH THEORY

AN INTRODUCTION TO SPECTRAL GRAPH THEORY AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus

More information

8. Applications To Linear Differential Equations

8. Applications To Linear Differential Equations 8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.

More information

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is

Homework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of

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

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

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

Introduction To Discrete Mathematics

Introduction To Discrete Mathematics Itroductio To Discrete Mathematics Review If you put + pigeos i pigeoholes the at least oe hole would have more tha oe pigeo. If (r + objects are put ito boxes, the at least oe of the boxes cotais r or

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

More information

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon

A NOTE ON PASCAL S MATRIX. Gi-Sang Cheon, Jin-Soo Kim and Haeng-Won Yoon J Korea Soc Math Educ Ser B: Pure Appl Math 6(1999), o 2 121 127 A NOTE ON PASCAL S MATRIX Gi-Sag Cheo, Ji-Soo Kim ad Haeg-Wo Yoo Abstract We ca get the Pascal s matrix of order by takig the first rows

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 Note on Matrix Rigidity

A Note on Matrix Rigidity A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices

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

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

FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES

FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES FUCHSIAN GROUPS AND COMPACT HYPERBOLIC SURFACES YVES BENOIST AND HEE OH Abstract. We preset a topological proof of the followig theorem of Beoist-Quit: for a fiitely geerated o-elemetary discrete subgroup

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

The Minimum Number of Idempotent Generators of an Upper Triangular Matrix Algebra

The Minimum Number of Idempotent Generators of an Upper Triangular Matrix Algebra Ž JOURNAL OF ALGEBRA 5, 6566 998 ARTICLE NO JA97745 The Miimum Number of Idempotet Geerators of a Upper Triagular Matri Algebra A V Kelarev Departmet of Mathematics, Uiersity of Tasmaia, GPO Bo 5C, Hobart,

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

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix

Math 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),

More information

A remark on p-summing norms of operators

A remark on p-summing norms of operators A remark o p-summig orms of operators Artem Zvavitch Abstract. I this paper we improve a result of W. B. Johso ad G. Schechtma by provig that the p-summig orm of ay operator with -dimesioal domai ca be

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

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