Phase Transitions for Dilute Particle Systems with Lennard-Jones Potential

Size: px
Start display at page:

Download "Phase Transitions for Dilute Particle Systems with Lennard-Jones Potential"

Transcription

1 Weierstrass Institute for Applied Analysis and Stochastics Phase Transitions for Dilute Particle Systems with Lennard-Jones Potential Wolfgang König TU Berlin and WIAS joint with Andrea Collevecchio (Venice), Peter Mörters (Bath) and Nadia Sidorova (London) supported by the DFG-Forschergruppe 78 Analysis and Stochastics in Complex Physical Systems Mohrenstrasse Berlin Germany Tel Rome, University Tor Vergata, 7 November 200

2 Background Objective: study the transition between gaseous and solid phase in the thermodynamic limit for interacting many-particle systems. Very difficult at positive temperature and positive particle density. We study a dilute system at vanishing temperature. Extreme temperature choices: fixed positive temperature (inter-particle distance diverges, no interaction felt) zero temperature (rigid macroscopic structure emerges). We study the transition between these two situations. Questions: What is the critical scale? What is the emerging microscopical structure? What is the emerging macroscopical structure? We consider a non-collapsing dilute classical particle system with stable interaction. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 2 (4)

3 Energy Energy of N particles in R d : N V N (x,...,x N ) = v ( x i x j ), for x,...,x N R d. i, j= i j Pair-interaction function v: [0, ) (, ] of Lennard-Jones type: Lennard-Jones potential v(r) = r 2 r 6 examples of our potentials short-distance repulsion (possibly hard-core), preference of a certain positive distance, bounded interaction length. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 3 (4)

4 Dilute System N particles in the centred box Λ N R d with Volume Λ N N, i.e., vanishing particle density ρ N = N/ Λ N. Partition function with inverse temperature β (0, ), Z N (β,ρ N ) := { } dx...dx N exp βv N (x,...,x N ). N! Λ N N Idea: Couple inverse temperature β = β N with particle density ρ N 0 such that log = c (0, ) β N ρ N is constant. Then energic and entropic forces compete on the same, critical scale, and determine the behaviour of the system. (Example: β N logn and Λ N = N α with α >.) Free energy per particle: Ξ(c) = lim logz N (β N,ρ N ). N Nβ N Large c = entropy wins, i.e., typical inter-particle distance diverges, Small c = interaction wins, i.e., crystalline structure in the particles emerges. How does the crystalline structure emerge when the temperature is decreased? Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 4 (4)

5 Assumptions on the Potential Assumption (V). v: [0, ) (, ] satisfies. There is ν 0 0 such that v = on [0,ν 0 ] and v < on (ν 0, ); 2. v is continuous on [0, ); 3. there is R > 0 such that v = 0 on [R, ); 4. there is ν > 0 such that v < 0 on (R ν,r); 5. there is ν 2 > 0 such that min v [0,ν 2 ] ν d 2 (2R) d sup s(r)r d min v. r (0,] [0, ) where s(r) denotes the minimal number of balls of radius r in R d required to cover a ball of radius one. In particular, v explodes at zero, v has a finite and strictly negative minimum, the support of v is bounded, 0 ν 0 ν 2 < R ν < R. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 5 (4)

