Ternary Codes and Vertex Operator Algebras 1

Size: px
Start display at page:

Download "Ternary Codes and Vertex Operator Algebras 1"

Transcription

1 Journal of Algebra 799 do:6jabr99988 avalable onlne at on Ternary Codes and Vertex Operator Algebras Masaak Ktazume Department of Mathematcs and Informatcs Chba Unersty Chba 6-8 Japan Masahko Myamoto Insttute of Mathematcs Unersty of Tsukuba Tsukuba -87 Japan and Hromch Yamada Department of Mathematcs Htotsubash Unersty Kuntach Tokyo Japan Communcated by Geoffrey Mason Receved January 998 INTRODUCTION Vertex operator algebras have been studed from a wde varety of vew pont Ths mples rch propertes of vertex operator algebras Recently nvestgaton of vertex operator algebras as modules for ther subalgebras n somorphc to a tensor product Lc of Vrasoro vertex operator algebras was ntated by Dong et al DMZ Along ths lne Myamoto M constructed a seres of vertex operator algebras by combnng the mnmal vertex operator super algebra L L wth even bnary codes In ths artcle we construct vertex operator algebras assocated wth self orthogonal ternary codes e begn wth a lattce L ' A -lattce It s known DLMN that the vertex operator algebra VL contans a subalgebra 7 T somorphc to L L L Inspectng the acton of T we obtan a vertex operator algebra somorphc to L L and two of ts modules both of whch s somorphc to L Combnng The authors are grateful to Atsush Matsuo for nformng them of the physcs lterature The authors also would lke to thank the referee for valuable comments $ Copyrght by Academc Press All rghts of reproducton n any form reserved

2 8 KITAZUME MIYAMOTO AND YAMADA them wth a self orthogonal ternary code we construct a vertex operator algebra e also prove the ratonalty of L L and determne ts Zhu algebra Z Z The rreducble modules for the vertex operator algebra L L have been already known n physcs lterature FZa Za In ths artcle we construct them explctly n V L where L s the dual lattce of L Our notaton s standard FHL FLM If M Y M s a module for a vertex operator algebra V Y and V we shall wrte Y M z M n M Ý z wth End M to dstngush t from Y z n n n Ýn nz n wth n End V LATTICE D Let be a set of fundamental roots of type A wth an nner product ² : such that ² : and ² : Set Let L where ' For smplcty we also wrte x and y The dual lattce L of L has the dual bass x y x y and L has cosets n L Among them we choose 6 6 x y x y L L L L L L In fact L L L L and the quotent group L L L L L s of order Let D be a ternary code of length n that s a subspace of an n dmensonal vector space over GF For each codeword d d we assgn a subset L of an orthogonal sum of n copes of L n n d dn L L L L j j Then snce L L L for j where the superscrpt j s consdered to be modulo the unon D D L of all L ; D s a sublattce of L n ² : d g Note that dg f L and L for d g Let d d and g g n n be two codewords of D and d g n choose L L Denote by and the elements of L and n of L respectvely Then n ² : Ý ² : where d g d g n n

3 CODES AND VERTEX OPERATOR ALGEBRAS 8 If D s a self orthogonal ternary code of length n then D s a doubly even lattce of rank n that s ² : for D For example f n and D then ' E -lattce D 6 If n and lettng D C be the ternary tetracode then E -lattce ' D 8 VERTEX OPERATOR Y z e shall consder the Fock space V L assocated wth the lattce L n and the vertex operator Y z Ý z End V z n n L for V as n D Secton DL Chapter FLM Chapters 7 8 L e also consder the subspaces V V V V and V V of V L L L L assocated wth the cosets L L L and L of L n L Here nstead of a twsted group algebra L we use the group algebra L wth bass e ; L and multplcaton e e e j Snce ² LL : ² L L : and L L j L j we have n Ý u n z wth u n V n for u V V n Ý u n z n n j Y u z j wth u V The Jacob dentty DL for u V V gves a useful formula m umnw numw Ý u mnw for u V w V L m and n As a summary V Y s a vertex operator algebra whose Vrasoro element s 6 V Y and V Y are V -modules and j j Y z : V Hom V V z Ý n Y z j j V n V z n

