Skip to content

Add Curiel–Genitrini unranking algorithm #40318

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.

Sign up for GitHub

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

Jump to bottom
Open
wants to merge 20 commits into
base: develop
Choose a base branch
from
Open

Add Curiel–Genitrini unranking algorithm #40318

wants to merge 20 commits into from

Conversation

hugo-a-04
Copy link

Commits:
-Add the function "compare_subsets"
-Add the function "compare_set_partitions"
-Add Curiel-Genitrini unranking algorithm

This PR introduces the unranking algorithm for lexicographic order.

hugo-a-04 added 16 commits June 17, 2025 15:45
@hugo-a-04
Fonctions supprimées : sequential_form, canonical_form, canonical_to_…
118cc1e 
…sequential_form, sequential_to_canonical_form
@hugo-a-04
Modification compare_substets : ajout cas a = []
8b5a509
@hugo-a-04
Ajout tests sage pour compare_subsets
acd750e
@hugo-a-04
Correction fonction compare_set_partitions : ajout cas a = SetPartiti…
236f8ea 
…on([])
@hugo-a-04
Ajouts tests unitaires sage pour compare_set_partitions
a732d43
@hugo-a-04
Ajout commentaire input output pour unranked
f966010
@hugo-a-04
Ajout test unitaires pour unranking
c823b4c
@hugo-a-04
Ajout du raise pour le cas où r >= striling2(n,k)
c4efee2
@hugo-a-04
Ajout crédits étu et article CurielGenitrini unranking, mini modif in…
62bb777 
…put unranking
@hugo-a-04
Replace set_partition.py by the original sage file (Because older ver…
8e123e6 
…sion wasn't update)
@hugo-a-04
Add the function : 'compare_subsets' and its tests
2a544a0
@hugo-a-04
Add the function : 'compare_set_partitions' and its tests
91d43cd
@hugo-a-04
Add the function : 'unranking' and its tests
0661a47
@hugo-a-04
Add the import of the cached method
5e88e81
@hugo-a-04
Add the credits
8985970
@hugo-a-04
Merge branch 'develop' into develop
d0b03ad
fchapoton
fchapoton reviewed Jun 27, 2025
View reviewed changes
@github-actions GitHub Actions
Copy link

github-actions bot commented Jun 27, 2025 •
edited
Loading

Documentation preview for this PR (built with commit 02a47cc; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
mantepse
mantepse reviewed Jun 28, 2025
View reviewed changes
@mantepse
Copy link
Contributor

Why do you introduce compare_subsets, it is not used anywhere except in the tests, is it?

@hugo-a-04
Copy link
Author

Why do you introduce compare_subsets, it is not used anywhere except in the tests, is it?

This function was part of the project. Since it has potential future use, I decided to keep it rather than remove it.

@hugo-a-04 hugo-a-04 closed this Jun 30, 2025
@fchapoton
Copy link
Contributor

Did you intend to close the pull request ? If not, you can re-open.

@hugo-a-04 hugo-a-04 mentioned this pull request Jun 30, 2025
Closed
@hugo-a-04
Copy link
Author

Did you intend to close the pull request ? If not, you can re-open.

Thanks for the help. I'll do this

@hugo-a-04 hugo-a-04 reopened this Jun 30, 2025
mantepse
mantepse reviewed Jun 30, 2025
View reviewed changes
fchapoton
fchapoton reviewed Jul 1, 2025
View reviewed changes
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@fchapoton fchapoton fchapoton left review comments

@mantepse mantepse mantepse left review comments

Assignees
No one assigned
Labels
s: needs review
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@hugo-a-04 @mantepse @fchapoton