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

Hypergraph foliation #163

Open
toumix opened this issue May 4, 2023 · 0 comments
Open

Hypergraph foliation #163

toumix opened this issue May 4, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@toumix
Copy link
Collaborator

toumix commented May 4, 2023

The monoidal.Diagram.foliation method is very slow and it works only for planar diagrams.

We need a symmetric.Diagram.foliation which would use the hypergraph data structure under the hood. The output should be a list of diagrams of depth 1 (not counting swaps) which together compose back to self. The algorithm should be very simple: iterate through the boxes of the hypergraph and check if the next box is connected to the previous layer, if it isn't then add it otherwise start a new layer.

It is not entirely clear how to store this output. We could just return a list of diagrams, but what would be awesome is to return one diagram where the layers have more than one box, alternating with permutations.

@boldar99 boldar99 self-assigned this May 4, 2023
@boldar99 boldar99 added the enhancement New feature or request label Jun 12, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants