Machine-Checked Decompositions of Information Science Theorems: Subtraction Formalization and the Limits of Interpretive Collapse

This collection contains two companion manuscripts that introduce and demonstrate "Subtraction Formalization," a diagnostic method for auditing frontier theorems in information science, algorithmic fairness, and organizational theory that currently exceed the capabilities of proof assistant libraries. The first manuscript, False, Elided, or Over-Strong: Three Diagnostic Formalizations of Theorems That Cannot Yet Be Proved, establishes the methodology. It deliberately strips heavy analytic machinery (optimal transport, calibrated probability, Perron-Frobenius theory) from three target theorems, retaining only the order-theoretic or counting skeleton checkable in Lean 4. It classifies the diagnostic outcomes into three categories: hypotheses that are false in the intended setting (interpretive collapse), hypotheses that are true but routinely dropped in downstream restatements (classifier fairness impossibility), and hypotheses that are stronger than the result requires (DeGroot opinion dynamics). The second manuscript, Irreversibility Is a Ratio: A Machine-Checked Decomposition of Interpretive Collapse, provides the deep-dive application for the first case. Using Lean 4, it strips the Wasserstein metric from a measure-theoretic model of receiver-constituted interpretation. It proves that exact convergence to certainty is dynamically impossible under persistent diffusion, revealing that the threshold for interpretive collapse is governed by a ratio of drift to diffusion, and that the geometry of the system dictates whether support is preserved or destroyed. Together, these papers demonstrate how order-theoretic subtraction can identify load-bearing hypotheses, expose elided base-rate conditions, and reveal over-strong spectral assumptions in socio-technical models, providing a low-cost diagnostic tool for fields awaiting the formalization of heavy analytic libraries.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-02
DOI
https://doi.org/10.5281/zenodo.23874374
Primary Topic
Logic, programming, and type systems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Machine-Checked Decompositions of Information Science Theorems: Subtraction Formalization and the Limits of Interpretive Collapse

T. S. Eden
2 links
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
preprint

Machine-Checked Decompositions of Information Science Theorems: Subtraction Formalization and the Limits of Interpretive Collapse

T. S. Eden
preprint en

Abstract

This collection contains two companion manuscripts that introduce and demonstrate "Subtraction Formalization," a diagnostic method for auditing frontier theorems in information science, algorithmic fairness, and organizational theory that currently exceed the capabilities of proof assistant libraries. The first manuscript, False, Elided, or Over-Strong: Three Diagnostic Formalizations of Theorems That Cannot Yet Be Proved, establishes the methodology. It deliberately strips heavy analytic machinery (optimal transport, calibrated probability, Perron-Frobenius theory) from three target theorems, retaining only the order-theoretic or counting skeleton checkable in Lean 4. It classifies the diagnostic outcomes into three categories: hypotheses that are false in the intended setting (interpretive collapse), hypotheses that are true but routinely dropped in downstream restatements (classifier fairness impossibility), and hypotheses that are stronger than the result requires (DeGroot opinion dynamics). The second manuscript, Irreversibility Is a Ratio: A Machine-Checked Decomposition of Interpretive Collapse, provides the deep-dive application for the first case. Using Lean 4, it strips the Wasserstein metric from a measure-theoretic model of receiver-constituted interpretation. It proves that exact convergence to certainty is dynamically impossible under persistent diffusion, revealing that the threshold for interpretive collapse is governed by a ratio of drift to diffusion, and that the geometry of the system dictates whether support is preserved or destroyed. Together, these papers demonstrate how order-theoretic subtraction can identify load-bearing hypotheses, expose elided base-rate conditions, and reveal over-strong spectral assumptions in socio-technical models, providing a low-cost diagnostic tool for fields awaiting the formalization of heavy analytic libraries.

Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon