Glossary

Appendix H

10 min read

Glossary

Terms are defined once. Cross-references point to the anchor where the formal definition appears.

A

Adjunction: A pair of functors FGF \dashv G with a natural bijection Hom(F(A),B)Hom(A,G(B))\text{Hom}(F(A), B) \cong \text{Hom}(A, G(B)). Captures optimal translation between representations. See A9.

Anchor: A formal definition that later chapters depend on. The 32 anchors (A1–A32) constitute the book's mathematical spine. See Appendix F.

Attested witness: A witness whose verification depends on authority rather than computation. Returns ok_if_trusted(authority) rather than a definitive verdict. See A2c.

C

Category: A collection of objects and morphisms between them, with composition and identity laws. The structural foundation for the book's formal machinery. See Appendix A.

Certification: The process of verifying a proposed claim and producing a typed witness or structured failure. Certification follows proposal in the Third Mode pipeline. See A19b.

Coherence: Agreement on overlaps; the sheaf condition. Local data glues to global data iff restrictions to overlaps agree. See A13.

Coherence budget: Maximum computational cost allocated to coherence checking per operation. Systems must declare their coherence budgets explicitly. See A21.

Commitment set: A set of propositions that the system has asserted. Consistency requires CC \nvdash \bot. See A1.

Conservative extension: An extension ΣΣ\Sigma \to \Sigma' that preserves all Σ\Sigma-truths. Old theorems remain valid; no migration required. See A17b.

Context: A view or scope within which truth is assessed. Contexts form a site with covers and restriction maps. See A12, A12b.

Cover: A family {UiU}\{U_i \to U\} that jointly covers UU in the sense specified by the Grothendieck topology. See A12.

D

Decidable witness: A witness whose verification is total and deterministic, always returning ok or fail. See A2c.

Dossier: See Predicate package.

E

Equivalence: Identity up to maps that are mutually inverse up to natural isomorphism. Written ABA \simeq B. Weaker than isomorphism in that the inverses need only be natural isomorphisms, not strict identities. See A10.

Epistemic status: The truth value of a proposition relative to a view: true, false, or undetermined. Depends on both the view and its logic. See A4.

F

Fibration: A functor p:EBp: E \to B satisfying the lifting property. Captures dependent types: the fiber EbE_b over bBb \in B represents types valid in context bb. See A14.

Functor: A structure-preserving map between categories, sending objects to objects and morphisms to morphisms while respecting composition and identity. See Appendix A, A9.

G

Gluing: The sheaf condition's second requirement: compatible local sections amalgamate to a unique global section. If siF(Ui)s_i \in F(U_i) agree on overlaps, there exists unique sF(U)s \in F(U) restricting to each sis_i. See A13.

Grothendieck topology: A specification of which families of morphisms count as covers for each object. Defines the site structure on a category. See A12b.

H

Hard invariant: A constraint that must hold; violation triggers rejection. Contrast with soft constraint. See A18.

I

Invariant: A property that survives allowed transformations. Under group action GXG \curvearrowright X, function ff is invariant iff f(gx)=f(x)f(g \cdot x) = f(x) for all gg. See A7.

Isomorphism: Identity up to structure-preserving bijection. Written ABA \cong B. Requires maps f:ABf: A \to B and g:BAg: B \to A with gf=idAg \circ f = \text{id}_A and fg=idBf \circ g = \text{id}_B. See A8.

L

Locality: The sheaf condition's first requirement: global sections are determined by their local restrictions. If sUi=tUis|_{U_i} = t|_{U_i} for all ii in a cover, then s=ts = t. See A13.

Logic selection: The choice of inference rules for a view. Classical logic admits excluded middle; intuitionistic logic does not. Different views may operate under different logics. See A15.

M

Matching family: A collection of local sections {siF(Ui)}\{s_i \in F(U_i)\} that agree on overlaps: siUiUj=sjUiUjs_i|_{U_i \cap U_j} = s_j|_{U_i \cap U_j}. A matching family glues iff the sheaf condition holds. See A13.

