Skip to content

Some preparatory proofs for proving sorting+permutation is equality#2724

Closed
MatthewDaggitt wants to merge 2 commits intomasterfrom
permutation-cast
Closed

Some preparatory proofs for proving sorting+permutation is equality#2724
MatthewDaggitt wants to merge 2 commits intomasterfrom
permutation-cast

Conversation

@MatthewDaggitt
Copy link
Collaborator

I've been sniped by #2723. This is a preparatory PR for the full proof that sorting two lists that are permutations of each other result in equal lists.

@MatthewDaggitt MatthewDaggitt added this to the v2.3 milestone Jun 2, 2025
@MatthewDaggitt
Copy link
Collaborator Author

Messed this up closing.

github-merge-queue bot pushed a commit that referenced this pull request Jun 25, 2025
…2724  (#2725)

* Some preparatory proofs for proving sorting+permutation is equality

* Minor tweaks

* Addressed feedback

* Fix bugs

* Update src/Data/List/Relation/Binary/Permutation/Setoid/Properties.agda

Co-authored-by: jamesmckinna <31931406+jamesmckinna@users.noreply.github.com>

* Addressed James feedback

* fix: `2+` pattern plus `onIndices-lookup` in `CHANGELOG`

---------

Co-authored-by: jamesmckinna <31931406+jamesmckinna@users.noreply.github.com>
Co-authored-by: jamesmckinna <j.mckinna@hw.ac.uk>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant