SYMMETRY CLASSES OF TENSORS ASSOCIATED WITH PRINCIPAL INDECOMPOSABLE CHARACTERS AND OSIMA IDEMPOTENTS

Size: px
Start display at page:

Download "SYMMETRY CLASSES OF TENSORS ASSOCIATED WITH PRINCIPAL INDECOMPOSABLE CHARACTERS AND OSIMA IDEMPOTENTS"

Transcription

1 SYMMETRY CLASSES OF TENSORS ASSOCIATED WITH PRINCIPAL INDECOMPOSABLE CHARACTERS AND OSIMA IDEMPOTENTS RANDALL R. HOLMES AVANTHA KODITHUWAKKU Abstract. Two types of symmetry classes of tensors are studed. The frst s the symmetry class assocated wth a prncple ndecomposable character of the dhedral group. The second s the symmetry class assocated wth the Osma dempotent correspondng to a p-block of the dhedral group. In each case necessary and suffcent condtons are gven for the exstence of an orthogonal bass consstng of standard (decomposable) symmetrzed tensors. 0. Introducton The usual noton of symmetry class of tensors nvolves an ordnary rreducble character χ of a subgroup G of a symmetrc group S m. By defnton ths symmetry class V χ s the product s χ V m, where s χ s the central dempotent of the group algebra CG correspondng to the conjugate character χ and V s a fnte-dmensonal vector space over the feld C of complex numbers. One can replace s χ by any element s of CG to get a new noton of symmetry class of tensors. Modular representaton theory of the group G, whch requres the choce of a prme number p, provdes three natural choces for such an s: (1) s ϕ wth ϕ an rreducble Brauer character of G, (2) s Φ wth Φ a prncpal ndecomposable character of G, and (3) the Osma dempotent s B correspondng to a p-block B of G. Each of these choces results n a symmetry class of tensors that generalzes the usual noton n the sense that, f p does not dvde the order of G, then the symmetry class s the same as that correspondng to an ordnary rreducble character of G (see Remark 2.2). The frst of these three generalzatons s the focus of [HK13]. In that paper necessary and suffcent condtons are gven under whch the symmetry class of tensors assocated wth an rreducble Brauer character of the dhedral group D m (vewed as a subgroup of S m ) s guaranteed to have an orthogonal bass consstng of standard (decomposable) symmetrzed tensors a so-called o-bass Mathematcs Subject Classfcaton. 15A69, 20B05, 20C20, 20C15. Key words and phrases. Symmetry class of tensors, prncpal ndecomposable character, Osma dempotent. 1

2 2 RANDALL R. HOLMES AVANTHA KODITHUWAKKU In ths paper we take up the two remanng generalzatons, namely, the symmetry class of tensors assocated wth a prncple ndecomposable character of G and the symmetry class of tensors assocated wth the Osma dempotent correspondng to a p-block of G. Takng G to be the dhedral group agan we gve necessary and suffcent condtons for the exstence of an o-bass n each case. Results about o-bases of symmetry classes of tensors can be found n [BPR03, DP99, DdST05, Hol95, Hol04, HT92, SAJ01]. Symmetry classes of tensors assocated wth modular characters (.e., characters havng values n a feld of prme characterstc) were studed n [SS99]. 1. Character theory Let G be a fnte group and fx a prme number p. An element of G s p- regular f ts order s not dvsble by p. Denote by Ĝ the set of all p-regular elements of G. Let IBr(G) denote the set of rreducble Brauer characters of G. (A Brauer character s a certan functon from Ĝ to C assocated wth an F G-module where F s a sutably chosen feld of characterstc p. The Brauer character s rreducble f the assocated module s smple. For the theory of Brauer characters, see [Isa94, Ser77, CR62, Fe82].) Let Irr(G) denote the set of rreducble characters of G. (Unless preceded by the word Brauer, the word character always refers to an ordnary character.) If the order of G s not dvsble by p, then Ĝ = G and IBr(G) = Irr(G). For a character χ of G denote by ˆχ : Ĝ C the restrcton of χ to Ĝ. For each χ Irr(G) we have ˆχ = d ϕχ ϕ ϕ IBr for some nonnegatve ntegers d ϕχ, called the decomposton numbers of G wth respect to the prme number p. Correspondng to each ϕ IBr(G) s a prncpal ndecomposable character Φ ϕ : G C. (Ths s a character of G havng the property that ts restrcton ˆΦ ϕ to Ĝ s the Brauer character correspondng to the projectve cover of the smple F G-module correspondng to ϕ.) 1.1 Theorem. [Fe82, IV, 2.5, 3.1] For every ϕ IBr(G), () Φ ϕ (g) = 0 for all g G\Ĝ, () Φ ϕ = χ Irr(G) d φχχ, where the d φχ are the decomposton numbers of G wth respect to the prme number p. If p does not dvde, then the matrx [d ϕχ ] s the dentty matrx and Φ ϕ = ϕ for each ϕ IBr(G) (= Irr(G)). The Brauer graph of G (wth respect to the prme number p) s the graph wth vertex set Irr(G) and wth an edge jonng the vertces χ and ψ f and only f there exsts ϕ IBr(G) such that d ϕχ and d ϕψ are both nonzero.

