Zulip Chat Archive

Stream: maths

Topic: change order on `pfilter`


Kevin Buzzard (Jun 15 2022 at 23:24):

When making #14759 (in relation to a student project on filters) I discovered that principal was antitone for pfilter, unlike for filter when it is monotone. The reason is that the order on pfilter is not the "backwards" one which we use on filter. This caused me a bit of pain in #14759; to my surprise

lemma Inf_gc' : galois_connection (principal: P  (pfilter P)ᵒᵈ) (λ (F : (pfilter P)ᵒᵈ), Inf (id F : pfilter P)) :=

is false, because unification for galois_connection seems to ignore the order dual and the incorrect order is inherited.

Should we change the order on pfilter to be the op of the current one?

Yaël Dillies (Jun 15 2022 at 23:36):

Note that I have a big refactor of pfilter coming up so if we do decide on it I will probably include it in.

Yaël Dillies (Jun 15 2022 at 23:36):

Also, this change also concerns docs#upper_set and for the record I'm in favor of it.

Kevin Buzzard (Jun 16 2022 at 01:26):

I'm happy if you want to close #14759, I was basically just making it to teach myself a bit about pfilters.

Eric Wieser (Jun 20 2022 at 23:16):

Note that the way to prevent unification failing you in your example is to explicitly compose with to_dual as appropriate


Last updated: Dec 20 2023 at 11:08 UTC