Chronology as a Consistency Invariant in Composable Information Systems

Anherutowa Calvo, Dante K. Calvo · 2026

Read Chronology as a Consistency Invariant in Composable Information Systems by Anherutowa Calvo, Dante K. Calvo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-03330.txt.

Description

Anherutowa Calvo and Dante K. Calvo prove that time order can emerge from consistency alone in distributed information systems. Their minimal setting has records spread across sites, each interpreted as a constraint on a global space of possibilities. Events act locally by tightening records, and independent events commute, so the order in which they run does not matter. The authors define influence between events without assuming any primitive notion of time.

Influence by itself can cycle without contradiction, so they separate weak influence, mere dependence, from strong influence, exclusive branching on an observable fact. Assuming every reachable state stays satisfiable, plus the diamond property and monotone writing, they prove strong influence is acyclic. That acyclicity induces an intrinsic chronology, and the derived order is shown to be minimal.

Catalog record

CREATORAnherutowa Calvo, Dante K. Calvo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03330

Browse the full library · About the Tower of Babel