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