Skip to content
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

[ refactor ] fixes #2568; proves full symmetry for Bijection #2569

Open
wants to merge 66 commits into
base: master
Choose a base branch
from
Open
Changes from 1 commit
Commits
Show all changes
66 commits
Select commit Hold shift + click to select a range
cf181c4
fixes #2568
jamesmckinna Jan 28, 2025
e42c634
DRY: delegate to `Function.Consequences`
jamesmckinna Jan 29, 2025
9f86e57
refactor: delegate systematically to `Consequences` and `Structures`
jamesmckinna Jan 29, 2025
8ffbebf
add: `injective` and `isInjection` to `IsRightInverse`
jamesmckinna Jan 29, 2025
7ef3206
add: `injection : Injection From To` to `IsRightInverse`
jamesmckinna Jan 29, 2025
2f6b3c2
add: module `IsSurjective` to `Consequences`
jamesmckinna Jan 29, 2025
e6899ef
refactor: re-export from `Consequences.IsSurjective`
jamesmckinna Jan 29, 2025
3cd9e7b
refactor: use module `IsSurjective`
jamesmckinna Jan 29, 2025
eeb49e6
refactor: deprecate second definition
jamesmckinna Jan 29, 2025
520b838
refactor: deprecate `injective⇒to⁻-cong`
jamesmckinna Jan 29, 2025
8efb15d
fix: exports from `Surjection` and `Bijection`
jamesmckinna Jan 29, 2025
576610f
refactor: deprecate `injective⇒to⁻-cong`
jamesmckinna Jan 29, 2025
08fb122
fix: symmetry of `Bijection`; deprecate `sym-≡`
jamesmckinna Jan 29, 2025
c15f748
fix: deprecation via export of `sym-≡`
jamesmckinna Jan 29, 2025
cf9c04e
fix: knock-ons
jamesmckinna Jan 29, 2025
f56cd9e
fix: whitespace
jamesmckinna Jan 29, 2025
b855ebc
fix: indentation
jamesmckinna Jan 29, 2025
7fcbcb0
add: `section-cong` congruence proof
jamesmckinna Jan 30, 2025
fbc5c50
refactor: deprecate `injective⇒to⁻-cong`
jamesmckinna Jan 30, 2025
68e58cf
fix: whitespace
jamesmckinna Jan 30, 2025
6bb39ce
refactor: use `section-cong`
jamesmckinna Jan 30, 2025
72f7c78
refactor: move properties from `Symmetry` to `Consequences`; rename m…
jamesmckinna Jan 30, 2025
2bcad3b
refactor: sharpen sub-module parameterisation
jamesmckinna Jan 30, 2025
6d725fd
refactor: use module ; rectify exported names
jamesmckinna Jan 30, 2025
dfce04f
refactor: use module ; rectify exported names
jamesmckinna Jan 30, 2025
b35b5a1
refactor: fix names, deprecations for v2.3
jamesmckinna Jan 30, 2025
ace7b08
refactor: lift out `inverseʳ`
jamesmckinna Jan 30, 2025
f12d36f
refactor: lift out `strictlyInverseʳ`
jamesmckinna Jan 30, 2025
1439887
refactor: lift out `strictlyInverseʳ`
jamesmckinna Jan 30, 2025
53ab09a
refactor: propagate exports of new lemmas
jamesmckinna Jan 30, 2025
9070bfd
refactor: clean up `Bijection⇒Inverse`
jamesmckinna Jan 30, 2025
9d1bd5e
fix: deprecated definition
jamesmckinna Jan 30, 2025
3e15e99
fix: use of rectified lemma names
jamesmckinna Jan 30, 2025
679241e
fix: deprecation warning
jamesmckinna Jan 30, 2025
ad7af96
fix: dependencies
jamesmckinna Jan 30, 2025
6141208
fix: dependencies
jamesmckinna Jan 30, 2025
9cbc30d
add: `CHANGELOG`
jamesmckinna Jan 30, 2025
325c66f
fix: version numbers in deprecations
jamesmckinna Jan 30, 2025
f981711
refactor: Luke, use the force!
jamesmckinna Jan 31, 2025
629f00c
fix: streamlining
jamesmckinna Jan 31, 2025
79afa5b
fix: streamlining
jamesmckinna Jan 31, 2025
d8ec317
fix: type, and definition, of `strictlyInverseʳ`
jamesmckinna Jan 31, 2025
2326602
tweak; `import` list
jamesmckinna Feb 1, 2025
1156681
refactor: add `Setoid` version of module `Section`
jamesmckinna Feb 1, 2025
9115dd7
refactor: propagate definitions
jamesmckinna Feb 1, 2025
3c577cf
fix: update `CHANGELOG`
jamesmckinna Feb 1, 2025
8d072d6
fix: add missing entries!
jamesmckinna Feb 2, 2025
7bd938c
refactor: exploit duality; cherry-picked from #2567
jamesmckinna Feb 2, 2025
0997c71
fix: typo
jamesmckinna Feb 2, 2025
86dab2d
fix: add more fields/missing `CHANGELOG` entries!
jamesmckinna Feb 2, 2025
90b30f1
refactor: rename `section` to `from`, plus some additional `to` infra…
jamesmckinna Feb 5, 2025
519980f
refactor: rename `f` to `to` for consistency
jamesmckinna Feb 6, 2025
0e4e6c0
fix: comment on `SplitSurjection`
jamesmckinna Feb 6, 2025
1b7da0f
Merge branch 'master' into surjective-section
jamesmckinna Feb 6, 2025
d494fc9
refactor: fix names; inline definitions and use of the `Properties`
jamesmckinna Feb 7, 2025
680f750
fix: names
jamesmckinna Feb 7, 2025
e72c9e7
fix: parentheses
jamesmckinna Feb 7, 2025
62a1573
fix: names
jamesmckinna Feb 7, 2025
ea2eb99
fix: tighten imports
jamesmckinna Feb 7, 2025
c8a6e5a
fix: `variable`s, specifically `f⁻¹`
jamesmckinna Feb 8, 2025
3e37854
fix: cosmetics
jamesmckinna Feb 8, 2025
dfe1bf1
refactor: PROVISIONAL; show the effect of inlining
jamesmckinna Feb 8, 2025
a6883ff
fix_ whitespace
jamesmckinna Feb 8, 2025
098d0a3
refactor: tidy up
jamesmckinna Feb 9, 2025
2aa1806
refactor: rename `Sf` to `From`
jamesmckinna Feb 9, 2025
f3fb5c4
Merge branch 'master' into surjective-section
jamesmckinna Feb 11, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
refactor: deprecate injective⇒to⁻-cong
jamesmckinna committed Jan 29, 2025
commit 520b838e390cedbaf5d661289d780c0bfe0e11ba
23 changes: 19 additions & 4 deletions src/Function/Properties/Surjection.agda
Original file line number Diff line number Diff line change
@@ -66,16 +66,31 @@ trans = Compose.surjection
------------------------------------------------------------------------
-- Other

injective⇒to⁻-cong : (surj : Surjection S T)
injective⇒section-cong : (surj : Surjection S T)
(open Surjection surj)
Injective Eq₁._≈_ Eq₂._≈_ to
Congruent Eq₂._≈_ Eq₁._≈_ section
injective⇒to⁻-cong {T = T} surj injective {x} {y} x≈y = injective $ begin
to (section x) ≈⟨ to∘to⁻ x ⟩
injective⇒section-cong {T = T} surj injective {x} {y} x≈y = injective $ begin
to (section x) ≈⟨ section-strictInverseˡ x ⟩
x ≈⟨ x≈y ⟩
y ≈⟨ to∘to⁻ y ⟨
y ≈⟨ section-strictInverseˡ y ⟨
to (section y) ∎
where
open ≈-Reasoning T
open Surjection surj


------------------------------------------------------------------------
-- DEPRECATED NAMES
------------------------------------------------------------------------
-- Please use the new names as continuing support for the old names is
-- not guaranteed.

-- Version 2.3

injective⇒to⁻-cong = injective⇒section-cong
{-# WARNING_ON_USAGE injective⇒to⁻-cong
"Warning: injective⇒to⁻-cong was deprecated in v2.3.
Please use injective⇒section-cong instead. "
#-}