OAI/NumberTheory/Ostmann/Construction/ReverseAtomSources.lean
7 declarations, 0 contain sorry, 0 declared as axioms
Distinct sources in the actual reverse atom substitution
- def
OAI.Ostmann.reverseAtomSourceline 12Source documentation
None is the newly reconstructed pivot. Every other atom reads one particular copied or retained atom from the parent assignment.
noncomputable def reverseAtomSource {I : Type*} (role : I → CopyScheduleRole) (n : ℕ) (b : Bool) : CopyScheduleAtoms role n → Option (CopyScheduleAtoms role (n + 1)) := …Mentions: OAI.Ostmann.CopyScheduleRole, OAI.Ostmann.CopyScheduleAtoms
- theorem
OAI.Ostmann.reverseAtomSource_pivotline 16 - theorem
OAI.Ostmann.reverseAtomSource_Hline 22 - theorem
OAI.Ostmann.reverseAtomSource_Yline 28 - theorem
OAI.Ostmann.reverseAtomSource_injectiveline 36Source documentation
A unique pivot atom prevents any duplication in a reverse substitution. In particular each previously inserted pivot occurs at most once in a branch.
theorem reverseAtomSource_injective {I : Type*} (role : I → CopyScheduleRole) (n : ℕ) (b : Bool) (hu : ∀ i j, role i = .pivot n → role j = .pivot n → i = j) : Function.Injective (reverseAtomSource role n b) := by …Mentions: OAI.Ostmann.CopyScheduleRole, OAI.Ostmann.reverseAtomSource
- theorem
OAI.Ostmann.reverseCopyLabelMap_sourceline 68 - theorem
OAI.Ostmann.reverseCopyLabelMap_injectiveline 75