3 SYMMETRY CLASSES OF TENSORS 3 A p-block of G s a subset B of Irr(G) IBr(G) wth the followng propertes [Isa94, 15.17, 15.27]: () B Irr(G) s a connected component of the Brauer graph of G, () B IBr(G) = {ϕ IBr(G) d ϕχ 0 for some χ B Irr(G)}. The set Bl(G) of p-blocks of G s a partton of the set Irr(G) IBr(G). If p does not dvde, then each p-block of G s a sngleton {χ} wth χ Irr(G). Let B Bl(G). The Osma dempotent correspondng to B s the element s B of the group algebra CG gven by or, equvalently, s B = 1 s B = 1 g G χ B Irr(G) g Ĝ ϕ B IBr(G) χ(e)χ(g)g Φ ϕ (e)ϕ(g)g, where e s the dentty element of G and bar denotes conjugaton [Isa94, 15.21, 15.26, 15.30]. It follows from the second expresson that the sum over g G n the frst expresson can be replaced by the sum over g Ĝ. The elements s B wth B Bl(G) are parwse orthogonal central dempotents of the algebra CG and they sum to 1. That s to say, for B, B Bl(G) we have s B s B = δ BB (Kronecker delta), B Bl(G) s B = 1, and each s B commutes wth every element of CG. 2. Symmetry classes of tensors Fx postve ntegers m and n and put Γ m,n = {γ Z m 1 γ n}. Fx a subgroup G of the symmetrc group S m of degree m. A rght acton of G on the set Γ m,n s gven by γσ = (γ σ(1),..., γ σ(m) ) (γ Γ m,n, σ G). For γ Γ m,n put G γ = {σ G γσ = γ}, the stablzer of γ. Let V be a complex nner product space of dmenson n and let {e 1 n} be an orthonormal bass for V. The nner product on V nduces an nner product on V m (the mth tensor power of V ) and, wth respect to ths nner product, the set {e γ γ Γ m,n } s an orthonormal bass for V m, where e γ = e γ1 e γm. The space V m s a left CG-module wth acton gven by σe γ = e γσ 1 (σ G, γ Γ m,n ), extended lnearly. The nner product on V m s G- nvarant, whch s to say (σv, σw) = (v, w) for all σ G and all v, w V m. Let s CG. We have s = σ G a σσ for some a σ C. For γ Γ m,n the standard (or decomposable) symmetrzed tensor correspondng to s and γ s gven by e s γ = se γ = σ G a σ e γσ 1.

4 4 RANDALL R. HOLMES AVANTHA KODITHUWAKKU The symmetry class of tensors assocated wth s s V s = sv m = e s γ γ Γ m,n. The orbtal subspace of V s correspondng to γ Γ m,n s V s γ = sv γ = e s γσ σ G, where V γ = e γσ σ G. An o-bass of a subspace W of V s s an orthogonal bass of W of the form {e s γ 1, e s γ 2,..., e s γ t } for some γ Γ m,n. By conventon, the empty set s regarded as an o-bass of the zero subspace of V s. Let = G be a set of representatves of the orbts of Γ m,n under the acton of G. 2.1 Theorem. [HK13, 1.1] For every s CG, V s = Vγ s γ (orthogonal drect sum). In partcular, V s has an o-bass f and only f Vγ s γ. has an o-bass for each Let S be a subset of G contanng the dentty permutaton 1 and let ϕ : S C be a functon. (For nstance, ϕ could be a character of G, n whch case S = G, or ϕ could be a Brauer character of G, n whch case S = Ĝ.) Put s ϕ = ϕ(1) S ϕ(σ)σ CG. σ S Let γ Γ m,n. We wrte e sϕ γ, V sϕ, and Vγ sϕ respectvely. Smlarly, for B Bl(G) we wrte e s B γ smply as e B γ, V B, and V B γ, respectvely. more smply as e ϕ γ, V ϕ, and V ϕ, V sb, and V s B γ more 2.2 Remark. Let ϕ IBr(G) and let B be the p-block of G contanng ϕ. Each of the symmetry classes of tensors V ϕ, V Φϕ, and V B can be regarded as a generalzaton of the classcal symmetry class V χ assocated wth an ordnary rreducble character χ of G. Indeed, f p does not dvde, then ϕ s an ordnary rreducble character and we have Φ ϕ = ϕ and B = {ϕ}, so these three symmetry classes reduce to the classcal one. (In ths case s B = s ϕ so V B = V ϕ. The conjugaton here could be avoded by replacng ϕ(σ) by ϕ(σ) n the defnton of the symmetrzer s ϕ. Ths would be more natural snce then s ϕ would be the central dempotent of CG correspondng to the character ϕ, but n the lterature the symmetrzer s ϕ s usually defned as above.) γ,

