Finite families of split-variable resolutions
Lax369799.ResolutionFamilies · concepts/Lax369799/ResolutionFamilies.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
A bounded profile can be represented by finitely many actual resolutions, retaining each resolution's variable map. A rank-n representative needs only resolutions of rank at most n times the fibre bound. In particular, unary representatives may require multi-variable resolutions; these are retained rather than replaced by unary branches.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.FiniteProfiles |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Finite families of split-variable resolutions |
| 6 | type: theorem |
| 7 | --- |
| 8 | A bounded profile can be represented by finitely many actual resolutions, |
| 9 | retaining each resolution's variable map. A rank-n representative needs |
| 10 | only resolutions of rank at most n times the fibre bound. In particular, |
| 11 | unary representatives may require multi-variable resolutions; these are |
| 12 | retained rather than replaced by unary branches. |
| 13 | -/ |
| 14 | namespace Lax369799.ResolutionFamilies |
| 15 | open RankedSystems Resolutions FiniteProfiles |
| 16 | |
| 17 | structure Witness {A : RankedSet} {n : ℕ} (S : SetSystem A n) where |
| 18 | arity : ℕ |
| 19 | system : System A arity |
| 20 | variableMap : Fin arity → Fin n |
| 21 | resolves : IsResolution S system variableMap |
| 22 | |
| 23 | def Witness.entry {A B : RankedSet} (ρ : ∀ n, System A n → B n) {n : ℕ} |
| 24 | {S : SetSystem A n} (w : Witness S) : ProfileEntry B n := |
| 25 | ⟨w.arity, ρ w.arity w.system, w.variableMap⟩ |
| 26 | |
| 27 | axiom finite_family {A B : RankedSet} (hB : RankwiseFinite B) (bound : ℕ) |
| 28 | (ρ : ∀ n, System A n → B n) {n : ℕ} (S : SetSystem A n) : |
| 29 | ∃ (k : ℕ) (w : Fin k → Witness S), |
| 30 | (∀ i, (w i).arity ≤ n * bound) ∧ |
| 31 | BoundedProfile bound ρ S = Set.range (fun i => (w i).entry ρ) |
| 32 | |
| 33 | end Lax369799.ResolutionFamilies |
| 34 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments