IndexedLOrder.NC_of_NCdoor
theoremverifiedformalizationimported Lean
IndexedLOrder.NC_of_NCdoor
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open IndexedLOrder in open Classical in variable {T : Type*} [Inhabited T] in variable {I : Type*} in variable [IST : IndexedLOrder I T] in set_option quotPrecheck false in variable (σ : Finset T) (C : Finset I) in variable [DecidableEq T] [DecidableEq I] in open Classical in variable (c : T → I) (σ : Finset T) (C : Finset I) in variable {c σ C} in variable [Fintype T] [Fintype I] in variable (c) in omit [Fintype T] [Fintype I] [Inhabited T] in variable {c} in lemma IndexedLOrder.NC_of_NCdoor (h1 : isTypedNC c i τ D) (h2 : isDoorof τ D σ C) : ¬ isColorful c σ C → isTypedNC c i σ C
- Formalizes
- EconCSLib, `IndexedLOrder.NC_of_NCdoor`
- Lean proof
- By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at
1a88f809b538(Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.IndexedLOrder.NC_of_NCdoor← IndexedLOrder.NC_of_NCdoor (EconCSLib/Math/FixedPoint/Scarf.lean:2521): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 6
- IndexedLOrder.isDoorofIndexedLOrder.isDoorof
- IndexedLOrder.isColorful
(σ, C)is colorful under coloringc : T → I: it is a dominant cell and the coloringcmapsσbijectively ontoC(i.e.,… - IndexedLOrder.isTypedNC
(σ, C)is a typed nearly-colorful cell of typei: a dominant cell whereiis the unique color inCmissing fromσ.image c. - IndexedLOrder.NC_or_C_of_doorIndexedLOrder.NC_or_C_of_door
- IndexedLOrderA family of linear orders on
Tindexed byI. Eachi : Iprovides a linear orderIST i : LinearOrder Ton the typeT. This is the… - instFunLikeIndexedLOrderLinearOrderinstFunLikeIndexedLOrderLinearOrder
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option autoImplicit true inset_option relaxedAutoImplicit true inopen IndexedLOrder inopen Classical invariable {T : Type*} [Inhabited T] invariable {I : Type*} invariable [IST : IndexedLOrder I T] inset_option quotPrecheck false invariable (σ : Finset T) (C : Finset I) invariable [DecidableEq T] [DecidableEq I] inopen Classical invariable (c : T → I) (σ : Finset T) (C : Finset I) invariable {c σ C} invariable [Fintype T] [Fintype I] invariable (c) inomit [Fintype T] [Fintype I] [Inhabited T] invariable {c} inlemma IndexedLOrder.NC_of_NCdoor (h1 : isTypedNC c i τ D)(h2 : isDoorof τ D σ C) : ¬ isColorful c σ C → isTypedNC c i σ C := by intro h_not_colorful obtain h_typed | h_colorful := NC_or_C_of_door h1 h2 · exact h_typed · contradiction