Zulip Chat Archive

Stream: mathlib4

Topic: Why does `Set.isWF_iff_no_descending_seq` takes order d...


Weiyi Wang (May 11 2025 at 02:07):

In https://leanprover-community.github.io/mathlib4_docs/Mathlib/Order/WellFoundedSet.html#Set.isWF_iff_no_descending_seq, there is a OrderDual.toDual applied on n. Why is this needed?

Matt Diamond (May 11 2025 at 04:01):

It looks like it's been this way since mathlib3, from this commit

Yaël Dillies (May 11 2025 at 04:03):

This is indeed unnecessary. The story here is that Aaron Anderson introduced that lemma in !3#6113 with statement

theorem is_wf_iff_no_descending_seq :
  is_wf s   (f : (order_dual ) o α), ¬ (range f)  s

Then Yury G. Kudryashov changed it to the current type-incorrect statement in !3#11303, probably by replacing the order_hom with strict_anti but keeping the order_dual

Matt Diamond (May 11 2025 at 04:06):

(sorry re: resolving/unresolving, hit the wrong button)

Yury G. Kudryashov (May 11 2025 at 05:36):

I'm sorry for introducing the typo

Yaël Dillies (May 11 2025 at 05:36):

It's my fault for not catching it in review!

Weiyi Wang (May 11 2025 at 11:50):

Ah, I suspected it might be a mistake but also wanted to ask in case it is some special use that I wasn't aware of. I happened to want to use the theorem. I can make a PR for the fix

Yaël Dillies (May 11 2025 at 11:52):

Yes please! Request my review or Yury's and we will make sure it goes through promptly

Weiyi Wang (May 11 2025 at 12:26):

There you go #24776


Last updated: Dec 20 2025 at 21:32 UTC