Disorder-induced rounding of the phase transition. in the large-q-state Potts model. F. Iglói SZFKI - Budapest

Size: px
Start display at page:

Download "Disorder-induced rounding of the phase transition. in the large-q-state Potts model. F. Iglói SZFKI - Budapest"

Transcription

1 Disorder-induced rounding of the phase transition in the large-q-state Potts model M.T. Mercaldo J-C. Anglès d Auriac Università di Salerno CNRS - Grenoble F. Iglói SZFKI - Budapest

2 Motivations 2. CRITICAL PROPERITES OF DISORDERED SYSTEMS EFFECTS OF DISORDER ON FIRST ORDER PHASE TRANSITIONS RANDOM BOND POTTS MODEL (RBPM), ESPECIALLY IN THE LARGE-q-LIMIT, IS A PERFECT GROUND TO ANALIZE THIS ASPECT

3 Motivations 2. CRITICAL PROPERITES OF DISORDERED SYSTEMS EFFECTS OF DISORDER ON FIRST ORDER PHASE TRANSITIONS RANDOM BOND POTTS MODEL (RBPM), ESPECIALLY IN THE LARGE-q-LIMIT, IS A PERFECT GROUND TO ANALIZE THIS ASPECT Outline POTTS MODEL IN THE RANDOM CLUSTER REPRESENTATION INTRODUCING DISORDER RESULTS AND PERSPECTIVES

4 q-state Potts model 3. Z {σ} q βh({σ}) H = i,j J ij δ(σ i, σ j ) σ i = 0, 1,, q 1 J ij FM random couplings Random cluster representation Z = G E q c(g) ij G ν ij ν ij = e βj ij 1

5 4 q=

6 5 c(g)= = 22 x x x x x x x x x x

7 c(g) βj Π (e e 1) e x x x x x x x x x x

8 . Properties of homogeneous Potts model 7

9 . Properties of homogeneous Potts model q < q c 2 nd order PT q > q c 1 st order PT 7

10 . Properties of homogeneous Potts model 7 q < q c 2 nd order PT q > q c 1 st order PT in 2D: q c = 4 (exact result) in the q limit the PT is strongly 1 st order

11 Properties of homogeneous Potts model 7. q < q c 2 nd order PT q > q c 1 st order PT in 2D: q c = 4 (exact result) in the q limit the PT is strongly 1 st order Systems with Disorder Continuous PT HARRIS criterion α P > 0 disorder is relevant α P < 0 disorder is irrelevant 1 st order PT criterion it is only known that DISORDER will SOFTEN the transition

12 Properties of homogeneous Potts model 7. q < q c 2 nd order PT q > q c 1 st order PT in 2D: q c = 4 (exact result) in the q limit the PT is strongly 1 st order Systems with Disorder Continuous PT HARRIS criterion α P > 0 disorder is relevant α P < 0 disorder is irrelevant 1 st order PT criterion it is only known that DISORDER will SOFTEN the transition Relevant disorder Conventional Random FP (different values of critical exponents) Infinite Randomness FP (IRFP) (disorder grows without limits)

13 q limit 8. T T = T ln q f(t ) f(t ) ln q Z = q c(g) [ q βj ij 1 ] G E ij G q Z = G E q φ(g) φ(g) = c(g) + β ij G J ij

14 q limit 8. T T = T ln q f(t ) f(t ) ln q Z = q c(g) [ q βj ij 1 ] G E ij G q Z = G E q φ(g) φ(g) = c(g) + β ij G J ij Z = n 0 q φ (1 +...) where φ = max G φ(g) and φ = βnf

15 9. All information about the is contained in the OPTIMAL SET G

16 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ

17 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ free energy, internal energy, specif ic heat,...

18 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ free energy, internal energy, specif ic heat,... MAGNETIZATION AND CORRELATION FUNCTIONS ARE OBTAINED FROM THE GEOMETRICAL STRUCTURE OF G

19 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ free energy, internal energy, specif ic heat,... MAGNETIZATION AND CORRELATION FUNCTIONS ARE OBTAINED FROM THE GEOMETRICAL STRUCTURE OF G C(r), average correlation function, is related to the distribution of clusters

20 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ free energy, internal energy, specif ic heat,... MAGNETIZATION AND CORRELATION FUNCTIONS ARE OBTAINED FROM THE GEOMETRICAL STRUCTURE OF G C(r), average correlation function, is related to the distribution of clusters m, magnetization, is the fraction of sites in the infinite cluster

21 9. All information about the is contained in the OPTIMAL SET G THERMAL PROPERTIES ARE CALCULATED FROM φ free energy, internal energy, specif ic heat,... MAGNETIZATION AND CORRELATION FUNCTIONS ARE OBTAINED FROM THE GEOMETRICAL STRUCTURE OF G C(r), average correlation function, is related to the distribution of clusters m, magnetization, is the fraction of sites in the infinite cluster ξ, correlation lenght, is the average size of the clusters