6 The ground state (i.e., zero temperature): ϕ(n) = inf V N(x,...,x N ). x,...,x N R d Lemma. [STABILITY OF THE POTENTIAL] ϕ(n) ϕ = lim N N = inf ϕ(n) N N N (,0). Existence of limit by subadditivity, finiteness by Assumption (V)5., negativity by Assumption (V)4. The minimising configurations crystallise, i.e., approach a regular lattice (unique up to shift and rotation) in d = [GARDNER/RADIN 979] and in d = 2 [THEIL 2006]. Hence, the following sequence is continuous: { ϕ(κ) θ κ = κ, if κ N, ϕ, if κ =. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 6 (4)

7 The Limiting Free Energy Theorem. Fix c (0, ), then for any β n, exists and is given by Ξ(c) = lim logz N (β N,e cβ N ) N Nβ N q κ Ξ(c) = inf{ q κ θ κ c κ N { } κ N κ : q [0,]N { }, κ N { } } q κ =. Ξ(c) is the free energy per particle. In the case of fixed positive particle density at fixed positive temperature, the existence of the free energy per particle and of a close-packing phase transition are classical facts [RUELLE 999, Theorem 3.4.4]. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 7 (4)

8 Interpretation of the Formula Recall that the support of v is bounded by R. Hence, any point configuration {x,...,x N } decomposes into R-connected components. q κ is the relative frequency of the components of cardinality κ. More precisely: a given particle belongs with probability q κ to a component with κ elements. That is, {x,...,x N } consists of Nq κ /κ components of cardinality κ for each κ N (with a suitable adjustment for κ = ). Each component of cardinality κ is chosen optimally, i.e., as a minimiser in the definition of ϕ(κ). κ N { } q κ θ κ is the energy coming from such a configuration. c κ N q κ /κ is the entropy of the configuration (explanation follows). Neither information about the locations of the components relative to each other, nor about their shape is present. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 8 (4)

9 Analysis of the Formula Consider the sequence of points (/κ,θ κ ), κ N { }, and extend them to the graph of a piecewise linear function [0,] (,0]. Pick those of them which determine the largest convex minorant of this function, = κ < κ 2 <...: θ θ 3 c θ 4 θ 2 θ 6 7 c 2 θ 5 φ c 3 Put η = max{n N: κ n < } N { } and c n = θ κ n θ κn+, for n < η + /κ n /κ n+ Notation: q (κ) = (δ κ,n ) n N { } = κ-th unit sequence. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 9 (4)

10 The Phase Transitions Theorem 2. (i) The sequence (c n ) n<η+ is positive, finite and strictly decreasing. (ii) c, if c (c, ), ϕ(κ Ξ(c) = n ) κ n κ c n if c [c n,c n ) for some 2 n < η +, ϕ if c [0,c η ). (iii) For c (0, ) \ {c n : n < η + } the minimiser q is unique: for c (c, ) it is equal to q (κ ) = q (), for c (c n,c n ), with some 2 n < η +, it is equal to q (κn), for c = c it is equal to q ( ) (this is only applicable if η = and c > 0), for c (0,c η ) it is equal to q ( ). (iv) If c = c n for some n < η +, then the set of the minimisers is the set of convex combinations of certain q (i) s. η is the number of phase transitions. At least the high-temperature phase ( c < ) is non-empty, where the point configuration is totally disconnected. The low-temperature phase c is empty if η = and c η = 0. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 0 (4)

11 On the Proof: Empirical Measure Let x = {x,...,x N } be a configuration of points in Λ N, identified with its cloud N i= δ x i. It decomposes into its connected components [x i ] := j Θ i δ x j, Main object: the empirical measure on the connected components, translated such that any of its points is at the origin with equal measure: Y (x) N Then the energy is written N V N (x) = v ( x i x j ) N = i, j= i= i j = N Ψ ( ) Y (x) N, where = N N i= j i x j [x i ] δ [xi ] x i. v ( x i x j ) N = i= Ψ(Y) = Y(dA) #A v( x y ). x,y A x y #[x i ] x,y [x i ] x y v( x y ) Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page (4)

12 On the Proof: Large-Deviation Principle Let X be a vector of i.i.d. random variables X (N) Λ N, and write Y N = Y (X) N. Hence, (N),X 2,...,X (N) N Z N (β N,ρ N ) = Λ N N E ΛN [exp { β N Ψ(Y N ) }]. N! uniformly distributed on Proposition. (Y N ) N N satisfies a large-deviation principle with speed Nβ N and rate function [ J(Y) = c Y(dA) ]. #A That is, Nβ N logp ΛN ( YN ) = inf Y J(Y). Informally, Varadhan s lemma implies [ lim loge ΛN exp { β N Ψ(Y N ) }] { } = inf Ψ(Y)+J(Y). N Nβ N Y It is not difficult to see that this is basically Theorem. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 2 (4)

13 Example: More than one transition A one-dimensional example of a potential with η 2, i.e., at least two phase transitions: ν 0 R M M Potential v Phase transitions diagram (Satisfies Assumption (V).-5. with the exception of 4. A regularized version also satisfies 4.) Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 3 (4)

14 Open Questions Analyse the precise size of the unbounded component(s). Does an unbounded support of v change anything? Add kinetic energy, i.e., consider the trace of exp{ β N H N }, where N H N = i + v( x i x j ). i= i< j N Non-dilute systems. Dilute Particle Systems with Lennard-Jones potential Rome, University Tor Vergata, 7 November 200 Page 4 (4)

Brownian intersection local times

Brownian intersection local times Weierstrass Institute for Applied Analysis and Stochastics Brownian intersection local times Wolfgang König (TU Berlin and WIAS Berlin) [K.&M., Ann. Probab. 2002], [K.&M., Trans. Amer. Math. Soc. 2006]

More information

Sabine Jansen & Wolfgang König

Sabine Jansen & Wolfgang König Ideal Mixture Approximation of Cluster Size Distributions at Low Density Sabine Jansen & Wolfgang König Journal of Statistical Physics 1 ISSN 0022-4715 Volume 147 Number 5 J Stat Phys 2012) 147:963-980

