September 29, Gaussian integrals. Happy birthday Costas

Size: px
Start display at page:

Download "September 29, Gaussian integrals. Happy birthday Costas"

Transcription

1 September 29, 202 Gaussian integrals Happy birthday Costas

2 Of course only non-gaussian problems are of interest! Matrix models of 2D-gravity Z = dme NTrV (M) in which M = M is an N N matrix and V (M) = t n M n Kontsevich Airy matrix model Z = dm exp ( 2 TrΛM 2 + i 6 M 3 ) who proved that F = log Z satisfies Witten s conjectures. Namely define t n (Λ) = (2n )!!TrΛ (2n )

3 then F (t 0,, t n, ) = τ k 0 0 τ k n n 0 t k n n k n! in which the coefficients τ d τ dn are the intersection numbers of the moduli space of curves on a Riemann surface M g,n, space of inequivalent complex structures on a Riemann surface of genus g with n marked points with 3g = n 3 + n d i. It follows that F satisfies the KdV hierarchy : U = 2 F/ t 2 0 U t = U U t U t 3 0

4 Penner model Z = dm exp NtTr(log( M) + M) F = log Z is the generating function of the Euler character of M g,n F = χg,nn 2 2g t 2 2g n from which he obtained χ g,n = ( ) n(n + 2g 3)!(2g ) n!(2g)! B 2g is a Bernoulli number. B 2g

5 SO WHY BE INTERESTED IN GAUSSIAN INTEGRALS? 2

6 Consider Gaussian matrix models with an external matrix source P A (M) = Z A e N 2 trm 2 NtrMA A = A a given matrix with eigenvalues a, a N. One can tune A to various situations.

7 2 2 Density of states (the dots are the eigenvalues of the source) 3

8 Two basic ingredients. Explicit results for K-point functions (at finite N). 2. An N-K duality which exchanges the size N of the matrix, with K the number of operators. Joint work with Shinobu Hikami 4

9 . Correlation functions in an external source: P A (M) = Z A e N 2 trm 2 NtrMA U A (s,, s K ) = N K trens M tre Ns KM is a function of the eigenvalues a α of the Hermitian source matrix A. 5

10 One point function Using HarishChandra, Itzyson-Zuber integral over the unitary group due TrUAU B = det ea ib j in which (A) = (a i a j ), one finds (A) (B) ens2 U A (s) = N trensm 2 = Ns du 2iπ ensu N ( u a α + s u a α ) For instance for A = 0 ens2 2 U 0 (s) = Ns du 2iπ ensu ( + s u )N 6

11 K-point functions U A (s,, s K ) = tre Ns M tre Ns km K Ns 2 i = e 2 K i= du i e Ns iu i det 2iπ u i u j + s i K N i= α= ( + s i ) u i a α

12 2. Duality : We consider the average of products of K characteristic polynomials det(λ M). Tr λ M = λ det(λ M) det(µ M) µ=λ The K-point function is defined as F K (λ,..., λ K ) = Z N < K α= det(λ α M) > A,M = Z N dm K α= det(λ i I M)e 2 Tr(M A)2 7

13 Define the K K diagonal matrix The duality reads = Z N [dm] N ( i) Nk Z k Λ = diag(λ,..., λ K ). K α= [db] K det(λ α I M)e 2 Tr(M ia)2 N j= det(a j I B) e 2 tr(b+iλ)2 where B is a K K Hermitian matrix. The K-point function with N N Gaussian random matrices (in a source) is equal to an N-point function with K K Gaussian matrices in a different source (like color exchanged with flavor ). 8

14 The proof is simple det(λ α M ) = d θ i αdθ i αe θ i α(λ α δ ij M ij )θ j α i = N and repeat this K times : Then Kα= det(λ α M ).. The Gaussian integral over M gives the exponential of a quartic form in the Grassmann variables : θ i αθ j α θ j βθ i β = α,β α,β ij i θ i αθ i β j θ j βθ j α 2. Disentangle the quartic by a Gaussian integration over a K K matrix B dbe [TrB2 + α,β B α,β i θ i αθ i β] 9

15 with B = B is K K. 3. integrate out the Grassmannian variables θ i, θ i. d θ i αdθ i αe θ i α(λ α δ α,β B α,β )θ i β = [ det K K (λ αδ α,β B α,β )] N

16 Simplest application : recovering Kontsevich model Consider the correlation function of the characteristic polynomials det(λ M) and take a trivial unit matrix for the source A = P A (M) = Z exp N 2 Tr(M )2 a trivial shift which brings one edge of Wigner s semi-circle at the origin. 0

17 = Z N [dm] N K α= det(λ α I M)e N 2 Tr(M )2 ( i) Nk [db] K [det( ib)] N e N 2 tr(b+iλ)2 Z k det( ib) N = e Ntr[ ib+ 2 B2 + i 3 B3 + ] The linear term in B shifts Λ, the quadratic term cancels. In a scale in which the initials λ k are close to one, or more precisely N 2/3 (λ k ) is finite, the large N asymptotics is given by K K matrices B of order N /3. Higher terms