22 maximize φ 10.

23 maximize φ 10. One has to f ind the max over the 2 E possible conf iguration!

24 maximize φ 10. One has to f ind the max over the 2 E possible conf iguration! φ is a supermodular function φ(a) + φ(b) φ(a B) + φ(a B) A, B E

25 maximize φ 10. One has to f ind the max over the 2 E possible conf iguration! φ is a supermodular function φ(a) + φ(b) φ(a B) + φ(a B) A, B E theorem of discrete math a combinatorial optimization method to maximize it in polynomial time

26 maximize φ 10. One has to f ind the max over the 2 E possible conf iguration! φ is a supermodular function φ(a) + φ(b) φ(a B) + φ(a B) A, B E theorem of discrete math a combinatorial optimization method to maximize it in polynomial time for φ(g) of the Potts model a specif ic algorithm has been formulated Angles d Auriac et al.jpa35, 973 (2002)

27 maximize φ 10. One has to f ind the max over the 2 E possible conf iguration! φ is a supermodular function φ(a) + φ(b) φ(a B) + φ(a B) A, B E theorem of discrete math a combinatorial optimization method to maximize it in polynomial time for φ(g) of the Potts model a specif ic algorithm has been formulated Angles d Auriac et al.jpa35, 973 (2002) d = 2 L =

28 11 M.T. Mercaldo, J-C. Angle s d Auriac, F. Iglo i

29 12 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.200

30 13 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.1

31 14 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.0

32 15 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.050

33 1 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.042

34 17 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.033

35 18 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.025

36 19 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.01

37 20 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.008

38 21 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 1.000

39 22 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.992

40 23 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.983

41 24 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.97

42 25 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.941

43 2 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.7

44 27 P (J) = 1 ( 2 δ J 1 ) + 12 ( δ J 5 ) T = 0.500

45 28.

46 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT

47 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT IN 3D WEAK DISORDER DOES NOT DISTROY PHASE COEXISTENCE i.e. disorder has to be strong enough to soften the PT into 2 nd order PT

48 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT IN 3D WEAK DISORDER DOES NOT DISTROY PHASE COEXISTENCE i.e. disorder has to be strong enough to soften the PT into 2 nd order PT

49 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT IN 3D WEAK DISORDER DOES NOT DISTROY PHASE COEXISTENCE i.e. disorder has to be strong enough to soften the PT into 2 nd order PT δ 1 2D 2nd order above breaking lenght ordered phase 2nd order below breaking lenght 1 T/d

50 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT IN 3D WEAK DISORDER DOES NOT DISTROY PHASE COEXISTENCE i.e. disorder has to be strong enough to soften the PT into 2 nd order PT δ 1 2D δ 1 3D 2nd order above breaking lenght 2nd order ordered phase 2nd order below breaking lenght ordered phase 1st order above breaking lenght 1st order below breaking lenght 1 T/d 1 T/d

51 28. IN 2D DISORDER DESTROY PHASE COEXISTENCE it softens the 1 st order PT into a 2 nd order PT IN 3D WEAK DISORDER DOES NOT DISTROY PHASE COEXISTENCE i.e. disorder has to be strong enough to soften the PT into 2 nd order PT δ 1 2D δ 1 3D 2nd order above breaking lenght 2nd order ordered phase 2nd order below breaking lenght ordered phase 1st order above breaking lenght 1st order below breaking lenght 1 T/d 1 T/d In a f inite size system weak disorder fluctuation could not be suff icient to break phase coexistence

52 29 Through extreme value statistics one can estimates the breaking length scale L exp[(1/δ) 2 ] [the f inite length scale L at which breaking of phase coexistence take place] strenght of disorder δ = /J

53 29 Through extreme value statistics one can estimates the breaking length scale L exp[(1/δ) 2 ] [the f inite length scale L at which breaking of phase coexistence take place] strenght of disorder δ = /J

54 29 Through extreme value statistics one can estimates the breaking length scale L exp[(1/δ) 2 ] [the f inite length scale L at which breaking of phase coexistence take place] L bimodal distribution L (J/ ) 2 J/ strenght of disorder δ = /J

55 30. Free Energy: F = c(g )T ij G J ij Internal Energy: E = ij G J ij For a given sample E is a piecewise costant function of temperature it shows discontinuities The average over disorder generally smears out discontinuities The behavior of averaged quantities is different for the discrete and the continuous distributions E bimodal distribution Energy per bond E /m L=128 L=4 L=32 Continuous distribution L=1 0.2 L=32 L=4 L=128 L= β β