More information

Phase transitions for particles in R 3

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

STATIONARY NON EQULIBRIUM STATES F STATES FROM A MICROSCOPIC AND A MACROSCOPIC POINT OF VIEW

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

String-representation of hysteresis operators acting on vector-valued, left-continuous and piecewise monotaffine and continuous functions

String-representation of hysteresis operators acting on vector-valued, left-continuous and piecewise monotaffine and continuous functions Weierstrass Institute for Applied Analysis and Stochastics String-representation of hysteresis operators acting on vector-valued, left-continuous and piecewise monotaffine and continuous functions Olaf

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

More information

Small ball probabilities and metric entropy

Small ball probabilities and metric entropy Small ball probabilities and metric entropy Frank Aurzada, TU Berlin Sydney, February 2012 MCQMC Outline 1 Small ball probabilities vs. metric entropy 2 Connection to other questions 3 Recent results for

More information

The parabolic Anderson model on Z d with time-dependent potential: Frank s works

The parabolic Anderson model on Z d with time-dependent potential: Frank s works Weierstrass Institute for Applied Analysis and Stochastics The parabolic Anderson model on Z d with time-dependent potential: Frank s works Based on Frank s works 2006 2016 jointly with Dirk Erhard (Warwick),

More information

. Then V l on K l, and so. e e 1.

. Then V l on K l, and so. e e 1. Sanov s Theorem Let E be a Polish space, and define L n : E n M E to be the empirical measure given by L n x = n n m= δ x m for x = x,..., x n E n. Given a µ M E, denote by µ n the distribution of L n

More information

LARGE DEVIATIONS FOR CLUSTER SIZE DISTRIBUTIONS IN A CONTINUOUS CLASSICAL MANY-BODY SYSTEM 1. v ( x i x j ), 1 i<j N

LARGE DEVIATIONS FOR CLUSTER SIZE DISTRIBUTIONS IN A CONTINUOUS CLASSICAL MANY-BODY SYSTEM 1. v ( x i x j ), 1 i<j N The Annals of Applied Probability 205, Vol. 25, No. 2, 930 973 DOI: 0.24/4-AAP04 Institute of Mathematical Statistics, 205 LARGE DEVIATIONS FOR CLUSTER SIZE DISTRIBUTIONS IN A CONTINUOUS CLASSICAL MANY-BODY

More information

Exercises from other sources REAL NUMBERS 2,...,

Exercises from other sources REAL NUMBERS 2,..., Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},

More information

Random Geometric Graphs

Random Geometric Graphs Random Geometric Graphs Mathew D. Penrose University of Bath, UK SAMBa Symposium (Talk 2) University of Bath November 2014 1 MODELS of RANDOM GRAPHS Erdos-Renyi G(n, p): start with the complete n-graph,

More information

VARIATIONAL PRINCIPLE FOR THE ENTROPY

VARIATIONAL PRINCIPLE FOR THE ENTROPY VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:

More information

ANALYSIS OF LENNARD-JONES INTERACTIONS IN 2D

ANALYSIS OF LENNARD-JONES INTERACTIONS IN 2D ANALYSIS OF LENNARD-JONES INTERACTIONS IN 2D Andrea Braides (Roma Tor Vergata) ongoing work with Maria Stella Gelli (Pisa) Otranto, June 6 8 2012 Variational Problems with Multiple Scales Variational Analysis

More information

Variational coarse graining of lattice systems

Variational coarse graining of lattice systems Variational coarse graining of lattice systems Andrea Braides (Roma Tor Vergata, Italy) Workshop Development and Analysis of Multiscale Methods IMA, Minneapolis, November 5, 2008 Analysis of complex lattice

More information

Quitting games - An Example

Quitting games - An Example Quitting games - An Example E. Solan 1 and N. Vieille 2 January 22, 2001 Abstract Quitting games are n-player sequential games in which, at any stage, each player has the choice between continuing and

More information

Topics in Stochastic Geometry. Lecture 4 The Boolean model

Topics in Stochastic Geometry. Lecture 4 The Boolean model Institut für Stochastik Karlsruher Institut für Technologie Topics in Stochastic Geometry Lecture 4 The Boolean model Lectures presented at the Department of Mathematical Sciences University of Bath May

