Zulip Chat Archive

Stream: Is there code for X?

Topic: StrictMono.le_iff_le for sets


Emilie (Shad Amethyst) (Dec 31 2023 at 11:09):

I can't seem to find an existing formalization around functions that preserve order in both ways that I could use on sets. I can see that StrictMono has le_iff_le, which requires a LinearOrder, while strictMono_of_le_iff_le does not. This hints to me that StrictMono is a weaker statement than (x,y)α2,xyf(x)f(y)\forall (x, y) \in \alpha^2, x \le y \leftrightarrow f(x) \le f(y).
So I wonder if there already is some work done around that statement, and if not, whether it would be interesting to formalize it in lean, knowing that it will be equal to StrictMono when is total

Yaël Dillies (Dec 31 2023 at 11:10):

docs#OrderEmbedding

Yury G. Kudryashov (Dec 31 2023 at 17:38):

Note: you need double dollars around LaTeX\LaTeX formulas on Zulip.


Last updated: May 02 2025 at 03:31 UTC