5 SYMMETRY CLASSES OF TENSORS Theorem. [Mer97, 6.6] We have V m = (orthogonal drect sum). χ Irr(G) V χ Ths theorem fals to hold f Irr(G) s replaced by IBr(G) [HK13, Example 2.5]. Fx a character ψ of G. We have ψ = t =1 m χ wth the m postve ntegers and wth χ 1,..., χ t dstnct rreducble characters of G, called the rreducble consttuents of ψ. 2.4 Theorem. Let ψ be as above. For every γ Γ m,n and σ G, Proof. Frst, Therefore, s ψ = ψ(1) = ψ(1) (e ψ γσ, e ψ γ ) = ψ(1)2 τ G t =1 t =1 ψ(τ)τ = ψ(1) m χ (1) χ (1) m 2 χ (1) τ G =1 τ G γ χ (τσ). t m χ (τ)τ χ (τ)τ = ψ(1) τ G (e ψ γσ, e ψ γ ) = (s ψ e γσ, s ψ e γ ) = ψ(1) 2 t = ψ(1) 2 t =1 t =1 j=1 m 2 χ (1) 2 (eχ γσ, e χ γ ) = ψ(1)2 t =1 m χ (1) s χ. m m j χ (1)χ j (1) (eχ γσ, e χ j γ ) t =1 m 2 χ (1) τ G γ χ (τσ), where the thrd equalty uses that V χ s orthogonal to V χj for j (Theorem 2.3) and the last equalty s from [Fre73, p. 339]. 2.5 Theorem. [HK13, 1.6] Let ψ be as above. For every γ Γ m,n, dm V ψ γ = t =1 dm V χ γ. The summands n the precedng theorem are gven by the followng wellknown formula due to Freese. 2.6 Theorem. [Fre73, p. 339] For every χ Irr(G) and γ Γ m,n, dm Vγ χ = χ(1) χ(σ) = χ(1)(χ, 1) Gγ. G γ σ G γ

6 6 RANDALL R. HOLMES AVANTHA KODITHUWAKKU r = 3. The dhedral group Assume that m 3 and defne r, s S m by ( ) m 1 m, s = m 1 ( m 1 m 1 m m Then G = D m = r, s s the dhedral group of degree m. The elements r and s satsfy the relatons r m = 1, s 2 = 1, and sr k s = r k for all k. It follows that G = {r k, sr k 0 k < m}. The order of G s 2m and the cyclc subgroup C of G generated by r has order m. The ordnary rreducble characters of G are [Ser77, pp ] ). r k sr k ψ ψ ψ 3 ( 1) k ( 1) k (m even) ψ 4 ( 1) k ( 1) k+1 (m even) χ j 2 cos 2πkj m 0 (1 j < m/2) Table 1. Let p be a fxed prme number. We have m = p q l for a nonnegatve nteger q and a postve nteger l not dvsble by p. Defne 4, l even, p 2, ε = 2, l odd, p 2, 1, p = 2. For each 1 ε and 1 j < l/2 put ϕ 1 = ˆψ, ϕ 2 j = ˆχ j. 3.1 Theorem [HK13, 2.1]. The complete lst of rreducble Brauer characters of G s ϕ 1 (1 ε), ϕ2 j (1 j < l/2). (The superscrpt n the notaton corresponds to the degree of the Brauer character.) Put J = {j Z 1 j < m/2} and note that {χ j j J} s the set of degree two rreducble characters of G. For Z put J = J {kl ± k Z}. 3.2 Theorem. The sets J, 0 l/2, form a partton of the set J.

