Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
feat(ring_theory/hahn_series): add a map to power series and dickson'…
…s lemma (#11836) Add a ring equivalence between `hahn_series` and `mv_power_series` as discussed in https://leanprover.zulipchat.com/#narrow/stream/217875-Is-there.20code.20for.20X.3F/topic/induction.20on.20an.20index.20type/near/269463528. This required adding some partially well ordered lemmas that it seems go under the name Dickson's lemma. This may be independently useful, a constructive version of this has been used in other provers, especially in connection to Grobner basis and commutative algebra type material.
- Loading branch information
Showing
3 changed files
with
109 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,37 @@ | ||
/- | ||
Copyright (c) 2022 Alex J. Best. All rights reserved. | ||
Released under Apache 2.0 license as described in the file LICENSE. | ||
Authors: Alex J. Best | ||
-/ | ||
import data.finsupp.order | ||
import order.well_founded_set | ||
|
||
|
||
/-! | ||
# Partial well ordering on finsupps | ||
This file contains the fact that finitely supported functions from a fintype are | ||
partially well ordered when the codomain is a linear order that is well ordered. | ||
It is in a separate file for now so as to not add imports to the file `order.well_founded_set`. | ||
## Main statements | ||
* `finsupp.is_pwo` - finitely supported functions from a fintype are partially well ordered when | ||
the codomain is a linear order that is well ordered | ||
## Tags | ||
Dickson, order, partial well order | ||
-/ | ||
|
||
|
||
/-- A version of **Dickson's lemma** any subset of functions `σ →₀ α` is partially well | ||
ordered, when `σ` is a `fintype` and `α` is a linear well order. | ||
This version uses finsupps on a fintype as it is intended for use with `mv_power_series`. | ||
-/ | ||
lemma finsupp.is_pwo {α σ : Type*} [has_zero α] [linear_order α] [is_well_order α (<)] [fintype σ] | ||
(S : set (σ →₀ α)) : S.is_pwo := | ||
begin | ||
rw ← finsupp.equiv_fun_on_fintype.symm.image_preimage S, | ||
refine set.partially_well_ordered_on.image_of_monotone_on (pi.is_pwo _) (λ a b ha hb, id), | ||
end |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters