1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768-------------------------------------------------------------------------- The Agda standard library---- Core definitions for metrics over ℕ------------------------------------------------------------------------ {-# OPTIONS --cubical-compatible --safe #-} module Function.Metric.Nat.Definitions where open import Algebra.Core using (Op₂)open import Data.Nat.Baseopen import Level using (Level)open import Relation.Binary.Coreopen import Relation.Binary.PropositionalEquality.Core using (_≡_) open import Function.Metric.Nat.Coreimport Function.Metric.Definitions as Base private variable a ℓ : Level A : Set a -------------------------------------------------------------------------- Properties -- Basic Congruent : Rel A ℓ → DistanceFunction A → Set _Congruent _≈ₐ_ d = Base.Congruent _≈ₐ_ _≡_ d Indiscernable : Rel A ℓ → DistanceFunction A → Set _Indiscernable _≈ₐ_ d = Base.Indiscernable _≈ₐ_ _≡_ d 0 Definite : Rel A ℓ → DistanceFunction A → Set _Definite _≈ₐ_ d = Base.Definite _≈ₐ_ _≡_ d 0 Symmetric : DistanceFunction A → Set _Symmetric = Base.Symmetric _≡_ Bounded : DistanceFunction A → Set _Bounded = Base.Bounded _≤_ TranslationInvariant : Op₂ A → DistanceFunction A → Set _TranslationInvariant = Base.TranslationInvariant _≡_ -- Inequalities TriangleInequality : DistanceFunction A → Set _TriangleInequality = Base.TriangleInequality _≤_ _+_ MaxTriangleInequality : DistanceFunction A → Set _MaxTriangleInequality = Base.TriangleInequality _≤_ _⊔_ -- Contractions Contracting : (A → A) → DistanceFunction A → Set _Contracting = Base.Contracting _≤_ ContractingOnOrbits : (A → A) → DistanceFunction A → Set _ContractingOnOrbits = Base.ContractingOnOrbits _≤_ StrictlyContracting : Rel A ℓ → (A → A) → DistanceFunction A → Set _StrictlyContracting _≈_ = Base.StrictlyContracting _≈_ _<_ StrictlyContractingOnOrbits : Rel A ℓ → (A → A) → DistanceFunction A → Set _StrictlyContractingOnOrbits _≈_ = Base.StrictlyContractingOnOrbits _≈_ _<_