LECTURE 2: CRYSTAL BASES


 Penelope Morgan
 2 years ago
 Views:
Transcription
1 LECTURE 2: CRYSTAL BASES STEVEN SAM AND PETER TINGLEY Today I ll defne crystal bases, and dscuss ther basc propertes. Ths wll nclude the tensor product rule and the relatonshp between the crystals B(λ) of hghest weght modules and the nfnty crystal B( ). I ll then dscuss an ntrnsc characterzaton of crystal lattces and crystal bases n terms of a natural blnear form (sometmes called polarzaton ). Unless otherwse stated, the results here are due to Kashwara, and proofs can be found n [K]. For today, g s a symmetrzable Kac Moody algebra, U q (g) s ts quantzed unversal envelopng algebra, that V s a representaton whch s a (not necessarly fnte) drect sum of ntegrable hghest weght modules V (λ) (.e., an object n O nt ).. Defnton of crystal bases The goal s to fnd a bass of a representaton V of U q (g) such that the Kashwara operators Ẽ, F act by partal permutatons. Ths wll allow us to draw V (λ) as a colored drected graph. However, smple calculatons show that ths s mpossble, even for the adjont representaton of sl 3. But, n a sense that wll be made precse today, ths wll work at q = 0. Note: we have swtched conventons from last week, so that our crystals are at q = 0 rather then q =. The frst part of the theory works just as well at ether 0 or, but once we start dscussng tensor products our choce of coproduct wll determne ths choce. So, the reason we have changed ths conventon s that we are changng our conventon for coproduct. I dd ths to match Kashwara s conventons n [K, K2], whch are the man references for the next few lectures. Perhaps ths s a good tme to note that there are four choces of coproduct that work equally well n ths theory: () (E ) = E K + E ; (F ) = F + K F () (E ) = E K + E ; (F ) = F + K F () (E ) = E + K E ; (F ) = F K + F (v) (E ) = E + K E ; (F ) = F K + F. One must make a choce, and all four choces have been used n the lterature. We wll be usng the frst one from now on, whereas last week we used the second one. Let us also recall the defnton of Kashwara operators on a representaton V of U q (g). For each, E, F, K ± s a copy of U q (sl 2 ) nsde U q (g). The rreducble representatons of U q (sl 2 ) are root strngs [3] [2] [2] [3] where the arrows to the rght are the matrx coeffcents of F, and the ones to the left are the matrx coeffcents of E. Decompose V nto a drect sum of rreducble representatons of U q (sl 2 ). The Kashwara operator F s defned as the operator that moves step down n each root strng, wthout multplyng by any quantum nteger. Smlarly, Ẽ moves up the root strng. Ths s ndependent of the chosen decomposton. Let A 0 = {f(q) C(q) f regular at 0}. Ths s a local rng, and A/qA = C., Date: February 8, 20.
2 2 STEVEN SAM AND PETER TINGLEY Defnton.. Let V be an ntegrable module over C(q). A crystal lattce n V s an A 0  submodule L = λ P L λ V compatble wth the weght decomposton of V, whch s closed under F and Ẽ. A crystal bass s a bass for L/qL such that the nduced actons of F and Ẽ on L/qL act by partal permutatons on B. Theorem.2. () Any ntegrable V has a crystal bass (L, B). (2) Gven (L (), B () ), and (L (2), B (2) ), there s an automorphsm Ψ of V such that Ψ(L () ) = L (2) and Ψ(B () ) = B (2). Note that (2) mples n partcular that, f V = V (λ) s rreducble, then the structure of B(λ) s unque. Remark.3. Gven an ntegrable module V, let {v,..., v k } be a weght bass for the space of hghest weght vectors of V. Set B = { F N F v j } and L to be the A 0 span of B. Then L s a crystal lattce and the nonzero elements n the mage of B n L/qL form a crystal bass. Remark.4. If v s a hghest weght vector, then F nv = F (n) v where F (n) := F n/[n] q! s the nth dvded power of F. Ths s one explanaton for why dvded powers show up so often. Remark.5. U (g) s a trval deformaton of U(g) as an algebra. So the representaton theory of both algebras s the same (untl we start takng tensor product). U q (g) s not qute a deformaton, but ts representaton theory s stll very smlar (essentally there are some new non type representatons, but the remanng representatons look the same). So t s a bt suspcous that the crystal bass (whch s new) appears out of somethng whch s old. In fact, the crystal bass can be constructed wthout consderng the deformaton, see [BK]. However, some of the mportant propertes of crystals are less vsble n ths pcture. In partcular, as one would expect, the relatonshp wth tensor products descrbed below s more dffcult to see. 2. Tensor products of crystal bases Theorem 2.. If (L (), B () ) and (L (2), B (2) ) are crystal bases for V and W, then (L () L (2), B () B (2) ) s a crystal bass for V W. Remark 2.2. Untl now, the choce of coproduct was not mportant, and n fact we could have worked wth crystal bases at nstead of at 0 just as easly. Theorem 2. holds at q = 0 for coproducts () and (v), and at q = 0 for the other two. The tensor product rule as we gve t below only holds for coproduct (), but a smple modfcaton works for coproduct (v). Theorem 2. nduces a combnatoral tensor product, whch we now descrbe. When g = sl 2, crystals are just drected ntervals B(n) wth n + nodes, for each n Z 0. The tensor product rule for B(3) B(2) s expressed graphcally as follows: The frst tensor factor s placed at the top, and the second on the left sde. The vertces of the tensor product are all pars of vertces one n each factor, whch can be arranged n a grd as shown. The top row and rght column of the grd make one rreducble component. Then the nodes second from the top and second from the rght. Contnue untl all the nodes are used up.
3 LECTURE 2: CRYSTAL BASES 3 For other g, smply treat the arrows comng from each copy of U q (sl 2 ) separately. Decompose the crystal nto connected components for the arrows correspondng to that F, and take the tensor product of each par. Once ths has been done for all the dfferent F (.e., all dfferent colors of arrows n the crystal graph), the result s the tensor product of the g crystals. Example 2.3. Consder g = sl 3. Then the two fundamental crystals are B(ω ) = 2 and B(ω 2 ) =. Ther tensor product s whch llustrates that V (ω ) V (ω 2 ) = V (ω + ω 2 ) V (0). Theorem 2.4. B(λ) s connected. Ths mples that for any representaton V, ts rreducble components correspond to the connected components of ts crystal graph. Note that ths gves a combnatoral way to study the Clebsch Gordon rule (.e., to fnd multplctes of varous V (γ) n V (λ) V (µ)). The tensor product rule can also be expressed algebracally: set Then for b c B C, (2.5) ε (b) := max{m e m (b) 0}, ϕ (b) := max{m f m (b) 0}. { e (a) b e (a b) = a e (b) { f (a) b f (a b) = a f (b) 3. B( ) f ε (a) > ϕ (b), otherwse, f ε (a) ϕ (b), otherwse. For the moment I wll forget the relatonshp wth representatons, and thnk of crystals combnatorally. When I do ths, I wll denote the crystal operators by e, f nstead of Ẽ and F. By lookng at the top row of B(λ) B(µ), we see a copy of B(λ). Ths s not qute a subcrystal, but t wll be closed under the operators e. So the embeddng B(λ) B(λ) B(µ) s e equvarant. It s also clear that the topleft element n the tensor product generates a copy of B(λ + µ). Thus we have a commutatve dagram B(λ) B(λ) B(µ) B(λ + µ). The nclusons B(λ) B(λ + µ) turn {B(λ) λ P + } nto a drected system. Defnton 3.. B( ) = lm B(λ). For each λ P +, we wll have a surjecton of crystals B( ) B(λ) {0} such that the elements not mappng to 0 map e equvarantly onto B(λ).
4 4 STEVEN SAM AND PETER TINGLEY Fgure. The nfnty crystal B( ) for sl 3. The red arrow represent f, and always go to the leftmost avalable node (n the rght weght space). The green arrows represent f 2, and always go to the rghtmost avalable node. Any of the nodes drectly below the top vertex can be the lowest weght element of a B(λ). The thcker arrows show the copy of B(ω + 2ω 2 ). 3.. Fndng B( ) algebracally. Recall that, as a U q (g) module, V (λ) U q (g) /I λ, for some deal I λ. Let π λ denote the projecton from U q (g) to V (λ). If λ µ s domnant, then I λ I µ, so these projectons ft together ncely. Say that (L, B) s a local bass of U q (g) f L s an A 0 lattce and B( ) s a bass for L/qL. Note that here we requre no compatblty wth the algebra structure of U q (g). Theorem 3.2. There exsts a unque local bass (L( ), B( )) of U q (g) such that the hghest weght space of L s spanned by U q (g), and, for all λ, π λ (L( ), B( )) s a crystal bass for V (λ). Queston 3.3. Can you characterze (L( ), B( )) usng Ẽ and F? Also, how should we defne Ẽ and F on U q (g)? We wll gve a postve answer to ths queston n Remark 4. below, but t s convenent to frst consder an alternatve characterzaton of both B(λ) and B( ). 4. Intrnsc characterzatons Ths secton s based on [K, Secton 5]. Let D be the dagonal matrx wth entres d such that DA s symmetrc, where A s the Cartan matrx. Set q = q d. Defnton 4. (Adjont map). Defne θ by θ(e ) = q F K θ(f ) = q K E θ(k ) = K. One can check that ths extends to an algebra antnvoluton whch s also a coalgebra somorphsm. Remark 4.2. There appears to be a typo n [K, Secton 5], n that the map used there does not actually defne an antautomorphsm. We have modfed θ(e ) to gve θ ths property. In most
5 LECTURE 2: CRYSTAL BASES 5 calculatons we wll only apply θ to elements of U, so these calculatons are unaffected by the change. Let v λ V (λ) be a fxed hghest weght vector. Defne a blnear form (, ) on V (λ) va (v λ, v λ ) = and (au, v) = (u, θ(a)v) for all u, v V (λ), a U q (g). Snce θ s a coalgebra somorphsm, If we defne (, ) V (λ) V (µ) = (, ) V (λ) (, ) V (µ), then θ stll acts as an adjont. Theorem 4.3. Notaton as above. () L(λ) = {u V (λ) (u, L(λ)) A 0 } = {u V (λ) (u, u) A 0 }. (2) B(λ) s an orthonormal bass of L(λ)/qL(λ) wth the nduced form. Remark 4.4. We are workng over C(q), but we really could work wth an approprate ntegral form. Then we could characterze B(λ) B(λ) as the set of vectors wth norm. 4.. Blnear forms on U q (g). If we want to defne as nner product as we dd for hghest weght representatons, we need to have an acton of U q (g) on U q (g). In fact, there s a whole famly of such actons, one correspondng to each hghest weght (.e. the Verma modules). These can be descrbed as follow. Recall the trangular decomposton of U q (g): As a vector space, For each λ, let defne (4.5) U q (g) U q (g) U 0 q (g) U + q (g). ψ λ : U 0 q (g) U + q (g) C(q) E 0 K q H,λ. We get an acton λ of U q (g) on U q (g) by left multplcton composed wth applyng ψ λ to the two rghtmost factors n the trangular decomposton (4.5). For each λ, we then get a blnear form on U q (g) defned by (4.6) (, ) = (a λ u, v) = (u, θ(a) λ v) for all u, v U q (g), a U q (g). If λ s domnant, the quotent of Uq (g) by the kernel of ths form s somorphc to V (λ). Thus t s natural that, to study B( ), we are really nterested n the lmt of the nner product as λ, and as q 0. K K Recall that E F j u = F j E u + δ,j q q u. As the hghest weght λ, K wll act on u by some large power of q and K acts by some large negatve power of q. Snce we are also takng the lmt as q 0, the K wll domnate. For ths reason, we modfy E to get an operator E by: Defnton 4.7. E acts on U q (g) by E = 0 and E F j = F j E + δ,j qk. Theorem 4.8. There s a unque blnear form (, ) on U q (g) such that () (, ) =, (2) (F u, v) = (u, q K E v). Remark 4.9. It s mportant that, one you commute the E to the front, all terms wth no E also have no K. One can check that ths does n fact happen. Kashwara handles ths ssue by defnng E = q K E. Then E F j = q H,α j F j E + δ,j, and t s clear that no K appear n ths commutaton relaton. Theorem 4.0. Notaton as above.
6 6 STEVEN SAM AND PETER TINGLEY () L( ) = {u V ( ) (u, L( )) A 0 } = {u V ( ) (u, u) A 0 }. (2) B( ) s an orthonormal bass of L( )/ql( ) wth the nduced form. Agan, by workng over an approprate ntegral form, we could characterze B(λ) B(λ) as the set of vectors wth norm. Remark 4.. We can also now see the correct defnton of Ẽ, F on Uq (g): Defne a Uq (g) to be sngular f E (a) = 0. For all sngular v U q (g), defne F n (n) (v) = F (v). These F play the role of the Kashwara operators on Uq (g), leadng to a crystal bass. See [K, Theorem 4]. References [BK] Arkady Berensten and Davd Kazhdan, Geometrc and unpotent crystals II: From unpotent bcrystals to crystal bases, Quantum groups, 3 88, Contemp. Math. 433, Amer. Math. Soc., Provdence, RI, 2007, arxv:math/06039v4. [CP] V. Char and A. Pressley, A gude to quantum groups, Cambrdge unversty press, Cambrdge (994). [K] Masak Kashwara. On crystal bases of the qanalogue of unversal envelopng algebras, Duke Math. J. 63 no. 2, , 99. [K2] Masak Kashwara. On crystal bases, Representatons of groups (Banff, AB, 994), 5597, CMS Conf. Proc. 6, Amer. Math. Soc., Provdence, RI, 995.
LECTURE 1: MOTIVATION
LECTURE 1: MOTIVATION STEVEN SAM AND PETER TINGLEY 1. Towards quantum groups Let us begn by dscussng what quantum groups are, and why we mght want to study them. We wll start wth the related classcal objects.
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationGraph Theory and Cayley s Formula
Graph Theory and Cayley s Formula Chad Casarotto August 10, 2006 Contents 1 Introducton 1 2 Bascs and Defntons 1 Cayley s Formula 4 4 Prüfer Encodng A Forest of Trees 7 1 Introducton In ths paper, I wll
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More information6. EIGENVALUES AND EIGENVECTORS 3 = 3 2
EIGENVALUES AND EIGENVECTORS The Characterstc Polynomal If A s a square matrx and v s a nonzero vector such that Av v we say that v s an egenvector of A and s the correspondng egenvalue Av v Example :
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAMReport 201448 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationBERNSTEIN POLYNOMIALS
OnLne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationgreatest common divisor
4. GCD 1 The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no
More informationState function: eigenfunctions of hermitian operators> normalization, orthogonality completeness
Schroednger equaton Basc postulates of quantum mechancs. Operators: Hermtan operators, commutators State functon: egenfunctons of hermtan operators> normalzaton, orthogonalty completeness egenvalues and
More informationChapter 3 Group Theory p. 1  Remark: This is only a brief summary of most important results of groups theory with respect
Chapter 3 Group Theory p.  3. Compact Course: Groups Theory emark: Ths s only a bref summary of most mportant results of groups theory wth respect to the applcatons dscussed n the followng chapters. For
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2  Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of noncoplanar vectors Scalar product
More informationSolution : (a) FALSE. Let C be a binary oneerror correcting code of length 9. Then it follows from the Sphere packing bound that.
MATH 29T Exam : Part I Solutons. TRUE/FALSE? Prove your answer! (a) (5 pts) There exsts a bnary oneerror correctng code of length 9 wth 52 codewords. (b) (5 pts) There exsts a ternary oneerror correctng
More informationLecture 3. 1 Largest singular value The Behavior of Algorithms in Practice 2/14/2
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationA linear recurrence sequence of composite numbers
LMS J Comput Math 15 (2012) 360 373 C 2012 Author do:101112/s1461157012001143 A lnear recurrence sequence of composte numbers Jonas Šurys Abstract We prove that for each postve nteger k n the range 2 k
More informationNew bounds in BalogSzemerédiGowers theorem
New bounds n BalogSzemerédGowers theorem By Tomasz Schoen Abstract We prove, n partcular, that every fnte subset A of an abelan group wth the addtve energy κ A 3 contans a set A such that A κ A and A
More informationMath 31 Lesson Plan. Day 27: Fundamental Theorem of Finite Abelian Groups. Elizabeth Gillaspy. November 11, 2011
Math 31 Lesson Plan Day 27: Fundamental Theorem of Fnte Abelan Groups Elzabeth Gllaspy November 11, 2011 Supples needed: Colored chal Quzzes Homewor 4 envelopes: evals, HW, presentaton rubrcs, * probs
More informationPLANAR GRAPHS. Plane graph (or embedded graph) A graph that is drawn on the plane without edge crossing, is called a Plane graph
PLANAR GRAPHS Basc defntons Isomorphc graphs Two graphs G(V,E) and G2(V2,E2) are somorphc f there s a onetoone correspondence F of ther vertces such that the followng holds:  u,v V, uv E, => F(u)F(v)
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annutymmedate, and ts present value Study annutydue, and
More informationThe example below solves a system in the unknowns α and β:
The Fnd Functon The functon Fnd returns a soluton to a system of equatons gven by a solve block. You can use Fnd to solve a lnear system, as wth lsolve, or to solve nonlnear systems. The example below
More information5. Simultaneous eigenstates: Consider two operators that commute: Â η = a η (13.29)
5. Smultaneous egenstates: Consder two operators that commute: [ Â, ˆB ] = 0 (13.28) Let Â satsfy the followng egenvalue equaton: Multplyng both sdes by ˆB Â η = a η (13.29) ˆB [ Â η ] = ˆB [a η ] = a
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (InClass) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More information1 Example 1: Axisaligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationEE201 Circuit Theory I 2015 Spring. Dr. Yılmaz KALKAN
EE201 Crcut Theory I 2015 Sprng Dr. Yılmaz KALKAN 1. Basc Concepts (Chapter 1 of Nlsson  3 Hrs.) Introducton, Current and Voltage, Power and Energy 2. Basc Laws (Chapter 2&3 of Nlsson  6 Hrs.) Voltage
More information+ + +   This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationLECTURE II. HamiltonJacobi theory and Stäckel systems. Maciej B laszak. Poznań University, Poland
LECTURE II HamltonJacob theory and Stäckel systems Macej B laszak Poznań Unversty, Poland Macej B laszak (Poznań Unversty, Poland) LECTURE II 1 / 17 Separablty by Hamlton and Jacob Consder Louvlle ntegrable
More information2.4 Bivariate distributions
page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together
More information9 Arithmetic and Geometric Sequence
AAU  Busness Mathematcs I Lecture #5, Aprl 4, 010 9 Arthmetc and Geometrc Sequence Fnte sequence: 1, 5, 9, 13, 17 Fnte seres: 1 + 5 + 9 + 13 +17 Infnte sequence: 1,, 4, 8, 16,... Infnte seres: 1 + + 4
More informationQUANTUM MECHANICS, BRAS AND KETS
PH575 SPRING QUANTUM MECHANICS, BRAS AND KETS The followng summares the man relatons and defntons from quantum mechancs that we wll be usng. State of a phscal sstem: The state of a phscal sstem s represented
More informationThe eigenvalue derivatives of linear damped systems
Control and Cybernetcs vol. 32 (2003) No. 4 The egenvalue dervatves of lnear damped systems by YeongJeu Sun Department of Electrcal Engneerng IShou Unversty Kaohsung, Tawan 840, R.O.C emal: yjsun@su.edu.tw
More informationThe covariance is the two variable analog to the variance. The formula for the covariance between two variables is
Regresson Lectures So far we have talked only about statstcs that descrbe one varable. What we are gong to be dscussng for much of the remander of the course s relatonshps between two or more varables.
More informationMoment of a force about a point and about an axis
3. STATICS O RIGID BODIES In the precedng chapter t was assumed that each of the bodes consdered could be treated as a sngle partcle. Such a vew, however, s not always possble, and a body, n general, should
More informationA Note on the Decomposition of a Random Sample Size
A Note on the Decomposton of a Random Sample Sze Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract Ths note addresses some results of Hess 2000) on the decomposton
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationLossless Data Compression
Lossless Data Compresson Lecture : Unquely Decodable and Instantaneous Codes Sam Rowes September 5, 005 Let s focus on the lossless data compresson problem for now, and not worry about nosy channel codng
More information1. The scalarvalued function of a second order tensor φ ( T) , m an integer, is isotropic. T, m an integer is an isotropic function.
ecton 4. 4. ppendx to Chapter 4 4.. Isotropc Functons he scalar vector and tensorvalued functons φ a and of the scalar varable φ vector varable v and secondorder tensor varable B are sotropc functons
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationLinear Algebra for Quantum Mechanics
prevous ndex next Lnear Algebra for Quantum Mechancs Mchael Fowler 0/4/08 Introducton We ve seen that n quantum mechancs, the state of an electron n some potental s gven by a ψ x t, and physcal varables
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationSolution of Algebraic and Transcendental Equations
CHAPTER Soluton of Algerac and Transcendental Equatons. INTRODUCTION One of the most common prolem encountered n engneerng analyss s that gven a functon f (, fnd the values of for whch f ( = 0. The soluton
More informationFormula of Total Probability, Bayes Rule, and Applications
1 Formula of Total Probablty, Bayes Rule, and Applcatons Recall that for any event A, the par of events A and A has an ntersecton that s empty, whereas the unon A A represents the total populaton of nterest.
More informationErrorPropagation.nb 1. Error Propagation
ErrorPropagaton.nb Error Propagaton Suppose that we make observatons of a quantty x that s subject to random fluctuatons or measurement errors. Our best estmate of the true value for ths quantty s then
More informationb) The mean of the fitted (predicted) values of Y is equal to the mean of the Y values: c) The residuals of the regression line sum up to zero: = ei
Mathematcal Propertes of the Least Squares Regresson The least squares regresson lne obeys certan mathematcal propertes whch are useful to know n practce. The followng propertes can be establshed algebracally:
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationThe Magnetic Field. Concepts and Principles. Moving Charges. Permanent Magnets
. The Magnetc Feld Concepts and Prncples Movng Charges All charged partcles create electrc felds, and these felds can be detected by other charged partcles resultng n electrc force. However, a completely
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationComment on Rotten Kids, Purity, and Perfection
Comment Comment on Rotten Kds, Purty, and Perfecton PerreAndré Chappor Unversty of Chcago Iván Wernng Unversty of Chcago and Unversdad Torcuato d Tella After readng Cornes and Slva (999), one gets the
More informationII. PROBABILITY OF AN EVENT
II. PROBABILITY OF AN EVENT As ndcated above, probablty s a quantfcaton, or a mathematcal model, of a random experment. Ths quantfcaton s a measure of the lkelhood that a gven event wll occur when the
More informationHW #2 Solutions: M552 Spring 2006
HW #2 Solutons: M552 Sprng 2006 1. (3.1Trefethen & Bau) Prove that f W s an arbtrary nonsngular matrx, the functon W defned by x W = Wx s a vector norm. ANS: We need to show () x W 0, x W = 0 x = 0 Gven
More informationEXPLORATION 2.5A Exploring the motion diagram of a dropped object
5 Acceleraton Let s turn now to moton that s not at constant elocty. An example s the moton of an object you release from rest from some dstance aboe the floor. EXPLORATION.5A Explorng the moton dagram
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More information21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rghthand rule for the cross product of two vectors dscussed n ths chapter or the rghthand rule for somethng curl
More informationPortfolio Risk Decomposition (and Risk Budgeting)
ortfolo Rsk Decomposton (and Rsk Budgetng) Jason MacQueen RSquared Rsk Management Introducton to Rsk Decomposton Actve managers take rsk n the expectaton of achevng outperformance of ther benchmark Mandates
More informationSIX WAYS TO SOLVE A SIMPLE PROBLEM: FITTING A STRAIGHT LINE TO MEASUREMENT DATA
SIX WAYS TO SOLVE A SIMPLE PROBLEM: FITTING A STRAIGHT LINE TO MEASUREMENT DATA E. LAGENDIJK Department of Appled Physcs, Delft Unversty of Technology Lorentzweg 1, 68 CJ, The Netherlands Emal: e.lagendjk@tnw.tudelft.nl
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationLaws of Electromagnetism
There are four laws of electromagnetsm: Laws of Electromagnetsm The law of BotSavart Ampere's law Force law Faraday's law magnetc feld generated by currents n wres the effect of a current on a loop of
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σalgebra: a set
More informationNondegenerate Hilbert Cubes in Random Sets
Journal de Théore des Nombres de Bordeaux 00 (XXXX), 000 000 Nondegenerate Hlbert Cubes n Random Sets par Csaba Sándor Résumé. Une légère modfcaton de la démonstraton du lemme des cubes de Szemeréd donne
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes causeandeffect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationMath 131: Homework 4 Solutions
Math 3: Homework 4 Solutons Greg Parker, Wyatt Mackey, Chrstan Carrck October 6, 05 Problem (Munkres 3.) Let {A n } be a sequence of connected subspaces of X such that A n \ A n+ 6= ; for all n. Then S
More informationHalliday/Resnick/Walker 7e Chapter 25 Capacitance
HRW 7e hapter 5 Page o 0 Hallday/Resnck/Walker 7e hapter 5 apactance. (a) The capactance o the system s q 70 p 35. pf. 0 (b) The capactance s ndependent o q; t s stll 3.5 pf. (c) The potental derence becomes
More informationUsing AlphaBeta Associative Memories to Learn and Recall RGB Images
Usng AlphaBeta Assocatve Memores to Learn and Recall RGB Images Cornelo YáñezMárquez, María Elena CruzMeza, Flavo Arturo SánchezGarfas, and Itzamá LópezYáñez Centro de Investgacón en Computacón, Insttuto
More informationIntroduction: Analysis of Electronic Circuits
/30/008 ntroducton / ntroducton: Analyss of Electronc Crcuts Readng Assgnment: KVL and KCL text from EECS Just lke EECS, the majorty of problems (hw and exam) n EECS 3 wll be crcut analyss problems. Thus,
More informationSCALAR A physical quantity that is completely characterized by a real number (or by its numerical value) is called a scalar. In other words, a scalar
SCALAR A phscal quantt that s completel charactered b a real number (or b ts numercal value) s called a scalar. In other words, a scalar possesses onl a magntude. Mass, denst, volume, temperature, tme,
More informationLesson 2 Chapter Two Three Phase Uncontrolled Rectifier
Lesson 2 Chapter Two Three Phase Uncontrolled Rectfer. Operatng prncple of three phase half wave uncontrolled rectfer The half wave uncontrolled converter s the smplest of all three phase rectfer topologes.
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More information1 Approximation Algorithms
CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationLecture 2: Single Layer Perceptrons Kevin Swingler
Lecture 2: Sngle Layer Perceptrons Kevn Sngler kms@cs.str.ac.uk Recap: McCullochPtts Neuron Ths vastly smplfed model of real neurons s also knon as a Threshold Logc Unt: W 2 A Y 3 n W n. A set of synapses
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationTexas Instruments 30Xa Calculator
Teas Instruments 30Xa Calculator Keystrokes for the TI30Xa are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the tet, check
More informationLevel Annuities with Payments Less Frequent than Each Interest Period
Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annutymmedate 2 Annutydue Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annutymmedate 2 Annutydue Symoblc approach
More informationSection C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
More informationChapter 7. RandomVariate Generation 7.1. Prof. Dr. Mesut Güneş Ch. 7 RandomVariate Generation
Chapter 7 RandomVarate Generaton 7. Contents Inversetransform Technque AcceptanceRejecton Technque Specal Propertes 7. Purpose & Overvew Develop understandng of generatng samples from a specfed dstrbuton
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a twostage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationAPPLICATIONS OF VARIATIONAL PRINCIPLES TO DYNAMICS AND CONSERVATION LAWS IN PHYSICS
APPLICATIONS OF VAIATIONAL PINCIPLES TO DYNAMICS AND CONSEVATION LAWS IN PHYSICS DANIEL J OLDE Abstract. Much of physcs can be condensed and smplfed usng the prncple of least acton from the calculus of
More informationMatrix Multiplication I
Matrx Multplcaton I Yuval Flmus February 2, 2012 These notes are based on a lecture gven at the Toronto Student Semnar on February 2, 2012. The materal s taen mostly from the boo Algebrac Complexty Theory
More informationCapital asset pricing model, arbitrage pricing theory and portfolio management
Captal asset prcng model, arbtrage prcng theory and portfolo management Vnod Kothar The captal asset prcng model (CAPM) s great n terms of ts understandng of rsk decomposton of rsk nto securtyspecfc rsk
More informationHarvard University Division of Engineering and Applied Sciences. Fall Lecture 3: The Systems Approach  Electrical Systems
Harvard Unversty Dvson of Engneerng and Appled Scences ES 45/25  INTRODUCTION TO SYSTEMS ANALYSIS WITH PHYSIOLOGICAL APPLICATIONS Fall 2000 Lecture 3: The Systems Approach  Electrcal Systems In the last
More informationDescribing Communities. Species Diversity Concepts. Species Richness. Species Richness. SpeciesArea Curve. SpeciesArea Curve
peces versty Concepts peces Rchness pecesarea Curves versty Indces  mpson's Index  hannonwener Index  rlloun Index peces Abundance Models escrbng Communtes There are two mportant descrptors of a communty:
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages  n "Machnes, Logc and Quantum Physcs"
More informationINTRODUCTION. governed by a differential equation Need systematic approaches to generate FE equations
WEIGHTED RESIDUA METHOD INTRODUCTION Drect stffness method s lmted for smple D problems PMPE s lmted to potental problems FEM can be appled to many engneerng problems that are governed by a dfferental
More informationOnline Learning from Experts: Minimax Regret
E0 370 tatstcal Learnng Theory Lecture 2 Nov 24, 20) Onlne Learnng from Experts: Mn Regret Lecturer: hvan garwal crbe: Nkhl Vdhan Introducton In the last three lectures we have been dscussng the onlne
More informationSome geometric probability problems involving the Eulerian numbers
Some geometrc probablty problems nvolvng the Euleran numbers Frank Schmdt Rodca Smon Department of Mathematcs The George Washngton Unversty Washngton, DC 20052 smon@math.gwu.edu Dedcated to Herb Wlf on
More informationx f(x) 1 0.25 1 0.75 x 1 0 1 1 0.04 0.01 0.20 1 0.12 0.03 0.60
BIVARIATE DISTRIBUTIONS Let be a varable that assumes the values { 1,,..., n }. Then, a functon that epresses the relatve frequenc of these values s called a unvarate frequenc functon. It must be true
More informationFINITESTATE MARKOV CHAINS
Chapter 4 FINITESTATE MARKOV CHAINS 4.1 Introducton The countng processes {N(t); t > 0} descrbed n Secton 2.1.1 have the property that N(t) changes at dscrete nstants of tme, but s defned for all real
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationLoop Parallelization
  Loop Parallelzaton C52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I,J]+B[I,J] ED FOR ED FOR analyze