4 8 KITAZUME MIYAMOTO AND YAMADA s an ntertwnng operator of type V j j V V Let D be a self orthogonal ternary code of length n For each codeword d d d d we assgn a tensor product V V V n n of vector spaces For V d defne the tensor product vertex operator Y n z Y z Y n z as n DL FHL Set V V Then V Y D D D s a vertex operator algebra In fact t s dentcal to the vertex operator algebra V D assocated wth the lattce D of Secton VERTEX OPERATOR ALGEBRA M D By DLMN the Vrasoro element of V three mutually orthogonal conformal vectors can be wrtten as a sum of 8 x x x x x x x where x e e The central charge c of the conformal vector s c c 7 c and the central charge of s c Each conformal vector generates a Vrasoro vertex operator algebra M Vr Lc and V contans a subalgebra 7 T Vr Vr Vr L L L As T-modules V s are completely reducble and each rreducble summand s of the form DMZ 7 L h L h L h

5 CODES AND VERTEX OPERATOR ALGEBRAS 8 where 7 h 6 h h 8 8 Snce V s generated by the homogeneous subspaces V and V calculatng the egenvalues of the acton of on these two homogeneous subspaces and usng the fuson rules and the dmenson of Lc h FF R we have n LEMMA V s a drect sum of the followng rreducble T-submodules each of whch s of multplcty one: Smlarly we have L L L L L L L L L L L L L L L L L L L L L L L L LEMMA V has the followng rreducble T-submodules as drect summands each of whch s of multplcty one: L L L L L L L L L The mnmal weght of any other drect summand s greater than The decomposton of V nto a drect sum of rreducble T-submodules s the same as that of V THEOREM Set M V Then M L L L L7 The weght subspace of M s spanned by v

6 8 KITAZUME MIYAMOTO AND YAMADA M s spanned by M L L7 L The weght subspace of v e xy e xy e x y M s spanned by M L L7 L The weght subspace of v e xy e x y e xy j Here Lc denotes the acuum of L c Moreoer un M for j u M and M Thus M Y s a subalgebra of V Y wth the Vrasoro element M and M are M -modules and the restrcton of to M s an ntertwnng operator of type M j j M M Proof follows from Lemma Smlarly M s a drect sum of subspaces of the form L h wth h as n L L7 The weghts of V and V are n and so and hold By see also and M Proposton 9 the last asserton holds Exchange of the fundamental roots and nduces an automorphsm of the lattce L and so t nduces a lnear automorphsm of VL of order two Snce Y u z Y u z for u V L and snce and t follows that M M and M M Also acts on the L -part of M as the dentty Now consder two homogeneous elements of weght : and ' s e e e e e e q 9 e e e e e e

7 CODES AND VERTEX OPERATOR ALGEBRAS 8 e have s q s q Hence s and q form a bass of M and q s a hghest weght vector n the L -part of M Snce s s and q q s s contaned n the L -part of M and acts as on the L -part of M Bya drect calculaton we have ' qv v qv v and qq 9 9 Let D be a self orthogonal ternary code of length n For each codeword d d d d we assgn the tensor product M M M n n and set MD D M Then by Theorem MD s a subalgebra of V DIf M contans an element u whose th entry s v and the other entres are the vacuum of M : Set ˆ u u u n Then u v THEOREM MD s aertex operator algebra wth the acuum and the Vrasoro element ˆ Moreoer M D s of dmenson one and M D Clearly the automorphsm group Aut D of the code D nduces a subgroup of Aut M Let exp ' and take j j D n GF n Then for M d n j d j n d n n defnes an automorphsm of M called a coordnate automorphsm D M Secton Ths automorphsm s trval f and only f j j n s orthogonal to D Thus the coordnate automorphsms form a subgroup of Aut M D somorphc to GF n D Snce D s self orthogonal and M D comes from M wth of weght or we may assume that D s an orthogonal sum of the examples n Secton of length or and the zero code In the case of ternary tetracode we have PROPOSITION S where S ' Let D be the ternary tetracode Then Aut M D s Aut D and s the coordnate automorphsms Proof In ths case the Gress algebra G MD has a bass u ; d d and x ; d d d d Here x x x wth x x v and x v The product defned by u u and