More information

Consistency of the maximum likelihood estimator for general hidden Markov models

Consistency of the maximum likelihood estimator for general hidden Markov models Consistency of the maximum likelihood estimator for general hidden Markov models Jimmy Olsson Centre for Mathematical Sciences Lund University Nordstat 2012 Umeå, Sweden Collaborators Hidden Markov models

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

u xx + u yy = 0. (5.1)

u xx + u yy = 0. (5.1) Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results

Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results Introduction to Empirical Processes and Semiparametric Inference Lecture 12: Glivenko-Cantelli and Donsker Results Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics

More information

DERIVATION OF LINEARISED POLYCRYSTALS FROM A 2D SYSTEM OF EDGE DISLOCATIONS

DERIVATION OF LINEARISED POLYCRYSTALS FROM A 2D SYSTEM OF EDGE DISLOCATIONS DERIVATION OF LINEARISED POLYCRYSTALS FROM A 2D SYSTEM OF EDGE DISLOCATIONS SILVIO FANZON, MARIAPIA PALOMBARO, AND MARCELLO PONSIGLIONE Abstract. In this paper we show the emergence of polycrystalline

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10

More information

Asymptotics for posterior hazards

Asymptotics for posterior hazards Asymptotics for posterior hazards Pierpaolo De Blasi University of Turin 10th August 2007, BNR Workshop, Isaac Newton Intitute, Cambridge, UK Joint work with Giovanni Peccati (Université Paris VI) and

More information

Measure and Integration: Solutions of CW2

Measure and Integration: Solutions of CW2 Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost

More information

Uniform exponential decay of the free energy for Voronoi finite volume discretized reaction-diffusion systems

Uniform exponential decay of the free energy for Voronoi finite volume discretized reaction-diffusion systems Weierstrass Institute for Applied Analysis and Stochastics Special Session 36 Reaction Diffusion Systems 8th AIMS Conference on Dynamical Systems, Differential Equations & Applications Dresden University

More information

Chapter 4: Asymptotic Properties of the MLE

Chapter 4: Asymptotic Properties of the MLE Chapter 4: Asymptotic Properties of the MLE Daniel O. Scharfstein 09/19/13 1 / 1 Maximum Likelihood Maximum likelihood is the most powerful tool for estimation. In this part of the course, we will consider

More information

Discrete Geometry. Problem 1. Austin Mohr. April 26, 2012

Discrete Geometry. Problem 1. Austin Mohr. April 26, 2012 Discrete Geometry Austin Mohr April 26, 2012 Problem 1 Theorem 1 (Linear Programming Duality). Suppose x, y, b, c R n and A R n n, Ax b, x 0, A T y c, and y 0. If x maximizes c T x and y minimizes b T

More information

Some results on two-dimensional anisotropic Ising spin systems and percolation

Some results on two-dimensional anisotropic Ising spin systems and percolation Some results on two-dimensional anisotropic Ising spin systems and percolation Maria Eulália Vares UFRJ, Rio de Janeiro Based on joint paper / work in progress with L.R. Fontes, D. Marchetti, I. Merola,

More information

Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations.

Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Large deviations and averaging for systems of slow fast stochastic reaction diffusion equations. Wenqing Hu. 1 (Joint work with Michael Salins 2, Konstantinos Spiliopoulos 3.) 1. Department of Mathematics

More information

Course 214 Section 2: Infinite Series Second Semester 2008

Course 214 Section 2: Infinite Series Second Semester 2008 Course 214 Section 2: Infinite Series Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 2 Infinite Series 25 2.1 The Comparison Test and Ratio Test.............. 26

More information

A SYNOPSIS OF HILBERT SPACE THEORY

A SYNOPSIS OF HILBERT SPACE THEORY A SYNOPSIS OF HILBERT SPACE THEORY Below is a summary of Hilbert space theory that you find in more detail in any book on functional analysis, like the one Akhiezer and Glazman, the one by Kreiszig or

More information

Part IB Complex Analysis

Part IB Complex Analysis Part IB Complex Analysis Theorems Based on lectures by I. Smith Notes taken by Dexter Chua Lent 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after

More information

Optimal Covariance Change Point Detection in High Dimension

Optimal Covariance Change Point Detection in High Dimension Optimal Covariance Change Point Detection in High Dimension Joint work with Daren Wang and Alessandro Rinaldo, CMU Yi Yu School of Mathematics, University of Bristol Outline Review of change point detection

More information

A large deviation principle for a RWRC in a box

