ON CONTROL OF CYCLES IN SOME GENE NETWORKS MODELS Golubyatnikov V.P., Sobolev Institute of Mathematics SB RAS, Kazantsev M.V., Polzunov State Technical.

Slides:



Advertisements
Similar presentations
Systems biology SAMSI Opening Workshop Algebraic Methods in Systems Biology and Statistics September 14, 2008 Reinhard Laubenbacher Virginia Bioinformatics.
Advertisements

A model of one biological 2-cells complex Akinshin A.A., Golubyatnikov V.P. Sobolev Institute of Mathematics SB RAS, Bukharina T.A., Furman D.P. Institute.
Hamiltonian Chaos and the standard map Poincare section and twist maps. Area preserving mappings. Standard map as time sections of kicked oscillator (link.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2013 – 12269: Continuous Solution for Boundary Value Problems.
Applications of Euler’s Formula for Graphs Hannah Stevens.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 14: Review / Subdivision Ravi Ramamoorthi Slides courtesy.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 10 Ravi Ramamoorthi
Stability of computer network for the set delay Jolanta Tańcula.
1 Constructing Convex 3-Polytopes From Two Triangulations of a Polygon Benjamin Marlin Dept. of Mathematics & Statistics McGill University Godfried Toussaint.
CHAPTER 5: CONVEX POLYTOPES Anastasiya Yeremenko 1.
From Small To One Big Chaos
GEOMETRY Chapter 3: Angle Pairs, Lines and Planes
Generalized Chebyshev polynomials and plane trees Anton Bankevich St. Petersburg State University Jass’07.
Basic ingredients of a dynamical system
Universidad de La Habana Lectures 5 & 6 : Difference Equations Kurt Helmes 22 nd September - 2nd October, 2008.
Dynamical Systems Analysis III: Phase Portraits By Peter Woolf University of Michigan Michigan Chemical Process Dynamics and Controls.
16 MULTIPLE INTEGRALS.
MULTIPLE INTEGRALS Double Integrals over General Regions MULTIPLE INTEGRALS In this section, we will learn: How to use double integrals to.
LIMITS 2. LIMITS 2.4 The Precise Definition of a Limit In this section, we will: Define a limit precisely.
Linear Equations in Linear Algebra
Contributed Talk at the International Workshop on VISUALIZATION and MATHEMATICS 2002 Thomas Lewiner, Hélio Lopes, Geovan Tavares Math&Media Laboratory,
Applied Discrete Mathematics Week 10: Equivalence Relations
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Linear Equations and Functions
Professor Dr. S. K. Bhattacharjee Department of Statistics
Preview of Calculus.
Linear Equations in Linear Algebra
Wei Wang Xi’an Jiaotong University Generalized Spectral Characterization of Graphs: Revisited Shanghai Conference on Algebraic Combinatorics (SCAC), Shanghai,
DOUBLE INTEGRALS OVER GENERAL REGIONS
ME 2304: 3D Geometry & Vector Calculus Dr. Faraz Junejo Double Integrals.
1 Reproducing Kernel Exponential Manifold: Estimation and Geometry Kenji Fukumizu Institute of Statistical Mathematics, ROIS Graduate University of Advanced.
On Nonuniqueness of Cycles in Dissipative Dynamical Systems of Chemical Kinetics A.A.Akinshin, V.P.Golubyatnikov Altai State Technical University, Barnaul.
Phase Diagrams Quick Review of Linear Oscillator (Ch.3) Consider a 1d Linear Oscillator: Its state of motion is completely specified if two quantities.
Vectors CHAPTER 7. Ch7_2 Contents  7.1 Vectors in 2-Space 7.1 Vectors in 2-Space  7.2 Vectors in 3-Space 7.2 Vectors in 3-Space  7.3 Dot Product 7.3.
L.I. Petrova “Specific features of differential equations of mathematical physics.” Investigation of the equations of mathematical physics with the help.
LURE 2009 SUMMER PROGRAM John Alford Sam Houston State University.
Robustness in Numerical Computation I Root Finding Kwanghee Ko School of Mechatronics Gwnagju Institute of Science and Technology.
1 Chien-Hong Cho ( 卓建宏 ) (National Chung Cheng University)( 中正大學 ) 2010/11/11 in NCKU On the finite difference approximation for hyperbolic blow-up problems.
The countable character of uncountable graphs François Laviolette Barbados 2003.
Synchronization in complex network topologies
Motivation As we’ve seen, chaos in nonlinear oscillator systems, such as the driven damped pendulum discussed last time is very complicated! –The nonlinear.
I/O monotone dynamical systems Germán A. Enciso University of California, Irvine Eduardo Sontag, Rutgers University May 25 rd, 2011.
International Workshop on Resonance Oscillations and Stability of Nonsmooth Systems Imperial College London London, United Kingdom June 16–25, 2009 A joint.
Mathematical Preliminaries
AUTOMATIC CONTROL THEORY II Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Domain of Attraction Remarks on the domain of attraction
SECTION 12.5 TRIPLE INTEGRALS.
Copyright © Cengage Learning. All rights reserved.
Asymptotic behaviour of blinking (stochastically switched) dynamical systems Vladimir Belykh Mathematics Department Volga State Academy Nizhny Novgorod.
Summary of the Last Lecture This is our second lecture. In our first lecture, we discussed The vector spaces briefly and proved some basic inequalities.
Vocabulary for the Common Core Sixth Grade.  base: The side of a polygon that is perpendicular to the altitude or height. Base of this triangle Height.
(Unit 5) Formulas and Definitions:. Arithmetic Sequence. A sequence of numbers in which the difference between any two consecutive terms is the same.
General Considerations
Opportunities in Map-Making Alan Saalfeld. April 20-22, 2007Computational and Conformal Geometry2 Cartographers can make maps that: Preserve all angles.
CMPS 3130/6130 Computational Geometry Spring 2017
Stability and instability in nonlinear dynamical systems
Three Dimensional Viewing
Advanced Computer Graphics
The countable character of uncountable graphs François Laviolette Barbados 2003.
MTH 392A Topics in Knot theory
Stability of Differential Equations
§7-4 Lyapunov Direct Method
One- and Two-Dimensional Flows
Transformations of Functions
LESSON 84 – INTERSECTION OF 3 PLANES
Comparing and Contrasting Functions
Optimization of studies of gene networks models phase portraits
Spin Models and Distance-Regular Graphs
Stability Analysis of Linear Systems
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Presentation transcript:

ON CONTROL OF CYCLES IN SOME GENE NETWORKS MODELS Golubyatnikov V.P., Sobolev Institute of Mathematics SB RAS, Kazantsev M.V., Polzunov State Technical University, Barnaul, Novosibirsk, 19 December,

Outline 1. Motivation. Simple gene networks models. Examples. 2. Topology and combinatorics of phase portraits. 3. Combinations of negative and positive feedbacks a gene network model. 2

3 1. Motivation Our current tasks: determination of conditions of regular behaviour of trajectories for PL and C ∞ cases; studies of integral manifolds, control of trajectories (and cycles), description of geometry of the phase portraits; bifurcations of the cycles, their dependence on the variations of the parameters, and possible connections of these systems with some models of mathematical biology.

4 Some simple gene networks models We study dynamical systems \eqno (n) are smooth or step monotonically decreasing functions. This corresponds to the negative feedbacks in the gene networks. Here Lemma 2. Each smooth system (2k+1) has exactly one equilibrium point in the positive octant: is an invariant parallelepiped of the system (n). Lemma 1.

5 n=2k+1, one equilibrium point. n=2k, “many” equilibrium points. (A.A.Akinshin)

6 Invariant parallelepiped Q is decomposed by n hyperplanes parallel to the coordinate ones and containing the equilibrium point. So, we obtain «2 n » (2 n-k 3 k ) disjoint parallelepipeds (domains) in Q.

7 Valency of a domain: How many (interior) faces of the domain are intersected by outgoing trajectories, or How many arrows come out of the corresponding vertex of the state transition diagram (domain graph) of the dynamical system.

8 Non-convex invariant polyhedron of the system (3) composed by six triangle prisms:. ♦

9 Theorem 1. If the equilibrium point is hyperbolic then the system (2k+1) has at least one periodic trajectory in the invariant domain Q. The following diagram shows the discrete scheme of some of the trajectories of the system (2k+1). We reduced this invariant domain to the union of 4k+2 triangle prisms in order to localize the position of the cycle. Then existence of periodic trajectories follows from the Brower’s fixed point theorem. (Here, the valency of the blocks = 1.)

10 A trajectory and a limit cycle ! ! ← equilibrium point

dim=3, biological interpretation 11/51

Let P(x,y), Q(x,y) be polynomials. To find all cycles of the system: and to describe their mutual positions on the 2D plane. 12

D.P.Furman, T.A.Bukharina. The Gene Network Determining Development of Drosophila Melanogaster Mechanoreceptors. Comp. Biol.Chemistry, 2009, v.33, pp. 231 – 234. The scheme of one «nonlinear dynamical system» T.A.B, V.G., D.P.F. A model study of the morphogenesis of D.M. mechanoreceptors: The central regulatory circuit. J. Bioinform. Comput. Biology. 2015, v. 13, N. 2.

14 Threshold (step) functions describe negative feedbacks: In some cases of 3D, 4D and 5D step-functions nonlinearity, we have constructed invariant PL-manifolds inside and outside of the corresponding cycles: Sib. Math. Journ. 2015, v. 56, N 2. J. Applied and Industr. Math. 2014, v. 8, N 2. Trajectories are piece-wise linear (PL).

15 Threshold functions describe positive feedbacks: negative feedbacks: (2 n-k 3 k ) We consider smooth cases as well. and variable feedbacks:

System (LГ). PL trajectories are linear in each domain where each equation has the form dx/dt=A – x. L.Glass, J.Pasternack, /51

In 2D there are no cycles! Otherwise there will appear invariant domains. But

18 Equilibrium points of one smooth system (LΛΛ) I II III IV V 18

Equilibrium points and cycles of that system (LΛΛ) 19/51 (A.G.Kleschev)

Iterations of the Glass-Mackey function f(x)=  x/(1+x  ),  =2,  =10. From left to right: f(x), f (3) (x), f (6) (x). Chaos can appear (V.A.Likhoshvai). 20

(A.A.Akinshin) 5D example: For PL system (5=LLLLL) two invariant PL surfaces were constructed in Q. Each of them contains a cycle; A > 3.

Two cycles in 5-D symmetric systems. (A.A.Akinshin)

One of these cycles is mentioned in Th. 1 (level = 1): Another one (level = 3): Oriented Graph of the system (5) LLLLL: 23

« 2 ». Homotopy properties cycles! (LLLLL) 2 cycles? (LΓΓΓ).

Oriented Graph of 6D system LLLLLL (levels 0, 2, 4, 6 are shown): 25/51

26 This cycle is contained in some invariant 2D surface with the vertex E=(1;1;1). We have considered also smooth cases. Stability of these cycles was studied as well. Theorem 2. If n=3, and L i are as above, then the system (3) has a unique cycle in the parallelepiped Q.

(Kleschev A.G.) ;, A trajectory convergent to the bifurcation cycle. An inverse problem of parameters identification.

28 Dim = 18 (A.A.Akinshin)

29 Dim = 7 (Akinshin A.A.)

J.Tyson (1977), L.Glass (1978) et al considered similar systems (LГГГ…) with monotonically increasing functions f i, i ≥2, and f 1 as above. An example: J.Tyson et al obtained conditions of existence of cycles for similar smooth systems. In this PL case, L.Glass and J.S.Pasternack described conditions of existence of a stable cycle C... 30

31 a (n)(n) (GT) The domain is positive invariant for both systems (n), (GT) and contains exactly one «equilibrium» point E of the system (GT) for all n. For odd n it contains exactly one «equilibrium» point E of the system (n). (GT) = Glass-Tyson system, (n) was considered above.

32 4-dimensional symmetric system (LLLL) Theorem 3. If A > 2, then symmetric dynamical system (4) with threshold functions has exactly one symmetric cycle. It is contained in an invariant piece-wise linear 2-D surface. It travels in the cube Q according to the diagram (d4). The valency of these blocks = 2, see the next slide: (4) (d4)

33 Consider the system (n) (LLLL) for n=4. State transition diagram (d4) valency=2 have zero valency. For symmetric case, the union of the domains of the diagram (d4) contains a cycle. We have obtained conditions of its existence and uniqueness. There is an 1-D invariant manifold Δ: two straight trajectories which approach E. Each of them contains a stable equilibrium point. Δ={x 1 =x 2 =x 3 =x 4 }.

34 For 4D-system (T) (LΓΓΓ) consider the state transition diagram (T2 ) (J.Tyson, L.Glass et al.) Trajectories of (T) of the points in do not approach E by straight lines. (T2) valency=1 (T3) valency=3 The union of the domains in the diagram (T2) can contain a cycle C. Conditions of its existence were obtained by Glass and Tyson. What about its uniqueness?

35 Theorem 4. The union of domains in the diagram (T3) for a symmetric dynamical system contains one-parameter family of trajectories which remain there for all t >0. These trajectories fill a PL-surface M 2 with vertex E composed by 8 plane domains, contained in the domains of (T3). M 2 does not contain cycles. Theorem 5 holds for smooth analogs of the system (T) as well. Let M 1 be the surface spanned by the cycle C. Consider intersections of M 1 and M 2 with the boundary of 4D cube Q 4.

These intersections have non-trivial link on ∂Q 4 36 Hopf link

37 Theorem 5. Domain graphs of arbitrary PL-systems of the same dimension with functions L and Γ are isomorphic if the parities of these systems coincide. i.e., quantities of Γ-functions in their right-hand sides coincide (mod 2). Definition: Parity of a PL- system: how many (mod 2) functions Γ are there in its right-hand sides. Odd and even systems.

38 Theorem 4, n=4. a) ΓLΓΓ, b) LLΓL. b) a) See slide 34. Valency=k Valency=(k – 2) Valency=k

