Inverse recurrence for the continued-fraction code
ProvedBianchiIX.gaussCode_recurrencebianchi-ix-era-statisticsdynamical-systems
Let , and let . For , write . For a finite word , set , with the identity. Define
The limit exists by the uniform contraction of inverse words. Write for and .
For every positive digit sequence ,
This identity relates the code of a sequence to that of its tail.
Preamble
import Definitions.Def_BianchiIX_Statistics_GaussCoding import Mathlib.Analysis.Calculus.Deriv.Inv import Mathlib.Analysis.Calculus.Deriv.Add import Mathlib.Analysis.SpecificLimits.Basic import Mathlib.Data.List.Induction import Mathlib.Tactic.FieldSimp import Mathlib.Tactic.Linarith import Mathlib.Tactic.Ring import Mathlib.Data.PNat.Basic import Mathlib.MeasureTheory.Constructions.BorelSpace.Metrizable import Mathlib.Data.Rat.Floor import Mathlib.NumberTheory.Real.Irrational import Mathlib.Order.OrderIsoNat open BianchiIX noncomputable section open Filter Set open scoped Topology
Formal statement
theorem BianchiIX.gaussCode_recurrence (a : ℕ → ℕ+) :
gaussCode a = gaussInv (a 0) (gaussCode (shiftDigits a 1)) := by sorry
Source