Zulip Chat Archive

Stream: Is there code for X?

Topic: Intersection can be written as decreasing intersection


Uni Marx (Aug 16 2023 at 12:08):

Is there something along the lines of ⋂ (x : ↑(Set.Iio S)), f x = ⋂ (x : ↑(Set.Iio S)) (y : ↑(Set.Iio x)), f ↑y in the library?

Jireh Loreaux (Aug 16 2023 at 15:13):

Probably that fails if the underlying type is something like .

Jireh Loreaux (Aug 16 2023 at 15:15):

Or any order where Set.Iio x is not a docs#NoMaxOrder

Yaël Dillies (Aug 16 2023 at 15:16):

Do you want something like docs#partialSups ?

Jireh Loreaux (Aug 16 2023 at 15:18):

(As an explicit example of where it fails, consider S := (0 : ℤ), f : ℤ → Set ℤ which sends -1 to and everything else to Set.univ. Then the left-hand side is empty, but the right-hand side is everything.)

Uni Marx (Aug 16 2023 at 15:20):

fair - I'm working with conditionally complete lattices with bottom elements either way, but if it takes hypotheses that specific, it's no surprise it's not a thing already

Antoine Chambert-Loir (Aug 16 2023 at 17:38):

If it's not a thing already, it may be because this is not a thing to use for proofs which work in a large generality, even if this is a thing we pretend using in blackboard proofs (maybe because it makes union/intersection more intuitive).
On the other hand, mathlib provides a lot of API to relate sup, inf`, etc., this is a purely algebraic game to play, and sometimes it is even fun…


Last updated: Dec 20 2023 at 11:08 UTC