1 Introdution Ever sine the seminl ppers [] nd [W], mthemtiins nd physiists hve een interested in the prolem of onstrution of topologil quntum eld the

Size: px
Start display at page:

Download "1 Introdution Ever sine the seminl ppers [] nd [W], mthemtiins nd physiists hve een interested in the prolem of onstrution of topologil quntum eld the"

Transcription

1 Stte-Sum Invrints of 4-Mnifolds, I Louis rne Deprtment of Mthemtis Knss Stte University Mnhttn, KS Louis H Kumn Deprtment of Mthemtis, Sttistis nd omputer Siene University of Illinois t higo 851 S Morgn Street higo, IL Dvid N etter Deprtment of Mthemtis Knss Stte University Mnhttn, KS strt: We provide, with proofs, omplete desription of the uthors' onstrution of stte-sum invrints nnouned in [], nd its generliztion to n ritrry (rtinin) semisimple tortile tegory We lso disuss the reltionship of these invrints to generliztions of rod's surgery invrints [r1,r2] using tehniques developed in the se of the semi-simple su-quotient ofrep(u q (sl 2 )) (q prinipl 4r th root of unity) y Roerts [Ro1] We riey disuss the generliztions to invrints of 4-mnifolds equipped with 2-dimensionl (o)homology lsses introdued y etter [6] nd Roerts [Ro2], whih re the sujet of the sequel HEP-TH

2 1 Introdution Ever sine the seminl ppers [] nd [W], mthemtiins nd physiists hve een interested in the prolem of onstrution of topologil quntum eld theories From the eginning of the sujet, the indition hs een tht the most importnt exmple would e in dimension four, nmely, Donldson- Floer theory The elief, whih hs never een rigorously sustntited in generl, is tht 4D-TQFTs n e onstruted, whih would generlize the line of development initited y Donldson [D] (f lso [DK]), whih hs led to the reent dvnes in our knowledge of the smooth strutures on 4 mnifolds If we exmine the urrent progress of the eorts t onstrution of TQFTs, we see tht there is very deep gp etween the sitution in dimensions 2 nd 3, nd tht in dimension 4 The piture in D2,3 is tht the TQFTs n e diretly onstruted in vrious wys y onneting strutures from strt lger (inluding tegoril lger) to vrious deompositions of mnifolds For exmple, in D2, we n onstrut TQFTs either y onneting hndleody deomposition to ommuttive Froenius lger, or y onneting tringultion to semisimple lger [FS] In D3, we n either produe theory y relting Heegrd splitting (or more generlly, hndleody deomposition) or tringultion to Hopf lger or modulr tensor tegory [TV,r1,Ku] More reently, it hs lso een shown how to get 3D theory y onneting surgery presenttion to Hopf lger [RT] (f lso [KLi]) In ontrst, the piture in D4 is muh less ler side from trivil exmples involving nite groups, the 4D theories under tive study hve not een onstruted in generl Speil ses re omputed, either y extremely diult methods involving nlysis on moduli spes of instntons [D,DK], or, on nonrigorous level, y mens of tehniques from quntum eld theory [W1] The purpose of this pper is to egin to ridge the gp etween the 3D nd 4D situtions In [], the uthors produed new 4D-TQFT y using methods nlogous to the lower dimensionl onstrutions More speilly, we showed how to produe 4D-TQFT from the tegory of representtions of the quntum group SU(2) q with q root of unity The present pper provides forml proofs nd generl setting for the onstrution We prove the theorem tht the nlog of the onstrution in [] for n rtinin semisimple tortile tegory gives rise to 4D-TQFT We lso present n pproh to proving tht stte sum is topologil, the lo property, whih myhve pplitions in other settings In our originl se, it hs een demonstrted in [K1] nd [Ro1], tht the invrint whih we otin for losed 4 mnifold is omintion of the Euler hrter nd the signture In prtiulr, our formul gives new solution to the lssil prolem, rst solved y Gelfnd, of nding omintoril formul for the signture of 4 mnifold There remins the question of how losely our theory is relted to Donldson-Floer theory One might nively think, tht sine the invrints we tth to losed mnifolds re topologil, ie, not dependent on smooth struture, tht there would e no hope of ny signint reltionship The tul sitution is somewht more omplex, nd turns on the issue of insertions It is quite generl phenomenon tht onstrutions of TQFTs n e extended to give invrints of mnifolds with lelled imedded sumnifolds For exmple, the SW 3D-TQFT n e esily extended to give invrints of frmed lelled grphs, whih re, in ft, generliztions of the ones polynomil [W2, r1, W RT] If we ould onstrut DF theory s TQFT,its topologil signine would depend, in n essentil mnner, on twotypes of insertions, one on surfes, nd one on points The insertion on points orresponds to twist in the undle, ie to hnging the seond hern lss of the undle in whih the DF theory tkes ple The insertion on surfes is represented in the piture of DF theory from moduli spes, y restriting to sumnifolds of moduli spe orresponding to onnetions whih hve nonvnishing index when restrited to the surfes In [W3], Witten formlly reprodues DF theory, in the speil se of Khler mnifolds, s TQFT with just suh insertions, lthough in 2

3 nonrigorous pproh It is then nturl to sk if we n nd topologilly invrint wys of modifying our stte sum to inlude insertions, nd if so, whether they produe results relted to DF theory Our investigtion of this question is so fr inomplete, ut the results re interesting In [2] nd [Ro2], two losely relted proedures hve een found for modifying our formul to inlude insertions on surfes These presriptions re invrint under homotopy of the surfes In [Ro2], it ws demonstrted tht the invrint of mnifold with emedded surfes ounts the intersetion numers of the surfes This is n intriguing result, sine there hs reently ppered some new informtion out DF theory, dedued rigorously in [KM] nd nonrigorously (ut very eutifully) in [W3] The formul these soures derive shows tht the generting funtion for the DF invrints n e expressed s n exponentil involving the Euler hrter nd signture, times qudrti exponentil involving the intersetion form, times sum of \sudominnt" exponentils whih re sensitive to the smooth struture of the mnifold It is not possile to see the eet of the sudominnt exponentils without looking t terms orresponding to twisted undles It follows tht the question of how muh informtion our theory n detet is losely onneted to the question of whether we n nd nturl wy to modify it to inlude twists in the undle, nd wht eet they hve on the sum We hve not solved this prolem s of this writing, ut we see severl nturl pprohes Unfortuntely, the dimension of the vetor spe whih our TQFT ssigns to S 3 is 1, so it is hrd to see how n \instnton" ould ontriute nything more thn multiplier Thus, it is still not ompletely ler whether nturl modition of our expression will mke it sensitive to smooth struture, ut it is most prole tht we hve reonstruted the titious ousin of DF theory disussed in [W3] Our formul is not the only possile pproh to 4D stte sum In [F], nother pproh is outlined, mking use of more sutle piee of lgeri struture, Hopf tegory There is reson to hope tht the entire piture in 4D n e rendered s lgeri s the lower dimensionl ses Physil pplitions Let us lso mention the possiility tht 4D topologil stte sums my ply role in the prolem of quntizing grvity The rst piee of evidene we n ite is the work of Regge nd Ponzno [RP] on spin networks They reinterpreted Penrose s spin network [P] pproh tn quntum grvity y using the tehniques of the grphil lulus to rewrite the evlution of spin network s sort of disretized pth integrl The form of their expression is identil to the TQFT of Turev nd Viro [TV], exept tht they use Lie group insted of quntum group Their stte sum gives n interesting pproh to quntum theory for 3D grvity It is then nturl to wonder if 4D stte sum model ould ply similr role This leds into gret omplexities of interprettion, ut see [r2] for possile pproh topologil stte sum hs mny ttrtive fetures s tool to desrie quntum theory of grvity It oupies position intermedite etween pth integrl for ontinuum theory nd lttie pproximtion to the theory, s sort of mgi lttie theory whih is invrint under ny hnge of the lttie This resontes niely with the old ide tht it is not possile to mesure the distne etween two physil points nd get vlue less thn the Plnk sle In summtion, topologil 4D stte sums re very new onstrution, whose possiilities hve not een explored fully, whih my hve mny pplitions Throughout, ll mnifolds re ssumed to e pieewise-liner (equivlently smooth) oriented, nd unless stted to the ontrry to hve empty oundry 3

