Evolutionary Games on Graphs and Discrete Dynamical Systems
图上的进化博弈在应用生物学合作进化研究中起着重要作用。使用严格的数学概念,从动力系统和图论的角度来看,我们正式的吸引子,更新规则和更新订单的概念。我们证明了不同的效用函数和更新顺序的吸引子的结果。对于完全图,我们刻画吸引子的同步和顺序更新规则。在其他情况下(对于$k$ -正则图或对于不同的更新顺序),我们给出了完全合作和完全背叛吸引的充分条件.我们构造的例子表明,这些条件是不必要的。最后,通过制定一系列开放性问题,我们强调了我们严格方法的优势。
2014-11-15 math.DS
Dynamical Systems on Graph Limits and Their Symmetries
本文研究图极限(graphon 和 graphop)上动力系统的对称性及其对动力学的影响,揭示其可支持广义非可逆对称性,并指出大型非对称网络中可能出现对称性“幽灵”。
2024-02-26 math.DS
Semigroups for dynamical processes on metric graphs
我们提出了算子半群的方法,一阶和二阶动力系统发生在度量图。我们简要回顾了已有的结果,并着重讨论了具有标准顶点条件的问题的适定性。最后,我们展示了生物模型的两个应用。
2020-09-21 math.AP math.DS
Isospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks
在本文中,我们提出了一个通用的程序,允许减少或扩大任何网络(被认为是一个加权图)。该过程将网络的邻接矩阵的谱保持到从其图结构预先已知的一组特征值。这个过程可以用来建立新的等价关系的类的所有加权图(网络),其中两个图是等价的,如果他们可以减少到相同的图。此外,动态网络(或任何有限维离散时间动力系统)可以使用等谱变换进行分析。通过这样做,我们得到了更强的结果相比,其他标准方法的动态网络的全局稳定性(强同步)。
2011-11-14 math.DS nlin.CD
($\varepsilon$, T )-Chains and Chain Recurrence in Graph Determined Hybrid Dynamical Systems
本文研究了一个连续时间动力系统,它是一个离散时间动力系统的推广,并在一个积空间和一个紧子集的欧几里得空间中考虑了这个系统.这两个系统一起提供了偏斜的产品流。我们首先研究极限行为和复发在我们的连续时间扩展。然后,我们考虑类似的极限和递归的概念,斜积流,和行为的欧几里得空间的结果。
2017-03-17 math.DS
Graph Theoretic Framework of Dynamical Systems Through the Boundary Polynomial
Florida International University(佛罗里达国际大学)
本文通过边界多项式重新诠释图论与常微分方程定性分析的关系,聚焦二维系统,探讨极限环的性质及其在希尔伯特第16问题中的重要性。
2026-03-31 math.DS
The large deviation principle for interacting dynamical systems on random graphs
利用大偏差的弱收敛方法,给出并证明了割范数拓扑下W-随机图的大偏差原理。这推广了Chatterjee和Varadhan关于Erdens-R {\' e}nyi随机图的LDP.此外,我们将随机图的LDP转化为此类图上的一类相互作用的动力系统。为此,我们证明了动力学模型的解决方案连续依赖于基本图形的切割规范和应用收缩原理。
2021-08-15 math.DS math.PR
Cycle Equivalence of Graph Dynamical Systems
图动力系统(GDS)可以用来描述广泛的分布,非线性现象。本文刻画了一类称为序列动力系统SDS的有限GDS的循环等价性。一般来说,如果两个有限GDS的周期轨道同构为有向图,则它们是圈等价的。序列动力系统可以看作广义元胞自动机,并使用更新顺序来构造动力系统映射。本文的主要结果是循环等价的SDS更新顺序的移位和反射的表征。我们构造了两个图C(Y)和D(Y),它们的分量描述了产生循环等价SDS的更新顺序。C(Y)和D(Y)中的分量数是可以获得的圈等价类数的上界,并且我们通过几个图类的递归关系来枚举这些量。这些图的组件编码动态中性,组件的大小表示周期轨道结构稳定性,组件的数量可以被看作是一个系统的复杂性措施。
2008-02-29 math.CO math.DS
What is the graph of a dynamical system?
本文为涵盖逻辑斯谛映射到偏微分方程的任意动力系统定义了基于“epsilon-链”的“链图”概念,并在温和假设下证明了其连通性。
2025-06-25 math.DS nlin.CD
Multiply generated dynamical systems and the duality of higher rank graph algebras
定义了局部同胚系统的半直积广群$T=(T_{1},..., T_{r})$。我们证明,这种建设产生顺从广群。关联代数是类Cuntz代数。我们使用这种结构的高阶图代数,以给出一个拓扑解释$E$ -理论之间的$C^{*}(Λ)$和$C^{*}(Λ^{op})$的对偶。
2008-11-12 math.DS math.OA
Bypassing dynamical systems : A simple way to get the box-counting dimension of the graph of the Weierstrass function
在下文中,绕过动力系统工具,我们提出了一种简单的方法来计算经典Weierstrass函数的图的盒维数,对于任何实数~ $x$,由~ $ {\cal W}(x)=\displaystyle \sum_{n=0}^{+\infty} λ^n\,\cos \left ( 2\, π\,N_b^n\,x \right) $定义,其中~ $λ$和~ $N_b$是两个实数,使得~ \mbox{$0 <λ<1$},~ \mbox{$ N_b\,\in\,\N$}和~ $ λ\,N_b > 1 $,使用一个序列a图近似的研究。
2018-01-18 math.DS math.GN
Partially observable systems and quotient entropy via graphs
我们考虑部分可观测动力系统的范畴,动力系统的熵理论在泛函上扩展到这一范畴。这导致我们引入商-拓扑熵。我们讨论出现的结构。我们展示了如何商熵可以明确计算的符号编码。为此,我们利用动力系统的范畴和图的范畴之间的关系,由马尔可夫分割和拓扑马尔可夫链介导的连接。
2020-09-01 math.DS
An algebraic and graph theoretical framework to study monomial dynamical systems over a finite field
有限域K上的n维单项动力系统是一个非线性确定性时间离散动力系统,其n个分量函数中的每一个都是一个关于n个变量的monic非零单项函数。在本文中,我们提供了一个代数和图论的框架来研究有限域上单项动力系统的动力学性质。在此框架内,证明了不动点系统(所有轨迹均以稳态结束的系统)的特征定理。特别地,我们给出了一个多项式复杂度的算法来检验有限域上的单项动力系统是否是不动点系统。此外,定理,补充以前的工作,并提供替代证明以前的结果。
2008-07-30 math.DS nlin.CG
Random minimality and continuity of invariant graphs in random dynamical systems
我们研究强迫由随机和确定性噪声的组合的动力系统,并提供标准,在李雅普诺夫指数,在纤维中的连续结构的随机吸引子的存在。为此目的,我们提供了合适的随机版本的半一致遍历定理,并介绍和讨论了随机拓扑动力学的一些基本概念。
2013-05-03 math.DS
The Euler adic dynamical system and path counts in the Euler graph
给出了广义欧拉数的一个公式,证明了欧拉数的某些比值序列的单调性,并应用这些结果得到了一个新的证明:基于欧拉图的Bratteli-Vershik动力系统的自然对称测度是唯一的全支撑不变遍历Borel概率测度.证明的关键成分是一个二维的归纳论点和一对一的对应关系之间的大多数路径从两个顶点在同一级别的另一个顶点。
2009-09-21 math.CO math.DS
Combinatorial approximations of dynamical systems: a separated graph approach
UPC(巴塞罗那理工大学)
本文提出用分离图方法构建Bratteli-like分离图,用于近似动力系统的动态结构,通过四个典型例子展示其应用,并讨论如何从分离图中读取最小动力系统。
2026-03-15 math.CO math.DS
On graph products of multipliers and the Haagerup property for $C^*$-dynamical systems
考虑$C^*$ -代数$\mathcal{A}$上群$\left\{G_v\right\}$作用的图积的概念,证明了在适当的交换性条件下,如果每个作用$α_v: G_v \curvearrowright \mathcal{A}$具有Haagerup性质,则图积作用$\bigstar_Γα_v: \bigstar_ΓG_v \curvearrowright \mathcal{A}$具有Haagerup性质.这推广了关于具有Haagerup性质的群的图积的已知结果。为了实现这一点,我们引入了乘法器的图形产品的行动,并表明正定乘法器的图形产品是正定的。这些结果对左变换广群有影响,并给出了粗可嵌入性的一个已知结果的另一种证明。我们还记录了群作用的Haagerup性质的上同调特征。
2018-03-05 math.DS math.OA
Chaotic Characteristic of Discrete-time Linear Inclusion Dynamical Systems
Nanjing University(南京大学);Zhongshan (Sun Yat-Sen) University(中山大学);Southern Illinois University(南伊利诺伊大学)
本文研究切换线性动力系统的纤维混沌特性,探讨其动态行为与控制方法。
2013-08-20 cs.SY eess.SY math.DS
Multifractal analysis of some multiple ergodic averages in linear Cookie-Cutter dynamical systems
本文研究了线性Cookie-Cutter动力系统中局部实值函数的多重遍历平均。这些多重遍历平均的多重分形谱是完全确定的。
2016-01-29 math.DS
Persistence of Conley-Morse Graphs in Combinatorial Dynamical Systems
多向量场为在组合框架下研究连续动力系统提供了一条途径。目前有两种方法在文献中使用持续同源捕捉变化的组合动力系统。第一个捕获Conley指数的变化,而第二个捕获Morse分解的变化。然而,这种方法有局限性。前一种方法只描述了Conley指数如何在选定的孤立不变集上变化,尽管动态可能比单个孤立不变集的行为复杂得多。同样,考虑Morse分解忽略了关于各个Morse集的许多信息。在本文中,我们提出了一种方法来总结变化的组合动力系统捕捉变化的所谓的康利-莫尔斯图。Conley-Morse图包含关于所选Morse分解的结构和关于分解中每个Morse集的Conley索引的信息。因此,我们的方法总结了一系列的动力系统在一个更细的粒度比以前的方法的结构变化。
2021-07-06 cs.CG math.AT math.DS
Dynamics on Networks of Manifolds
我们提出了一个精确的定义的连续时间动力系统的相互作用的开放的子系统。子系统间的互连用有向图表示。我们证明,适当的地图图称为图纤维化引起的动力系统的地图。因此,满射图纤维化产生不变子系统,内射图纤维化产生动力系统的投影。
2015-03-12 math.DS q-bio.MN q-bio.NC
Swarm-Inspired Generation of Collective Behaviors in Graph Dynamical Systems
Zhejiang University(浙江大学);Huzhou Institute of Zhejiang University(浙江大学湖州研究院);National University of Singapore(新加坡国立大学)
提出SIES框架,结合显式动力学与局部智能体,学习可泛化的局部交互规则,实现图上的可控同步控制与异配图表示学习。
2026-06-25 cs.LG cs.RO math.DS
Graph Switching Dynamical Systems
University of Amsterdam(阿姆斯特丹大学);MIT-IBM Watson AI Lab(麻省理工学院-IBM沃森人工智能实验室)
本文提出图切换动力系统GRASS,利用动态图建模交互对象间的模式切换,并在合成粒子与萨尔萨舞蹈数据集上验证其优于现有方法。
2023-06-01 cs.CV cs.LG cs.MA
Dynamical systems associated with adjacency matrices
我们发展了与图的邻接矩阵相关的线性发展方程的理论,特别关注两种无限图:一致局部有限图以及局部有限线图。我们用二次型方法详细讨论了这些问题解的定性性质。我们区分向后和向前发展方程:后者具有典型的扩散过程的特征,但不能在无界度的图上适定。相反,向后方程的适定性是线图的一个典型特征。通过研究图的线图上的邻接矩阵的向后方程,提出了如何检测图上的偶圈和/或奇圈对。
2017-10-12 math-ph math.CO math.DS
Modular dynamical systems on networks
我们提出了一个新的框架来研究网络上的连续时间动力系统。我们把这样的动力系统看作是相互作用的控制系统的集合。我们表明,一类图之间的映射称为图纤维化引起网络上的动力系统之间的映射。这使我们能够从组合数据中产生动力系统之间的共轭性。特别是,我们证明了满射图纤维化导致网络中的同步子空间。内射图纤维化,另一方面,产生从大动力系统到较小的满射映射。我们可以把这些满射看作是一种“快/慢”变量分解,或者是计算机科学意义上的“抽象”。
2013-03-15 math.DS physics.soc-ph q-bio.MN
Residues of weighted dynamical Ihara zeta functions on finite regular graphs
Universität Paderborn(帕德博恩大学)
本文在有限正则图上构造加权动力Ihara zeta函数,证明其亚纯延拓并计算留数,将其与不变Ruelle分布关联,推导出Patterson-Sullivan和Wigner公式,为局部对称空间情形提供有限图类比。
2026-09-14 math-ph math.CO math.DS
What's Decidable about Discrete Linear Dynamical Systems?
我们调查的最先进的离散线性动力系统的算法分析,特别是集中在可达性,模型检查,和不变量生成的问题,无论是无条件的,以及相对于神谕的Skolem问题。
2022-09-19 cs.LO math.DS
A (Purely) Graph-Theoretic Approach to Synchronization of Nonlinear Dynamical Networks
IIT Madras(印度理工学院马德拉斯分校)
该研究针对大型非线性动力学网络同步问题,提出纯图论框架,通过直接从有向图计算耦合强度,复杂度为O(n³),可在现有方法不可行时实现网络同步。
2026-08-19 cs.SY eess.SY math.DS
Search for cycles in non-linear autonomous discrete dynamical system
我们构造了一个家庭的多项式与真正的系数,包含作为一个特殊情况下的Fejér和Suffridge多项式。这些多项式使我们能够提出一个强大的算法来搜索任意长度的周期在非线性自治离散动力系统。数值例子包括在内。
2018-05-01 math.DS nlin.CD
Periodic orbits of a dynamical system related to a knot
考虑纽结群的换位子群的所有表示的空间为Z/p,p是素数. D. Silver和S. Williams,这个空间完全可以用有限的定向图来描述。我们描述了这个图中的圈的长度。
2009-06-16 math.DS math.GT
Infinite towers in the graph of a dynamical system
混沌吸引子、混沌鞍和周期轨道都是链回归集的例子。使用任意小的控制,从链递归集中的任何点开始的轨迹可以被引导到该集中的任何其他点。动态系统的定性行为可以用图来表示。它的节点是链递归集。如果使用任意小的控制,从A的任何点开始的轨迹可以转向到B的任何点,则存在从节点A到节点B的边。我们讨论有无限多个不相交的共存节点的物理系统。对于许多精心选择的参数值,可能会发生这种无限收集。logistic映射就是这样一个系统,正如我们在arXiv:2008.08338中所展示的那样。为了说明这些非常常见的现象,我们比较了洛伦兹系统和逻辑映射,我们显示了它们的分支图在某些参数范围内是多么的相似。
2021-03-29 math.DS nlin.CD
Degree Growth, Linear Independence and Periods of a Class of Rational Dynamical Systems
介绍并研究了由有理函数三角系统生成的代数动力系统。我们得到了几个结果的程度增长和线性独立的迭代,以及关于可能的长度的轨迹产生这样的动力系统在有限域。这些结果中的一些是概括的那些已知的多项式的情况下,有些是新的,即使在这种情况下。
2011-09-02 math.DS math.NT
Maximum Rank and Asymptotic Rank of Finite Dynamical Systems
有限动力系统是在有限字母表上的多变量函数的系统,用于对交互实体的网络进行建模。有限动力系统的主要特征是它的交互图,它表明哪些局部函数依赖于哪些变量;交互图是网络上实体之间交互的定性表示。有限动力系统的秩是其像的基数;周期秩是其周期点的数目。在本文中,我们确定了有限动力系统的最大秩和最大周期秩,它具有一个给定的相互作用图在任何非布尔字母表。对于交互图包含在给定有向图中的布尔有限动力系统(也称为布尔网络),我们也得到了类似的结果。然后,我们证明,平均排名是相对接近(字母表的大小是大)的最大值。上述结果只涉及并行更新调度。我们最终确定的最大秩在所有块顺序更新计划和上确界周期秩在所有完整的更新计划。
2017-01-11 cs.DM math.CO math.DS
Finite Dynamical Systems, Linear Automata, and Finite Fields
我们建立了有限域和有限动力系统之间的联系。我们展示了如何使用这种连接来阐明有限动力系统,特别是在线性系的一些问题。
2006-04-25 math.DS math.RA q-bio.GN
Dynamical systems method for solving linear ill-posed problems
针对有界和无界算子,提出多种动力系统方法求解线性不适定问题,证明收敛性,并给出选择正则化参数的偏差原理新结果。
2006-03-29 cs.NA math.DS math.NA
Towards Dynamic-Point Systems on Metric Graphs with Longest Stabilization Time
沿着图的边缘移动的点的动力系统可以被认为是几何离散动力系统或具有局域波包的量子图的离散版本。我们研究了一组这样的系统度量图,可以从一组给定的可扩展的边缘与固定长度。它表明,总是存在一个系统组成的珠图的顶点度不大于3,证明了最长的稳定时间在这样的集合。利用$\varepsilon$ -网的概念,将结果推广到具有不可分割边的图,并证明了线性图上的点的动力系统具有最慢的动力点数目的增长
2022-01-09 cs.DM math-ph math.DS
The AAA framework for modeling linear dynamical systems with quadratic output
考虑具有二次输出的线性动力系统。我们首先定义了两个传递函数,一个单变量和一个多变量,充分描述这些特殊的非线性系统的动态。然后,利用这两个传递函数的样本,我们将AAA算法扩展到由数据建模具有二次输出的线性系。
2020-05-20 cs.NA cs.SY eess.SY