{"title":"动态系统的流与图","authors":"Roberto De Leo, James A. Yorke","doi":"10.1007/s12346-024-01112-x","DOIUrl":null,"url":null,"abstract":"<p>While studying gradient dynamical systems, Morse introduced the idea of encoding the qualitative behavior of a dynamical system into a graph. Smale later refined Morse’s idea and extended it to Axiom-A diffeomorphisms on manifolds. In Smale’s vision, nodes are indecomposable closed invariant subsets of the non-wandering set with a dense orbit and there is an edge from node <i>M</i> to node <i>N</i> (we say that <i>N</i> is <i>downstream</i> from <i>M</i>) if the unstable manifold of <i>M</i> intersects the stable manifold of <i>N</i>. Since then, the decomposition of the non-wandering set was studied in many other settings, while the edges component of Smale’s construction has been often overlooked. In the same years, more sophisticated generalizations of the non-wandering set, introduced by Birkhoff in 1920s, were elaborated first by Auslander in early 1960s, by Conley in early 1970s and later by Easton and other authors. In our language, each of these generalizations involves the introduction of a closed and transitive extension of the prolongational relation, that is closed but not transitive. In the present article, we develop a theory that generalizes at the same time both these lines of research. We study the general properties of closed transitive relations (which we call <i>streams</i>) containing the space of orbits of a discrete-time or continuous-time semi-flow and we argue that these relations play a central role in the qualitative study of dynamical systems. All most studied concepts of recurrence currently in literature can be defined in terms of our streams. Finally, we show how to associate to each stream a graph encoding its qualitative properties. Our main general result is that each stream of a semi-flow with “compact dynamics” has a connected graph. The range of semi-flows covered by our theorem goes from 1-dimensional discrete-time systems like the logistic map up to infinite-dimensional continuous-time systems like the semi-flow of quasilinear parabolic reaction–diffusion partial differential equations.</p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Streams and Graphs of Dynamical Systems\",\"authors\":\"Roberto De Leo, James A. Yorke\",\"doi\":\"10.1007/s12346-024-01112-x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>While studying gradient dynamical systems, Morse introduced the idea of encoding the qualitative behavior of a dynamical system into a graph. Smale later refined Morse’s idea and extended it to Axiom-A diffeomorphisms on manifolds. In Smale’s vision, nodes are indecomposable closed invariant subsets of the non-wandering set with a dense orbit and there is an edge from node <i>M</i> to node <i>N</i> (we say that <i>N</i> is <i>downstream</i> from <i>M</i>) if the unstable manifold of <i>M</i> intersects the stable manifold of <i>N</i>. Since then, the decomposition of the non-wandering set was studied in many other settings, while the edges component of Smale’s construction has been often overlooked. In the same years, more sophisticated generalizations of the non-wandering set, introduced by Birkhoff in 1920s, were elaborated first by Auslander in early 1960s, by Conley in early 1970s and later by Easton and other authors. In our language, each of these generalizations involves the introduction of a closed and transitive extension of the prolongational relation, that is closed but not transitive. In the present article, we develop a theory that generalizes at the same time both these lines of research. We study the general properties of closed transitive relations (which we call <i>streams</i>) containing the space of orbits of a discrete-time or continuous-time semi-flow and we argue that these relations play a central role in the qualitative study of dynamical systems. All most studied concepts of recurrence currently in literature can be defined in terms of our streams. Finally, we show how to associate to each stream a graph encoding its qualitative properties. Our main general result is that each stream of a semi-flow with “compact dynamics” has a connected graph. The range of semi-flows covered by our theorem goes from 1-dimensional discrete-time systems like the logistic map up to infinite-dimensional continuous-time systems like the semi-flow of quasilinear parabolic reaction–diffusion partial differential equations.</p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12346-024-01112-x\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12346-024-01112-x","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
在研究梯度动力系统时,莫尔斯提出了将动力系统的定性行为编码成图的想法。斯迈尔后来完善了莫尔斯的想法,并将其扩展到流形上的公理-A 差分变形。在 Smale 的构想中,节点是非漫游集不可分解的闭不变子集,具有密集的轨道,如果 M 的不稳定流形与 N 的稳定流形相交,则存在一条从节点 M 到节点 N 的边(我们说 N 是 M 的下游)。此后,人们在许多其他场合研究了非漫游集的分解,而 Smale 构建的边部分却常常被忽视。同年,伯克霍夫(Birkhoff)在 20 世纪 20 年代提出的非游走集的更复杂的广义化首先由奥斯兰德(Auslander)在 20 世纪 60 年代初、康利(Conley)在 20 世纪 70 年代初以及伊斯顿(Easton)和其他作者进行了阐述。在我们的语言中,这些概括都涉及引入一个封闭的、传递性的延长关系扩展,即封闭但非传递性的延长关系。在本文中,我们发展了一种理论,同时概括了这两种研究思路。我们研究了包含离散时间或连续时间半流的轨道空间的封闭传递关系(我们称之为流)的一般性质,并认为这些关系在动力系统的定性研究中发挥着核心作用。目前文献中研究最多的递推概念都可以用我们的流来定义。最后,我们展示了如何为每个流关联一个图来编码其定性属性。我们的主要一般结果是,具有 "紧凑动态 "的半流的每个流都有一个连通图。我们的定理所涵盖的半流的范围从一维离散时间系统(如逻辑图)到无限维连续时间系统(如准线性抛物线反应-扩散偏微分方程的半流)。
While studying gradient dynamical systems, Morse introduced the idea of encoding the qualitative behavior of a dynamical system into a graph. Smale later refined Morse’s idea and extended it to Axiom-A diffeomorphisms on manifolds. In Smale’s vision, nodes are indecomposable closed invariant subsets of the non-wandering set with a dense orbit and there is an edge from node M to node N (we say that N is downstream from M) if the unstable manifold of M intersects the stable manifold of N. Since then, the decomposition of the non-wandering set was studied in many other settings, while the edges component of Smale’s construction has been often overlooked. In the same years, more sophisticated generalizations of the non-wandering set, introduced by Birkhoff in 1920s, were elaborated first by Auslander in early 1960s, by Conley in early 1970s and later by Easton and other authors. In our language, each of these generalizations involves the introduction of a closed and transitive extension of the prolongational relation, that is closed but not transitive. In the present article, we develop a theory that generalizes at the same time both these lines of research. We study the general properties of closed transitive relations (which we call streams) containing the space of orbits of a discrete-time or continuous-time semi-flow and we argue that these relations play a central role in the qualitative study of dynamical systems. All most studied concepts of recurrence currently in literature can be defined in terms of our streams. Finally, we show how to associate to each stream a graph encoding its qualitative properties. Our main general result is that each stream of a semi-flow with “compact dynamics” has a connected graph. The range of semi-flows covered by our theorem goes from 1-dimensional discrete-time systems like the logistic map up to infinite-dimensional continuous-time systems like the semi-flow of quasilinear parabolic reaction–diffusion partial differential equations.
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.