8 86 KITAZUME MIYAMOTO AND YAMADA the nner product ² : defned by ² u : u FLM Secton 89 are as follows: u u j u j x f d u x ½ f d 8 x f Ý u f d x x ² : j u u j ² : u x 6 x f 7 f ² x x : ½ f For u G let u be the trace of u End G where u: w u w Then we have ½ f j j u u 6 f j u x 9 6 f x x ½ f The automorphsm group Aut G of the Gress algebra G conssts of lnear automorphsms g whch preserve the product and the nner product gu g gu and ² gu g : ² u : Note that gu g u for g Aut G For convenence set w u u u u w u u w u u u and w u u u u Now ² : s a blnear form on G nvarant under Aut G Hence ts kernel spanw s nvarant under Aut G Smlarly the kernel span w w w of ² : 9 and the kernel span x ;D of 6² : 7 are nvarant under Aut G In partcular Aut G acts on span u u u u Let K Aut D and H be the group of coordnate automorphsms Snce u u j ju u are the prmtve dempotents n span u u u u and thus every automorphsm of G permutes them

9 CODES AND VERTEX OPERATOR ALGEBRAS 87 Snce K nduces S on the set u u u u t follows that Aut G acts on the set as S Let C be the kernel of the acton of Aut G on the set and take two lnearly ndependent codewords and The product u x mples that span x x s nvarant under C Moreover the product x x and the acton of H and K mply that C acts on span x x as a dhedral group of order 6 The same holds for span x x Snce x x 6 x and snce span x x does not contan x we conclude that C acts on span x ;D as and thus Aut G S Let G Aut MD and take g CG G Then g commutes wth u and u ; Now M u for D s spanned by q q q and q Moreover the egenvectors for u wth egenvalue n ths subspace are scalar multples of q Hence g maps q to ts scalar multple If d d d d D wth d then q x s a nonzero scalar multple of x Snce g fxes x ths mples that g fxes q also Lkewse we see that g fxes q q and q Snce these elements and G generate M D we have g and the asserton holds ZHU S ALGEBRA OF L L Let U Y be a vertex operator algebra such that U U U U s a subalgebra somorphc to L wth the same Vrasoro element and U s a U -module somorphc to L LEMMA One of the followng two cases occurs Yu z for all u U U s an deal of the ertex operator algebra U Y and the automorphsm group Aut U s somorphc to the multplcate group Yu z for any nonzero u U U Y s a smple ertex ² : operator algebra and Aut U s of order two where u ufuu and u ufuu Proof By our hypothess Yu z for u U and u U U are gven Moreover Yu z for u U U s determned by the zl skew symmetrcty Y zue Y u z Let : U U be the projecton Then Y z nduces an ntertwnng operator of type U U ž U U /

10 88 KITAZUME MIYAMOTO AND YAMADA for U -modules Hence the fuson rule L L L mples that Yu z U z z for u U and that for a fxed nonzero ntertwnng operator I z of type ž U / U U there s such that Yu z I u z for all u U If then holds If then all such vertex operator algebras U Y are somorphc to each other Denote by Vr the Vrasoro algebra spanned by Ln n; n and Let q be a nonzero hghest weght vector of U Then as Vr-modules U s generated by and U s generated by q Let Aut U Then commutes wth the acton of Vr and so s on U and q q for some If then we can choose arbtrarly Suppose In ths case Yu z for any nonzero u U by DL Proposton 9 Snce we have and holds Y q z q Y q z q Y q z q From now on we assume that U Y s of case of the above lemma Explctly we shall take M Y of Secton as U Y and as the Vrasoro element e shall use basc propertes of Zhu s algebras whch can be found n DMZ FZ Z Z e also follow the notaton n these references By the defnton of OU and OU of the vertex operator algebra U and ts module U we see that OU contans both of them Zhu s algebra AU U OU s a homomorphc mage of the polynomal algebra x of one varable x; x Ł x h AU ; x n n h where h runs over Also as an AU -bmodule AU s a homomorphc mage of x y and the left acton and the rght acton of AU are gven by m n m n x y q where q s a hghest weght vector of U Now snce U U U s a vertex operator algebra Z Lemma mples that the left and the

