Encyclopedia Foundation Foundation Recognition Signature Gauge Recognition Signature Gauge Certificate H
ARTICLE 4 claims 4 theorems
Foundation Recognition Signature Gauge Recognition Signature Gauge Certificate H
A machine-checked certificate pins down when two physical states are truly the same, and shows why a single bit of information is never enough to tell them apart.
The certificate's content
The declaration recognitionSignatureGaugeCertificate_holds is a formal guarantee about how the framework's recognition events, the discrete records of what an observer can distinguish, relate to the states they describe. It proves three things at once. First, two states are physically identical exactly when every admitted observable, every measurement the framework allows, gives the same result on both. Second, any such observable can be expressed as a function on the quotient, the set of equivalence classes of indistinguishable states, without losing information. Third, if a family of observables can tell every pair of distinct states apart, then the map from states to their full recognition signatures is injective: no two different states share a complete profile.
The certificate's real bite appears in what it does not claim. A single Boolean coordinate, one yes-or-no question about a state, is not complete in general. The framework proves this with a concrete counterexample on the state space Bool × Bool, the set of two bits. The recognizer that reads only the first bit cannot distinguish (false, false) from (false, true), even though these are different states. The same failure afflicts a scalar cost, a single real number meant to summarize a state: the first-bit cost function assigns 1 to every state whose first bit is true and 0 otherwise, so it also conflates the two distinct states. Completeness holds only under a separate hypothesis, named ScalarCostCompleteFor, which explicitly requires that equal costs coincide with equal recognition signatures.
In Recognition Science, the certificate is the correction prompted by a June 2026 audit of Boolean shadows, the coarse one-bit projections of a state space. The audit found that a single Boolean distinction is an atomic recognition floor, the smallest possible unit of observable difference, but not a complete encoding of an arbitrary state space. The complete observable object, when it exists, is the family of recognizers and its full signature. The certificate packages this insight into a reusable theorem: for any family of observables, the quotient is exact, observables descend, and a separating family yields an injective projection. A companion result, booleanShadowCompletenessBoundary_holds, shows that two coordinate recognizers do separate the two-bit state space, so the boundary sits precisely at one bit.
What the certificate changes is the status of scalar-cost equality in the framework. Without the completeness hypothesis, two states with equal cost are not necessarily the same state; the cost is a gauge invariant only under that extra condition. The certificate makes the default failure explicit and gives the framework a precise tool for saying when a summary statistic is trustworthy. It does not, however, claim that any particular family of observables is complete, nor that a full recognition signature always exists for every state space. Those remain open targets, and the certificate's value is in marking the boundary clearly rather than pretending it is not there.
THEOREM signature_forced_quotient_iff · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- The physical quotient induced by a family of recognizers is exactly equality
of the full recognition signature. -/
theorem signature_forced_quotient_iff (F : Set (X → C)) (x y : X) :
proj F x = proj F y ↔ SameRecognitionSignature F x y :=
forced_iff F x y
THEOREM one_boolean_coordinate_not_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- One Boolean coordinate fails to separate the two states with the same first
bit and different second bit. -/
theorem one_boolean_coordinate_not_complete :
∃ x y : PairBoolState,
x ≠ y ∧ SameRecognitionSignature firstBitFamily x y := by
refine ⟨(false, false), (false, true), ?_, ?_⟩
· decide
· intro f hf
have hf' : f = firstBit := hf
rw [hf']
rfl
THEOREM scalar_cost_kernel_eq_signature_of_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- Under the explicit completeness hypothesis, the scalar-cost kernel matches
the full recognition-signature equivalence. Without this hypothesis, scalar
cost equality is only a cost observable. -/
theorem scalar_cost_kernel_eq_signature_of_complete
(F : Set (X → C)) (cost : X → ℝ) (hcomplete : ScalarCostCompleteFor F cost)
(x y : X) :
cost x = cost y ↔ SameRecognitionSignature F x y :=
hcomplete x y
THEOREM pairBitFamily_separating · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- The two coordinate Boolean recognizers separate all states of `Bool × Bool`. -/
theorem pairBitFamily_separating :
∀ x y : PairBoolState, SameRecognitionSignature pairBitFamily x y → x = y := by
intro x y hsig
cases x with
| mk x₁ x₂ =>
cases y with
| mk y₁ y₂ =>
have h₁ : x₁ = y₁ := by
exact hsig firstBit (Or.inl rfl)
have h₂ : x₂ = y₂ := by
exact hsig secondBit (Or.inr rfl)
cases h₁
cases h₂
rfl
What this page does not claim
The certificate does not claim that any particular family of observables is complete. It does not claim that a full recognition signature exists for every state space. It does not claim that scalar-cost equality is a complete gauge invariant without the separate completeness hypothesis.
Verify this page
Every tagged claim above names its theorem. To check one yourself rather than trust this page, elaborate the source module with Lean 4 and audit its axiom basis:
$ lake env lean IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
expected axiom basis: [propext, Classical.choice, Quot.sound] (the Lean kernel's standard three; no RS-specific axioms)
A page whose claims cannot be reproduced this way does not ship. In production, every anchor links to the exact declaration in the public source release, and this block carries the build receipt for the page itself.
Derived articles
This page is generated by a question-recursion engine: the questions its answers raise become the next pages. The current agenda, with open targets marked red:
- For which families of observables does a full recognition signature exist?
- What physical interpretation does the completeness hypothesis ScalarCostCompleteFor carry?
- How does the one-bit boundary generalize to state spaces with more than two Boolean coordinates?
- What role does the quotient construction play in the framework's derivation of three spatial dimensions?
MACHINE LAYER · GROUNDED CLAIM TABLE · CLICK TO EXPAND
THEOREM signature_forced_quotient_iff · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- The physical quotient induced by a family of recognizers is exactly equality of the full recognition signature. -/ theorem signature_forced_quotient_iff (F : Set (X → C)) (x y : X) : proj F x = proj F y ↔ SameRecognitionSignature F x y := forced_iff F x yTwo states are physically identical exactly when every admitted observable gives the same result on both. signature_forced_quotient_iff · IndisputableMonolith/Foundation/RecognitionSignatureGauge.leanTHEOREM one_boolean_coordinate_not_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- One Boolean coordinate fails to separate the two states with the same first bit and different second bit. -/ theorem one_boolean_coordinate_not_complete : ∃ x y : PairBoolState, x ≠ y ∧ SameRecognitionSignature firstBitFamily x y := by refine ⟨(false, false), (false, true), ?_, ?_⟩ · decide · intro f hf have hf' : f = firstBit := hf rw [hf'] rflA single Boolean coordinate is not complete in general, as shown by the counterexample on Bool × Bool. one_boolean_coordinate_not_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.leanTHEOREM scalar_cost_kernel_eq_signature_of_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- Under the explicit completeness hypothesis, the scalar-cost kernel matches the full recognition-signature equivalence. Without this hypothesis, scalar cost equality is only a cost observable. -/ theorem scalar_cost_kernel_eq_signature_of_complete (F : Set (X → C)) (cost : X → ℝ) (hcomplete : ScalarCostCompleteFor F cost) (x y : X) : cost x = cost y ↔ SameRecognitionSignature F x y := hcomplete x yA scalar cost is only a complete gauge invariant under a separate completeness hypothesis. scalar_cost_kernel_eq_signature_of_complete · IndisputableMonolith/Foundation/RecognitionSignatureGauge.leanTHEOREM pairBitFamily_separating · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean
/-- The two coordinate Boolean recognizers separate all states of `Bool × Bool`. -/ theorem pairBitFamily_separating : ∀ x y : PairBoolState, SameRecognitionSignature pairBitFamily x y → x = y := by intro x y hsig cases x with | mk x₁ x₂ => cases y with | mk y₁ y₂ => have h₁ : x₁ = y₁ := by exact hsig firstBit (Or.inl rfl) have h₂ : x₂ = y₂ := by exact hsig secondBit (Or.inr rfl) cases h₁ cases h₂ rflTwo coordinate recognizers do separate the two-bit state space. pairBitFamily_separating · IndisputableMonolith/Foundation/RecognitionSignatureGauge.lean