A large deviation principle for a RWRC in a box A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15

More information

1 Directional Derivatives and Differentiability

1 Directional Derivatives and Differentiability Wednesday, January 18, 2012 1 Directional Derivatives and Differentiability Let E R N, let f : E R and let x 0 E. Given a direction v R N, let L be the line through x 0 in the direction v, that is, L :=

More information

L n = l n (π n ) = length of a longest increasing subsequence of π n.

L n = l n (π n ) = length of a longest increasing subsequence of π n. Longest increasing subsequences π n : permutation of 1,2,...,n. L n = l n (π n ) = length of a longest increasing subsequence of π n. Example: π n = (π n (1),..., π n (n)) = (7, 2, 8, 1, 3, 4, 10, 6, 9,

More information

Lecture 5: The Bellman Equation

Lecture 5: The Bellman Equation Lecture 5: The Bellman Equation Florian Scheuer 1 Plan Prove properties of the Bellman equation (In particular, existence and uniqueness of solution) Use this to prove properties of the solution Think

More information

Theoretical Statistics. Lecture 12.

Theoretical Statistics. Lecture 12. Theoretical Statistics. Lecture 12. Peter Bartlett Uniform laws of large numbers: Bounding Rademacher complexity. 1. Metric entropy. 2. Canonical Rademacher and Gaussian processes 1 Recall: Covering numbers

More information

Optimal configurations for classical interacting particles

Optimal configurations for classical interacting particles Optimal configurations for classical interacting particles Edoardo Mainini DIME, Università degli Studi di Genova, & Facoltà di Matematica, Università di Vienna Joint research with Ulisse Stefanelli, Paolo

More information

A Very Brief Summary of Statistical Inference, and Examples

A Very Brief Summary of Statistical Inference, and Examples A Very Brief Summary of Statistical Inference, and Examples Trinity Term 2008 Prof. Gesine Reinert 1 Data x = x 1, x 2,..., x n, realisations of random variables X 1, X 2,..., X n with distribution (model)

More information

Bootstrap random walks

Bootstrap random walks Bootstrap random walks Kais Hamza Monash University Joint work with Andrea Collevecchio & Meng Shi Introduction The two and three dimensional processes Higher Iterations An extension any (prime) number

More information

Multivariate Topological Data Analysis

Multivariate Topological Data Analysis Cleveland State University November 20, 2008, Duke University joint work with Gunnar Carlsson (Stanford), Peter Kim and Zhiming Luo (Guelph), and Moo Chung (Wisconsin Madison) Framework Ideal Truth (Parameter)

More information

An Inverse Problem for Gibbs Fields with Hard Core Potential

An Inverse Problem for Gibbs Fields with Hard Core Potential An Inverse Problem for Gibbs Fields with Hard Core Potential Leonid Koralov Department of Mathematics University of Maryland College Park, MD 20742-4015 koralov@math.umd.edu Abstract It is well known that

More information

EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries

EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries EC 521 MATHEMATICAL METHODS FOR ECONOMICS Lecture 1: Preliminaries Murat YILMAZ Boğaziçi University In this lecture we provide some basic facts from both Linear Algebra and Real Analysis, which are going

More information

Section 8: Asymptotic Properties of the MLE

Section 8: Asymptotic Properties of the MLE 2 Section 8: Asymptotic Properties of the MLE In this part of the course, we will consider the asymptotic properties of the maximum likelihood estimator. In particular, we will study issues of consistency,

More information

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for

More information

Laplace s Equation. Chapter Mean Value Formulas

Laplace s Equation. Chapter Mean Value Formulas Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic

More information

Lattices and Periodic Functions

Lattices and Periodic Functions Lattices and Periodic Functions Definition L.1 Let f(x) be a function on IR d. a) The vector γ IR d is said to be a period for f if f(x+γ) = f(x) for all x IR d b) Set P f = { γ IR d γ is a period for

More information

Shrinkage Estimation in High Dimensions

Shrinkage Estimation in High Dimensions Shrinkage Estimation in High Dimensions Pavan Srinath and Ramji Venkataramanan University of Cambridge ITA 206 / 20 The Estimation Problem θ R n is a vector of parameters, to be estimated from an observation

More information

Most Continuous Functions are Nowhere Differentiable

Most Continuous Functions are Nowhere Differentiable Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we

More information

March 25, 2010 CHAPTER 2: LIMITS AND CONTINUITY OF FUNCTIONS IN EUCLIDEAN SPACE

March 25, 2010 CHAPTER 2: LIMITS AND CONTINUITY OF FUNCTIONS IN EUCLIDEAN SPACE March 25, 2010 CHAPTER 2: LIMIT AND CONTINUITY OF FUNCTION IN EUCLIDEAN PACE 1. calar product in R n Definition 1.1. Given x = (x 1,..., x n ), y = (y 1,..., y n ) R n,we define their scalar product as

More information

Mathematics for Economists

Mathematics for Economists Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples

More information

APPLICATIONS OF DIFFERENTIABILITY IN R n.

APPLICATIONS OF DIFFERENTIABILITY IN R n. APPLICATIONS OF DIFFERENTIABILITY IN R n. MATANIA BEN-ARTZI April 2015 Functions here are defined on a subset T R n and take values in R m, where m can be smaller, equal or greater than n. The (open) ball

More information

The Sherrington-Kirkpatrick model

The Sherrington-Kirkpatrick model Stat 36 Stochastic Processes on Graphs The Sherrington-Kirkpatrick model Andrea Montanari Lecture - 4/-4/00 The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick

More information

Lecture 9: October 25, Lower bounds for minimax rates via multiple hypotheses

Lecture 9: October 25, Lower bounds for minimax rates via multiple hypotheses Information and Coding Theory Autumn 07 Lecturer: Madhur Tulsiani Lecture 9: October 5, 07 Lower bounds for minimax rates via multiple hypotheses In this lecture, we extend the ideas from the previous

More information

FACTORS OF GIBBS MEASURES FOR FULL SHIFTS

FACTORS OF GIBBS MEASURES FOR FULL SHIFTS FACTORS OF GIBBS MEASURES FOR FULL SHIFTS M. POLLICOTT AND T. KEMPTON Abstract. We study the images of Gibbs measures under one block factor maps on full shifts, and the changes in the variations of the

More information

Subharmonic functions

Subharmonic functions Subharmonic functions N.A. 07 Upper semicontinuous functions. Let (X, d) be a metric space. A function f : X R { } is upper semicontinuous (u.s.c.) if lim inf f(y) f(x) x X. y x A function g is lower semicontinuous

More information

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales.

Lecture 2. We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. Lecture 2 1 Martingales We now introduce some fundamental tools in martingale theory, which are useful in controlling the fluctuation of martingales. 1.1 Doob s inequality We have the following maximal

More information

Set, functions and Euclidean space. Seungjin Han

Set, functions and Euclidean space. Seungjin Han Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,

More information

On the number of ways of writing t as a product of factorials

On the number of ways of writing t as a product of factorials On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!

More information

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012

Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 2012 Phenomena in high dimensions in geometric analysis, random matrices, and computational geometry Roscoff, France, June 25-29, 202 BOUNDS AND ASYMPTOTICS FOR FISHER INFORMATION IN THE CENTRAL LIMIT THEOREM

More information

Learning Methods for Online Prediction Problems. Peter Bartlett Statistics and EECS UC Berkeley

Learning Methods for Online Prediction Problems. Peter Bartlett Statistics and EECS UC Berkeley Learning Methods for Online Prediction Problems Peter Bartlett Statistics and EECS UC Berkeley Course Synopsis A finite comparison class: A = {1,..., m}. 1. Prediction with expert advice. 2. With perfect

More information

EECS 750. Hypothesis Testing with Communication Constraints

EECS 750. Hypothesis Testing with Communication Constraints EECS 750 Hypothesis Testing with Communication Constraints Name: Dinesh Krithivasan Abstract In this report, we study a modification of the classical statistical problem of bivariate hypothesis testing.

More information

MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA

MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA MINIMAL GRAPHS PART I: EXISTENCE OF LIPSCHITZ WEAK SOLUTIONS TO THE DIRICHLET PROBLEM WITH C 2 BOUNDARY DATA SPENCER HUGHES In these notes we prove that for any given smooth function on the boundary of

More information

arxiv:cs/ v1 [cs.cc] 16 Aug 2006

arxiv:cs/ v1 [cs.cc] 16 Aug 2006 On Polynomial Time Computable Numbers arxiv:cs/0608067v [cs.cc] 6 Aug 2006 Matsui, Tetsushi Abstract It will be shown that the polynomial time computable numbers form a field, and especially an algebraically

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

Class 2 & 3 Overfitting & Regularization

Class 2 & 3 Overfitting & Regularization Class 2 & 3 Overfitting & Regularization Carlo Ciliberto Department of Computer Science, UCL October 18, 2017 Last Class The goal of Statistical Learning Theory is to find a good estimator f n : X Y, approximating

More information

Lattice spin models: Crash course

Lattice spin models: Crash course Chapter 1 Lattice spin models: Crash course 1.1 Basic setup Here we will discuss the basic setup of the models to which we will direct our attention throughout this course. The basic ingredients are as

More information

The Anderson Model on the Bethe Lattice: Lifshitz Tails

The Anderson Model on the Bethe Lattice: Lifshitz Tails The Anderson Model on the Bethe Lattice: Lifshitz Tails Christoph Schumacher TU Chemnitz, Germany 5 September 2016 / A trilateral German-Russian-Ukrainian summer school on Spectral Theory, Differential

More information

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x . Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],