4 2 Tortile tegories This setion hs two susetions In the rst, we review the properties of two versions of the reoupling theory ssoited with the quntum group U q (sl 2 ) These reoupling theories nd their properties n e used diretly to uild the simplest ses of the 4-mnifold invrints disussed in this pper This is the exmple whih hs een most fully understood The reder who is interested primrily in this se of the onstrution n red the rst susetion, then proeed diretly to Setion 3 The seond susetion desries the generl setting for our onstrution in terms of semi-simple tortile tegories This generl setting for the invrints is of gret potentil vlue sine it gives frmework in whih future pplitions to quntum groups or other tegories n e rdled 21 U q (sl 2 ) Reoupling Theory In this setion we give quik resumeoftwoversions of U q (sl 2 ) reoupling theory nd the reltionships etween them oth formultions re useful in studying our 4-mnifold invrints, nd in the following setions we shll express the invrints in terms of oth We egin with review of the knot-theoreti nd omintoril Temperley-Lie reoupling theory The prinipl referene for this version is [KLi] We shll refer to this s the TL theory The TL theory is sed on the rket polynomil model for the originl ones polynomil [] Rell tht the rket polynomil < K > is Lurent polynomil in stisfying the reltions in Figure K ( 2 2 ) K Figure 1: xioms for the rket Polynomil In the rst eqution, the smll digrms stnd for lrger link digrms diering only t the site shown In the seond, the irle stnds for n extr omponent disjoint from the rest of the digrm We let d 2 2 The rket evlution is n invrint of regulr isotopy the equivlene reltion generted y the Reidemeister moves II nd III, shown in Figure 2 Under the rst Reidemeister move, we hve the equtions of Figure 3 from whih it is redily seen tht the rket is, moreover, invrint under frmed isotopy the equivlene generted y Reidemeister Moves II nd III, nd the \frmed rst Reidemeister move" of Figure 4 n oservtion whih is importnt to the pplitions of the rket to surgery desriptions of mnifolds, nd to the tegoril formultion of the seond susetion The reoupling formultion sed on the rket polynomil involves pplying the rket polynomil to links with prllel les Prllel ling is indited y lelling link omponent with 4

5 II - ` `ZZ III - Figure 2: Regulr Isotopy Reidemeister Moves II nd III 3 3 Figure 3: The rket under Reidemeister I n integer 0 Tht omponent is then repled y prllel omponents 1 n exmple is given in Figure 5 We then dene q-symmetrizers (here p q) y the formul of Figure 6 in whih fg! P 2S n ( 4 ) t(), S n is the permuttion group on n letters, ^ is the usul lift of to positive rids, nd t() is the lest numer of trnspositions needed to express One then hs tht the q-symmetrizers re projetors in the sense given in Figure 7 in whih i rnges etween 1 nd 1, nd U i is the stndrd genertor for the Temperley-Lie lger shown in Figure 8 Equtions of the sort in Figure 7 men identities for rket evlutions of losed digrms Herefter, we omit the rkets when writing lelled link digrms in lgeri ontexts Thus, for exmple, we use the expression in Figure 9 insted of tht in Figure 10 Other useful formule out the symmetrizers re given in Figure 11 1 The reder must rememer tht we re deling with digrms, if one insists on thinking of the link in 3-dimensionl spe, we re using the \lkord frming" 5

6 Ẋ - Figure 4: The Frmed First Reidemeister Move T TT T T T T TT T" ""T T TT TT T T T TTT T" ""T T Figure 5: Exmples of ling The q-symmetrizers re used to uild 3-verties nd these re the ore of the reoupling theory They re dened in Figure 12 in whih i + j ; i + k ; j + k The (; ; )vertex exists extly when + + is even nd the sum of ny two elements of the set ; ; is greter thn or equl to the third (We will osionlly write verties where these onditions fil, the evlution of ny digrm with suh non-existent vertex is 0) One n hek tht rossings nd 3-verties re relted s in Figure 13 in whih x 0 x(x + 2) Other properties, suh s tht shown in Figure 14 follow diretly from the genesis of the 3-vertex in terms of rket evlution Two importnt network evlutions hve expliit formuls tht we omit here (see Kumn nd Lins [KLi]) These re the thet net, (; ; ), shown in Figure 15 nd the tetrhedrl net, Tet " e d f shown in Figure 16 typil instne of Shur s lemm (see the seond susetion) in the TL theory is the formul of Figure 17 in whih ;d is the Kroneker delt Reoupling of 3-verties is given in terms of q-6j symols, whih we write with susript TL to indite the Temperley-Lie lger formultion s in Figure 18 These q-6j symols hve n expliit expression in terms of net-evlutions given y ; 6

7 1 fg! ( 3 ) t() ^ 2S n Figure 6: q-symmetrizers ( i d j ) " i Tet i d j (; d; i)(; ; i) : The q-6j symols stisfy orthogonlity nd iedenhrn-elliot identities They n e used to onstrut 3-mnifold invrints, nd, s we shll see, 4-mnifold invrints The TL theory is rooted in the omintoris of link digrms, nd it is diret generliztion (q-deformtion) of Penrose spin networks (f Penrose [P]) Its dvntge to us here is tht there is no dependene in the digrmmtis of the TL theory on mxim or minim or on the orienttion of digrms with respet to diretion in the plne Thus TL networks n e freely emedded in mnifolds, feture tht we shll use in lter setions The Kirillov-Reshetikhin formultion of U q (sl 2 ) reoupling theory (f Kirillov nd Reshetikhin [KR]) is sed diretly on the representtion theory of the quntum group U q (sl 2 ) lthough it lks the geometri nturlness of the TL theory oserved in the lst prgrph, the KR theory hs good tegoril propeties: the verties (in two vors two-in-one-out nd one-in-two-out reding from top to ottom) re projetions nd inlusions from tensor produt of irreduile representtions to its irreduile diret summnds It is the KR theory whih is generlized to ritry semisimple tortile tegories in the next susetion The si informtion needed to trnsform KR nets into TL nets is the reltionship etween their 3-verties shown in Figure 19, in whih (; ; ) is the TL evlution of thet-net nd we indite the theory y lel on the vertex Note tht the KR vertex now hs distinguished diretion (sine the lel on the downwrd leg is distinguished from the others), while the TL vertex does not hve ny distinguished diretion dependent on leg plement The vlue of losed loop i is the sme in oth formultions 2 2 The reder should note tht KR nets re often lelled with hlf-integrl \spins" In tht onvention, the legs of the KR vertex would e lelled y ; ; Tovoid ompliting nottion, we shll lel oth KR nets nd TL nets with integers (twie spin, numer of les, or (non-quntum) dimension 1) 7

8 0 U i Figure 7: i i+1 Figure 8: The i th Temperley-Lie Genertor PP QQ Q Q P P Figure 9: rkets Hidden 8

9 Q Q P P PP QQ Figure 10: rkets Shown PP QQ Q Q P P ( 1) PP ( 1) (+2) 1 ( ) Figure 11: Useful Formule 9

10 j i k Figure 12: Denition of 3-verties!! ( 1) Figure 13: riding t 3-vertex d d ZZP P Figure 14: riding pst 3-vertex S S S S SS S S (; ; ) Figure 15: The Thet Net (; ; ) 10

11 PP f d Ṗ P e Tet " e d f Figure 16: The Tetrhedrl Net (;;) ;d d Figure 17: Shur s lemm in TL theory j d i ( i d j ) TL Q QQQ QQ i QQ Q Q d Q Q Figure 18: Reoupling vi q-6j symols 11

12 KR p p (;;) TL Figure 19: KR 3-verties in terms of TL 3-verties 12

13 The formul relting the KR vertex nd the TL vertex lets us derive the identities of KR theory involving ups nd ps diretly In the next susetion, we will see tht similr identities re generl phenomenon for projetion nd inlusion mps for diret summnds of tensor produts in semi-simple tortile tegories For exmple, we hve Proposition 21 KR p p KR Figure 20: Rottionl properties of KR verties s derived from TL theory Proof: Given in Figure 21 In this omprison, the ups nd ps of KR theory re the sme s those of TL theory, nd thus n lelled up (resp p) is the sme s TL (; ; 0) 3-vertex in the pproprite orienttion or p times KR 3-vertex with two upwrd legs lelled, nd downwrd one lelled 0 (resp times KR 3-vertex with two downwrd legs lelled nd n upwrd one lelled 0) In the next susetion, we develop the generl form of the tegoril dt needed for our onstrutions KR nd TL reoupling networks provide two formultions of the most fundmentl exmple: the representtion theory of U q (sl 2 ) 13

14 KR TL p p (;;) p p (;;) TL p p (;;) p (;;) p KR p p KR Figure 21: Proof of Proposition 21 14

