Monodromy Computation Model
Xiaoyang Liu
Abstract
A closed path can return to its starting point while analytic continuation reaches another branch. We construct a finite computational calculus in which retained logarithmic branches supply memory, analytic observations select operations, and descent through a covering exposes deeper memory. Three branch coordinates suffice, and every finite observation uses the same cubic power covering. Each program defines a globally real analytic return map whose integer-lattice execution is realized by actual path lifting. Our first theorem simulates every finite-alphabet, finite-control Post--Turing machine, preserving complete configurations, halting, and divergence. Our second theorem identifies the partial numeric functions of the calculus, under fixed primitive-recursive input and output maps, with exactly the partial recursive functions. Deleting descent leaves a Forward language with a syntax-derived finite observation quotient and a primitive-recursive halting predicate. This yields a strict separation within the calculus and identifies access to deeper memory as its decisive additional operation. The constructions and semantic correspondences are formalized in Lean 4 with Mathlib.
Create a lesson
Related papers
Hardness Self-Amplification in Linear Algebra and Fine-Grained Cryptography
Geoffroy Couteau, Nikolas Melissaris, Thejas Radhika Sajith
Lower Bounds for Adaptive Relaxed Locally Decodable Codes via the Capped Horvitz--Thompson Estimator
Guy Goldberg, Tom Gur, Sidhant Saraogi
Abelian embeddings make useful promises: approximation of detrivialised equations
Tamio-Vesa Nakajima, Zephyr Verwimp, Stanislav Živný
Entropy-Weighted Soundness for Multi-Answer Birthday Graphs
Alexandru Popa
Semidirect sums of tensors and the matrix multiplication exponent
Baitian Li
On the Role of Geometry in Solving Variational Inequalities
Ioannis Anagnostides, Ioannis Panageas, Jingming Yan