The Cell Cycle Switch Computes Approximate Majority
|
|
- Randell Tate
- 5 years ago
- Views:
Transcription
1 The Cell Cycle Switch Computes Approximate Majority Luca Cardelli, Microsoft Research & Oxford University Joint work with Attila Csikász-Nagy, Fondazione Edmund Mach & King s College London Middlesex Algorithms Day,
2 Outline Algorithms and Dynamical Systems Networks and Morphisms Kinetic Emulation Network Zoos Conclusions 2
3 Algorithms and Dynamical Systems
4 Biological Networks activation inhibition Mutual Inhibition & Self Activation Mutual Inhibition & Mutual Anti-activation Something Mysterious Something Complicated MI SI CC NCC Cell cycle transitions Septation Initiation The G 2 /M cell cycle switch The new cell cycle switch Polarity establishment Gene networks SIN inhibiting Byr4, absence of SIN activating Byr4 s t z r x 4
5 Consensus Algorithms catalysis Approximate Majority (AM) Epigenetic Switch Two initial populations: some x 0 + some x 2 One final population: all x 0 or all x 2 One intermediate population: x 1 (undecided) x 0 x 1 x 2 x 0 + x 2 x 2 + x 1 x 2 + x 0 x 0 + x 1 x 1 + x 0 x 0 + x 0 x 1 + x 2 x 2 + x 2 x 0 =x 2 Worst-case scenario, starting with x 0 =x 2, x 1 =0: Provably fast: O(log n) and robust to perturbations 5
6 Influence Nodes inhibition = inhibit x high low x is high x is low activation inhibition catalysis Approximate Majority activation Usually modeled by sigmoid (e.g. Hill or Reinitz) functions activate x We model them by 4 mass action reactions over 3 species x 0, x 1, x 2 They actually implement a Hill function of coefficient 2: = r 21 = 0.1 r 10 = 10.0 r 01 = 0.1 r 12 = 10.0 AM 6
7 In Previous Work activation inhibition catalysis The classical Cell Cycle Switch CC approximates AM performance (a bad switch) Stabilization Speed x s 150 Steady State Stimulus- Response 0 0 x s 0 0 DC AM CC t s sx s time stimulus t p Pr(x p t p ) x p 0 x p 0 sx p Pr(x p sx p ) CC converges in O(log n) time (like AM) (but 2x slower than AM, and does not fully switch) Symmetrical initial conditions (x 0 =x 1 =x 2 ) Black lines: high-count stochastic simulation traces Color: full probability distribution of low-count system Hor axis is time. AM shows hysteresis (like CC) Black lines: deterministic ODE bifurcation diagrams Red lines: medium-count stochastic simulations Color: full probability distribution of low-count system Hor axis is stimulus pushing towards x 0 against fixed bias. There is an obvious bug in CC performance: let s fix it! 7
8 In Previous Work But GW is better! Fully switchable, just as fast as AM GW emulatesam GW That same week: The Greatwallloop is a necessary component of the switch So, nature fixed CC! 8
9 Networks and Morphisms
10 A Theory of Network Emulation (with thanks to David Soloveichik) So far, evidence is empirical Simulations based on a choice of parameters But indeed... We can show that, GW, NCC, etc. are exactly and alwaysas good as AM Where exactly means numerically as good, not just in the same complexity class And alwaysmeans for any choice of rates and initial conditions 10
11 Network Emulation: MI emulates AM For any rates and initial conditions of AM, we can find some rates and initial conditions of MIsuch that the (6) trajectories of MIretrace those (3) of AM: MI ~y,z x AM (3 species) initialize: z = x ~y = x (y 2 = x 0 y 1 = x 1 y 0 = x 0 ) (6 species on 3 trajectories) (3 species on 3 trajectories) 11
12 Emulation is a Network Morphism A mapping of species and reactions any initial conditions AM homomorphic mapping initial conditions: z 0 = y 2 = x 0 z 1 = y 1 = x 1 z 2 = y 0 = x 2 MI less trivial than you might think: it need not preserve the out-degree of a node! 12
13 Network Emulation: NCC emulates MI For anyrates and initial conditions of MIwe can find somerates and initial conditions of NCC such that the (18) trajectories of NCC retrace those (6) of MI NCC MI (3 species each) NCC z,r,p z y,q,s y MI (18 species on 6 trajectories) Why does this work so well? (6 species on 6 trajectories) initialize z,r,p = z y,q,s = y 13
14 Kinetic Emulation
15 When can a Network Emulate Another? What kind of morphisms guarantee emulation? do they preserve network structure? do they preserve stoichiometry? 15
16 Chemical Reaction Networks A CRN is a pair, where = {,, } = {,, } a finite set of species a finite set of reactions = {!, ", #} =! " #, Reactions = with stoichiometric numbers, N = 2! + "! + 3# ' = 2, ( = 1, * = 0 ' = 1, ( = 0, * = 3! " #, The stoichiometryof in is: (, ) = (, ) = ( )!, = 1!, = net stoichiometry (instantaneous) stoichiometry 16
17 CRN Morphisms A CRN morphism from, to (-,.) written /, (-,.) Mappings (symmetries) between two networks is a pair of maps / = / 0, / R a species map / 0 - a reaction map / R. (sometimes omitting the subscripts on /) We are interested in morphisms that are not injective, that represent refinements of simpler networks 17
18 3 Key Morphisms A morphism /, -,. is a CRN homomorphism if / R is determined by / 0 : / R = / 0 / 0 7, 78 are the respective stoichiometric matrices :, :8 are the respective reactant matrices 4 5, 4 9 are the characteristic 0-1 matrices of / 0, / R 4 5, = 1 if / 0 = else = a CRN reactant morphism if / R is determined by / 0 on reactants.., 3: / R = / 0. 3 a CRN stoichiomorphism if: def : = : = / 0 = Σ 0 => ( ) 18
19 Checking the Stoichiomorphism Condition / MI AM... Σ P => P, = /, MI mi 2 mi 3 AM am 2 am 3 mi 1 mi 0 am 1 am 0 /(J A ) /? K/ A mi 6 mi 7 J A, /@ A + J A, /@ B = 1 = I D, K/ A mi 5 mi 4 All unit rates (sufficient because of another theorem) This is both a homomorphism and a stoichiomorphism /? ( ) /@ A, /@ B /@, /@ C /@ D, /@ E /@ F, /@ G H A I A H I H D I D J A I D J I J D I A K/ A K/ K/ D K/ F AM 19
20 CRN Kinetics A stateof a CRN, is a R R T a vector of concentrations for each species The differential systemof a CRN (, ), U R T R R R U(R)() ` Given by the law of mass action: U(R)() = Σ PV(W X Y) Z (, ) Π R ] W U(R)()gives the instantaneous change of concentration of a species in a given state sum over all reactions of the stoichiometry of species in reaction times the product of reagent concentrations according to their stoichiometric numbers Usually written as a system of coupled concentration ^R ODEs, integrated over time: ] = U(R)() ^_ 20
21 Kinetic Emulation,,b A morphism /, (-,.)is a CRN emulation if for the respective differential systems U, Ū, R8 R T - : U R8 / = Ū R8 / R R T / R8 R T U if the derivative of (in state R8 /) equals the derivative of / (in state R8) That is:. U R8 / = Ū R8 (/ ) R = R8 / R, ` R8 () U R = U. R8 (/ ) R8 /() (-,.) ` if we startthe two systems in states R = R8 / (which is a copyof R8according to /) and R8 resp., for each the solutions are equal and the derivatives are equal, hence they will have identical trajectories by determinism 21
22 Emulation Theorem Theorem: If /, -,. is a CRN reactant morphism and stoichiomorphism then it is a CRN emulation thus, for any initial conditionsof -,. we can match trajectories reactant morphism stoichiomorphism : = : = AM AM emulation U R8 / = U. R8 / MI MI N.B. homomorphism implies reactant morphism, implies 4 56 : = :
23 Change of Rates Theorem A change of rates for, is morphism c,, such that c()is the identity and c,, =,, e. Theorem: If /, (-,.)is a stoichiomorphism, then for anychange of rates c of (-,.)there is a change of rates cof, such that c / c? is a stoichiomorphism. a morphism that modifies rates only thus, for any ratesof -,. we can match trajectories In fact, c changes rates by the ratio with which c changes rates: c,, =,,. f. where /,, = (3, 3,.)and c 3, 3,. = (3, 3,. ). 23
24 Network Zoos
25 Approximate Majority Emulation Zoo p r q s DN z,~y z s,~r y z,~y z s,~r y x z s,~r y SI z,~y x r,~s x CCr NCC q s p r q s p r QI z,~y x z,r z y,s y CCr r,~s x z,~y x AM r,~s x r,~s x SCr s y r z r z MI GW s y SCr ( homomorphism and stoichiomorphism (transitive)) 25
26 Emulations Compose: NCC emulates AM The (18) trajectories NCCcan always retrace those (3) of AM z,r,p z y,q,s y z,~y x NCC z,r,p x ~y,~q,~s x AM (18 species on 3 trajectories) (3 species on 3 trajectories) 26
27 Emulation in Context / MI AMis an emulation: it maps H I and ~h I We can replace AM with MI in a context.the mapping / tells us how to wire MI to obtain an overall emulation: AM-AM Oscillator Each influence crossing the dashed lines into I is replaced by a similar influence into both H and ~h. The latter is the same as an opposite influence into h (shown). AM-MI Oscillator Each influence crossing the dashed lines out of I is replaced by a similar influence from the same side of either Hor ~h. The latter is the same as a similar influence from the opposite side of h (shown), and the same as an opposite influence from the same side of h. 27
28 Another Zoo 28
29 Network Perturbations Network Normal Behavior Removing each link in turn dead never dead on average A complex but robust implementation of the simple network 29
30 Conclusions
31 Interpretations of Stoichiomorphism Explanation of network structure E.g. we know that the main function of Delta-Notch is to stabilize the system in one of two states. AM is the quintessential network that embodies fast robust bistability. The stoichiomorphism from Delta-Notch to AM explains what Delta-Notch(normally) does, and exactly how well it can do it. Robust implementation of simpler function Redundant symmetries are implicit in the stoichiomorphism relationships Neutral paths in network space (evolution) If an evolutionary event happens to be a stoichiomorphism, or close to it, it will not be immediately selected against, because it is kinetically neutral. This allows the network to increase its complexity without kinetic penalty. Later, the extra degrees of freedom can lead to kinetic differentiation. But meanwhile, the organism can explore variations of network structure. Network implementation (not abstraction!) Stoichiomorphisms are not about abstraction / coarse-graining that preserve behavior, on the contrary, they are about refinement / fine-graining that preserve behavior. They describe implementationsof abstract networks, where the abstract networks themselves may not be (biologically) implementable because of excessive demands on species interactions. 31
32 Nature likes a good algorithm First part Second part Approximate default rates and initial conditions CC Exact any rates and initial conditions CCr These additional feedbacks do exist in real cell cycles (via indirections) The cell cycle switch can exactly emulate AM NCC MI AM 32
33 In separate work... We produced a chemical implementation of AM using DNA gates I.e., a synthetic reimplementation of the central cell-cycle switch. 33
Morphisms of Reaction Networks
Morphisms of Reaction Networks Luca Cardelli, Microsoft Research & Oxford University BIRS Programming with CRNs, Banff, 2014-06-11 Motivation Give substance to the claim that cells compute Yes, but what
More informationThe Cell Cycle Switch Computes Approximate Majority
The Cell Cycle Switch Computes Approximate Majority Luca Cardelli, Microsoft Research & Oxford University Mestre, 2015-04-08 Outline Cellular Computation Computational capabilities of biochemical mechanisms
More informationMorphisms of Reaction Networks
Morphisms of Reaction Networks Luca Cardelli, Microsoft Research & Oxford University with: Mirco Tribastone, Max Tschaikowski, Andrea Vandin IMT Institute for Advanced Studies, Lucca Attila Csikász-Nagy
More informationMorphisms of reaction networks that couple structure to function
Morphisms of reaction networks that couple structure to function Luca Cardelli Microsoft Research & University of Oxford Abstract Background: The mechanisms underlying complex biological systems are routinely
More informationMorphisms of reaction networks that couple structure to function
Cardelli BMC Systems Biology 2014, 8:84 RESEARCH ARTICLE Morphisms of reaction networks that couple structure to function Luca Cardelli 1,2 Open Access Abstract Background: The mechanisms underlying complex
More informationNetworks in systems biology
Networks in systems biology Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Networks in systems
More informationEGAC: A Genetic Algorithm to Compare Chemical Reaction Networks
EGAC: A Genetic Algorithm to Compare Chemical Reaction Networks ABSTRACT Stefano Tognazzi IMT School for Advanced Studies Lucca, Italy stefano.tognazzi@imtlucca.it Max Tschaikowski IMT School for Advanced
More informationIntroduction. Dagmar Iber Jörg Stelling. CSB Deterministic, SS 2015, 1.
Introduction Dagmar Iber Jörg Stelling joerg.stelling@bsse.ethz.ch CSB Deterministic, SS 2015, 1 Origins of Systems Biology On this assumption of the passage of blood, made as a basis for argument, and
More informationBioinformatics 3. V18 Kinetic Motifs. Fri, Jan 8, 2016
Bioinformatics 3 V18 Kinetic Motifs Fri, Jan 8, 2016 Modelling of Signalling Pathways Curr. Op. Cell Biol. 15 (2003) 221 1) How do the magnitudes of signal output and signal duration depend on the kinetic
More informationBioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014"
Bioinformatics 3! V20 Kinetic Motifs" Mon, Jan 13, 2014" Modelling of Signalling Pathways" Curr. Op. Cell Biol. 15 (2003) 221" 1) How do the magnitudes of signal output and signal duration depend on the
More informationSinglet State Correlations
Chapter 23 Singlet State Correlations 23.1 Introduction This and the following chapter can be thought of as a single unit devoted to discussing various issues raised by a famous paper published by Einstein,
More informationBiomolecular reaction networks: gene regulation & the Repressilator Phys 682/ CIS 629: Computational Methods for Nonlinear Systems
Biomolecular reaction networks: gene regulation & the Repressilator Phys 682/ CIS 629: Computational Methods for Nonlinear Systems Processing information to coordinate activity regulatory & signaling networks
More informationPattern Recognition Prof. P. S. Sastry Department of Electronics and Communication Engineering Indian Institute of Science, Bangalore
Pattern Recognition Prof. P. S. Sastry Department of Electronics and Communication Engineering Indian Institute of Science, Bangalore Lecture - 27 Multilayer Feedforward Neural networks with Sigmoidal
More informationENZYME KINETICS AND INHIBITION
ENZYME KINETICS AND INHIBITION The kinetics of reactions involving enzymes are a little bit different from other reactions. First of all, there are sometimes lots of steps involved. Also, the reaction
More informationBasic Synthetic Biology circuits
Basic Synthetic Biology circuits Note: these practices were obtained from the Computer Modelling Practicals lecture by Vincent Rouilly and Geoff Baldwin at Imperial College s course of Introduction to
More informationBINARY COUNTING WITH CHEMICAL REACTIONS
BINARY COUNTING WITH CHEMICAL REACTIONS ALEKSANDRA KHARAM, HUA JIANG, MARC RIEDEL, and KESHAB PARHI Electrical and Computer Engineering, University of Minnesota Minneapolis, MN 55455 http://cctbio.ece.umn.edu
More informationGeneral Chemistry I Concepts
Chemical Kinetics Chemical Kinetics The Rate of a Reaction (14.1) The Rate Law (14.2) Relation Between Reactant Concentration and Time (14.3) Activation Energy and Temperature Dependence of Rate Constants
More informationPrinciples of Synthetic Biology: Midterm Exam
Principles of Synthetic Biology: Midterm Exam October 28, 2010 1 Conceptual Simple Circuits 1.1 Consider the plots in figure 1. Identify all critical points with an x. Put a circle around the x for each
More informationMathematical Biology - Lecture 1 - general formulation
Mathematical Biology - Lecture 1 - general formulation course description Learning Outcomes This course is aimed to be accessible both to masters students of biology who have a good understanding of the
More informationStochastic Histories. Chapter Introduction
Chapter 8 Stochastic Histories 8.1 Introduction Despite the fact that classical mechanics employs deterministic dynamical laws, random dynamical processes often arise in classical physics, as well as in
More informationNeural Nets Supervised learning
6.034 Artificial Intelligence Big idea: Learning as acquiring a function on feature vectors Background Nearest Neighbors Identification Trees Neural Nets Neural Nets Supervised learning y s(z) w w 0 w
More informationMeasuring TF-DNA interactions
Measuring TF-DNA interactions How is Biological Complexity Achieved? Mediated by Transcription Factors (TFs) 2 Regulation of Gene Expression by Transcription Factors TF trans-acting factors TF TF TF TF
More informationAnalysis and Simulation of Biological Systems
Analysis and Simulation of Biological Systems Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro,
More informationDo NOT rely on this as your only preparation for the Chem 101A final. You will almost certainly get a bad grade if this is all you look at.
Do NOT rely on this as your only preparation for the Chem 101A final. You will almost certainly get a bad grade if this is all you look at. This is an INCOMPLETE list of hints and topics for the Chem 101
More informationA First Course on Kinetics and Reaction Engineering. Class 9 on Unit 9
A First Course on Kinetics and Reaction Engineering Class 9 on Unit 9 Part I - Chemical Reactions Part II - Chemical Reaction Kinetics Where We re Going A. Rate Expressions - 4. Reaction Rates and Temperature
More informationGoals: Equipment: Introduction:
Goals: To explore the electric potential surrounding two equally and oppositely charged conductors To identify equipotential surfaces/lines To show how the electric field and electric potential are related
More information(Refer Slide Time: 1:49)
Analog Electronic Circuits Professor S. C. Dutta Roy Department of Electrical Engineering Indian Institute of Technology Delhi Lecture no 14 Module no 01 Midband analysis of FET Amplifiers (Refer Slide
More informationCell cycle regulation in the budding yeast
Cell cycle regulation in the budding yeast Bởi: TS. Nguyen Cuong Introduction The cell cycle is the sequence of events by which a growing cell duplicates all its components and then divides into two daughter
More information+ + ( + ) = Linear recurrent networks. Simpler, much more amenable to analytic treatment E.g. by choosing
Linear recurrent networks Simpler, much more amenable to analytic treatment E.g. by choosing + ( + ) = Firing rates can be negative Approximates dynamics around fixed point Approximation often reasonable
More informationInput layer. Weight matrix [ ] Output layer
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.034 Artificial Intelligence, Fall 2003 Recitation 10, November 4 th & 5 th 2003 Learning by perceptrons
More informationStochastic Simulation of Biochemical Reactions
1 / 75 Stochastic Simulation of Biochemical Reactions Jorge Júlvez University of Zaragoza 2 / 75 Outline 1 Biochemical Kinetics 2 Reaction Rate Equation 3 Chemical Master Equation 4 Stochastic Simulation
More informationCh 13 Chemical Kinetics. Modified by Dr. Cheng-Yu Lai
Ch 13 Chemical Kinetics Modified by Dr. Cheng-Yu Lai Outline 1. Meaning of reaction rate 2. Reaction rate and concentration 3. Writing a Rate Law 4. Reactant concentration and time 5. Reaction rate and
More informationChemical Applications of Symmetry and Group Theory Prof. Manabendra Chandra Department of Chemistry Indian Institute of Technology, Kanpur
Chemical Applications of Symmetry and Group Theory Prof. Manabendra Chandra Department of Chemistry Indian Institute of Technology, Kanpur Lecture - 09 Hello, welcome to the day 4 of our second week of
More informationRené Thomas Université de Bruxelles. Frontier diagrams: a global view of the structure of phase space.
René Thomas Université de Bruxelles Frontier diagrams: a global view of the structure of phase space. We have the tools to identify and characterise steady states and trajectories. But WHY several steady
More informationMechanics, Heat, Oscillations and Waves Prof. V. Balakrishnan Department of Physics Indian Institute of Technology, Madras
Mechanics, Heat, Oscillations and Waves Prof. V. Balakrishnan Department of Physics Indian Institute of Technology, Madras Lecture - 21 Central Potential and Central Force Ready now to take up the idea
More informationIntroduction to defects in Landau-Ginzburg models
14.02.2013 Overview Landau Ginzburg model: 2 dimensional theory with N = (2, 2) supersymmetry Basic ingredient: Superpotential W (x i ), W C[x i ] Bulk theory: Described by the ring C[x i ]/ i W. Chiral
More informationNOTES Mole Concept Chapter 3
Chapter 3 Vocabulary: NOTES Mole Concept Chapter 3 average atomic mass- Avogadro's Numberchemical equationempirical formula- Haber process- the weighted average mass of the atoms in a naturally occurring
More informationStochastic Chemical Kinetics
Stochastic Chemical Kinetics Joseph K Scott November 10, 2011 1 Introduction to Stochastic Chemical Kinetics Consider the reaction I + I D The conventional kinetic model for the concentration of I in a
More informationCybergenetics: Control theory for living cells
Department of Biosystems Science and Engineering, ETH-Zürich Cybergenetics: Control theory for living cells Corentin Briat Joint work with Ankit Gupta and Mustafa Khammash Introduction Overview Cybergenetics:
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationSubstitutions and by Parts, Area Between Curves. Goals: The Method of Substitution Areas Integration by Parts
Week #7: Substitutions and by Parts, Area Between Curves Goals: The Method of Substitution Areas Integration by Parts 1 Week 7 The Indefinite Integral The Fundamental Theorem of Calculus, b a f(x) dx =
More informationMore Asymptotic Analysis Spring 2018 Discussion 8: March 6, 2018
CS 61B More Asymptotic Analysis Spring 2018 Discussion 8: March 6, 2018 Here is a review of some formulas that you will find useful when doing asymptotic analysis. ˆ N i=1 i = 1 + 2 + 3 + 4 + + N = N(N+1)
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Intro to Learning Theory Date: 12/8/16
600.463 Introduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Intro to Learning Theory Date: 12/8/16 25.1 Introduction Today we re going to talk about machine learning, but from an
More informationMultistability in the lactose utilization network of E. coli. Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J.
Multistability in the lactose utilization network of E. coli Lauren Nakonechny, Katherine Smith, Michael Volk, Robert Wallace Mentor: J. Ruby Abrams Motivation Understanding biological switches in the
More informationPhysics 141 Dynamics 1 Page 1. Dynamics 1
Physics 141 Dynamics 1 Page 1 Dynamics 1... from the same principles, I now demonstrate the frame of the System of the World.! Isaac Newton, Principia Reference frames When we say that a particle moves
More informationStochastic Chemical Oscillations on a Spatially Structured Medium
Stochastic Chemical Oscillations on a Spatiall Structured Medium Michael Giver, Bulbul Chakrabort Department of Phsics, Brandeis Universit Zahera Jabeen Department of Phsics, Universit of Michigan Motivations:
More informationBIPN100 Human Physiology 1 (Kristan) F15 Lecture 1: Introduction to Physiology p 1
BIPN100 Human Physiology 1 (Kristan) F15 Lecture 1: Introduction to Physiology p 1 Terms you should know: mechanistic explanation, teleological explanation, correlation, necessity, sufficiency, "milieu
More informationPhysics 4. Magnetic Forces and Fields. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Physics 4 Magnetic Forces and Fields What creates a magnetic field? Answer: MOVING CHARGES What is affected by a magnetic field? Answer: MOVING CHARGES We have a formula for magnetic force on a moving
More informationLaw of Trichotomy and Boundary Equations
Law of Trichotomy and Boundary Equations Law of Trichotomy: For any two real numbers a and b, exactly one of the following is true. i. a < b ii. a = b iii. a > b The Law of Trichotomy is a formal statement
More information/639 Final Solutions, Part a) Equating the electrochemical potentials of H + and X on outside and inside: = RT ln H in
580.439/639 Final Solutions, 2014 Question 1 Part a) Equating the electrochemical potentials of H + and X on outside and inside: RT ln H out + zf 0 + RT ln X out = RT ln H in F 60 + RT ln X in 60 mv =
More informationThe Complexity of the Comparator Circuit Value Problem
The Complexity of the Comparator Circuit Value Problem Stephen Cook Joint work with Yuval Filmus and Dai Tri Man Lê Department of Computer Science University of Toronto Canada Banff 2013 1 / 28 Outline
More informationAbstract. Three Methods and Their Limitations. N-1 Experiments Suffice to Determine the Causal Relations Among N Variables
N-1 Experiments Suffice to Determine the Causal Relations Among N Variables Frederick Eberhardt Clark Glymour 1 Richard Scheines Carnegie Mellon University Abstract By combining experimental interventions
More informationIncompatibility Paradoxes
Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of
More informationBioControl - Week 2, Lecture 1
BioControl - Week 2, Lecture Goals of this lecture: CDS tools for bio-molecular systems Study of equilibria Dynamic performance Periodic behaviors Main eample: Negative autoregulation Suggested readings
More informationAutomatic Differentiation and Neural Networks
Statistical Machine Learning Notes 7 Automatic Differentiation and Neural Networks Instructor: Justin Domke 1 Introduction The name neural network is sometimes used to refer to many things (e.g. Hopfield
More informationSYDE 112, LECTURE 7: Integration by Parts
SYDE 112, LECTURE 7: Integration by Parts 1 Integration By Parts Consider trying to take the integral of xe x dx. We could try to find a substitution but would quickly grow frustrated there is no substitution
More informationThe Stoichiometry of Reactions Introduction Copyright c 2018 by Nob Hill Publishing, LLC
1 / 70 The Stoichiometry of Reactions Introduction Copyright c 2018 by Nob Hill Publishing, LLC Stoichiometry: the determination of the proportions in which chemical elements combine or are produced and
More informationChapter 3. Stoichiometry: Calculations with Chemical Formulas and Equations
Chapter 3. Stoichiometry: Calculations with Chemical Formulas and Equations Lecture Outline 3.1 Chemical Equations The quantitative nature of chemical formulas and reactions is called stoichiometry. Lavoisier
More informationIntroduction to Mathematical Modeling
Introduction to Mathematical Modeling - Systems Theory in the Toolbox for Systems Biology The 5 th International Course in Yeast Systems Biology 2011 June 6, 2011, PhD, Assoc Prof Head of Department Systems
More informationNetwork Transformations of Switches and Oscillators
Network Transformations of Switches and Oscillators Luca Cardelli Microsoft Research Cambridge 2011-08-02 http://lucacardelli.name Motivation Building snthetic (DNA) oscillators 1 1 2 2 DSD simulation
More informationBiased Urn Theory. Agner Fog October 4, 2007
Biased Urn Theory Agner Fog October 4, 2007 1 Introduction Two different probability distributions are both known in the literature as the noncentral hypergeometric distribution. These two distributions
More informationKey ideas about dynamic models
GSTDMB 202: DYNAMICAL MODELLING FOR BIOLOGY AND MEDICINE Lecture 2 Introduction to modelling with differential equations Markus Owen ey ideas about dynamic models Dynamic models describe the change in
More informationChaotic motion. Phys 750 Lecture 9
Chaotic motion Phys 750 Lecture 9 Finite-difference equations Finite difference equation approximates a differential equation as an iterative map (x n+1,v n+1 )=M[(x n,v n )] Evolution from time t =0to
More information9. Integral Ring Extensions
80 Andreas Gathmann 9. Integral ing Extensions In this chapter we want to discuss a concept in commutative algebra that has its original motivation in algebra, but turns out to have surprisingly many applications
More informationHardy s Paradox. Chapter Introduction
Chapter 25 Hardy s Paradox 25.1 Introduction Hardy s paradox resembles the Bohm version of the Einstein-Podolsky-Rosen paradox, discussed in Chs. 23 and 24, in that it involves two correlated particles,
More informationOn the errors introduced by the naive Bayes independence assumption
On the errors introduced by the naive Bayes independence assumption Author Matthijs de Wachter 3671100 Utrecht University Master Thesis Artificial Intelligence Supervisor Dr. Silja Renooij Department of
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationCapacitors. Chapter How capacitors work Inside a capacitor
Chapter 6 Capacitors In every device we have studied so far sources, resistors, diodes and transistors the relationship between voltage and current depends only on the present, independent of the past.
More information1.1.1 Bell Inequality - Spin correlation
January 8, 015 Lecture IV 1.1.1 Bell Inequality - Spin correlation Consider the final spin singlet state of the decay η 0 µ + µ We suppose that the η 0 decays and the muon and µ + travel in opposite directions,
More informationEXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY
EXAMPLES AND EXERCISES IN BASIC CATEGORY THEORY 1. Categories 1.1. Generalities. I ve tried to be as consistent as possible. In particular, throughout the text below, categories will be denoted by capital
More informationMA 777: Topics in Mathematical Biology
MA 777: Topics in Mathematical Biology David Murrugarra Department of Mathematics, University of Kentucky http://www.math.uky.edu/~dmu228/ma777/ Spring 2018 David Murrugarra (University of Kentucky) Lecture
More informationCarriers Concentration and Current in Semiconductors
Carriers Concentration and Current in Semiconductors Carrier Transport Two driving forces for carrier transport: electric field and spatial variation of the carrier concentration. Both driving forces lead
More informationScientific Processes 1. Read through the following scenario and identify the claim, evidence and reasoning.
PS Physics Study Guide End of Course Exam Scientific Processes 1. Read through the following scenario and identify the claim, evidence and reasoning. Lea just finished her lunch. All that is left is her
More informationMathematical and computational methods for understanding the dynamics of biochemical networks
Mathematical and computational methods for understanding the dynamics of biochemical networks Gheorghe Craciun Department of Mathematics and Department of Biomolecular Chemistry University of Wisconsin
More informationSynchronization and Phase Oscillators
1 Synchronization and Phase Oscillators Richard Bertram Department of Mathematics and Programs in Neuroscience and Molecular Biophysics Florida State University Tallahassee, Florida 32306 Synchronization
More informationAdvanced Quantum Mechanics
Advanced Quantum Mechanics University of York Lecturer: Rex Godby Notes by Victor Naden Robinson Lecture 1: TDSE Lecture 2: TDSE Lecture 3: FMG Lecture 4: FMG Lecture 5: Ehrenfest s Theorem and the Classical
More informationPHY132 Introduction to Physics II Class 9 Outline:
PHY132 Introduction to Physics II Class 9 Outline: Finishing off chapter 25, Starting chapter 26.. The Field Model The Electric Field of a Point Charge, and many point charges Fun with Charge Conservation!!!
More informationNeural Networks Learning the network: Backprop , Fall 2018 Lecture 4
Neural Networks Learning the network: Backprop 11-785, Fall 2018 Lecture 4 1 Recap: The MLP can represent any function The MLP can be constructed to represent anything But how do we construct it? 2 Recap:
More informationFunction Diagrams and Empty Parentheses
Function Diagrams and Empty Parentheses Kinetic Model of Functions Michael Dougherty Southwestern Oklahoma State University April 2, 204 Outline Usual function computation mistakes Empty parentheses as
More informationIntroduction to differentiation waves Part 2. The evo-devo of epigenetic landscapes as differentiation trees
Introduction to differentiation waves Part 2. The evo-devo of epigenetic landscapes as differentiation trees Richard Gordon, Theoretical Biologist Embryogenesis Center Gulf Specimen Marine Laboratory 222
More informationHarmonic Oscillator I
Physics 34 Lecture 7 Harmonic Oscillator I Lecture 7 Physics 34 Quantum Mechanics I Monday, February th, 008 We can manipulate operators, to a certain extent, as we would algebraic expressions. By considering
More informationSolutions of a PT-symmetric Dimer with Constant Gain-loss
Solutions of a PT-symmetric Dimer with Constant Gain-loss G14DIS Mathematics 4th Year Dissertation Spring 2012/2013 School of Mathematical Sciences University of Nottingham John Pickton Supervisor: Dr
More informationModel of Motor Neural Circuit of C. elegans
Model of Motor Neural Circuit of C. elegans Different models for oscillators There are several different models to generate oscillations. Among these models, some have different values for the same parameters,
More information(df (ξ ))( v ) = v F : O ξ R. with F : O ξ O
Math 396. Derivative maps, parametric curves, and velocity vectors Let (X, O ) and (X, O) be two C p premanifolds with corners, 1 p, and let F : X X be a C p mapping. Let ξ X be a point and let ξ = F (ξ
More informationChapter 9. Non-Parametric Density Function Estimation
9-1 Density Estimation Version 1.1 Chapter 9 Non-Parametric Density Function Estimation 9.1. Introduction We have discussed several estimation techniques: method of moments, maximum likelihood, and least
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationEnduring Understandings & Essential Knowledge for AP Chemistry
Enduring Understandings & Essential Knowledge for AP Chemistry Big Idea 1: The chemical elements are fundamental building materials of matter, and all matter can be understood in terms of arrangements
More informationDecoherence and the Classical Limit
Chapter 26 Decoherence and the Classical Limit 26.1 Introduction Classical mechanics deals with objects which have a precise location and move in a deterministic way as a function of time. By contrast,
More informationChemical Reaction Engineering - Part 12 - multiple reactions Richard K. Herz,
Chemical Reaction Engineering - Part 12 - multiple reactions Richard K. Herz, rherz@ucsd.edu, www.reactorlab.net Multiple reactions are usually present So far we have considered reactors in which only
More informationChapter 5: Preferences
Chapter 5: Preferences 5.1: Introduction In chapters 3 and 4 we considered a particular type of preferences in which all the indifference curves are parallel to each other and in which each indifference
More informationAn Introduction to Control Systems
An Introduction to Control Systems Signals and Systems: 3C1 Control Systems Handout 1 Dr. David Corrigan Electronic and Electrical Engineering corrigad@tcd.ie November 21, 2012 Recall the concept of a
More informationLab 2 Worksheet. Problems. Problem 1: Geometry and Linear Equations
Lab 2 Worksheet Problems Problem : Geometry and Linear Equations Linear algebra is, first and foremost, the study of systems of linear equations. You are going to encounter linear systems frequently in
More informationAdvanced Physical Chemistry CHAPTER 18 ELEMENTARY CHEMICAL KINETICS
Experimental Kinetics and Gas Phase Reactions Advanced Physical Chemistry CHAPTER 18 ELEMENTARY CHEMICAL KINETICS Professor Angelo R. Rossi http://homepages.uconn.edu/rossi Department of Chemistry, Room
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationTABLE OF CONTENT. Chapter 4 Multiple Reaction Systems 61 Parallel Reactions 61 Quantitative Treatment of Product Distribution 63 Series Reactions 65
TABLE OF CONTENT Chapter 1 Introduction 1 Chemical Reaction 2 Classification of Chemical Reaction 2 Chemical Equation 4 Rate of Chemical Reaction 5 Kinetic Models For Non Elementary Reaction 6 Molecularity
More informationDynamical Systems. 1.0 Ordinary Differential Equations. 2.0 Dynamical Systems
. Ordinary Differential Equations. An ordinary differential equation (ODE, for short) is an equation involves a dependent variable and its derivatives with respect to an independent variable. When we speak
More informationFluid Mechanics Prof. S. K. Som Department of Mechanical Engineering Indian Institute of Technology, Kharagpur. Lecture - 8 Fluid Statics Part V
Fluid Mechanics Prof. S. K. Som Department of Mechanical Engineering Indian Institute of Technology, Kharagpur Lecture - 8 Fluid Statics Part V Good morning, I welcome you all to the session of fluid mechanics.
More information/. 3D. a very abstract sort of problem, this research is a step on the way to applicable knowledge.
/. 3D Corwin Atwood-Stone Physics Department, The College of Wooster, Wooster, Ohio 691, USA (Dated: May 7, 009) A simulation of the mutual orbital motion of a point and a stick of equal masses in three
More informationA Brief Introduction to the Quantum Harmonic Oscillator
A Brief Introduction to the Quantum Harmonic Oscillator Salvish Goomanee King s College London, UK Email address: salvish.goomanee@kcl.ac.uk Abstract In this short paper, a very brief introduction of the
More informationL03: pn Junctions, Diodes
8/30/2012 Page 1 of 5 Reference:C:\Users\Bernhard Boser\Documents\Files\Lib\MathCAD\Default\defaults.mcd L03: pn Junctions, Diodes Intrinsic Si Q: What are n, p? Q: Is the Si charged? Q: How could we make
More information