Skip to content

[Add] Properties for DCPOs in Relation.Binary.Properties.Domain #2734

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 9 commits into
base: master
Choose a base branch
from

Conversation

jmougeot
Copy link
Contributor

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 jmougeot changed the title [Add} Properties for Directed Complete Partial Orders in Relation.Binary.Properties.Domain [Add] Properties for DCPOs in Relation.Binary.Properties.Domain Jun 11, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants