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

Implement QuotientsDigraph #593

Open
james-d-mitchell opened this issue Oct 18, 2023 · 2 comments
Open

Implement QuotientsDigraph #593

james-d-mitchell opened this issue Oct 18, 2023 · 2 comments
Assignees
Labels
feature-request A label for feature requests

Comments

@james-d-mitchell
Copy link
Member

As the title says, it'd be good to have a function that computed all the quotients of a given digraph. I'm not sure how feasible this is really, but it'd be great to have something that worked for small examples.

@james-d-mitchell james-d-mitchell added the feature-request A label for feature requests label Oct 18, 2023
@james-d-mitchell james-d-mitchell moved this to Todo in VIP tasks Jan 10, 2024
@mpan322
Copy link
Contributor

mpan322 commented Feb 21, 2024

Meeting Disucssion:

  • Want to get a list where every quotient digraph in it is unique.
  • Number possible partitions is the bell number of number of verticies i.e. super inefficient to check them all.
  • Potentially backtracking search using the stabalizer of the set. (out of my knowledge - somone who knows please add clarification for this)

@saffronmciver saffronmciver moved this from Unassigned to In Progress in VIP tasks Mar 6, 2024
@mtorpey
Copy link
Collaborator

mtorpey commented Feb 5, 2025

@mpan322, are you still interested in this? Just trying to make sure the project board is up to date.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature-request A label for feature requests
Projects
Status: In Progress
Development

No branches or pull requests

3 participants