39 Theorem 4, n=5. a) LΓLΓL, b) LLLLL. Arrows as above. a) b) a)

« 3 » Cycles of the system LГП : (000)→(100) →(110) →(111) 40 (001) ←(011) ←(021) ←(121) o

Phase portrait of the system LГП: О 41

42 Construction of a cycle in phase portrait of the system LГП, step 1.

43 Step 2.

44 A cycle in phase portrait of the system LГП.

45 Summary 1.For some low-dimensional PL dynamical systems (n), (LГП) existence of cycles and 2D-invariant surfaces is shown. 2. In the phase portrait of 4-dimensional system of the type (LLLL) we construct explicitly a hyper-surface which separates attraction basins of stable equilibrium points of this system. 3. For the 4D system (LΓΓΓ) we have shown existence of infinitely many trajectories which are not attracted to the stable cycle discovered by Glass and Pasternack. Non-trivial (Hopf) link. 4. For similar PL systems of arbitrary dimensions we prove conditions of equivalency of their domain graphs.

46 Some recent publications: N.B.Ayupova, V.G. On the uniqueness of a cycle in an asymmetric three-dimensional model of molecular repressilator. J. Applied and Industr. Math. 2014, v. 8, N 2. Yu.A. Gaidov, V.G. On cycles and other geometric phenomena in phase portraits of some nonlinear dynamical systems. Springer Proc. in Math. &Statistics, 2014, v. 72. N.B.Ayupova, V.G. On two classes of nonlinear dynamical systems: the 4-D case. Sib. Math. Journ. 2015, v. 56, N 2. V.G., A.E.Kalenykh On structure of phase portraits of some nonlinear dynamical systems. Bulletin of Novosibirsk State University, 2015, v.15, N 1. M.V.Kazantzev Some properties of the domain graphs of dynamical systems. Sib. Zh. Ind.Appl. Math., 2015, v. 18, N 4. T.A.Bukharina, V.G., D.P.Furman A model study of the morphogenesis of D. melanogaster mechanoreceptors: The central regulatory circuit. Journal of Bioinformatics and Computational Biology. 2015, v. 13, N. 2.

Projections of trajectories of one 4-D system onto the plane OXYZ. Reparation of DNA damage by the p53 gene. (2009, with Eric Mjolsness, UCI), 2012!! 47

Maxim Kazantsev, Andrey Akinshin. RFBR

49 Aleksei Andreevich Lyapunov

Thank you for your attention