11 CODES AND VERTEX OPERATOR ALGEBRAS 89 rght acton of AU on AU are dentcal modulo OU Snce s n the center of the Zhu s algebra AU we have LEMMA A U s commutate and t s a homomorphc mage of ž Ł / ž Ł / x x h x x h h Let Y be a U-module Decompose nto a drect sum of rreducble U -submodules; wth beng rreducble U - modules Let j : j be the projecton Then j j Y z : U Hom z z s an ntertwnng operator of type ž U / j For h or consder the subspace h 8 8 spanned by the homogeneous elements of whose weghts are of the form h n wth n Then h and each h h s a U-submodule e want to show that h for h or Indeed 8 8 s the drect sum of all somorphc to L Hence the fuson rule L L L and mply that Y z for all U Let S be the set of U such that Y z Then for u U S and w the left hand sde of z z z Y u z Y z w z z z z z z Y z Y u z w z z Y Y u z z w h z s and so S s an deal of the vertex operator algebra U Y Snce U Y s smple we conclude that Smlarly h for h 8 or 8 Now suppose s an rreducble U-module Then h for some h or By Zhu s theory Z Theorem the top level of that s the homogeneous subspace of the smallest weght s an rreducble AU -module Snce AU s a commutatve algebra the top level of

12 9 KITAZUME MIYAMOTO AND YAMADA must be of dmenson one Hence f h or we have L h as U -modules If h the fuson rule and DL Proposton 9 mply that 7 s somorphc to L or L and that there are at least one 7 somorphc to L and at least one somorphc to L Snce AU acts rreducbly on the top level of there s exactly one somorphc to L Suppose there s more than one somorphc to 7 7 L e may assume that L and L Let : be an somorphsm for U -modules Then Y z : U Hom z z s an ntertwnng operator of type ž U / Snce the set of all ntertwnng operators of type L 7 L L s a vector space of dmenson one Theorem there s such that Y zwy z w for all U and w Set S w w w whch s a U -submodule somorphc to Snce Y zsfor U S s n fact a U-submodule Ths contradcts the assumpton that s an rreducble U-module Therefore s 7 somorphc to L L as a U -module If by a smlar argument we have s somorphc to L L as a U -module e have shown that LEMMA one of Any rreducble U-module s as a U -module somorphc to 7 L L L L L L e need to show the exstence of these modules and determne the 7 somorphsm classes Let h and h Suppose Y and Y are rreducble U-modules such that wth beng somorphc to L h as a U -module for both n Y and n Y Then there are constants such that Y u zw Y u zw and Y u zw Y u zw for all u U w Moreover the fuson rule L L h L h for j j

13 CODES AND VERTEX OPERATOR ALGEBRAS 9 mples that there are nonzero constants such that Y zw Y zw and Y zw Y zw for all U w These constants are not ndependent Indeed replace Y wth Y n the dentty z z z z z Y z Y z w z z z z Y z Y z w z z Y Y z z w z where U w If U and then the left hand sde s multpled by whle the rght hand sde s multpled by Hence by DL Proposton 9 t follows that Smlarly If U then the left hand sde s multpled by whle the rght hand sde remans nvarant Thus Then Y and Y are equvalent U-modules under the somorphsm w w w w Therefore all rreducble U-modules of type of Lemma are somorphc to each other The exstence of such an rreducble U-module follows from Lemma Of course U tself s an rreducble U-module whch s somorphc to L L as a U -module By a smlar argument as above we have the unqueness of such an rreducble U-module Suppose next that Y and Y are rreducble U-modules such that s somorphc to L as a U -module both n Y and n Y Then there s a nonzero constant such that Y u z Y u z for all u U Moreover the fuson rule L L L mples that there s a nonzero constant such that Y z Y z for all U Now by a smlar argument as above we have and Hence there are at most two somorphsm classes of rreducble U-modules of type On the other hand snce q q and V V Lemma shows that there are two nonsomorphc U-modules whch are as U -modules somorphc to L As for L apply a smlar argument e have classfed the rreducble modules for U Namely THEOREM The smple ertex operator algebra U has exactly sx somorphsm classes of rreducble modules whch are represented by