More information

Cluster Expansion in the Canonical Ensemble

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

Gradient interfaces with and without disorder

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

Random graphs: Random geometric graphs

Random graphs: Random geometric graphs Random graphs: Random geometric graphs Mathew Penrose (University of Bath) Oberwolfach workshop Stochastic analysis for Poisson point processes February 2013 athew Penrose (Bath), Oberwolfach February

More information

EMERGENT STRUCTURES IN LARGE NETWORKS

EMERGENT STRUCTURES IN LARGE NETWORKS Applied Probability Trust (29 November 2012) EMERGENT STRUCTURES IN LARGE NETWORKS DAVID ARISTOFF, University of Minnesota CHARLES RADIN, The University of Texas at Austin Abstract We consider a large

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

ECARES Université Libre de Bruxelles MATH CAMP Basic Topology

ECARES Université Libre de Bruxelles MATH CAMP Basic Topology ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,

More information

Recitation 9: Loopy BP

Recitation 9: Loopy BP Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.438 Algorithms For Inference Fall 204 Recitation 9: Loopy BP General Comments. In terms of implementation,

More information

NON-GAUSSIAN SURFACE PINNED BY A WEAK POTENTIAL

NON-GAUSSIAN SURFACE PINNED BY A WEAK POTENTIAL 1 NON-GAUSSIAN SURFACE PINNED BY A WEAK POTENTIAL J.-D. DEUSCHEL AND Y. VELENIK Abstract. We consider a model of a two-dimensional interface of the (continuous) SOS type, with finite-range, strictly convex

More information

LARGE DEVIATION PRINCIPLES FOR HYPERSINGULAR RIESZ GASES

LARGE DEVIATION PRINCIPLES FOR HYPERSINGULAR RIESZ GASES LARGE DEVIATION PRINCIPLES FOR HYPERSINGULAR RIESZ GASES DOUGLAS P. HARDIN, THOMAS LEBLÉ, EDWARD B. SAFF, SYLVIA SERFATY Abstract. We study N-particle systems in R d whose interactions are governed by

More information

arxiv: v1 [math.cv] 14 Nov 2016

arxiv: v1 [math.cv] 14 Nov 2016 arxiv:1611.04464v1 [math.cv] 14 Nov 2016 A NON-STRICTLY PSEUDOCONVEX DOMAIN FOR WHICH THE SQUEEZING FUNCTION TENDS TO ONE TOWARDS THE BOUNDARY J. E. FORNÆSS AND E. F. WOLD Abstract. In recent work by Zimmer

More information

CHAPTER 4. Cluster expansions

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

Some analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim

Some analysis problems 1. x x 2 +yn2, y > 0. g(y) := lim Some analysis problems. Let f be a continuous function on R and let for n =,2,..., F n (x) = x (x t) n f(t)dt. Prove that F n is n times differentiable, and prove a simple formula for its n-th derivative.

More information

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra 206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206

More information

B ɛ (P ) B. n N } R. Q P

B ɛ (P ) B. n N } R. Q P 8. Limits Definition 8.1. Let P R n be a point. The open ball of radius ɛ > 0 about P is the set B ɛ (P ) = { Q R n P Q < ɛ }. The closed ball of radius ɛ > 0 about P is the set { Q R n P Q ɛ }. Definition

More information

Monetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures

Monetary Risk Measures and Generalized Prices Relevant to Set-Valued Risk Measures Applied Mathematical Sciences, Vol. 8, 2014, no. 109, 5439-5447 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43176 Monetary Risk Measures and Generalized Prices Relevant to Set-Valued

More information

Critical behavior of the massless free field at the depinning transition

Critical behavior of the massless free field at the depinning transition Critical behavior of the massless free field at the depinning transition Erwin Bolthausen Yvan Velenik August 27, 200 Abstract We consider the d-dimensional massless free field localized by a δ-pinning

