agda-stdlib icon indicating copy to clipboard operation
agda-stdlib copied to clipboard

[Add] Properties for DCPOs in `Relation.Binary.Properties.Domain`

Open jmougeot opened this issue 7 months ago • 3 comments

This pull request introduces new modules and properties for directed complete partial orders (DCPOs) in the Agda standard library. These additions are adapted from the 1Lab library.

The first part of this pull request is available at [Add] Initial files for Domain theory #2721 . Please comment only on the src/Relation/Binary/Properties/Domain.agda file here

Key Changes:

1. Properties of Least Upper Bounds:

  • Added uniqueLub: Proves the uniqueness of least upper bounds.
  • Added IsLub-cong: Demonstrates congruence of least upper bounds under equivalence.

2. Scott Continuity and Monotonicity:

  • Added DirectedCompletePartialOrder+scott→monotone: Proves that Scott continuous functions are monotone.
  • Added monotone∘directed: Shows that monotone functions preserve directed families.

3. Scott Continuous Functions:

  • Added ScottId: Identity function as a Scott continuous function.
  • Added scott-∘: Composition of Scott continuous functions.

4. Suprema and Pointwise Ordering:

  • Added ⋃-pointwise : Proves pointwise ordering of suprema in directed families.

5. Scott Continuity Module:

  • Added pres-⋁ : Proves preservation of least upper bounds under Scott continuous functions.

6. Conversion to Scott Continuity:

-Added to-scott: Converts monotone functions with preservation of least upper bounds into Scott continuous functions.

Source :

1Lab library

jmougeot avatar Jun 11 '25 17:06 jmougeot

Could we get another review? @jamesmckinna ? @MatthewDaggitt ?

JacquesCarette avatar Jul 30 '25 20:07 JacquesCarette

I've asked @e-mniang to take over this PR.

JacquesCarette avatar Aug 01 '25 20:08 JacquesCarette

I've asked @e-mniang to take over this PR.

And so... I'll come back to review once they've had a chance to grok the details, and @MatthewDaggitt 's initial feedback... and I've recovered some bandwidth after the latest round of comments on #2795 and #2769 ;-)

jamesmckinna avatar Aug 02 '25 14:08 jamesmckinna