arXiv 1506.025082015-06-05math.DS

离散多次多次递归

Discrete multitime multiple recurrence

Cristian Ghiu, Raluca Tuliga, Constantin Udriste

摘要：

本文的目的是建立和解决有关多次多重递归方程的问题。我们详细讨论了通有性质和解的存在唯一性。在一般的事情，我们详细讨论的情况下，自治和非自治递归，特别强调的存在性和唯一性的解决方案的定理。最后，给出了等差数列的类比和等比数列的类比的有趣例子。在算法分析、计算生物学、信息论、排队论、滤波器理论、统计物理等领域都需要多次多重递归。

英文摘要：

The aim of our paper is to formulate and solve problems concerning multitime multiple recurrence equations. We discuss in detail the generic properties and the existence and uniqueness of solutions. Among the general things, we discuss in detail the cases of autonomous and non-autonomous recurrences, highlighting in particular the theorems of existence and uniqueness of solutions. Finally, are given interesting examples which are the analogue of arithmetic progression and the analogue of geometric progression. The multitime multiple recurrences are required in analysis of algorithms, computational biology, information theory, queueing theory, filters theory, statistical physics etc. The theoretical part about them is little or not known, this being the first paper about the subject.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

周期线性离散多次对角递归及其在经济中的应用

Periodic linear discrete multitime diagonal recurrence with application in economics

Floquet理论首次发表于1883年，用于周期线性微分方程，本文将其推广到多时间对角递归。我们发现明确的monodromy矩阵，我们评论其特征值（称为Floquet乘数）。Floquet的观点带来了一个重要的简化：初始线性对角递归系统被减少到一个线性递归系统，沿“对角线”具有常系数。结果被应用到离散多时间Samuelson-Hicks模型，常数，分别多周期，系数，为了找到具有经济意义的二元序列。对于常系数的情况，我们还找到了生成函数;对于多周期系数的情况，我们确定了Floquet乘子。

2015-07-08math.DS

线性离散多次多次递归

Linear discrete multitime multiple recurrence

多次多重递归在算法分析、计算生物学、信息论、排队论、滤波器理论、统计物理等领域中很常见，但关于它的理论部分却知之甚少。这就是为什么，我们的论文的目的是制定和解决有关非自治多时间多重递归方程的问题。除其他事项外，我们详细讨论的情况下，线性常系数递归，特别强调的存在性和唯一性的解决方案的定理。

2015-06-05math.APmath.DS

离散对角递归与离散极小子流形

Discrete diagonal recurrences and discrete minimal submanifolds

我们原来的结果是指多元递归：离散多时间对角递归，二元递归，三元递归，解决方案，针对特定情况，二阶多元递归，特征方程，和多元对角递归的上级。我们找到了解决方案，我们澄清了结构背景，并提供了简短的概念证明。原始结果包含了离散极小子流形的一个新观点。

2015-06-11math.DS

多周期系数离散线性多重递推

Discrete linear multiple recurrence with multi-periodic coefficients

本文的目的是建立和解决线性多周期递归方程的问题。除其他事项外，我们详细讨论的情况下，定期和多周期系数，特别突出的Floquet型定理。为此，我们找到了基本矩阵的具体形式。给出了显式单值矩阵及其特征值（称为Floquet乘子）. Floquet的观点带来了一个重要的简化：初始线性多重递归系统被减少到另一个线性多重递归系统，沿部分方向具有常系数。结果被应用到离散多时间Samuelson-Hicks模型与常数，分别多周期，系数，为了找到具有经济意义的二元序列。

2015-06-11math.DS

Diff（C^2，0）的离散轨道、常返性和可解子群

Discrete orbits, recurrence and solvable subgroups of Diff(C^2,0)

本文讨论了具有局部离散轨道的Diff（C^2，0）子群的局部动力学以及更一般群的递归集的结构。特别证明了具有局部离散轨道的Diff（C^2，0）的子群必是虚可解的。这些结果对有关可积系统的问题有相当大的意义。

2015-09-13math.DS

一类离散amenable groups作用的返回时、递归密度和熵

Return times, recurrence densities and entropy for actions of some discrete amenable groups

Wyner和Ziv以及Ornstein和Weiss的结果表明，如果观察到有限值遍历过程的前k个输出，那么直到这个块再次出现的等待时间几乎肯定渐近于$2^{hk}$，其中$h$是过程的熵。我们研究这种现象时，允许的返回时间被限制到一些子集的时间，并推广的结果参数化的其他离散服从组的过程。我们还得到了一个统一的密度版本的等待时间的结果：对于一个过程中的$s$符号，在一个给定的实现，密度的初始$k$-块内较大的$n$-块接近$2^{-hk}$，均匀在$n>s^k$，作为$k$趋于无穷大。同样，类似的结果也适用于具有其他索引组的进程。

2006-01-18math.DS

更多相关论文收起更多论文

可逆动力系统的回归时间和混合率

Recurrence times and rates of mixing for invertible dynamical systems

本文研究了可逆离散动力系统在相空间的某个区域内具有双曲乘积结构，具有无穷多个分支和可变的递归时间。我们发现，与该双曲结构相关的SRB测度的相关性的衰减与递归时间的尾部有关。我们还给出了中心极限定理成立的充分条件。这推广了Benedicks和Young以前的结果。

2006-11-13math.DS

遍历分形测度的空间递归性

Spatial Recurrence for Ergodic Fractal Measures

我们讨论Furstenberg的“遍历CP移位系统”的可逆版本。我们证明了这些动力系统关于测度放大的显式正则性，蕴含着关于测度平移的某些正则性;证明了测度上的平移作用是非奇异的，并证明了平移作用的逐点离散和连续遍历定理.

2016-02-09math.DS

具有可数状态空间的依赖于过去的切换扩散的常返性和遍历性

Recurrence and Ergodicity of Switching Diffusions with Past-Dependent Switching Having A Countable State Space

研究了由连续和离散分量组成的切换扩散的常返性和遍历性，其中离散分量取可数无限集中的值，当前时刻的切换率依赖于连续分量在包含一定历史的区间上的值.给出了常返性和遍历性的充分条件。在适当的条件下，建立了切换为过去无关时的偏微分方程组与递推关系。

2017-06-26math.DSmath.PR

返回时间集与积递归

Return time sets and product recurrence

Shantou University（汕头大学）；Yunnan Normal University（云南师范大学）

该研究探讨了在紧Hausdorff空间中，群作用下子集包含返回时间集的条件，并通过积递归与distality的关系回答了相关问题。

2026-02-03math.DS

组合动力学与经典动力学：递归

Combinatorial vs. classical dynamics: Recurrence

建立周期轨道的存在性是动力系统研究中最关键和最复杂的课题之一，多年来，已经为此开发了许多方法。另一方面，在离散的背景下，如图论或在最近发展的组合动力学领域，寻找闭轨道，是直接和计算上可行的。在本文中，我们提出了一种方法来研究经典的动力系统所给出的半流或流使用技术从组合拓扑动力学。更确切地说，我们提出了一个一般的存在定理的周期轨道的半流，这是基于适当的相空间分解，并指出如何组合技术可以用来满足必要的假设。通过这种方式，人们可以获得计算机辅助证明周期轨道的存在，甚至某些混沌行为。

2021-11-17math.DS

离散阿贝尔群上的随机游动

Random walks on discrete Abelian groups

本文给出了有理数群$\mathbb{Q}$的任意子群上随机游动常返的充要条件。

2014-11-26math.DSmath.PR

一些可积映射及其Hirota双线性型

Some integrable maps and their Hirota bilinear forms

我们引入了一个双参数族的双有理映射，这减少到一个家庭以前发现Demskoi，Tran，van der Kamp和Quispel（DTKQ）时，其中一个参数设置为零。研究这些映射的奇异约束模式，引入了满足齐次递归的τ函数，该函数具有Laurent性质，（或超离散）模拟这种齐次复发证实了二次度增长经验发现Demskoi等人。我们证明，tau函数也满足两个不同的双线性方程，其中每一个都是Hirota-Miwa方程（也称为离散KP方程或八面体递归）的简化。此外，这些双线性方程涉及到减少特定的二维可积晶格方程，离散KdV或离散户田型。这些连接，以及集群代数结构的双线性方程，允许直接建设的泊松括号，拉克斯对和第一次积分的双有理映射。由于后者的结果，我们展示了如何家庭的每个成员可以被提升到一个系统，是在刘维尔意义上可积的，澄清以前在原来的DTKQ情况下的意见。

2017-08-30math-phmath.DSmath.MP