A third-order phase transition in random domino tilings

Size: px
Start display at page:

Download "A third-order phase transition in random domino tilings"

Transcription

1 Statistical Field Theory, Low-Dimensional Systems, Integrable Models and Applications Firenze, 6-7 Giugno 2013 A third-order phase transition in random domino tilings Filippo Colomo INFN, Firenze Joint work with: Andrei Pronko (PDMI-Steklov, Saint-Petersbourg) [arxiv:0613.xxxx]

2 A well-known fact: Local defect: Extended defect line: Geometric constraints can induce effective long-range interactions.

3 As a result, thermodynamic limit may depend on boundary conditions. In particular, we can have: spatial dependence of order parameter free-energy density entropy density spatial phase separation i.e.,emergence of regions of order and disorder sharply separated by some smooth curves.

4 Domino tiling of a square domino:= tile

5 Square Aztec Diamond of Order ( )

6 Domino tiling of an Aztec diamond [Jockush-Propp-Shor '95]

7 Domino tiling of an Aztec diamond [Jockush-Propp-Shor '95] The Arctic Circle Theorem [Jockush-Propp-Shor '95] such that almost all (i.e. with probability ) randomly picked domino tilings of have a temperate region whose boundary stays uniformly within distance from the circle of radius.

8 Boxed plane partitions [Cohn-Larsen-Propp'98]

9 Corner melting of a crystal [Ferrari-Spohn '02] Plane partitions [Cerf-Kenyon'01][Okounkov-Reshetikhin'01]

10 Skewed plane partitions [Okounkov-Reshetikhin '05-'07] [Boutillier-Mkrtchyan-Reshetikhin-Tingley '12]

11 So we have seen: domino tilings; rhombi tilings; partitions; plane partitions; skewed plane partitions... Actually they are all avatars of the same model, `dimer covering of regular planar bipartite lattices', exhibiting emergence of phase separation, limit shapes, frozen boundaries /arctic curves, and fluctuations governed by Random Matrix models. The model has been solved in full generality [Kenyon, Sheffield, Okounkov, '03-'05] with deep implications in algebraic geometry and algebraic combinatorics.

12 End of introductory part.

13 Domino tiling of the Aztec diamond [Jockush-Propp-Shor'95]

14 [FC-Sportiello]

15

16 s+q r s N r+s+q=n

17 Partition function [FC-Pronko'08],[A. Pronko'13] (Hankel Determinant) Introducing `time' via i.e.,, Sylvester identity for determinants implies: is the tau-function of a semi-infinite Toda chain. Extracting the sum from the determinant, one can rewrite: Hermitean random matrix model (with discrete measure) [Douglas-Kazakov'93]

18 Free energy: Random Matrix Model approach For simplicity, we restrict to the symmetric situation NB: we are interested in the scaling limit, with : fixed. Free energy: To investigate the large In the large by integrals: behaviour of, one need to rescale: limit, sums can now be reinterpreted as Riemann sums, and replaced

19 Saddle-point approximation Write the integrand as: Saddle-point eqs. read: The solution of the saddle-point eqs. is given by the equilibrium configuration of a set of mutually repelling charged particles, in the linear potential, confined to the real interval :

20 Saddle-point approximation Introduce a normalized density of solutions of saddle-point eqs.: Discreteness of eigenvalues implies [Douglas-Kazakov'93] Standard methods (e.g. using the resolvent) can be exploited to determine and solve the model. The only caveat is the implementation of the constraint: (in fact, just a minor technical complication) [Douglas-Kazakov'93],[Brézin-Kazakov'99],[Zinn-Justin'00]

21 NB: We have two `hard walls' at and Near the edges of its support the density as a universal behaviour: If, then, e.g. in the vicinity of The discreteness constraint : thus implies: In the vicinity of an hard wall:

22 Two scenarios i) large (or small ): potential well is deep and narrow The eigenvalues accumulate to the left:

23 Two scenarios i) large (or small ): potential well is deep and narrow The eigenvalues accumulate to the left: ii) small (or large ): potential well is wide and not so deep The eigenvalues expand till the right wall:

24 Scenario i) We have: and, thus: 1 a where and b c are determined from the solution of the saddle-point eqs: NB1: Exactly the same Random Matrix Model appears: (but with ): in [Brezin-Kazakov'00] (statistics of partitions for the permutation group) in [Zinn-Justin'00], (ferroelectric phase ( ) of the DW 6VM partition function. NB2: This scenario holds as long as

25 Scenario ii) We have: and, thus: 1 a where and b are determined by the solution of the saddle-point equation: c

26 c=2 c=1.9 c=1.6 c=1.1

27 In all we have the following result for the free energy density of the somino tilings of the `modified' Aztex diamond: where. NB1: NB2: is the value corresponding to the Arctic Ellipse 3rd order phase transition at

28 Generic Potential case: is not linear any more: bulky calculations, but everything remains qualitatively the same: two scenarios separated by critical curve which is the Arctic Circle 3rd order phase transition

29 3rd-order phase transition in Matrix Models [Gross-Witten'80,Wadia-80]: standard phase invasive phase (compact interval) somewhere everywhere [Douglas-Kazakov'93] : (discrete eigenvalues) standard phase saturated phase everywhere somewhere Our model: (discrete eigenvalues & compact interval) saturated phase invasive saturared phase somewhere but also somewhere everywhere, with two saturated regions NB1: the appearance of 3rd-order phase in all three cases is obvious NB2: however the simultaneous occurrence of discreteness & hard walls is unusual, and a novel edge behaviour ( Airy ) might appear at the transition.

The Arctic Circle re-revisited

The Arctic Circle re-revisited `Workshop on Combinatorial Physics' Cardiff, 17-19 December 2013 The Arctic Circle re-revisited Filippo Colomo INFN, Firenze Joint work with: Andrei Pronko (PDMI-Steklov, Saint-Petersbourg) Domino tiling

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

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

The dimer model: universality and conformal invariance. Nathanaël Berestycki University of Cambridge. Colloque des sciences mathématiques du Québec

The dimer model: universality and conformal invariance. Nathanaël Berestycki University of Cambridge. Colloque des sciences mathématiques du Québec The dimer model: universality and conformal invariance Nathanaël Berestycki University of Cambridge Colloque des sciences mathématiques du Québec The dimer model Definition G = bipartite finite graph,

More information

Domino tilings, non-intersecting Random Motions and Critical Processes

Domino tilings, non-intersecting Random Motions and Critical Processes Domino tilings, non-intersecting Random Motions and Critical Processes Pierre van Moerbeke Université de Louvain, Belgium & Brandeis University, Massachusetts Institute of Physics, University of Edinburgh

More information

Statistical Mechanics, Integrability and Combinatorics

Statistical Mechanics, Integrability and Combinatorics Il Colle di Galileo RAPPORTI DI ATTIVITÀ/ACTIVITY REPORTS Statistical Mechanics, Integrability and Combinatorics Galileo Galilei Institute for Theoretical Physics, Arcetri, Florence May 11 July 3, 2015

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

Exact Solution of the Six-Vertex Model with Domain Wall Boundary Conditions. Ferroelectric Phase

Exact Solution of the Six-Vertex Model with Domain Wall Boundary Conditions. Ferroelectric Phase Commun. Math. Phys. 86, 777 801 009) Digital Object Identifier DOI) 10.1007/s000-008-0709-9 Communications in Mathematical Physics Exact Solution of the Six-Vertex Model with Domain Wall Boundary Conditions.

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

On some representations of the six vertex model partition function

On some representations of the six vertex model partition function On some representations of the six vertex model partition function F. Colomo I.N.F.N., Sezione di Firenze and Dipartimento di Fisica, Università di Firenze, Via G. Sansone 1, 50019 Sesto Fiorentino (FI),

More information

Random Tilings Workshop Schedule

Random Tilings Workshop Schedule Random Tilings Workshop Schedule Monday, February 18 10:15am Fillipo Colomo A third- order phase transition in random tilings 11:30am Bernard Nienhuis Solvable incommensurable random tilings 2:30pm Greta

More information

Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018

Domino shuffling and TASEP. Xufan Zhang. Brown Discrete Math Seminar, March 2018 Domino shuffling and TASEP Xufan Zhang Brown Discrete Math Seminar, March 2018 Table of Contents 1 Domino tilings in an Aztec diamond 2 Domino shuffling 3 Totally asymmetric simple exclusion process(tasep)

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

POLITECNICO DI TORINO Repository ISTITUZIONALE

POLITECNICO DI TORINO Repository ISTITUZIONALE POLITECNICO DI TORINO Repository ISTITUZIONALE Six vertex model with domain wall boundary conditions in the Bethe Peierls approximation Original Six vertex model with domain wall boundary conditions in

More information

arxiv: v2 [math-ph] 2 Sep 2009

arxiv: v2 [math-ph] 2 Sep 2009 arxiv:0907.1264v2 [math-ph] 2 Sep 2009 The arctic curve of the domain-wall six-vertex model F. Colomo and A.G. Pronko Abstract. The problem of the form of the arctic curve of the six-vertex model with

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

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

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

Integrable structure of various melting crystal models

Integrable structure of various melting crystal models Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold

More information

Tiling expression of minors

Tiling expression of minors Institute for Mathematics and its Applications Minneapolis, MN Colloquium University of British Columbia, Vancourver February, 0 Outline Introduction to the Enumeration of Tilings. Electrical networks

More information

Domino tilings, non-intersecting Random Motions and Integrable Systems

Domino tilings, non-intersecting Random Motions and Integrable Systems Domino tilings, non-intersecting Random Motions and Integrable Systems Pierre van Moerbeke Université de Louvain, Belgium & Brandeis University, Massachusetts Conference in honour of Franco Magri s 65th

More information

Central Limit Theorem for discrete log gases

Central Limit Theorem for discrete log gases Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet) April, 205 Setup and overview λ λ 2 λ N, l i = λ

More information

arxiv: v2 [cond-mat.stat-mech] 9 May 2018

arxiv: v2 [cond-mat.stat-mech] 9 May 2018 Phase separation in the six-vertex model with a variety of boundary conditions arxiv:1711.795v2 [cond-mat.stat-mech] 9 May 218 I. Lyberg, 1 V. Korepin, 2 G.A.P. Ribeiro, 3 and J. Viti 4 1 Instituto Internacional

More information

Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram

Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram arxiv:math/0107056v3 [math.co] 31 Jan 003 Correlation function of Schur process with application to local geometry of a random 3-dimensional Young diagram Andrei Okounkov and Nikolai Reshetikhin Abstract

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

Gaussian Free Field in (self-adjoint) random matrices and random surfaces. Alexei Borodin

Gaussian Free Field in (self-adjoint) random matrices and random surfaces. Alexei Borodin Gaussian Free Field in (self-adjoint) random matrices and random surfaces Alexei Borodin Corners of random matrices and GFF spectra height function liquid region Theorem As Unscaled fluctuations Gaussian

More information

Large deviations of the top eigenvalue of random matrices and applications in statistical physics

Large deviations of the top eigenvalue of random matrices and applications in statistical physics Large deviations of the top eigenvalue of random matrices and applications in statistical physics Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Journées de Physique Statistique Paris, January 29-30,

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 17 May 2004

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 17 May 2004 Directed-loop Monte Carlo simulations of vertex models arxiv:cond-mat/449v2 [cond-mat.stat-mech] 7 May 24 Olav F. Syljuåsen and M. B. Zvonarev 2 NORDITA, Blegdamsvej 7, Copenhagen Ø, DK-2 Denmark 2 Ørsted

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

Physica A 387 (2008) Contents lists available at ScienceDirect. Physica A. journal homepage:

Physica A 387 (2008) Contents lists available at ScienceDirect. Physica A. journal homepage: Physica A 387 (8) 669 678 Contents lists available at ScienceDirect Physica A ournal homepage: wwwelseviercom/locate/physa Dimer problem on the cylinder and torus Weigen Yan a, Yeong-Nan Yeh b, Fui Zhang

More information

Random Interfaces and Integrable Probability GGI conference, Florence, June 22-26, Abstracts of talks

Random Interfaces and Integrable Probability GGI conference, Florence, June 22-26, Abstracts of talks Random Interfaces and Integrable Probability GGI conference, Florence, June 22-26, 2015 Abstracts of talks Asymptotics of representations of classical Lie groups Alexei Bufetov (Higher School of Economics,

More information

Fourier-like bases and Integrable Probability. Alexei Borodin

Fourier-like bases and Integrable Probability. Alexei Borodin Fourier-like bases and Integrable Probability Alexei Borodin Over the last two decades, a number of exactly solvable, integrable probabilistic systems have been analyzed (random matrices, random interface

More information

Fluctuations of random tilings and discrete Beta-ensembles

Fluctuations of random tilings and discrete Beta-ensembles Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Advances in Mathematics and Theoretical Physics, Roma, 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang

More information

Gaussian Free Field in beta ensembles and random surfaces. Alexei Borodin

Gaussian Free Field in beta ensembles and random surfaces. Alexei Borodin Gaussian Free Field in beta ensembles and random surfaces Alexei Borodin Corners of random matrices and GFF spectra height function liquid region Theorem As Unscaled fluctuations Gaussian (massless) Free

More information

Domino shuffling on Novak half-hexagons and Aztec half-diamonds

Domino shuffling on Novak half-hexagons and Aztec half-diamonds Domino shuffling on Novak half-hexagons and Aztec half-diamonds Eric Nordenstam Fakultät für Mathematik, University of Vienna, Austria eric.nordenstam@univie.ac.at Benjamin Young Department of Mathematics,

More information

5 Topological defects and textures in ordered media

5 Topological defects and textures in ordered media 5 Topological defects and textures in ordered media In this chapter we consider how to classify topological defects and textures in ordered media. We give here only a very short account of the method following

More information

arxiv:math/ v3 [math.co] 5 Sep 2001

arxiv:math/ v3 [math.co] 5 Sep 2001 A VARIATIONAL PRINCIPLE FOR DOMINO TILINGS arxiv:math/00080v3 [math.co] 5 Sep 001 HENRY COHN, RICHARD KENYON, AND JAMES PROPP Dedicated to Pieter Willem Kasteleyn (194 1996) Abstract. We formulate and

More information

CORRELATION FUNCTION OF SCHUR PROCESS WITH APPLICATION TO LOCAL GEOMETRY OF A RANDOM 3-DIMENSIONAL YOUNG DIAGRAM

CORRELATION FUNCTION OF SCHUR PROCESS WITH APPLICATION TO LOCAL GEOMETRY OF A RANDOM 3-DIMENSIONAL YOUNG DIAGRAM JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 6, Number 3, Pages 58 603 S 0894-0347(03)0045-9 Article electronically published on March 3, 003 CORRELATION FUNCTION OF SCHUR PROCESS WITH APPLICATION

More information

Rectangular Young tableaux and the Jacobi ensemble

Rectangular Young tableaux and the Jacobi ensemble Rectangular Young tableaux and the Jacobi ensemble Philippe Marchal October 20, 2015 Abstract It has been shown by Pittel and Romik that the random surface associated with a large rectangular Young tableau

More information

Enumeration of domino tilings of a double Aztec rectangle

Enumeration of domino tilings of a double Aztec rectangle Enumeration of domino tilings of a double Aztec rectangle University of Nebraska Lincoln Lincoln, NE 68505 AMS Fall Central Sectional Meeting University of St. Thomas Minneapolis, MN, October 30, 2015

More information

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step. 2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called

More information

3. General properties of phase transitions and the Landau theory

3. General properties of phase transitions and the Landau theory 3. General properties of phase transitions and the Landau theory In this Section we review the general properties and the terminology used to characterise phase transitions, which you will have already

More information

Lectures on dimers. Richard Kenyon

Lectures on dimers. Richard Kenyon arxiv:0910.3129v1 [math.pr] 16 Oct 2009 Contents Lectures on dimers Richard Kenyon 1 Overview 3 1.1 Dimer definitions......................... 3 1.2 Uniform random tilings...................... 4 1.3 Limit

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

Flip dynamics on canonical cut and project tilings

Flip dynamics on canonical cut and project tilings Flip dynamics on canonical cut and project tilings Thomas Fernique CNRS & Univ. Paris 13 M2 Pavages ENS Lyon November 5, 2015 Outline 1 Random tilings 2 Random sampling 3 Mixing time 4 Slow cooling Outline

More information

(part 3) Algèbres d opérateurs et Physique combinatoire. Xavier Viennot CNRS, LaBRI, Bordeaux

(part 3) Algèbres d opérateurs et Physique combinatoire. Xavier Viennot CNRS, LaBRI, Bordeaux Algèbres d opérateurs et Physique combinatoire (part 3) 12 Avril 2012 colloquium de l IMJ Institut mathématiques de Jussieu Xavier Viennot CNRS, LaBRI, Bordeaux quadratic algebra operators data structures

More information

HWK#7solution sets Chem 544, fall 2014/12/4

HWK#7solution sets Chem 544, fall 2014/12/4 HWK#7solution sets Chem 544, fall 04//4 Problem # Show that the following relations for state functions hold: a. In analogy to ( lnz/ ) N,V =U and ( lnz/ ) N,V = U proved in class, what are ( ln / ) N,V

More information

Universal phenomena in random systems

Universal phenomena in random systems Tuesday talk 1 Page 1 Universal phenomena in random systems Ivan Corwin (Clay Mathematics Institute, Columbia University, Institute Henri Poincare) Tuesday talk 1 Page 2 Integrable probabilistic systems

More information

Phase Transitions. µ a (P c (T ), T ) µ b (P c (T ), T ), (3) µ a (P, T c (P )) µ b (P, T c (P )). (4)

Phase Transitions. µ a (P c (T ), T ) µ b (P c (T ), T ), (3) µ a (P, T c (P )) µ b (P, T c (P )). (4) Phase Transitions A homogeneous equilibrium state of matter is the most natural one, given the fact that the interparticle interactions are translationally invariant. Nevertheless there is no contradiction

More information

Lectures on dimers. Richard Kenyon

Lectures on dimers. Richard Kenyon Lectures on dimers Richard Kenyon Contents 1. Overview 4 2. The height function 11 3. Kasteleyn theory 14 4. Partition function 17 5. Gibbs measures 20 6. Uniform honeycomb dimers 23 7. Legendre duality

More information

limit shapes beyond dimers

limit shapes beyond dimers limit shapes beyond dimers Richard Kenyon (Brown University) joint work with Jan de Gier (Melbourne) and Sam Watson (Brown) What is a limit shape? Lozenge tiling limit shape Thm[Cohn,K,Propp (2000)] The

More information

Schur processes and dimer models

Schur processes and dimer models Schur processes and dimer models Jérémie Bouttier Based on joint works with Dan Betea, Cédric Boutillier, Guillaume Chapuy, Sylvie Corteel, Sanjay Ramassamy and Mirjana Vuletić Institut de Physique Théorique,

More information

Equidistributions in arithmetic geometry

Equidistributions in arithmetic geometry Equidistributions in arithmetic geometry Edgar Costa Dartmouth College 14th January 2016 Dartmouth College 1 / 29 Edgar Costa Equidistributions in arithmetic geometry Motivation: Randomness Principle Rigidity/Randomness

More information

1. Introductory Examples

1. Introductory Examples 1. Introductory Examples We introduce the concept of the deterministic and stochastic simulation methods. Two problems are provided to explain the methods: the percolation problem, providing an example

More information

Fluctuations of random tilings and discrete Beta-ensembles

Fluctuations of random tilings and discrete Beta-ensembles Fluctuations of random tilings and discrete Beta-ensembles Alice Guionnet CRS (E S Lyon) Workshop in geometric functional analysis, MSRI, nov. 13 2017 Joint work with A. Borodin, G. Borot, V. Gorin, J.Huang

More information

Összefonódás és felületi törvény 2. Szabad rácsmodellek

Összefonódás és felületi törvény 2. Szabad rácsmodellek Összefonódás és felületi törvény 2. Szabad rácsmodellek Eisler Viktor MTA-ELTE Elméleti Fizikai Kutatócsoport Entanglement Day 2014.09.05. I. Peschel & V. Eisler, J. Phys. A: Math. Theor. 42, 504003 (2009)

More information

Proof of a generalization of Aztec diamond theorem

Proof of a generalization of Aztec diamond theorem Proof of a generalization of Aztec diamond theorem Institute for Mathematics and its Applications University of Minnesota Minneapolis, MN 55455 December 5, 2014 Aztec Diamond Theorem Definition The Aztec

More information

Beyond the Gaussian universality class

Beyond the Gaussian universality class Beyond the Gaussian universality class MSRI/Evans Talk Ivan Corwin (Courant Institute, NYU) September 13, 2010 Outline Part 1: Random growth models Random deposition, ballistic deposition, corner growth

More information

Arctic circles, domino tilings and square Young tableaux

Arctic circles, domino tilings and square Young tableaux Arctic circles, domino tilings and square Young tableaux Dan Romik Department of Mathematics, UC Davis October 3, 1 (Revised version) Abstract The arctic circle theorem of Jockusch, Propp, and Shor asserts

More information

Determinant density and the Vol-Det Conjecture

Determinant density and the Vol-Det Conjecture Determinant density and the Vol-Det Conjecture Ilya Kofman College of Staten Island and The Graduate Center City University of New York (CUNY) Joint work with Abhijit Champanerkar and Jessica Purcell December

More information

Exploring Geometry Dependence of Kardar-Parisi-Zhang Interfaces

Exploring Geometry Dependence of Kardar-Parisi-Zhang Interfaces * This is a simplified ppt intended for public opening Exploring Geometry Dependence of Kardar-Parisi-Zhang Interfaces Kazumasa A. Takeuchi (Tokyo Tech) Joint work with Yohsuke T. Fukai (Univ. Tokyo &

More information

Theory of Aperiodic Solids:

Theory of Aperiodic Solids: Theory of Aperiodic Solids: Sponsoring from 1980 to present Jean BELLISSARD jeanbel@math.gatech.edu Georgia Institute of Technology, Atlanta School of Mathematics & School of Physics Content 1. Aperiodic

More information

A Simple Proof of the Aztec Diamond Theorem

A Simple Proof of the Aztec Diamond Theorem A Simple Proof of the Aztec Diamond Theorem Sen-Peng Eu Department of Applied Mathematics National University of Kaohsiung Kaohsiung 811, Taiwan, ROC speu@nuk.edu.tw Tung-Shan Fu Mathematics Faculty National

More information

Random tilings and Markov chains for interlacing particles

Random tilings and Markov chains for interlacing particles Random tilings and Markov chains for interlacing particles Alexei Borodin Patrik L. Ferrari June 12, 2015 Abstract We explain the relation between certain random tiling models and interacting particle

More information

ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS

ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS ENUMERATION OF DOMINO TILINGS OF AN AZTEC RECTANGLE WITH BOUNDARY DEFECTS MANJIL P. SAIKIA Abstract. In this paper we enumerate domino tilings of an Aztec rectangle with arbitrary defects of size one on

More information

NONCOMMUTATIVE GEOMETRY AND NUMBER THEORY

NONCOMMUTATIVE GEOMETRY AND NUMBER THEORY NONCOMMUTATIVE GEOMETRY AND NUMBER THEORY Noncommutative geometry is a modern field of mathematics created by Alain Connes at the beginning of the eighties. It provides powerful tools to treat spaces that

More information

STABLE CLUSTER VARIABLES

STABLE CLUSTER VARIABLES STABLE CLUSTER VARIABLES GRACE ZHANG Abstract. Eager and Franco introduced a transformation on the F-polynomials of Fomin and Zelevinsky that seems to display a surprising stabilization property in the

More information

1 Electrons on a lattice, with noisy electric field

1 Electrons on a lattice, with noisy electric field IHES-P/05/34 XXIII Solvay Conference Mathematical structures: On string theory applications in condensed matter physics. Topological strings and two dimensional electrons Prepared comment by Nikita Nekrasov

More information

Functions of Several Variables

Functions of Several Variables Functions of Several Variables The Unconstrained Minimization Problem where In n dimensions the unconstrained problem is stated as f() x variables. minimize f()x x, is a scalar objective function of vector

More information

arxiv:math/ v1 [math.co] 31 Aug 2000

arxiv:math/ v1 [math.co] 31 Aug 2000 arxiv:math/000843v1 [math.co] 31 Aug 000 LOCAL STATISTICS FOR RANDOM DOMINO TILINGS OF THE AZTEC DIAMOND HENRY COHN, NOAM ELKIES, AND JAMES PROPP Abstract. We prove an asymptotic formula for the probability

More information

Random matrices and determinantal processes

Random matrices and determinantal processes Random matrices and determinantal processes Patrik L. Ferrari Zentrum Mathematik Technische Universität München D-85747 Garching 1 Introduction The aim of this work is to explain some connections between

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

Variant 1. 2 Read the text

Variant 1. 2 Read the text 2 Read the text Poincaré's conjecture (from a press release of the Clay Mathematics Institute) In the latter part of the nineteenth century, the French mathematician Henri Poincaré was studying the problem

More information

Kibble-Zurek dynamics and off-equilibrium scaling of critical cumulants in the QCD phase diagram

Kibble-Zurek dynamics and off-equilibrium scaling of critical cumulants in the QCD phase diagram Kibble-Zurek dynamics and off-equilibrium scaling of critical cumulants in the QCD phase diagram Raju Venugopalan BNL/Heidelberg arxiv:1310.1600 [cond-mat.stat-mech] Heidelberg Seminar, June 8 th, 2016

More information

Tetratic Order in the Phase Behavior of a Hard-Rectangle System. Abstract

Tetratic Order in the Phase Behavior of a Hard-Rectangle System. Abstract Tetratic Order in the Phase Behavior of a Hard-Rectangle System Aleksandar Donev, 1, 2 Josh Burton, 3 Frank H. Stillinger, 4 1, 2, 4, and Salvatore Torquato 1 Program in Applied and Computational Mathematics,

More information

SOLUTIONS OF VARIATIONS, PRACTICE TEST 4

SOLUTIONS OF VARIATIONS, PRACTICE TEST 4 SOLUTIONS OF VARIATIONS, PRATIE TEST 4 5-. onsider the following system of linear equations over the real numbers, where x, y and z are variables and b is a real constant. x + y + z = 0 x + 4y + 3z = 0

More information

Sum of Squares. Defining Functions. Closed-Form Expression for SQ(n)

Sum of Squares. Defining Functions. Closed-Form Expression for SQ(n) CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 22: Induction Overview Recursion A programming strategy that solves a problem by reducing it to simpler

More information

Valence Bonds in Random Quantum Magnets

Valence Bonds in Random Quantum Magnets Valence Bonds in Random Quantum Magnets theory and application to YbMgGaO 4 Yukawa Institute, Kyoto, November 2017 Itamar Kimchi I.K., Adam Nahum, T. Senthil, arxiv:1710.06860 Valence Bonds in Random Quantum

More information

arxiv:math/ v1 [math.co] 13 Jan 1998

arxiv:math/ v1 [math.co] 13 Jan 1998 Random Domino Tilings and the Arctic Circle Theorem arxiv:math/9801068v1 [math.co] 13 Jan 1998 March 1, 1995 William Jockusch University of Michigan jockusch@math.lsa.umich.edu James Propp Massachusetts

More information

A VARIATIONAL PRINCIPLE FOR DOMINO TILINGS

A VARIATIONAL PRINCIPLE FOR DOMINO TILINGS JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 14, Number 2, Pages 297 346 S 0894-0347(00)00355-6 Article electronically published on November 3, 2000 A VARIATIONAL PRINCIPLE FOR DOMINO TILINGS HENRY

More information

Antiferromagnetic Potts models and random colorings

Antiferromagnetic Potts models and random colorings Antiferromagnetic Potts models and random colorings of planar graphs. joint with A.D. Sokal (New York) and R. Kotecký (Prague) October 9, 0 Gibbs measures Let G = (V, E) be a finite graph and let S be

More information

Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9

Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9 Physics 562: Statistical Mechanics Spring 2002, James P. Sethna Prelim, due Wednesday, March 13 Latest revision: March 22, 2002, 10:9 Open Book Exam Work on your own for this exam. You may consult your

More information

Statistical Mechanics Victor Naden Robinson vlnr500 3 rd Year MPhys 17/2/12 Lectured by Rex Godby

Statistical Mechanics Victor Naden Robinson vlnr500 3 rd Year MPhys 17/2/12 Lectured by Rex Godby Statistical Mechanics Victor Naden Robinson vlnr500 3 rd Year MPhys 17/2/12 Lectured by Rex Godby Lecture 1: Probabilities Lecture 2: Microstates for system of N harmonic oscillators Lecture 3: More Thermodynamics,

More information

IV. Classical Statistical Mechanics

IV. Classical Statistical Mechanics IV. Classical Statistical Mechanics IV.A General Definitions Statistical Mechanics is a probabilistic approach to equilibrium macroscopic properties of large numbers of degrees of freedom. As discussed

More information

The 1+1-dimensional Ising model

The 1+1-dimensional Ising model Chapter 4 The 1+1-dimensional Ising model The 1+1-dimensional Ising model is one of the most important models in statistical mechanics. It is an interacting system, and behaves accordingly. Yet for a variety

More information

Brane Tilings and Cluster Algebras

Brane Tilings and Cluster Algebras Brane Tilings and Cluster Algebras Gregg Musiker (U. Minnesota), In-Jee Jeong (Brown Univ.), and Sicong Zhang (Columbia Univ.) Algebra, Geometry and Combinatorics Day Loyola University Chicago November

More information

Symmetric functions and random partitions arxiv:math.co/ v1 4 Sep 2003

Symmetric functions and random partitions arxiv:math.co/ v1 4 Sep 2003 Symmetric functions and random partitions arxiv:math.co/0309074 v 4 Sep 003 Andrei Okounkov Abstract These are notes from the lectures I gave at the NATO ASI Symmetric Functions 00 at the Isaac Newton

More information

Induction. Announcements. Overview. Defining Functions. Sum of Squares. Closed-form expression for SQ(n) There have been some corrections to A1

Induction. Announcements. Overview. Defining Functions. Sum of Squares. Closed-form expression for SQ(n) There have been some corrections to A1 Induction There have been some corrections to A1 Check the website and the newsgroup Announcements Upcoming topic: Recursion Lecture 3 CS 211 Fall 2005 Overview Recursion a programming strategy that solves

More information

Basic Surveying Week 3, Lesson 2 Semester 2017/18/2 Vectors, equation of line, circle, ellipse

Basic Surveying Week 3, Lesson 2 Semester 2017/18/2 Vectors, equation of line, circle, ellipse Basic Surveying Week 3, Lesson Semester 017/18/ Vectors, equation of line, circle, ellipse 1. Introduction In surveying calculations, we use the two or three dimensional coordinates of points or objects

More information

Photonic crystals: a novel class of functional materials

Photonic crystals: a novel class of functional materials Materials Science-Poland, Vol. 23, No. 4, 2005 Photonic crystals: a novel class of functional materials A. MODINOS 1, N. STEFANOU 2* 1 Department of Physics, National Technical University of Athens, Zografou

More information

Domino tilings with barriers. In memory of Gian-Carlo Rota

Domino tilings with barriers. In memory of Gian-Carlo Rota Domino tilings with barriers In memory of Gian-Carlo Rota James Propp Richard Stanley University of Wisconsin, Madison, WI 53706 Massachusetts Institute of Technology, Cambridge, MA 02139 In this paper,

More information

Lattice protein models

Lattice protein models Lattice protein models Marc R. Roussel epartment of Chemistry and Biochemistry University of Lethbridge March 5, 2009 1 Model and assumptions The ideas developed in the last few lectures can be applied

More information

Abstracts. Furstenberg The Dynamics of Some Arithmetically Generated Sequences

Abstracts. Furstenberg The Dynamics of Some Arithmetically Generated Sequences CHAOS AND DISORDER IN MATHEMATICS AND PHYSICS Monday 10:00-11:00 Okounkov Algebraic geometry of random surfaces 11:30-12:30 Furstenberg Dynamics of Arithmetically Generated Sequences 12:30-14:30 lunch

More information

Calculus III (MAC )

Calculus III (MAC ) Calculus III (MAC2-) Test (25/9/7) Name (PRINT): Please show your work. An answer with no work receives no credit. You may use the back of a page if you need more space for a problem. You may not use any

More information

arxiv:math/ v1 [math.co] 23 Oct 1998

arxiv:math/ v1 [math.co] 23 Oct 1998 arxiv:math/9843v [mathco] 3 Oct 998 ENUMERATION OF TILINGS OF DIAMONDS AND HEXAGONS WITH DEFECTS HARALD HELFGOTT AND IRA M GESSEL Abstract We show how to count tilings of Aztec diamonds and hexagons with

More information

Glasses and Jamming: lessons from hard disks in a narrow channel

Glasses and Jamming: lessons from hard disks in a narrow channel Glasses and Jamming: lessons from hard disks in a narrow channel Mike Moore School of Physics and Astronomy, University of Manchester, UK June 2014 Co-Author: Mike Godfrey, University of Manchester Mike

More information

RANDOM SAMPLING OF PLANE PARTITIONS

RANDOM SAMPLING OF PLANE PARTITIONS RANDOM SAMPLING OF PLANE PARTITIONS OLIVIER BODINI, ÉRIC FUSY, AND CARINE PIVOTEAU abstract. This article introduces random generators of plane partitions. Combining a bijection of Pak with the framework

More information

8 Error analysis: jackknife & bootstrap

8 Error analysis: jackknife & bootstrap 8 Error analysis: jackknife & bootstrap As discussed before, it is no problem to calculate the expectation values and statistical error estimates of normal observables from Monte Carlo. However, often

More information

From The Picture Book of Quantum Mechanics, S. Brandt and H.D. Dahmen, 4th ed., c 2012 by Springer-Verlag New York.

From The Picture Book of Quantum Mechanics, S. Brandt and H.D. Dahmen, 4th ed., c 2012 by Springer-Verlag New York. 1 Fig. 6.1. Bound states in an infinitely deep square well. The long-dash line indicates the potential energy V (x). It vanishes for d/2 < x < d/2 and is infinite elsewhere. Points x = ±d/2 are indicated

More information

The Phases of Hard Sphere Systems

The Phases of Hard Sphere Systems The Phases of Hard Sphere Systems Tutorial for Spring 2015 ICERM workshop Crystals, Quasicrystals and Random Networks Veit Elser Cornell Department of Physics outline: order by disorder constant temperature

More information