Pattern Formation Patrick Lucey.

Slides:



Advertisements
Similar presentations
Reaction-Diffusion Modelling of Pattern Formation. Charlotte E. Jupp*, Ruth E. Baker, Philip K. Maini. Centre for Mathematical Biology, University of Oxford.
Advertisements

Understanding Alan Turing and his Scientific Legacy
Introduction to Neural Networks Computing
Jochen Triesch, UC San Diego, 1 Pattern Formation Goal: See how globally ordered spatial structures can arise from local.
Chapter 6 Eigenvalues and Eigenvectors
Turing Patterns in Animal Coats Junping Shi. Alan Turing ( )  One of greatest scientists in 20 th century  Designer of Turing machine (a theoretical.
How Leopards get Their Spots Will Brennan How Zebras Get Their Stripes.
Turing Patterns in Animal Coats Junping Shi. Alan Turing ( )  One of greatest scientists in 20 th century  Designer of Turing machine (a theoretical.
Boyce/DiPrima 10th ed, Ch 10.1: Two-Point Boundary Value Problems Elementary Differential Equations and Boundary Value Problems, 10th edition, by William.
Space in Unified Models of Economy and Ecology or... ? Space: The final frontier A. Xepapadeas* University of Crete, Department of Economics * Research.
BZ and the Turing Instability Tamas Bansagi BZ Boot Brandeis.
A Theory of Biological Pattern Formation Presented by Xia Fan.
1 Predator-Prey Oscillations in Space (again) Sandi Merchant D-dudes meeting November 21, 2005.
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
1 MECH 221 FLUID MECHANICS (Fall 06/07) Tutorial 7.
Jochen Triesch, UC San Diego, 1 Pattern Formation in Neural Fields Goal: Understand how non-linear recurrent dynamics can.
SCB : 1 Department of Computer Science Simulation and Complexity SCB : Simulating Complex Biosystems Susan Stepney Department of Computer Science Leo Caves.
Modelling Flow Distributed Oscillations In The CDIMA Reaction Jonathan R Bamforth, Serafim Kalliadasis, John H Merkin, Stephen K Scott School of Chemistry,
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wiley.
Pattern Formation and Diffusion Driven Instability.
Elementary Linear Algebra Anton & Rorres, 9 th Edition Lecture Set – 08 Chapter 8: Linear Transformations.
Mark Chaplain, The SIMBIOS Centre, Department of Mathematics, University of Dundee, Dundee, DD1 4HN. Mathematical modelling of solid tumour growth: Applications.
Analysis of the Rossler system Chiara Mocenni. Considering only the first two equations and ssuming small z The Rossler equations.
Louisiana Tech University Ruston, LA Slide 1 Krogh Cylinder Steven A. Jones BIEN 501 Wednesday, May 7, 2008.
CompuCell Software Current capabilities and Research Plan Rajiv Chaturvedi Jesús A. Izaguirre With Patrick M. Virtue.
Chapter 6: Vectors & Matrices 1.Introduction to Unit 2 2.(6.1) Vector Structure 3.(6.2) Vector Algebra 4.(6.3) Dynamics: Vectors Changing Over Time 1.Introduction.
Population Modeling Mathematical Biology Lecture 2 James A. Glazier (Partially Based on Brittain Chapter 1)
Exercise: SIR MODEL (Infected individuals do not move, they stay at home) What is the effect of diffusion? How is the behavior affected by the diffusion.
Heat Equation and its applications in imaging processing and mathematical biology Yongzhi Xu Department of Mathematics University of Louisville Louisville,
The problem of development Collegium BudapestEötvös University Budapest Eörs Szathmáry (Alpbach 2005)
Domain Range definition: T is a linear transformation, EIGENVECTOR EIGENVALUE.
Computing Eigen Information for Small Matrices The eigen equation can be rearranged as follows: Ax = x  Ax = I n x  Ax - I n x = 0  (A - I n )x = 0.
1 Departament of Bioengineering, University of California 2 Harvard Medical School Department of Genetics Metabolic Flux Balance Analysis and the in Silico.
1 Three views on Landau damping A. Burov AD Talk, July 27, 2010.
What is the determinant of What is the determinant of
Introduction to Linear Algebra Mark Goldman Emily Mackevicius.
Class 24: Question 1 Which of the following set of vectors is not an orthogonal set?
L 7: Linear Systems and Metabolic Networks. Linear Equations Form System.
27 October 2005 Konstantin Blyuss, University of Exeter 1 Konstantin Blyuss, University of Exeter 1 Spatio-temporal dynamics in a phase- field model with.
Review of Matrix Operations Vector: a sequence of elements (the order is important) e.g., x = (2, 1) denotes a vector length = sqrt(2*2+1*1) orientation.
Pattern formation in nonlinear reaction-diffusion systems.
KEY THEOREMS KEY IDEASKEY ALGORITHMS LINKED TO EXAMPLES next.
Arab Open University Faculty of Computer Studies M132: Linear Algebra
3.4 Introduction to Eigenvalues
1 Chapter 4 Interpolation and Approximation Lagrange Interpolation The basic interpolation problem can be posed in one of two ways: The basic interpolation.
Arthur Straube PATTERNS IN CHAOTICALLY MIXING FLUID FLOWS Department of Physics, University of Potsdam, Germany COLLABORATION: A. Pikovsky, M. Abel URL:
© 2016 Pearson Education, Ltd. Linear Equations in Linear Algebra LINEAR MODELS IN BUSINESS, SCIENCE, AND ENGINEERING.
4. Affine transformations. Reading Required:  Watt, Section 1.1. Further reading:  Foley, et al, Chapter  David F. Rogers and J. Alan Adams,
Reduced echelon form Matrix equations Null space Range Determinant Invertibility Similar matrices Eigenvalues Eigenvectors Diagonabilty Power.
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wiley.
Pattern Formation in Tissues Walter de Back, Fabian Rost, Lutz Brusch ZIH,TU Dresden Kondo and Miura 2010, Science 329, 1616.
Reaction-Diffusion by A.Sacan & S.Girgin1 Pattern Formation by Reaction-Diffusion Sertan Girgin Ahmet Saçan.
Lecture XXVI.  The material for this lecture is found in James R. Schott Matrix Analysis for Statistics (New York: John Wiley & Sons, Inc. 1997).  A.
1 Variational and Weighted Residual Methods. 2 Introduction The Finite Element method can be used to solve various problems, including: Steady-state field.
Review of Eigenvectors and Eigenvalues from CliffsNotes Online mining-the-Eigenvectors-of-a- Matrix.topicArticleId-20807,articleId-
Characteristic Polynomial Hung-yi Lee. Outline Last lecture: Given eigenvalues, we know how to find eigenvectors or eigenspaces Check eigenvalues This.
Review of Eigenvectors and Eigenvalues
Lateral inhibition through the
Ch 10.1: Two-Point Boundary Value Problems
At the backboard: linear stability analysis of differential equations and of partial differential equations Cases to discuss: One-variable differential.
First 10 minutes to fill out online course evaluations
Two talks this week and next on morphogenesis
Pattern Formation by Reaction-Diffusion
Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Cellular Automata Hiroki Sayama
Reaction & Diffusion system
Equivalent State Equations
Describe how Dolly the sheep was cloned.
Linear Algebra Lecture 32.
Boundary Value Problems
Presentation transcript:

Pattern Formation Patrick Lucey

Why do some animals have spotted bodies and striped tails, but there are no animals with striped bodies and spotted tails? All of these questions now have a mathematical answer. The model in question describes the way in which two different chemical products react and are propagated on the skin : one which colors the skin, and one which does not color it; or more precisely, one which stimulates the production of melanin (coloring the skin) and one which inhibits this production.

Alan Turing In the quest for understanding biological growth, it was Alan Turing who first demonstrated how a simple model system of coupled reaction-diffusion equations could give rise to spatial patterns in chemical concentrations through a process of chemical instability. Humans have long had a fascination with the coat patterns of animals. Alan Turing was the first to articulate an explanation of how the patterns of animals like leopards, jaguars and zebras are determined. Turing asserted that the patterns can arise as a result of instabilities in the diffusion of morphogenetic chemicals in the animals' skins during the embryonic stage of development.

Turing’s Interest Turing worked from 1952 until his death in 1954 on mathematical biology, specifically morphogenesis. He published one paper on the subject called "The Chemical Basis of Morphogenesis" in 1952, putting forth the Turing hypothesis of pattern formation His central interest in the field was understanding Fibonacci phyllotaxis , the existence of Fibonacci numbers in plant structures. He used reaction-diffusion equations which are now central to the field of pattern formation. Morphogenesis : a study concerned with the shapes of tissues, organs and entire organisms and the positions of the various specialized cell types

The Model Let C be the vector of morphogen concentrations. The vector equation giving the spatial and temporal dynamics of morphogen concentrations is: ∂C/∂t = F(C) + D∇2C where F(C) is a nonlinear vector function and D is diagonal matrix.

Turing said in effect that if D=0 and C goes to the steady state solution of F(C*)=0, then under some circumstance the introduction of nonzero D can create spatial variations that produce patterns. For the problem to be properly formulated there must be boundary and initial conditions specified. Let B be the domain of the problem and let ∂B be the boundary of the domain. Then the boundary and intial conditions are: n·∇C = 0 on ∂B C(r,0) = G(r).

Let C. be a solution to F(C)=0. C Let C* be a solution to F(C)=0. C* is a solution which is uniform over space and thus ∇2C* = 0. Now consider a linearization of the equation about the point C*. Thus ∂C/∂t = F(C) + D∇2C ∂C*/∂t=F(C*)+D∇2C* ∂c/∂t = γAc+ D∇2c where c = C - C* and γA = [∂F/∂C], where γ is a nondimensional scale parameter that is proportional to the square of the linear dimension of a one dimensional system and the area of a two dimensional system.

In the absence of spatial variation in c the behavior of the system for |c| small is the same as the solution to the system: ∂z/∂t = γAz This system is stable if all of the roots of the determinant equation det[λI - γA] = 0

For a two-component system the equation for the eigenvalues is: Λ^2 - γtr(A)λ + γ^2det(A)= 0 The condition that the real parts of both roots be negative is that the det(A) be positive and the trace of A be negative. These conditions are equivalent to both roots having the same sign and the sum of the roots being negative.

On an Interesting Note For a periodic solution in an essentially linear domain, as for example in a snake skin, coloration of all regions above a threshold level would result in stripes. In more rectangular domains there could also be stripes, but there can also be spots.

A Visual