arxiv:cond-mat/ v2 [cond-mat.dis-nn] 25 Oct 2003
|
|
- Oliver Lamb
- 5 years ago
- Views:
Transcription
1 arxiv:cond-mat/ v2 [cond-mat.dis-nn] 25 Oct 2003 Replicator dynamical systems and their gradient and Hamiltonian properties A. Prykarpatsky, and V. V. Gafiychuk April 23, 2018 Abstract We consider the general properties of the replicator dynamical system from the standpoint of its evolution and stability. Vector field analysis as well as spectral properties of such system has been studied. Lyaponuv function for investigation of system evolution has been proposed. The generalization of the replicator dynamics for the case of multi-agent systems has been introduced. We propose a new mathematical model to describe the multi-agent interaction in complex system. keywords: replicator dynamics, Hamiltonian systems, gradient dynamical systems, multi-agent interaction, Lyapunov functions, complex systems. 1 Introduction Replicator equations were introduced by Fisher to capture Darwin s notion of thesurvivalofthefittest[1]andreplicatordynamicsisoneofthemostimportant dynamic models arising in biology and ecology [2, 3], evolutionary game theory [4] and economics[5, 6], traffic simulation systems and distributed computing[7] etc. It is derived from the strategies that fare better than average and thriving is on the cost of others at the expense of others (see e.g. [4]). This leads to the fundamental problem of how complex multi-agent systems widely met in nature can adapt to changes in the environment when there is no centralized control in the system. For complex living system such problem has been considered in [8]. By term complex multi-agent systems under consideration we mean one that comes into being, provides for itself, and develops pursuing its own goals [8]. In the same time replicator dynamics arises if the agents have to deal with conflicting goals and the behavior of such systems is quite different from the adaptation problem considered in [8]. In this article we develop a new dynamic Institute of Applied Mathematics at the AGH University of Science and Technology, Cracow, Polland, and Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Naukova St, 3 b, Lviv 79601, Ukraine 1
2 model to describe the multi-agent interaction in complex systems of interacting agents sharing common but limited resources. Based on this model we consider a population composed of n Z + distinct competing varieties with associated fitnesses f i (v), i = 1,n, where v [0,1] is the vector of relative frequencies of the varieties (v 1,v 2,...,v n ). The evolution of relative frequencies is described by the following equations: where i = 1,n, dv i /dt = v i (f i (v) f(v) ), (1) f(v) = v i f i (v). (2) The essence of (1) and (2) is simple: varieties with an above-average fitness will expand, those with a below-average fitness will contract. Since v i [0,1],i = 1,n have to be nonnegative for all time, the system (1), (2) is defined on the nonnegative orthand R n + = {v Rn : v i 0}. (3) The replicator equation describes the relative share dynamics and thus holds on the unit a n-1 dimensional space simplex { } S n = v R n + : v i = 1. (4) Let us write the Fisher s model in the following form dv i /dt = v i a ij v j a jk v j v k, (5) j=1 j,k=1 where a ij R, v i [0,1], i,j = 1,n, n Z +. One can check the system (5) can be written in such a matrix commutative form: Here by definition, dp/dt = [[D;P],P]. (6) P = { } (v i v j ) 1 2 : i,j = 1,n, (7) { D = 1 n } 2 diag a jk v k : j = 1,n. (8) k=1 2
3 It can be checked easily that the matrix P EndE n is a projector in E n, that is P 2 = P for all t R, what appears to be very important for our further studying the structure of vector field (6) on the corresponding projector matrix manifold P [9, 10]. In particular, the expression (6) ensures that there exists the time invariant vector subspace ImP E n in the Euclidian phase vector space E n, necessary for the replicating system under regard to be the information data conserved. 2 Vector field analysis In order to study the structure of the flow (6) on the projector matrix manifold P P let us consider a functional Ψ : P R, where by definition the usual variation δψ(p) := Sp(D(P)δP), (9) with D EndE n, Sp : EndE n R 1 being the standard matrix trace. Taking into account the natural metrics on P, we consider the projection of the usual gradient vector field Ψ to the tangent space T(P) under the following conditions: ϕ(x;p) := Sp(P 2 P,X) = 0, Sp( ϕ, ϕ Ψ) P = 0, (10) holding on P for all X EndE n. The first condition is evidently equivalent to P 2 P = 0, that is P P. Thereby we can formulate such a lemma. Lemma 1. The functional gradient ϕ Ψ(P), P P, at condition (10) has the following commutator representation: ϕ Ψ(P) = [[D,P],P]. (11) Proof. Consider the projection of the usual gradient Ψ(P) to the tangent space T(P) of the manifold P having assumed that P EndE n : ϕ Ψ(P) = Ψ(P) ϕ (Λ,P), (12) where Λ EndE n is some unknown matrix. Taking into account the conditions (10), we find ϕ Ψ(P) = D Λ P(D Λ) (D Λ)P +PD+DP (13) = PD +DP +2PΛP. (14) where we made use the conditions ϕ Ψ(P) = D Λ+PΛ+ΛP) 3
4 and P(D Λ)+(D Λ)P +2PΛP = D Λ. Now one can see from (14) and the second condition in (12), that for all P P, giving rise to the final result PΛP = PDP (15) ϕ Ψ(P) = PD +DP 2PDP, (16) coinciding exactly with commutator (11). It should be noted that the manifold P is also a symplectic Grassmann manifold ([9, 10]), whose canonical symplectic structure is given by the expression: ω (2) (P) := Sp(PdP dpp), (17) where dω (2) (P) = 0 for all P P, and the differential form (17) is nondegenerate [9, 11] upon the tangent space T(P). Let us assume that ξ : P R is an arbitrary smooth function on P. Than Hamiltonian vectorfield X ξ : P T(P) on P generatedby this function relative to the symplectic structure (17) is given as follows: X ξ = [[D ξ,p],p], (18) where D ξ EndE n is a certain matrix. The vector field X ξ : P T(P) generates on P the flow dp/dt = X ξ (P) (19) being defined globally for all t R. This flow by construction is evidently compatible with the condition P 2 = P. This means in particular that X ξ +PX ξ +X ξ P = 0. (20) Thus, we stated that dynamical system (6)being considered on the Grassmann manifold P is Hamiltonian what makes it possible to formulate the following statement. Statement 1. A gradient vector field of the form (18) on Grassmann manifold P is Hamiltonian with respect to the canonical symplectic structure (17) and certain Hamiltonian function ξ : P R, satisfying ξ(p) = [D ξ,p], D ξ = D, where simultaneously ϕ Ψ(P) = X ξ (P) for all P P. Consider now the (n-1)-dimensional Riemannian space { } Mg n 1 = v i R + : i = 1,n, v i = 1 4
5 with the metrics where ds 2 (v) := d 2 Ψ P (v) = g ij (v)dv i dv j P, i,j=1 g ij (v) = 2 Ψ(v) v i v j, i,j = 1,n, v i = 1. Subject to the metrics on Mg n 1 we can calculate the gradient ϕ Ψ of the function Ψ : P R and set on Mϕ n 1 the gradient vector field where v M n 1 ψ, or dv/dt = ψ Ψ(v), (21) v i = 1 is satisfied. Having calculated (21), we can formulate the following statement. Statement 2. The gradient vector fields ϕ Ψ on P and g Ψ on Mg n 1 are equivalent or in another words vector fields and dv/dt = g Ψ(v) (22) dp(v)/dt = [[D(v),P(v)],P(v)] (23) generates the same flow on Mg n 1. As a result from the Hamiltonian property of the vector field ϕ Ψ on the Grassmann manifold P we get a new statement. Statement 3. Thegradientvectorfield g Ψ(21)onthemetricspaceMg n 1 is Hamiltonian subject to the non-degenerate symplectic structure ω (2) g (v) := ω(2) (P) M n 1 g (24) for all v Mg 2m with the Hamiltonian function ξ ψ : Mg 2m R, where ξ ψ := ξ M n 1, ξ : P R is the Hamiltonian function of the vector field X g ξ (18) on P. Otherwise if n Z + is arbitrary our two flows (22) and (23) are on P only Poissonian. 3 Spectral properties Consider the eigenvalue problem for a matrix P P, depending on evolution parameter t R: P(t)f = λf, (25) where f R n is an eigenfunction, λ R is a real eigenvalue P = P, i.e. matrix P P is symmetric. It is seen from expression (22) that specp(t) = {0,1}for 5
6 all t R. Moreover, taking into account the invariance of SpP = 1 we can conclude that only one eigenvalue of the matrix P(t), t R, is equal to 1, all others being equal to zero. So, we can formulate the next lemma. Lemma 2. The image ImP E n of the matrix P(t) P for all t R is k-dimensional k = rankp, and the kernel kerp E n is (n k)-dimensional, where k Z + is constant, not depending on t R. As a consequence of the lemma we establish that at k = 1 there exists a unique vector f 0 E n /(kerp) for which Pf 0 = f 0, f 0 E n /(kerp). (26) Due to the statement abovefor projectorp : E n E n we can write down the following invariant in time expansion in the direct sum of mutually orthogonal subspaces: E n = kerp ImP. Take now f 0 E n satisfying the condition (26). Than in accordance with (22) the next lemma holds. Lemma 3. The vector f 0 E n satisfies the following evolution equation: df 0 /dt = [D(v),P(v)]f 0 +C 0 (t)f 0, (27) where C 0 : R R is a certain function depending on the choice of the vector f 0 ImP. At some value of the vector f 0 ImP we can evidently ensure the condition C 0 0 for all t R n. Moreover one easily observes that for the matrix P(t) P one has [10] the representation P(t) = f 0 f 0, f 0,f 0 = 1, giving rise to the system (5) if f 0 := { ± v j R + : j = 1,n } E n. 4 Lyapunov Function Let us consider gradient vector fields ϕ Ψ on P and g Ψ on Mg n 1. It is easy to state that the function Ψ : P R given by (9) and equal on Mg n 1 following expression n 1 Ψ(v) = a ij v i v j c v i (28) 4 under the condition c R +, i,j=1 v i = 1 being at the same time a Lyapunov function for the vector fields ϕ Ψ on P and g Ψ on M n 1 g. Indeed: 6
7 dψ dt dψ dt = g Ψ, dv dt T(Mg n 1 ) (29) = g Ψ, g Ψ T(M n 1 g ) 0, = Sp(DdP)/dt = Sp(D dp dt ) (30) = Sp(D,[[D,P],P]) = Sp([P,D],[P,D]) = Sp([P,D],[P,D] ) 0 for all t R, where.,. T(M n 1 g ) is the scalar product on T(Mn 1 g ) obtained via the reduction of the scalar product.,. on R n upon T(Mg n 1 ) under the constraint v i = 1. 5 Multi-agent replicator system In the above we have considered the case when rankp(t) = 1, t R. It is naturally to study now the case when n rankp(t) = k > 1 being evidently constant for all t R too. This means therefore that there exists some orthonormal vectors f α ImP, α = 1,k, that for all t R. Put now f α := P(t) = { ± f α (t) f α (t) (31) } v (α) i R : i = 1,n ImP, v (α) i = 1 for all α = 1,k. The necessary orthonormality condition < f α,f β >= δ αβ, α,β = 1,k, can be automatically satisfied if one put f α,i := (exph) i,α, i = 1,n, for a generalskew-symmetricmatrixh = h intheeuclidianvectorspacee n.then, evidently, all signs at vector components ± v α i = f α,i,i = 1,n will be defined exactly for each α = 1,k. As a simple consequence of the above representation for stable vector f α E n,α = 1,k one derives that in the multiagent case one can not write down the resulting replicator dynamics equations in the terms of positive concentration frequencies. The corresponding gradient flow on P then takes modified commutator form with the Lyapunov type function variation δψ : P R as follows: δψ = Sp(D α δp (α) ), (32) where by definition Dα = D α ende n, and P (α) = f α (t) f α (t), P (α) P (β) = P (α) δ αβ, α,β = 1,k, P (α) = P. The resulting flow on P is given as dp/dt = ϕ Ψ(P), (33) 7
8 where the gradient ϕ : D(P) T(P) is calculated taking into account the set of natural constraints: ϕ α,β (X;P) := Sp[X α,β (P α P β δ α,β P β )] = 0 (34) for every α β = 1,k. Assume now that k = rankp(t) for all t R as was stated before. Then the gradient flow (33) brings about dp α /dt = [[D α,p α ],P α ] β=1, β α (P α D α P β +P β D α P α ). (35) The flow (35) one can also obtain as a Hamiltonian one with respect to the following canonical symplectic structure on P: ω (2) (P) = Sp(P α dp α dp α P α ) (36) with an element P = k P α P, natural constraints P α P β = P α δ αβ, α,β = 1,k, and some Hamiltonian function H D(P) which has to be found making use of the expression i ϕ Ψω (2) = dh. (37) Straightforward but tedious calculations of (37) give rise to the same expression (35). The system of equations (35) is a natural generalization of the replicator dynamics for description of a multi-agent interaction. They can describe for example economic communities trying to adapt to a changing environment. In this approach agents update their behavior in order to get maximum payoff under the given matrices of strategies {a (α) ik } in response to the information received from other agents. The structure of the system (35) is quite different from the system of equations (5). The first term on the right hand side describes the individual evolution of each economic agent α in accordance to its own independent replicator dynamics and the second term describes average payoffs of all others k agents except α. References [1] Fisher, R. A., The Genetical theory of natural selection, 1930, Oxford: Clarendon Press. [2] Camazine, S. et al eds., Self-Organization in Biological Systems, 2001 Princeton University Press. [3] Michod, R.E., Darwinian Dynamics, 1999, Princeton University Press, New Jersey. 8
9 [4] Hofbauer, J. and Sigmund, K. Evolutionary games and population dynamics, Cambridge University Press [5] Young, H. P. Individual strategy and Social Structure, 1998 Princeton University Press. [6] Frank, S.A., Foundations of Social Evolution, 1998, Princeton University Press. [7] Nagel, K. Distributed intelligence in large scale traffic simulations on parallel computers. intelligence.ps.gz [8] Lubashevsky, I.A., Gafiychuk, V.V. Cooperative mechanism of selfregulation in hierarchical living systems SIAM J. Appl. Math. Vol. 60, # 2, pp [9] Prykarpatsky, A.K., Mykytiuk, I.V. Algebraic integrability of dynamical systems on manifolds., Kluwer Academic Publisher, the Netherlands, [10] Prykarpatsky, A.K. Gentosh, O. On some class of gradient dynamical systems associated with a polynomial discrete probability distribution. Math. Methods & Phys. Mech. Fields, 2003 (in print, in Ukrainian). [11] Prykarpatsky, A.K., Zagrodzinski, J.A. and Blackmore, D.L. Lax type flows on Grassmann manifolds and dual momentum mappings. Report on Math. Physics,
Linear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationLECTURE 9: MOVING FRAMES IN THE NONHOMOGENOUS CASE: FRAME BUNDLES. 1. Introduction
LECTURE 9: MOVING FRAMES IN THE NONHOMOGENOUS CASE: FRAME BUNDLES 1. Introduction Until now we have been considering homogenous spaces G/H where G is a Lie group and H is a closed subgroup. The natural
More informationSolutions of M3-4A16 Assessed Problems # 3 [#1] Exercises in exterior calculus operations
D. D. Holm Solutions to M3-4A16 Assessed Problems # 3 15 Dec 2010 1 Solutions of M3-4A16 Assessed Problems # 3 [#1] Exercises in exterior calculus operations Vector notation for differential basis elements:
More informationTANGENT VECTORS. THREE OR FOUR DEFINITIONS.
TANGENT VECTORS. THREE OR FOUR DEFINITIONS. RMONT We define and try to understand the tangent space of a manifold Q at a point q, as well as vector fields on a manifold. The tangent space at q Q is a real
More informationComplex manifolds, Kahler metrics, differential and harmonic forms
Complex manifolds, Kahler metrics, differential and harmonic forms Cattani June 16, 2010 1 Lecture 1 Definition 1.1 (Complex Manifold). A complex manifold is a manifold with coordinates holomorphic on
More informationGeneralization of the matrix product ansatz for integrable chains
arxiv:cond-mat/0608177v1 [cond-mat.str-el] 7 Aug 006 Generalization of the matrix product ansatz for integrable chains F. C. Alcaraz, M. J. Lazo Instituto de Física de São Carlos, Universidade de São Paulo,
More informationSeminar Geometrical aspects of theoretical mechanics
Seminar Geometrical aspects of theoretical mechanics Topics 1. Manifolds 29.10.12 Gisela Baños-Ros 2. Vector fields 05.11.12 and 12.11.12 Alexander Holm and Matthias Sievers 3. Differential forms 19.11.12,
More informationA little taste of symplectic geometry
A little taste of symplectic geometry Timothy Goldberg Thursday, October 4, 2007 Olivetti Club Talk Cornell University 1 2 What is symplectic geometry? Symplectic geometry is the study of the geometry
More informationLecture I: Constrained Hamiltonian systems
Lecture I: Constrained Hamiltonian systems (Courses in canonical gravity) Yaser Tavakoli December 15, 2014 1 Introduction In canonical formulation of general relativity, geometry of space-time is given
More informationSYMPLECTIC MANIFOLDS, GEOMETRIC QUANTIZATION, AND UNITARY REPRESENTATIONS OF LIE GROUPS. 1. Introduction
SYMPLECTIC MANIFOLDS, GEOMETRIC QUANTIZATION, AND UNITARY REPRESENTATIONS OF LIE GROUPS CRAIG JACKSON 1. Introduction Generally speaking, geometric quantization is a scheme for associating Hilbert spaces
More informationLinear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationAN AFFINE EMBEDDING OF THE GAMMA MANIFOLD
AN AFFINE EMBEDDING OF THE GAMMA MANIFOLD C.T.J. DODSON AND HIROSHI MATSUZOE Abstract. For the space of gamma distributions with Fisher metric and exponential connections, natural coordinate systems, potential
More informationThe only global contact transformations of order two or more are point transformations
Journal of Lie Theory Volume 15 (2005) 135 143 c 2005 Heldermann Verlag The only global contact transformations of order two or more are point transformations Ricardo J. Alonso-Blanco and David Blázquez-Sanz
More informationThe Hodge Star Operator
The Hodge Star Operator Rich Schwartz April 22, 2015 1 Basic Definitions We ll start out by defining the Hodge star operator as a map from k (R n ) to n k (R n ). Here k (R n ) denotes the vector space
More informationINTRO TO SUBRIEMANNIAN GEOMETRY
INTRO TO SUBRIEMANNIAN GEOMETRY 1. Introduction to subriemannian geometry A lot of this tal is inspired by the paper by Ines Kath and Oliver Ungermann on the arxiv, see [3] as well as [1]. Let M be a smooth
More informationTHE GEOMETRY OF B-FIELDS. Nigel Hitchin (Oxford) Odense November 26th 2009
THE GEOMETRY OF B-FIELDS Nigel Hitchin (Oxford) Odense November 26th 2009 THE B-FIELD IN PHYSICS B = i,j B ij dx i dx j flux: db = H a closed three-form Born-Infeld action: det(g ij + B ij ) complexified
More informationInfinitesimal Einstein Deformations. Kähler Manifolds
on Nearly Kähler Manifolds (joint work with P.-A. Nagy and U. Semmelmann) Gemeinsame Jahrestagung DMV GDM Berlin, March 30, 2007 Nearly Kähler manifolds Definition and first properties Examples of NK manifolds
More informationVortex Equations on Riemannian Surfaces
Vortex Equations on Riemannian Surfaces Amanda Hood, Khoa Nguyen, Joseph Shao Advisor: Chris Woodward Vortex Equations on Riemannian Surfaces p.1/36 Introduction Yang Mills equations: originated from electromagnetism
More information5.4 Given the basis e 1, e 2 write the matrices that represent the unitary transformations corresponding to the following changes of basis:
5 Representations 5.3 Given a three-dimensional Hilbert space, consider the two observables ξ and η that, with respect to the basis 1, 2, 3, arerepresentedby the matrices: ξ ξ 1 0 0 0 ξ 1 0 0 0 ξ 3, ξ
More informationTHE LONGITUDINAL KAM-COCYCLE OF A MAGNETIC FLOW
THE LONGITUDINAL KAM-COCYCLE OF A MAGNETIC FLOW GABRIEL P. PATERNAIN Abstract. Let M be a closed oriented surface of negative Gaussian curvature and let Ω be a non-exact 2-form. Let λ be a small positive
More informationRecursion Systems and Recursion Operators for the Soliton Equations Related to Rational Linear Problem with Reductions
GMV The s Systems and for the Soliton Equations Related to Rational Linear Problem with Reductions Department of Mathematics & Applied Mathematics University of Cape Town XIV th International Conference
More informationarxiv:math/ v1 [math.ap] 1 Jul 1999
Journal of Nonlinear Mathematical Physics 1999, V.6, N 3, 246 254. Letter Versal Deformations of a Dirac Type Dif ferential Operator arxiv:math/9907211v1 [math.ap] 1 Jul 1999 Anatoliy K. PRYKARPATSKY and
More informationA Model of Evolutionary Dynamics with Quasiperiodic Forcing
paper presented at Society for Experimental Mechanics (SEM) IMAC XXXIII Conference on Structural Dynamics February 2-5, 205, Orlando FL A Model of Evolutionary Dynamics with Quasiperiodic Forcing Elizabeth
More informationHamiltonian flows, cotangent lifts, and momentum maps
Hamiltonian flows, cotangent lifts, and momentum maps Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Symplectic manifolds Let (M, ω) and (N, η) be symplectic
More informationMILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES
MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES NILAY KUMAR In these lectures I want to introduce the Chern-Weil approach to characteristic classes on manifolds, and in particular, the Chern classes.
More information1 The postulates of quantum mechanics
1 The postulates of quantum mechanics The postulates of quantum mechanics were derived after a long process of trial and error. These postulates provide a connection between the physical world and the
More informationTopology III Home Assignment 8 Subhadip Chowdhury
Topology Home Assignment 8 Subhadip Chowdhury Problem 1 Suppose {X 1,..., X n } is an orthonormal basis of T x M for some point x M. Then by definition, the volume form Ω is defined to be the n form such
More informationThe existence of light-like homogeneous geodesics in homogeneous Lorentzian manifolds. Sao Paulo, 2013
The existence of light-like homogeneous geodesics in homogeneous Lorentzian manifolds Zdeněk Dušek Sao Paulo, 2013 Motivation In a previous project, it was proved that any homogeneous affine manifold (and
More informationHamiltonian Systems of Negative Curvature are Hyperbolic
Hamiltonian Systems of Negative Curvature are Hyperbolic A. A. Agrachev N. N. Chtcherbakova Abstract The curvature and the reduced curvature are basic differential invariants of the pair: Hamiltonian system,
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationi = f iα : φ i (U i ) ψ α (V α ) which satisfy 1 ) Df iα = Df jβ D(φ j φ 1 i ). (39)
2.3 The derivative A description of the tangent bundle is not complete without defining the derivative of a general smooth map of manifolds f : M N. Such a map may be defined locally in charts (U i, φ
More informationThe Atiyah bundle and connections on a principal bundle
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 120, No. 3, June 2010, pp. 299 316. Indian Academy of Sciences The Atiyah bundle and connections on a principal bundle INDRANIL BISWAS School of Mathematics, Tata
More informationLie Algebra of Unit Tangent Bundle in Minkowski 3-Space
INTERNATIONAL ELECTRONIC JOURNAL OF GEOMETRY VOLUME 12 NO. 1 PAGE 1 (2019) Lie Algebra of Unit Tangent Bundle in Minkowski 3-Space Murat Bekar (Communicated by Levent Kula ) ABSTRACT In this paper, a one-to-one
More informationReplicator Dynamics and Mathematical Description of Multi-Agent Interaction in Complex Systems
Journal of Nonlnear Mathematcal Physcs Volume 11, Number 1 (2004), 113 122 Artcle Replcator Dynamcs and Mathematcal Descrpton of Mult-Aent Interacton n Complex Systems Vasyl V GAFIYCHUK and Anatoly K PRYKARPATSKY
More informationDefinition and basic properties of heat kernels I, An introduction
Definition and basic properties of heat kernels I, An introduction Zhiqin Lu, Department of Mathematics, UC Irvine, Irvine CA 92697 April 23, 2010 In this lecture, we will answer the following questions:
More informationIsotropic harmonic oscillator
Isotropic harmonic oscillator 1 Isotropic harmonic oscillator The hamiltonian of the isotropic harmonic oscillator is H = h m + 1 mω r (1) = [ h d m dρ + 1 ] m ω ρ, () ρ=x,y,z a sum of three one-dimensional
More informationVectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =
Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.
More informationHidden Symmetry Exposure. The Mechanical Systems with the Hard Structure of Forces
Proceedings of Institute of Mathematics of NAS of Ukraine 2004, Vol 50, Part 3, 1261 1265 Hidden Symmetry Exposure The Mechanical Systems with the Hard Structure of Forces Yuri N BAZILEVICH Institute of
More informationMULTIVALUED FUNCTIONS AND FUNCTIONALS. AN ANALOGUE OF THE MORSE THEORY
MULTIVALUED FUNCTIONS AND FUNCTIONALS. AN ANALOGUE OF THE MORSE THEORY S. P. NOVIKOV I. Let M be a finite or infinite dimensional manifold and ω a closed 1-form, dω = 0. Integrating ω over paths in M defines
More informationVector fields and phase flows in the plane. Geometric and algebraic properties of linear systems. Existence, uniqueness, and continuity
Math Courses Approved for MSME (2015/16) Mth 511 - Introduction to Real Analysis I (3) elements of functional analysis. This is the first course in a sequence of three: Mth 511, Mth 512 and Mth 513 which
More informationGLASGOW Paolo Lorenzoni
GLASGOW 2018 Bi-flat F-manifolds, complex reflection groups and integrable systems of conservation laws. Paolo Lorenzoni Based on joint works with Alessandro Arsie Plan of the talk 1. Flat and bi-flat
More informationJune 21, Peking University. Dual Connections. Zhengchao Wan. Overview. Duality of connections. Divergence: general contrast functions
Dual Peking University June 21, 2016 Divergences: Riemannian connection Let M be a manifold on which there is given a Riemannian metric g =,. A connection satisfying Z X, Y = Z X, Y + X, Z Y (1) for all
More informationProjective Quantum Spaces
DAMTP/94-81 Projective Quantum Spaces U. MEYER D.A.M.T.P., University of Cambridge um102@amtp.cam.ac.uk September 1994 arxiv:hep-th/9410039v1 6 Oct 1994 Abstract. Associated to the standard SU (n) R-matrices,
More informationThe local structure of affine systems
The local structure of affine systems César Aguilar and Andrew D. Lewis Department of Mathematics and Statistics, Queen s University 05/06/2008 C. Aguilar, A. Lewis (Queen s University) The local structure
More informationLecture 8. Connections
Lecture 8. Connections This lecture introduces connections, which are the machinery required to allow differentiation of vector fields. 8.1 Differentiating vector fields. The idea of differentiating vector
More information1. Geometry of the unit tangent bundle
1 1. Geometry of the unit tangent bundle The main reference for this section is [8]. In the following, we consider (M, g) an n-dimensional smooth manifold endowed with a Riemannian metric g. 1.1. Notations
More informationA MARSDEN WEINSTEIN REDUCTION THEOREM FOR PRESYMPLECTIC MANIFOLDS
A MARSDEN WEINSTEIN REDUCTION THEOREM FOR PRESYMPLECTIC MANIFOLDS FRANCESCO BOTTACIN Abstract. In this paper we prove an analogue of the Marsden Weinstein reduction theorem for presymplectic actions of
More informationMath 52H: Multilinear algebra, differential forms and Stokes theorem. Yakov Eliashberg
Math 52H: Multilinear algebra, differential forms and Stokes theorem Yakov Eliashberg March 202 2 Contents I Multilinear Algebra 7 Linear and multilinear functions 9. Dual space.........................................
More informationGEOMETRIC QUANTIZATION
GEOMETRIC QUANTIZATION 1. The basic idea The setting of the Hamiltonian version of classical (Newtonian) mechanics is the phase space (position and momentum), which is a symplectic manifold. The typical
More informationDierential geometry for Physicists
Dierential geometry for Physicists (What we discussed in the course of lectures) Marián Fecko Comenius University, Bratislava Syllabus of lectures delivered at University of Regensburg in June and July
More informationfy (X(g)) Y (f)x(g) gy (X(f)) Y (g)x(f)) = fx(y (g)) + gx(y (f)) fy (X(g)) gy (X(f))
1. Basic algebra of vector fields Let V be a finite dimensional vector space over R. Recall that V = {L : V R} is defined to be the set of all linear maps to R. V is isomorphic to V, but there is no canonical
More informationLECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM
LECTURE 10: THE ATIYAH-GUILLEMIN-STERNBERG CONVEXITY THEOREM Contents 1. The Atiyah-Guillemin-Sternberg Convexity Theorem 1 2. Proof of the Atiyah-Guillemin-Sternberg Convexity theorem 3 3. Morse theory
More informationFinite Elements. Colin Cotter. January 18, Colin Cotter FEM
Finite Elements January 18, 2019 The finite element Given a triangulation T of a domain Ω, finite element spaces are defined according to 1. the form the functions take (usually polynomial) when restricted
More informationTHE GUTZWILLER TRACE FORMULA TORONTO 1/14 1/17, 2008
THE GUTZWILLER TRACE FORMULA TORONTO 1/14 1/17, 28 V. GUILLEMIN Abstract. We ll sketch below a proof of the Gutzwiller trace formula based on the symplectic category ideas of [We] and [Gu-St],. We ll review
More informationHomework 4. Goldstein 9.7. Part (a) Theoretical Dynamics October 01, 2010 (1) P i = F 1. Q i. p i = F 1 (3) q i (5) P i (6)
Theoretical Dynamics October 01, 2010 Instructor: Dr. Thomas Cohen Homework 4 Submitted by: Vivek Saxena Goldstein 9.7 Part (a) F 1 (q, Q, t) F 2 (q, P, t) P i F 1 Q i (1) F 2 (q, P, t) F 1 (q, Q, t) +
More informationTWISTORS AND THE OCTONIONS Penrose 80. Nigel Hitchin. Oxford July 21st 2011
TWISTORS AND THE OCTONIONS Penrose 80 Nigel Hitchin Oxford July 21st 2011 8th August 1931 8th August 1931 1851... an oblong arrangement of terms consisting, suppose, of lines and columns. This will not
More informationAvailable online at ScienceDirect. Procedia IUTAM 19 (2016 ) IUTAM Symposium Analytical Methods in Nonlinear Dynamics
Available online at www.sciencedirect.com ScienceDirect Procedia IUTAM 19 (2016 ) 11 18 IUTAM Symposium Analytical Methods in Nonlinear Dynamics A model of evolutionary dynamics with quasiperiodic forcing
More informationGradient Estimates and Sobolev Inequality
Gradient Estimates and Sobolev Inequality Jiaping Wang University of Minnesota ( Joint work with Linfeng Zhou) Conference on Geometric Analysis in honor of Peter Li University of California, Irvine January
More informationProblems in Linear Algebra and Representation Theory
Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific
More informationWhen does the variance of replicator fitness decrease?
J. Math. Biol. 47, 457 464 (2003) Mathematical Biology Digital Object Identifier (DOI): 10.1007/s00285-003-0219-5 József Garay When does the variance of replicator fitness decrease? Received: 2 April 2002
More informationThe Geometry of Euler s equation. Introduction
The Geometry of Euler s equation Introduction Part 1 Mechanical systems with constraints, symmetries flexible joint fixed length In principle can be dealt with by applying F=ma, but this can become complicated
More informationCanonical Forms for BiHamiltonian Systems
Canonical Forms for BiHamiltonian Systems Peter J. Olver Dedicated to the Memory of Jean-Louis Verdier BiHamiltonian systems were first defined in the fundamental paper of Magri, [5], which deduced the
More informationMath 215B: Solutions 1
Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an
More informationAdjoint Orbits, Principal Components, and Neural Nets
Adjoint Orbits, Principal Components, and Neural Nets Some facts about Lie groups and examples Examples of adjoint orbits and a distance measure Descent equations on adjoint orbits Properties of the double
More informationA LITTLE TASTE OF SYMPLECTIC GEOMETRY: THE SCHUR-HORN THEOREM CONTENTS
A LITTLE TASTE OF SYMPLECTIC GEOMETRY: THE SCHUR-HORN THEOREM TIMOTHY E. GOLDBERG ABSTRACT. This is a handout for a talk given at Bard College on Tuesday, 1 May 2007 by the author. It gives careful versions
More informationDS-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 informationA Crash Course of Floer Homology for Lagrangian Intersections
A Crash Course of Floer Homology for Lagrangian Intersections Manabu AKAHO Department of Mathematics Tokyo Metropolitan University akaho@math.metro-u.ac.jp 1 Introduction There are several kinds of Floer
More informationON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION
Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th
More informationSYMPLECTIC GEOMETRY: LECTURE 5
SYMPLECTIC GEOMETRY: LECTURE 5 LIAT KESSLER Let (M, ω) be a connected compact symplectic manifold, T a torus, T M M a Hamiltonian action of T on M, and Φ: M t the assoaciated moment map. Theorem 0.1 (The
More informationUNIVERSITY OF DUBLIN
UNIVERSITY OF DUBLIN TRINITY COLLEGE JS & SS Mathematics SS Theoretical Physics SS TSM Mathematics Faculty of Engineering, Mathematics and Science school of mathematics Trinity Term 2015 Module MA3429
More informationSection 2. Basic formulas and identities in Riemannian geometry
Section 2. Basic formulas and identities in Riemannian geometry Weimin Sheng and 1. Bianchi identities The first and second Bianchi identities are R ijkl + R iklj + R iljk = 0 R ijkl,m + R ijlm,k + R ijmk,l
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationConsistent Histories. Chapter Chain Operators and Weights
Chapter 10 Consistent Histories 10.1 Chain Operators and Weights The previous chapter showed how the Born rule can be used to assign probabilities to a sample space of histories based upon an initial state
More informationLECTURE 5: COMPLEX AND KÄHLER MANIFOLDS
LECTURE 5: COMPLEX AND KÄHLER MANIFOLDS Contents 1. Almost complex manifolds 1. Complex manifolds 5 3. Kähler manifolds 9 4. Dolbeault cohomology 11 1. Almost complex manifolds Almost complex structures.
More informationSupplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017
Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi
More informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationMatrix Mathematics. Theory, Facts, and Formulas with Application to Linear Systems Theory. Dennis S. Bernstein
Matrix Mathematics Theory, Facts, and Formulas with Application to Linear Systems Theory Dennis S. Bernstein PRINCETON UNIVERSITY PRESS PRINCETON AND OXFORD Contents Special Symbols xv Conventions, Notation,
More informationMP463 QUANTUM MECHANICS
MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of
More informationDIFFERENTIAL FORMS AND COHOMOLOGY
DIFFERENIAL FORMS AND COHOMOLOGY ONY PERKINS Goals 1. Differential forms We want to be able to integrate (holomorphic functions) on manifolds. Obtain a version of Stokes heorem - a generalization of the
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationThe Symmetric Space for SL n (R)
The Symmetric Space for SL n (R) Rich Schwartz November 27, 2013 The purpose of these notes is to discuss the symmetric space X on which SL n (R) acts. Here, as usual, SL n (R) denotes the group of n n
More informationLecture 1 Review: Linear models have the form (in matrix notation) Y = Xβ + ε,
2. REVIEW OF LINEAR ALGEBRA 1 Lecture 1 Review: Linear models have the form (in matrix notation) Y = Xβ + ε, where Y n 1 response vector and X n p is the model matrix (or design matrix ) with one row for
More informationLiouville integrability of Hamiltonian systems and spacetime symmetry
Seminar, Kobe U., April 22, 2015 Liouville integrability of Hamiltonian systems and spacetime symmetry Tsuyoshi Houri with D. Kubiznak (Perimeter Inst.), C. Warnick (Warwick U.) Y. Yasui (OCU Setsunan
More informationarxiv:alg-geom/ v1 29 Jul 1993
Hyperkähler embeddings and holomorphic symplectic geometry. Mikhail Verbitsky, verbit@math.harvard.edu arxiv:alg-geom/9307009v1 29 Jul 1993 0. ntroduction. n this paper we are studying complex analytic
More informationAs always, the story begins with Riemann surfaces or just (real) surfaces. (As we have already noted, these are nearly the same thing).
An Interlude on Curvature and Hermitian Yang Mills As always, the story begins with Riemann surfaces or just (real) surfaces. (As we have already noted, these are nearly the same thing). Suppose we wanted
More informationarxiv: v1 [q-bio.pe] 3 May 2017
arxiv:1705.01568v1 [q-bio.pe] 3 May 017 Adaptive Fitness Landscape for Replicator Systems: To Maximize or not to Maximize Alexander S. Bratus 1,,, Artem S. Novozhilov 3,, Yuri S. Semenov, 1 Faculty of
More informationLECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS. 1. Lie groups
LECTURE 16: LIE GROUPS AND THEIR LIE ALGEBRAS 1. Lie groups A Lie group is a special smooth manifold on which there is a group structure, and moreover, the two structures are compatible. Lie groups are
More informationA path following interior-point algorithm for semidefinite optimization problem based on new kernel function. djeffal
Journal of Mathematical Modeling Vol. 4, No., 206, pp. 35-58 JMM A path following interior-point algorithm for semidefinite optimization problem based on new kernel function El Amir Djeffal a and Lakhdar
More informationConvex Symplectic Manifolds
Convex Symplectic Manifolds Jie Min April 16, 2017 Abstract This note for my talk in student symplectic topology seminar in UMN is an gentle introduction to the concept of convex symplectic manifolds.
More informationNotes on Cartan s Method of Moving Frames
Math 553 σιι June 4, 996 Notes on Cartan s Method of Moving Frames Andrejs Treibergs The method of moving frames is a very efficient way to carry out computations on surfaces Chern s Notes give an elementary
More informationCALCULUS ON MANIFOLDS. 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M =
CALCULUS ON MANIFOLDS 1. Riemannian manifolds Recall that for any smooth manifold M, dim M = n, the union T M = a M T am, called the tangent bundle, is itself a smooth manifold, dim T M = 2n. Example 1.
More informationWhat the Hell is a Connection
What the Hell is a Connection Ruben Verresen April 9, 2014 The basic question is: how do we differentiate a section of a vector bundle? Denote π : E X and an arbitrary section s : X E. There is a natural
More informationWavelets, wavelet networks and the conformal group
Wavelets, wavelet networks and the conformal group R. Vilela Mendes CMAF, University of Lisbon http://label2.ist.utl.pt/vilela/ April 2016 () April 2016 1 / 32 Contents Wavelets: Continuous and discrete
More informationMath 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech. Integration on Manifolds, Volume, and Partitions of Unity
Math 6455 Oct 10, 2006 1 Differential Geometry I Fall 2006, Georgia Tech Lecture Notes 13 Integration on Manifolds, Volume, and Partitions of Unity Suppose that we have an orientable Riemannian manifold
More informationOrthogonal similarity of a real matrix and its transpose
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 382 392 www.elsevier.com/locate/laa Orthogonal similarity of a real matrix and its transpose J. Vermeer Delft University
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
More informationFlat Bi-Hamiltonian Structures and Invariant Densities
Lett Math Phys (2016) 106:1415 1427 DOI 10.1007/s11005-016-0875-1 Flat Bi-Hamiltonian Structures and Invariant Densities ANTON IZOSIMOV Department of Mathematics, University of Toronto, 40 St. George Street,
More informationInterface Dynamics for Quasi- Stationary Stefan Problem
Interface Dynamics for Quasi- Stationary Stefan Problem R. Andrushkiw Department of Mathematical Sciences New Jersey Institute of Technology Newark, New Jersey 7 USA V. Gafiychuk Institute of Computer
More informationBeyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian
Beyond Scalar Affinities for Network Analysis or Vector Diffusion Maps and the Connection Laplacian Amit Singer Princeton University Department of Mathematics and Program in Applied and Computational Mathematics
More informationQuantum Chaos and Nonunitary Dynamics
Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,
More information