14 9 KITAZUME MIYAMOTO AND YAMADA These rreducble modules are as U -modules somorphc to 7 L L L L L L THEOREM Zhu s algebra A U of the ertex operator algebra U s somorphc to x x x x x x x x More precsely the mage U OUO U of U n A U s somorphc to x x x x x and the mage U OUO U of U n A U s somorphc to x x x Proof Snce the somorphsm classes of rreducble modules for U and the somorphsm classes of the rreducble modules for Zhu s algebra AU are n one-to-one correspondence Z Theorem we can determne AU by Lemma and Theorem Indeed f : AU End N s a representaton of the assocatve algebra then there exsts a module M for U such that M h of the smallest weght h of M s equal to N wth the acton gven as follows: w o w for w N and U where denotes the mage of n AU UO U and o wt s the coeffcent of z n Y z wt Let be an rreducble U-module Then we know that the smallest weght h of s one of or Now look at as a U -module The acton of AU on s so that acts as the multplcaton by h h Proposton Hence the mage of U n AU s somorphc to x x x x x Snce the mage of U n AU s generated by q as a U OU OU-module t s a homomorphc mage of U OUO U Consder 7 the case wth L and L By the fuson rule we have Y z z z for U Snce the smallest weghts of and are dfferent and snce o preserves the weghts ths mples that o w for all homogeneous elements w of weght Hence there s no factor somorphc to x x n U OUO U Smlarly there s no factor somorphc to x x In the case where h or the two rreducble U-modules h and h are somorphc as U -modules whle U acts n dfferent ways Therefore the factor somorphc to x x h must appear n U OUO U

15 CODES AND VERTEX OPERATOR ALGEBRAS 9 THEOREM 6 The ertex operator algebra U s ratonal Proof It s suffcent to show that any U-module s completely reducble By the argument before Lemma we may assume that the weghts of are of the form h n wth n and h s one of or Decompose nto a drect sum of rreducble U -submodules; Then the homogeneous subspace h of each rreducble U -submodule of weght h s or of dmenson one Denote by the set of all such that h Then h h Zhu s algebra AU acts on va w o h w for U and w h If h or then as n the proof of Theorem the mage of U n AU acts as zero on each and s n fact nvarant under AU h h If h or then all are somorphc to L h as U -modules and so any nonzero lnear combnaton of h ; generates a U -submodule somorphc to L h Snce egenvectors of the acton of AU on h are such lnear combnatons we can choose drect summands so that all h are nvarant under AU Let N be the U-submodule generated by h Then snce h s an AU -submodule the homogeneous subspace N h of weght h s equal to by Z Theorem h e want to show that N and that each N s an rreducble U-module Assume that h or Then each s somorphc to L h as a U -module Now N can be decomposed nto a drect sum of rreducble U -submodules Snce N h h we conclude that 7 and N Assume next that h or and set h or respectvely Consder the decomposton of N nto a drect sum of rreducble U -submodules Snce N h h there s only one drect summand somorphc to L h whch s of course and the other drect sumj mands say M ; j are somorphc to L h e slghtly modfy the j j argument before Lemma Take a drect summand M If Y z M for all U then M j s a submodule for U and U s equal to j u UY u z M But then U s an deal of U a contradcton Thus j Y z j M : U Hom M z z s a nonzero ntertwnng operator of type ž j U / M Suppose there s another drect summand M k Let : M j M k be an somorphsm for U -modules e can vew Y z j and Y z k M M