56 31 a At the critical point the largest cluster of G is a fractal and its mass M L d f d f = d β ν d f = According to scaling theory, cumulative distribution of the mass of the cluster R(M, L) = M τ R(M/L d f ) R 1.8 Square L=25 Square L=128 Square L=4 Square L=32 Hexagonal L=128 Bimodal distribution a) L=32 L=4 L=128 L=25 m(r) m s 3 28 m τ P(m) d f m s 3 b) L R L m/l d f

57 Conclusions 32. RESULTS IN 2D α = 0, β = 3 5, ν = 1 as for the RTIM IRFP! 4 We can argue that the RTIM is the Hamiltonian version of the 2D Ref.: Mercaldo, Anglès d Auriac, Iglói, PRE 9, 041xx (2004);. Anglès d Auriac, Iglói PRL 90, (2003)

58 Conclusions 32. RESULTS IN 2D α = 0, β = 3 5, ν = 1 as for the RTIM IRFP! 4 We can argue that the RTIM is the Hamiltonian version of the 2D Ref.: Mercaldo, Anglès d Auriac, Iglói, PRE 9, 041xx (2004);. Anglès d Auriac, Iglói PRL 90, (2003) QUESTIONS IN 3D is the transition line T c /d = 1 for δ 1? is δ = 1/2 the tricritical point? does the critical line depend on the disorder distribution? Ref.: Anglès d Auriac, Iglói, Mercaldo work in progress

59 Conclusions 32. RESULTS IN 2D α = 0, β = 3 5, ν = 1 as for the RTIM IRFP! 4 We can argue that the RTIM is the Hamiltonian version of the 2D Ref.: Mercaldo, Anglès d Auriac, Iglói, PRE 9, 041xx (2004);. Anglès d Auriac, Iglói PRL 90, (2003) QUESTIONS IN 3D is the transition line T c /d = 1 for δ 1? is δ = 1/2 the tricritical point? does the critical line depend on the disorder distribution? Ref.: Anglès d Auriac, Iglói, Mercaldo work in progress RELATED PROBLEM Critical Properties of Quantum Potts model Ref.: Mercaldo, De Cesare, work in progress

Boring (?) first-order phase transitions

Boring (?) first-order phase transitions Boring (?) first-order phase transitions Des Johnston Edinburgh, June 2014 Johnston First Order 1/34 Plan of talk First and Second Order Transitions Finite size scaling (FSS) at first order transitions

More information

( ) = ( ) = {,,, } β ( ), < 1 ( ) + ( ) = ( ) + ( )

