Determinization in Structure Theories: A Unified Framework via Closure, Comparability, and Joint Admissibility
Not on the map. Why?
Abstract (arXiv)
We develop a formal framework for constructing canonical interpretations from plural structure theories. A structure theory is a triple T = (Sigma, A, I) consisting of a signature, axioms, and an inference policy, whose admissible interpretation family collects all globally consistent assignments of structural conclusions. We distinguish three levels of canonicalization: closure stabilization (per-seed convergence), global completion (seed-independent convergence), and determinization (a unique admissible interpretation). Non-determinism is classified into epistemic plurality (Type E) and structural plurality (Type S), with a refined Type S-strong subclass characterized by the absence of common upper bounds. Two canonicalization mechanisms arise: operator-based completion and selector-based construction. We provide sufficient structural conditions under which these mechanisms exist, and show that pure inference-based completion reduces to a saturated closure operator under positive, non-retractive rules with an additional soundness condition. For Type E theories, closure stabilization is established, while full determinization depends on a global confluence property that remains open. For Type S-strong theories, determinization is achieved via canonical selection. We further show that multi-level canonicalization forms a structurally non-commutative system via staged operators, and provide a conditional classification theorem reducing theory-intrinsic mechanisms to closure or selection. The framework also applies to LLM-assisted reasoning, where hallucination can be viewed as unsupported canonicalization.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 0 of its 12 references that are in the map. First posted on arXiv 27 Apr 2026.
Builds on
0 of 12 references.
No references here yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Structured Abductive-Deductive-Inductive Reasoning for LLMs via Algebraic Invariants
- 2023Axiomatizations of causal reasoning under indeterministic causal laws
- 2024The Existential Theory of the Reals with Summation Operators
- 2024On Probabilistic and Causal Reasoning with Summation Operators
- 2025Equational Reasoning Modulo Commutativity in Languages with Binders (Extended Version) ↗
- 2026The Reasoning Error About Reasoning: Why Different Types of Reasoning Require Different Representational Structures
- 2025Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteria
- 2025SITA: A Framework for Structure-to-Instance Theorem Autoformalization