Where Probability Meets Combinatorics and Statistical Mechanics
|
|
- Neil Jenkins
- 5 years ago
- Views:
Transcription
1 Where Probability Meets Combinatorics and Statistical Mechanics Daniel Ueltschi Department of Mathematics, University of Warwick MASDOC, 15 March 2011 Collaboration with V. Betz, N.M. Ercolani, C. Goldschmidt, S. Tate, Y. Velenik, P. Windridge D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
2 Random permutations... with cycle weights with spatial structure We are looking for the distribution of long cycles! D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
3 Random permutations with cycle weights Random object: permutation π S n P n (π) = 1 Z n j 1 θ R j(π) j where R j (π) is the number of j-cycles in the permutation π Properties depend on parameters θ j. Results so far (obtained with Betz, Ercolani, Velenik): Parameters Typical cycle lengths Number of cycles Finite cycles θ n = e nγ, γ > 1 P n(l 1 = n) 1 K 1 R j 0 θ n e nγ, 0 < γ < 1 L 1 /( 1 1 γ log n)1/γ 1 R j Poisson` θ j j θ n n γ 1, γ > 0 L 1 /n γ+1 1 Gamma`γ +1, Γ(γ +1) γ+1 γ E n(k) An γ+1 R j Poisson` θ j j θ n θ L 1 /n Beta(1, θ) E n(k) θ log n R j Poisson` θ j j θ n = n γ, γ > 0, or θ n = e nγ L 1 /n 1 K 1 + Poisson( P θ j j, 0 < γ < 1 ) R j Poisson` θ j j γ 1 γ θ n = e nγ, γ > 1 L 1 /` 1 γ 1 log n 1/γ 1 En(R j ) exp jγ` log n γ 1 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
4 Methods: Mix of probability & combinatorics Probability distribution of cycle that contains index 1 : P n (L 1 = j) = θ jz n j nz n Use theory of combinatorial structures to get expression for generating function of Z n Saddle point method to get Z n Project 1. More regimes to be studied, e.g. θ n n log n. Aim for more precise results! Theory of combinatorial structures also useful in the study of cluster expansions of statistical mechanics (work in progress with S. Tate) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
5 Motivation to spatial permutations: quantum Bose gas N bosons in Λ R d State space L 2 sym(λ N ) Hamiltonian operator N H = U(x i x j ) i=1 i + i<j Feynman-Kac formula for Z = Tr e βh : with x = (x 1,..., x N ), Z = dx Λ N π S N e H(x,π) x with Hamiltonian 1 β π (1) H : Λ N S N R (Explicit expression for H in terms of Wiener trajectories) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
6 Lattice permutations Random objects: permutations of Λ Z d (i.e. bijections Λ Λ ) P(π) = 1 Z(Λ) exp { 1 4β x π(x) 2} x Λ Mean jump length β Expected: critical value β c, with long cycles iff β > β c Project 2. Numerical simulations. Once they work, there are many questions to be investigated! D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
7 Monte Carlo simulations (dimension d = 2 ) Step 0 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
8 Monte Carlo simulations (dimension d = 2 ) Step 1 Step 1 Step 1 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
9 Monte Carlo simulations (dimension d = 2 ) Step 2 Step 2 Step 2 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
10 Monte Carlo simulations (dimension d = 2 ) Step 3 Step 3 Step 3 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
11 Monte Carlo simulations (dimension d = 2 ) Step 4 Step 4 Step 4 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
12 Monte Carlo simulations (dimension d = 2 ) Step 5 Step 5 Step 5 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
13 Monte Carlo simulations (dimension d = 2 ) Step 10 Step 10 Step 10 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
14 Monte Carlo simulations (dimension d = 2 ) Step 30 Step 30 Step 30 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
15 Monte Carlo simulations (dimension d = 2 ) Step 100 Step 100 Step 100 (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
16 Monte Carlo simulations (dimension d = 2 ) Step " Step " Step (Courtesy of Daniel Gandolfo and Jean Ruiz, CNRS, Marseille) temperature! = 0.75 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
17 Spatial permutations ( annealed ) State space: Ω Λ,N = Λ N S N Gibbs weight e H(x,π) Expectation of random variable Θ : E Λ,N (Θ) = 1 dx Θ(x, π) e H(x,π) Z Λ N π General Hamiltonian: H(x, π) = N ξ(x i x π(i) ) + α j R j (π) i=1 j 1 with α j : parameters, and R j (π) : number of cycles of length j Bose gas: ξ(x) = 1 4β x 2 D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
18 Main results (with V. Betz) Fraction of points in cycles: ν = lim K lim Λ,N E ( 1 N We suppose that ξ(x) = ξ( x ), e ξ = 1, ê ξ 0 i:l (i) >K Theorem 1. If α j α, there exists ρ c such that ( ) (a) ν = max 0, ρ ρc ρ ( ) (b) When ν > 0 : L (1) νn, L(2) νn,... Poisson-Dirichlet( e α ) L (i)) Theorem 2. If α j = γ log j with γ > 0, there exists ρ c such that ( ) (a) ν = max 0, ρ ρc ρ (b) When ν > 0, L(1) νn 1 Project 3. Extend results to more functions ξ, more weights α j! D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
19 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
20 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
21 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
22 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
23 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
24 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
25 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
26 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
27 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
28 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
29 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
30 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
31 Graph (Λ, E). Most relevant: Λ a box in Z 3 Poisson process on edges ρ β (dω) Next: define cycle and loop configurations D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
32 .. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
33 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
34 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
35 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
36 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
37 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
38 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
39 cycles. D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
40 cycles loops A B A B A B A D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
41 cycles loops A B A B A B A D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
42 cycles loops A B A B A B A D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
43 cycles loops A B A B A B A D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
44 These are stochastic representations of Heisenberg models of quantum spins Ferromagnetic model: add weight 2 #cycles Antiferromagnetic model: add weight 2 #loops Goal: Show that cycle (loop) lengths are distributed according to Poisson-Dirichlet law Method: Introduce stochastic process such that (i) equilibrium measure is invariant; (ii) effective coagulation-fragmentation process; (iii) Poisson-Dirichlet is invariant measure for the latter Work in progress with C. Goldschmidt & P. Windridge Project 4. Analytical or numerical work in support of these ideas D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
45 Conclusion The goal is to better understand the distribution of cycle lengths in Random permutations with cycle weights D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
46 Conclusion The goal is to better understand the distribution of cycle lengths in Random permutations with cycle weights Random permutations with spatial structure D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
47 Conclusion The goal is to better understand the distribution of cycle lengths in Random permutations with cycle weights Random permutations with spatial structure Cycle and loop models D. Ueltschi (Warwick) Prob., Comb., Stat. Mech. MASDOC 15 Mar / 13
Cluster and virial expansions for multi-species models
Cluster and virial expansions for multi-species models Sabine Jansen Ruhr-Universität Bochum Yerevan, September 2016 Overview 1. Motivation: dynamic nucleation models 2. Statistical mechanics for mixtures
More informationDecay of correlations in 2d quantum systems
Decay of correlations in 2d quantum systems Costanza Benassi University of Warwick Quantissima in the Serenissima II, 25th August 2017 Costanza Benassi (University of Warwick) Decay of correlations in
More informationMulti-species virial expansions
Multi-species virial expansions Sabine Jansen Ruhr-Universität Bochum with S. J. Tate, D. Tsagarogiannis, D. Ueltschi Bilbao, June 2016 Overview 1. Motivation: dynamic nucleation models 2. Statistical
More informationLattice Permutations and Poisson-Dirichlet Distribution of Cycle Lengths
J Stat Phys (2012) 146:1105 1121 DOI 10.1007/s10955-012-0450-9 Lattice Permutations and Poisson-Dirichlet Distribution of Cycle Lengths Stefan Grosskinsky Alexander A. Lovisolo Daniel Ueltschi Received:
More informationVIGRE APPLICATION PART II SUMMER AND FALL 2009
VIGRE APPLICATION PART II SUMMER AND FALL 2009 JOHN KERL 1. Timeline, professional development, and outreach activities I am finishing my fourth year of a five-year PhD program. The period of support (summer
More informationCritical behavior for the model of random spatial permutations
Critical behavior for the model of random spatial permutations John Kerl Department of Mathematics, University of Arizona September 9, 2009 J. Kerl (Arizona) Critical behavior for random spatial permutations
More informationNematic phase of spin 1 quantum systems
Nematic phase of spin 1 quantum systems Daniel Ueltschi Department of Mathematics, University of Warwick International Conference on Applied Mathematics, Hράκλειo, 17 September 2013 D. Ueltschi (Univ.
More informationMarkov chain Monte Carlo methods and random spatial permutations
Markov chain Monte Carlo methods and random spatial permutations John Kerl PhD Candidate, Department of Mathematics, University of Arizona http://math.arizona.edu/~kerl March 4, 2010 J. Kerl (Arizona)
More informationExam TFY4230 Statistical Physics kl Wednesday 01. June 2016
TFY423 1. June 216 Side 1 av 5 Exam TFY423 Statistical Physics l 9. - 13. Wednesday 1. June 216 Problem 1. Ising ring (Points: 1+1+1 = 3) A system of Ising spins σ i = ±1 on a ring with periodic boundary
More informationarxiv: v3 [cond-mat.stat-mech] 17 Oct 2017
UNIVERSAL BEHAVIOUR OF 3D LOOP SOUP MODELS arxiv:73.953v3 [cond-mat.stat-mech] 7 Oct 27 DANIEL UELTSCHI Abstract. These notes describe several loop soup models and their universal behaviour in dimensions
More informationScaling Theory. Roger Herrigel Advisor: Helmut Katzgraber
Scaling Theory Roger Herrigel Advisor: Helmut Katzgraber 7.4.2007 Outline The scaling hypothesis Critical exponents The scaling hypothesis Derivation of the scaling relations Heuristic explanation Kadanoff
More informationWhy Hyperbolic Symmetry?
Why Hyperbolic Symmetry? Consider the very trivial case when N = 1 and H = h is a real Gaussian variable of unit variance. To simplify notation set E ɛ = 0 iɛ and z, w C = G(E ɛ ) 2 h = [(h iɛ)(h + iɛ)]
More informationFinite Temperature Field Theory
Finite Temperature Field Theory Dietrich Bödeker, Universität Bielefeld 1. Thermodynamics (better: thermo-statics) (a) Imaginary time formalism (b) free energy: scalar particles, resummation i. pedestrian
More informationHigh temperature regime in spatial random permutations. Lorenzo Taggi, TU Darmstadt (Joint work with Volker Betz, TU Darmstadt)
High temperature regime in spatial random permutations Lorenzo Taggi, TU Darmstadt (Joint work with Volker Betz, TU Darmstadt) /8 Definition: Nearest neighbor SRP with forced long cycle Set Λ L = [0, L]
More informationDecay of Correlations in 2D Quantum Systems with Continuous Symmetry
Ann. Henri Poincaré 18 (2017), 2831 2847 c 2017 The Author(s). This article is an open access publication 1424-0637/17/092831-17 published online April 8, 2017 DOI 10.1007/s00023-017-0571-4 Annales Henri
More information8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization
8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization This problem set is partly intended to introduce the transfer matrix method, which is used
More informationCHAPTER 4. Cluster expansions
CHAPTER 4 Cluster expansions The method of cluster expansions allows to write the grand-canonical thermodynamic potential as a convergent perturbation series, where the small parameter is related to the
More informationAntiferromagnetic 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 informationThermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model
Thermodynamic limit for a system of interacting fermions in a random medium. Pieces one-dimensional model Nikolaj Veniaminov (in collaboration with Frédéric Klopp) CEREMADE, University of Paris IX Dauphine
More informationSome Correlation Inequalities for Ising Antiferromagnets
Some Correlation Inequalities for Ising Antiferromagnets David Klein Wei-Shih Yang Department of Mathematics Department of Mathematics California State University University of Colorado Northridge, California
More informationThe Mermin-Wagner Theorem
June 24, 2010 Conclusion In one and two dimensions, continuous symmetries cannot be spontaneously broken at finite temperature in systems with sufficiently short-range interactions. Contents 1 How symmetry
More informationMeron-Cluster and Nested Cluster Algorithms: Addressing the Sign Problem in Quantum Monte Carlo Simulations
Meron-Cluster and Nested Cluster Algorithms: Addressing the Sign Problem in Quantum Monte Carlo Simulations Uwe-Jens Wiese Bern University IPAM Workshop QS2009, January 26, 2009 Collaborators: B. B. Beard
More informationRenormalization Group: non perturbative aspects and applications in statistical and solid state physics.
Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Bertrand Delamotte Saclay, march 3, 2009 Introduction Field theory: - infinitely many degrees of
More informationCluster Expansion in the Canonical Ensemble
Università di Roma Tre September 2, 2011 (joint work with Dimitrios Tsagkarogiannis) Background Motivation: phase transitions for a system of particles in the continuum interacting via a Kac potential,
More informationLecture Models for heavy-ion collisions (Part III): transport models. SS2016: Dynamical models for relativistic heavy-ion collisions
Lecture Models for heavy-ion collisions (Part III: transport models SS06: Dynamical models for relativistic heavy-ion collisions Quantum mechanical description of the many-body system Dynamics of heavy-ion
More informationTime Evolving Block Decimation Algorithm
Time Evolving Block Decimation Algorithm Application to bosons on a lattice Jakub Zakrzewski Marian Smoluchowski Institute of Physics and Mark Kac Complex Systems Research Center, Jagiellonian University,
More informationMetastability for the Ising model on a random graph
Metastability for the Ising model on a random graph Joint project with Sander Dommers, Frank den Hollander, Francesca Nardi Outline A little about metastability Some key questions A little about the, and
More informationMonte Carlo methods for sampling-based Stochastic Optimization
Monte Carlo methods for sampling-based Stochastic Optimization Gersende FORT LTCI CNRS & Telecom ParisTech Paris, France Joint works with B. Jourdain, T. Lelièvre, G. Stoltz from ENPC and E. Kuhn from
More informationOutline for Fundamentals of Statistical Physics Leo P. Kadanoff
Outline for Fundamentals of Statistical Physics Leo P. Kadanoff text: Statistical Physics, Statics, Dynamics, Renormalization Leo Kadanoff I also referred often to Wikipedia and found it accurate and helpful.
More informationIntroduction to Machine Learning CMU-10701
Introduction to Machine Learning CMU-10701 Markov Chain Monte Carlo Methods Barnabás Póczos & Aarti Singh Contents Markov Chain Monte Carlo Methods Goal & Motivation Sampling Rejection Importance Markov
More informationGeometry, topology and frustration: the physics of spin ice
Geometry, topology and frustration: the physics of spin ice Roderich Moessner CNRS and LPT-ENS 9 March 25, Magdeburg Overview Spin ice: experimental discovery and basic model Spin ice in a field dimensional
More informationNotes on Spin Operators and the Heisenberg Model. Physics : Winter, David G. Stroud
Notes on Spin Operators and the Heisenberg Model Physics 880.06: Winter, 003-4 David G. Stroud In these notes I give a brief discussion of spin-1/ operators and their use in the Heisenberg model. 1. Spin
More informationCombinatorics of Feynman diagrams and algebraic lattice structure in QFT
Combinatorics of Feynman diagrams and algebraic lattice structure in QFT Michael Borinsky 1 Humboldt-University Berlin Departments of Physics and Mathematics - Alexander von Humboldt Group of Dirk Kreimer
More informationMetropolis Monte Carlo simulation of the Ising Model
Metropolis Monte Carlo simulation of the Ising Model Krishna Shrinivas (CH10B026) Swaroop Ramaswamy (CH10B068) May 10, 2013 Modelling and Simulation of Particulate Processes (CH5012) Introduction The Ising
More informationPath Integrals. Andreas Wipf Theoretisch-Physikalisches-Institut Friedrich-Schiller-Universität, Max Wien Platz Jena
Path Integrals Andreas Wipf Theoretisch-Physikalisches-Institut Friedrich-Schiller-Universität, Max Wien Platz 1 07743 Jena 5. Auflage WS 2008/09 1. Auflage, SS 1991 (ETH-Zürich) I ask readers to report
More informationLarge 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 informationRenormalization group analysis for the 3D XY model. Francesca Pietracaprina
Renormalization group analysis for the 3D XY model Statistical Physics PhD Course Statistical physics of Cold atoms 5/04/2012 The XY model Duality transformation H = J i,j cos(ϑ i ϑ j ) Plan of the seminar:
More informationThe Quantum Adiabatic Algorithm
The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at SMQS-IP2011, Jülich, October 18, 2011 The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter
More informationQuantum annealing by ferromagnetic interaction with the mean-field scheme
Quantum annealing by ferromagnetic interaction with the mean-field scheme Sei Suzuki and Hidetoshi Nishimori Department of Physics, Tokyo Institute of Technology, Oh-okayama, Meguro, Tokyo 152-8551, Japan
More informationEquilibrium, out of equilibrium and consequences
Equilibrium, out of equilibrium and consequences Katarzyna Sznajd-Weron Institute of Physics Wroc law University of Technology, Poland SF-MTPT Katarzyna Sznajd-Weron (WUT) Equilibrium, out of equilibrium
More informationPhase transitions for particles in R 3
Phase transitions for particles in R 3 Sabine Jansen LMU Munich Konstanz, 29 May 208 Overview. Introduction to statistical mechanics: Partition functions and statistical ensembles 2. Phase transitions:
More informationGradient interfaces with and without disorder
Gradient interfaces with and without disorder Codina Cotar University College London September 09, 2014, Toronto Outline 1 Physics motivation Example 1: Elasticity Recap-Gaussian Measure Example 2: Effective
More informationOptimized statistical ensembles for slowly equilibrating classical and quantum systems
Optimized statistical ensembles for slowly equilibrating classical and quantum systems IPAM, January 2009 Simon Trebst Microsoft Station Q University of California, Santa Barbara Collaborators: David Huse,
More informationPROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS
PROBABILITY: LIMIT THEOREMS II, SPRING 218. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please
More informationActivated Dynamics of the Cascading 2-GREM Scaling limits & Aging
Activated Dynamics of the Cascading 2-GREM Scaling limits & Aging Véronique Gayrard CNRS, Université d Aix-Marseille Based on joint work with L.R. Fontes, arxiv:1801.08832 Spin Glasses and Related Topics,
More informationTHE POISSON DIRICHLET DISTRIBUTION AND ITS RELATIVES REVISITED
THE POISSON DIRICHLET DISTRIBUTION AND ITS RELATIVES REVISITED LARS HOLST Department of Mathematics, Royal Institute of Technology SE 1 44 Stockholm, Sweden E-mail: lholst@math.kth.se December 17, 21 Abstract
More informationQuantum Monte Carlo Simulations in the Valence Bond Basis
NUMERICAL APPROACHES TO QUANTUM MANY-BODY SYSTEMS, IPAM, January 29, 2009 Quantum Monte Carlo Simulations in the Valence Bond Basis Anders W. Sandvik, Boston University Collaborators Kevin Beach (U. of
More informationAdiabatic times for Markov chains and applications
Adiabatic times for Markov chains and applications Kyle Bradford and Yevgeniy Kovchegov Department of Mathematics Oregon State University Corvallis, OR 97331-4605, USA bradfork, kovchegy @math.oregonstate.edu
More informationBroken Z 2 symmetries and fluctuations in statistical mechanics
Physica Scripta 86 (01) 058504 (5 pages) Broken Z symmetries and fluctuations in statistical mechanics Pierre Gaspard Center for Nonlinear Phenomena and Complex Systems & Department of Physics, Université
More informationStatistical Mechanics and Combinatorics : Lecture I
Statistical Mechanics and Combinatorics : Lecture I 1 Overview We are considering interactions between three fields of mathematics: combinatorics, statistics and probability In short, combinatorics is
More informationSTATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW
STATIONARY NON EQULIBRIUM STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW University of L Aquila 1 July 2014 GGI Firenze References L. Bertini; A. De Sole; D. G. ; G. Jona-Lasinio; C. Landim
More informationAdvanced Computation for Complex Materials
Advanced Computation for Complex Materials Computational Progress is brainpower limited, not machine limited Algorithms Physics Major progress in algorithms Quantum Monte Carlo Density Matrix Renormalization
More informationTypical quantum states at finite temperature
Typical quantum states at finite temperature How should one think about typical quantum states at finite temperature? Density Matrices versus pure states Why eigenstates are not typical Measuring the heat
More informationConvex Optimization CMU-10725
Convex Optimization CMU-10725 Simulated Annealing Barnabás Póczos & Ryan Tibshirani Andrey Markov Markov Chains 2 Markov Chains Markov chain: Homogen Markov chain: 3 Markov Chains Assume that the state
More informationPhase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 2 (2018), pp. 189-194 Research India Publications http://www.ripublication.com Phase Transitions in a Wide Class of One-
More informationProperties of the boundary rg flow
Properties of the boundary rg flow Daniel Friedan Department of Physics & Astronomy Rutgers the State University of New Jersey, USA Natural Science Institute University of Iceland 82ème rencontre entre
More informationGround State Projector QMC in the valence-bond basis
Quantum Monte Carlo Methods at Work for Novel Phases of Matter Trieste, Italy, Jan 23 - Feb 3, 2012 Ground State Projector QMC in the valence-bond basis Anders. Sandvik, Boston University Outline: The
More informationString / gauge theory duality and ferromagnetic spin chains
String / gauge theory duality and ferromagnetic spin chains M. Kruczenski Princeton Univ. In collaboration w/ Rob Myers, David Mateos, David Winters Arkady Tseytlin, Anton Ryzhov Summary Introduction mesons,,...
More informationFrom unitary dynamics to statistical mechanics in isolated quantum systems
From unitary dynamics to statistical mechanics in isolated quantum systems Marcos Rigol Department of Physics The Pennsylvania State University The Tony and Pat Houghton Conference on Non-Equilibrium Statistical
More informationOn the mean Euler characteristic and mean Betti numbers of the Griffiths model
arxiv:cond-mat/0601344v1 [cond-mat.stat-mech] 16 Jan 2006 On the mean Euler characteristic and mean Betti numbers of the Griffiths model Philippe BLANCHARD Fakultät für Physik, Theoretishe Physik and Bibos,
More informationQuantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC
Quantum-Classical Hybrid Monte Carlo Algorithm with Applications to AQC Itay Hen Information Sciences Institute, USC Workshop on Theory and Practice of AQC and Quantum Simulation Trieste, Italy August
More informationMagnetic ordering of local moments
Magnetic ordering Types of magnetic structure Ground state of the Heisenberg ferromagnet and antiferromagnet Spin wave High temperature susceptibility Mean field theory Magnetic ordering of local moments
More informationMetastability for interacting particles in double-well potentials and Allen Cahn SPDEs
Nils Berglund nils.berglund@univ-orleans.fr http://www.univ-orleans.fr/mapmo/membres/berglund/ SPA 2017 Contributed Session: Interacting particle systems Metastability for interacting particles in double-well
More informationQFT at finite Temperature
Benjamin Eltzner Seminar on Theoretical Elementary Particle Physics and QFT, 13.07.06 Content 1 Path Integral and Partition Function Classical Partition Function The Quantum Mechanical Partition Function
More informationNumerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism
Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at AQC 2013, March 8, 2013 Collaborators:
More informationRenormalization of microscopic Hamiltonians. Renormalization Group without Field Theory
Renormalization of microscopic Hamiltonians Renormalization Group without Field Theory Alberto Parola Università dell Insubria (Como - Italy) Renormalization Group Universality Only dimensionality and
More informationINTRODUCTION TO STATISTICAL MECHANICS Exercises
École d hiver de Probabilités Semaine 1 : Mécanique statistique de l équilibre CIRM - Marseille 4-8 Février 2012 INTRODUCTION TO STATISTICAL MECHANICS Exercises Course : Yvan Velenik, Exercises : Loren
More informationThe Random Matching Problem
The Random Matching Problem Enrico Maria Malatesta Universitá di Milano October 21st, 2016 Enrico Maria Malatesta (UniMi) The Random Matching Problem October 21st, 2016 1 / 15 Outline 1 Disordered Systems
More informationHopping transport in disordered solids
Hopping transport in disordered solids Dominique Spehner Institut Fourier, Grenoble, France Workshop on Quantum Transport, Lexington, March 17, 2006 p. 1 Outline of the talk Hopping transport Models for
More informationQuantum Mechanics on Heisenberg group. Ovidiu Calin Der-Chen Chang Peter Greiner
Quantum Mechanics on Heisenberg group Ovidiu Calin Der-Chen Chang Peter Greiner I think I can safely say that no one undestands quantum mechanics Richard Feynman A little bit of History... 1901 Max Plank:the
More informationDiagrammatic Green s Functions Approach to the Bose-Hubbard Model
Diagrammatic Green s Functions Approach to the Bose-Hubbard Model Matthias Ohliger Institut für Theoretische Physik Freie Universität Berlin 22nd of January 2008 Content OVERVIEW CONSIDERED SYSTEM BASIC
More informationPHY 396 K. Problem set #7. Due October 25, 2012 (Thursday).
PHY 396 K. Problem set #7. Due October 25, 2012 (Thursday. 1. Quantum mechanics of a fixed number of relativistic particles does not work (except as an approximation because of problems with relativistic
More informationPhase transitions and coarse graining for a system of particles in the continuum
Phase transitions and coarse graining for a system of particles in the continuum Elena Pulvirenti (joint work with E. Presutti and D. Tsagkarogiannis) Leiden University April 7, 2014 Symposium on Statistical
More informationSlightly off-equilibrium dynamics
Slightly off-equilibrium dynamics Giorgio Parisi Many progresses have recently done in understanding system who are slightly off-equilibrium because their approach to equilibrium is quite slow. In this
More informationFilippo Tramonto. Miniworkshop talk: Quantum Monte Carlo simula9ons of low temperature many- body systems
Miniworkshop talk: Quantum Monte Carlo simulations of low temperature many-body systems Physics, Astrophysics and Applied Physics Phd school Supervisor: Dott. Davide E. Galli Outline Interests in quantum
More informationMarkov Chains and MCMC
Markov Chains and MCMC Markov chains Let S = {1, 2,..., N} be a finite set consisting of N states. A Markov chain Y 0, Y 1, Y 2,... is a sequence of random variables, with Y t S for all points in time
More informationUnitarity, Dispersion Relations, Cutkosky s Cutting Rules
Unitarity, Dispersion Relations, Cutkosky s Cutting Rules 04.06.0 For more information about unitarity, dispersion relations, and Cutkosky s cutting rules, consult Peskin& Schröder, or rather Le Bellac.
More information( ) Lectures on Hydrodynamics ( ) =Λ Λ = T x T R TR. Jean-Yve. We can always diagonalize point by point. by a Lorentz transformation
Lectures on Hydrodynamics Jean-Yve µν T µ ( x) 0 We can always diagonalize point by point by a Lorentz transformation T Λ µν x ( u ) µ and space-rotation R ( Ω) Then, in general, λ0 0 0 0 0 λx 0 0 Λ Λ
More informationClassical Statistical Mechanics: Part 1
Classical Statistical Mechanics: Part 1 January 16, 2013 Classical Mechanics 1-Dimensional system with 1 particle of mass m Newton s equations of motion for position x(t) and momentum p(t): ẋ(t) dx p =
More informationLocal time path integrals and their application to Lévy random walks
Local time path integrals and their application to Lévy random walks Václav Zatloukal (www.zatlovac.eu) Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague talk given
More informationPolynomial-time classical simulation of quantum ferromagnets
Polynomial-time classical simulation of quantum ferromagnets Sergey Bravyi David Gosset IBM PRL 119, 100503 (2017) arxiv:1612.05602 Quantum Monte Carlo: a powerful suite of probabilistic classical simulation
More information4 4 and perturbation theory
and perturbation theory We now consider interacting theories. A simple case is the interacting scalar field, with a interaction. This corresponds to a -body contact repulsive interaction between scalar
More informationSpectral asymptotics for stable trees and the critical random graph
Spectral asymptotics for stable trees and the critical random graph EPSRC SYMPOSIUM WORKSHOP DISORDERED MEDIA UNIVERSITY OF WARWICK, 5-9 SEPTEMBER 2011 David Croydon (University of Warwick) Based on joint
More informationVI.D Self Duality in the Two Dimensional Ising Model
VI.D Self Duality in the Two Dimensional Ising Model Kramers and Wannier discovered a hidden symmetry that relates the properties of the Ising model on the square lattice at low and high temperatures.
More informationIntroduction to the Renormalization Group
Introduction to the Renormalization Group Gregory Petropoulos University of Colorado Boulder March 4, 2015 1 / 17 Summary Flavor of Statistical Physics Universality / Critical Exponents Ising Model Renormalization
More informationLuigi Paolasini
Luigi Paolasini paolasini@esrf.fr LECTURE 7: Magnetic excitations - Phase transitions and the Landau mean-field theory. - Heisenberg and Ising models. - Magnetic excitations. External parameter, as for
More informationQuantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University
NATIONAL TAIWAN UNIVERSITY, COLLOQUIUM, MARCH 10, 2015 Quantum and classical annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Cheng-Wei Liu (BU) Anatoli Polkovnikov (BU)
More informationImproved diffusion Monte Carlo
Improved diffusion Monte Carlo Jonathan Weare University of Chicago with Martin Hairer (U of Warwick) October 4, 2012 Diffusion Monte Carlo The original motivation for DMC was to compute averages with
More informationA STUDY ON CONDENSATION IN ZERO RANGE PROCESSES
J. KSIAM Vol.22, No.3, 37 54, 208 http://dx.doi.org/0.294/jksiam.208.22.37 A STUDY ON CONDENSATION IN ZERO RANGE PROCESSES CHEOL-UNG PARK AND INTAE JEON 2 XINAPSE, SOUTH KOREA E-mail address: cheol.ung.park0@gmail.com
More informationMixing Quantum and Classical Mechanics: A Partially Miscible Solution
Mixing Quantum and Classical Mechanics: A Partially Miscible Solution R. Kapral S. Nielsen A. Sergi D. Mac Kernan G. Ciccotti quantum dynamics in a classical condensed phase environment how to simulate
More informationDedicated to Herbert Spohn on the occasion of his 65th birthday
RANDOM PERMUTATIONS OF A REGULAR LATTICE VOLKER BETZ Abstract. Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting
More informationOn Markov Chain Monte Carlo
MCMC 0 On Markov Chain Monte Carlo Yevgeniy Kovchegov Oregon State University MCMC 1 Metropolis-Hastings algorithm. Goal: simulating an Ω-valued random variable distributed according to a given probability
More informationCorrections. ir j r mod n 2 ). (i r j r ) mod n should be d. p. 83, l. 2 [p. 80, l. 5]: d. p. 92, l. 1 [p. 87, l. 2]: Λ Z d should be Λ Z d.
Corrections We list here typos and errors that have been found in the published version of the book. We welcome any additional corrections you may find! We indicate page and line numbers for the published
More informationBilliard ball model for structure factor in 1-D Heisenberg anti-ferromagnets
Billiard ball model for structure factor in 1-D Heisenberg anti-ferromagnets Shreyas Patankar 1 Chennai Mathematical Institute August 5, 2010 1 Project with Prof. Kedar Damle, TIFR and Girish Sharma, Satyasai
More informationConnected spatial correlation functions and the order parameter of the 3D Ising spin glass
Connected spatial correlation functions and the order parameter of the 3D Ising spin glass David Yllanes for the Janus Collaboration 1 Dep. Física Teórica, Universidad Complutense de Madrid http://teorica.fis.ucm.es/grupos/grupo-tec.html
More informationFast Numerical Methods for Stochastic Computations
Fast AreviewbyDongbinXiu May 16 th,2013 Outline Motivation 1 Motivation 2 3 4 5 Example: Burgers Equation Let us consider the Burger s equation: u t + uu x = νu xx, x [ 1, 1] u( 1) =1 u(1) = 1 Example:
More informationQuantum Monte Carlo simulation of spin-polarized tritium
Higher-order actions and their applications in many-body, few-body, classical problems Quantum Monte Carlo simulation of spin-polarized tritium I. Bešlić, L. Vranješ Markić, University of Split, Croatia
More informationIntroduction to Quantum Monte Carlo
Entanglement in Strongly Correlated Systems @ Benasque Feb. 6-17, 2017 Introduction to Quantum Monte Carlo Naoki KAWASHIMA (ISSP) 2017.02.06-07 Why bother? Estimating scaling dimension by TRG, TNR, etc
More informationwhere β = 1, H = H µn (3.3) If the Hamiltonian has no explicit time dependence, the Greens functions are homogeneous in time:
3. Greens functions 3.1 Matsubara method In the solid state theory class, Greens functions were introduced as response functions; they can be used to determine the quasiparticle density of states. They
More informationThe Last Survivor: a Spin Glass Phase in an External Magnetic Field.
The Last Survivor: a Spin Glass Phase in an External Magnetic Field. J. J. Ruiz-Lorenzo Dep. Física, Universidad de Extremadura Instituto de Biocomputación y Física de los Sistemas Complejos (UZ) http://www.eweb.unex.es/eweb/fisteor/juan
More information