18 are negligible and we are left with terms linear and cubic in the exponent, namely F k (λ,..., λ k ) e N 2 trλ2 dbe in 3 trb3 +intrb(λ ). The original Kontsevich partition function was defined as Z = dbe trλb2 + i 3 trb3 The shift B B + iλ, eliminates the B 2 term and one recovers up to a trivial rescaling the same integral.

19 The fact that Kontsevich s model is dual of a Gaussian model makes it easy to compute the intersection numbers. Duality and replicas If Λ is a multiple of the identity Λ = λ, the coefficients of /λ in the expansion of log Z are proportional to the intersection numbers of the moduli of curves with one marked point on a Riemann surface of genus g. To recover these numbers one can use replicas, i.e. the simple relation and lim n 0 n λ [det(λ M)]n = tr λ M. < [det(λ M)] n > A,M =< [det( ix)] N > Λ,X

20 where X is an n n random Hermitian matrix. Similarly with two marked points = lim n,n 2 0 U(s, s 2 ) = Tre s M Tre s 2M dλ dλ 2 e s λ +s 2 λ 2 2 λ λ 2 [det( ix)] N Λ with Λ = (λ,, λ, λ 2,, λ 2 ) degenerate n and n 2 times.

21 Dealing with 0 0 matrices The Gaussian average over the matrix X is given by U(s,, s k ) = n tres X tre s kx = ( ) k(k )/2 k s 2 i e 2 k du i 2iπ e k (u i s i ) k ( + s i u i ) n det u i + s i u j 2

22 The continuation to n 0 is straightforward lim U(s,, s k ) = ( ) k(k )/2 k s 2 i e 2λ n 0 k du i 2iπ e k (u i s i /λ) k log ( + s i u i ) det u i + s i u j 3

23 The calculation of the contour integrals is more cumbersome, but all the integration can be done explicitly to the end and give with σ = s + + s k. lim n 0 U(s,, s k ) = λ σ 2 k 2 sinh σs i 2λ, This function is the generating function for the n = 0 limit of lim n 0 n trxp trx p k. 4

24 For instance it gives lim n 0 n < (trx3 ) 4g 2 >= 3 3g 2 2 2g (6g 4)! ( 4g 2 g ) This gives the intersection numbers of the moduli of curves with one marked point. < τ 3g 2 > g = (24) g g! (g = 0,, 2,...). 5

25 Generalizations : spin curves It is clear that can obtain results for curves with several marked points by the same technique (although it is difficult to go beyong low genera). One can also tune the external source to obtain a generalized Kontsevich model. For instance if the source matrix A has N/2 eigenvalues equal to +, and N/2 equal to in the large N appropriate scaling limit < N i= det(a i ib) >=< [det( + B 2 )] N 2 > = dbe N 4 trb4 intrbλ This case is nothing but the critical gap closing situation. 6

26 Again an appropriate tuning of the source matrix can yield the p-th generalization of Kontsevich s Airy matrix-model, a model introduced by Marshakov-Mironov-Morozov, defined as Z = dbexp[ Z 0 p + tr(bp+ Λ p+ ) tr(b Λ)Λ p ] It can be used to recover the (p, q) models coupled to gravity. The free energy is the generating function of the generalized intersection numbers τ m,j for moduli of curves with spin j F = d m,j < m,j τ d m,j m,j > m,j t d m,j m,j d m,j!

27 where j p m(p+2) t m,j = ( p) 2(p+) m l=0 (lp + j + )tr Λ mp+j+ For instance for the quartic generalized model (p=3) < τ 8g 5 j 3,j > g= Γ( g+ 3 ) (2) g g! Γ( 2 j 3 ) where j = 0 for g = 3m + and j = for g = 3m. (For g = 3m + 2, the intersection numbers are zero). Witten conjecture : the free energy which generates intersection numbers for spin curves satisfies a Gelfand-Dikii hierarchy and indeed this is true for the correlators U(s,, s K ) providing thereby an alternative definition.

28 Generalization : higher Kontsevich-Penner models Z = dme T r[m p+ +k log M+ΛM] p=2 Airy p=- Penner p=-2 unitary matrix model

29 Conclusion Topological matrix models such as generalized Kontsevich and Penner models,describe special noncritical string theories. (Maybe not surprising since integration over M g,n is what one does in perturbative string theories.) It is still surprizing (to me) that they may be generated by simple Gaussian models... in appropriate external sources.

MIMO Capacities : Eigenvalue Computation through Representation Theory

MIMO Capacities : Eigenvalue Computation through Representation Theory MIMO Capacities : Eigenvalue Computation through Representation Theory Jayanta Kumar Pal, Donald Richards SAMSI Multivariate distributions working group Outline 1 Introduction 2 MIMO working model 3 Eigenvalue

More information

MATRIX INTEGRALS AND MAP ENUMERATION 2

MATRIX INTEGRALS AND MAP ENUMERATION 2 MATRIX ITEGRALS AD MAP EUMERATIO 2 IVA CORWI Abstract. We prove the generating function formula for one face maps and for plane diagrams using techniques from Random Matrix Theory and orthogonal polynomials.

More information

Angular matrix integrals

Angular matrix integrals Montreal, 25 August 2008 1 Angular matrix integrals Montreal, 25 August 2008 J.-B. uber A. Prats Ferrer, B. Eynard, P. Di Francesco, J.-B... Correlation Functions of Harish-Chandra Integrals over the Orthogonal

More information

t Hooft Loops and S-Duality

t Hooft Loops and S-Duality t Hooft Loops and S-Duality Jaume Gomis KITP, Dualities in Physics and Mathematics with T. Okuda and D. Trancanelli Motivation 1) Quantum Field Theory Provide the path integral definition of all operators

More information

Mathematical Foundations

Mathematical Foundations Chapter 1 Mathematical Foundations 1.1 Big-O Notations In the description of algorithmic complexity, we often have to use the order notations, often in terms of big O and small o. Loosely speaking, for

More information

Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium

Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium Universality of distribution functions in random matrix theory Arno Kuijlaars Katholieke Universiteit Leuven, Belgium SEA 06@MIT, Workshop on Stochastic Eigen-Analysis and its Applications, MIT, Cambridge,

More information

Counting surfaces of any topology, with Topological Recursion

Counting surfaces of any topology, with Topological Recursion Counting surfaces of any topology, with Topological Recursion 1... g 2... 3 n+1 = 1 g h h I 1 + J/I g 1 2 n+1 Quatum Gravity, Orsay, March 2013 Contents Outline 1. Introduction counting surfaces, discrete

More information

1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i

1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i Problems in basic linear algebra Science Academies Lecture Workshop at PSGRK College Coimbatore, June 22-24, 2016 Govind S. Krishnaswami, Chennai Mathematical Institute http://www.cmi.ac.in/~govind/teaching,

More information

arxiv:math/ v5 [math.ac] 17 Sep 2009

arxiv:math/ v5 [math.ac] 17 Sep 2009 On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate

More information

Density of States for Random Band Matrices in d = 2

Density of States for Random Band Matrices in d = 2 Density of States for Random Band Matrices in d = 2 via the supersymmetric approach Mareike Lager Institute for applied mathematics University of Bonn Joint work with Margherita Disertori ZiF Summer School

More information

Knot Homology from Refined Chern-Simons Theory

Knot Homology from Refined Chern-Simons Theory Knot Homology from Refined Chern-Simons Theory Mina Aganagic UC Berkeley Based on work with Shamil Shakirov arxiv: 1105.5117 1 the knot invariant Witten explained in 88 that J(K, q) constructed by Jones

More information

Eigenvalue PDFs. Peter Forrester, M&S, University of Melbourne

Eigenvalue PDFs. Peter Forrester, M&S, University of Melbourne Outline Eigenvalue PDFs Peter Forrester, M&S, University of Melbourne Hermitian matrices with real, complex or real quaternion elements Circular ensembles and classical groups Products of random matrices

More information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

Duality, Statistical Mechanics and Random Matrices. Bielefeld Lectures

Duality, Statistical Mechanics and Random Matrices. Bielefeld Lectures Duality, Statistical Mechanics and Random Matrices Bielefeld Lectures Tom Spencer Institute for Advanced Study Princeton, NJ August 16, 2016 Overview Statistical mechanics motivated by Random Matrix theory

More information

ABJM 行列模型から. [Hatsuda+M+Okuyama 1207, 1211, 1301]

ABJM 行列模型から. [Hatsuda+M+Okuyama 1207, 1211, 1301] ABJM 行列模型から 位相的弦理論へ Sanefumi Moriyama (NagoyaU/KMI) [Hatsuda+M+Okuyama 1207, 1211, 1301] [HMO+Marino 1306] [HMO+Honda 1306] Lessons from '90s String Theory As Unified Theory String Theory, NOT JUST "A

More information

Open/Closed Duality in Topological Matrix Models

Open/Closed Duality in Topological Matrix Models Leonardo Rastelli Open/Closed Duality in Topological Matrix Models Rutgers, March 30 2004 with Davide Gaiotto hep-th/0312196 + work in progress Open/Closed Duality Gauge theory/closed strings correspondence

More information

Lectures on Open/Closed Duality

Lectures on Open/Closed Duality Leonardo Rastelli Lectures on Open/Closed Duality Modern Trends in String Theory II Oporto, June 21-26 2004 Routes to gauge theory/geometry correspondence Spacetime picture motivated by D-branes Either

