This is the Base.Relations.Properties module of the Agda Universal Algebra Library.
{-# OPTIONS --without-K --exact-split --safe #-} module Base.Relations.Properties where -- imports from Agda and the Agda Standard Library --------------------------------------- open import Agda.Primitive using () renaming ( Set to Type ) open import Data.Product using ( _,_ ; _×_ ) open import Data.Sum.Base using ( _⊎_ ) open import Level using ( Level ) open import Relation.Binary.Core using ( ) renaming ( REL to BinREL ; Rel to BinRel ) open import Relation.Unary using ( Pred ; _∈_ ; _∉_ ) open import Relation.Binary.PropositionalEquality using ( _≡_ ) private variable a b c α β γ ℓ : Level A : Set a B : Set b C : Set c curry : Pred(A × B) ℓ → BinREL A B ℓ curry P x y = (x , y) ∈ P uncurry : BinREL A B ℓ → Pred(A × B) ℓ uncurry _≈_ (a , b) = a ≈ b Reflexive : Pred (A × A) ℓ → Type _ Reflexive P = ∀ {x} → (x , x) ∈ P -- Generalised symmetry Sym : Pred (A × B) α → Pred (B × A) β → Type _ Sym P Q = ∀ {x y} → (x , y) ∈ P → (y , x) ∈ Q -- Symmetry Symmetric : Pred (A × A) ℓ → Type _ Symmetric P = Sym P P -- Generalised transitivity. Trans : Pred (A × B) α → Pred (B × C) β → Pred (A × C) γ → Type _ Trans P Q R = ∀ {i j k} → P (i , j) → Q (j , k) → R (i , k) -- A flipped variant of generalised transitivity. TransFlip : Pred (A × B) α → Pred (B × C) β → Pred(A × C) γ → Type _ TransFlip P Q R = ∀ {i j k} → Q (j , k) → P (i , j) → R (i , k) -- Transitivity. Transitive : Pred (A × A) ℓ → Type _ Transitive P = Trans P P P -- Generalised antisymmetry Antisym : Pred (A × B) α → Pred (B × A) β → Pred (A × B) γ → Type _ Antisym R S E = ∀ {i j} → R (i , j) → S (j , i) → E (i , j) -- Antisymmetry (defined terms of a given equality _≈_). Antisymmetric : BinRel A α → Pred (A × A) β → Type _ Antisymmetric _≈_ P = Antisym P P (uncurry _≈_) -- Irreflexivity (defined terms of a given equality _≈_). Irreflexive : BinREL A B α → Pred (A × B) β → Type _ Irreflexive _≈_ P = ∀ {x y} → x ≈ y → (x , y) ∉ P -- Asymmetry. Asymmetric : Pred (A × A) ℓ → Type _ Asymmetric P = ∀ {x y} → (x , y) ∈ P → (y , x) ∉ P -- Generalised connex - exactly one of the two relations holds. Connex : Pred (A × B) α → Pred (B × A) β → Type _ Connex P Q = ∀ x y → (x , y) ∈ P ⊎ (y , x) ∈ Q -- Totality. Total : Pred (A × A) ℓ → Type _ Total P = Connex P P