Skip to content

feat(Order/Hom/Basic): Relation.Map/Function.onFun form an order isomorphism between α-relations and β-relations#38499

Open
SnirBroshi wants to merge 1 commit intoleanprover-community:masterfrom
SnirBroshi:feature/order/relation-map-onfun-order-embedding
Open

feat(Order/Hom/Basic): Relation.Map/Function.onFun form an order isomorphism between α-relations and β-relations#38499
SnirBroshi wants to merge 1 commit intoleanprover-community:masterfrom
SnirBroshi:feature/order/relation-map-onfun-order-embedding

Conversation

@SnirBroshi
Copy link
Copy Markdown
Collaborator

For an injective function f : α → β, Relation.Map · f f is an order embedding from α-relations into β-relations.

For a surjective function f : α → β, Function.onFun · f is an order embedding from β-relations into α-relations.

For a bijective function f : α → β, Relation.Map · f f and Function.onFun · f form an order isomorphism between α-relations and β-relations.


Open in Gitpod

…isomorphism between `α`-relations and `β`-relations
@github-actions
Copy link
Copy Markdown

PR summary def28638ef

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ mapOnFunOrderIso
+ mapOrderEmbedding
+ onFunOrderEmbedding

You can run this locally as follows
## summary with just the declaration names:
./scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh contains some details about this script.


No changes to technical debt.

This script lives in the mathlib-ci repository. To run it locally, from your mathlib4 directory:

git clone https://github.com/leanprover-community/mathlib-ci.git ../mathlib-ci
../mathlib-ci/scripts/reporting/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-order Order theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant