Evolutionary games of condensates in coupled birth-death processes

Size: px
Start display at page:

Download "Evolutionary games of condensates in coupled birth-death processes"

Transcription

1 Evolutionary games of condensates in coupled birth-death processes Simon Kirschler, Asmar Nayis Universität Augsburg 21. March 2016 Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

2 1 Introduction 2 Problem illustration 3 Antisymmetric Lotka-Voltera equation 4 Production of relative entropy and condensate selection 5 How to find the condensates? 6 Condensation in large random networks of states 7 Design of active condensates Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

3 Introduction Condensation phenomena arise through a collective behaviour of particles. They occure in quantum and classical systems and range over a broad area. We ll look at a driven and dissipative system of bosons and a strategy selection in evolutionary game theorie. How can we derive the states becoming condensates? How does this selection of condensates proceed? Is it possible to construct systems that condense into a specific set of condensates? Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

4 Introduction S non-degenerate states E i, i = 1,..., S each is occupied by N i 0 indistinguishable particles System at time t is given by the occupation number N = (N 1, N 2,..., N S ) Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

5 Introduction We re interested in the probability of finding the system in configuration N at time t. The temporal evolution of the probability distribution is given by classical master equation: t P(N, t) = S (Γ i j (N i 1, N j + 1)P(N e i + e j, t) Γ i j (N i, N j )P(N, t) i,j=1 j i The rate for the transition of particles from E j to E i depends linearly on the number of particles: Γ i j = r ij (N i + s ij )N j with rate constant r ij 0 and constant s ij 0 Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

6 Introduction Condensate: - the long-time average of the number of particles of E i scales linearly with the system size Depleted state: - a state is depleted when the average occupation number scales less than linearly with the system size. The fraction of particles in a depleted state vanishes in the limit of large systems and the condesates become macroscopicaly occupied. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

7 Problem illustration non-interacting bosons in driven-dissipative systems Conditions: bosonic system that is externally driven by a continuing supply of energy dissipate into the environment exhibit decoherence Such a system can be described by the classical master equation and the rate Γ i j = r ij (N i + 1)N j with s ij = 1 for bosons. The quantum statistics is encoded in the functional form of Γ i j. The rate constant r ij is determined by the microscopic properties of the system and the reservoir. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

8 Problem illustration strategy selection in evolutionary game theory In evolutionary game theory (EGT) the system consists of N interacting agents. Each plays a fixed strategy E i out of S possible choices E 1, E 2,..., E S. When an agent is defeated he adopts the strategy of his opponent. The rate of change is Γ i j = r ij N i N j. When an agent who plays E j spontaneously mutate into an agent who plays E i, one recovers Γ i j = r ij (N i + 1)N j. Correspondence between incoherently driven-dissipative bosonic systems and strategy selection in EGT. The states in an incoherently driven-dissipative set-up play an evolutionary game and the winning states form the condensates. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

9 Antisymmetric Lotka-Volterra equation (ALVE) To detect macroscopic occupancies the total number of particles is large (N 1) and the particle density N/S is large. The leading order dynamics of the condensation process can be describes by the ALVE: d dt x i = x i (Ax) i The matrix A is antisymmetric and encodes the effective transition rates between states (a ij = r ij r ji ). Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

10 Antisymmetric Lotka-Volterra equation (ALVE) The ALVE is solved by, x i (t) = x i (0)e t(a x t) i, with the time average of the trajectory x t defined as: It can be shown that: x t = 1 t t 0 ds x(s). x i (t) Const(A, x 0 ) > 0 for all t 0 (A x t ) i 1 ( ) t log xi (t) Const(A, x 0) for all i I x i (0) t Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

11 Antisymmetric Lotka-Volterra equation (ALVE) Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

12 Production of relative entropy and condensate selection Theorem: Given an antisymmetric matrix A, it is always possible to find a vector c that fullfils the following conditions: The entries of c are positive for indices in I {1,..., S} and zero for indices in I = {1,..., S} I, whereas the entries of Ac are zero for indices in I and negative for indices in I. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

13 Production of relative entropy and condensate selection The global stability properties can be derived by the relative entropy D(c x) = i I c i log( c i x i ) with the properties of the condensate vector c: c i > 0 and (Ac) i = 0 for i I c i = 0 and (Ac) i < 0 for i I. The time derivative of the relative entropy yields: d S dt D(c x)(t) = t x i c i x i i=1 S S = c i (Ax) i = i x i = i=1 i=1(ac) (Ac) i x i i I Since (Ac) I < 0 and x > 0 t D(c x)(t) < 0. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

14 Production of relative entropy and condensate selection D(c x) is bounded because: t 0 D(c x)(t) = D(c x)(0) + 0 ds i I (Ac) i x i (s) D(c x)(0) every concentration x i with i I remains larger than a positive constant, that is, x i (t) Const(A, x 0 ) > 0 for all times t (if x i (t) 0 for i I, it follows that D, which contradicts the boundedness of D). Furthermore: 0 < 0 ds x i (s) D(c x)(0) (Ac) i = Const(A, x 0 ) for every i I the states with indices in I become depleted as t, that is, x i (t) 0 for i I. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

15 Production of relative entropy and condensate selection Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

16 Production of relative entropy and condensate selection Positive entries of c represent the asymptotic temporal average of condensate concentrations: x i c Const(A, x 0) t 0 as t The exponentially fast depletion of states with i I can be seen as follows: x i (t) = x i (0)e t(a x t) i x i (0)e t((ac) i + A( x t c ) x i (0)e t(ac) i +Const(A,x 0) = Const(A, x 0 )e t(ac) i Condensate selection occurs exponentially fast at depletion rate (Ac) i Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

17 Production of relative entropy and condensate selection The dynamics of the subsystem do not come to rest. The numbers of particles in the condensates oscillates periodic quasiperiodic non-periodic Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

18 How to find the condensates?,a = antisymmetric matrix. Idea: Remove k-th column and row from A and determine the kernel: 0 A I c =. 0 Then fill the condense vector c with zeros where (Ac) i < 0 (the Ī -case). Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

19 Condensation in large random networks of states Now we look at how the selection of condesates is affected by the connectivity of a random network. Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

20 Condensation in large random networks of states Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

21 Design of active condensates Conditions: RPS-condition: RPS cycle r i 1,i+1 > r i+1,i 1 Attractivity-condition: 3 3 c j r jk > c j r kj j=1 j=1 Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

22 Literature Evolutionary games of condensates in coupled birht-death processes, Johannes Knebel, Markus F. Weber, Torben Krüger, Erwin Frey, published 24. Apr 2015 Simon Kirschler, Asmar Nayis (Universität Augsburg)Evolutionary games of condensates in coupled birth-death processes 21. March / 21

An Introduction to Evolutionary Game Theory: Lecture 2

An Introduction to Evolutionary Game Theory: Lecture 2 An Introduction to Evolutionary Game Theory: Lecture 2 Mauro Mobilia Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics,

More information

Grand Canonical Formalism

Grand Canonical Formalism Grand Canonical Formalism Grand Canonical Ensebmle For the gases of ideal Bosons and Fermions each single-particle mode behaves almost like an independent subsystem, with the only reservation that the

More information

Evolution & Learning in Games

Evolution & Learning in Games 1 / 28 Evolution & Learning in Games Econ 243B Jean-Paul Carvalho Lecture 5. Revision Protocols and Evolutionary Dynamics 2 / 28 Population Games played by Boundedly Rational Agents We have introduced

More information

Solution via Laplace transform and matrix exponential

Solution via Laplace transform and matrix exponential EE263 Autumn 2015 S. Boyd and S. Lall Solution via Laplace transform and matrix exponential Laplace transform solving ẋ = Ax via Laplace transform state transition matrix matrix exponential qualitative

More information

Elements of Statistical Mechanics

Elements of Statistical Mechanics Elements of Statistical Mechanics Thermodynamics describes the properties of macroscopic bodies. Statistical mechanics allows us to obtain the laws of thermodynamics from the laws of mechanics, classical

More information

The story of the film so far... Mathematics for Informatics 4a. Continuous-time Markov processes. Counting processes

The story of the film so far... Mathematics for Informatics 4a. Continuous-time Markov processes. Counting processes The story of the film so far... Mathematics for Informatics 4a José Figueroa-O Farrill Lecture 19 28 March 2012 We have been studying stochastic processes; i.e., systems whose time evolution has an element

More information

Lectures 25 & 26: Consensus and vehicular formation problems

Lectures 25 & 26: Consensus and vehicular formation problems EE 8235: Lectures 25 & 26 Lectures 25 & 26: Consensus and vehicular formation problems Consensus Make subsystems (agents, nodes) reach agreement Distributed decision making Vehicular formations How does

More information

Nonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.

Nonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna. Nonlinear Dynamics Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Introduction: Dynamics of Simple Maps 3 Dynamical systems A dynamical

More information

Complex system approach to geospace and climate studies. Tatjana Živković

Complex system approach to geospace and climate studies. Tatjana Živković Complex system approach to geospace and climate studies Tatjana Živković 30.11.2011 Outline of a talk Importance of complex system approach Phase space reconstruction Recurrence plot analysis Test for

More information

Fundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad

Fundamentals of Dynamical Systems / Discrete-Time Models. Dr. Dylan McNamara people.uncw.edu/ mcnamarad Fundamentals of Dynamical Systems / Discrete-Time Models Dr. Dylan McNamara people.uncw.edu/ mcnamarad Dynamical systems theory Considers how systems autonomously change along time Ranges from Newtonian

More information

Birth and Death Processes. Birth and Death Processes. Linear Growth with Immigration. Limiting Behaviour for Birth and Death Processes

Birth and Death Processes. Birth and Death Processes. Linear Growth with Immigration. Limiting Behaviour for Birth and Death Processes DTU Informatics 247 Stochastic Processes 6, October 27 Today: Limiting behaviour of birth and death processes Birth and death processes with absorbing states Finite state continuous time Markov chains

More information

CHAPTER V. Brownian motion. V.1 Langevin dynamics

CHAPTER V. Brownian motion. V.1 Langevin dynamics CHAPTER V Brownian motion In this chapter, we study the very general paradigm provided by Brownian motion. Originally, this motion is that a heavy particle, called Brownian particle, immersed in a fluid

More information

The non-interacting Bose gas

The non-interacting Bose gas Chapter The non-interacting Bose gas Learning goals What is a Bose-Einstein condensate and why does it form? What determines the critical temperature and the condensate fraction? What changes for trapped

More information

INTRODUCTION TO о JLXJLA Из А lv-/xvj_y JrJrl Y üv_>l3 Second Edition

INTRODUCTION TO о JLXJLA Из А lv-/xvj_y JrJrl Y üv_>l3 Second Edition INTRODUCTION TO о JLXJLA Из А lv-/xvj_y JrJrl Y üv_>l3 Second Edition Kerson Huang CRC Press Taylor & Francis Croup Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group an Informa

More information

LOG-LINEAR ODES AND APPLICATIONS TO THE RICCI FLOW FOR HOMOGENEOUS SPACES

LOG-LINEAR ODES AND APPLICATIONS TO THE RICCI FLOW FOR HOMOGENEOUS SPACES LOG-LINEAR ODES AND APPLICATIONS TO THE RICCI FLOW FOR HOMOGENEOUS SPACES MICHAEL KREISEL AND MARY RUSSELL Introduction Background Given a Riemannian manifold (M, g), recall the definition of Ricci curvature

More information

Introduction. Statistical physics: microscopic foundation of thermodynamics degrees of freedom 2 3 state variables!

Introduction. Statistical physics: microscopic foundation of thermodynamics degrees of freedom 2 3 state variables! Introduction Thermodynamics: phenomenological description of equilibrium bulk properties of matter in terms of only a few state variables and thermodynamical laws. Statistical physics: microscopic foundation

More information

arxiv:hep-th/ v1 1 Sep 2003

arxiv:hep-th/ v1 1 Sep 2003 Classical brackets for dissipative systems Giuseppe Bimonte, Giampiero Esposito, Giuseppe Marmo and Cosimo Stornaiolo arxiv:hep-th/0309020v1 1 Sep 2003 Dipartimento di Scienze Fisiche, Università di Napoli,

More information

Symmetry of the Dielectric Tensor

Symmetry of the Dielectric Tensor Symmetry of the Dielectric Tensor Curtis R. Menyuk June 11, 2010 In this note, I derive the symmetry of the dielectric tensor in two ways. The derivations are taken from Landau and Lifshitz s Statistical

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department 8.044 Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble The object of this endeavor is to impose a simple probability

More information

Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension: Specifically For Square Lattices

Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension: Specifically For Square Lattices IOSR Journal of Applied Physics (IOSR-JAP) ISS: 2278-4861. Volume 2, Issue 3 (ov. - Dec. 2012), PP 31-37 Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension:

More information

Markov Chains. Sarah Filippi Department of Statistics TA: Luke Kelly

Markov Chains. Sarah Filippi Department of Statistics  TA: Luke Kelly Markov Chains Sarah Filippi Department of Statistics http://www.stats.ox.ac.uk/~filippi TA: Luke Kelly With grateful acknowledgements to Prof. Yee Whye Teh's slides from 2013 14. Schedule 09:30-10:30 Lecture:

More information

VISUAL PHYSICS ONLINE THERMODYNAMICS SECOND LAW OF THERMODYNAMICS ENTROPY

VISUAL PHYSICS ONLINE THERMODYNAMICS SECOND LAW OF THERMODYNAMICS ENTROPY VISUAL PHYSICS ONLINE THERMODYNAMICS SECOND LAW OF THERMODYNAMICS ENTROPY The Second Law of Thermodynamics is one of the fundamental laws which describes the workings of our universe. Not like other laws

More information

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations

Kevin James. MTHSC 3110 Section 2.1 Matrix Operations MTHSC 3110 Section 2.1 Matrix Operations Notation Let A be an m n matrix, that is, m rows and n columns. We ll refer to the entries of A by their row and column indices. The entry in the i th row and j

More information

G : Statistical Mechanics

G : Statistical Mechanics G25.2651: Statistical Mechanics Notes for Lecture 1 Defining statistical mechanics: Statistical Mechanics provies the connection between microscopic motion of individual atoms of matter and macroscopically

More information

Systems of Linear Equations

Systems of Linear Equations LECTURE 6 Systems of Linear Equations You may recall that in Math 303, matrices were first introduced as a means of encapsulating the essential data underlying a system of linear equations; that is to

More information

Major Concepts Lecture #11 Rigoberto Hernandez. TST & Transport 1

Major Concepts Lecture #11 Rigoberto Hernandez. TST & Transport 1 Major Concepts Onsager s Regression Hypothesis Relaxation of a perturbation Regression of fluctuations Fluctuation-Dissipation Theorem Proof of FDT & relation to Onsager s Regression Hypothesis Response

More information

On Quantizing an Ideal Monatomic Gas

On Quantizing an Ideal Monatomic Gas E. Fermi, ZP, 36, 92 1926 On Quantizing an Ideal Monatomic Gas E. Fermi (Received 1926) In classical thermodynamics the molecular heat (an constant volume) is c = ( 3 / 2 )k. (1) If, however, we are to

More information

Title of communication, titles not fitting in one line will break automatically

Title of communication, titles not fitting in one line will break automatically Title of communication titles not fitting in one line will break automatically First Author Second Author 2 Department University City Country 2 Other Institute City Country Abstract If you want to add

More information

2 The Density Operator

2 The Density Operator In this chapter we introduce the density operator, which provides an alternative way to describe the state of a quantum mechanical system. So far we have only dealt with situations where the state of a

More information

Hydrodynamics. Stefan Flörchinger (Heidelberg) Heidelberg, 3 May 2010

Hydrodynamics. Stefan Flörchinger (Heidelberg) Heidelberg, 3 May 2010 Hydrodynamics Stefan Flörchinger (Heidelberg) Heidelberg, 3 May 2010 What is Hydrodynamics? Describes the evolution of physical systems (classical or quantum particles, fluids or fields) close to thermal

More information

CS 246 Review of Linear Algebra 01/17/19

CS 246 Review of Linear Algebra 01/17/19 1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector

More information

Finite Ring Geometries and Role of Coupling in Molecular Dynamics and Chemistry

Finite Ring Geometries and Role of Coupling in Molecular Dynamics and Chemistry Finite Ring Geometries and Role of Coupling in Molecular Dynamics and Chemistry Petr Pracna J. Heyrovský Institute of Physical Chemistry Academy of Sciences of the Czech Republic, Prague ZiF Cooperation

More information

Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations

Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations Logistic Map, Euler & Runge-Kutta Method and Lotka-Volterra Equations S. Y. Ha and J. Park Department of Mathematical Sciences Seoul National University Sep 23, 2013 Contents 1 Logistic Map 2 Euler and

More information

Probability, Random Processes and Inference

Probability, Random Processes and Inference INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx

More information

M469, Fall 2010, Practice Problems for the Final

M469, Fall 2010, Practice Problems for the Final M469 Fall 00 Practice Problems for the Final The final exam for M469 will be Friday December 0 3:00-5:00 pm in the usual classroom Blocker 60 The final will cover the following topics from nonlinear systems

More information

An Introduction to Evolutionary Game Theory

An Introduction to Evolutionary Game Theory An Introduction to Evolutionary Game Theory Lectures delivered at the Graduate School on Nonlinear and Stochastic Systems in Biology held in the Department of Applied Mathematics, School of Mathematics

More information

8 Ecosystem stability

8 Ecosystem stability 8 Ecosystem stability References: May [47], Strogatz [48]. In these lectures we consider models of populations, with an emphasis on the conditions for stability and instability. 8.1 Dynamics of a single

More information

Linear Algebra Solutions 1

Linear Algebra Solutions 1 Math Camp 1 Do the following: Linear Algebra Solutions 1 1. Let A = and B = 3 8 5 A B = 3 5 9 A + B = 9 11 14 4 AB = 69 3 16 BA = 1 4 ( 1 3. Let v = and u = 5 uv = 13 u v = 13 v u = 13 Math Camp 1 ( 7

More information

Self-Organization in Nonequilibrium Systems

Self-Organization in Nonequilibrium Systems Self-Organization in Nonequilibrium Systems From Dissipative Structures to Order through Fluctuations G. Nicolis Universite Libre de Bruxelles Belgium I. Prigogine Universite Libre de Bruxelles Belgium

More information

Mixing Quantum and Classical Mechanics: A Partially Miscible Solution

Mixing Quantum and Classical Mechanics: A Partially Miscible Solution Mixing Quantum and Classical Mechanics: A Partially Miscible Solution R. Kapral S. Nielsen A. Sergi D. Mac Kernan G. Ciccotti quantum dynamics in a classical condensed phase environment how to simulate

More information

Evolutionary Game Theory: Overview and Recent Results

Evolutionary Game Theory: Overview and Recent Results Overviews: Evolutionary Game Theory: Overview and Recent Results William H. Sandholm University of Wisconsin nontechnical survey: Evolutionary Game Theory (in Encyclopedia of Complexity and System Science,

More information

Matrices: 2.1 Operations with Matrices

Matrices: 2.1 Operations with Matrices Goals In this chapter and section we study matrix operations: Define matrix addition Define multiplication of matrix by a scalar, to be called scalar multiplication. Define multiplication of two matrices,

More information

N-particle states (fermions)

N-particle states (fermions) Product states ormalization -particle states (fermions) 1 2... ) 1 2... ( 1 2... 1 2... ) 1 1 2 2... 1, 1 2, 2..., Completeness 1 2... )( 1 2... 1 1 2... Identical particles: symmetric or antisymmetric

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Convergence of a Moran model to Eigen s quasispecies model

Convergence of a Moran model to Eigen s quasispecies model Convergence of a Moran odel to Eigen s quasispecies odel Joseba Dalau Université Paris Sud and ENS Paris June 6, 2018 arxiv:1404.2133v1 [q-bio.pe] 8 Apr 2014 Abstract We prove that a Moran odel converges

More information

Computational Aspects of Aggregation in Biological Systems

Computational Aspects of Aggregation in Biological Systems Computational Aspects of Aggregation in Biological Systems Vladik Kreinovich and Max Shpak University of Texas at El Paso, El Paso, TX 79968, USA vladik@utep.edu, mshpak@utep.edu Summary. Many biologically

More information

Algorithmic Game Theory and Applications. Lecture 4: 2-player zero-sum games, and the Minimax Theorem

Algorithmic Game Theory and Applications. Lecture 4: 2-player zero-sum games, and the Minimax Theorem Algorithmic Game Theory and Applications Lecture 4: 2-player zero-sum games, and the Minimax Theorem Kousha Etessami 2-person zero-sum games A finite 2-person zero-sum (2p-zs) strategic game Γ, is a strategic

More information

Magnets, 1D quantum system, and quantum Phase transitions

Magnets, 1D quantum system, and quantum Phase transitions 134 Phys620.nb 10 Magnets, 1D quantum system, and quantum Phase transitions In 1D, fermions can be mapped into bosons, and vice versa. 10.1. magnetization and frustrated magnets (in any dimensions) Consider

More information

EE263: Introduction to Linear Dynamical Systems Review Session 5

EE263: Introduction to Linear Dynamical Systems Review Session 5 EE263: Introduction to Linear Dynamical Systems Review Session 5 Outline eigenvalues and eigenvectors diagonalization matrix exponential EE263 RS5 1 Eigenvalues and eigenvectors we say that λ C is an eigenvalue

More information

Lecture 4a: Continuous-Time Markov Chain Models

Lecture 4a: Continuous-Time Markov Chain Models Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time

More information

Direct Methods for Solving Linear Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le

Direct Methods for Solving Linear Systems. Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le Direct Methods for Solving Linear Systems Simon Fraser University Surrey Campus MACM 316 Spring 2005 Instructor: Ha Le 1 Overview General Linear Systems Gaussian Elimination Triangular Systems The LU Factorization

More information

SMSTC (2007/08) Probability.

SMSTC (2007/08) Probability. SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................

More information

Statistical Physics. The Second Law. Most macroscopic processes are irreversible in everyday life.

Statistical Physics. The Second Law. Most macroscopic processes are irreversible in everyday life. Statistical Physics he Second Law ime s Arrow Most macroscopic processes are irreversible in everyday life. Glass breaks but does not reform. Coffee cools to room temperature but does not spontaneously

More information

2D-Volterra-Lotka Modeling For 2 Species

2D-Volterra-Lotka Modeling For 2 Species Majalat Al-Ulum Al-Insaniya wat - Tatbiqiya 2D-Volterra-Lotka Modeling For 2 Species Alhashmi Darah 1 University of Almergeb Department of Mathematics Faculty of Science Zliten Libya. Abstract The purpose

More information

LS.5 Theory of Linear Systems

LS.5 Theory of Linear Systems LS.5 Theory of Linear Systems 1. General linear ODE systems and independent solutions. We have studied the homogeneous system of ODE s with constant coefficients, (1) x = Ax, where A is an n n matrix of

More information

STAT 380 Continuous Time Markov Chains

STAT 380 Continuous Time Markov Chains STAT 380 Continuous Time Markov Chains Richard Lockhart Simon Fraser University Spring 2018 Richard Lockhart (Simon Fraser University)STAT 380 Continuous Time Markov Chains Spring 2018 1 / 35 Continuous

More information

We have two possible solutions (intersections of null-clines. dt = bv + muv = g(u, v). du = au nuv = f (u, v),

We have two possible solutions (intersections of null-clines. dt = bv + muv = g(u, v). du = au nuv = f (u, v), Let us apply the approach presented above to the analysis of population dynamics models. 9. Lotka-Volterra predator-prey model: phase plane analysis. Earlier we introduced the system of equations for prey

More information

An Inverse Mass Expansion for Entanglement Entropy. Free Massive Scalar Field Theory

An Inverse Mass Expansion for Entanglement Entropy. Free Massive Scalar Field Theory in Free Massive Scalar Field Theory NCSR Demokritos National Technical University of Athens based on arxiv:1711.02618 [hep-th] in collaboration with Dimitris Katsinis March 28 2018 Entanglement and Entanglement

More information

OBSERVABILITY AND OBSERVERS IN A FOOD WEB

OBSERVABILITY AND OBSERVERS IN A FOOD WEB OBSERVABILITY AND OBSERVERS IN A FOOD WEB I. LÓPEZ, M. GÁMEZ, AND S. MOLNÁR Abstract. The problem of the possibility to recover the time-dependent state of a whole population system out of the observation

More information

6.730 Physics for Solid State Applications

6.730 Physics for Solid State Applications 6.730 Physics for Solid State Applications Lecture 25: Chemical Potential and Equilibrium Outline Microstates and Counting System and Reservoir Microstates Constants in Equilibrium Temperature & Chemical

More information

Game Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti

Game Theory, Evolutionary Dynamics, and Multi-Agent Learning. Prof. Nicola Gatti Game Theory, Evolutionary Dynamics, and Multi-Agent Learning Prof. Nicola Gatti (nicola.gatti@polimi.it) Game theory Game theory: basics Normal form Players Actions Outcomes Utilities Strategies Solutions

More information

Table of Contents. General Introduction... Part 1. Introduction... 3

Table of Contents. General Introduction... Part 1. Introduction... 3 Table of Contents General Introduction... xi PART 1. THE STRUCTURE OF THE GEOGRAPHIC SPACE... 1 Part 1. Introduction... 3 Chapter 1. Structure and System Concepts... 5 1.1. The notion of structure... 5

More information

MATH 250 Homework 4: Due May 4, 2017

MATH 250 Homework 4: Due May 4, 2017 Due May 4, 17 Answer the following questions to the best of your ability. Solutions should be typed. Any plots or graphs should be included with the question (please include the questions in your solutions).

More information

Non-Linear Models. Non-Linear Models Cont d

Non-Linear Models. Non-Linear Models Cont d Focus on more sophistiated interaction models between systems. These lead to non-linear, rather than linear, DEs; often not soluble exactly in analytical form so use Phase-Plane Analysis. This is a method

More information

I. BASICS OF STATISTICAL MECHANICS AND QUANTUM MECHANICS

I. BASICS OF STATISTICAL MECHANICS AND QUANTUM MECHANICS I. BASICS OF STATISTICAL MECHANICS AND QUANTUM MECHANICS Marus Holzmann LPMMC, Maison de Magistère, Grenoble, and LPTMC, Jussieu, Paris marus@lptl.jussieu.fr http://www.lptl.jussieu.fr/users/marus (Dated:

More information

Open boundary conditions in stochastic transport processes with pair-factorized steady states

Open boundary conditions in stochastic transport processes with pair-factorized steady states Open boundary conditions in stochastic transport processes with pair-factorized steady states Hannes Nagel a, Darka Labavić b, Hildegard Meyer-Ortmanns b, Wolfhard Janke a a Institut für Theoretische Physik,

More information

Jyrki Piilo NON-MARKOVIAN OPEN QUANTUM SYSTEMS. Turku Centre for Quantum Physics Non-Markovian Processes and Complex Systems Group

Jyrki Piilo NON-MARKOVIAN OPEN QUANTUM SYSTEMS. Turku Centre for Quantum Physics Non-Markovian Processes and Complex Systems Group UNIVERSITY OF TURKU, FINLAND NON-MARKOVIAN OPEN QUANTUM SYSTEMS Jyrki Piilo Turku Centre for Quantum Physics Non-Markovian Processes and Complex Systems Group Turku Centre for Quantum Physics, Finland

More information

Adaptive evolution : a population approach Benoît Perthame

Adaptive evolution : a population approach Benoît Perthame Adaptive evolution : a population approach Benoît Perthame 30 20 t 50 t 10 x 0 1 0.5 0 0.5 1 x 0 1 0.5 0 0.5 1 OUTLINE OF THE LECTURE DIRECT COMPETITION AND POLYMORPHIC CONCENTRATIONS I. Direct competition

More information

Electric Currents. Resistors (Chapters 27-28)

Electric Currents. Resistors (Chapters 27-28) Electric Currents. Resistors (Chapters 27-28) Electric current I Resistance R and resistors Relation between current and resistance: Ohm s Law Resistivity ρ Energy dissipated by current. Electric power

More information

Quantum Correlations and Quantum- Classical Transition of a Cavity Field

Quantum Correlations and Quantum- Classical Transition of a Cavity Field Quantum Correlations and Quantum- Classical Transition of a Cavity Field Celso J. Villas-Boas XIII Jorge André Swieca Summer School on Quantum and Nonlinear Optics São Carlos, January 23th 2012 Outline

More information

...Thermodynamics. Lecture 15 November 9, / 26

...Thermodynamics. Lecture 15 November 9, / 26 ...Thermodynamics Conjugate variables Positive specific heats and compressibility Clausius Clapeyron Relation for Phase boundary Phase defined by discontinuities in state variables Lecture 15 November

More information

Matrix Representation

Matrix Representation Matrix Representation Matrix Rep. Same basics as introduced already. Convenient method of working with vectors. Superposition Complete set of vectors can be used to express any other vector. Complete set

More information

Dynamics of Geometric Discord and Measurement-Induced Nonlocality at Finite Temperature. Abstract

Dynamics of Geometric Discord and Measurement-Induced Nonlocality at Finite Temperature. Abstract Dynamics of Geometric Discord and Measurement-Induced Nonlocality at Finite Temperature Guo-Feng Zhang State Key Laboratory of Software Development Environment, Beihang University, Xueyuan Road No. 37,

More information

ASYMPTOTIC BEHAVIOR OF SOLUTIONS OF DISCRETE VOLTERRA EQUATIONS. Janusz Migda and Małgorzata Migda

ASYMPTOTIC BEHAVIOR OF SOLUTIONS OF DISCRETE VOLTERRA EQUATIONS. Janusz Migda and Małgorzata Migda Opuscula Math. 36, no. 2 (2016), 265 278 http://dx.doi.org/10.7494/opmath.2016.36.2.265 Opuscula Mathematica ASYMPTOTIC BEHAVIOR OF SOLUTIONS OF DISCRETE VOLTERRA EQUATIONS Janusz Migda and Małgorzata

More information

Evolutionary Dynamics & its Tendencies. David Krakauer, Santa Fe Institute.

Evolutionary Dynamics & its Tendencies. David Krakauer, Santa Fe Institute. Evolutionary Dynamics & its Tendencies David Krakauer, Santa Fe Institute. A Talk in 2 Parts Part 1: What is Evolution, What has it generated & What are its limits? Part II: The Evolutionary dynamics of

More information

CS412: Lecture #17. Mridul Aanjaneya. March 19, 2015

CS412: Lecture #17. Mridul Aanjaneya. March 19, 2015 CS: Lecture #7 Mridul Aanjaneya March 9, 5 Solving linear systems of equations Consider a lower triangular matrix L: l l l L = l 3 l 3 l 33 l n l nn A procedure similar to that for upper triangular systems

More information

ChE 503 A. Z. Panagiotopoulos 1

ChE 503 A. Z. Panagiotopoulos 1 ChE 503 A. Z. Panagiotopoulos 1 STATISTICAL MECHANICAL ENSEMLES 1 MICROSCOPIC AND MACROSCOPIC ARIALES The central question in Statistical Mechanics can be phrased as follows: If particles (atoms, molecules,

More information

Spin-Boson Model. A simple Open Quantum System. M. Miller F. Tschirsich. Quantum Mechanics on Macroscopic Scales Theory of Condensed Matter July 2012

Spin-Boson Model. A simple Open Quantum System. M. Miller F. Tschirsich. Quantum Mechanics on Macroscopic Scales Theory of Condensed Matter July 2012 Spin-Boson Model A simple Open Quantum System M. Miller F. Tschirsich Quantum Mechanics on Macroscopic Scales Theory of Condensed Matter July 2012 Outline 1 Bloch-Equations 2 Classical Dissipations 3 Spin-Boson

More information

Typicality paradigm in Quantum Statistical Thermodynamics Barbara Fresch, Giorgio Moro Dipartimento Scienze Chimiche Università di Padova

Typicality paradigm in Quantum Statistical Thermodynamics Barbara Fresch, Giorgio Moro Dipartimento Scienze Chimiche Università di Padova Typicality paradigm in Quantum Statistical Thermodynamics Barbara Fresch, Giorgio Moro Dipartimento Scienze Chimiche Università di Padova Outline 1) The framework: microcanonical statistics versus the

More information

Dominance Analysis Using Pathway Force Decomposition

Dominance Analysis Using Pathway Force Decomposition Dominance Analysis Using Pathway Force Decomposition Jeremy B. Sato July 16, 2017 Abstract This paper proposes a formal and mathematically rigorous framework for defining dominance based on necessary and

More information

Asymptotic behaviour of the stochastic Lotka Volterra model

Asymptotic behaviour of the stochastic Lotka Volterra model J. Math. Anal. Appl. 87 3 56 www.elsevier.com/locate/jmaa Asymptotic behaviour of the stochastic Lotka Volterra model Xuerong Mao, Sotirios Sabanis, and Eric Renshaw Department of Statistics and Modelling

More information

Physics 202 Laboratory 5. Linear Algebra 1. Laboratory 5. Physics 202 Laboratory

Physics 202 Laboratory 5. Linear Algebra 1. Laboratory 5. Physics 202 Laboratory Physics 202 Laboratory 5 Linear Algebra Laboratory 5 Physics 202 Laboratory We close our whirlwind tour of numerical methods by advertising some elements of (numerical) linear algebra. There are three

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

S = S(f) S(i) dq rev /T. ds = dq rev /T

S = S(f) S(i) dq rev /T. ds = dq rev /T In 1855, Clausius proved the following (it is actually a corollary to Clausius Theorem ): If a system changes between two equilibrium states, i and f, the integral dq rev /T is the same for any reversible

More information

Statistical thermodynamics for MD and MC simulations

Statistical thermodynamics for MD and MC simulations Statistical thermodynamics for MD and MC simulations knowing 2 atoms and wishing to know 10 23 of them Marcus Elstner and Tomáš Kubař 22 June 2016 Introduction Thermodynamic properties of molecular systems

More information

Lecture 9 Examples and Problems

Lecture 9 Examples and Problems Lecture 9 Examples and Problems Counting microstates of combined systems Volume exchange between systems Definition of Entropy and its role in equilibrium The second law of thermodynamics Statistics of

More information

The Twisting Trick for Double Well Hamiltonians

The Twisting Trick for Double Well Hamiltonians Commun. Math. Phys. 85, 471-479 (1982) Communications in Mathematical Physics Springer-Verlag 1982 The Twisting Trick for Double Well Hamiltonians E. B. Davies Department of Mathematics, King's College,

More information

Introduction. Chapter The Purpose of Statistical Mechanics

Introduction. Chapter The Purpose of Statistical Mechanics Chapter 1 Introduction 1.1 The Purpose of Statistical Mechanics Statistical Mechanics is the mechanics developed to treat a collection of a large number of atoms or particles. Such a collection is, for

More information

AC : MAPPING THE FOREST OF DATA IN THERMODYNAM- ICS

AC : MAPPING THE FOREST OF DATA IN THERMODYNAM- ICS AC 2011-234: MAPPING THE FOREST OF DATA IN THERMODYNAM- ICS Yumin Zhang, Southeast Missouri State University Yumin Zhang Assistant Professor Department of Physics and Engineering Physics Southeast Missouri

More information

Quantum Images and the Measurement Process

Quantum Images and the Measurement Process EJTP 4, No. 14 (2007) 121 128 Electronic Journal of Theoretical Physics Quantum Images and the Measurement Process Fariel Shafee Department of Physics Princeton University Princeton, NJ 08540 USA Received

More information

Available online at ScienceDirect. Physics Procedia 57 (2014 ) 77 81

Available online at  ScienceDirect. Physics Procedia 57 (2014 ) 77 81 Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (204 ) 77 8 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP

More information

Differential equations

Differential equations Differential equations Math 7 Spring Practice problems for April Exam Problem Use the method of elimination to find the x-component of the general solution of x y = 6x 9x + y = x 6y 9y Soln: The system

More information

Eigenvector Review. Notes. Notes. Notes. Problems pulled from archived UBC final exams https://www.math.ubc.ca/ugrad/pastexams/

Eigenvector Review. Notes. Notes. Notes. Problems pulled from archived UBC final exams https://www.math.ubc.ca/ugrad/pastexams/ Eigenvector Review Problems pulled from archived UBC final exams https://www.math.ubc.ca/ugrad/pastexams/ Note: many eigenvector problems involve differential equations (our next topic) If you re not aware,

More information

A Smooth Operator, Operated Correctly

A Smooth Operator, Operated Correctly Clark Department of Mathematics Bard College at Simon s Rock March 6, 2014 Abstract By looking at familiar smooth functions in new ways, we can make sense of matrix-valued infinite series and operator-valued

More information

Manifestly diffeomorphism invariant classical Exact Renormalization Group

Manifestly diffeomorphism invariant classical Exact Renormalization Group Manifestly diffeomorphism invariant classical Exact Renormalization Group Anthony W. H. Preston University of Southampton Supervised by Prof. Tim R. Morris Talk prepared for Asymptotic Safety seminar,

More information

SIMULATION OF DECOHERENCE IN ONE-QUBIT SYSTEMS

SIMULATION OF DECOHERENCE IN ONE-QUBIT SYSTEMS SIMULATION OF DECOHERENCE IN ONE-QUBIT SYSTEMS Piotr Marecki Wyzsza Szkola Informatyki i Zarzadzania Ul. Legionów 81, 43-300 Bielsko-Biala, Poland Abstract The paper addresses the problem of decay of quantum

More information

Markov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains

Markov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time

More information

Quantum Mechanical Foundations of Causal Entropic Forces

Quantum Mechanical Foundations of Causal Entropic Forces Quantum Mechanical Foundations of Causal Entropic Forces Swapnil Shah North Carolina State University, USA snshah4@ncsu.edu Abstract. The theory of Causal Entropic Forces was introduced to explain the

More information

From the Newton equation to the wave equation in some simple cases

From the Newton equation to the wave equation in some simple cases From the ewton equation to the wave equation in some simple cases Xavier Blanc joint work with C. Le Bris (EPC) and P.-L. Lions (Collège de France) Université Paris Diderot, FRACE http://www.ann.jussieu.fr/

More information

Direct observation of quantum phonon fluctuations in ultracold 1D Bose gases

Direct observation of quantum phonon fluctuations in ultracold 1D Bose gases Laboratoire Charles Fabry, Palaiseau, France Atom Optics Group (Prof. A. Aspect) Direct observation of quantum phonon fluctuations in ultracold 1D Bose gases Julien Armijo* * Now at Facultad de ciencias,

More information