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 · 1 comment
Open

Implement QuotientsDigraph #593

james-d-mitchell opened this issue Oct 18, 2023 · 1 comment
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.

@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 - 2023/24 - S2 Mar 6, 2024
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

2 participants