Combinatorial models of expanding dynamical systems
我们定义了比部分自覆盖更一般结构的迭代单值群。这种推广使得有可能定义扩展动力系统的组合模型的自然概念。证明了广义动力系统的自然定义的“朱利亚集“只依赖于相应的迭代单值群。然后,我们证明了每个扩展动力系统的朱利亚集是由归纳剪切粘贴规则构造的单纯复形的逆极限。
2009-12-30 math.DS math.GR
Erdős' problem and $(n, \frac{1}{3})$-separated sets
本文提出并解决了圆映射中$(n, \frac{1}{3})$-分离集的问题,拓展了Erdős问题在动力学系统中的应用。
2025-12-27 math.CO math.DS
Creating Semiflows on Simplicial Complexes from Combinatorial Vector Fields
由Robin Forman引入的单纯复形上的组合向量场近年来得到了广泛的应用。然而,它们与经典动力系统的关系还不太清楚。最近的工作表明,对于有限单纯复形上的任意组合向量场,可以在其基础多面体X上构造一个多值离散时间动力系统,该系统表现出与Conley指标理论意义下的组合流相同的动力学性质.然而,福尔曼对组合流的原始描述似乎更直接地受到流的概念的激励,即,连续时间动力系统在本文中,它表明,人们可以构建一个半流X表现出相同的动力学作为潜在的组合向量场。动力学行为的等价性建立在Conley-Morse图的意义上,并使用拓扑空间X的平铺,这使得有可能直接构造隔离块的所有涉及的孤立不变集的基础上纯粹的组合信息。
2021-10-05 math.DS
Multiplicative combinatorial properties of return time sets in minimal dynamical systems
研究了极小拓扑动力系统的动力学性质与其返回时间集的乘法组合性质之间的关系。特别地,我们证明了对于任意极小系统中的剩余点集,返回到任意非空开集的时间集包含任意长的等比数列。在完全极小性和远距离性的假设下,证明了返回时间集沿$\mathbb{N}$和沿$\mathbb{N}$的乘法子半群分别具有正的乘法上Banach密度.这项工作的主要动机是长期悬而未决的问题,是否syndetic子集的正整数包含任意长的等比数列,我们的主要结果是一些证据肯定回答这个问题。
2019-09-16 math.DS
A combinatorial approach to products of Pisot substitutions
我们定义了一个通用的算法框架,以证明纯离散谱的替代符号动力系统与一些无限家庭的Pisot替代。我们专注于家庭作为有限产品的三个字母的替代与多维连分数算法的Brun和Jacobi-Perron。我们的工具包括在重新制定的一些组合标准(重合条件),在离散平面生成使用多维(双)替换的属性。我们还推导出一些拓扑和动力学性质的Rauzy分形,基本的符号动力系统,以及一些数论性质的相关Pisot数。
2014-06-26 cs.DM 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
Floer Homology: From Generalized Morse-Smale Dynamical Systems to Forman's Combinatorial Vector Fields
本文通过计数闭轨道与孤立临界点间的流线,构造广义Morse-Smale系统的Floer型边缘算子,并推广到Forman组合向量场,从而直接恢复光滑与离散结构的$\mathbb{Z}_2$同调。
2024-12-09 cs.DM math.AT math.CO
On the dynamics of the combinatorial model of the real line
本文研究定义在实直线组合模型上的动力系统。我们证明了使用单值映射有没有周期为3的周期点,这与经典的和限制较少的设置。然后,我们使用Vietoris样的多值映射,以表明有更多的灵活性,至少在周期方面,在这个组合框架比通常的,因为我们不具有由Sharkovski定理给出的周期存在的条件。
2023-03-07 math.CO math.DS
Persistence of the Conley Index in Combinatorial Dynamical Systems
动力系统的组合框架为经典动力学与面向数据的算法方法的连接提供了一条途径。组合向量场介绍了福尔曼和他们最近推广到多向量场提供了一个起点,建立这样一个连接。在这项工作中,我们加强了这种关系,把康利指数在持久的同源设置。康利指数是与所谓的孤立不变集相关的同调特征,因此康利指数的变化是对底层多向量场扰动的响应。我们展示了如何可以使用之字形持久性来总结康利指数的变化,我们开发的技术来捕捉这种变化中存在的噪声。最后,我们开发了一种算法来跟踪功能在不断变化的多向量场。
2020-03-12 cs.CG math.AT math.DS
Finite Dynamical Laminations
UAB Honors College(阿拉巴马大学伯明翰分校荣誉学院)
本文提出有限动态鳞片的概念,并通过引入兄弟肖像和回溯树等工具,研究了多项式参数空间的组合结构。
2026-01-16 math.CO math.DS
A dynamical characterization of C sets
Furstenberg使用拓扑动力学的工具,定义了正整数的中心子集的概念,并证明了关于这些集合的一个强大的组合定理。利用斯通-切赫紧化的代数结构,将这个组合定理推广到中心集定理.代数方法也发现了许多非中心集合,它们满足中心集合定理的结论。我们称这样的集合为C集合。由于C集的定义组合,这是自然的问,如果这个概念承认类似于Furstenberg的中心集的原始定义的动态特征?本文通过证明C集的一个动力学特征,给出了这个问题的一个肯定的回答。
2011-12-04 math.DS
Constructing Dynamical Systems to Model Higher Order Ising Spin Interactions and their Application in Solving Combinatorial Optimization Problems
伊辛模型为许多计算困难的组合最优化问题(COP)提供了一个自然映射。因此,最近提出了最小化伊辛哈密顿量的动力系统启发的计算模型和硬件平台,作为求解COP的潜在候选者,具有显著的性能益处的承诺。然而,伊辛模型,因此,相应的基于动力系统的计算模型主要考虑节点之间的二次相互作用。考虑伊辛自旋之间高阶相互作用的计算模型在很大程度上尚未探索。因此,在这项工作中,我们提出了基于动力学系统的计算模型来考虑伊辛自旋之间的高阶(>2)相互作用,这随后使我们能够提出计算模型来直接解决许多涉及这种高阶相互作用的COP(超图上的COP)。具体来说,我们展示了我们的方法,通过开发动力系统来计算布尔NAE-K-SAT(K是大于3)问题的解决方案,以及解决超图的Max-K-Cut。我们的工作推进了物理启发的“工具箱”解决COP的潜力。
2022-11-10 math.DS math.OC physics.app-ph
On dynamical $C^{\star}$-set and its combinatorial consequences
本文受零上 Banach 密度 $C$-集存在性的启发,证明弱混合系统中的返回时间集与所有 $C$-集相交,并提出动力 $C^{\star}$-集以研究其组合性质。
2024-10-24 math.CO math.DS
Finding attracting sets using combinatorial multivector fields
本文介绍组合多向量场理论,通过图算法和连接矩阵识别全局动力学中的吸引集。
2025-03-29 math.DS
Continuous hull of a combinatorial pentagonal tiling as an inverse limit
在文章“Construction of the continuous hull for the combinatorics of a regular pentagonal tiling of the plane”中,我们为“A regular pentagonal tiling of the plane”的组合构造了一个紧致的拓扑空间,我们称之为连续壳。我们还在空间上构造了一个替换映射,它是一个同胚,因此由连续壳和替换映射给出的对产生一个动力系统。在本文中,我们展示了如何我们可以写这个动力系统作为另一个动力系统的逆极限和右移映射。
2013-04-09 math.DS math.OA
Conley-Morse persistence barcode: a homological signature of combinatorial bifurcations
Purdue University(普渡大学);Institute of Science and Technology Austria (ISTA)(奥地利科学技术研究所);Universidad de Sevilla(塞维利亚大学)
本文提出Conley-Morse持续条形码,用于描述组合分岔的同调特征,基于拓扑持续性理论,利用Conley指数构建持续模块,并通过gentle代数证明其分解为简单区间。
2026-04-10 math.AT math.DS
Combinatorial vs. classical dynamics: Recurrence
建立周期轨道的存在性是动力系统研究中最关键和最复杂的课题之一,多年来,已经为此开发了许多方法。另一方面,在离散的背景下,如图论或在最近发展的组合动力学领域,寻找闭轨道,是直接和计算上可行的。在本文中,我们提出了一种方法来研究经典的动力系统所给出的半流或流使用技术从组合拓扑动力学。更确切地说,我们提出了一个一般的存在定理的周期轨道的半流,这是基于适当的相空间分解,并指出如何组合技术可以用来满足必要的假设。通过这种方式,人们可以获得计算机辅助证明周期轨道的存在,甚至某些混沌行为。
2021-11-17 math.DS
Multi-recurrence and van der Waerden systems
我们探讨递归性质所产生的动力学方法的组合问题,如范德瓦尔登定理。我们描述这些属性之间的关系,研究其后果的动态,并展示连接到组合问题。特别是,我们提出了一个测度理论的模拟结果的多传递性的拓扑弱混合极小映射。我们还得到了Banach密度为零的C-集的存在性的动力学证明。
2016-09-02 math.CO math.DS
A correspondence between surjective local homeomorphisms and a family of separated graphs
本文通过双色Bratteli分离图建立满射局部同胚动力系统与分离图子类(l-图)的双射对应,推广有限型移位,并将相关Steinberg与C*代数表示为广义有限移位代数的余极限。
2024-01-17 math.DS math.OA math.RA
Combinatorial embedding of chain transitive zero-dimensional systems into chaos
证明了零维链传递动力系统可以嵌入到稠密一致混沌系统中,并具有稠密一致混沌集$K$。我们具体地构造了一个Mycielski集$K$,它也是不变的。此外,$K$中的每个点都是正传递和负传递的。$K$的一致逼近性和递归性也是双向的。
2015-09-02 math.DS
Dynamics on networks I. Combinatorial categories of modular continuous-time systems
我们开发了一个新的框架,研究复杂的连续时间动力系统的基础上,把它们看作是相互作用的控制模块的集合。这个框架的灵感来自Golubitsky,Stewart和他们的合作者的群胚形式主义。我们的方法使用的工具和-更重要的-立场的范畴论。这使我们能够把群胚形式主义在坐标自由设置和推广它从常微分方程的向量场流形上。特别是,我们构建的模块化连续时间动力系统的类别的组合模型。每个这样的模型,作为一个类别,是一个适当类别的标记有向图上的纤维化。这使得生活在网络上的动力系统与底层有向图的组合结构之间的关系变得精确,使我们能够以新的有趣的方式利用这种关系。
2011-04-05 math.DS physics.soc-ph q-bio.MN
Tracking Dynamical Features via Continuation and Persistence
多向量场和组合动力系统由于其在计算方法中的应用潜力,最近已成为一个令人感兴趣的课题。在本文中,我们开发了一种方法来跟踪一个孤立的不变集-组合动力系统的一个显着特点-在一系列的多向量场。这一目标是通过把一个孤立的不变集的“连续”的经典概念的组合设置。特别是,我们给出了一个“跟踪协议”,当给定一个种子孤立不变集,发现一个典型的延续种子在一个序列的多向量字段。在不可能继续的情况下,我们展示了如何使用之字形持久性来跟踪与孤立不变集相关的同调特征。这种构造允许将延续视为持久性的一种特殊情况。
2022-03-11 cs.CG math.AT math.DS
Topological conjugacy for unimodal nonautonomous discrete dynamical systems
本文的目的是研究组合等价如何蕴涵拓扑共轭。为此,我们引入了非自治离散动力系统的捏合序列的概念,并证明了这些序列是拓扑共轭类的完全不变量。
2020-06-03 math.DS
Combinatorial models of global dynamics: learning cycling motion from data
提出一种从时间序列数据构建动力学系统粗粒度组合模型的计算方法,以基本循环运动为宏观状态,并在双阱哈密顿系统和洛伦兹系统上验证。
2021-07-28 math.DS nlin.CD
Discrete dynamical models: combinatorics, statistics and continuum approximations
本文主张这样一种观点,即任何具有有意义的经验内容的问题,都可以用建设性的、更明确的、有限的术语来表述。我们认为,动力系统的组合模型和方法来统计描述这样的模型。我们证明了连续物理学的许多概念-如连续对称性、最小作用量原理、拉格朗日量、确定性演化方程-都可以从组合结构中作为大数近似的结果得到。我们提出了一个建设性的量子行为的描述,特别是提供了一个自然的解释复数的形式主义的量子力学。本文讨论了一些涉及规范连接的量子演化离散模型的构造方法。
2015-07-19 cond-mat.stat-mech hep-th math.DS
Persistent Homology of Morse Decompositions in Combinatorial Dynamics
本文研究了单纯复形上的组合动力系统,它被认为是{ \em有限拓扑空间}。这样的系统以自然的方式从采样动态中产生,并且可以用于直接从样本重建动态的一些特征。我们研究的同调持久性{ \em莫尔斯分解}这样的系统,一个重要的描述符的动力学,作为一种工具,用于验证重建。我们的框架可以被看作是一个步骤,将经典的持久性理论扩展到“向量云”数据。我们提出了两个数值例子的实验结果。
2018-07-11 cs.CG math.AT math.DS
Dynamical approximations of postsingularly finite entire maps
本文证明后奇异有限整函数可由后临界有限复多项式序列逼近且保持后奇异动力学共轭,并通过引入整 Thurston 映射的组合收敛概念,证明其诱导的拉回映射在 Teichmüller 空间上局部一致收敛。
2024-01-15 math.DS
A combinatorial model for reversible rational maps over finite fields
我们研究有限相空间动力系统的时间反演对称性,并将其应用于有限域上的双有理映射。对于具有单个反向对称族的多项式自同构,通用(即,本文证明了在大场极限下约化映象的归一化圈长存在一个分布函数R(x)=1-e^{-x}(1+x)。G. Roberts和F. Vivaldi,Nonlinearity 18(2005)2171-2192)。我们表明,这些统计量对应于两个随机对合的组成,有适当数量的不动点。这个模型也解释了实验观察,渐近地,几乎所有的周期是对称的,并且重复周期的发生概率由泊松定律决定。
2009-05-26 math.DS
Entropy of local homeomorphisms with applications to infinite alphabet shift spaces
本文引入了由单个局部同胚生成的动力系统(Deaconu-Renault系统)的拓扑熵.更确切地说,我们推广了Adler,Konheim和McAndrew的熵通过覆盖的定义和Bowen的熵通过分离集的定义。我们提出了Deaconu-Renault系统之间因子映射的定义,并证明了在一致连续的因子映射下,熵(通过分离集)总是减少的。由于变分原理不持有在我们的设置的全部一般性,我们表明,建议的熵通过覆盖是一个下界建议的熵通过分离集。最后,我们计算了无限图(和超图)的熵,并将其与Gurevich定义的无限图的熵进行了比较。
2023-01-23 math.DS math.OA
Dynamical moduli spaces and polynomial endomorphisms of configurations
肖像是有限集上离散动力系统的组合模型。研究了肖像模空间的几何性质,其中模空间的点对应于仿射直线上的点配置的等价类,对于该仿射直线,存在多项式实现给定肖像的动力学。我们目前的结果和提出的问题的启发,大规模的计算调查的交叉点的肖像模空间的多项式在低程度。
2021-08-24 math.AG math.DS math.NT
Critical lattices, elliptic curves and their possible dynamics
本文提出了一个组合几何和动力系统框架,用于研究和证明关于区域$ |x|^p + |y|^p < 1, p > 1. $临界行列式的Minkowski猜想.该框架的应用可以大大减少对多元充分光滑实函数的研究.顺便说一句,我们建立临界晶格,动力系统和椭圆曲线之间的联系。
2004-01-26 math.DS math.NT
Invariant measures for Cantor dynamical systems
本文是关于康托尔集上非周期同胚的概率和无穷遍历不变测度的研究综述。我们主要关注的情况下,同胚有一个唯一的遍历不变测度或许多这样的措施(遍历同胚)。由于每一个康托动力系统$(X,T)$可以实现为一个Vershik映射的道路空间上的一个Bratteli图,我们使用组合的方法在符号动力学和Bratteli图在过去的十年来研究的单形的不变测度。
2019-04-21 math.DS math.FA math.OA