16 9 KITAZUME MIYAMOTO AND YAMADA as nonzero ntertwnng operators of type ž j U M / so that there s a nonzero constant satsfyng Y zw Y j z w for all U and w M Now S w ww M j s a U -submodule somorphc to L h and n fact t s a U-submodule snce Y zsfor U But then U u UY u zs s an deal of U a contradcton Therefore N L h L h as U -modules and n partcular N s an rreducble U-module Snce h N we have N as requred h REFERENCES D C Dong Vertex algebras assocated wth even lattces J Algebra DL C Dong and J Lepowsky Generalzed Vertex Algebras and Relatve Vertex Operators Progress n Math Vol Brkhauser Basel 99 DMZ C Dong G Mason and Y Zhu Dscrete seres of the Vrasoro algebra and the Moonshne module Proc Sympos Pure Math DLMN C Dong H L G Mason and S P Norton Assocatve subalgebras of the Gress algebra and related topcs n The Monster and Le Algebras J Ferrar and K Harada Eds de Gruyter Berln 998 pp 7 FZa V A Fateev and A B Zamolodchkov Conformal quantum feld theory models n two dmensons havng Z symmetry Nuclear Phys B FF B L Fegn and D B Fuchs Verma Modules over the Vrasoro Algebra Lecture Notes n Math 6 Sprnger-Verlag 98 pp FHL I B Frenkel Y-Z Huang and J Lepowsky On axomatc approaches to vertex operator algebras and modules Mem Amer Math Soc 99 FLM I B Frenkel J Lepowsky and A Meurman Vertex Operator Algebras and the Monster Pure and Appled Math Vol Academc Press San Dego 988 FZ I B Frenkel and Y-C Zhu Vertex operator algebras assocated to representatons of affne and Vrasoro algebras Duke Math J M M Myamoto Gress algebras and conformal vectors n vertex operator algebras J Algebra M M Myamoto Bnary codes and vertex operator super algebras J Algebra R A Rocha-Card Vacuum vector representatons of the Vrasoro algebra n Vertex Operators n Mathematcs and Physcs Publcatons of the Mathematcal Scences Research Insttute Vol Sprnger-Verlag BerlnNew York 98 pp 7

17 CODES AND VERTEX OPERATOR ALGEBRAS 9 Za Z Z ang Ratonalty of Vrasoro vertex operator algebras Duke Math J IMRN A B Zamolodchkov Infnte addtonal symmetres n two-dmensonal conformal quantum feld theory Theor Math Phys 6 98 Y-C Zhu Vertex operator algebras ellptc functons and modular forms PhD thess Yale Unversty 99 Y-C Zhu Modular nvarance of characters of vertex operator algebras J Amer Math Soc

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

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

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

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

On functors between module categories for associative algebras and for N-graded vertex algebras

On functors between module categories for associative algebras and for N-graded vertex algebras On functors between module categores for assocatve algebras and for N-graded vertex algebras Y-Zh Huang and Jnwe Yang Abstract We prove that the weak assocatvty for modules for vertex algebras are equvalent

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

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

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

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

Lecture 14 - Isomorphism Theorem of Harish-Chandra

Lecture 14 - Isomorphism Theorem of Harish-Chandra Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.

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

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

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

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

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

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

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

Polynomial Identities of RA2 Loop Algebras

Polynomial Identities of RA2 Loop Algebras Ž. Journal of Algebra 213, 557566 1999 Artcle ID jabr.1998.7675, avalable onlne at http:www.dealbrary.com on Polynomal Identtes of RA2 Loop Algebras S. O. Juraans and L. A. Peres Departamento de Matematca,

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

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

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

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

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

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

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

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

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

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

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

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

The Automorphism Group of the Hamming Code Vertex Operator Algebra

The Automorphism Group of the Hamming Code Vertex Operator Algebra Journal of Algebra, 04 000 do:0.00jabr.999.55, avalable onlne at http:www.dealbrary.com on The Automorphsm Group of the Hammng Code Vertex Operator Algebra Atsush Matsuo and Mka Matsuo Graduate School

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

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

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

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

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacfc Journal of Mathematcs IRREDUCIBLE REPRESENTATIONS FOR THE ABELIAN EXTENSION OF THE LIE ALGEBRA OF DIFFEOMORPHISMS OF TORI IN DIMENSIONS GREATER THAN CUIPO JIANG AND QIFEN JIANG Volume 23 No. May

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

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

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

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

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

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

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

On intransitive graph-restrictive permutation groups

On intransitive graph-restrictive permutation groups J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:

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

Caps and Colouring Steiner Triple Systems

Caps and Colouring Steiner Triple Systems Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty

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

Ideal Amenability of Second Duals of Banach Algebras

Ideal Amenability of Second Duals of Banach Algebras Internatonal Mathematcal Forum, 2, 2007, no. 16, 765-770 Ideal Amenablty of Second Duals of Banach Algebras M. Eshagh Gord (1), F. Habban (2) and B. Hayat (3) (1) Department of Mathematcs, Faculty of Scences,

More information

Lecture 7: Gluing prevarieties; products