More information

1 The Glivenko-Cantelli Theorem

1 The Glivenko-Cantelli Theorem 1 The Glivenko-Cantelli Theorem Let X i, i = 1,..., n be an i.i.d. sequence of random variables with distribution function F on R. The empirical distribution function is the function of x defined by ˆF

More information

Derivatives. Differentiability problems in Banach spaces. Existence of derivatives. Sharpness of Lebesgue s result

Derivatives. Differentiability problems in Banach spaces. Existence of derivatives. Sharpness of Lebesgue s result Differentiability problems in Banach spaces David Preiss 1 Expanded notes of a talk based on a nearly finished research monograph Fréchet differentiability of Lipschitz functions and porous sets in Banach

More information

Some percolation processes with infinite range dependencies

Some percolation processes with infinite range dependencies Some percolation processes with infinite range dependencies Marcelo Hilário UFMG (Belo Horizonte) and Unige (Genève) partialy joint with H. Duminil-Copin (Genève), G. Kozma (Tel-Aviv), V. Sidoravicius

More information

Stationary isothermic surfaces and some characterizations of the hyperplane in the N-dimensional Euclidean space

Stationary isothermic surfaces and some characterizations of the hyperplane in the N-dimensional Euclidean space arxiv:081.165v1 [math.ap] 11 Dec 008 Stationary isothermic surfaces and some characterizations of the hyperplane in the N-dimensional Euclidean space Rolando Magnanini and Shigeru Sakaguchi October 6,

More information

An inverse of Sanov s theorem

An inverse of Sanov s theorem An inverse of Sanov s theorem Ayalvadi Ganesh and Neil O Connell BRIMS, Hewlett-Packard Labs, Bristol Abstract Let X k be a sequence of iid random variables taking values in a finite set, and consider

More information

Connectivity in large mobile ad-hoc networks

Connectivity in large mobile ad-hoc networks Weiertraß-Intitut für Angewandte Analyi und Stochatik Connectivity in large mobile ad-hoc network WOLFGANG KÖNIG (WIAS und U Berlin) joint work with HANNA DÖRING (Onabrück) and GABRIEL FARAUD (Pari) Mohrentraße

More information

9 Sequences of Functions

9 Sequences of Functions 9 Sequences of Functions 9.1 Pointwise convergence and uniform convergence Let D R d, and let f n : D R be functions (n N). We may think of the functions f 1, f 2, f 3,... as forming a sequence of functions.

More information

16.1 Bounding Capacity with Covering Number

16.1 Bounding Capacity with Covering Number ECE598: Information-theoretic methods in high-dimensional statistics Spring 206 Lecture 6: Upper Bounds for Density Estimation Lecturer: Yihong Wu Scribe: Yang Zhang, Apr, 206 So far we have been mostly

More information

Root test. Root test Consider the limit L = lim n a n, suppose it exists. L < 1. L > 1 (including L = ) L = 1 the test is inconclusive.

Root test. Root test Consider the limit L = lim n a n, suppose it exists. L < 1. L > 1 (including L = ) L = 1 the test is inconclusive. Root test Root test n Consider the limit L = lim n a n, suppose it exists. L < 1 a n is absolutely convergent (thus convergent); L > 1 (including L = ) a n is divergent L = 1 the test is inconclusive.

More information

The small ball property in Banach spaces (quantitative results)

The small ball property in Banach spaces (quantitative results) The small ball property in Banach spaces (quantitative results) Ehrhard Behrends Abstract A metric space (M, d) is said to have the small ball property (sbp) if for every ε 0 > 0 there exists a sequence

More information

Introduction to self-similar growth-fragmentations

Introduction to self-similar growth-fragmentations Introduction to self-similar growth-fragmentations Quan Shi CIMAT, 11-15 December, 2017 Quan Shi Growth-Fragmentations CIMAT, 11-15 December, 2017 1 / 34 Literature Jean Bertoin, Compensated fragmentation

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A LITTLE REAL ANALYSIS AND TOPOLOGY A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set

More information

Ahmed Mohammed. Harnack Inequality for Non-divergence Structure Semi-linear Elliptic Equations

Ahmed Mohammed. Harnack Inequality for Non-divergence Structure Semi-linear Elliptic Equations Harnack Inequality for Non-divergence Structure Semi-linear Elliptic Equations International Conference on PDE, Complex Analysis, and Related Topics Miami, Florida January 4-7, 2016 An Outline 1 The Krylov-Safonov

More information