15 22 Generl semi-simple tortile tegories The initil dt required for our onstrution is the sme s tht required for the onstrutions of etter [3]: semisimple tortile tegory over eld K Non-degenery onditions s in Turev [T] will e required only for the surgil versions given in Setion 4 We review the neessry xiomtis nd tegoril results The xioms fll into two types: those deling with the linerity struture over eld K, nd those deling with the monoidl nd dulity struture of the tegory We egin with the ltter We ssume fmilirity with the si notions of monoidl tegory theory nd elin tegory theory (f M Lne [WM]) nd with si notions ssoited with tegories of tngles (f Freyd/etter [F1,F2], oyl/street[s1,s2], Resetikhin/Turev [RT], Shum [S], etter [1]) Our tegories will ll e K-liner elin monoidl tegories with ext in oth vriles, ut will e equipped with dditionl struture One piee of struture we will require is the presene of dul ojets: Denition 22 right (resp left) dul to n ojet in monoidl tegory is n ojet (resp )equipped with mps :! I nd : I! (resp e :! I nd h : I! ) suh tht the omposites 1! I! ( ) 1! ( )! I! nd 1! I! ( )! ( )! I! (resp 1! I h! ( )! ( ) e! I! nd 1! I h! ( )! 1 ( ) e! I! ) re oth identity mps Oserve tht hoie of right (resp left) dul ojet for eh ojet of (smll) monoidl tegory extends to ontrvrint monoidl funtor from to its opposite tegory with reversed, nd tht there re nonil nturl isomorphisms k : ( )! nd :( )! The tegories we onsider will hve two-sided duls To mke sense of this in the non-symmetri setting, we need Denition 23 [Freyd/etter [F2]] monoidl tegory is sovereign if it is equipped with hoie of left nd right duls for ll ojets, nd (hosen) monoidl nturl isomorphism :! suh tht nd I 1 I k ( 1 ) 15

16 Denition 24 [Shum [S]] tortile (tensor) tegory is monoidl tegory (;;I;;;) in whih every ojet hs right dul, equipped moreover with nturl isomorphisms ; :! (the riding) nd :! (the twist) stisfying the hexgons ( ; ) ;; ( ; ) ;; ; ;; for 1 lne ; ; ( ) self-dul Of ourse, the presene of riding mkes right duls into left duls y e 1 nd h However, these re not two-sided duls in the sense of Denition 23 unless the tegory stises the lne xiom Indeed, we hve Proposition 25 [Deligne [D]] (f etter [1]) rided monoidl tegory with right duls for ll ojets is lned if nd only if the tegory is sovereign with the hosen right duls nd the left duls of the previous prgrph More preisely, hoie of twist is equivlent to hoie of the nturl isomorphism in Denition 23 Sine our tegories will e tortile, we will onsider hosen right duls s two-sided duls under the struture of the previous Proposition In wht follows, we will use digrmmti nottion, similr to Penrose s [P] nottion for tensors, for mps in our tegories (see ppendix on Digrmmti Nottion elow) Its use is justied y the following theorem of Shum [S] (f lso Freyd/etter [F2], oyl/street [S2], Reshetikhin/Turev [RT], etter[1]): Theorem 26 [Shum [S]] The tortile tegory freely generted y single ojet is monoidlly equivlent to the tegory of frmed tngles The seond sort of struture we require involves the liner nd elin struture on the tegory Denition 27 n ojet in K-liner tegory is simple if [; ] is 1-dimensionl Denition 28 K-liner elin tegory is ompletely reduile if every ojet is isomorphi to diret sum of simple ojets, nd ompletely reduile tegory is semisimple if there re only nitely mny isomorphism lsses of simple ojets If is equipped with n ext monoidl struture, we lso require tht the monoidl identity ojet I e simple In wht follows we will e onerned with K-liner semisimple elin tegories equipped with n ext tortile struture (for K eld) For revity we refer to these s semisimple tortile tegories over K Lemm 29 If S is simple ojet in ny tegory over K, then for ny ojet [; S] nd [S; ] re nonilly dul s vetor-spes proof: The omposition mp : [S; ] [; S] piring 2![S; S] K denes non-degenerte iliner 16

17 Lemm 210 Let e ny semisimple tegory over K with S fmily of representtives for the isomorphism lsses of simple ojets in Ifis ny ojet of, then hoie ofses 1;S ;:::; d S;S [; S] for eh S 2S (where d S dim K [; S]) determines diret sum deomposition M S2S in whih the i;s 's re the projetions onto the diret summnds, nd there re splittings i;s stisfying ds S2S i1 dsm i1 S: i;s i;s 1 nd i;s j;t is the zero mp from S to T, unless (i; S)(j; T ), in whih se it is 1 S proof: Now, y the denition of semisimpliity, dmits diret sum deomposition of the form given, though not priori hving the i;s s s projetions Let p i;s (resp p i;s ) denote the projetions (resp inlusions) of the summnds in this diret sum deomposition Now for eh S 2S,fp i;s g form sis for [; S], while fp i;s g form sis for [S; ] whih is the dul sis under the identition of the previous lemm ut if is the hnge of sis mtrix trnsforming the p i;s s to the i;s s then 1 trnsforms the p i;s s to the i;s s, nd thus the i;s s re the projetions for (generlly dierent) diret sum deomposition 2 We dopt the onvention tht if we hve sis of [; S] or of [S; ] for S ny simple ojet, then for ny sis element, x, x is the orresponding element of the dul sis, nd thus x x Denition 211 If f :! is ny endomorphism in tortile tegory over K then the tre of f, denoted tr(f), is the mp h(f 1 )", orequivlently, the orresponding element of K under the identition of [I;I] with K The dimension of n ojet is dim()tr(1 ) The nme tre follows from the following, originlly proved in the symmetri se y Kelly nd Lplz [KL]: Proposition 212 In ny tortile tegory over K, iff:! nd g :! then tr(fg)tr(gf): The following lemm is n immedite onsequene of the oherene theorem of Shum [S]: Lemm 213 If is ny ojet in tortile tegory over K, nd is its dul ojet, then dim()dim( ): On the other hnd in the presene of the dditive nd liner struture on semisimple tegory over K we hve Lemm 214 If nd re ojets in semisimple tortile tegory over K then dim( )dim()+dim( ): proof: It follows from the extness of () tht h I (h h ) nd " (" " )+ 2 17

18 Lemm 215 If nd re ojets in semisimple tortile tegory over K then dim( )dim()dim( ): proof: It is immedite from the denition of dimension nd the oherene theorem of Shum [S] tht dim( )dim() dim( ) when the dimensions re regrded s endomorphisms of I ut for endomorphisms of I,, omposition, nd multiplition of oeients of 1 I ll oinide 2 The following trivil lemm will e used throughout our onstrution: Lemm 216 (\Shur's Lemm") If is ny simple ojet in semisimple tortile tegory over tr(f ) K with dim() 6 0nd f :! is ny mp, then f is dim() 1 proof: Sine f is slr multiple of 1 y simpliity, it sues to oserve tht tr(f) must e the multiple of dim() y the sme slr 2 We shll ssume in wht follows tht ll of our semisimple tortile tegories re non-degenerte in the sense tht ll simple ojets hve dim() 6 0 n importnt, though esy onsequene of Lemm 216 onerns the ehviour of ses f 1 ; :::; n g nd dul ses f 1 ; :::; n g for [ ; ] nd [; ] under duliztion of one or more ojets Even without Lemm 216 it is ler tht ( ) rries to sis for [ ; ] nd to the dul sis for [ ; ] 3 Similrly, without resort to Lemm 216 we n see tht gives rise to ses for [ ; ] (resp [ ; ]; [; ]; nd [ ;])y pplying to the sis elements then preomposing with 1 nd postomposing with 1 (resp pplying to the splitting then preomposing with 1 h nd postomposing with e 1 ; pplying to the sis elements then preomposing with 1 h ; pplying to the splittings then postomposing with 1 ) (These re represented grphilly in Figure 22) [go through nd put in s] Wht is not immeditely ler is the reltionship etween the rst nd seond (resp third nd fourth) of the trnsformed ses in the previous prgrph In ft, lultion using Lemm 216 provides the following generliztion of the rules in the Kirillov-Reshetikhin [KR] formultion of U q (sl 2 )-reoupling theory: Lemm 217 The ses of [ ; ] nd [ ; ] (resp [ ;] nd [; ] ) otined y multiplying the trnsformed ses desried two prgrphs go y p dim() p dim() re splittings of eh other, moreover giving the projetion nd inlusions of diret sum deomposition for the given tensor produt proof: y pplition of Lemm 216 it sues to show tht the tre of omposition of n element in the seond sis of eh pir with one in the rst is dim( )dim() (resp dim()) if the elements re the multiple of the trnformtion of n element of nd its splitting, nd 0 otherwise ut this follows diretly from Lemm 210 We onlude with tegoril notion, introdued in [K2] whih will e importnt when we onsider the interprettion of the invrints onstruted: 3 Throughout this setion, we re using the oherene theorem of Freyd/etter [F2] for sovereign tegories to suppress mention of ertin nonil isomorphisms, for instne, etween ( ) nd 18

19 L L L "!, "! (( L D D "! l TT T "! ḣh Figure 22: Trnsformtion of ses under prtil duliztion Denition 218 The enter Z() of rided monoidl tegory is the full-sutegory of ll ojets with the property tht 8 2 O() ; ; 1 : rided monoidl tegory hs trivil enter if the enter is the full-sutegory of ojets isomorphi to nite (possily empty) diret sum of opies of I 19

20 3 oloring Tringultions nd Stte-Sum Invrints Throughout this setion we let e xed semisimple tortile tegory, let S e hosen set of representtives for the isomorphism lsses of simple ojets inluding, s representtive of its lss, the hosen monoidl identity ojet I, nd let e hoie for eh triple of elements of ; ; 2S of sis for the hom-spe [ ; ] nd y use of nottion the disjoint union of these ses ssume without loss of generlity tht the hoie of dul ojets hs een mde so tht () indues n involution on S For the reder who hs skipped Susetion 22, the spei exmple of Rep! (U q (sl 2 )), S f0; :::; r 2g nd given y hoosing the KR vertex with upwrd legs lelled nd nd downwrd leg lelled should e onsidered Notes direted to reders interested in this level of generlity will our from time to time The trnsltion from KR to TL reoupling theory is given in Susetion 51 If T is tringultion of 4-mnifold M, we let T (i) denote the set of (non-degenerte) i-simplies of the tringultion In wht follows we will e onerned with ordered tringultions, tht is tringultions equipped with totl orderings of their verties We re now in position to dene the olorings whih index our stte-sums Denition 31 S-oloring (or simply oloring if no onfusion is possile) of n ordered tringultion of 4-mnifold is triple of mps ( : T (2) [ T (3)!S; + :T (3)!; :T (3)!) suh tht + f; ; ; dg2 f;;dg;f;;dg f;;;dg nd f; ; ; dg 2 f;;dg;f;;g f;;;dg, where <<<din the ordering on the verties We denote the set of S-olorings of n ordered tringultion T y S (T) Reders interested in the U q (sl 2 ) se only should note tht in tht se, the ontent of oloring is given entirely y hoie of : T (2) [T (3)!Sfor whih the lels on the positive (resp negtive) prt of the oundry of eh 3-simplex ouple to the lel on the 3-simplex In wht follows, we let N 2S dim()2 nd n i jt (i) j Now, given n ordered tringultion T of 4-mnifold, we n ssign to eh oloring numer dened y N n 0 n 1 dim(()) dim(()) 1 k; k fes tetrhedr 4-simplies where k; k is given y the endomorphism of I grphilly in Figure 23 if the orienttion of indued y the ordering of the verties is the sme s the mient orienttion, nd y the endomorphism of I represented grphilly y the network otined from tht in Figure 23 y mirror-imging the network, pplying ( ) to ll ojet lels nd ( ) to ll lels y mps in For reders interested in the U q (sl 2 ) se, the piture is simpler: the nodes re KR verties with legs s shown in Figure 23 nd the dulizing of lels is unneessry (sine ll representtions of U q (sl 2 ) re self-dul) The min result of this setion is then Theorem 32 The stte-sum (M) 2 S (T) is independent of the hoie of ordered tringultion T, of representtive simple ojets S nd of ses Thus for ny semisimple tortile tegory, ( ) is n invrint of pieewise-liner 4-mnifolds In the se of Rep! (U q (sl 2 )), the invrint is the originl rne-etter invrint of [] 20

21 ^3 L L ^0 () % L % % ^1 () () L L S S L, S \ E E \ E!!! " LL "( (( L LL L LL L L LL LL ^2 LL ^4 L LL () \ \\ () Z ZZZ E \ \\ Z Z () () e ee!!!!! Figure 23: The generlized 15-j symol ssoited to orretly oriented vertex-ordered 4-simplex E EE E EE 21

22 To prove this we use n uxiliry notion Denition 33 d-lo is d-ell equipped with n ordered tringultion of its oundry lthough the initil verition of the invrine of the rne-etter stte-sum [] ws rried out using Phner s moves, the notion of los provides n lterntive method for verifying tht stte-sums on tringultions give rise to PL-mnifold invrints: in generl, one must show tht the stte-sum ssoited to ny lo with n ritrry extension of the tringultion to the interior nd xed initil dt on the oundry is independent of the extension of the tringultion to the interior Oserve tht Phner s moves in ny dimension re of this form t rst, it might pper tht the method suggested ove isworse thn verifying Phner s moves However, in our se (nd potentilly in the se of more rened stte-sums) the use of los llows uniform indutive proof Indeed, it follows from generl priniples enunited in etter [6] tht ny stte-summtion on ordered tringultions in whih weights re ssigned to simplies (or simpliil gs with suitle omptiilities imposed for shred simplies) must stisfy \lo lemm" of this sort if it is to e PL-invrint It will depend on the ext irumstnes whether it will e esier to verify this \lo lemm" indutively or to hek Phner s moves It should lso e noted, tht the use of los provides n immedite hek for fesiility of nding normliztion ftors on lower-dimensionl simplies (or simpliil gs) to mke proposed sttesum topologilly invrint: one must e le to nd presription for weight on lelled lo (for exmple s produt or rtio of reomintion digrms) whih restrits to the proposed weight on n ordered 4-simplex In the present se, we set up the indution (rried out in the proof of Lemm 35) s follows: rst, we desrie network nming n endomorphism of I, nd hene numer, for ny 4-lo in n oriented 4-mnifold, then show tht the stte-sum n e rewritten in terms of deomposition into los (s oserved ove, without regrd to the tringultion of their interiors) This will omplete the proof of invrine, nd independene from the tringultion, while independene from the ordering of the verties will follow from the simple expedient of oserving tht the str of vertex is 4-lo, rewriting with the vertex missing, then reversing the proess to insert the vertex somewhere else in the ordering To onstrut our networks ssoited to 4-los, rst notie tht vertex ordering on tetrhedron in the oundry of 4-lo (or 4-simplex s speil se) together with the orienttion gives rise to hosen side of the tetrhedron (Speilly, in lol oordinte system identied with ll in R 4 the orienttion gives wy to hoose fourth vetor orthogonl to ny given ordered triple of vetors here the vetors re the tngents to the edges from the lowest numered vertex to the others in order We only re out the side the fourth vetor lies on, inside the lo or outside, so the result doesn t depend on wht orienttion preserving mp we used to identify the hrt with the ll) Now, ple the highest numered vertex t 1, identity the rest of the ounding S 3 with R 3, nd hoose plne to projet on nd vertil nd horizontl diretions in the plne In eh 3-simplex ple vertil \dumell" (s in the network for the generlized 15j symol in Figure 23 with ends representing ples to e olored with mps, nd r representing ple to e olored with simple ojet) in plne prllel to the plne of projetion dd rs onneting the \dumells" so tht for tetrhedr with inwrd normls the ottom right (resp top right, ottom left, top left) is onneted through the fe otined y omitting the lowest (resp seond, third, highest) numered vertex of the tetrhedron, while for tetrhedr with outwrd normls, proeed s ove, ut reversing left nd right Finlly, in tetrhedr with inwrd norml vetors ple n overline in the lower end of the \dumell" (to indite tht the mp here will e the splitting of the olor from ), while in those with outwrd norml vetors, ple n overline nd in the upper end of the \dumell" nd 22

23 in the lower end (to indite tht the mp here will e the dul of the splitting, respetively the dul, of the olor from ) For revity it will e onvenient to refer to the \dumells" s \inwrd" or \outwrd dumells" ording to the struture of onnetions nd lellings Oserve Lemm 34 The generlized 15j symol of Figure 23 is preisely the network ssoited to 4-simplex whose order-orienttion grees with the indued orienttion y the proedure just outlined proof: It sues to oserve tht the norml vetor indued on ^0; ^2; ^4 re opposite to those indued on ^1; ^3, nd tht the greement of orienttions implies tht the norml vetor on ^0 is on the sme side of ^0 s 4, nd thus inwrd Finlly we re in position to stte the key lemm in the proof In its proof, we will regrd the stte-sum s n evlution of liner omintions of olored emedded trivlent (rion) grphs interpreted in the now stndrd wy (f Reshetikhin/Turev [RT]) Lemm 35 \The lo Lemm" If M is 4-mnifold equipped with n ordered tringultion T, nd D is 4-lo formed y the union of 4-simplies in T, then the stte-sum N n 0 n 1 dim(()) dim(()) 1 k; k 2 S (T) fes tetrhedr 4-simplies deomposes s oloring of Tj D oloring of Tj D extending N jt (0) [int(d)j jt (0) [int(d)j fes int(d) N jt nint(d)j jt nint(d)j (0) (0) fes oloring of Tj M n Mnint(D) int(d) extending dim(()) dim(()) tetrhedr int(d) tetrhedr M n int(d) dim(()) 1 dim(() 1 4-simplies D 4-simplies M n int(d) k; k k; k nd for eh the rst ftor (the sum on ) isequl to the evlution of the network ssoited to the oundry of the 4-lo D proof: We proeed y indution on the numer n of 4-simplies in D If n 1 there is nothing to show, y the preeding lemm Now suppose n>1, nd we hve shown for the lemm for ll 4-los with n 1 4-simplies Selet 4-simplex in D whih interset the oundry in ell of dimension 3 Then D 0 D n is 4-lo Now oserve tht D 0 \ is union of losed 3-simplies of T, nd tht those ssigned \inwrd dumells" in one of D 0 or re ssigned \outwrd dumells" in the other nd vie-vers Similrly, the pttern of onnetions etween the \dumells" in shred tetrhedr (nd from shred tetrhedr out to unspeied \dumells") will e mirror imges To omplete the proof, it sues to show tht lol evlution of the prt of the digrm desriing the stte-sum whih inludes the ontriutions of, nd ll simplies in D 0 \ is equl to the lol evluttion of the remining fes of series of digrmmti lultions veries this 23

24 k 2 ij k 2 lm k i j "! j "! k k dim 1 (k) "! "! l m m l i i j "! j "! i k k 2 lm k!! 2 ij k l "! m!! M "! l i!! j j S i S!!!!!!!! S S l m m l Figure 24: oining los whih shre one tetrhedron 24

25 k; l; m ; k; m SS \ \ SS k SS!! \ m \ \ S m SS H!! H \\ S m k l l k m \\ \\ S S k S S dim(m)dim 1 (l)dim 1 (k) dim(m)dim 1 (k) k SS SS H!! k ( (( ( H \\ h hhh Q S k SS SS H hhhh hhh ( (( (!! (((( " (((" " H h hhh Q S Figure 25: One se of joining los whih shre two tetrhedr 25

26 smple of the lultions re given in Figures 24, 25, 26, 27, 28 nd 29 The others (in whih other portions of the 15-j symol re involved) re ompletely nlogous, nd re left to the reder Only for the rst (Figure 24) do we give detiled desription of where lels re drwn from Independene of the hoie of representtive simple ojets will follow y inserting isomorphisms etween the hosen representtive ojets round eh of the nodes in the generlized 15-j symol, nd the following lemm, whih shows independene from the hoie of ses Lemm 36 The stte-sum is invrint under the hnge of ses from whih the mp omponents of the lels re hosen on ny one tetrehedron (nd hene onll) proof: It sues to show tht lol evlution of the digrm desriing the stte-sum inluding ll ourenes of the sis elements hosen on prtiulr tetrhedron is independent of the hoie of sis Oserve tht this follows immeditely from the rst of the lultions in the proof of Lemm 35 (Figure 24) This ompletes the proof of Theorem 32 26

27 i; j; k l; m; n dim(l)dim(m)dim(n) N dim(i)dim(j)dim(k) m (( k F TT j E Q QQQ n ( ((( l H H TT E j F k hhh h l n!hh! m ; ; D; E; F i D T T i D m; n; k ; F dim(m)dim(n) Ndim(k) m F l, l k Q QQQ n hhhhhh Z Z P P (( (((( F k PP `` P TT Figure 26: One se of joining los tht shre three tetrhedr (eginning) 27

28 m; k; dim(m) N Z Q Z QQQ Z hhhhhh hhhhhh PP (( ((((" l, m l k k (( (((( " PP `` P TT PP dim(m) N m, l Q l Ẋ, Z T Z TT Z T hhhhhh " (( ((((" PP `` P TT l Z Z Z PP hhhhhh " (( ((((" PP `` P TT Figure 27: One se of joining los whih shre three tetrhedr (onlusion) 28

29 h; i; j; k l; m; n; p; q; r ; ; ; G D; E; F; H dim(l)dim(m)dim(n)dim(p) dim(q)dim(r) N 3 dim(h)dim(i)dim(j)dim(k) (( k r F i D m T T TT E EE j q E Q QQQ n ((( ( l H H G E E q D DD G h H H hhh l n h h p % % D \ D!hh! TT m E p j D r i F k,, dim(p)dim(q)dim(r) N 2 dim(h) p; q; r;h G; H S r S p q % e D G DD G h H H h e e D D DD D DD D DD l ll D DD D D l ll Figure 28: One se of joining los whih shre four tetrhedr (eginning) 29

30 ,, D D DD l ll p; r;h;h dim(p)dim(r) N 2 r!! P P p h H H \ \ h D DD D DD D DD D DD D D l ll,, p; r dim(p)dim(r) N 2 r!! P P p " " \ \ l ll l ll,, l L ll L l LL ll L LL L L Figure 29: One se of joining los whih shre four tetrhedr (onlusion) 30

31 4 Surgil Versions nd n side out 3-Mnifold Invrints t out the sme time s the nnounement of [] ppered, rod [] nnouned the onstrution of 4-mnifold invrint lulted from surgery desription of the 4-mnifold (f Kiry [Ki]) y frmed link with distinguished unlink In this setion, we desrie nlogs of rod s invrint for ritrry semisimple tortile tegories nd of the generlized Reshetikhin/Turev 3-mnifold invrints of Turev [T] (without the \modulrity" ssumption on the tegory) The detour through 3-mnifold invrints is neessry, s the generliztion of Roerts results relting the surgil nd stte-sum invrints, nd interpreting the former in terms of signture requires the use of the 3-mnifold invrints The key here is the ide tht in ddition to eing le to lel omponents of frmed link digrm with ojets of k-liner tortile tegory, nd therey (vi the freeness theorem of Shum [S]) interpret the digrm s giving n endomorphism of I (tht is numer, when I is simple), we n lso lel them with liner omintions of ojets (gin otining numer) 4 If the liner omintion used to lel the omponents is refully hosen, the resulting frmed link invrint will e invrint under hndle-sliding, nd thus (upon suitle normliztion) n e turned into n invrint of the 3- or 4-mnifold desried y surgery on the link ( little re must e tken in the 4-mnifold se to orretly del with the distingushed unlink whose urves represent ples to \hollow out 2-hndle", equivlent to tthing 1-hndle, ut we will del with tht when the time omes) The key here is generliztion of the elegnt demonstrtion given in Likorish [L] (sed on ides of Roerts nd Viro, f lso Kumn/Lins [KLi]) tht the liner omintion of the simple ojets in the semisimple suquotient tegory of Rep(U q (sl 2 )) t root of unity with their (internl or quntum) dimensions s oeents gives rise to frmed link invrint whih is invrint under hndle-sliding In ft the phenomenon is quite generl: Proposition 41 If is ny semisimple k-liner tortile tegory with S nd s in the previous setion, then d 2S d2s d where 2Snd is ny ojet, nd the ox represents ny mp uilt out of the struturl mps for the tortile struture (thus representle y frmed tngle) proof: The proof is the digrmmti lultion given in Figure 30 The rst step is n pplition of Lemm 210, the seond uses the nturlity (nd dinturlity) properties of the struture mps, nd the third is n pplition of Lemm 217 Thus, the frmed link invrint rising y lelling eh strnd of the link with the liner omintion 4 The very tegorilly minded will reognize tht we re relly lelling eh strnd with diret sum of ojets, nd pling on eh strnd node with the mp whih multiplies eh diret summnd y the oeient This view of the onstrution will doutless seem it strethed nd onfusing to most reders, ut my e essentil to generliztions to more non-ommuttive \Hopf tegories"{f rne/frenkel [F] 31

32 \ 2S 2S d2s 2 l `` ( ( d d 2S d2s 2 d d2s d Figure 30: Proof of Proposition 41! s2s dim(s)s is invrint under hndle-sliding, regrdless of wht semisimple tortile tegory we use (It is trivil to see tht the invrint does not depend on the hoie of S) Now, if we let + (resp ) e the vlue of the +1- (resp 1-)frmed! -lelled unknot, nd ssume tht stises Denition 42 semisimple tortile tegory over eld k is 3-onformed if the vlues + nd re non-zero then letting x ( + ) 1 2 nd y ( + ) 1 2, it follows immeditely from the sme sort of rgument given in [RT] tht if M is the 3-mnifold otined s the oundry of the 4-dimensionl hndle-ody with one 0-hndle, nd 2-hndles tthed using L, then I (M)! (L)x jlj y (L) depends only on the dieomorphism type of M, where jlj is the numer of omponents of L nd (L) is the signture of the linking mtrix We shll ll I (M) generlized Reshetikhin/Turev invrint of M Note tht we hve used dierent non-degenery ondition thn tht used y Turev [T] In similr wy,ifwe let e the evlution of n! -lelled Hopf link, then if W is the 4-mnifold otined y tthing 2-hndles to undotted omponents of L, nd \hollowing out 2-hndles" long dotted omponents of L s in Kiry [Ki], then 32

33 (W )! (L) (L) jlj 2 N (L) depends only on the dieomorphism type of W, where jlj is s ove nd (L) is the nullity of the linking mtrix We will ll (W ) generlized rod invrint Note rst tht for (W )toe dened, we need dierent non-degenery ondition: Denition 43 semi-simple tortile tegory is 4-onformed if nd N re oth non-zero We will see in Setion 6 tht under hypotheses stised y the TL nd KR tegories t prinipl 4r th -roots of unity, N x 2 nd + nd re oth non-zero provided N is In the next setion, we present Roerts nlysis [Ro1] (f lso [K]) of the reltion etween the originl rne-etter invrint [], the originl rod invrint [], nd the orresponding 3- mnifold invrint, the Reshetikhin/Turev invrint [RT], ll in the TL formultion 33

34 5 TL trnsltion of (W) nd Roerts' hinmil Method 51 Trnsltion The purpose of this setion is to give sketh of ustin Roerts eutiful method of understnding the rne-etter 4-mnifold invrint in the se of U q (sl 2 ) In order to omplish this onnetion we need to trnslte the originl formultion of the rne-etter invrint in terms of Kirillov-Reshetikhin reoupling into Temperley-Lie reoupling, in tht Roerts method is lenest in the TL theory This trnsltion hs lredy een done in [K] For ompleteness, we repet this onstrution here First rell the generl denition for rne-etter invrint: where N n 0 n 1 fes (M) 2 S (T) dim(()) tetrhedr dim(()) 1 4-simplies k; k nd k; k is the 15j-network pproprite to the 4-simplex nd the oloring Rell n 0 (resp n 1 ) is the numer of verties (resp edges) in the tringultion nd N is the sum of the squres of the quntum dimensions In the se of where our tegory is the truntion of p Rep(U q (sl 2 )) t root of unity, wehoose s S, the irreduile representtions of U q (sl 2 )t (q)4r th -root of unity, lelling them f0; 1; 2;:::;r 2g; The ses for the hom-spes onsist of the projetions nd inlusions given y the KR 3-verties; nd N, the sum of the squres of the quntum dimensions, hs the spei vlue 2r N (q q 1 ) 2 (q exp(ir)) euse the lels t the node of the 15j-symol re uniquely determined y the lels of the rs inident, we n regrd the lelling s oloring of fes nd tetrhedr y integers (twie spins) Tht is, the 15j-symol eomes in this se simply prtiulr KR network Now, we hve remrked in the rst prt of Setion 2 tht there is simple trnsltion from KR theory to TL theory eeted y the formul of Figure 19 Rell tht in Figure 19 (; ; ) is the evlution of the TL thet net with lles ; ; nd The result of pplying this trnsltion to the 15j-symols results in formul for the (U q (sl 2 )) rne-etter invrint (W) in the TL theory: (M) 2(T) where the sum runs over ll lellings of fes nd tetrhedr y elements of f0; 1; :::; r N n 0 n 1 fes k; k T L 4-simplies dim(()) tetrhedr 2g nd dim(())(();( 0 );( 2 ))(();( 1 );( 3 )) Here k; k T L denotes the TL 15j-symol ssoited to nd the oloring, tht is the network given y the digrm of Figure 23, with TL 3-verties in ple of the ends of every \dumell", nd 0 ; 1 ; 2 ; 3 re the fes of the tetrhedron otined y omitting the lowest numered,,highest numered vertex of in the ordering on T This ompletes the trnsltion of (W)into the TL reoupling theory 34

35 52 Roerts' hin Mil Roerts onsiders tringulted 4-mnifold W nd its dul hndleody deomposition D The 0- hndles of D orrespond to the 4-simplies of W ; the 1-hndles of D orrespond to the tetrhedr of W ; the 2-hndles of D hve frmed tthing urves on the oundry of M N, where N is the union of the 0- nd 1-hndles of D these 2-hndles orrespond to the fes of the tringultion of W Letting N 0 denote N with the 2-hndles tthed nd M 0 N 0, note tht oth M nd M 0 re onneted sums of S 1 S 2 s y dding more S 1 S 2 s (y dding 1-hndles whih nel ll ut one of the 0-hndles of D ), Roerts produes surgery desription of N 00 y lelled link in S 3 (f Kiry [Ki]), where losing up N 00 y 3- nd 4-hndles give W 0 W d(s 1 S 3 ) for d n 4 1(n 4 is the numer of 4-simplexes in the originl tringultion on W ) The surgery urves of the presenttion of N 00 then tke the lol form shown in Figure 31 or its mirror imge, with one suh region ouring for eh 4-simplex of W S SS t S t Z hhh, e ZZZ, E ee, Z, E e ZZZ, E E e, E Q E QQQQ, \ \\ % % hhhhh````` \ %% l \ ```` Q S ( (( D S t QQ DD t S S %%% % t Figure 31: The Portion of hinmil orresponding to 4-simplex In Figure 31 the dotted urves re meridins orresponding to the 1-hndles (rell from Kiry [Ki] tht \hollowing out" 2-hndle long n unknot is equivlent to tthing 1-hndle), the other urves re (prts of) tthing urves for the 2-hndles 35

36 One n then dene the (originl) rod invrint [] of W 0 y lelling every urve with! P r 2 i0 i i Here i denotes the prllel ling of i rs (in lkord frming) with q-symmetrizer tthed s in Setion 2 One then normliztions of the rket evlution of the resulting sum y multiplying y N jlj+(l) 2, where jlj is the numer of omponents of the \hinmil link" L, nd (L) is the nullity of its linking mtrix The resulting invrint is then seen to e I(W ) (W0) where exp( i( 3 r2 ) 2r i 4 ) nd (W ) is the signture of the 4-mnifold W, ut sine W 0 is onneted sum of W with mnifold with trivil signture, (W )(W 0 ) This would e uninteresting if it were not for the formul of Figure 32 whih follows diretly from Likorish s enirlement lemm [L], d! N i (;;i)(;d;i) S S P P i d S S i 2f0; :::; r 2g S S i PP S S d Figure 32: Using Enirlement to ut 4 Strnds (Of ourse, in Figure 32 (; ; i) nd (; d; i)must e dmissile triples for 3-vertex This inludes the ondition (imposed y eing 4r th root of unity) tht + + i 2r 4) N is s usul the sum of the squres of the quntum dimensions pplition of this formul to I(W ) rewrites it s sum of produts involving i s orresponding to lelled tetrhedr; reiprols of -net evlutions orresponding to the \even" nd \odd" fes of the tetrhedr, i s on fes, nd evlutions of networks shown in Figure 33 The lels on the network in Figure 33 re given in terms of the ordered 4-simplex < > nd will llow the reder to ompre the omintoris of its struture to tht of the network in Figure 23 to see tht it is indeed just the quntum 15j-symol in the TL formultion (s usul ^ mens the fe otined y omitting ) Putting ll this together with the normliztion ftors for the 4-mnifold invrint I(W ), we nd tht I(W )N (W) 2 (W); where (W ) is the Euler hrteristi of W Thus, equivlently (W)N (W) 2 (W) : 36

37 ^3 s ^0 " " " s, < 134 > 02 " " " s " S S s s H `` "" HHHH " " " " " " " s " s ((,, PPPP Z E ELL Z s Z s D Z Z " D ^4 ^1 TT s ^2 Figure 33: 15j-networks otined y utting hinmil 37

38 6 The enter nd Roerts' hinmil Method The keys to Roerts pproh [Ro1] to interpreting the originl rne-etter invrint [] (f lso [K1]), ws the Likorish Enirlement Lemm (see [L]) The notion of the enter of rided monoidl tegory introdued in [K2] ws motivted y the desire to understnd this result in more generlity The nlog of Likorish s lemm t the pproprite level of generlity is Lemm 61 n j N Z(l) (n)id n j 2S j Figure 34: where, s usul N is the sum of the squres of the dimensions of the ojets in S nd Z() (n) 1if n is n ojet in the enter, nd 0 otherwise The proof of this Lemm is nlogous to tht given in [KLi] or [L]: If n is in the enter, we n unrid it from the loops lelled j, nd otin NId n Otherwise, selet n ojet with whih n does not rid trivilly, hndle-slide this over the! -lled loop, nd oserve tht the non-trivility of the riding implies tht the endomorphism of n depited on the right must e 0, sine otherwise it nnot ompose with two dierent mps to give the sme result (y simpliity of n) Oserve tht in the se where the tegory hs trivil enter, this lemm llows us to simply erse (!) omponents pssing through unknotted loops lelled! just s Likorish s originl formultion did in the se of TL digrms Moreover, in the nottion of Setion 4, we hve Proposition 62 If is semi-simple tortile tegory with trivil enter, then is 3- nd 4-onformed, with N x 2 Moreover, the generlized rod invrint ssoited tostises (W )y (W) nd the generlized rne-etter invrint stises (W)N (W) 2 y (W) : proof: One we estlish the rst sttement, the seond follows y n nlysis essentilly identil to tht in the previous setion The rst sttement follows y pplying the generlized Likorish enirlement lemm nd trivility of the enter to the! -lelled 0-frmed Hopf link, nd Lemm 41 followed y the generlized Likorish enirlement lemm nd trivility of the enter to the! lelled disjoint union of +1-frmed unknot nd 1-frmed unknot Proposition 62 is generliztion of the result of [K1] (f lso [Ro1]) expressing the originl rne-etter invrint in terms of the signture nd Euler hrter of the mnifold s noted in 38

39 [K1] nd in the introdution, this result should e regrded s giving purely omintoril expression for the signture of 4-mnifold in terms of tringultion t rst it my not e ler tht this result n e red in this wy sine y is (for known exmples) root of unity However, in the se of the TL formultion of Rep! (U q (sl 2 )) with hosen to e the prinipl 4r th root of unity, y expliit lultions of Roerts [Ro1], we hve tht y e i(3+r2 ) 2r i 4 It is not hrd to show tht if r is hosen to e multiple of 4 nd reltively prime to 3, then y will e primitive 2r th root of unity Thus hoosing suh nrgreter thn the rnk of the seond homology of the mnifold (or for simpliity, greter thn the numer of 2-simplies in the tringultion used), it is then possile to extrt the signture of the mnifold from the originl rne-etter invrint [] Expliitly, ifwe let r 4n((n; 3) 1) for n suiently lrge, then the signture of W is the unique solution etween r nd r to the eqution i(3 + 2n) 8n log( (W)N (W) 2 ) (mod 2) where log is the prinipl rnh of the omplex nturl logrithm urious (though not prtiulrly importnt) question is whether there re ny rtinin semisimple tortile tegories whih re suiently \non-unitry" tht y is not root of unity If so, the generlized rne-etter invrint for those tegories would llow us to ompute the signture diretly s logrithm of stte-sum n importnt point for further reserh is omprison of this omintoril expression for the signture with tht given y Gelfnd nd Mpherson [GM] nother spet of this formultion of the signture of 4-mnifold ers onsidertion: The generlized rne-etter invrints re ll invrints ssoited to TQFT This ft follows from generl priniples set down in [6] The trnsition mplitudes of n generlized rne-etter TQFT, n thus e regrded s giving \reltive signtures" for oordisms Put nother wy, rne-etter theory llows us to \ftor" 4-mnifold signtures long ny 3-mnifold Still, from nother point of view, Proposition 62 is rther disppointing: the rne-etter nd rod onstrutions for ny semi-simple tortile tegory with trivil enter merely give rise to vrious enodings of the signture nd Euler hrter of the 4-mnifold The question of whether this onstrution n give yield other informtion, sy out homotopy type or smooth struture, turns ruilly on the properties of the enter of the tegory used Two prtiulr points in the onstrution suggest lines of further reserh: The rst is the demonstrtion in the se of trivil enter tht x 2 N In generl, the hndlesliding followed y the enirlement lemm shows tht x 2 Nz + Nz P where z is the vlue of 1-frmed unknot lelled with i2z() dim(i)i Thus, our tegory will fil to e 3-onformed if z 0 In this se, the redution of the generlized rod invrint to signture will rek down Similrly there is property whih semi-simple tortile tegories ould possess whih would destroy the redution of the generlized rne-etter invrint to generlized rod invrint: oserve tht in Roerts hin-mil rgument, the enirlement lemm is used to ut n edge lelled with summnd of some i i (for i n ojet in our set of simple ojets) The redution of the generlized rne-etter invrint to generlized rod invrint isthus depends on the tegory stifying: 39

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

Figure 1. The left-handed and right-handed trefoils

Figure 1. The left-handed and right-handed trefoils The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr

More information

Pre-Lie algebras, rooted trees and related algebraic structures

Pre-Lie algebras, rooted trees and related algebraic structures Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner

More information

THE PYTHAGOREAN THEOREM

THE PYTHAGOREAN THEOREM THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this

More information

Electromagnetism Notes, NYU Spring 2018

Electromagnetism Notes, NYU Spring 2018 Eletromgnetism Notes, NYU Spring 208 April 2, 208 Ation formultion of EM. Free field desription Let us first onsider the free EM field, i.e. in the bsene of ny hrges or urrents. To tret this s mehnil system

More information

GM1 Consolidation Worksheet

GM1 Consolidation Worksheet Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

Lecture Summaries for Multivariable Integral Calculus M52B

Lecture Summaries for Multivariable Integral Calculus M52B These leture summries my lso be viewed online by liking the L ion t the top right of ny leture sreen. Leture Summries for Multivrible Integrl Clulus M52B Chpter nd setion numbers refer to the 6th edition.

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

Geometrically Realizing Nested Torus Links

Geometrically Realizing Nested Torus Links Geometrilly Relizing Nested Torus Links mie ry ugust 18, 2017 strt In this pper, we define nested torus links. We then go on to introdue ell deomposition of nested torus links. Using the ell deomposition

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their

More information

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6 CS311 Computtionl Strutures Regulr Lnguges nd Regulr Grmmrs Leture 6 1 Wht we know so fr: RLs re losed under produt, union nd * Every RL n e written s RE, nd every RE represents RL Every RL n e reognized

More information

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

Section 4.4. Green s Theorem

Section 4.4. Green s Theorem The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG Chun Chor Litwin The Hong Kong Institute of Education PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

Learning Objectives of Module 2 (Algebra and Calculus) Notes:

Learning Objectives of Module 2 (Algebra and Calculus) Notes: 67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

12.4 Similarity in Right Triangles

12.4 Similarity in Right Triangles Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep

More information

MAT 403 NOTES 4. f + f =

MAT 403 NOTES 4. f + f = MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn

More information

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon LIP Lortoire de l Informtique du Prllélisme Eole Normle Supérieure de Lyon Institut IMAG Unité de reherhe ssoiée u CNRS n 1398 One-wy Cellulr Automt on Cyley Grphs Zsuzsnn Rok Mrs 1993 Reserh Report N

More information

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let

More information

LESSON 11: TRIANGLE FORMULAE

LESSON 11: TRIANGLE FORMULAE . THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.

More information

Part I: Study the theorem statement.

Part I: Study the theorem statement. Nme 1 Nme 2 Nme 3 A STUDY OF PYTHAGORAS THEOREM Instrutions: Together in groups of 2 or 3, fill out the following worksheet. You my lift nswers from the reding, or nswer on your own. Turn in one pket for

More information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: LINEAR ALGEBRA MATRICES Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED

More information

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if

More information

5. Every rational number have either terminating or repeating (recurring) decimal representation.

5. Every rational number have either terminating or repeating (recurring) decimal representation. CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd

More information

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd

More information

Lecture Notes No. 10

Lecture Notes No. 10 2.6 System Identifition, Estimtion, nd Lerning Leture otes o. Mrh 3, 26 6 Model Struture of Liner ime Invrint Systems 6. Model Struture In representing dynmil system, the first step is to find n pproprite

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

Proving the Pythagorean Theorem

Proving the Pythagorean Theorem Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or

More information

System Validation (IN4387) November 2, 2012, 14:00-17:00

System Validation (IN4387) November 2, 2012, 14:00-17:00 System Vlidtion (IN4387) Novemer 2, 2012, 14:00-17:00 Importnt Notes. The exmintion omprises 5 question in 4 pges. Give omplete explntion nd do not onfine yourself to giving the finl nswer. Good luk! Exerise

More information

Nondeterministic Automata vs Deterministic Automata

Nondeterministic Automata vs Deterministic Automata Nondeterministi Automt vs Deterministi Automt We lerned tht NFA is onvenient model for showing the reltionships mong regulr grmmrs, FA, nd regulr expressions, nd designing them. However, we know tht n

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

Bravais lattices and crystal systems

Bravais lattices and crystal systems 3 Brvis ltties nd rystl systems 3. Introdution The definitions of the motif, the repeting unit of pttern, nd the lttie, n rry of points in spe in whih eh point hs n identil environment, hold in three dimensions

More information

Reflection Property of a Hyperbola

Reflection Property of a Hyperbola Refletion Propert of Hperol Prefe The purpose of this pper is to prove nltill nd to illustrte geometrill the propert of hperol wherein r whih emntes outside the onvit of the hperol, tht is, etween the

More information

Section 3.6. Definite Integrals

Section 3.6. Definite Integrals The Clulus of Funtions of Severl Vribles Setion.6 efinite Integrls We will first define the definite integrl for funtion f : R R nd lter indite how the definition my be extended to funtions of three or

More information

( ) { } [ ] { } [ ) { } ( ] { }

( ) { } [ ] { } [ ) { } ( ] { } Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Symmetrical Components 1

Symmetrical Components 1 Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent

More information

CS 491G Combinatorial Optimization Lecture Notes

CS 491G Combinatorial Optimization Lecture Notes CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,

More information

Can one hear the shape of a drum?

Can one hear the shape of a drum? Cn one her the shpe of drum? After M. K, C. Gordon, D. We, nd S. Wolpert Corentin Lén Università Degli Studi di Torino Diprtimento di Mtemti Giuseppe Peno UNITO Mthemtis Ph.D Seminrs Mondy 23 My 2016 Motivtion:

More information

Finite State Automata and Determinisation

Finite State Automata and Determinisation Finite Stte Automt nd Deterministion Tim Dworn Jnury, 2016 Lnguges fs nf re df Deterministion 2 Outline 1 Lnguges 2 Finite Stte Automt (fs) 3 Non-deterministi Finite Stte Automt (nf) 4 Regulr Expressions

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Fun Gme Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Fun Gme Properties Arrow s Theorem Leture Overview 1 Rep 2 Fun Gme 3 Properties

More information

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS #A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,

More information

GRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames

GRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames Visuliing Quternions Andrew J. Hnson Computer Siene Deprtment Indin Universit Siggrph Tutoril GRAND PLAN I: Fundmentls of Quternions II: Visuliing Quternion Geometr III: Quternion Frmes IV: Clifford Algers

More information

HS Pre-Algebra Notes Unit 9: Roots, Real Numbers and The Pythagorean Theorem

HS Pre-Algebra Notes Unit 9: Roots, Real Numbers and The Pythagorean Theorem HS Pre-Alger Notes Unit 9: Roots, Rel Numers nd The Pythgoren Theorem Roots nd Cue Roots Syllus Ojetive 5.4: The student will find or pproximte squre roots of numers to 4. CCSS 8.EE.-: Evlute squre roots

More information

Maintaining Mathematical Proficiency

Maintaining Mathematical Proficiency Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +

More information

Generalization of 2-Corner Frequency Source Models Used in SMSIM

Generalization of 2-Corner Frequency Source Models Used in SMSIM Generliztion o 2-Corner Frequeny Soure Models Used in SMSIM Dvid M. Boore 26 Mrh 213, orreted Figure 1 nd 2 legends on 5 April 213, dditionl smll orretions on 29 My 213 Mny o the soure spetr models ville

More information

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner Topologie en Meetkunde 21 Leturers: Mrius Crini nd Ivn Struhiner CHAPTER 1 The Clssifition Prolem for Compt Surfes 1. Introdution In this Chpter we will introdue nd strt deling with the lssifition prolem

More information

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums

f (x)dx = f(b) f(a). a b f (x)dx is the limit of sums Green s Theorem If f is funtion of one vrible x with derivtive f x) or df dx to the Fundmentl Theorem of lulus, nd [, b] is given intervl then, ording This is not trivil result, onsidering tht b b f x)dx

More information

Lecture 08: Feb. 08, 2019

Lecture 08: Feb. 08, 2019 4CS4-6:Theory of Computtion(Closure on Reg. Lngs., regex to NDFA, DFA to regex) Prof. K.R. Chowdhry Lecture 08: Fe. 08, 2019 : Professor of CS Disclimer: These notes hve not een sujected to the usul scrutiny

More information

The Word Problem in Quandles

The Word Problem in Quandles The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given

More information

Exercise sheet 6: Solutions

Exercise sheet 6: Solutions Eerise sheet 6: Solutions Cvet emptor: These re merel etended hints, rther thn omplete solutions. 1. If grph G hs hromti numer k > 1, prove tht its verte set n e prtitioned into two nonempt sets V 1 nd

More information

s the set of onsequenes. Skeptil onsequenes re more roust in the sense tht they hold in ll possile relities desried y defult theory. All its desirle p

s the set of onsequenes. Skeptil onsequenes re more roust in the sense tht they hold in ll possile relities desried y defult theory. All its desirle p Skeptil Rtionl Extensions Artur Mikitiuk nd Miros lw Truszzynski University of Kentuky, Deprtment of Computer Siene, Lexington, KY 40506{0046, frtur mirekg@s.engr.uky.edu Astrt. In this pper we propose

More information

Chapter 4 State-Space Planning

Chapter 4 State-Space Planning Leture slides for Automted Plnning: Theory nd Prtie Chpter 4 Stte-Spe Plnning Dn S. Nu CMSC 722, AI Plnning University of Mrylnd, Spring 2008 1 Motivtion Nerly ll plnning proedures re serh proedures Different

More information

ANALYSIS AND MODELLING OF RAINFALL EVENTS

ANALYSIS AND MODELLING OF RAINFALL EVENTS Proeedings of the 14 th Interntionl Conferene on Environmentl Siene nd Tehnology Athens, Greee, 3-5 Septemer 215 ANALYSIS AND MODELLING OF RAINFALL EVENTS IOANNIDIS K., KARAGRIGORIOU A. nd LEKKAS D.F.

More information

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL: PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

8 THREE PHASE A.C. CIRCUITS

8 THREE PHASE A.C. CIRCUITS 8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

arxiv: v1 [math.gr] 11 Jan 2019

arxiv: v1 [math.gr] 11 Jan 2019 The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv:1901.03767v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every

More information

Bases for Vector Spaces

Bases for Vector Spaces Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything

More information

Line Integrals and Entire Functions

Line Integrals and Entire Functions Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series

More information

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply

More information

Bisimulation, Games & Hennessy Milner logic

Bisimulation, Games & Hennessy Milner logic Bisimultion, Gmes & Hennessy Milner logi Leture 1 of Modelli Mtemtii dei Proessi Conorrenti Pweł Soboiński Univeristy of Southmpton, UK Bisimultion, Gmes & Hennessy Milner logi p.1/32 Clssil lnguge theory

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw

More information

Surface maps into free groups

Surface maps into free groups Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The

More information

Hyers-Ulam stability of Pielou logistic difference equation

Hyers-Ulam stability of Pielou logistic difference equation vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo

More information

2. There are an infinite number of possible triangles, all similar, with three given angles whose sum is 180.

2. There are an infinite number of possible triangles, all similar, with three given angles whose sum is 180. SECTION 8-1 11 CHAPTER 8 Setion 8 1. There re n infinite numer of possile tringles, ll similr, with three given ngles whose sum is 180. 4. If two ngles α nd β of tringle re known, the third ngle n e found

More information

Behavior Composition in the Presence of Failure

Behavior Composition in the Presence of Failure Behvior Composition in the Presene of Filure Sestin Srdin RMIT University, Melourne, Austrli Fio Ptrizi & Giuseppe De Giomo Spienz Univ. Rom, Itly KR 08, Sept. 2008, Sydney Austrli Introdution There re

More information

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points: Eidgenössishe Tehnishe Hohshule Zürih Eole polytehnique fédérle de Zurih Politenio federle di Zurigo Federl Institute of Tehnology t Zurih Deprtement of Computer Siene. Novemer 0 Mrkus Püshel, Dvid Steurer

More information

University of Sioux Falls. MAT204/205 Calculus I/II

University of Sioux Falls. MAT204/205 Calculus I/II University of Sioux Flls MAT204/205 Clulus I/II Conepts ddressed: Clulus Textook: Thoms Clulus, 11 th ed., Weir, Hss, Giordno 1. Use stndrd differentition nd integrtion tehniques. Differentition tehniques

More information

Lecture 1 - Introduction and Basic Facts about PDEs

Lecture 1 - Introduction and Basic Facts about PDEs * 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

Week 10: Line Integrals

Week 10: Line Integrals Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.

More information

Trigonometry and Constructive Geometry

Trigonometry and Constructive Geometry Trigonometry nd Construtive Geometry Trining prolems for M2 2018 term 1 Ted Szylowie tedszy@gmil.om 1 Leling geometril figures 1. Prtie writing Greek letters. αβγδɛθλµπψ 2. Lel the sides, ngles nd verties

More information

Similar Right Triangles

Similar Right Triangles Geometry V1.noteook Ferury 09, 2012 Similr Right Tringles Cn I identify similr tringles in right tringle with the ltitude? Cn I identify the proportions in right tringles? Cn I use the geometri mens theorems

More information

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ.

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ. Cutkosky Rules from Outer Spe Humoldt Univ. E-mil: kreimer@physik.hu-erlin.de We overview reent results on the mthemtil foundtions of Cutkosky rules. We emphsize tht the two opertions of shrinking n internl

More information