( ) = ( ) = {,,, } β ( ), < 1 ( ) + ( ) = ( ) + ( ) { } ( ) = ( ) = {,,, } ( ) β ( ), < 1 ( ) + ( ) = ( ) + ( ) max, ( ) [ ( )] + ( ) [ ( )], [ ( )] [ ( )] = =, ( ) = ( ) = 0 ( ) = ( ) ( ) ( ) =, ( ), ( ) =, ( ), ( ). ln ( ) = ln ( ). + 1 ( ) = ( ) Ω[ (

More information

GRADES 7, 8, AND 9 BIG IDEAS

GRADES 7, 8, AND 9 BIG IDEAS Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for

More information

Critical Phenomena and Percolation Theory: I

Critical Phenomena and Percolation Theory: I Critical Phenomena and Percolation Theory: I Kim Christensen Complexity & Networks Group Imperial College London Joint CRM-Imperial College School and Workshop Complex Systems Barcelona 8-13 April 2013

More information

FIELD THEORY OF ISING PERCOLATING CLUSTERS

FIELD THEORY OF ISING PERCOLATING CLUSTERS UK Meeting on Integrable Models and Conformal Field heory University of Kent, Canterbury 16-17 April 21 FIELD HEORY OF ISING PERCOLAING CLUSERS Gesualdo Delfino SISSA-rieste Based on : GD, Nucl.Phys.B

More information

Greatest Common Factor (GCF) Factoring

Greatest Common Factor (GCF) Factoring Section 4 4: Greatest Common Factor (GCF) Factoring The last chapter introduced the distributive process. The distributive process takes a product of a monomial and a polynomial and changes the multiplication

More information

Vilnius University. Faculty of Mathematics and Informatics. Gintautas Bareikis

Vilnius University. Faculty of Mathematics and Informatics. Gintautas Bareikis Vilnius University Faculty of Mathematics and Informatics Gintautas Bareikis CONTENT Chapter 1. SIMPLE AND COMPOUND INTEREST 1.1 Simple interest......................................................................

More information

Computational Game Theory and Clustering

Computational Game Theory and Clustering Computational Game Theory and Clustering Martin Hoefer mhoefer@mpi-inf.mpg.de 1 Computational Game Theory? 2 Complexity and Computation of Equilibrium 3 Bounding Inefficiencies 4 Conclusion Computational

More information

Bond-correlated percolation model and the unusual behaviour of supercooled water

Bond-correlated percolation model and the unusual behaviour of supercooled water J. Phys. A: Math. Gen. 16 (1983) L321-L326. Printed in Great Britain LETTER TO THE EDITOR Bond-correlated percolation model and the unusual behaviour of supercooled water Chin-Kun Hu Lash-Miller Chemical

More information

LAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING, AND COMPUTER SCIENCE

LAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING, AND COMPUTER SCIENCE LAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING, AND COMPUTER SCIENCE MAT 119 STATISTICS AND ELEMENTARY ALGEBRA 5 Lecture Hours, 2 Lab Hours, 3 Credits Pre-

More information

Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers. Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used

More information

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL HS America s schools are working to provide higher quality instruction than ever before. The way we taught students in the past simply does

More information

1 Portfolio Selection

1 Portfolio Selection COS 5: Theoretical Machine Learning Lecturer: Rob Schapire Lecture # Scribe: Nadia Heninger April 8, 008 Portfolio Selection Last time we discussed our model of the stock market N stocks start on day with

More information

A linear algebraic method for pricing temporary life annuities

A linear algebraic method for pricing temporary life annuities A linear algebraic method for pricing temporary life annuities P. Date (joint work with R. Mamon, L. Jalen and I.C. Wang) Department of Mathematical Sciences, Brunel University, London Outline Introduction

More information

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009

Prentice Hall Algebra 2 2011 Correlated to: Colorado P-12 Academic Standards for High School Mathematics, Adopted 12/2009 Content Area: Mathematics Grade Level Expectations: High School Standard: Number Sense, Properties, and Operations Understand the structure and properties of our number system. At their most basic level

More information

Concepts in Investments Risks and Returns (Relevant to PBE Paper II Management Accounting and Finance)

Concepts in Investments Risks and Returns (Relevant to PBE Paper II Management Accounting and Finance) Concepts in Investments Risks and Returns (Relevant to PBE Paper II Management Accounting and Finance) Mr. Eric Y.W. Leung, CUHK Business School, The Chinese University of Hong Kong In PBE Paper II, students

More information

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes

Tennessee Mathematics Standards 2009-2010 Implementation. Grade Six Mathematics. Standard 1 Mathematical Processes Tennessee Mathematics Standards 2009-2010 Implementation Grade Six Mathematics Standard 1 Mathematical Processes GLE 0606.1.1 Use mathematical language, symbols, and definitions while developing mathematical

More information

Academic Standards for Mathematics

Academic Standards for Mathematics Academic Standards for Grades Pre K High School Pennsylvania Department of Education INTRODUCTION The Pennsylvania Core Standards in in grades PreK 5 lay a solid foundation in whole numbers, addition,

More information

A matrix method for degree-raising of B-spline curves *

A matrix method for degree-raising of B-spline curves * VOI. 40 NO. 1 SCIENCE IN CHINA (Series E) February 1997 A matrix method for degree-raising of B-spline curves * QIN Kaihuai (%*>/$) (Department of Computer Science and Technology, Tsinghua University,

More information

Social Media Mining. Data Mining Essentials

Social Media Mining. Data Mining Essentials Introduction Data production rate has been increased dramatically (Big Data) and we are able store much more data than before E.g., purchase data, social media data, mobile phone data Businesses and customers

More information

Quantum Monte Carlo and the negative sign problem

Quantum Monte Carlo and the negative sign problem Quantum Monte Carlo and the negative sign problem or how to earn one million dollar Matthias Troyer, ETH Zürich Uwe-Jens Wiese, Universität Bern Complexity of many particle problems Classical 1 particle:

More information

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary

Current Standard: Mathematical Concepts and Applications Shape, Space, and Measurement- Primary Shape, Space, and Measurement- Primary A student shall apply concepts of shape, space, and measurement to solve problems involving two- and three-dimensional shapes by demonstrating an understanding of:

More information

MATH BOOK OF PROBLEMS SERIES. New from Pearson Custom Publishing!

MATH BOOK OF PROBLEMS SERIES. New from Pearson Custom Publishing! MATH BOOK OF PROBLEMS SERIES New from Pearson Custom Publishing! The Math Book of Problems Series is a database of math problems for the following courses: Pre-algebra Algebra Pre-calculus Calculus Statistics

More information

Graduate Certificate in Systems Engineering

Graduate Certificate in Systems Engineering Graduate Certificate in Systems Engineering Systems Engineering is a multi-disciplinary field that aims at integrating the engineering and management functions in the development and creation of a product,

More information

Chapter 4 -- Decimals

Chapter 4 -- Decimals Chapter 4 -- Decimals $34.99 decimal notation ex. The cost of an object. ex. The balance of your bank account ex The amount owed ex. The tax on a purchase. Just like Whole Numbers Place Value - 1.23456789

More information

Big Ideas in Mathematics

Big Ideas in Mathematics Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards

More information

MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab

MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 Developmental Math Skills Review, 1 Credit, 3 hours lab MATH 0110 is established to accommodate students desiring non-course based remediation in developmental mathematics. This structure will

More information

arxiv:hep-th/0507236v1 25 Jul 2005

arxiv:hep-th/0507236v1 25 Jul 2005 Non perturbative series for the calculation of one loop integrals at finite temperature Paolo Amore arxiv:hep-th/050736v 5 Jul 005 Facultad de Ciencias, Universidad de Colima, Bernal Diaz del Castillo

More information

arxiv:cond-mat/9809050v1 [cond-mat.stat-mech] 2 Sep 1998

arxiv:cond-mat/9809050v1 [cond-mat.stat-mech] 2 Sep 1998 arxiv:cond-mat/9809050v1 [cond-mat.stat-mech] 2 Sep 1998 One-dimensional Ising model with long-range and random short-range interactions A. P. Vieira and L. L. Gonçalves Departamento de Física da UFC,

More information

PCHS ALGEBRA PLACEMENT TEST

PCHS ALGEBRA PLACEMENT TEST MATHEMATICS Students must pass all math courses with a C or better to advance to the next math level. Only classes passed with a C or better will count towards meeting college entrance requirements. If

More information

Multidimensional data and factorial methods

Multidimensional data and factorial methods Multidimensional data and factorial methods Bidimensional data x 5 4 3 4 X 3 6 X 3 5 4 3 3 3 4 5 6 x Cartesian plane Multidimensional data n X x x x n X x x x n X m x m x m x nm Factorial plane Interpretation

More information

Common Core Unit Summary Grades 6 to 8

Common Core Unit Summary Grades 6 to 8 Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations

More information

Topic: DOE (Design of Experiment)

Topic: DOE (Design of Experiment) Topic: DOE (Design of Experiment) Development of a Problem Solving Model for the Hong Kong Textiles and Clothing Industries Project HKRITA Ref. No. : RD/PR/001/07 ITC Ref. No. : ITP/033/07TP Why we need

More information

Detection of changes in variance using binary segmentation and optimal partitioning

Detection of changes in variance using binary segmentation and optimal partitioning Detection of changes in variance using binary segmentation and optimal partitioning Christian Rohrbeck Abstract This work explores the performance of binary segmentation and optimal partitioning in the

More information

Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems

Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Flexible Distributed Capacity Allocation and Load Redirect Algorithms for Cloud Systems Danilo Ardagna 1, Sara Casolari 2, Barbara Panicucci 1 1 Politecnico di Milano,, Italy 2 Universita` di Modena e

More information

How To Calculate A Non Random Walk Down Wall Street

How To Calculate A Non Random Walk Down Wall Street Detrending Moving Average Algorithm: a Non-Random Walk down financial series, genomes, disordered materials... Anna Carbone Politecnico di Torino www.polito.it/noiselab September 13, 2013 The Efficient

More information

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours MAT 051 Pre-Algebra Mathematics (MAT) MAT 051 is designed as a review of the basic operations of arithmetic and an introduction to algebra. The student must earn a grade of C or in order to enroll in MAT

More information

Equilibrium computation: Part 1

Equilibrium computation: Part 1 Equilibrium computation: Part 1 Nicola Gatti 1 Troels Bjerre Sorensen 2 1 Politecnico di Milano, Italy 2 Duke University, USA Nicola Gatti and Troels Bjerre Sørensen ( Politecnico di Milano, Italy, Equilibrium

More information

An Approximation Algorithm for Bounded Degree Deletion

An Approximation Algorithm for Bounded Degree Deletion An Approximation Algorithm for Bounded Degree Deletion Tomáš Ebenlendr Petr Kolman Jiří Sgall Abstract Bounded Degree Deletion is the following generalization of Vertex Cover. Given an undirected graph

More information

PHILOSOPHY OF THE MATHEMATICS DEPARTMENT

PHILOSOPHY OF THE MATHEMATICS DEPARTMENT PHILOSOPHY OF THE MATHEMATICS DEPARTMENT The Lemont High School Mathematics Department believes that students should develop the following characteristics: Understanding of concepts and procedures Building

More information

The Quantum Harmonic Oscillator Stephen Webb

The Quantum Harmonic Oscillator Stephen Webb The Quantum Harmonic Oscillator Stephen Webb The Importance of the Harmonic Oscillator The quantum harmonic oscillator holds a unique importance in quantum mechanics, as it is both one of the few problems

More information

Figure 1.1 Vector A and Vector F

Figure 1.1 Vector A and Vector F CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have

More information

MATH 132: CALCULUS II SYLLABUS

MATH 132: CALCULUS II SYLLABUS MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early

More information

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

More information

General and statistical principles for certification of RM ISO Guide 35 and Guide 34

General and statistical principles for certification of RM ISO Guide 35 and Guide 34 General and statistical principles for certification of RM ISO Guide 35 and Guide 34 / REDELAC International Seminar on RM / PT 17 November 2010 Dan Tholen,, M.S. Topics Role of reference materials in

More information

Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona

Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona Solution to a problem arising from Mayer s theory of cluster integrals Olivier Bernardi, C.R.M. Barcelona October 2006, 57 th Seminaire Lotharingien de Combinatoire Olivier Bernardi p.1/37 Content of the

More information

Part II Redundant Dictionaries and Pursuit Algorithms

Part II Redundant Dictionaries and Pursuit Algorithms Aisenstadt Chair Course CRM September 2009 Part II Redundant Dictionaries and Pursuit Algorithms Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Sparsity in Redundant Dictionaries

More information

6.231 Dynamic Programming and Stochastic Control Fall 2008

6.231 Dynamic Programming and Stochastic Control Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 6.231 Dynamic Programming and Stochastic Control Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.231

More information

THE MEANING OF THE FINE STRUCTURE CONSTANT

THE MEANING OF THE FINE STRUCTURE CONSTANT THE MEANING OF THE FINE STRUCTURE CONSTANT Robert L. Oldershaw Amherst College Amherst, MA 01002 USA rloldershaw@amherst.edu Abstract: A possible explanation is offered for the longstanding mystery surrounding

More information

Coding and decoding with convolutional codes. The Viterbi Algor

Coding and decoding with convolutional codes. The Viterbi Algor Coding and decoding with convolutional codes. The Viterbi Algorithm. 8 Block codes: main ideas Principles st point of view: infinite length block code nd point of view: convolutions Some examples Repetition

More information

NONLINEAR TIME SERIES ANALYSIS

NONLINEAR TIME SERIES ANALYSIS NONLINEAR TIME SERIES ANALYSIS HOLGER KANTZ AND THOMAS SCHREIBER Max Planck Institute for the Physics of Complex Sy stems, Dresden I CAMBRIDGE UNIVERSITY PRESS Preface to the first edition pug e xi Preface

More information

Complexity Theory. IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar

Complexity Theory. IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar Complexity Theory IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar Outline Goals Computation of Problems Concepts and Definitions Complexity Classes and Problems Polynomial Time Reductions Examples

More information

Computational complexity theory

Computational complexity theory Computational complexity theory Goal: A general theory of the resources needed to solve computational problems What types of resources? Time What types of computational problems? decision problem Decision

More information

Pennsylvania System of School Assessment

Pennsylvania System of School Assessment Pennsylvania System of School Assessment The Assessment Anchors, as defined by the Eligible Content, are organized into cohesive blueprints, each structured with a common labeling system that can be read

More information

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition

More information

GCF/ Factor by Grouping (Student notes)

GCF/ Factor by Grouping (Student notes) GCF/ Factor by Grouping (Student notes) Factoring is to write an expression as a product of factors. For example, we can write 10 as (5)(2), where 5 and 2 are called factors of 10. We can also do this

More information

Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013

Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013 A Correlation of Prentice Hall Mathematics Courses 1-3 Common Core Edition 2013 to the Topics & Lessons of Pearson A Correlation of Courses 1, 2 and 3, Common Core Introduction This document demonstrates

More information

8.7 Exponential Growth and Decay

8.7 Exponential Growth and Decay Section 8.7 Exponential Growth and Decay 847 8.7 Exponential Growth and Decay Exponential Growth Models Recalling the investigations in Section 8.3, we started by developing a formula for discrete compound

More information

Appendix 3 IB Diploma Programme Course Outlines

Appendix 3 IB Diploma Programme Course Outlines Appendix 3 IB Diploma Programme Course Outlines The following points should be addressed when preparing course outlines for each IB Diploma Programme subject to be taught. Please be sure to use IBO nomenclature

More information

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical

More information

2DI36 Statistics. 2DI36 Part II (Chapter 7 of MR)

2DI36 Statistics. 2DI36 Part II (Chapter 7 of MR) 2DI36 Statistics 2DI36 Part II (Chapter 7 of MR) What Have we Done so Far? Last time we introduced the concept of a dataset and seen how we can represent it in various ways But, how did this dataset came

More information

Higher Education Math Placement

Higher Education Math Placement Higher Education Math Placement Placement Assessment Problem Types 1. Whole Numbers, Fractions, and Decimals 1.1 Operations with Whole Numbers Addition with carry Subtraction with borrowing Multiplication

More information

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints

Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems

More information

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

More information

Numerical Matrix Analysis

Numerical Matrix Analysis Numerical Matrix Analysis Lecture Notes #10 Conditioning and / Peter Blomgren, blomgren.peter@gmail.com Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research

More information

Elementary Statistics

Elementary Statistics Elementary Statistics Chapter 1 Dr. Ghamsary Page 1 Elementary Statistics M. Ghamsary, Ph.D. Chap 01 1 Elementary Statistics Chapter 1 Dr. Ghamsary Page 2 Statistics: Statistics is the science of collecting,

More information

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P. MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called

More information

Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

More information

TTLL301 - Heat transfer in a bar with imposed temperature (sinusoid)

TTLL301 - Heat transfer in a bar with imposed temperature (sinusoid) Titre : TTLL301 - Transfert thermique dans une barre avec [...] Date : 01/02/2011 Page : 1/8 TTLL301 - Heat transfer in a bar with imposed temperature (sinusoid) Summarized: This test is resulting from

More information

jorge s. marques image processing

jorge s. marques image processing image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)

More information

CLUSTER ANALYSIS FOR SEGMENTATION

CLUSTER ANALYSIS FOR SEGMENTATION CLUSTER ANALYSIS FOR SEGMENTATION Introduction We all understand that consumers are not all alike. This provides a challenge for the development and marketing of profitable products and services. Not every

More information

An Introduction to Applied Mathematics: An Iterative Process

An Introduction to Applied Mathematics: An Iterative Process An Introduction to Applied Mathematics: An Iterative Process Applied mathematics seeks to make predictions about some topic such as weather prediction, future value of an investment, the speed of a falling

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

First mean return time in decoherent quantum walks

First mean return time in decoherent quantum walks First mean return time in decoherent quantum walks Péter Sinkovicz, János K. Asbóth, Tamás Kiss Wigner Research Centre for Physics Hungarian Academy of Sciences, April 0. Problem statement Example: N=,,,...

More information

Definition and Evaluation of Mean Beam Lengths for Applications in Multidimensional Radiative Heat Transfer: A Mathematically Self-Consistent Approach

Definition and Evaluation of Mean Beam Lengths for Applications in Multidimensional Radiative Heat Transfer: A Mathematically Self-Consistent Approach Definition and Evaluation of Mean Beam Lengths for Applications in Multidimensional Radiative Heat Transfer: A Mathematically Self-Consistent Approach Walter W. Yuen Department of Mechanical Engineering,

More information

Discrete Optimization

Discrete Optimization Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using

More information

CS 295 (UVM) The LMS Algorithm Fall 2013 1 / 23

CS 295 (UVM) The LMS Algorithm Fall 2013 1 / 23 The LMS Algorithm The LMS Objective Function. Global solution. Pseudoinverse of a matrix. Optimization (learning) by gradient descent. LMS or Widrow-Hoff Algorithms. Convergence of the Batch LMS Rule.

More information

ModuMath Basic Math Basic Math 1.1 - Naming Whole Numbers Basic Math 1.2 - The Number Line Basic Math 1.3 - Addition of Whole Numbers, Part I

ModuMath Basic Math Basic Math 1.1 - Naming Whole Numbers Basic Math 1.2 - The Number Line Basic Math 1.3 - Addition of Whole Numbers, Part I ModuMath Basic Math Basic Math 1.1 - Naming Whole Numbers 1) Read whole numbers. 2) Write whole numbers in words. 3) Change whole numbers stated in words into decimal numeral form. 4) Write numerals in

More information

Global Seasonal Phase Lag between Solar Heating and Surface Temperature

Global Seasonal Phase Lag between Solar Heating and Surface Temperature Global Seasonal Phase Lag between Solar Heating and Surface Temperature Summer REU Program Professor Tom Witten By Abstract There is a seasonal phase lag between solar heating from the sun and the surface

More information

Title Location Date Start Time End Time Description

Title Location Date Start Time End Time Description Title Location Date Start Time End Time Description Operations w/ Integers SJC Rm 1457B Aug. 29 12:30 PM 2:00 PM Beginning with an introduction to integers, this workshop will review the four basic operations

More information

South East of Process Main Building / 1F. North East of Process Main Building / 1F. At 14:05 April 16, 2011. Sample not collected

South East of Process Main Building / 1F. North East of Process Main Building / 1F. At 14:05 April 16, 2011. Sample not collected At 14:05 April 16, 2011 At 13:55 April 16, 2011 At 14:20 April 16, 2011 ND ND 3.6E-01 ND ND 3.6E-01 1.3E-01 9.1E-02 5.0E-01 ND 3.7E-02 4.5E-01 ND ND 2.2E-02 ND 3.3E-02 4.5E-01 At 11:37 April 17, 2011 At

More information

Florida Math for College Readiness

Florida Math for College Readiness Core Florida Math for College Readiness Florida Math for College Readiness provides a fourth-year math curriculum focused on developing the mastery of skills identified as critical to postsecondary readiness

More information

NMR and IR spectra & vibrational analysis

NMR and IR spectra & vibrational analysis Lab 5: NMR and IR spectra & vibrational analysis A brief theoretical background 1 Some of the available chemical quantum methods for calculating NMR chemical shifts are based on the Hartree-Fock self-consistent

More information

Name: ID: Discussion Section:

Name: ID: Discussion Section: Math 28 Midterm 3 Spring 2009 Name: ID: Discussion Section: This exam consists of 6 questions: 4 multiple choice questions worth 5 points each 2 hand-graded questions worth a total of 30 points. INSTRUCTIONS:

More information

Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015. 866.Macomb1 (866.622.6621) www.macomb.edu

Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015. 866.Macomb1 (866.622.6621) www.macomb.edu Mathematics INDIVIDUAL PROGRAM INFORMATION 2014 2015 866.Macomb1 (866.622.6621) www.macomb.edu Mathematics PROGRAM OPTIONS CREDENTIAL TITLE CREDIT HOURS REQUIRED NOTES Associate of Arts Mathematics 62

More information

Examples of Tasks from CCSS Edition Course 3, Unit 5

Examples of Tasks from CCSS Edition Course 3, Unit 5 Examples of Tasks from CCSS Edition Course 3, Unit 5 Getting Started The tasks below are selected with the intent of presenting key ideas and skills. Not every answer is complete, so that teachers can

More information

Diagrams and Graphs of Statistical Data

Diagrams and Graphs of Statistical Data Diagrams and Graphs of Statistical Data One of the most effective and interesting alternative way in which a statistical data may be presented is through diagrams and graphs. There are several ways in

More information

THE CONGRUENT NUMBER PROBLEM

THE CONGRUENT NUMBER PROBLEM THE CONGRUENT NUMBER PROBLEM KEITH CONRAD 1. Introduction A right triangle is called rational when its legs and hypotenuse are all rational numbers. Examples of rational right triangles include Pythagorean

More information

Square Roots and the Pythagorean Theorem

Square Roots and the Pythagorean Theorem 4.8 Square Roots and the Pythagorean Theorem 4.8 OBJECTIVES 1. Find the square root of a perfect square 2. Use the Pythagorean theorem to find the length of a missing side of a right triangle 3. Approximate

More information

2312 test 2 Fall 2010 Form B

2312 test 2 Fall 2010 Form B 2312 test 2 Fall 2010 Form B 1. Write the slope-intercept form of the equation of the line through the given point perpendicular to the given lin point: ( 7, 8) line: 9x 45y = 9 2. Evaluate the function

More information

Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations

Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations Performance of Dynamic Load Balancing Algorithms for Unstructured Mesh Calculations Roy D. Williams, 1990 Presented by Chris Eldred Outline Summary Finite Element Solver Load Balancing Results Types Conclusions

More information

Business Statistics. Successful completion of Introductory and/or Intermediate Algebra courses is recommended before taking Business Statistics.

Business Statistics. Successful completion of Introductory and/or Intermediate Algebra courses is recommended before taking Business Statistics. Business Course Text Bowerman, Bruce L., Richard T. O'Connell, J. B. Orris, and Dawn C. Porter. Essentials of Business, 2nd edition, McGraw-Hill/Irwin, 2008, ISBN: 978-0-07-331988-9. Required Computing

More information

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year. This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra

More information

Algebra I Vocabulary Cards

Algebra I Vocabulary Cards Algebra I Vocabulary Cards Table of Contents Expressions and Operations Natural Numbers Whole Numbers Integers Rational Numbers Irrational Numbers Real Numbers Absolute Value Order of Operations Expression

More information

LAYOUT OF THE KEYBOARD

LAYOUT OF THE KEYBOARD Dr. Charles Hofmann, LaSalle hofmann@lasalle.edu Dr. Roseanne Hofmann, MCCC rhofman@mc3.edu ------------------------------------------------------------------------------------------------- DISPLAY CONTRAST

More information

The Clar Structure of Fullerenes

The Clar Structure of Fullerenes The Clar Structure of Fullerenes Liz Hartung Massachusetts College of Liberal Arts June 12, 2013 Liz Hartung (Massachusetts College of Liberal Arts) The Clar Structure of Fullerenes June 12, 2013 1 / 25

More information

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013 FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,

More information

2.3. Finding polynomial functions. An Introduction:

2.3. Finding polynomial functions. An Introduction: 2.3. Finding polynomial functions. An Introduction: As is usually the case when learning a new concept in mathematics, the new concept is the reverse of the previous one. Remember how you first learned

More information

Diablo Valley College Catalog 2014-2015

Diablo Valley College Catalog 2014-2015 Mathematics MATH Michael Norris, Interim Dean Math and Computer Science Division Math Building, Room 267 Possible career opportunities Mathematicians work in a variety of fields, among them statistics,

More information