7 SYMMETRY CLASSES OF TENSORS 7 Proof. Put U = l/2 =0 J. From the defnton of J we have U J. Let j J. By the dvson algorthm there exst ntegers k and t wth 0 t < l such that j = kl + t. If t l/2, then j J t U. If t > l/2, then puttng = l t we have 0 < < l/2 and j = kl + (l ) = (k + 1)l J U. Therefore, J = U. Next we check that the sets J are parwse dsjont. Let 0 l/2 and let j J J. Then kl ± = j = k l ± for some ntegers k and k. If both sgns are plus, we get (k k )l =, so 0 (k k )l l/2 mplyng 0 k k 1/2, whence k = k and =. If both sgns are mnus, a smlar argument agan yelds =. Now suppose kl + = k l. Then + = (k k)l, so 0 (k k)l l, mplyng + s 0 or l. The frst case yelds = 0 = ; the latter yelds = l/2 =. The remanng case kl = k l + s handled smlarly. The decomposton numbers d ϕψ of G can be read off from the equatons n the followng theorem. 3.3 Theorem. () For 1 η, ˆψ = { ϕ 1 1, f p = 2, ϕ 1, f p 2, where η s 2 or 4 accordng as m s odd or even. () For 1 j < m/2 we have j J for a unque 0 l/2 and { 2ϕ 1 1, f p = 2, ϕ ϕ1 2, f p 2, f = 0, ˆχ j = ϕ 2, ϕ ϕ1 4, f 0 < < l/2, f = l/2. Moreover, for each 0 l/2 and j J the character ˆχ j s as ndcated. Proof. () If p 2 the clam follows from the defnton of ϕ 1. Assume p = 2. For each 1 η the character ψ s lnear (.e., of degree one) so that ˆψ s lnear as well. Snce ϕ 1 1 s the only lnear Brauer character of G n ths case the clam follows. () The sets J, 0 l/2, form a partton of the set J = {j Z 1 j < m/2} (Theorem 3.2), so t suffces to prove the last sentence. Let 0 l/2 and let j J. It follows from Table 1 that n all cases both sdes of the equaton vansh on Ĝ\Ĉ = Ĝ\C (ths set beng empty when p = 2), so t suffces to show that both sdes agree on Ĉ = rpq. We have j = kl ± for some nteger k. Usng the cosne sum and dfference formulas

8 8 RANDALL R. HOLMES AVANTHA KODITHUWAKKU we get for each nteger t ( 2πp ˆχ j (r pqt q ) t(kl ± ) ) = 2 cos m ( 2πp q ) ( t 2πp q ) t = 2 cos(2πtk) cos sn(2πtk) sn m m ( 2πp q ) t = 2 cos m 2, f = 0, = ϕ 2 (rpqt ), f 0 < < l/2, 2( 1) pqt, f = l/2. (For the case = l/2 we have used the fact that l s even so that p s not 2 and s therefore odd.) Therefore, both sdes of the equaton agree on Ĉ and the proof s complete. We wrte Φ j for the prncpal ndecomposable character Φ ϕ correspondng to the rreducble Brauer character ϕ = ϕ j. 3.4 Theorem. () If p = 2, then Φ 1 1 = η ψ j + 2 χ j, j J 0 j=1 and f p 2, then { Φ 1 ψ + j J = 0 χ j, = 1, 2, ψ + j J l/2 χ j, = 3, 4 (m even), where η s 2 or 4 accordng as m s odd or even. () For each 1 < l/2, Φ 2 = j J χ j. Proof. Accordng to Theorem 1.1, for ϕ IBr(G) the multplcty of an rreducble character χ of G as a summand of Φ ϕ s the decomposton number d ϕχ, whch s the same as the multplcty of ϕ as a summand of ˆχ. Assume that p = 2. By Theorem 3.3, we see that ϕ 1 1 appears wth multplcty 1 n each of the characters ˆψ, 1 η, t appears wth multplcty 2 n each of the characters ˆχ j, j J 0, and t does not appear n any of the other restrcted rreducble characters. Therefore, by the precedng paragraph the decomposton of Φ 1 1 s as stated n (). The rest of the formulas are verfed n a smlar fashon. 3.5 Theorem.

9 SYMMETRY CLASSES OF TENSORS 9 () For 1 ε the space V Φ 1 has an o-bass f and only f at least one of the followng holds: (a) dm V = 1, (b) p = 2, (c) m s not dvsble by p. () For 1 < l/2 the space V Φ 2 has an o-bass f and only f ether dm V = 1 or l 0 mod 4, where l = l/ gcd(l, ). Proof. () Fx 1 ε. If dm V = 1, then V Φ 1 = e Φ1 γ, where γ = (1, 1,..., 1), so V Φ 1 has o-bass {e Φ1 γ } or accordng as dm V Φ 1 s 1 or 0. Assume p = 2 so that ε = 1. In ths case, Ĝ equals r pq, a subgroup of G. Let λ be the trval character of Ĝ. By Theorem 3.3 we have ˆψ = ϕ 1 1 for all 1 η, and ˆχ j = 2ϕ 1 1 for all j J 0. Snce ϕ 1 1 = ˆψ 1 = λ t follows from Theorem 3.4 that s Φ 1 1 s a nonzero scalar multple of s λ. In partcular, V Φ 1 1 = V λ. Now each orbtal subspace Vγ λ has dmenson at most one (Theorem 2.6) and therefore has an o-bass. By Theorem 2.1, V λ has an o-bass and therefore V Φ 1 1 does as well. Assume that m s not dvsble by p. If p = 2, then V Φ 1 has an o-bass as we have just seen, so assume that p 2. Then Ĝ = G and hence Φ1 = ψ. In partcular, V Φ 1 = V ψ. Snce ψ s of degree one, each orbtal subspace V ψ γ has dmenson at most one and hence V Φ 1 has an o-bass by an argument smlar to that n the precedng paragraph. Now assume that none of the three condtons stated n the theorem holds. Let γ = (1, 2,..., 2), whch s n Γ m,n snce n = dm V 2. Note that G γ = {1, s}. Clam: (e Φ1 γσ, e Φ1 γ ) 0 for every σ G. Let σ G. Snce G = C sc and s G γ we may assume that σ C. Put { J 0, f {1, 2}, T = J l/2, f {3, 4}. (If {3, 4}, then m s even and, snce p 2, t follows that l s even as well so that J l/2 s defned.) By Theorems 2.4 and 3.4 we get (3.5.1) c(e Φ1 γσ, e Φ1 γ ) = τ G γ ( 2ψ (τσ) + ) χ j (τσ), j T where c = 2/Φ 1 (1)2. And then usng Theorem 3.4 agan we get (3.5.2) c(e Φ1 ) = ( ) ψ (τσ) + Φ 1 (τσ). γσ, e Φ1 γ τ G γ

10 10 RANDALL R. HOLMES AVANTHA KODITHUWAKKU Assume that σ / Ĝ. From Equaton (3.5.2) and the fact that prncpal ndecomposable characters vansh on G \ Ĝ (Theorem 1.1), we get c(e Φ1 γσ, e Φ1 γ ) = (ψ + Φ 1 )(σ) + (ψ + Φ 1 )(sσ) = ψ (σ) + ( 2ψ + j T χ j ) (sσ) = ψ (σ) + 2ψ (sσ) 0, where we have used that σ C and Table 1. Now assume that σ Ĝ (wth the assumpton σ C stll n force). For j T, Theorem 3.3 gves { ψ 1 (σ) + ψ 2 (σ), {1, 2}, χ j (σ) = ψ 3 (σ) + ψ 4 (σ), {3, 4}, = 2ψ (σ), the second equalty from Table 1 and agan the fact that σ C. Also, from Table 1 we have ψ (sσ) = ( 1) +1 ψ (σ). So Equaton (3.5.1) gves c(e Φ1 γσ, e Φ1 γ ) = ( 2ψ + j T χ j ) (σ) + ( 2ψ + j T χ j ) (sσ) = 2ψ (σ) + j T 2ψ (σ) + 2( 1) +1 ψ (σ) ( = T + ( 1) +1) ψ (σ). Therefore, to show that the nner product s nonzero t s enough to show that T s nonempty. Frst, p 2, so l = m/p q < m/2, mplyng that l J 0 = T f {1, 2}. Now assume that {3, 4}. Then m s even and, snce p s odd, t follows that l = m/p q s even. In partcular, l/2 s an nteger. Snce l/2 = m/2p q < m/2, we have l/2 J l/2 = T. Ths establshes the clam. The precedng paragraph shows that the set T s nonempty, so there exsts j T. By Theorem 2.6 we have dm V χ j γ = 2. Now the rreducble character χ j s a consttuent of the character Φ 1 by Theorem 3.4, so Theorem 2.5 gves dm V Φ1 γ > 1. Therefore, by our clam above and because the nner product s G-nvarant, V Φ1 γ does not have an o-bass. Usng Theorem 2.1 we conclude that V Φ 1 does not have an o-bass and the proof of () s complete. () Let 1 < l/2. From Theorem 3.4 and then Theorem 3.3 we get ˆΦ 2 = j J ˆχ j = j J ϕ 2 = J ϕ 2. Snce Φ 2 vanshes on G\Ĝ (Theorem 1.1), t follows that s Φ 2 s a nonzero scalar multple of s ϕ 2. In partcular, V Φ 2 = V ϕ 2 and V Φ 2 has an o-bass f and only f V ϕ 2 has an o-bass. Snce V ϕ 2 has an o-bass f and only f ether

11 SYMMETRY CLASSES OF TENSORS 11 dm V = 1 or l 0 mod 4, where l = l/ gcd(l, ) [HK13, Theorem 2.3], the proof s complete. We now turn to a dscusson of the symmetry classes assocated wth Osma dempotents. Ths requres frst a determnaton of the p-blocks of G. Put { B1 1 {ψ, χ j, ϕ 1 1 = 1 η, j J 0}, f p = 2, {ψ, χ j, ϕ 1 1 2, j J 0}, f p 2, B 1 3 = {ψ, χ j, ϕ 1 3 4, j J l/2 } B 2 = {χ j, ϕ 2 j J }, 1 < l/2, where η s 2 or 4 accordng as m s odd or even. (m even), 3.6 Theorem. If p does not dvde, then the p-blocks of G are the sngleton sets {χ}, χ Irr(G). If p dvdes, then the p-blocks of G are B1 1, B1 3, B2 (1 < l/2). Note: The notaton B j s used to ndcate that ϕj s n the p-block and s the least ndex for whch ths s the case. Proof. It has already been noted (Secton 1) that f p does not dvde, then each p-block of G s a sngleton set as clamed. Assume that p dvdes. The followng arguments use Theorem 3.3 repeatedly wth no further menton. Let B be the p-block of G contanng ϕ 1 1. Assume that p = 2. Then ˆψ = ϕ 1 1 for each 1 η and ˆχ j = 2ϕ 1 1 for all j J 0, so that B contans B1 1. No ordnary rreducble character not n B1 1 has the property that ts restrcton to Ĝ has ϕ1 1 as a consttuent, so B = B1 1. Now assume that p 2. Snce p = 2m, we have p m, so 1 l < m/2. Therefore, χ l Irr(G) and, snce l J 0, we have ˆχ l = ϕ ϕ1 2. Ths mples that B contans χ l and hence ϕ 1 2 as well. Now, ˆψ = ϕ 1 ( = 1, 2) and ˆχ j = ϕ ϕ1 2 for all j J 0, so B contans B1 1. No ordnary rreducble character not n B1 1 has the property that ts restrcton to Ĝ has ether ϕ1 1 or ϕ 1 2 as a consttuent, so B = B1 1. Assume that m s even and let B be the p-block of G contanng ϕ 1 3. Then p 2 and l s even. Snce p = 2m, we have p m, so l < m and 1 l/2 < m/2. Therefore, χ l/2 Irr(G) and, snce l/2 J l/2, we have ˆχ l/2 = ϕ ϕ1 4. Ths mples that B contans χ l/2 and hence ϕ 1 4 as well. Argung as n the precedng case, we get B = B3 1. Fnally, let 1 < l/2 and let B be the p-block of G contanng ϕ 2. For each j J we have ˆχ j = ϕ 2, so B contans B2. No ordnary rreducble character not n B 2 has the property that ts restrcton to Ĝ has ϕ2 as a consttuent, so B = B 2. Ths completes the proof.

12 12 RANDALL R. HOLMES AVANTHA KODITHUWAKKU 3.7 Theorem. Let B be a p-block of G. If B contans a lnear character, then V B has an o-bass. Otherwse, B = B 2 for some 1 < l/2 and V B has an o-bass f and only f ether dm V = 1 or l 0 mod 4, where l = l/ gcd(l, ). Proof. Assume that B contans a lnear character. Assume frst that p does not dvde. Then B Irr(G) = {ψ} for some lnear ψ Irr(G), mplyng s B s a nonzero scalar multple of s ψ. In partcular, V B = V ψ. Each orbtal subspace Vγ ψ has dmenson ether 0 or 1 and therefore has an o-bass, so that V B has an o-bass by Theorem 2.1. Now assume that p dvdes. Then B s ether B1 1 or B1 3 by Theorem 3.6. Assume that B = B1 1. Then s B = 1 σ Ĝ where χ B Irr(G) θ = χ(1)χ(σ)σ = 1 σ Ĝ θ ψ (σ) + 2χ j (σ) σ, j J 0 =1 { 4, f p = 2 and m s even, 2, otherwse (see comment after the defnton of s B n Secton 1 about replacng G by Ĝ). It follows from Table 1 that θ =1 ψ (σ) = 0 and χ j (σ) = 0 for all σ G\C and all j, so n the sum above we can replace σ Ĝ by σ Ĉ. Clam: For each 1 θ we have ψ Ĉ = λ, where λ s the trval character of Ĉ. When {1, 2} ths follows mmedately from Table 1. Suppose θ = 4 and let {3, 4}. Then p = 2 and m s even. Snce m = p q l = 2 q l wth l odd, t follows that q > 0. Therefore ψ (r pq ) = ( 1) 2q = 1 and snce Ĉ = rpq and ψ s a homomorphsm, the clam follows. For j J 0, Theorem 3.3 gves f p = 2, and χ j Ĉ = (2ϕ 1 1) Ĉ = (2ψ 1 ) Ĉ = 2λ χ j Ĉ = (ϕ ϕ 1 2) Ĉ = (ψ 1 + ψ 2 ) Ĉ = 2λ f p 2. Ths, together wth the above clam, shows that s B s a nonzero scalar multple of s λ. In partcular, V B equals V λ. Snce λ s lnear, V λ has an o-bass (by an argument smlar to that n the frst paragraph), so V B does as well. Now assume that B = B3 1. Then s B = 1 σ Ĝ 4 ψ (σ) + 2χ j (σ) σ. =3 j J l/2 From Table 1 we see that 4 =3 ψ (σ) = 0 and χ j (σ) = 0 for all σ G\C and all j, so n the sum we may replace σ Ĝ by σ Ĉ as before. Now

13 SYMMETRY CLASSES OF TENSORS 13 for {3, 4} we have ψ Ĉ = µ, where µ s the character of Ĉ gven by µ(r k ) = ( 1) k. And for a J l/2, Theorem 3.3 gves χ j Ĉ = (ϕ ϕ 1 4) Ĉ = (ψ 3 + ψ 4 ) Ĉ = 2µ. Therefore, s B s a nonzero scalar multple of s µ. Snce µ s lnear, we conclude as n the precedng case that V B has an o-bass. Fnally, assume that B does not contan a lnear character. Then Theorem 3.6 gves B = B 2 for some 1 < l/2 (and ths holds even f p does not dvde, snce then B = {χ } = B 2 for some 1 < m/2 = l/2). Now B Irr(G) = {χ j j J }, and for all j J we have χ j = χ j (Table 1) and ˆχ j = ϕ 2 (Theorem 3.3), so s B = 1 2χ j (σ)σ = 1 j J σ Ĝ 2ϕ 2 (σ)σ, whch s a nonzero scalar multple of s ϕ 2. In partcular, V B equals V ϕ 2 and the clam follows from [HK13, Theorem 2.3]. References [BPR03] C. Bessenrodt, M. R. Pournak, and A. Refegerste, A note on the orthogonal bass of a certan full symmetry class of tensors, Lnear Algebra Appl. 370 (2003), MR (2004f:15052) [CR62] Charles W. Curts and Irvng Rener, Representaton theory of fnte groups and assocatve algebras, Pure and Appled Mathematcs, Vol. XI, Interscence Publshers, a dvson of John Wley & Sons, New York-London, MR (26 #2519) [DdST05] J. A. Das da Slva and Mara M. Torres, On the orthogonal dmenson of orbtal sets, Lnear Algebra Appl. 401 (2005), MR (2006a:05163) [DP99] M. R. Darafsheh and N. S. Poursalavat, Orthogonal bass of the symmetry classes of tensors assocated wth the drect product of permutaton groups, Pure Math. Appl. 10 (1999), no. 3, MR (2001f:15030) [Fe82] Walter Fet, The representaton theory of fnte groups, North-Holland Mathematcal Lbrary, vol. 25, North-Holland Publshng Co., Amsterdam-New York, MR (83g:20001) [Fre73] Ralph Freese, Inequaltes for generalzed matrx functons based on arbtrary characters, Lnear Algebra Appl. 7 (1973), MR (49 #5028) [HK13] Randall R. Holmes and Avantha Kodthuwakku, Orthogonal bases of Brauer symmetry classes of tensors for the dhedral group, Lnear Multlnear Algebra 61 (2013), no. 8, MR [Hol95] Randall R. Holmes, Orthogonal bases of symmetrzed tensor spaces, Lnear Multlnear Algebra 39 (1995), no. 3, MR (96k:15015) [Hol04], Orthogonalty of cosets relatve to rreducble characters of fnte groups, Lnear Multlnear Algebra 52 (2004), no. 2, MR (2004j:20011) [HT92] Randall R. Holmes and Tn Yau Tam, Symmetry classes of tensors assocated wth certan groups, Lnear Multlnear Algebra 32 (1992), no. 1, MR (93j:20019) [Isa94] I. Martn Isaacs, Character theory of fnte groups, Dover Publcatons Inc., New York, 1994, Corrected reprnt of the 1976 orgnal [Academc Press, New York; MR (57 #417)]. MR σ Ĝ

14 14 RANDALL R. HOLMES AVANTHA KODITHUWAKKU [Mer97] Russell Merrs, Multlnear algebra, Algebra, Logc and Applcatons, vol. 8, Gordon and Breach Scence Publshers, Amsterdam, MR (98:15002) [SAJ01] M. A. Shahab, K. Azz, and M. H. Jafar, On the orthogonal bass of symmetry classes of tensors, J. Algebra 237 (2001), no. 2, MR (2002e:20022) [Ser77] Jean-Perre Serre, Lnear representatons of fnte groups, Sprnger-Verlag, New York, 1977, Translated from the second French edton by Leonard L. Scott, Graduate Texts n Mathematcs, Vol. 42. MR (56 #8675) [SS99] M. Shahryar and M. A. Shahab, Modular symmetry classes of tensors, Turksh J. Math. 23 (1999), no. 3, MR (2002g:15063) Randall R. Holmes, Department of Mathematcs and Statstcs, Auburn Unversty, Auburn AL, 36849, USA holmerr@auburn.edu Avantha Kodthuwakku, Department of Mathematcs, Unversty of Colombo, Colombo, Sr Lanka kaa0006@auburn.edu

ORTHOGONAL BASES OF BRAUER SYMMETRY CLASSES OF TENSORS FOR THE DIHEDRAL GROUP

ORTHOGONAL BASES OF BRAUER SYMMETRY CLASSES OF TENSORS FOR THE DIHEDRAL GROUP ORTHOGONAL BASES OF BRAUER SYMMETRY CLASSES OF TENSORS FOR THE DIHEDRAL GROUP RANDALL R. HOLMES AVANTHA KODITHUWAKKU Abstract. Necessary and sufficient conditions are given for the existence of an orthogonal

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q) Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements. ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson

More information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

Errata to Invariant Theory with Applications January 28, 2017

Errata to Invariant Theory with Applications January 28, 2017 Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Existence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6

Existence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6 Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table

More information

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1 MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

On a Theorem of J. A. Green

On a Theorem of J. A. Green JOUNL OF LEB 209, 708712 1998 TICLE NO J987552 On a Theorem of J reen Kench Yamauch Department of Mathematcs, Facult of Educaton, Chba Unerst, Yaocho, Chba 263-8522, Japan E-mal: amauch@mathechba-uacjp

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

28 Finitely Generated Abelian Groups

28 Finitely Generated Abelian Groups 8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS HIROAKI ISHIDA Abstract We show that any (C ) n -nvarant stably complex structure on a topologcal torc manfold of dmenson 2n s ntegrable

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Kuroda s class number relation

Kuroda s class number relation ACTA ARITMETICA XXXV (1979) Kurodas class number relaton by C. D. WALTER (Dubln) Kurodas class number relaton [5] may be derved easly from that of Brauer [2] by elmnatng a certan module of unts, but the

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q.

THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. THERE ARE NO POINTS OF ORDER 11 ON ELLIPTIC CURVES OVER Q. IAN KIMING We shall prove the followng result from [2]: Theorem 1. (Bllng-Mahler, 1940, cf. [2]) An ellptc curve defned over Q does not have a

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

n-strongly Ding Projective, Injective and Flat Modules

n-strongly Ding Projective, Injective and Flat Modules Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao

More information

Restricted Lie Algebras. Jared Warner

Restricted Lie Algebras. Jared Warner Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

Solutions for Tutorial 1

Solutions for Tutorial 1 Toc 1: Sem-drect roducts Solutons for Tutoral 1 1. Show that the tetrahedral grou s somorhc to the sem-drect roduct of the Klen four grou and a cyclc grou of order three: T = K 4 (Z/3Z). 2. Show further

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013 Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group

More information

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Secton 6 Comple Zeros When fndng the zeros of polynomals, at some pont you're faced wth the problem Whle there are clearly no real numbers that are solutons to ths equaton, leavng thngs there

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

PRIMES 2015 reading project: Problem set #3

PRIMES 2015 reading project: Problem set #3 PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

Semilattices of Rectangular Bands and Groups of Order Two.

Semilattices of Rectangular Bands and Groups of Order Two. 1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Math 594. Solutions 1

Math 594. Solutions 1 Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear

More information

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that

More information

Distribution det x s on p-adic matrices

Distribution det x s on p-adic matrices January 30, 207 Dstruton det x s on p-adc matrces aul arrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ Let e a p-adc feld wth ntegers o, local parameter, and resdue feld cardnalty q. Let A

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1. 7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)

More information