Dimension Theory of some non-Markovian repellers Part II: Dynamically defined function graphs
这是一系列两篇论文的第二部分。本文综述了一类动态定义函数图的维数论,如Takagi函数和Weierstrass函数,并研究了由非马尔可夫动力学生成的马尔可夫分形插值函数和广义Takagi函数的维数.
2019-01-13 math.DS
Dynamical multifractal zeta-functions and fine multifractal spectra of graph-directed self-conformal constructions
我们引入多重分形压力和动态多重分形zeta函数提供精确的信息的一个非常普遍的一类多重分形谱,包括,例如,精细的多重分形谱的图形导向自共形措施和精细的多重分形谱遍历Birkhoff平均的连续函数上的图形导向自共形集。
2014-11-20 math.DS
Update Sequence Stability in Graph Dynamical Systems
在这篇文章中,我们研究有限动力系统定义在图,其中的功能是异步应用。我们的目标是量化和理解的动态更新序列的稳定性,并将其与图的结构属性。我们介绍和分析三种不同的概念更新序列的稳定性,每个捕获不同方面的动态。当相互比较时,这些稳定性概念在稳定性和图结构之间的关系方面产生了非常不同的结论,描绘了更新序列稳定性的更完整的画面。
2009-09-09 math.DS
Dimensional reduction of dynamical systems on graphons
University of Michigan(密歇根大学);Indian Institute of Information Technology Design and Manufacturing, Kancheepuram(坎切普兰印度信息技术设计与制造学院)
研究网络动力系统降维问题,核心方法是针对密集图上动力系统制定并分析降维技术,包括理论证明连续极限、解的性质,推导一维降维系统及证明收敛性,通过数值模拟评估近似准确性。
2026-07-27 math.DS
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
($\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 are higher-order networks?
本文综述高阶网络的概念,阐明其定义、研究价值及应用方式,以突破传统图模型仅能描述成对关系的局限。
2022-07-04 cs.SI math.CO math.DS
Identifiability of Undirected Dynamical Networks: a Graph-Theoretic Approach
研究了具有单积分节点动态的无向动态网络的可辨识性。我们假设这种网络的图结构是已知的,目的是找到图论的条件下,网络的状态矩阵可以被唯一识别。作为我们的主要贡献,我们提出了一个图着色条件,确保网络的状态矩阵的可识别性。此外,我们还展示了如何使用该框架来评估具有一般高阶节点动态的动态网络的可识别性。作为一个有趣的推论,我们的结果,我们发现,激励和测量的所有网络节点是不需要的。事实上,对于许多网络结构,识别是可能的,只有一小部分的测量和激励节点。
2018-07-23 math.DS math.OC
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
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
The Euler adic dynamical system and path counts in the Euler graph
给出了广义欧拉数的一个公式,证明了欧拉数的某些比值序列的单调性,并应用这些结果得到了一个新的证明:基于欧拉图的Bratteli-Vershik动力系统的自然对称测度是唯一的全支撑不变遍历Borel概率测度.证明的关键成分是一个二维的归纳论点和一对一的对应关系之间的大多数路径从两个顶点在同一级别的另一个顶点。
2009-09-21 math.CO 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