Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(Data/Multiset/Order): add Dershowitz-Manna Ordering and Theorem #14411

Open
wants to merge 34 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 24 commits
Commits
Show all changes
34 commits
Select commit Hold shift + click to select a range
24d4c1c
add Order.lean
haitian-yuki May 15, 2024
1cc2784
fixes for newer lean; add line to Mathlib.lean
m4lvin Jun 12, 2024
ed84429
try to appease linter and avoid some aesops
m4lvin Jun 12, 2024
b027927
fix sorry
haitian-yuki Jul 1, 2024
e6c49b9
trivial lemmas removed
haitian-yuki Jul 3, 2024
d18ecfe
remove unnecessary
haitian-yuki Jul 3, 2024
38b7b48
replace TC with TransGen
haitian-yuki Jul 4, 2024
2f5a35d
correct indent
haitian-yuki Jul 4, 2024
d623962
remove few trivial lemmas
haitian-yuki Jul 4, 2024
ad5f762
Apply suggestions from code review
haitian-yuki Jul 9, 2024
6599ec3
replace if..then.. with by_cases
haitian-yuki Jul 10, 2024
9a64361
better naming
haitian-yuki Aug 7, 2024
db3c9e5
better naming
haitian-yuki Aug 7, 2024
49c2cd8
remove Order.lean
haitian-yuki Aug 8, 2024
22316b8
remove order
haitian-yuki Aug 8, 2024
1ee6972
fix sorries
haitian-yuki Oct 15, 2024
61d70ce
remove comments
haitian-yuki Oct 17, 2024
01745c5
replace inductive with def
haitian-yuki Nov 1, 2024
d9e6f69
add name space and wellfounded instance
haitian-yuki Nov 5, 2024
749ce59
remove space before a semicolon
haitian-yuki Nov 5, 2024
4e791f0
remove unnecessary `DecidableEq` inst
haitian-yuki Nov 5, 2024
dba4cf3
instance changed to WellFounded Relation
haitian-yuki Nov 6, 2024
08cacc6
private def and lemma
haitian-yuki Nov 6, 2024
3f14947
rename DMLT to IsDershowitzMannaLT
haitian-yuki Nov 6, 2024
9736614
add [Preorder α] to variable
haitian-yuki Nov 6, 2024
e6963ab
remove private for `isDershowitzMannaLT.trans`
haitian-yuki Nov 7, 2024
cb76ffe
Merge remote-tracking branch 'origin/master' into dm_ordering
YaelDillies Nov 9, 2024
2893a3a
first golf pass
YaelDillies Nov 9, 2024
af8eea9
second glof pass
haitian-yuki Nov 15, 2024
9ccc1a6
remove unecessary `unfold ..` and `simpa`
haitian-yuki Nov 15, 2024
2358913
Merge branch 'master' into dm_ordering
haitian-yuki Nov 16, 2024
66764c1
replace with placeholder
haitian-yuki Nov 18, 2024
4a2bf93
- instead of _
haitian-yuki Nov 19, 2024
dbd9cbb
second golf pass
YaelDillies Nov 24, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions Mathlib.lean
Original file line number Diff line number Diff line change
Expand Up @@ -2379,6 +2379,7 @@ import Mathlib.Data.Multiset.Antidiagonal
import Mathlib.Data.Multiset.Basic
import Mathlib.Data.Multiset.Bind
import Mathlib.Data.Multiset.Dedup
import Mathlib.Data.Multiset.DershowitzManna
import Mathlib.Data.Multiset.FinsetOps
import Mathlib.Data.Multiset.Fintype
import Mathlib.Data.Multiset.Fold
Expand Down
Loading
Loading