23. Find the part of a calibration that can be reused

Read side by side

On this page

All examples · Glossary: reusable calibrated core · Papers, proofs, Lean, and code

This example expands the three-coordinate calibration in Grounded Abstraction. Work over the rational numbers with basis \(e_1,e_2,e_3\). The unknown operation \(T\) is linear. Exact measurements supply only

\[Te_1=e_1,\qquad Te_2=e_3. \]

Every linear extension consistent with those measurements is allowed. There is no additional assumption of symmetry, invertibility or a norm bound.

Determine the known inputs

The calibrated input span is \(U=\mathrm{span}(e_1,e_2)\). Linearity determines

\[T(ae_1+be_2)=ae_1+be_3. \]

For example, \(T(2e_1-e_2)=2e_1-e_3\). A claimed measurement \(T(e_1+e_2)=e_1\) would contradict the supplied data, because linearity forces \(e_1+e_3\).

Test the next use of the operation

The image of \(e_2\) is \(e_3\), which lies outside \(U\). Its next image has not been calibrated. Consider two compatible matrices, with images of basis vectors written as columns:

\[T_0=\begin{pmatrix}1&0&0\\0&0&0\\0&1&0\end{pmatrix},\qquad T_1=\begin{pmatrix}1&0&1\\0&0&0\\0&1&0\end{pmatrix}. \]

Both send \(e_1\) to \(e_1\) and \(e_2\) to \(e_3\). But

\[T_0^2e_2=0,\qquad T_1^2e_2=e_1. \]

Each matrix stays fixed throughout its own two-step calculation. The disagreement does not rely on changing the unknown model between steps.

Compute the reusable core

Let \(S\) denote the known restriction of \(T\) to \(U\). Start with \(U_0=U\) and retain inputs whose known images stay inside the preceding domain:

\[U_{j+1}=\{v\in U:Sv\in U_j\}. \]

For \(v=ae_1+be_2\), its image \(ae_1+be_3\) lies in \(U\) exactly when \(b=0\). Consequently

\[U_1=\mathrm{span}(e_1),\qquad U_2=U_1. \]

The iteration has stabilized. Every compatible extension fixes \(e_1\), so \(T^n(ae_1)=ae_1\) for every nonnegative integer \(n\). The reusable core is a line even though the one-step calibrated domain is a plane.

Try it

A new exact experiment supplies \(Te_3=0\). What is now known? Compute \(T^2(2e_1+3e_2)\).

Answer: The three calibrated inputs span the full space, so the whole operator is now \(T_0\). The first image is \(2e_1+3e_3\) and the second is \(2e_1\). Every input can now be followed for any number of steps.

The extra conclusion uses a new measurement. It was not implied by the original two measurements. With a different declared class of admissible models, the identifiable domain must be reconsidered under that class.

Papers, proofs, Lean, and code

Terms in this example: Exact operator calibration · Calibration span · Compatible model · Linear extension · Reusable calibrated core · Identifiability relative to a model class

Grounded Abstraction supplies the three-coordinate calibration used here. The reusable domain is computed for exact full-state output and the unrestricted class of compatible linear extensions.

Grounded Abstraction

Read · Written proofs · Lean coverage · Code and setup · Evidence

Source passages:

Edition guide and reproduction instructions. Use each work’s Code and setup link for its implementation. The arithmetic check below covers this tutorial separately.

Python arithmetic check for this example: calibrated_continuation(). This checks the displayed rational, modular or finite-set calculations exactly.

The Lean links open each work’s recorded coverage and sources. They do not certify this tutorial. A work may have limited coverage or no linked Lean or code. Its page states what is available.