时空可逆图重写
Space-time reversible graph rewriting
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分析而来,可能存在错误,请以论文正文为准。