arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2510.03296cs.DMmath-phmath.MP
收藏

时空可逆图重写

Space-time reversible graph rewriting

Université Paris-Saclay(巴黎萨克雷大学);Inria(法国国家数字与计算科学研究所);CNRS(法国国家科学研究中心);LMF(数学与建模实验室);Univ Paris Est Creteil(巴黎东 Créteil 大学);LACL(计算语言学与交叉应用实验室)

Pablo Arrighi, Marin Costes, Luidnel Maignan

AI总结:

本文基于时空确定性图重写框架形式化时空可逆性,给出保证规则可逆的充分局部条件,并以时间膨胀示例展示其与广义相对论思想的联系。

摘要:

在数学传统中,可逆性要求动力系统的演化是一个双射函数。然而,在图重写语境中,演化甚至不是一个函数,因为它并不具有确定性——重写规则会在非确定性选择的位置上被应用。相比之下,物理学提出了对时空中可逆性的更灵活理解:任意两个邻近快照(也称为“类空截面”)必须能够相互确定。我们以近期发展起来的时空确定性图重写框架为基础,将这种时空可逆性概念形式化,并由此研究可逆图重写。我们为重写规则建立了使其具备时空可逆性的充分局部条件。我们还本着广义相对论的精神,给出了一个具有时间膨胀特征的示例。

英文摘要:

In the mathematical tradition, reversibility requires that the evolution of a dynamical system be a bijective function. In the context of graph rewriting, however, the evolution is not even a function, because it is not even deterministic -- as the rewrite rules get applied at non-deterministically chosen locations. Physics, by contrast, suggests a more flexible understanding of reversibility in space-time, whereby any two closeby snapshots (aka `space-like cuts'), must mutually determine each other. We build upon the recently developed framework of space-time deterministic graph rewriting, in order to formalise this notion of space-time reversibility, and henceforth study reversible graph rewriting. We establish sufficient, local conditions on the rewrite rules so that they be space-time reversible. We provide an example featuring time dilation, in the spirit of general relativity.

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

↑