Near-critical percolation and minimal spanning tree in the plane
|
|
- Christopher Cummings
- 5 years ago
- Views:
Transcription
1 Near-critical percolation and minimal spanning tree in the plane Christophe Garban ENS Lyon, CNRS joint work with Gábor Pete and Oded Schramm 37 th SPA, Buenos Aires, July 2014 C. Garban Near-critical percolation in the plane 0 / 39
2 Traveling Salesman Problem C. Garban Near-critical percolation in the plane 1 / 39
3 Traveling Salesman Problem TSP C. Garban Near-critical percolation in the plane 1 / 39
4 Traveling Salesman Problem C. Garban Near-critical percolation in the plane 2 / 39
5 Traveling Salesman Problem C. Garban Near-critical percolation in the plane 2 / 39
6 Traveling Salesman Problem C. Garban Near-critical percolation in the plane 2 / 39
7 Minimal Spanning Tree (MST) TSP C. Garban Near-critical percolation in the plane 3 / 39
8 Minimal Spanning Tree (MST) MST C. Garban Near-critical percolation in the plane 3 / 39
9 MAIN QUESTION: scaling limit of the planar MST? C. Garban Near-critical percolation in the plane 4 / 39
10 Minimal Spanning Tree on Z 2 C. Garban Near-critical percolation in the plane 5 / 39
11 Minimal Spanning Tree on Z C. Garban Near-critical percolation in the plane 5 / 39
12 Minimal Spanning Tree on Z C. Garban Near-critical percolation in the plane 5 / 39
13 MST on Z 2 seen from further away... C. Garban Near-critical percolation in the plane 6 / 39
14 Scaling limit of the uniform spanning Tree SLE κ process with κ = 8 Theorem by Lawler Schramm Werner (2003) C. Garban Near-critical percolation in the plane 7 / 39
15 Scaling limit of percolation Theorem (Smirnov, 2001) Critical site percolation on ηt is asymptotically (as η 0) conformally invariant. Convergence to SLE 6 C. Garban Near-critical percolation in the plane 8 / 39
16 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
17 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
18 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
19 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
20 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
21 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
22 A greedy algorithm to compute the MST Kruskal s algorithm: C. Garban Near-critical percolation in the plane 9 / 39
23 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
24 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
25 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
26 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
27 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
28 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
29 Kruskal s algorithm on Z C. Garban Near-critical percolation in the plane 10 / 39
30 Percolation Model on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 11 / 39
31 Percolation Model on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 11 / 39
32 Percolation Model on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 11 / 39
33 Percolation Model on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 11 / 39
34 Percolation Model on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 11 / 39
35 Monotone coupling in percolation Definition (Standard coupling) For all e Z 2, sample u e U([0, 1]). For any fixed p [0, 1], let ω p (e) := 1 ue p As such ω p P p for all p and ω p ω p if p p C. Garban Near-critical percolation in the plane 12 / 39
36 Abrubt phase transition Seen from far away it looks as follows: Sub-critical (p <p c ) Critical (p c ) Super-critical (p >p c ) δz 2 δz 2 Theorem (Kesten, 1980) p c (Z 2 ) = 1 2 C. Garban Near-critical percolation in the plane 13 / 39
37 Kruskal s algorithm on Z 2 C. Garban Near-critical percolation in the plane 14 / 39
38 Kruskal s algorithm on Z 2 C. Garban Near-critical percolation in the plane 14 / 39
39 Kruskal s algorithm on Z 2 C. Garban Near-critical percolation in the plane 14 / 39
40 Kruskal s algorithm on Z 2 p < p c (Z 2 ) = 1/2 C. Garban Near-critical percolation in the plane 14 / 39
41 Kruskal s algorithm on Z 2 p < p c (Z 2 ) = 1/2 C. Garban Near-critical percolation in the plane 14 / 39
42 Kruskal s algorithm on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 14 / 39
43 Kruskal s algorithm on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 14 / 39
44 Kruskal s algorithm on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 14 / 39
45 Kruskal s algorithm on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 14 / 39
46 Kruskal s algorithm on Z 2 ω p, p = C. Garban Near-critical percolation in the plane 14 / 39
47 Minimal Spanning Tree in the plane Theorem (Aizenman, Burchard, Newman, Wilson, 1999) The Minimal Spanning Tree on ηz 2 is tight as η 0 (for a metric on the space of planar spanning trees inspired by the Hausdorff distance) On the triangular lattice, we will prove the convergence as η 0 This requires a detailed analysis of near-critical percolation: Sub-critical (p <p c ) Critical (p c ) Super-critical (p >p c ) δz 2 δz 2
48 References A) 2010, Pivotal, cluster and interface measures for critical planar percolation, G., Pete, Schramm, J.A.M.S B) 2013, The scaling limits of near-critical and dynamical percolation, G., Pete, Schramm, arxiv: C) 2013, The scaling limits of the Minimal Spanning Tree and Invasion Percolation in the plane, G., Pete, Schramm, Arxiv: C. Garban Near-critical percolation in the plane 16 / 39
49 Near-critical geometry in general Ising model near its critical point: T = Tc C. Garban T = Tc δt Near-critical percolation in the plane 17 / 39
50 Near-critical percolation (mean-field case) Erdos-Renyi random graphs G(n, p), p [0, 1] (p-percolation on the complete graph n ). p < 1/n log n p = 1/n p > 1/n n 2/3 O(n) It is well-known that everything happens in the near-critical window p = 1 n + λ 1 n 4/3 where λ is the near-critical parameter C. Garban Near-critical percolation in the plane 18 / 39
51 A quotation and a Theorem Alon and Spencer (2002): With λ = 10 6, say we have feudalism. Many components (castles) are each vying to be the largest. As λ increases the components increase in size and a few large components (nations) emerge. An already large France has much better chances of becoming larger than a smaller Andorra. The largest components tend to merge and by λ = 10 6 it is very likely that a giant component, the Roman Empire, has emerged. With high probability this component is nevermore challenged for supremacy but continues absorbing smaller components until full connectivity One World is achieved. Theorem (Addario-Berry, Broutin, Goldschmidt, Miermont, 2013) Let MST n be the Minimal Spanning Tree on n (MST n, 1 n 1/3 d graph) law MST where the convergence in law holds under the Gromov-Hausdorff topology.
52 Near-critical percolation in the plane Site percolation on the triangular lattice T : feudalism p < 1/2 p = 1/2 1 n Roman empire p > 1/2 Renormalise the lattice as follows: ηt where η corresponds to the mesh of the rescaled lattice. η 0??
53 looking for the right ZOOMING We shall now zoom around p c as follows: p = p c + λ r(η) C. Garban Near-critical percolation in the plane 21 / 39
54 looking for the right ZOOMING We shall now zoom around p c as follows: p = p c + λ r(η) λ < 0 λ = 0 λ > 0 C. Garban Near-critical percolation in the plane 21 / 39
55 looking for the right ZOOMING We shall now zoom around p c as follows: p = p c + λ r(η) Theorem (Kesten, 1987) λ < 0 λ = 0 λ > 0 The right zooming factor is given by r(η) := η 2 α 4 (η, 1) 1 = η 3/4+o(1) C. Garban Near-critical percolation in the plane 21 / 39
56 Heuristics behind these scalings p = 1/n + λn 4/3 versus p c + λη 3/4+o(1) C 1 C 2 O(n 2/3 ) O(n 2/3 ) O(n 4/3 ) C. Garban Near-critical percolation in the plane 22 / 39
57 Heuristics behind these scalings p = 1/n + λn 4/3 versus p c + λη 3/4+o(1) C 1 C 2 η O(n 2/3 ) O(n 2/3 ) O(n 4/3 ) = η 3/4+o(1) C. Garban Near-critical percolation in the plane 22 / 39
58 Scaling limit? Definition Define ω nc η (λ) to be the percolation configuration on ηt of parameter p = p c + λ r(η) For all η > 0, we define this way a monotone càdlàg process λ R ω nc η (λ) {0, 1} ηt Question Does the process λ R ω nc η (λ) converge (in law) as η 0 to a limiting process λ ω nc (λ)? For which topology?? Find an appropriate Polish space (E, d) whose points ω E are naturally identified to percolation configurations.
59 The first natural idea which comes to mind This configuration on ηt may be coded by the distribution X η := η σ x δ x x ηt {X η } η is tight in H 1 ε and converge to the Gaussian white noise on R 2. C. Garban Near-critical percolation in the plane 24 / 39
60 The first natural idea which comes to mind This configuration on ηt may be coded by the distribution X η := η σ x δ x x ηt {X η } η is tight in H 1 ε and converge to the Gaussian white noise on R 2. Theorem (Benjamini, Kalai, Schramm, 1999) This setup is NOT appropriate to handle percolation: natural observables for percolation are highly discontinuous under the topology induced by H 1 ε and in fact are not even measurable in the limit. C. Garban Near-critical percolation in the plane 24 / 39
61 Some other historical approaches 1 Aizenman 1998 and Aizenman, Burchard Camia, Newman The topological space (H, T ) of Schramm-Smirnov, 2011 C. Garban Near-critical percolation in the plane 25 / 39
62 The Schramm-Smirnov space H 1 Q Q 3 Let (Q, d Q ) be the space of all quads. On might consider the space {0, 1} Q
63 The Schramm-Smirnov space H 1 Q Q 3 Let (Q, d Q ) be the space of all quads. On might consider the space {0, 1} Q In fact, one considers instead H {0, 1} Q which preserves the partial order on Q : Q > Q Schramm-Smirnov prove that H can be endowed with a natural topology T ( Fell s topology) for which, (H, T ) is compact, Hausdorff and metrizable
64 The critical slice ω P Definition (λ = 0) For each mesh η > 0, one may view ω η P η as a random point in the compact space (H, d H ). Theorem (Smirnov 2001, CN 2006, GPS 2013) ω η P η converges in law in (H, d H ) to a continuum percolation ω P this handles the case λ = 0 C. Garban Near-critical percolation in the plane 27 / 39
65 Away from the critical slice Recall: Question Let λ > 0 be fixed. p = p c + λ r(η) Does ω nc η (λ) converge in law in H to a limiting object? C. Garban Near-critical percolation in the plane 28 / 39
66 Main results Theorem (G., Pete, Schramm 2013) Fix λ R. ω nc η (λ) (d) ω nc (λ) The convergence in law holds in the space (H, d H ). Theorem (G., Pete, Schramm 2013) The càdlàg process λ ω nc η (λ) converges in law to λ ω nc (λ) for the Skorohod topology on H. C. Garban Near-critical percolation in the plane 29 / 39
67 Main results Theorem (G., Pete, Schramm 2013) Fix λ R. ω nc η (λ) (d) ω nc (λ) The convergence in law holds in the space (H, d H ). Theorem (G., Pete, Schramm 2013) The càdlàg process λ ω nc η (λ) converges in law to λ ω nc (λ) for the Skorohod topology on H. Theorem (Nolin, Werner 2007) Fix λ 0. All the subsequential scaling limits of ω nc η k (λ) (d) ω (λ) are such that their interfaces are singular w.r.t the SLE 6 curves! C. Garban Near-critical percolation in the plane 29 / 39
68 Two possible approaches Recall the case λ = 0 (critical case). One has ω η P η and we wish to prove a scaling limit result. tightness, uniqueness?? main ingredient for uniqueness: Cardy/Smirnov s formula! C. Garban Near-critical percolation in the plane 30 / 39
69 Two possible approaches Recall the case λ = 0 (critical case). One has ω η P η and we wish to prove a scaling limit result. tightness, uniqueness?? main ingredient for uniqueness: Cardy/Smirnov s formula! 1 This suggests the following approach to handle the case λ 0: for all p p c (T) = 1/2, find a massive harmonic observable F p : F p (x) m(p)f p (x) The mass m(p) should then scale as p p c 8/3. C. Garban Near-critical percolation in the plane 30 / 39
70 Two possible approaches Recall the case λ = 0 (critical case). One has ω η P η and we wish to prove a scaling limit result. tightness, uniqueness?? main ingredient for uniqueness: Cardy/Smirnov s formula! 1 This suggests the following approach to handle the case λ 0: for all p p c (T) = 1/2, find a massive harmonic observable F p : F p (x) m(p)f p (x) The mass m(p) should then scale as p p c 8/3. 2 A perturbative approach. C. Garban Near-critical percolation in the plane 30 / 39
71 Naïve Strategy to build λ ω nc (λ) ω (0) P λ λ = 0 C. Garban Near-critical percolation in the plane 31 / 39
72 Naïve Strategy to build λ ω nc (λ) ω (0) P λ P(ω (0)) λ = 0 C. Garban Near-critical percolation in the plane 31 / 39
73 Naïve Strategy to build λ ω nc (λ) PPP on R 2 R + of intensity µ P (dx)dλ ω (0) P λ P(ω (0)) λ = 0 C. Garban Near-critical percolation in the plane 31 / 39
74 Naïve Strategy to build λ ω nc (λ) PPP on R 2 R + of intensity µ P (dx)dλ ω (0) P λ P(ω (0)) λ = 0 λ > 0 C. Garban Near-critical percolation in the plane 31 / 39
75 Naïve Strategy to build λ ω nc (λ) PPP on R 2 R + of intensity µ P (dx)dλ ω (0) P ω (λ) λ P(ω (0)) λ = 0 λ > 0 C. Garban Near-critical percolation in the plane 31 / 39
76 Difficulty 1: too many pivotal points The mass measure µ is highly degenerate ( ) introduce a cut-off ε > 0 and try to define µ ε, a mass measure on the pivotal points P ε. ε
77 Difficulty 1: too many pivotal points The mass measure µ is highly degenerate ( ) introduce a cut-off ε > 0 and try to define µ ε, a mass measure on the pivotal points P ε. ε Theorem (GPS 2013) There is a measurable map µ ε from H to the space of locally finite measures such that Q i α Q j (ω η, µ ε (ω η )) (d) (ω, µ ε (ω )) as η 0
78 Difficulty 2: Stability question as ε 0 λ ω nc,ε η (λ) STABILITY problem as ε 0? x, λ 1 y, λ 2 x, t 2 y, t 1 Theorem (GPS 2013) There is a function ψ : [0, 1] [0, 1], with ψ(0) = 0 so that unif. in 0 < η < ε, E [ d Sk (ω η ( ), ω ε η( )) ] ψ(ε) C. Garban Near-critical percolation in the plane 33 / 39
79 Scaling invariance of our limiting object Theorem Near-critical percolation behaves as follows under the scaling z α z: ( ) λ α ω (λ) nc (d) ( ) = λ ω (α nc 3/4 λ) H Φ H 2 3/4 λ C. Garban Near-critical percolation in the plane 34 / 39
80 Some other properties 1 Conformal covariance C. Garban Near-critical percolation in the plane 35 / 39
81 Some other properties 1 Conformal covariance 2 Obtain scaling limits of (i) Invasion percolation (ii) Gradient percolation (iii) Dynamical percolation C. Garban Near-critical percolation in the plane 35 / 39
82 Some other properties 1 Conformal covariance 2 Obtain scaling limits of (i) Invasion percolation (ii) Gradient percolation (iii) Dynamical percolation 3 Two natural Markov processes on H Theorem t ω (t) is a reversible Markov process for the measure P. λ ω nc (λ) is a non-reversible time-homogeneous Markov process. C. Garban Near-critical percolation in the plane 35 / 39
83 Some other properties 1 Conformal covariance 2 Obtain scaling limits of (i) Invasion percolation (ii) Gradient percolation (iii) Dynamical percolation 3 Two natural Markov processes on H Theorem t ω (t) is a reversible Markov process for the measure P. λ ω nc (λ) is a non-reversible time-homogeneous Markov process.!! These are NOT Feller processes. C. Garban Near-critical percolation in the plane 35 / 39
84 Main theorem for the scaling limit of the MST Theorem (GPS 2013) 1 On the rescaled triangular lattice ηt, MST η converges in law to MST (under the topology used in ABNW 1999) 2 The UNIVERSALITY of this limit only requires the universality of the critical slice of percolation C. Garban Near-critical percolation in the plane 36 / 39
85 Very rough idea of proof Take λ λ 4/3 C. Garban Near-critical percolation in the plane 37 / 39
86 Very rough idea of proof Take λ Take ɛ small λ 4/3 C. Garban Near-critical percolation in the plane 37 / 39
87 Very rough idea of proof Take λ Take ɛ small λ 4/3 C. Garban Near-critical percolation in the plane 37 / 39
88 Very rough idea of proof Take λ Take ɛ small Take λ small λ 4/3 C. Garban Near-critical percolation in the plane 37 / 39
89 Very rough idea of proof Take λ Take ɛ small Take λ small λ 4/3 MST λ,λ,ɛ C. Garban Near-critical percolation in the plane 37 / 39
90 A.s. properties of MST Theorem (GPS 2013) 1 Rotational invariance 2 The Hausdorff dimension of the branches a.s. lies in (1 + ε, 7/4 ε) 3 There are no points of degree 5 4 There are no pinching points C. Garban Near-critical percolation in the plane 38 / 39
91 Some open questions Show that MST is not conformally-invariant Find the Hausdorff dimension d of branches (d??) Show that MST SLE 8!!! C. Garban Near-critical percolation in the plane 39 / 39
92 Some open questions Show that MST is not conformally-invariant Find the Hausdorff dimension d of branches (d??) Show that MST SLE 8!!! C. Garban Near-critical percolation in the plane 39 / 39
93 The end C. Garban Near-critical percolation in the plane 39 / 39
94 The end C. Garban Near-critical percolation in the plane 39 / 39
95 Back to the MST in the plane C. Garban Near-critical percolation in the plane 39 / 39
96 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
97 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
98 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
99 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
100 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
101 Back to the MST in the plane u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
102 Back to the MST in the plane ? u(e) := u x u y C. Garban Near-critical percolation in the plane 39 / 39
A CLT for winding angles of the paths for critical planar percolation
A CLT for winding angles of the paths for critical planar percolation Changlong Yao Peking University May 26, 2012 Changlong Yao (Peking University) Winding angles for critical percolation May 2012 1 /
More information2. What is percolation? ETH Zürich, Spring semester 2018
2. What is percolation? ETH Zürich, Spring semester 2018 Percolation: applied motivations Percolation: applied motivations Geology: How would water flow through these rocks? Percolation: applied motivations
More informationAlgorithms in Percolation. Problem: how to identify and measure cluster size distribution
Algorithms in Percolation Problem: how to identify and measure cluster size distribution 1 Single-Cluster growth Leath-Alexandrowicz method Paul Leath Rutgers University P. L. Leath, Phys. Rev. B 14, 5046
More informationThe river banks of Ellsworth Kelly s Seine. Bryan Gin-ge Chen Department of Physics and Astronomy
The river banks of Ellsworth Kelly s Seine Bryan Gin-ge Chen Department of Physics and Astronomy Ellsworth Kelly (1923 ) Drafted in 1943, went to Boston Museum School in 1946. Spent 1948-1954 in France.
More informationIllinois Geometry Lab. Percolation Theory. Authors: Michelle Delcourt Kaiyue Hou Yang Song Zi Wang. Faculty Mentor: Kay Kirkpatrick
Illinois Geometry Lab Percolation Theory Authors: Michelle Delcourt Kaiyue Hou Yang Song Zi Wang Faculty Mentor: Kay Kirkpatrick December, 03 Classical percolation theory includes site and bond percolations
More informationLearning Connectivity Networks from High-Dimensional Point Processes
Learning Connectivity Networks from High-Dimensional Point Processes Ali Shojaie Department of Biostatistics University of Washington faculty.washington.edu/ashojaie Feb 21st 2018 Motivation: Unlocking
More informationSTABILITY IN THE SOCIAL PERCOLATION MODELS FOR TWO TO FOUR DIMENSIONS
International Journal of Modern Physics C, Vol. 11, No. 2 (2000 287 300 c World Scientific Publishing Company STABILITY IN THE SOCIAL PERCOLATION MODELS FOR TWO TO FOUR DIMENSIONS ZHI-FENG HUANG Institute
More informationSTA Module 6 The Normal Distribution
STA 2023 Module 6 The Normal Distribution Learning Objectives 1. Explain what it means for a variable to be normally distributed or approximately normally distributed. 2. Explain the meaning of the parameters
More informationSTA Module 6 The Normal Distribution. Learning Objectives. Examples of Normal Curves
STA 2023 Module 6 The Normal Distribution Learning Objectives 1. Explain what it means for a variable to be normally distributed or approximately normally distributed. 2. Explain the meaning of the parameters
More informationTargeting Influential Nodes for Recovery in Bootstrap Percolation on Hyperbolic Networks
Targeting Influential Nodes for Recovery in Bootstrap Percolation on Hyperbolic Networks Christine Marshall Supervisors Colm O Riordan and James Cruickshank Overview Agent based modelling of dynamic processes
More informationImputation of multivariate continuous data with non-ignorable missingness
Imputation of multivariate continuous data with non-ignorable missingness Thais Paiva Jerry Reiter Department of Statistical Science Duke University NCRN Meeting Spring 2014 May 23, 2014 Thais Paiva, Jerry
More informationCS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University
CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University Progress reports are due on Thursday! What do we expect from you? About half of the work should be done Milestone/progress
More informationWatersheds and Explosive percolation
Physics Procedia Physics Procedia 00 (2011) 1 7 Watersheds and Explosive percolation Hans J. Herrmann a,b, Nuno A. M. Araújo a a Computational Physics for Engineering Materials, IfB, ETH Zurich, Schafmattstr.
More informationwine 1 wine 2 wine 3 person person person person person
1. A trendy wine bar set up an experiment to evaluate the quality of 3 different wines. Five fine connoisseurs of wine were asked to taste each of the wine and give it a rating between 0 and 10. The order
More informationLack of Credibility, Inflation Persistence and Disinflation in Colombia
Lack of Credibility, Inflation Persistence and Disinflation in Colombia Second Monetary Policy Workshop, Lima Andrés González G. and Franz Hamann Banco de la República http://www.banrep.gov.co Banco de
More informationManaging Multiple Ontologies in Protégé
Managing Multiple Ontologies in Protégé (and the PROMPT tools) Natasha F. Noy Stanford University Ontology-Management Tasks and Protégé Maintain libraries of ontologies Import and reuse ontologies Different
More informationLesson 23: Newton s Law of Cooling
Student Outcomes Students apply knowledge of exponential functions and transformations of functions to a contextual situation. Lesson Notes Newton s Law of Cooling is a complex topic that appears in physics
More informationPercolation By Bela Bollobás;Oliver Riordan READ ONLINE
Percolation By Bela Bollobás;Oliver Riordan READ ONLINE If you are searched for a book by Bela Bollobás;Oliver Riordan Percolation in pdf format, then you have come on to correct site. We present the complete
More informationAppendix A. Table A.1: Logit Estimates for Elasticities
Estimates from historical sales data Appendix A Table A.1. reports the estimates from the discrete choice model for the historical sales data. Table A.1: Logit Estimates for Elasticities Dependent Variable:
More informationDecolorisation of Cashew Leaves Extract by Activated Carbon in Tea Bag System for Using in Cosmetics
International Journal of Sciences Research Article (ISSN 235-3925) Volume 1, Issue Oct 212 http://www.ijsciences.com Decolorisation of Cashew Leaves Extract by Activated Carbon in Tea Bag System for Using
More informationPercolation Properties of Triangles With Variable Aspect Ratios
Percolation Properties of Triangles With Variable Aspect Ratios Gabriela Calinao Correa Professor Alan Feinerman THIS SHOULD NOT BE SUBMITTED TO THE JUR UNTIL FURTHER NOTICE ABSTRACT Percolation is the
More informationJure Leskovec, Computer Science Dept., Stanford
Jure Leskovec, Computer Science Dept., Stanford Includes joint work with Jaewon Yang, Manuel Gomez-Rodriguez, Jon Kleinberg, Lars Backstrom, and Andreas Krause http://memetracker.org Jure Leskovec (jure@cs.stanford.edu)
More informationGrowth in early yyears: statistical and clinical insights
Growth in early yyears: statistical and clinical insights Tim Cole Population, Policy and Practice Programme UCL Great Ormond Street Institute of Child Health London WC1N 1EH UK Child growth Growth is
More informationElderberry Ripeness and Determination of When to Harvest. Patrick Byers, Regional Horticulture Specialist,
Elderberry Ripeness and Determination of When to Harvest Patrick Byers, Regional Horticulture Specialist, byerspl@missouri.edu 1. Ripeness is an elusive concept for many people a. Ripeness is often entirely
More informationCloud Computing CS
Cloud Computing CS 15-319 Apache Mahout Feb 13, 2012 Shannon Quinn MapReduce Review Scalable programming model Map phase Shuffle Reduce phase MapReduce Implementations Google Hadoop Map Phase Reduce Phase
More informationDistillation Purification of Liquids
Distillation Purification of Liquids Types of Distillations commonly used in Organic Lab: Simple separates volatile compounds (liquids) from non-volatile compounds (solids) or volatiles with boiling points
More informationActivity 10. Coffee Break. Introduction. Equipment Required. Collecting the Data
. Activity 10 Coffee Break Economists often use math to analyze growth trends for a company. Based on past performance, a mathematical equation or formula can sometimes be developed to help make predictions
More informationThe multivariate piecewise linear growth model for ZHeight and zbmi can be expressed as:
Bi-directional relationships between body mass index and height from three to seven years of age: an analysis of children in the United Kingdom Millennium Cohort Study Supplementary material The multivariate
More informationApplication & Method. doughlab. Torque. 10 min. Time. Dough Rheometer with Variable Temperature & Mixing Energy. Standard Method: AACCI
T he New Standard Application & Method Torque Time 10 min Flour Dough Bread Pasta & Noodles Dough Rheometer with Variable Temperature & Mixing Energy Standard Method: AACCI 54-70.01 (dl) The is a flexible
More information-- Final exam logistics -- Please fill out course evaluation forms (THANKS!!!)
-- Final exam logistics -- Please fill out course evaluation forms (THANKS!!!) CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu 3/12/18 Jure Leskovec, Stanford
More informationThe R&D-patent relationship: An industry perspective
Université Libre de Bruxelles (ULB) Solvay Brussels School of Economics and Management (SBS-EM) European Center for Advanced Research in Economics and Statistics (ECARES) The R&D-patent relationship: An
More informationAJAE Appendix: Testing Household-Specific Explanations for the Inverse Productivity Relationship
AJAE Appendix: Testing Household-Specific Explanations for the Inverse Productivity Relationship Juliano Assunção Department of Economics PUC-Rio Luis H. B. Braido Graduate School of Economics Getulio
More informationRESEARCH UPDATE from Texas Wine Marketing Research Institute by Natalia Kolyesnikova, PhD Tim Dodd, PhD THANK YOU SPONSORS
RESEARCH UPDATE from by Natalia Kolyesnikova, PhD Tim Dodd, PhD THANK YOU SPONSORS STUDY 1 Identifying the Characteristics & Behavior of Consumer Segments in Texas Introduction Some wine industries depend
More informationLarge scale networks security strategy
Large scale networks security strategy Ya. Mostovoy, V.Berdnikov Samara National Research University, 34 Moskovskoe Shosse, 44386, Samara, Russia Abstract The article deals with optimum two-phase planning
More informationIntroduction Methods
Introduction The Allium paradoxum, common name few flowered leek, is a wild garlic distributed in woodland areas largely in the East of Britain (Preston et al., 2002). In 1823 the A. paradoxum was brought
More informationMultiple Imputation for Missing Data in KLoSA
Multiple Imputation for Missing Data in KLoSA Juwon Song Korea University and UCLA Contents 1. Missing Data and Missing Data Mechanisms 2. Imputation 3. Missing Data and Multiple Imputation in Baseline
More informationDetecting Melamine Adulteration in Milk Powder
Detecting Melamine Adulteration in Milk Powder Introduction Food adulteration is at the top of the list when it comes to food safety concerns, especially following recent incidents, such as the 2008 Chinese
More informationGail E. Potter, Timo Smieszek, and Kerstin Sailer. April 24, 2015
Supplementary Material to Modelling workplace contact networks: the effects of organizational structure, architecture, and reporting errors on epidemic predictions, published in Network Science Gail E.
More informationGrooving Tool: used to cut the soil in the liquid limit device cup and conforming to the critical dimensions shown in AASHTO T 89 Figure 1.
DETERMINING THE LIQUID LIMIT OF SOILS FOP FOR AASHTO T 89 Scope This procedure covers the determination of the liquid limit of a soil in accordance with AASHTO T 89-13. It is used in conjunction with the
More informationCointegration Analysis of Commodity Prices: Much Ado about the Wrong Thing? Mindy L. Mallory and Sergio H. Lence September 17, 2010
Cointegration Analysis of Commodity Prices: Much Ado about the Wrong Thing? Mindy L. Mallory and Sergio H. Lence September 17, 2010 Cointegration Analysis, Commodity Prices What is cointegration analysis?
More information3-Total Sum Cordial Labeling on Some New Graphs
Journal of Informatics and Mathematical Sciences Vol. 9, No. 3, pp. 665 673, 2017 ISSN 0975-5748 (online); 0974-875X (print) Published by RGN Publications http://www.rgnpublications.com Proceedings of
More informationSome Applications of the Percolation Theory: Brief Review of the Century Beginning
Journal of Materials Science and Engineering A 5 (11-12) (2015) 409-414 doi: 10.17265/2161-6213/2015.11-12.004 D DAVID PUBLISHING Some Applications of the Percolation Theory: Brief Review of the Century
More informationLecture 9: Tuesday, February 10, 2015
Com S 611 Spring Semester 2015 Advanced Topics on Distributed and Concurrent Algorithms Lecture 9: Tuesday, February 10, 2015 Instructor: Soma Chaudhuri Scribe: Brian Nakayama 1 Introduction In this lecture
More informationMissing value imputation in SAS: an intro to Proc MI and MIANALYZE
Victoria SAS Users Group November 26, 2013 Missing value imputation in SAS: an intro to Proc MI and MIANALYZE Sylvain Tremblay SAS Canada Education Copyright 2010 SAS Institute Inc. All rights reserved.
More informationPredicting Wine Quality
March 8, 2016 Ilker Karakasoglu Predicting Wine Quality Problem description: You have been retained as a statistical consultant for a wine co-operative, and have been asked to analyze these data. Each
More informationTable 1: Number of patients by ICU hospital level and geographical locality.
Web-based supporting materials for Evaluating the performance of Australian and New Zealand intensive care units in 2009 and 2010, by J. Kasza, J. L. Moran and P. J. Solomon Table 1: Number of patients
More informationDecision making with incomplete information Some new developments. Rudolf Vetschera University of Vienna. Tamkang University May 15, 2017
Decision making with incomplete information Some new developments Rudolf Vetschera University of Vienna Tamkang University May 15, 2017 Agenda Problem description Overview of methods Single parameter approaches
More informationMANAGEMENT PROGRAMME. Term-End Examination June, MS-68 : MANAGEMENT OF MARKETING COMMUNICATION AND ADVERTISING (L)
No. of Printed Pages : 5 MANAGEMENT PROGRAMME Term-End Examination June, 2010 71- : MANAGEMENT OF MARKETING COMMUNICATION AND ADVERTISING (L) Time : 3 hours Maximum Marks : 100 (Weightage 70%) Note : Attempt
More informationPerformance Analysis of Impeller and Rubber Roll Husker Using Different. Varieties of Rice
Performance Analysis of Impeller and Rubber Roll Husker Using Different Varieties of Rice D. Shitanda 1, Y. Nishiyama 2, S. Koide 2 1 Faculty of Agriculture, Jomo Kenyatta University of Agriculture and
More informationMULTICRITERIA DECISION AIDING
MULTICRITERIA DECISION AIDING ANTOINE ROLLAND, Université LYON II CERRAL, 24 feb. 2014 PLAN 1 Introduction 2 MCDA Framework 3 utility functions 4 Outranking approach 5 Other methods A. Rolland MCDA 2 /
More informationA Note on H-Cordial Graphs
arxiv:math/9906012v1 [math.co] 2 Jun 1999 A Note on H-Cordial Graphs M. Ghebleh and R. Khoeilar Institute for Studies in Theoretical Physics and Mathematics (IPM) and Department of Mathematical Sciences
More informationCOLORADO REVISED STATUTES, TITLE 35, AGRICULTURE
COLORADO REVISED STATUTES, TITLE 35, AGRICULTURE ARTICLE 29.5: COLORADO WINE INDUSTRY DEVELOPMENT ACT Section 35-29.5-101. Short title. 35-29.5-101.5. Legislative declaration. 35-29.5-102. Definitions.
More informationStreamlining Food Safety: Preventive Controls Brings Industry Closer to SQF Certification. One world. One standard.
Streamlining Food Safety: Preventive Controls Brings Industry Closer to SQF Certification One world. One standard. Streamlining Food Safety: Preventive Controls Brings Industry Closer to SQF Certification
More informationWine On-Premise UK 2016
Wine On-Premise UK 2016 T H E M E N U Introduction... Page 5 The UK s Best On-Premise Distributors... Page 7 The UK s Most Listed Wine Brands... Page 17 The Big Picture... Page 26 The Style Mix... Page
More informationEfficient Image Search and Identification: The Making of WINE-O.AI
Efficient Image Search and Identification: The Making of WINE-O.AI Michelle L. Gill, Ph.D. Senior Data Scientist, Metis @modernscientist SciPy 2017 link.mlgill.co/scipy2017 Metis Data Science Training
More informationDivisor Cordial Graphs
International J.Math. Combin. Vol.(), - Divisor Cordial Graphs R.Varatharajan (Department of Mathematics, Sri S.R.N.M.College, Sattur -, Tamil Nadu, India) S.Navanaeethakrishnan (Department of Mathematics,
More informationSPLENDID SOIL (1 Hour) Addresses NGSS Level of Difficulty: 2 Grade Range: K-2
(1 Hour) Addresses NGSS Level of Difficulty: 2 Grade Range: K-2 OVERVIEW In this activity, students will examine the physical characteristics of materials that make up soil. Then, they will observe the
More informationIntroduction to Management Science Midterm Exam October 29, 2002
Answer 25 of the following 30 questions. Introduction to Management Science 61.252 Midterm Exam October 29, 2002 Graphical Solutions of Linear Programming Models 1. Which of the following is not a necessary
More informationAppendix A. Table A1: Marginal effects and elasticities on the export probability
Appendix A Table A1: Marginal effects and elasticities on the export probability Variable PROP [1] PROP [2] PROP [3] PROP [4] Export Probability 0.207 0.148 0.206 0.141 Marg. Eff. Elasticity Marg. Eff.
More informationSimulation of the Frequency Domain Reflectometer in ADS
Simulation of the Frequency Domain Reflectometer in ADS Introduction The Frequency Domain Reflectometer (FDR) is used to determine the length of a wire. By analyzing data collected from this simple circuit
More informationThe Financing and Growth of Firms in China and India: Evidence from Capital Markets
The Financing and Growth of Firms in China and India: Evidence from Capital Markets Tatiana Didier Sergio Schmukler Dec. 12-13, 2012 NIPFP-DEA-JIMF Conference Macro and Financial Challenges of Emerging
More informationMidterm Economics 181 International Trade Fall 2005
Midterm Economics 181 International Trade Fall 2005 Please answer all parts. Please show your work as much as possible. Part I (20 points). Short Answer. Please give a full answer. If you need to indicate
More informationA Note on a Test for the Sum of Ranksums*
Journal of Wine Economics, Volume 2, Number 1, Spring 2007, Pages 98 102 A Note on a Test for the Sum of Ranksums* Richard E. Quandt a I. Introduction In wine tastings, in which several tasters (judges)
More informationSpatialAnalyzer Geometry Fitting Test
SpatialAnalyzer Geometry Fitting Test The National Institute of Standard and Technology has created a touchstone dataset for many of the common geometry fitting operations. These data sets contain XYZ
More informationFair Trade and Free Entry: Can a Disequilibrium Market Serve as a Development Tool? Online Appendix September 2014
Fair Trade and Free Entry: Can a Disequilibrium Market Serve as a Development Tool? 1. Data Construction Online Appendix September 2014 The data consist of the Association s records on all coffee acquisitions
More informationTyler Trent, SVOC Application Specialist; Teledyne Tekmar P a g e 1
Application Note Flavor and Aroma Profile of Hops Using FET-Headspace on the Teledyne Tekmar Versa with GC/MS Tyler Trent, SVOC Application Specialist; Teledyne Tekmar P a g e 1 Abstract To brewers and
More informationOpen Very Carefully - Salt Water Experiment
Open Very Carefully - Salt Water Experiment SCN1-16a Salt Water Crocodiles can live in both the salty ocean and freshwater rivers! How do they do this? How do salt and freshwater differ? Let s find out
More informationQuotient Cordial Labeling of Graphs
International J.Math. Combin. Vol.1(016), 101-10 Quotient Cordial Labeling of Graphs R.Ponraj (Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741, India) M.Maria Adaickalam (Department
More informationRelationships Among Wine Prices, Ratings, Advertising, and Production: Examining a Giffen Good
Relationships Among Wine Prices, Ratings, Advertising, and Production: Examining a Giffen Good Carol Miu Massachusetts Institute of Technology Abstract It has become increasingly popular for statistics
More informationCS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University
CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University c 1 10/22/2009 Jure Leskovec, Stanford CS322: Network Analysis 2 Based on 2 player coordination game 2 players each chooses
More informationOnline Appendix to. Are Two heads Better Than One: Team versus Individual Play in Signaling Games. David C. Cooper and John H.
Online Appendix to Are Two heads Better Than One: Team versus Individual Play in Signaling Games David C. Cooper and John H. Kagel This appendix contains a discussion of the robustness of the regression
More informationPitfalls for the Construction of a Welfare Indicator: An Experimental Analysis of the Better Life Index
Clemens Hetschko, Louisa von Reumont & Ronnie Schöb Pitfalls for the Construction of a Welfare Indicator: An Experimental Analysis of the Better Life Index University Alliance of Sustainability Spring
More informationBrewhouse technology
Brewhouse technology For Beer with Character Brewhouse technology The best quality wort for the best quality beer The brewhouse is the heart of every brewery and therefore crucial to the quality of the
More informationDust Introduction Test to determine ULPA Filter Loading Characteristics in Class II Biosafety Cabinets
Dust Introduction Test to determine ULPA Filter Loading Characteristics in Class II Biosafety Cabinets Lin Xiang Qian, Vice-President Alexander Atmadi, Technical Manager Ng Kah Fei, Product Development
More informationFlexible Working Arrangements, Collaboration, ICT and Innovation
Flexible Working Arrangements, Collaboration, ICT and Innovation A Panel Data Analysis Cristian Rotaru and Franklin Soriano Analytical Services Unit Economic Measurement Group (EMG) Workshop, Sydney 28-29
More informationCS 387: GAME AI PROCEDURAL CONTENT GENERATION
CS 387: GAME AI PROCEDURAL CONTENT GENERATION 5/19/2016 Instructor: Santiago Ontañón santi@cs.drexel.edu Class website: https://www.cs.drexel.edu/~santi/teaching/2016/cs387/intro.html Reminders Check BBVista
More informationWhat makes a good muffin? Ivan Ivanov. CS229 Final Project
What makes a good muffin? Ivan Ivanov CS229 Final Project Introduction Today most cooking projects start off by consulting the Internet for recipes. A quick search for chocolate chip muffins returns a
More informationCODEX STANDARD FOR CANNED APRICOTS CODEX STAN
CODEX STAN 129 Page 1 of 9 CODEX STANDARD FOR CANNED APRICOTS CODEX STAN 129-1981 1. DESCRIPTION 1.1 Product Definition Canned apricots is the product (a) prepared from stemmed, fresh or frozen or previously
More informationEstimating the Greening Effect on Florida Citrus
Estimating the Greening Effect on Florida Citrus Charles B. Moss 1 and Maria Bampasidou 1 1 University of Florida March 26, 2014 1 Citrus Maladies Citrus Greening - The Disease Canker - The Other Citrus
More informationReading Essentials and Study Guide
Lesson 1 Absolute and Comparative Advantage ESSENTIAL QUESTION How does trade benefit all participating parties? Reading HELPDESK Academic Vocabulary volume amount; quantity enables made possible Content
More informationDietary Diversity in Urban and Rural China: An Endogenous Variety Approach
Dietary Diversity in Urban and Rural China: An Endogenous Variety Approach Jing Liu September 6, 2011 Road Map What is endogenous variety? Why is it? A structural framework illustrating this idea An application
More informationLABORATORY INVESTIGATION
LABORATORY INVESTIGATION The Growth of a Population of Yeast "The elephant is reckoned the slowest breeder of all known animals, and I have taken some pains to estimate its probable minimum rate of natural
More information!!!!!!!!!!!!!!!!!!!!!!
!!! !!!!!!!!!!!!!!!!!!!!!! !!!! " " " "! " " !!!!!!!!!!! "! " " " " "! " " " " "! !!!!!!!!!! γ!!!!!!!!!!!!!!!! " " " " "! " " " " " " " " "! " " " " " " " " "" " " " " ! " "! " " " " " " " " " " " " "
More informationModel Calibration Methods for Phase Diagram Determination
Model Calibration Methods for Phase Diagram Determination Brian J. Reardon ESA-WR Marius Stan MST-8 Los Alamos National Laboratory SDRD Starbucks Directed Research and Development Coffee: Plain black coffee,
More informationBake & Grill. ME4041 Computer Graphics and CAD. April 26, Submitted By: Ron Celestine. Sean Fauntleroy. Patrick McHugh
Bake & Grill ME4041 Computer Graphics and CAD April 26, 2013 Submitted By: Ron Celestine Sean Fauntleroy Patrick McHugh Table of Contents I. Introduction........ 3 II. Objective......... 3 III. Modeling.........
More informationThe dissociation of a substance in hot water can be well described by the diffusion equation:
In this article we explore and present our solution to problem no. 15 of the 2017 International Physicist Tournament, Tea with honey. First we present our idea for the solution to the problem, then our
More informationLesson 11: Comparing Ratios Using Ratio Tables
Student Outcomes Students solve problems by comparing different ratios using two or more ratio tables. Classwork Example 1 (10 minutes) Allow students time to complete the activity. If time permits, allow
More information-- CS341 info session is on Thu 3/18 7pm in Gates Final exam logistics
-- CS341 info session is on Thu 3/18 7pm in Gates104 -- Final exam logistics CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu 3/10/2014 Jure Leskovec, Stanford
More informationPPR PRODUCTS w w w. k a s. c o m. t r
PPR PRODUCTS w w w. k a s. c o m. t r Kayalar Group Kayalar group was established in 1970 to produce semi manufactured material for armature. Afterwards the Kayalar Pres Ltd. Şti. company was founded
More informationClick to edit Master title style Delivering World-Class Customer Service Through Lean Thinking
1 Delivering World-Class Customer Service Through Lean Thinking Starbucks Mission: To inspire and nurture the human spirit one person, one cup, and one neighborhood at a time Columbus Ohio Store Lane Avenue
More informationThe Elasticity of Substitution between Land and Capital: Evidence from Chicago, Berlin, and Pittsburgh
The Elasticity of Substitution between Land and Capital: Evidence from Chicago, Berlin, and Pittsburgh Daniel McMillen University of Illinois Ph.D., Northwestern University, 1987 Implications of the Elasticity
More informationPrice & Time Symmetry DENNIS W. WILBORN, SR.
Price & Time Symmetry WWW.ACTIVETRENDTRADING.COM DENNIS W. WILBORN, SR. DWW@ACTIVETRENDTRADING.COM Disclaimer U.S. GOVERNMENT REQUIRED DISCLAIMER COMMODITY FUTURES TRADING COMMISSION FUTURES AND OPTIONS
More informationRelation between Grape Wine Quality and Related Physicochemical Indexes
Research Journal of Applied Sciences, Engineering and Technology 5(4): 557-5577, 013 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scientific Organization, 013 Submitted: October 1, 01 Accepted: December 03,
More informationWhich of your fingernails comes closest to 1 cm in width? What is the length between your thumb tip and extended index finger tip? If no, why not?
wrong 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 right 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 score 100 98.5 97.0 95.5 93.9 92.4 90.9 89.4 87.9 86.4 84.8 83.3 81.8 80.3 78.8 77.3 75.8 74.2
More informationSquare Divisor Cordial, Cube Divisor Cordial and Vertex Odd Divisor Cordial Labeling of Graphs
Square Divisor Cordial, Cube Divisor Cordial and Vertex Odd Divisor Cordial Labeling of Graphs G. V. Ghodasara 1, D. G. Adalja 2 1 H. & H. B. Kotak Institute of Science, Rajkot - 360001, Gujarat - INDIA
More informationDrivers of Consumers Wine Choice: A Multiattribute Approach
Drivers of Consumers Wine Choice: A Multiattribute Approach Oded Lowengart, PhD. Senior Lecturer Department of Business Administration, School of Management Ben Gurion University of the Negev PO Box 653,
More informationFor your review, this is the first five pages of Chapter 7 of The Original Encyclopizza.
For your review, this is the first five pages of Chapter 7 of The Original Encyclopizza. To return to prior page, use your Back button. ~ To get more info on this book, go to: http://correllconcepts.com/encyclopizza/_home_encyclopizza.htm
More informationMissing Data Methods (Part I): Multiple Imputation. Advanced Multivariate Statistical Methods Workshop
Missing Data Methods (Part I): Multiple Imputation Advanced Multivariate Statistical Methods Workshop University of Georgia: Institute for Interdisciplinary Research in Education and Human Development
More informationA CASE STUDY: HOW CONSUMER INSIGHTS DROVE THE SUCCESSFUL LAUNCH OF A NEW RED WINE
A CASE STUDY: HOW CONSUMER INSIGHTS DROVE THE SUCCESSFUL LAUNCH OF A NEW RED WINE Laure Blauvelt SSP 2010 0 Agenda Challenges of Wine Category Consumers: Foundation for Product Insights Successful Launch
More informationUniform Rules Update Final EIR APPENDIX 6 ASSUMPTIONS AND CALCULATIONS USED FOR ESTIMATING TRAFFIC VOLUMES
APPENDIX 6 ASSUMPTIONS AND CALCULATIONS USED FOR ESTIMATING TRAFFIC VOLUMES ASSUMPTIONS AND CALCULATIONS USED FOR ESTIMATING TRAFFIC VOLUMES This appendix contains the assumptions that have been applied
More information