Morphism: An arrow between objects in a category. Morphisms compose associatively and have identity elements. See Appendix A.

N

N-ary event: An event with multiple participants in distinct roles, represented as a first-class object rather than decomposed into binary edges. See A31.

P

Predicate invention: Signature extension ΣΣ\Sigma \to \Sigma' introducing a new predicate with obligations: local definability, overlap agreement, invariant preservation. The Third Mode's central operation. See A17.

Predicate package (dossier): A predicate with its full specification: signature, intension, tests, invariants, provenance, scope. See A24.

Presheaf: A contravariant functor F:CopSetF: \mathcal{C}^{\text{op}} \to \mathbf{Set} assigning data to each context with restriction maps. A sheaf is a presheaf satisfying locality and gluing. See A13.

Probabilistic witness: A witness whose verification terminates with statistical confidence rather than certainty. Returns confidence bounds alongside the verdict. See A2c.

Proposal operator: A function PP that takes a query and returns scored candidates. Typically implemented via embedding similarity or retrieval. Produces hypotheses, not certified truths. See A19.

Provenance: The origin and derivation history of a claim. Typed as Γπ:Π(p)\Gamma \vdash \pi : \Pi(p), asserting that π\pi is evidence for pp in context Γ\Gamma. See A2.

R

Refusal obligation: The requirement that a system refuse impossible queries with a machine-checkable proof: small unsat core plus derivation chain. See A27.

Restriction map: A morphism F(U)F(V)F(U) \to F(V) induced by inclusion VUV \subseteq U. Takes global data and restricts it to a smaller context. See A12.

S

Scope: A downward-closed set of contexts in which an equivalence or predicate is valid. All equivalences are scoped. See A30.

Sense boundary: A context-indexed equivalence relation that partitions terms into senses. Different contexts may draw boundaries differently. See A6.

Sheaf: A presheaf satisfying locality and gluing. The formal model for coherent data: local information glues to global information iff it agrees on overlaps. See A13.

Site: A category equipped with a Grothendieck topology. The structure on which presheaves and sheaves are defined. See A12b.

Soft constraint: A constraint whose violation incurs cost but does not trigger rejection. Contrast with hard invariant. See A18.

Signature: A specification Σ=(T,P,I)\Sigma = (T, P, I) of types, predicates, and constraints. Adding a predicate is a signature morphism ΣΣ\Sigma \to \Sigma'. See A3.

T

Third Mode: A system that natively supports predicate invention with conservative extension, witnessed equivalence with scoped transport, view structure with sheaf-condition gluing, and explicit coherence cost accounting. See A32.

Touchstone: One of 10 recurring test cases (T1–T10) that demonstrate failure modes and eventual resolutions. See Appendix E.

Transport: Moving a property along an equivalence. Given e:ABe: A \simeq B and P:ATypeP: A \to \text{Type}, transport defines P:BTypeP': B \to \text{Type}. Substitution requires transport certificates. See A10, A16.

U

Univalence (full): The HoTT axiom (AB)(A=B)(A \simeq B) \simeq (A = B): equivalent types are equal. Provides the strongest substitution principle. See Appendix D.

Univalence (engineering): The practical surrogate A16: witnessed equivalence plus transport certificates licenses substitution. Does not assume full univalence is computationally realizable.

V

Versioning rules: The protocol for evolving schemas: conservative extension (safe) vs. breaking change (requires migration). See A26.

View: A context with its associated local theory T(U)=(Σ,I,LU)T(U) = (\Sigma, I, L_U), including signature, constraints, and logic. See A4, A12.

W

Witness: Evidence for a claim, typed by verification regime (decidable, probabilistic, or attested). Downstream consumers must receive (p,π)(p, \pi), not bare pp. See A2b, A2c.

Witnessed sameness: Identity backed by explicit evidence. Three levels: equality (=), isomorphism (\cong), equivalence (\simeq). All require witnesses; all are scoped. See A10.


Term Mapping: This Book vs. Standard Literature

The Third Mode uses terms from multiple fields. This table maps our usage to standard terminology and explains departures.

Our TermStandard Term(s)FieldWhy Different
AnchorDefinition, AxiomMathematics"Anchor" emphasizes load-bearing role in argument structure
CoherenceSheaf condition, DescentAlgebraic geometry"Coherence" foregrounds the systems concern (data agreement)
Commitment setBelief set, Knowledge baseBelief revision, KR"Commitment" emphasizes assertional force, not mere belief
ContextView, Scope, Module, TheoryDatabases, Logic, SEStandard term; we add logic annotation (CWA/OWA)
Conservative extensionConservative extensionLogicStandard term, unchanged
CoverCover, Covering familySheaf theoryStandard term, unchanged
Decidable witnessComputable certificateCS theory"Decidable" aligns with complexity theory usage
Epistemic statusTruth value, Model membershipLogicEmphasizes observer-relative nature
GluingDescent, PatchingAlgebraic geometry"Gluing" is more intuitive for systems audience
InvariantInvariantGroup theory, SEStandard term, unchanged
Matching familyMatching family, Compatible familySheaf theoryStandard term, unchanged
N-ary eventReified event, Event objectKR, DatabasesEmphasizes arity; aligns with Davidson/Parsons
ObstructionCohomology class, Descent obstructionAlgebraic geometry"Obstruction" emphasizes operational failure mode
Predicate inventionPredicate invention, Concept learningILP, MLStandard term from ILP literature
Predicate packageConcept, Definition, SchemaKR, Databases"Package" emphasizes bundled obligations
PresheafPresheaf, FunctorCategory theoryStandard term, unchanged
Probabilistic witnessSoft evidence, Uncertain certificateProbabilistic reasoning"Witness" aligns with proof-theoretic usage
ProvenanceProvenance, LineageDatabasesStandard term, unchanged
Restriction mapRestriction, PullbackSheaf theoryStandard term, unchanged
ScopeContext, Domain of discourseLogic"Scope" emphasizes bounded validity
Scoped equivalenceContextual identity, Indexed relationType theory, KREmphasizes scope annotation
Sense boundaryWord sense, ConceptWSD, Ontology"Boundary" emphasizes partition structure
SheafSheafAlgebraic geometryStandard term, unchanged
SiteSiteTopos theoryStandard term, unchanged
Third Mode(novel)Novel term for the integrated framework
TouchstoneTest case, BenchmarkSE, ML"Touchstone" emphasizes diagnostic role
TransportTransport, Path inductionHoTTStandard term from HoTT literature
UnivalenceUnivalenceHoTTStandard term, unchanged
WitnessProof term, CertificateType theory, CS"Witness" aligns with existential witness usage

Notes on Field Alignment

Category Theory / Sheaf Theory: We use standard terminology (presheaf, sheaf, cover, site, restriction, gluing) without modification. Readers familiar with algebraic geometry or topos theory will recognize the concepts.

Type Theory / HoTT: We use standard terminology (transport, univalence, fibration) where it applies. We distinguish "engineering univalence" (A16) from "full univalence" (Appendix D) because computational realizability is an open problem.

Databases / Knowledge Representation: We use "context" rather than "view" or "scope" to emphasize the logic-annotated structure. "Predicate package" and "commitment set" are non-standard but map to familiar concepts.

Machine Learning / ILP: "Predicate invention" is standard in ILP. "Proposal operator" is novel but maps to retrieval/ranking in RAG systems.

Software Engineering: "Invariant," "versioning," and "conservative extension" are standard. "Coherence budget" is novel but extends familiar cost modeling.

Deliberate Departures

Some terms are deliberately non-standard:

  • Anchor vs. "Definition": Anchors have a specific role in the book's dependency structure. Not all definitions are anchors.
  • Touchstone vs. "Test case": Touchstones are recurring diagnostic scenarios, not one-time tests.
  • Third Mode vs. any existing term: The integrated framework is novel; no existing term covers it.
  • Commitment vs. "Belief": Commitments have assertional force and retraction costs; beliefs do not.
← Back to AppendicesBack to The Proofs →