limit shapes beyond dimers

Size: px
Start display at page:

Download "limit shapes beyond dimers"

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

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 information

Uniformly Random Lozenge Tilings of Polygons on the Triangular Lattice

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

Dimer Problems. Richard Kenyon. August 29, 2005

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

Around tilings of a hexagon

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

Square-Triangle-Rhombus Random Tiling

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

235 Final exam review questions

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

DOMINO TILINGS INVARIANT GIBBS MEASURES

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

Determine for which real numbers s the series n>1 (log n)s /n converges, giving reasons for your answer.

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

Two-periodic Aztec diamond

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

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

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

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

Rectilinear Polygon Exchange Transformations via Cut-and-Project Methods

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

Problem Set 5: Solutions Math 201A: Fall 2016

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

Eigenvalue and Eigenvector Homework

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

HW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.

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

Integrable Probability. Alexei Borodin

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

Gaussian Random Fields

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

Homework 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. 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 information

Introduction. Statistical physics: microscopic foundation of thermodynamics degrees of freedom 2 3 state variables!

Introduction. 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 information

Nonlinear Integral Equation Formulation of Orthogonal Polynomials

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

Math512 PDE Homework 2

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

Eigenvalues and Eigenvectors

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

Math 121 Practice Final Solutions

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

An ingenious mapping between integrable supersymmetric chains

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

Problem 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. 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 information

From alternating sign matrices to Painlevé VI

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

Lecture 25: Review. Statistics 104. April 23, Colin Rundel

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

Lecture 11: Eigenvalues and Eigenvectors

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

Random walks in Beta random environment

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

Sample Final Exam: Solutions

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

As f and g are differentiable functions such that. f (x) = 20e 2x, g (x) = 4e 2x + 4xe 2x,

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

APPENDIX 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.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 information

Lecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University

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

Calculus 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. 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 information

11.6: Ratio and Root Tests Page 1. absolutely convergent, conditionally convergent, or divergent?

11.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 information

Math 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: 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 information

ASSIGNMENT-1 M.Sc. (Previous) DEGREE EXAMINATION, DEC First Year MATHEMATICS. Algebra. MAXIMUM MARKS:30 Answer ALL Questions

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

Math 185 Fall 2015, Sample Final Exam Solutions

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

Week Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,

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

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

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

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

Topological strings from lattice spins

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

Statistical mechanics via asymptotics of symmetric functions

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

Examples of Mahler Measures as Multiple Polylogarithms

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

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

Dimension. Eigenvalue and eigenvector

Dimension. 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 information

Eigenvalues and Eigenvectors

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

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

MA424, 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: 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 information

PDEs, Homework #3 Solutions. 1. Use Hölder s inequality to show that the solution of the heat equation

PDEs, 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 information

Very few Moore Graphs

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

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

Partial differential equations (ACM30220)

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

Hyperbolic volumes and zeta values An introduction

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

Fractal Tilings. Katie Moe and Andrea Brown. December 14, 2006

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

University of Illinois at Chicago Department of Physics. Electricity & Magnetism Qualifying Examination

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

18.S34 linear algebra problems (2007)

18.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 information

Before you begin read these instructions carefully.

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

r/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.

r/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 information

The Interlace Polynomial of Graphs at 1

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

' Liberty and Umou Ono and Inseparablo 3 5? #< q 8 2 / / ) 9 ) 2 ) > < _ / ] > ) 2 ) ) 5 > x > [ < > < ) > _ ] ]? <

More information

Mahler measure and special values of L-functions

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

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

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

MATH 56A: STOCHASTIC PROCESSES CHAPTER 0

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

Meaning of the Hessian of a function in a critical point

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

Lattice Paths and the Constant Term

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

Math Midterm 2

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

NATIONAL 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, 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 information

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

Extra FP3 past paper - A

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

Physics 342 Lecture 30. Solids. Lecture 30. Physics 342 Quantum Mechanics I

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

Introduction to Integrability

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

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?

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

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

AP Calculus BC Chapter 4 AP Exam Problems. Answers

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

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

Series Solutions of Linear ODEs

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

Statistical Mechanics and Combinatorics : Lecture IV

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

Semicircle law on short scales and delocalization for Wigner random matrices

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

Total Angular Momentum for Hydrogen

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

Lecture 8: Introduction to Density Functional Theory

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

1 Linear Algebra Problems

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

Fluctuations of interacting particle systems

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

GS-2013 (Mathematics) TATA INSTITUTE OF FUNDAMENTAL RESEARCH. Written Test in MATHEMATICS December 9, 2012 Duration : Two hours (2 hours)

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

Determinantal spanning forests on planar graphs

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

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

Constructing Approximations to Functions

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

1 Assignment 1: Nonlinear dynamics (due September

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

ANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n

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

THE 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. 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 information

Numerical Methods for Conservation Laws WPI, January 2006 C. Ringhofer C2 b 2

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

Lecture 2. Spring Quarter Statistical Optics. Lecture 2. Characteristic Functions. Transformation of RVs. Sums of RVs

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

4 Divergence theorem and its consequences

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

Amoebas and Instantons

Amoebas 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