Zulip Chat Archive
Stream: mathlib4
Topic: Cotransitivity
Alex Meiburg (Nov 30 2023 at 16:17):
Does Lean have a notion of cotransitivity? As used in e.g. Agda: https://agda.github.io/agda-stdlib/Relation.Binary.Definitions.html
Specifically, if R
is transitive, then its negation fun x y => ¬(R x y)
is cotransitive. This is distinct from intransitivity or antitransitivity. Important examples would be <, >, ≠, ≤, and ≥.
I ask because the function destutter
is usually used with ≠, or if not, with other cotransitive properties. Lots of nice lemmas about it can be proven if you assume [Contransitive R]
-- except that Cotransitive
doesn't seem to exist. :)
Last updated: Dec 20 2023 at 11:08 UTC