inst_fintype_orderHom
instance
The type of order-preserving maps between two finite partial orders is finite.
Statement
noncomputable instance inst_fintype_orderHom {α β : Type*} [Fintype α] [Fintype β] [PartialOrder α] [PartialOrder β] : Fintype (α →o β)
- Source
- step towards op314_poset_tower_two_cancellation
- Verified
- 25 Oct 2026
- Axioms
- none listed
- Used by 3
- dedekind_numberThe n-th Dedekind number d_n is the number of monotone Boolean functions on n variables, defined as the cardinality of the poset of…
- dedekind_number_posEvery Dedekind number is strictly positive.
- dedekind_number_zeroThe 0-th Dedekind number is 2.
Lean source view module on GitHub
/-- Finiteness of the poset of order-preserving maps between finite partial orders. Mathlib has no such instance, so cardinalities of `α →o β` cannot currently be written; this supplies one. -/ noncomputable instance inst_fintype_orderHom {α β : Type*} [Fintype α] [Fintype β] [PartialOrder α] [PartialOrder β] : Fintype (α →o β) := letI := Classical.decEq α Fintype.ofInjective (fun f : α →o β => (f : α → β)) (fun f g h => DFunLike.coe_injective h)