More informationSeminar Differential forms and their use Differentiable manifolds
Semnar Dfferental forms and ther use Dfferentable manfolds Sandra Schluttenhofer and Danlo Caff December 8, 04 Defntons and propertes Motvaton. In R 3 we defned a regular surface S as a subset S R 3 such
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationMultivariate EWMA Control Chart
Multvarate EWMA Control Chart Summary The Multvarate EWMA Control Chart procedure creates control charts for two or more numerc varables. Examnng the varables n a multvarate sense s extremely mportant
More informationAnalysis of rank 1 perturbations in general β ensembles
Analyss of ran 1 perturbatons n general β ensembles Adam W. Marcus Prnceton Unversty Woramanot Yomjnda Prnceton Unversty August 25, 2016 Abstract We study ran 1 perturbatons of matrces where the perturbaton
More informationPassive Filters. References: Barbow (pp 265275), Hayes & Horowitz (pp 3260), Rizzoni (Chap. 6)
Passve Flters eferences: Barbow (pp 6575), Hayes & Horowtz (pp 360), zzon (Chap. 6) Frequencyselectve or flter crcuts pass to the output only those nput sgnals that are n a desred range of frequences (called
More informationCHAPTER 7 VECTOR BUNDLES
CHAPTER 7 VECTOR BUNDLES We next begn addressng the queston: how do we assemble the tangent spaces at varous ponts of a manfold nto a coherent whole? In order to gude the decson, consder the case of U
More informationMANY machine learning and pattern recognition applications
1 Trace Rato Problem Revsted Yangqng Ja, Fepng Ne, and Changshu Zhang Abstract Dmensonalty reducton s an mportant ssue n many machne learnng and pattern recognton applcatons, and the trace rato problem
More information