limit shapes beyond dimers
|
|
- June Bennett
- 5 years ago
- Views:
Transcription
1 limit shapes beyond dimers Richard Kenyon (Brown University) joint work with Jan de Gier (Melbourne) and Sam Watson (Brown)
2 What is a limit shape?
3 Lozenge tiling limit shape Thm[Cohn,K,Propp (2000)] The function h : R! R describing the limit shape is the unique minimizer of the surface tension integral ZZ min (rh) dx dy. h R (s, t) is the entropy for tilings with slope (s, t).
4 The six-vertex model a 1 a 2 a 3 a 4 a 5 a 6 Lieb ( 69): a 1 = a 2,a 3 = a 3,a 5 = a 6 free fermions a 1 a 2 + a 3 a 4 a 5 a 6 =0 a 1 a 2 a 3 a 4 a 5 a 6
5 The five vertex model: a generalization of the lozenge tiling model a special case of the six-vertex model The five-vertex model 1 0 e X e Y re X+Y 2 re X+Y 2 A configuration has probability 1 Z evx+hy r c where r is the number of corners, v is the number of vertical edges, h is the number of horizontal edges. X =0,Y =0,r = 1:
6 lozenge tilings and the 5-vertex model The 5 vertex model with r = 1 is the lozenge tiling model. r 6= 1 means blue and green lozenges interact.
7 X, Y play the role of a magnetic field ; 1 e X e Y re X+Y 2 re X+Y 2 For fixed r, varying (X, Y ) corresponds to varying density (s, t) of lines s = horizontal density t = vertical density However the relationship between (X, Y ) and (s, t) is far from trivial. In fact knowing this relationship is equivalent to knowing the free energy: rf (X, Y )=(s, t).
8 In the r = 1 (lozenge tiling) case, the relationship between (s, t) and (X, Y )is both simple and mysterious: z e X e Y s t 0 1 (0, 1) Y 2 t r rf 1 0 s (0, 0) (1, 0) X X
9 The surface tension (s, t) is the Legendre dual of the free energy F (X, Y ) In case r = 1, (s, t) = D(z), the Bloch-Wigner dilogarithm
10 General r case: how to find the free energy F (X, Y )? No determinant formulas... need to use Bethe Ansatz that is, find an explicit diagonalization of the 2 N 2 N transfer matrix T T ({1, 5, 6}, {3, 5, 7}) =r 4 T has a partial diagonalization into blocks T k : 0 1 T 0 T 1 T = C A TN T k is the n k n k transfer matrix for k particles
11 For T 1, eigenvectors have the form f (x) = x where N = 1. For T 2, eigenvectors have the form f 1, 2 (x 1,x 2 )=A 12 x 1 1 x A 21 x 2 1 x 1 2 For T k, eigenvectors have the form f 1,..., k (x 1,...,x k )= X (for x i 2 [N]) 2S k A x1 (1)... x k (k) =det A for some constants i and A = A ( 1,..., N ) 0 x x 1 k.. x k 1... x k k 1 C A
12 For T n, the Bethe roots satisfy a system of polynomial equations N i =( 1) n 1 n Y j=1 1 (1 r 2 )e Y 1 j 1 (1 r 2 )e Y 1 i, Let (1 r 2 )e Y w j = j. w N n i (1 w i ) n = C ny j=1 w j 1 w j { symmetric in all w j s
13 w 12 (1 w) 4 = const ovals with the same / The rescaled Bethe roots w i lie on Cassini ovals C, = {w : log w + log 1 w =1}
14 The leading eigenvalue is = e Xn e Y (N n) 1 ( 1) n Ar 2n (1 r 2 ) N n Y j=1 r 2 1 (1 r 2 )w j where w N n i (1 w i ) n = A
15 There is an explicit formula for r(s, t) when r<1, (s, t) is piecewise analytic: neutral 1 s t +(1 r 2 )st =0 0.2 repulsive
16 r (s, t) =(X, Y ), where X, Y are defined as follows. (Case r<1) z tθ w = (r, s, t) 0 sθ (1-s)θ (1-s-t)θ 1 1-r 2 Note: (z 1)(w 1) = r 2 X = log(1 r 2 ) z B( 1 r 2 ) Y = log(1 r 2 ) w B( 1 r 2 ) B(u) = 1 (arg(u) log 1 u + Im Li(u))
17 r rr
18 r>1 case F
19 For r = 1, the PDE describing the limit shape is reducible to the complex Burgers equation z x + zz y =0 [K, Okounkov 07]
20 Thm: (...analogous limit shape theorem for 5-vertex model) Cor: The PDE for the limit shape can be reduced to the PDE for z = z(x, y): z x + f(z)z y =0 where f(z) is explicit (but only real analytic, not complex analytic.) [z arg z +(1 z) arg(1 z)]z x +[w arg w +(1 w) arg(1 w)]w y =0 where (z 1)(w 1) = r 2.
21 Simulations r = 10 r =1 r =.1
22 What are the fluctuations in the neutral phase?
23 The leading eigenvector of T k as the form f 1,..., k (x 1,...,x k )= X 2S k A x1 (1)... x k (k) =det A 0 x x 1 k.. x k 1... x k k 1 C A and Pr(particles at x 1,x 2,...,x k ) / f(x 1,...,x k )f(n x 1,...,N x k ) in our case A =( 1) Y 1applei<japplen (1 1 (j) ) leading to f = Q x 1+ +x n det with Q =( Q n j=1 j) 1/n. 0 x x 1 n (1 1 1 ) x (1 n 1 ) x 2 n.. ( x n 1... (1 n 1 ) n 1 x n n 1 C A
24 1)N/k); in the at- We can compute f(1, 2, 3,...,k) and f(n/k, 2N/k,..., (k tracting phase their ratio tends to 1 as N,k!1. These 10 particles are distributed like electrons in a conductor Thm: In the attracting phase particles on a given row or column are uniformly located (conditionally on being disjoint). Height fluctuations are O( p N).
25 In the r! 0 limit, (S, T ) is defined on ST < 1 and is a function of ST.
26 Thank you
Fully Packed Loops Model: Integrability and Combinatorics. Plan
ully Packed Loops Model 1 Fully Packed Loops Model: Integrability and Combinatorics Moscow 05/04 P. Di Francesco, P. Zinn-Justin, Jean-Bernard Zuber, math.co/0311220 J. Jacobsen, P. Zinn-Justin, math-ph/0402008
More informationUniformly Random Lozenge Tilings of Polygons on the Triangular Lattice
Interacting Particle Systems, Growth Models and Random Matrices Workshop Uniformly Random Lozenge Tilings of Polygons on the Triangular Lattice Leonid Petrov Department of Mathematics, Northeastern University,
More informationDimer Problems. Richard Kenyon. August 29, 2005
Dimer Problems. Richard Kenyon August 29, 25 Abstract The dimer model is a statistical mechanical model on a graph, where configurations consist of perfect matchings of the vertices. For planar graphs,
More informationAround tilings of a hexagon
Around tilings of a hexagon Consider an equi-angular hexagon of side lengths a, b, c, a, b, c. We are interested in tilings of such hexagon by rhombi with angles π/3 and 2π/3 and side lengths 1 (lozenges).
More informationSquare-Triangle-Rhombus Random Tiling
Square-Triangle-Rhombus Random Tiling Maria Tsarenko in collaboration with Jan de Gier Department of Mathematics and Statistics The University of Melbourne ANZAMP Meeting, Lorne December 4, 202 Crystals
More information235 Final exam review questions
5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an
More informationDOMINO TILINGS INVARIANT GIBBS MEASURES
DOMINO TILINGS and their INVARIANT GIBBS MEASURES Scott Sheffield 1 References on arxiv.org 1. Random Surfaces, to appear in Asterisque. 2. Dimers and amoebae, joint with Kenyon and Okounkov, to appear
More informationDetermine for which real numbers s the series n>1 (log n)s /n converges, giving reasons for your answer.
Problem A. Determine for which real numbers s the series n> (log n)s /n converges, giving reasons for your answer. Solution: It converges for s < and diverges otherwise. To see this use the integral test,
More informationTwo-periodic Aztec diamond
Two-periodic Aztec diamond Arno Kuijlaars (KU Leuven) joint work with Maurice Duits (KTH Stockholm) Optimal and Random Point Configurations ICERM, Providence, RI, U.S.A., 27 February 2018 Outline 1. Aztec
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationSolutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 28, 2011
Solutions to the Calculus and Linear Algebra problems on the Comprehensive Examination of January 8, Solutions to Problems 5 are omitted since they involve topics no longer covered on the Comprehensive
More informationRectilinear Polygon Exchange Transformations via Cut-and-Project Methods
Rectilinear Polygon Exchange Transformations via Cut-and-Project Methods Ren Yi (joint work with Ian Alevy and Richard Kenyon) Zero Entropy System, CIRM 1/39 Outline 1. Polygon Exchange Transformations
More informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
More informationEigenvalue and Eigenvector Homework
Eigenvalue and Eigenvector Homework Olena Bormashenko November 4, 2 For each of the matrices A below, do the following:. Find the characteristic polynomial of A, and use it to find all the eigenvalues
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationIntegrable Probability. Alexei Borodin
Integrable Probability Alexei Borodin What is integrable probability? Imagine you are building a tower out of standard square blocks that fall down at random time moments. How tall will it be after a large
More informationGaussian Random Fields
Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called
More informationUniversality 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 informationHomework 27. Homework 28. Homework 29. Homework 30. Prof. Girardi, Math 703, Fall 2012 Homework: Define f : C C and u, v : R 2 R by
Homework 27 Define f : C C and u, v : R 2 R by f(z) := xy where x := Re z, y := Im z u(x, y) = Re f(x + iy) v(x, y) = Im f(x + iy). Show that 1. u and v satisfies the Cauchy Riemann equations at (x, y)
More informationIntroduction. Statistical physics: microscopic foundation of thermodynamics degrees of freedom 2 3 state variables!
Introduction Thermodynamics: phenomenological description of equilibrium bulk properties of matter in terms of only a few state variables and thermodynamical laws. Statistical physics: microscopic foundation
More informationNonlinear Integral Equation Formulation of Orthogonal Polynomials
Nonlinear Integral Equation Formulation of Orthogonal Polynomials Eli Ben-Naim Theory Division, Los Alamos National Laboratory with: Carl Bender (Washington University, St. Louis) C.M. Bender and E. Ben-Naim,
More informationMath512 PDE Homework 2
Math51 PDE Homework October 11, 009 Exercise 1.3. Solve u = xu x +yu y +(u x+y y/ = 0 with initial conditon u(x, 0 = 1 x. Proof. In this case, we have F = xp + yq + (p + q / z = 0 and Γ parameterized as
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS n n Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationMath 121 Practice Final Solutions
Math Practice Final Solutions December 9, 04 Email me at odorney@college.harvard.edu with any typos.. True or False. (a) If B is a 6 6 matrix with characteristic polynomial λ (λ ) (λ + ), then rank(b)
More informationAn ingenious mapping between integrable supersymmetric chains
An ingenious mapping between integrable supersymmetric chains Jan de Gier University of Melbourne Bernard Nienhuis 65th birthday, Amsterdam 2017 György Fehér Sasha Garbaly Kareljan Schoutens Jan de Gier
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationFrom alternating sign matrices to Painlevé VI
From alternating sign matrices to Painlevé VI Hjalmar Rosengren Chalmers University of Technology and University of Gothenburg Nagoya, July 31, 2012 Hjalmar Rosengren (Chalmers University) Nagoya, July
More informationLecture 25: Review. Statistics 104. April 23, Colin Rundel
Lecture 25: Review Statistics 104 Colin Rundel April 23, 2012 Joint CDF F (x, y) = P [X x, Y y] = P [(X, Y ) lies south-west of the point (x, y)] Y (x,y) X Statistics 104 (Colin Rundel) Lecture 25 April
More informationLecture 11: Eigenvalues and Eigenvectors
Lecture : Eigenvalues and Eigenvectors De nition.. Let A be a square matrix (or linear transformation). A number λ is called an eigenvalue of A if there exists a non-zero vector u such that A u λ u. ()
More informationRandom walks in Beta random environment
Random walks in Beta random environment Guillaume Barraquand 22 mai 2015 (Based on joint works with Ivan Corwin) Consider the simple random walk X t on Z, starting from 0. We note P ( X t+1 = X t + 1 )
More informationSample Final Exam: Solutions
Sample Final Exam: Solutions Problem. A linear transformation T : R R 4 is given by () x x T = x 4. x + (a) Find the standard matrix A of this transformation; (b) Find a basis and the dimension for Range(T
More informationAs f and g are differentiable functions such that. f (x) = 20e 2x, g (x) = 4e 2x + 4xe 2x,
srinivasan (rs7) Sample Midterm srinivasan (690) This print-out should have 0 questions. Multiple-choice questions may continue on the next column or page find all choices before answering. Determine if
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
More informationCalculus for the Life Sciences II Assignment 6 solutions. f(x, y) = 3π 3 cos 2x + 2 sin 3y
Calculus for the Life Sciences II Assignment 6 solutions Find the tangent plane to the graph of the function at the point (0, π f(x, y = 3π 3 cos 2x + 2 sin 3y Solution: The tangent plane of f at a point
More information11.6: Ratio and Root Tests Page 1. absolutely convergent, conditionally convergent, or divergent?
.6: Ratio and Root Tests Page Questions ( 3) n n 3 ( 3) n ( ) n 5 + n ( ) n e n ( ) n+ n2 2 n Example Show that ( ) n n ln n ( n 2 ) n + 2n 2 + converges for all x. Deduce that = 0 for all x. Solutions
More informationMath 416 Lecture 2 DEFINITION. Here are the multivariate versions: X, Y, Z iff P(X = x, Y = y, Z =z) = p(x, y, z) of X, Y, Z iff for all sets A, B, C,
Math 416 Lecture 2 DEFINITION. Here are the multivariate versions: PMF case: p(x, y, z) is the joint Probability Mass Function of X, Y, Z iff P(X = x, Y = y, Z =z) = p(x, y, z) PDF case: f(x, y, z) is
More informationASSIGNMENT-1 M.Sc. (Previous) DEGREE EXAMINATION, DEC First Year MATHEMATICS. Algebra. MAXIMUM MARKS:30 Answer ALL Questions
(DM1) ASSIGNMENT-1 Algebra MAXIMUM MARKS:3 Q1) a) If G is an abelian group of order o(g) and p is a prime number such that p α / o(g), p α+ 1 / o(g) then prove that G has a subgroup of order p α. b) State
More informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationMath 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:
Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationTopological strings from lattice spins
Topological strings from lattice spins sometimes with: Erik Verlinde hep-th/yymmnnn Why study topological strings? They compute F-terms in superstring effective actions. They organize (holomorphic and
More informationStatistical mechanics via asymptotics of symmetric functions
symmetric Statistical mechanics via of symmetric (University of Pennsylvania) based on: V.Gorin, G.Panova, Asymptotics of symmetric polynomials with applications to statistical mechanics and representation
More informationExamples of Mahler Measures as Multiple Polylogarithms
Examples of Mahler Measures as Multiple Polylogarithms The many aspects of Mahler s measure Banff International Research Station for Mathematical Innovation and Discovery BIRS, Banff, Alberta, Canada April
More informationStanford University CS366: Graph Partitioning and Expanders Handout 13 Luca Trevisan March 4, 2013
Stanford University CS366: Graph Partitioning and Expanders Handout 13 Luca Trevisan March 4, 2013 Lecture 13 In which we construct a family of expander graphs. The problem of constructing expander graphs
More informationDimension. Eigenvalue and eigenvector
Dimension. Eigenvalue and eigenvector Math 112, week 9 Goals: Bases, dimension, rank-nullity theorem. Eigenvalue and eigenvector. Suggested Textbook Readings: Sections 4.5, 4.6, 5.1, 5.2 Week 9: Dimension,
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationPhysics 342 Lecture 23. Radial Separation. Lecture 23. Physics 342 Quantum Mechanics I
Physics 342 Lecture 23 Radial Separation Lecture 23 Physics 342 Quantum Mechanics I Friday, March 26th, 2010 We begin our spherical solutions with the simplest possible case zero potential. Aside from
More informationMA424, S13 HW #6: Homework Problems 1. Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED.
MA424, S13 HW #6: 44-47 Homework Problems 1 Answer the following, showing all work clearly and neatly. ONLY EXACT VALUES WILL BE ACCEPTED. NOTATION: Recall that C r (z) is the positively oriented circle
More informationPDEs, Homework #3 Solutions. 1. Use Hölder s inequality to show that the solution of the heat equation
PDEs, Homework #3 Solutions. Use Hölder s inequality to show that the solution of the heat equation u t = ku xx, u(x, = φ(x (HE goes to zero as t, if φ is continuous and bounded with φ L p for some p.
More informationVery few Moore Graphs
Very few Moore Graphs Anurag Bishnoi June 7, 0 Abstract We prove here a well known result in graph theory, originally proved by Hoffman and Singleton, that any non-trivial Moore graph of diameter is regular
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More informationPartial differential equations (ACM30220)
(ACM3. A pot on a stove has a handle of length that can be modelled as a rod with diffusion constant D. The equation for the temperature in the rod is u t Du xx < x
More informationHyperbolic volumes and zeta values An introduction
Hyperbolic volumes and zeta values An introduction Matilde N. Laĺın University of Alberta mlalin@math.ulberta.ca http://www.math.ualberta.ca/~mlalin Annual North/South Dialogue in Mathematics University
More informationFractal Tilings. Katie Moe and Andrea Brown. December 14, 2006
Fractal Tilings Katie Moe and Andrea Brown December 4, 26 Abstract In this paper we will discuss how to create fractal tilings from a few simple matrices and formulas. We will do this by drawing several
More informationUniversity of Illinois at Chicago Department of Physics. Electricity & Magnetism Qualifying Examination
University of Illinois at Chicago Department of Physics Electricity & Magnetism Qualifying Examination January 7, 28 9. am 12: pm Full credit can be achieved from completely correct answers to 4 questions.
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationBefore you begin read these instructions carefully.
MATHEMATICAL TRIPOS Part IB Wednesday, 6 June, 2018 9:00 am to 12:00 pm PAPER 2 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in
More informationW i n t e r r e m e m b e r t h e W O O L L E N S. W rite to the M anageress RIDGE LAUNDRY, ST. H E LE N S. A uction Sale.
> 7? 8 «> ««0? [ -! ««! > - ««>« ------------ - 7 7 7 = - Q9 8 7 ) [ } Q ««
More informationr/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.
$ / / - (\ \ - ) # -/ ( - ( [ & - - - - \ - - ( - - - - & - ( ( / - ( \) Q & - - { Q ( - & - ( & q \ ( - ) Q - - # & - - - & - - - $ - 6 - & # - - - & -- - - - & 9 & q - / \ / - - - -)- - ( - - 9 - - -
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More information' Liberty and Umou Ono and Inseparablo "
3 5? #< q 8 2 / / ) 9 ) 2 ) > < _ / ] > ) 2 ) ) 5 > x > [ < > < ) > _ ] ]? <
More informationMahler measure and special values of L-functions
Mahler measure and special values of L-functions Matilde N. Laĺın University of Alberta mlalin@math.ualberta.ca http://www.math.ualberta.ca/~mlalin October 24, 2008 Matilde N. Laĺın (U of A) Mahler measure
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 0
MATH 56A: STOCHASTIC PROCESSES CHAPTER 0 0. Chapter 0 I reviewed basic properties of linear differential equations in one variable. I still need to do the theory for several variables. 0.1. linear differential
More informationMeaning of the Hessian of a function in a critical point
Meaning of the Hessian of a function in a critical point Mircea Petrache February 1, 2012 We consider a function f : R n R and assume for it to be differentiable with continuity at least two times (that
More informationLattice Paths and the Constant Term
Lattice Paths and the Constant Term R. Brak, J. Essam, J Osborn, A.L. Owczarek, A. Rechnitzer Department of Mathematics and Statistics, The University of Melbourne, Parkville, Victoria 3010, Australia
More informationMath Midterm 2
Math 2374 - Midterm 2 Name: Section: Student ID: Signature: ˆ This exam consists of 6 pages (including this one) and 5 questions. ˆ Do not give numerical approximations to quantities such as sin 5, π,
More informationDirected 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 informationNATIONAL BOARD FOR HIGHER MATHEMATICS. M. A. and M.Sc. Scholarship Test. September 25, Time Allowed: 150 Minutes Maximum Marks: 30
NATIONAL BOARD FOR HIGHER MATHEMATICS M. A. and M.Sc. Scholarship Test September 25, 2010 Time Allowed: 150 Minutes Maximum Marks: 30 Please read, carefully, the instructions on the following page 1 INSTRUCTIONS
More informationMONOMER CORRELATIONS ON THE SQUARE LATTICE. Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 47405, USA
MONOMER CORRELATIONS ON THE SQUARE LATTICE Mihai Ciucu Indiana University Department of Mathematics, Bloomington, IN 4745, USA Domino tilings Domino tilings are equivalent to perfect matchings. M(G) :=
More informationExtra FP3 past paper - A
Mark schemes for these "Extra FP3" papers at https://mathsmartinthomas.files.wordpress.com/04//extra_fp3_markscheme.pdf Extra FP3 past paper - A More FP3 practice papers, with mark schemes, compiled from
More informationPhysics 342 Lecture 30. Solids. Lecture 30. Physics 342 Quantum Mechanics I
Physics 342 Lecture 30 Solids Lecture 30 Physics 342 Quantum Mechanics I Friday, April 18th, 2008 We can consider simple models of solids these highlight some special techniques. 30.1 An Electron in a
More informationIntroduction to Integrability
Introduction to Integrability Problem Sets ETH Zurich, HS16 Prof. N. Beisert, A. Garus c 2016 Niklas Beisert, ETH Zurich This document as well as its parts is protected by copyright. This work is licensed
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationConvolutions 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 informationAP Calculus BC Chapter 4 AP Exam Problems. Answers
AP Calculus BC Chapter 4 AP Exam Problems Answers. A 988 AB # 48%. D 998 AB #4 5%. E 998 BC # % 5. C 99 AB # % 6. B 998 AB #80 48% 7. C 99 AB #7 65% 8. C 998 AB # 69% 9. B 99 BC # 75% 0. C 998 BC # 80%.
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationSeries Solutions of Linear ODEs
Chapter 2 Series Solutions of Linear ODEs This Chapter is concerned with solutions of linear Ordinary Differential Equations (ODE). We will start by reviewing some basic concepts and solution methods for
More informationStatistical Mechanics and Combinatorics : Lecture IV
Statistical Mechanics and Combinatorics : Lecture IV Dimer Model Local Statistics We ve already discussed the partition function Z for dimer coverings in a graph G which can be computed by Kasteleyn matrix
More informationSemicircle law on short scales and delocalization for Wigner random matrices
Semicircle law on short scales and delocalization for Wigner random matrices László Erdős University of Munich Weizmann Institute, December 2007 Joint work with H.T. Yau (Harvard), B. Schlein (Munich)
More informationTotal Angular Momentum for Hydrogen
Physics 4 Lecture 7 Total Angular Momentum for Hydrogen Lecture 7 Physics 4 Quantum Mechanics I Friday, April th, 008 We have the Hydrogen Hamiltonian for central potential φ(r), we can write: H r = p
More informationLecture 8: Introduction to Density Functional Theory
Lecture 8: Introduction to Density Functional Theory Marie Curie Tutorial Series: Modeling Biomolecules December 6-11, 2004 Mark Tuckerman Dept. of Chemistry and Courant Institute of Mathematical Science
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationFluctuations of interacting particle systems
Stat Phys Page 1 Fluctuations of interacting particle systems Ivan Corwin (Columbia University) Stat Phys Page 2 Interacting particle systems & ASEP In one dimension these model mass transport, traffic,
More informationGS-2013 (Mathematics) TATA INSTITUTE OF FUNDAMENTAL RESEARCH. Written Test in MATHEMATICS December 9, 2012 Duration : Two hours (2 hours)
MTH GS-2013 (Mathematics) TATA INSTITUTE OF FUNDAMENTAL RESEARCH WrittenTestinMATHEMATICSDecember9,2012 Duration:Twohours(2hours) Name: Ref.Code: Pleasereadallinstructionscarefullybeforeyouattemptthequestions.
More informationDeterminantal spanning forests on planar graphs
Determinantal spanning forests on planar graphs arxiv:1702.03802v1 [math.pr] 13 Feb 2017 Richard Kenyon Brown University Providence, RI 02912, USA Abstract We generalize the uniform spanning tree to construct
More informationMATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA
MATH 33 Sample Questions for Exam 3. Find x and y so that x 4 3 5x 3y + y = 5 5. x = 3/7, y = 49/7. Let A = 3 4, B = 3 5, C = 3 Perform the indicated operations, if possible: a AC b AB c B + AC d CBA AB
More informationConstructing Approximations to Functions
Constructing Approximations to Functions Given a function, f, if is often useful to it is often useful to approximate it by nicer functions. For example give a continuous function, f, it can be useful
More information1 Assignment 1: Nonlinear dynamics (due September
Assignment : Nonlinear dynamics (due September 4, 28). Consider the ordinary differential equation du/dt = cos(u). Sketch the equilibria and indicate by arrows the increase or decrease of the solutions.
More informationANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n
ANALYSIS QUALIFYING EXAM FALL 206: SOLUTIONS Problem. Let m be Lebesgue measure on R. For a subset E R and r (0, ), define E r = { x R: dist(x, E) < r}. Let E R be compact. Prove that m(e) = lim m(e /n).
More informationTHE WRONSKI MAP, SCHUBERT CALCULUS AND POLE PLACEMENT. Alex Eremenko, Andrei Gabrielov. Purdue University.
THE WRONSKI MAP, SCHUBERT CALCULUS AND POLE PLACEMENT Alex Eremenko, Andrei Gabrielov Purdue University www.math.purdue.edu/ eremenko www.math.purdue.edu/ agabriel AIM, October 20 1. Given 4 generic affine
More informationNumerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2
Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer ringhofer@asu.edu, C2 b 2 2 h2 x u http://math.la.asu.edu/ chris Last update: Jan 24, 2006 1 LITERATURE 1. Numerical Methods for Conservation
More informationLecture 2. Spring Quarter Statistical Optics. Lecture 2. Characteristic Functions. Transformation of RVs. Sums of RVs
s of Spring Quarter 2018 ECE244a - Spring 2018 1 Function s of The characteristic function is the Fourier transform of the pdf (note Goodman and Papen have different notation) C x(ω) = e iωx = = f x(x)e
More information4 Divergence theorem and its consequences
Tel Aviv University, 205/6 Analysis-IV 65 4 Divergence theorem and its consequences 4a Divergence and flux................. 65 4b Piecewise smooth case............... 67 4c Divergence of gradient: Laplacian........
More informationAmoebas and Instantons
Joint Meeting of Pacific Region Particle Physics Communities (2006, 10/29-11/03, Waikiki) Amoebas and Instantons Toshio Nakatsu Talk based on Takashi Maeda and T.N., Amoebas and Instantons, hep-th/0601233.
More information