1 A Case Study: Percolation Percolation. Pour liquid on top of some porous material. Will liquid reach the bottom? Applications. [ chemistry, materials.

Slides:

Advertisements

Similar presentations

Chapter 09 AI techniques in different game genres (Puzzle/Card/Shooting)

Advertisements

Page Rank. Page Rank Overview Two dimensional arrays Monte Carlo algorithms Searching the world wide web Big data Page rank Goal: we will write a program.

1 Overview of Simulation When do we prefer to develop simulation model over an analytic model? When not all the underlying assumptions set for analytic.

SCIENCE 5TH GRADE. If you had to mention 3 objects that are extremely different… What could you say? 1._______ 2._______ 3._______.

1 Depth First Search dfs(0, 0) open site blocked site reachable from top via open sites.

Overarching Goal: Understand that computer models require the merging of mathematics and science. 1.Understand how computational reasoning can be infused.

Percolation on a 2D Square Lattice and Cluster Distributions Kalin Arsov Second Year Undergraduate Student University of Sofia, Faculty of Physics Adviser:

1 Cluster Monte Carlo Algorithms & softening of first-order transition by disorder TIAN Liang.

Monte Carlo Simulation and Risk Analysis James F. Wright, Ph.D.

Chapter 14 Simulation. Monte Carlo Process Statistical Analysis of Simulation Results Verification of the Simulation Model Computer Simulation with Excel.

Geographic Information System - ArcView University at Buffalo Summer Institute 2003 May 12, 2003.

Given Connections Solution

Continuous Time Monte Carlo and Driven Vortices in a Periodic Potential V. Gotcheva, Yanting Wang, Albert Wang and S. Teitel University of Rochester Lattice.

Chapter 1 Introduction to Simulation Modeling T. Altiok and B. Melamed.

By: Alexander. What is coal  Coal is a type of fuel that is mostly used to power our homes in the country. It makes power exactly the same way as gas.

COAL NONRENEWABLE Uses of coal  Coal is used for almost half the electricity in the united states  The coal turns into a steam that turns a turbine.

Monte Carlo Simulation 1.  Simulations where random values are used but the explicit passage of time is not modeled Static simulation  Introduction.

CITS4403 Computational Modelling Fractals. A fractal is a mathematical set that typically displays self-similar patterns. Fractals may be exactly the.

Chapter 5 IP addresses Classless Addressing

Presented by: Cory Grimes. Work Interests People in this group like jobs where they discover, collect, and study facts about the natural world. They use.

COMPUTER SCIENCE Mercer University College of Liberal Arts.

Contagion in Networks Networked Life NETS 112 Fall 2013 Prof. Michael Kearns.

Chapter 17 Part 2. Fossil fuel deposits are not distributed evenly. There is an abundance of oil in Texas and Alaska, but very little in Maine. The eastern.

Classifying Matter Elements, Compounds or Mixtures.

Algorithms: The Basic Methods Witten – Chapter 4 Charles Tappert Professor of Computer Science School of CSIS, Pace University.

Examples of Computing Uses for Statisticians Data management : data entry, data extraction, data cleaning, data storage, data manipulation, data distribution.

Slides from Kevin Wayne on Union- Find and Percolotion.

Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.

Computer Science, Software Engineering & Robotics Workshop, FGCU, April 27-28, 2012 Fault Prediction with Particle Filters by David Hatfield mentors: Dr.

1 Risk Assessment Via Monte Carlo Simulation: Tolerances Versus Statistics B. Ross Barmish ECE Department University of Wisconsin, Madison Madison, WI.

Modeling Nisin-Induced Bacterial Fluorescence Key properties of the system –Certain types of bacteria are sensitive to nisin (peptide) –High levels of.

Monté Carlo Simulation  Understand the concept of Monté Carlo Simulation  Learn how to use Monté Carlo Simulation to make good decisions  Learn how.

Networks Igor Segota Statistical physics presentation.

 Monte Carlo method is very general.  use random numbers to approximate solutions to problems.  especially useful for simulating systems with many.

Austin Howard & Chris Wohlgamuth April 28, 2009 This presentation is available at

Mathematical Modeling: Intro Patrice Koehl Department of Biological Sciences National University of Singapore

Application of the MCMC Method for the Calibration of DSMC Parameters James S. Strand and David B. Goldstein The University of Texas at Austin Sponsored.

1 Chemistry 111 Chapter – Concentration - Computations Dilution –Dilution Equation –Setting Up Problems Titration –Solid Titrant (like.

1 1 Slide © 2004 Thomson/South-Western Simulation n Simulation is one of the most frequently employed management science techniques. n It is typically.

MAT 4830 Mathematical Modeling 04 Monte Carlo Integrations

Classification Of Matter

HEAT TRANSFER IN THE MANTLE How is heat transferred?

Strange Containers An Investigation Strange Containers The diagram shows an open cylindrical tube which sits on top of a cuboid. A liquid is poured into.

Science Jeopardy States of MatterPhase ChangesMixturesPeriodic.

COMPUTERS SIMULATION IN MATHEMATICS EDUCATION Dr. Ronit Hoffmann Kibbutzim College of Education, Israel.

1 A Case Study: Percolation Percolation. Pour liquid on top of some porous material. Will liquid reach the bottom? Applications. [ chemistry, materials.

2.4 A Case Study: Percolation Introduction to Programming in Java: An Interdisciplinary Approach · Robert Sedgewick and Kevin Wayne · Copyright © 2008.

From: Monte Carlo Model for Piezoresistivity of Hybrid Nanocomposites

1. What is a Monte Carlo method ?

Chapter 1 Introduction to Simulation Modeling

Computational methods in physics

Compsci 201, Union-Find Algorithms

APPLICATIONS OF MATRICES APPLICATION OF MATRICES IN COMPUTERS Rabab Maqsood (069)

The Game of Tetris Project Classic Game Play Hardware New Features

Separation Techniques

Statistics 1: Elementary Statistics

15. Topics not Covered.

Physics-based simulation for visual computing applications

How a Breadboard Works Teacher Notes: This picture depicts the connections on a breadboard. A breadboard is a device used to make simple electrical connections.

Networked Life NETS 112 Fall 2014 Prof. Michael Kearns

A Computational Approach to Percolation Theory

Basic circuits Electrical circuits Electrical properties Ohm’s law

CSC4005 – Distributed and Parallel Computing

Network flows Wolfgang Schwanghart.

Approximation of Percolation Thresholds

2.4 A Case Study: Percolation

Simulation tool for a grid experiencing a climatic incident

Michael Walker February 28, 2008 Dynamics and Control Group Contact Monte Carlo Simulation Code AAE 450 Spring 2008 Dynamics and Control.

S1 Chemistry Introduction to Chemistry

Presentation transcript:

1 A Case Study: Percolation Percolation. Pour liquid on top of some porous material. Will liquid reach the bottom? Applications. [ chemistry, materials science, … ] n Chromatography. n Spread of forest fires. n Natural gas through semi-porous rock. n Flow of electricity through network of resistors. n Permeation of gas in coal mine through a gas mask filter. n …

2 A Case Study: Percolation Percolation. Pour liquid on top of some porous material. Will liquid reach the bottom? Abstract model. N -by- N grid of sites. n Each site is either blocked or open. open site blocked site

3 A Case Study: Percolation Percolation. Pour liquid on top of some porous material. Will liquid reach the bottom? Abstract model. N -by- N grid of sites. n Each site is either blocked or open. n An open site is full if it is connected to the top via open sites. open site blocked site percolates (full site connected to top) full site does not percolate (no full site on bottom row)

4 A Scientific Question Random percolation. Given an N-by-N system where each site is vacant with probability p, what is the probability that system percolates? Remark. Famous open question in statistical physics. Recourse. Take a computational approach: Monte Carlo simulation. no known mathematical solution p = 0.3 (does not percolate) p = 0.4 (does not percolate) p = 0.5 (does not percolate) p = 0.6 (percolates) p = 0.7 (percolates)