More information

Free Probability and Random Matrices: from isomorphisms to universality

Free Probability and Random Matrices: from isomorphisms to universality Free Probability and Random Matrices: from isomorphisms to universality Alice Guionnet MIT TexAMP, November 21, 2014 Joint works with F. Bekerman, Y. Dabrowski, A.Figalli, E. Maurel-Segala, J. Novak, D.

More information

Localization and Conjectures from String Duality

Localization and Conjectures from String Duality Localization and Conjectures from String Duality Kefeng Liu June 22, 2006 Beijing String Duality is to identify different theories in string theory. Such identifications have produced many surprisingly

More information

Matrix Integrals and Knot Theory 1

Matrix Integrals and Knot Theory 1 Matrix Integrals and Knot Theory 1 Matrix Integrals and Knot Theory Paul Zinn-Justin and Jean-Bernard Zuber math-ph/9904019 (Discr. Math. 2001) math-ph/0002020 (J.Kn.Th.Ramif. 2000) P. Z.-J. (math-ph/9910010,

More information

PERIODS OF STREBEL DIFFERENTIALS AND ALGEBRAIC CURVES DEFINED OVER THE FIELD OF ALGEBRAIC NUMBERS

PERIODS OF STREBEL DIFFERENTIALS AND ALGEBRAIC CURVES DEFINED OVER THE FIELD OF ALGEBRAIC NUMBERS PERIODS OF STREBEL DIFFERENTIALS AND ALGEBRAIC CURVES DEFINED OVER THE FIELD OF ALGEBRAIC NUMBERS MOTOHICO MULASE 1 AND MICHAEL PENKAVA 2 Abstract. In [8] we have shown that if a compact Riemann surface

More information

Matrix Airy functions for compact Lie groups

Matrix Airy functions for compact Lie groups Matrix Airy functions for compact Lie groups V. S. Varadarajan University of California, Los Angeles, CA, USA Los Angeles, November 12, 2008 Abstract The classical Airy function and its many applications

More information

Intersections in genus 3 and the Boussinesq hierarchy

Intersections in genus 3 and the Boussinesq hierarchy ISSN: 1401-5617 Intersections in genus 3 and the Boussinesq hierarchy S. V. Shadrin Research Reports in Mathematics Number 11, 2003 Department of Mathematics Stockholm University Electronic versions of

More information

Degenerate Perturbation Theory. 1 General framework and strategy

Degenerate Perturbation Theory. 1 General framework and strategy Physics G6037 Professor Christ 12/22/2015 Degenerate Perturbation Theory The treatment of degenerate perturbation theory presented in class is written out here in detail. The appendix presents the underlying

More information

Random Matrix Theory Lecture 3 Free Probability Theory. Symeon Chatzinotas March 4, 2013 Luxembourg

Random Matrix Theory Lecture 3 Free Probability Theory. Symeon Chatzinotas March 4, 2013 Luxembourg Random Matrix Theory Lecture 3 Free Probability Theory Symeon Chatzinotas March 4, 2013 Luxembourg Outline 1. Free Probability Theory 1. Definitions 2. Asymptotically free matrices 3. R-transform 4. Additive

More information

Universality for random matrices and log-gases

Universality for random matrices and log-gases Universality for random matrices and log-gases László Erdős IST, Austria Ludwig-Maximilians-Universität, Munich, Germany Encounters Between Discrete and Continuous Mathematics Eötvös Loránd University,

More information

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45

Chapter 6. Eigenvalues. Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45 Chapter 6 Eigenvalues Josef Leydold Mathematical Methods WS 2018/19 6 Eigenvalues 1 / 45 Closed Leontief Model In a closed Leontief input-output-model consumption and production coincide, i.e. V x = x

More information

4.3 Classical model at low temperature: an example Continuum limit and path integral The two-point function: perturbative

4.3 Classical model at low temperature: an example Continuum limit and path integral The two-point function: perturbative Contents Gaussian integrals.......................... Generating function.......................2 Gaussian expectation values. Wick s theorem........... 2.3 Perturbed gaussian measure. Connected contributions.......

More information

Determinantal point processes and random matrix theory in a nutshell

Determinantal point processes and random matrix theory in a nutshell Determinantal point processes and random matrix theory in a nutshell part II Manuela Girotti based on M. Girotti s PhD thesis, A. Kuijlaars notes from Les Houches Winter School 202 and B. Eynard s notes

More information

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin

Directed random polymers and Macdonald processes. Alexei Borodin and Ivan Corwin Directed random polymers and Macdonald processes Alexei Borodin and Ivan Corwin Partition function for a semi-discrete directed random polymer are independent Brownian motions [O'Connell-Yor 2001] satisfies

More information

Elementary Linear Algebra

Elementary Linear Algebra Matrices J MUSCAT Elementary Linear Algebra Matrices Definition Dr J Muscat 2002 A matrix is a rectangular array of numbers, arranged in rows and columns a a 2 a 3 a n a 2 a 22 a 23 a 2n A = a m a mn We

More information

Topological order from quantum loops and nets

Topological order from quantum loops and nets Topological order from quantum loops and nets Paul Fendley It has proved to be quite tricky to T -invariant spin models whose quasiparticles are non-abelian anyons. 1 Here I ll describe the simplest (so

More information

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants

EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. 1. Determinants EXERCISES ON DETERMINANTS, EIGENVALUES AND EIGENVECTORS. Determinants Ex... Let A = 0 4 4 2 0 and B = 0 3 0. (a) Compute 0 0 0 0 A. (b) Compute det(2a 2 B), det(4a + B), det(2(a 3 B 2 )). 0 t Ex..2. For

More information

Lecture 8: 1-loop closed string vacuum amplitude

Lecture 8: 1-loop closed string vacuum amplitude Lecture 8: 1-loop closed string vacuum amplitude José D. Edelstein University of Santiago de Compostela STRING THEORY Santiago de Compostela, March 5, 2013 José D. Edelstein (USC) Lecture 8: 1-loop vacuum

More information

Comparison Method in Random Matrix Theory

Comparison Method in Random Matrix Theory Comparison Method in Random Matrix Theory Jun Yin UW-Madison Valparaíso, Chile, July - 2015 Joint work with A. Knowles. 1 Some random matrices Wigner Matrix: H is N N square matrix, H : H ij = H ji, EH

More information

Relating DFT to N=2 gauged supergravity

Relating DFT to N=2 gauged supergravity Relating DFT to N=2 gauged supergravity Erik Plauschinn LMU Munich Chengdu 29.07.2016 based on... This talk is based on :: Relating double field theory to the scalar potential of N=2 gauged supergravity

More information

Generalized Wigner distributions and scalar field on a fuzzy sphere

Generalized Wigner distributions and scalar field on a fuzzy sphere Generalized Wigner distributions and scalar field on a fuzzy sphere Juraj Tekel The Graduate Center and The City College The City University of New York work with V.P. Nair and A. Polychronakos Models

More information

RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS

RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:

More information

Markov operators, classical orthogonal polynomial ensembles, and random matrices

Markov operators, classical orthogonal polynomial ensembles, and random matrices Markov operators, classical orthogonal polynomial ensembles, and random matrices M. Ledoux, Institut de Mathématiques de Toulouse, France 5ecm Amsterdam, July 2008 recent study of random matrix and random

More information

arxiv: v4 [hep-th] 17 Mar 2009

arxiv: v4 [hep-th] 17 Mar 2009 Preprint typeset in JHEP style - PAPER VERSION CERN-PH-TH/2008-86 Multi Instantons and Multi Cuts arxiv:0809.269v4 [hep-th] 7 Mar 2009 Marcos Mariño, Ricardo Schiappa 2 and Marlene Weiss 3,4 Section de

More information

Knot Contact Homology, Chern-Simons Theory, and Topological Strings

Knot Contact Homology, Chern-Simons Theory, and Topological Strings Knot Contact Homology, Chern-Simons Theory, and Topological Strings Tobias Ekholm Uppsala University and Institute Mittag-Leffler, Sweden Symplectic Topology, Oxford, Fri Oct 3, 2014 Plan Reports on joint

More information

6. Auxiliary field continuous time quantum Monte Carlo

6. Auxiliary field continuous time quantum Monte Carlo 6. Auxiliary field continuous time quantum Monte Carlo The purpose of the auxiliary field continuous time quantum Monte Carlo method 1 is to calculate the full Greens function of the Anderson impurity

More information

Linear Systems and Matrices

Linear Systems and Matrices Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......

More information

Random Matrices and graph counting. Ken McLaughlin

Random Matrices and graph counting. Ken McLaughlin Random Matrices and graph counting Ken McLaughlin 1 exp = Random Matrices and Combinatorics Z exp M N M: N N Hermitean matrix 1 exp = Random Matrices and Combinatorics Z exp M N M: N N Hermitean matrix

More information

Invariance of tautological equations

Invariance of tautological equations Invariance of tautological equations Y.-P. Lee 28 June 2004, NCTS An observation: Tautological equations hold for any geometric Gromov Witten theory. Question 1. How about non-geometric GW theory? e.g.

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

arxiv: v1 [hep-ph] 30 Dec 2015

arxiv: v1 [hep-ph] 30 Dec 2015 June 3, 8 Derivation of functional equations for Feynman integrals from algebraic relations arxiv:5.94v [hep-ph] 3 Dec 5 O.V. Tarasov II. Institut für Theoretische Physik, Universität Hamburg, Luruper

More information

CP3 REVISION LECTURES VECTORS AND MATRICES Lecture 1. Prof. N. Harnew University of Oxford TT 2013

CP3 REVISION LECTURES VECTORS AND MATRICES Lecture 1. Prof. N. Harnew University of Oxford TT 2013 CP3 REVISION LECTURES VECTORS AND MATRICES Lecture 1 Prof. N. Harnew University of Oxford TT 2013 1 OUTLINE 1. Vector Algebra 2. Vector Geometry 3. Types of Matrices and Matrix Operations 4. Determinants

More information

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the

More information

Phase transitions in large N symmetric orbifold CFTs. Christoph Keller

Phase transitions in large N symmetric orbifold CFTs. Christoph Keller Phase transitions in large N symmetric orbifold CFTs Christoph Keller California Institute of Technology work in progress with C. Bachas, J. Troost 15-th European Workshop on String Theory, Zürich September

More information

Random Fermionic Systems

Random Fermionic Systems Random Fermionic Systems Fabio Cunden Anna Maltsev Francesco Mezzadri University of Bristol December 9, 2016 Maltsev (University of Bristol) Random Fermionic Systems December 9, 2016 1 / 27 Background

More information

Spectrum of Holographic Wilson Loops

Spectrum of Holographic Wilson Loops Spectrum of Holographic Wilson Loops Leopoldo Pando Zayas University of Michigan Continuous Advances in QCD 2011 University of Minnesota Based on arxiv:1101.5145 Alberto Faraggi and LPZ Work in Progress,

More information

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.

More information

Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE

Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Painlevé Representations for Distribution Functions for Next-Largest, Next-Next-Largest, etc., Eigenvalues of GOE, GUE and GSE Craig A. Tracy UC Davis RHPIA 2005 SISSA, Trieste 1 Figure 1: Paul Painlevé,

More information

CHARACTERISTIC CLASSES

CHARACTERISTIC CLASSES 1 CHARACTERISTIC CLASSES Andrew Ranicki Index theory seminar 14th February, 2011 2 The Index Theorem identifies Introduction analytic index = topological index for a differential operator on a compact

More information

PhD in Theoretical Particle Physics Academic Year 2017/2018

PhD in Theoretical Particle Physics Academic Year 2017/2018 July 10, 017 SISSA Entrance Examination PhD in Theoretical Particle Physics Academic Year 017/018 S olve two among the four problems presented. Problem I Consider a quantum harmonic oscillator in one spatial

More information

A supermatrix model for ABJM theory

A supermatrix model for ABJM theory A supermatrix model for ABJM theory Nadav Drukker Humboldt Universität zu Berlin Based on arxiv:0912.3006: and arxiv:0909.4559: arxiv:0912.3974: N.D and D. Trancanelli A. Kapustin, B. Willett, I. Yaakov

More information

Non-perturbative effects in ABJM theory

Non-perturbative effects in ABJM theory October 9, 2015 Non-perturbative effects in ABJM theory 1 / 43 Outline 1. Non-perturbative effects 1.1 General aspects 1.2 Non-perturbative aspects of string theory 1.3 Non-perturbative effects in M-theory

More information

Universality in Numerical Computations with Random Data. Case Studies.

Universality in Numerical Computations with Random Data. Case Studies. Universality in Numerical Computations with Random Data. Case Studies. Percy Deift and Thomas Trogdon Courant Institute of Mathematical Sciences Govind Menon Brown University Sheehan Olver The University

More information

Quantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms

Quantitative Oppenheim theorem. Eigenvalue spacing for rectangular billiards. Pair correlation for higher degree diagonal forms QUANTITATIVE DISTRIBUTIONAL ASPECTS OF GENERIC DIAGONAL FORMS Quantitative Oppenheim theorem Eigenvalue spacing for rectangular billiards Pair correlation for higher degree diagonal forms EFFECTIVE ESTIMATES

More information

Free fermion and wall-crossing

Free fermion and wall-crossing Free fermion and wall-crossing Jie Yang School of Mathematical Sciences, Capital Normal University yangjie@cnu.edu.cn March 4, 202 Motivation For string theorists It is called BPS states counting which

More information

Airy and Pearcey Processes

Airy and Pearcey Processes Airy and Pearcey Processes Craig A. Tracy UC Davis Probability, Geometry and Integrable Systems MSRI December 2005 1 Probability Space: (Ω, Pr, F): Random Matrix Models Gaussian Orthogonal Ensemble (GOE,

More information

Integrable probability: Beyond the Gaussian universality class

Integrable probability: Beyond the Gaussian universality class SPA Page 1 Integrable probability: Beyond the Gaussian universality class Ivan Corwin (Columbia University, Clay Mathematics Institute, Institute Henri Poincare) SPA Page 2 Integrable probability An integrable

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors /88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix

More information

ON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX

ON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX ON THE SECOND-ORDER CORRELATION FUNCTION OF THE CHARACTERISTIC POLYNOMIAL OF A HERMITIAN WIGNER MATRIX F. GÖTZE AND H. KÖSTERS Abstract. We consider the asymptotics of the second-order correlation function

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

arxiv:hep-th/ v1 26 Aug 1992

arxiv:hep-th/ v1 26 Aug 1992 IC-92-226 hepth@xxx/9208065 The Lax Operator Approach for the Virasoro and the W-Constraints in the Generalized KdV Hierarchy arxiv:hep-th/9208065v 26 Aug 992 Sudhakar Panda and Shibaji Roy International

More information

Some Notes on Linear Algebra

Some Notes on Linear Algebra Some Notes on Linear Algebra prepared for a first course in differential equations Thomas L Scofield Department of Mathematics and Statistics Calvin College 1998 1 The purpose of these notes is to present

More information

Spinor Formulation of Relativistic Quantum Mechanics

Spinor Formulation of Relativistic Quantum Mechanics Chapter Spinor Formulation of Relativistic Quantum Mechanics. The Lorentz Transformation of the Dirac Bispinor We will provide in the following a new formulation of the Dirac equation in the chiral representation

More information

Ma 227 Review for Systems of DEs

Ma 227 Review for Systems of DEs Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be

More information

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st

Primes, partitions and permutations. Paul-Olivier Dehaye ETH Zürich, October 31 st Primes, Paul-Olivier Dehaye pdehaye@math.ethz.ch ETH Zürich, October 31 st Outline Review of Bump & Gamburd s method A theorem of Moments of derivatives of characteristic polynomials Hypergeometric functions

More information

Convolutions and fluctuations: free, finite, quantized.

Convolutions and fluctuations: free, finite, quantized. Convolutions and fluctuations: free, finite, quantized. Vadim Gorin MIT (Cambridge) and IITP (Moscow) February 2018 Hermitian matrix operations a 1 0 b 1 0 0 a 2 0 0 b 2 0 A =. 0.. B = 0. 0.. 0 0 a N 0

More information

Cayley-Hamilton Theorem

Cayley-Hamilton Theorem Cayley-Hamilton Theorem Massoud Malek In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n Let A be an n n matrix Although det (λ I n A

More information

Math Homework 8 (selected problems)

Math Homework 8 (selected problems) Math 102 - Homework 8 (selected problems) David Lipshutz Problem 1. (Strang, 5.5: #14) In the list below, which classes of matrices contain A and which contain B? 1 1 1 1 A 0 0 1 0 0 0 0 1 and B 1 1 1

More information

Physics 251 Solution Set 4 Spring 2013

Physics 251 Solution Set 4 Spring 2013 Physics 251 Solution Set 4 Spring 2013 1. This problem concerns the Lie group SO(4) and its Lie algebra so(4). (a) Work out the Lie algebra so(4) and verify that so(4) = so(3) so(3). The defining representation

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

LECTURE III Asymmetric Simple Exclusion Process: Bethe Ansatz Approach to the Kolmogorov Equations. Craig A. Tracy UC Davis

LECTURE III Asymmetric Simple Exclusion Process: Bethe Ansatz Approach to the Kolmogorov Equations. Craig A. Tracy UC Davis LECTURE III Asymmetric Simple Exclusion Process: Bethe Ansatz Approach to the Kolmogorov Equations Craig A. Tracy UC Davis Bielefeld, August 2013 ASEP on Integer Lattice q p suppressed both suppressed

More information

CMPE 58K Bayesian Statistics and Machine Learning Lecture 5

CMPE 58K Bayesian Statistics and Machine Learning Lecture 5 CMPE 58K Bayesian Statistics and Machine Learning Lecture 5 Multivariate distributions: Gaussian, Bernoulli, Probability tables Department of Computer Engineering, Boğaziçi University, Istanbul, Turkey

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

Refined Chern-Simons Theory, Topological Strings and Knot Homology

Refined Chern-Simons Theory, Topological Strings and Knot Homology Refined Chern-Simons Theory, Topological Strings and Knot Homology Based on work with Shamil Shakirov, and followup work with Kevin Scheaffer arxiv: 1105.5117 arxiv: 1202.4456 Chern-Simons theory played

More information

Matrix models from operators and topological strings

Matrix models from operators and topological strings Preprint typeset in JHEP style - PAPER VERSION Matrix models from operators and topological strings arxiv:150.0958v [hep-th] 3 Jun 015 Marcos Mariño and Szabolcs Zakany Département de Physique Théorique

More information

Symmetric and anti symmetric matrices

Symmetric and anti symmetric matrices Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal

More information

The tangent space to an enumerative problem

The tangent space to an enumerative problem The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative

More information

Spanning Trees and Forests on genus-weighted Random Lattices

Spanning Trees and Forests on genus-weighted Random Lattices Spanning Trees and Forests on genus-weighted Random Lattices Relatore: Prof. Sergio Caracciolo Correlatore: Dott. Andrea Sportiello Roberto Bondesan Matricola 736421 A.A. 2008/2009 PACS: 05.50.+q, 75.10.Hk,

More information

Lecture 2 INF-MAT : , LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky

Lecture 2 INF-MAT : , LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky Lecture 2 INF-MAT 4350 2009: 7.1-7.6, LU, symmetric LU, Positve (semi)definite, Cholesky, Semi-Cholesky Tom Lyche and Michael Floater Centre of Mathematics for Applications, Department of Informatics,

More information

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3

ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ANALYTICAL MATHEMATICS FOR APPLICATIONS 2018 LECTURE NOTES 3 ISSUED 24 FEBRUARY 2018 1 Gaussian elimination Let A be an (m n)-matrix Consider the following row operations on A (1) Swap the positions any

More information

EIGENVALUES AND EIGENVECTORS

EIGENVALUES AND EIGENVECTORS EIGENVALUES AND EIGENVECTORS Diagonalizable linear transformations and matrices Recall, a matrix, D, is diagonal if it is square and the only non-zero entries are on the diagonal This is equivalent to

More information

String Duality and Moduli Spaces

String Duality and Moduli Spaces String Duality and Moduli Spaces Kefeng Liu July 28, 2007 CMS and UCLA String Theory, as the unified theory of all fundamental forces, should be unique. But now there are Five different looking string

More information

Universality of local spectral statistics of random matrices

Universality of local spectral statistics of random matrices Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.

More information

String Duality and Localization. Kefeng Liu UCLA and Zhejiang University

String Duality and Localization. Kefeng Liu UCLA and Zhejiang University String Duality and Localization Kefeng Liu UCLA and Zhejiang University Yamabe Conference University of Minnesota September 18, 2004 String Theory should be the final theory of the world, and should be

More information

Knot polynomials, homological invariants & topological strings

Knot polynomials, homological invariants & topological strings Knot polynomials, homological invariants & topological strings Ramadevi Pichai Department of Physics, IIT Bombay Talk at STRINGS 2015 Plan: (i) Knot polynomials from Chern-Simons gauge theory (ii) Our

More information

arxiv:hep-th/ v3 18 Jul 2005

arxiv:hep-th/ v3 18 Jul 2005 hep-th/0410165 CERN-PH-TH/2004-199 Les Houches lectures on matrix models and topological strings arxiv:hep-th/0410165v3 18 Jul 2005 Marcos Mariño 1 Department of Physics, CERN Geneva 23, CH-1211 Switzerland

More information

Math 462: Homework 2 Solutions

Math 462: Homework 2 Solutions Math 46: Homework Solutions Paul Hacking /6/. Consider the matrix A = (a) Check that A is orthogonal. (b) Determine whether A is a rotation or a reflection / rotary reflection. [Hint: What is the determinant

More information

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization 8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization This problem set is partly intended to introduce the transfer matrix method, which is used

More information

Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma

Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Fast Algorithms for SDPs derived from the Kalman-Yakubovich-Popov Lemma Venkataramanan (Ragu) Balakrishnan School of ECE, Purdue University 8 September 2003 European Union RTN Summer School on Multi-Agent

More information

COUNTING BPS STATES IN CONFORMAL GAUGE THEORIES

COUNTING BPS STATES IN CONFORMAL GAUGE THEORIES COUNTING BPS STATES IN CONFORMAL GAUGE THEORIES Alberto Zaffaroni PISA, MiniWorkshop 2007 Butti, Forcella, Zaffaroni hepth/0611229 Forcella, Hanany, Zaffaroni hepth/0701236 Butti,Forcella,Hanany,Vegh,

More information

Counting curves on a surface

Counting curves on a surface Counting curves on a surface Ragni Piene Centre of Mathematics for Applications and Department of Mathematics, University of Oslo University of Pennsylvania, May 6, 2005 Enumerative geometry Specialization

More information

Bulk scaling limits, open questions

Bulk scaling limits, open questions Bulk scaling limits, open questions Based on: Continuum limits of random matrices and the Brownian carousel B. Valkó, B. Virág. Inventiones (2009). Eigenvalue statistics for CMV matrices: from Poisson

More information

PHY 407 QUANTUM MECHANICS Fall 05 Problem set 1 Due Sep

PHY 407 QUANTUM MECHANICS Fall 05 Problem set 1 Due Sep Problem set 1 Due Sep 15 2005 1. Let V be the set of all complex valued functions of a real variable θ, that are periodic with period 2π. That is u(θ + 2π) = u(θ), for all u V. (1) (i) Show that this V

More information

Jordan normal form notes (version date: 11/21/07)

Jordan normal form notes (version date: 11/21/07) Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let

More information