pith. machine review for the scientific record. sign in
structure definition def or abbrev high

RecognitionStep

show as:
view Lean formalization →

RecognitionStep records a single ledger update from one snapshot to the next that advances the discrete tick index by exactly one while keeping defect non-increasing. Researchers formalizing emergent time and the arrow of time from recognition processes cite this structure as the atomic transition rule. It is introduced directly as a four-field structure whose fields encode the update constraints without further proof obligations.

claimA RecognitionStep is a pair of ledger snapshots $s$ and $s'$ such that the tick index satisfies $s'.tick.index = s.tick.index + 1$ and the defect satisfies $s'.defect ≤ s.defect$, where defect is the recognition cost functional on the snapshot.

background

The TimeEmergence module identifies time with the discrete tick counter on the ledger and derives its direction from monotonic defect decrease. A LedgerSnapshot packages a Tick together with a nonnegative real defect value; the defect functional itself is the J-cost from the Law of Existence, which equals J(x) for positive x and vanishes at unity. The fundamental tick is normalized to 1 in RS-native units, and the cellular-automata step operation supplies the local update rule that produces global ledger transitions.

proof idea

This declaration is a structure definition that directly bundles the input and output snapshots with the two required constraints on tick advancement and defect non-increase. No separate proof body or tactic steps are needed; the four fields constitute the definition.

why it matters in Recognition Science

RecognitionStep supplies the atomic object for the arrow-of-time results, feeding directly into recognition_irreversible, time_emergence_certificate, and the TimeAsOrbitCert construction that equates the tick orbit with the natural-number object. It implements the one-way character of recognition stated in the module doc-comment and sits inside the eight-tick epoch (T7) and three-dimensional forcing (T8) by providing the update step within each epoch.

scope and limits

formal statement (Lean)

 106structure RecognitionStep where
 107  input : LedgerSnapshot
 108  output : LedgerSnapshot
 109  tick_advance : output.tick.index = input.tick.index + 1
 110  defect_reduce : output.defect ≤ input.defect
 111
 112/-- **Theorem**: Recognition is irreversible.
 113    If a step reduces defect from d₁ to d₂ < d₁, there is no step
 114    that goes from d₂ back to d₁ while advancing the tick counter,
 115    because defect is non-increasing along ticks. -/

used by (8)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (12)

Lean names referenced from this declaration's body.