Theorem Catalog
All 42 verified declarations in the formalization, listed by source file.
Each declaration has been checked by #print axioms in
Verify.lean
and depends only on Lean's foundational axioms (propext, Classical.choice, Quot.sound).
No sorryAx appears anywhere. See the Axiom Dashboard for details.
OrdinalPattern.lean (Route B)
| Declaration |
Statement |
Badge |
IsOrdinalPatternOf |
\(\text{IsOrdinalPatternOf}(\sigma, f) \iff f \circ \sigma \text{ is strictly monotone}\) |
Proved |
ordinalPattern |
\(\text{ordinalPattern}(f, h_f) \in S_d\) -- the unique permutation sorting an injective \(f : \text{Fin}\,d \to \mathbb{R}\) |
Proved |
ordinalPattern_exists_unique |
For injective \(f : \text{Fin}\,d \to \mathbb{R}\), \(\exists!\, \sigma \in S_d\) such that \(f \circ \sigma\) is strictly monotone |
Proved |
isOrdinalPatternOf_comp_strictMono |
If \(\sigma\) is the ordinal pattern of \(f\) and \(g\) is strictly monotone, then \(\sigma\) is the ordinal pattern of \(g \circ f\) |
Proved |
ordinalPattern_surjective |
Every \(\sigma \in S_d\) is the ordinal pattern of some injective \(f : \text{Fin}\,d \to \mathbb{R}\) |
Proved |
DelayWindow.lean (Route B)
| Declaration |
Statement |
Badge |
delayEmbedding |
\(\Phi_{f,\alpha,k}(x) = \bigl(\alpha(x),\, \alpha(f(x)),\, \dots,\, \alpha(f^{k-1}(x))\bigr) \in \mathbb{R}^k\) |
Proved |
SeparatesOrbits |
\(\text{SeparatesOrbits}(f, \alpha, k) \iff \forall\, x \neq y,\; \exists\, i < k,\; \alpha(f^i(x)) \neq \alpha(f^i(y))\) |
Proved |
delayEmbedding_injective_iff_separatesOrbits |
\(\Phi_{f,\alpha,k} \text{ injective} \iff \text{SeparatesOrbits}(f, \alpha, k)\) |
Proved |
delayEmbedding_continuous |
If \(f\) and \(\alpha\) are continuous, then \(\Phi_{f,\alpha,k}\) is continuous |
Proved |
coincidenceLength |
\(c(x,y) = \min\{i \in \mathbb{N} : \alpha(f^i(x)) \neq \alpha(f^i(y))\} \in \mathbb{N}_\infty\) |
Novel |
exists_separatingWindow_iff |
On a finite type: \((\exists\, k,\; \text{SeparatesOrbits}(f,\alpha,k)) \iff \forall\, x \neq y,\; \exists\, i,\; \alpha(f^i(x)) \neq \alpha(f^i(y))\) |
Novel |
delayEmbedding_image_card_le |
\(\lvert\operatorname{im} \Phi_{f,\alpha,k}\rvert \le \lvert X \rvert\) for finite \(X\) |
Proved |
delayEmbedding_image_card_of_injective |
If \(\Phi_{f,\alpha,k}\) is injective on finite \(X\), then \(\lvert\operatorname{im} \Phi_{f,\alpha,k}\rvert = \lvert X \rvert\) |
Proved |
IteratePeriod.lean (Route B)
| Declaration |
Statement |
Badge |
separatesOrbits_of_injective |
If \(\alpha\) is injective and \(k \ge 1\), then \(\text{SeparatesOrbits}(f, \alpha, k)\) |
Proved |
windowDistinct_of_injective_of_le_minimalPeriod |
If \(\alpha\) is injective and \(k \le \text{minPeriod}(f, x)\), then the delay window at \(x\) has distinct values |
Proved |
isPeriodicPt_of_injective_iterate_eq |
If \(f\) is injective and \(f^i(x) = f^j(x)\) with \(i \neq j\), then \(x\) is periodic |
Proved |
windowDistinct_of_injective_orbit |
If \(\alpha\) is injective and the orbit of \(x\) is non-repeating within \(k\) steps, the delay window values are distinct |
Proved |
OrdinalTakens.lean (Route B)
| Declaration |
Statement |
Badge |
ordinalDelayMap |
\(\pi_{f,\alpha,k}(x) = \text{ordinalPattern}(\Phi_{f,\alpha,k}(x))\) for states with tie-free windows |
Proved |
ordinalDelayMap_monotone_invariant |
If \(g : \mathbb{R} \to \mathbb{R}\) is strictly monotone, then \(\pi_{f,\, g \circ \alpha,\, k} = \pi_{f,\alpha,k}\) |
Proved |
ordinalDelayMap_eq_of_order_eq |
If two states share the same relative ordering in their delay windows, they have the same ordinal pattern |
Proved |
observedPatterns |
\(\text{observedPatterns}(f,\alpha,d,x,N) \subseteq S_d\) -- the set of ordinal patterns seen along an orbit of length \(N\) |
Proved |
card_observedPatterns_le_factorial |
\(\lvert\text{observedPatterns}(f,\alpha,d,x,N)\rvert \le d!\) |
Proved |
card_observedPatterns_le_length |
\(\lvert\text{observedPatterns}(f,\alpha,d,x,N)\rvert \le N\) |
Proved |
card_observedPatterns_le_period |
For periodic \(x\): \(\lvert\text{observedPatterns}(f,\alpha,d,x,N)\rvert \le \text{minPeriod}(f, x)\) |
Proved |
SardInfra.lean (Route A)
| Declaration |
Statement |
Badge |
criticalSet |
\(\text{Crit}(f) = \{x : \text{fderiv}_{\mathbb{R}}\, f(x) \text{ is not surjective}\}\) |
Proved |
criticalValues |
\(\text{CritVal}(f) = f(\text{Crit}(f))\) |
Proved |
det_fderiv_eq_zero_of_not_surjective |
If \(L : E \to_L E\) is not surjective, then \(\det L = 0\) |
Proved |
ContinuousLinearMap.surjective_iff_det_ne_zero |
\(L : E \to_L E\) is surjective \(\iff \det L \neq 0\) |
Proved |
criticalSet_eq_det_zero |
\(\text{Crit}(f) = \{x : \det(\text{fderiv}_{\mathbb{R}}\, f(x)) = 0\}\) for endomorphisms |
Proved |
isClosed_criticalSet_of_contDiff |
If \(f : E \to E\) is \(C^\infty\), then \(\text{Crit}(f)\) is closed |
Proved |
sard_equidim |
If \(f : E \to E\) is \(C^\infty\), then \(\mu(\text{CritVal}(f)) = 0\) for any additive Haar measure \(\mu\) |
Proved |
sard_low_dim |
If \(f : E \to F\) is \(C^\infty\) and \(\dim E < \dim F\), then \(\mu(\text{CritVal}(f)) = 0\) |
Proved |
exists_continuousLinearEquiv_of_finrank_eq |
If \(\dim_{\mathbb{R}} E = \dim_{\mathbb{R}} F\), there exists a continuous linear equivalence \(E \simeq_L F\) |
Proved |
criticalSet_comp_equiv |
\(\text{Crit}(e \circ f) = \text{Crit}(f)\) for a continuous linear equivalence \(e\) |
Proved |
ContinuousLinearEquiv.symm_preimage_eq_image |
\(e^{-1}{}^{\leftarrow}(S) = e(S)\) for a continuous linear equivalence |
Proved |
map_continuousLinearEquiv_isAddHaarMeasure |
\(\text{map}\, e^{-1}\, \mu\) is an additive Haar measure when \(\mu\) is |
Proved |
sard_equidim_general |
If \(f : E \to F\) is \(C^\infty\) and \(\dim E = \dim F\), then \(\mu(\text{CritVal}(f)) = 0\) |
Proved |
SmoothTakens.lean (Route A)
| Declaration |
Statement |
Badge |
smoothDelayMap |
\(\Psi_{T,h,n}(x) = \bigl(h(x),\, h(T(x)),\, \dots,\, h(T^{n-1}(x))\bigr) \in \mathbb{R}^n\) |
Axiom-free |
smoothDelayMap_continuous |
If \(T\) and \(h\) are continuous, then \(\Psi_{T,h,n}\) is continuous |
Axiom-free |
smoothDelayMap_isClosedEmbedding |
If \(X\) is compact and \(\Psi_{T,h,n}\) is injective, then \(\Psi_{T,h,n}\) is a closed embedding |
Axiom-free |
smoothDelayMap_isEmbedding |
If \(X\) is compact and \(\Psi_{T,h,n}\) is injective, then \(\Psi_{T,h,n}\) is an embedding |
Axiom-free |
smoothDelayMap_rangeHomeomorph |
If \(X\) is compact and \(\Psi_{T,h,n}\) is injective, then \(X \cong \operatorname{im}\Psi_{T,h,n}\) |
Axiom-free |
Total: 42 declarations. 0 sorry. 0 custom axioms.