Lecture 7: Gluing prevarieties; products Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth

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

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

Homework 1 Lie Algebras

Homework 1 Lie Algebras Homework 1 Le Algebras Joshua Ruter February 9, 018 Proposton 0.1 Problem 1.7a). Let A be a K-algebra, wth char K. Then A s alternatve f and only f the folowng two lnear) denttes hold for all a, b, y A.

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,

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

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,

International Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd, Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton

More information

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

More information

Decomposition of the Moonshine Vertex Operator Algebra as Virasoro Modules

Decomposition of the Moonshine Vertex Operator Algebra as Virasoro Modules Joural of Algebra 6 999 do:6jabr9996 avalable ole at http:wwwdealbrarycom o Decomposto of the Mooshe Vertex Operator Algebra as Vrasoro Modules Masaak Ktazume Departmet of Mathematcs ad Iformatcs Chba

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

An Inequality for the trace of matrix products, using absolute values

An Inequality for the trace of matrix products, using absolute values arxv:1106.6189v2 [math-ph] 1 Sep 2011 An Inequalty for the trace of matrx products, usng absolute values Bernhard Baumgartner 1 Fakultät für Physk, Unverstät Wen Boltzmanngasse 5, A-1090 Venna, Austra

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

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

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

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

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

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

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

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

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

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented

More information

An application of non-associative Composition-Diamond lemma

An application of non-associative Composition-Diamond lemma An applcaton of non-assocatve Composton-Damond lemma arxv:0804.0915v1 [math.ra] 6 Apr 2008 Yuqun Chen and Yu L School of Mathematcal Scences, South Chna Normal Unversty Guangzhou 510631, P. R. Chna Emal:

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

Categorification of quantum groups

Categorification of quantum groups Categorfcaton of quantum groups Aaron Lauda Jont wth Mkhal Khovanov Columba Unversty June 29th, 2009 Avalable at http://www.math.columba.edu/ lauda/talks/ Aaron Lauda Jont wth Mkhal Khovanov (Columba Categorfcaton

More information

DIFFERENTIAL SCHEMES

DIFFERENTIAL SCHEMES DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let

More information

On a Certain Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra

On a Certain Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra Symmetry, Integrablty and Geometry: Methods and Applcatons SIGMA 11 (2015), 007, 13 pages On a Certan Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra Tomoya HATTAI and Tatsuro ITO

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

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

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

Coordinate-Free Projective Geometry for Computer Vision

Coordinate-Free Projective Geometry for Computer Vision MM Research Preprnts,131 165 No. 18, Dec. 1999. Beng 131 Coordnate-Free Proectve Geometry for Computer Vson Hongbo L, Gerald Sommer 1. Introducton How to represent an mage pont algebracally? Gven a Cartesan

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

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS ALGEBRA SCHEMES AND THEIR REPRESENTATIONS AMELIA ÁLVAREZ, CARLOS SANCHO, AND PEDRO SANCHO Introducton The equvalence (Carter dualty) between the category of topologcally flat formal k-groups and the category

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

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

Weyl group. Chapter locally finite and nilpotent elements

Weyl group. Chapter locally finite and nilpotent elements Chapter 4 Weyl group In ths chapter, we defne and study the Weyl group of a Kac-Moody Le algebra and descrbe the smlartes and dfferences wth the classcal stuaton Here because the Le algebra g(a) s not

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

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS

ALGEBRA SCHEMES AND THEIR REPRESENTATIONS ALGEBRA SCHEMES AND THEIR REPRESENTATIONS AMELIA ÁLVAREZ, CARLOS SANCHO, AND PEDRO SANCHO Introducton The equvalence (Carter dualty) between the category of topologcally flat formal k-groups and the category

More information

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv An applcaton of Mackey's selecton lemma Madalna Roxana Bunec Abstract. Let G be a locally compact second countable groupod. Let F be a subset of G (0) meetng each orbt exactly once. Let us denote by df

More information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

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

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

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

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

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

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell Orthogonal Functons and Fourer Seres Vector Spaces Set of ectors Closed under the followng operatons Vector addton: 1 + 2 = 3 Scalar multplcaton: s 1 = 2 Lnear combnatons: Scalars come from some feld F

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

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons

More information