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

Write "Partial Succession Diagrams" #59

Closed
daemontus opened this issue May 4, 2023 · 2 comments
Closed

Write "Partial Succession Diagrams" #59

daemontus opened this issue May 4, 2023 · 2 comments
Labels

Comments

@daemontus
Copy link
Collaborator

See #55 for context.

This sub-section should define "full" succession diagrams and the notion of a "partially expanded" (or "partial" for short) succession diagram.

Basically, the idea is that such "partial" diagram must have nodes corresponding to all minimal trap spaces and all such nodes are reachable from the root, but it can have nodes that are not expanded, and as such have no outgoing edges ("stubs").

The question right now is whether these "stub" nodes should have some "fast-forward" edges that lead to the largest fully-expanded node which is their proper subspace. This might be useful for things like control (it is immediately obvious what are the reachable trap spaces, and by transition attractors (mostly), of a specific stub node), but complicates things slightly because it introduces another special type of edge. Furthermore, for the purposes of control, this information can be easily computed by the actual control algorithm (instead of tracking this inside the diagram).

@daemontus daemontus added the Paper label May 4, 2023
@daemontus daemontus mentioned this issue May 4, 2023
23 tasks
@jcrozum
Copy link
Owner

jcrozum commented Jun 5, 2024

This was done, I believe, but will need to be modified for the new block expansion.

@daemontus
Copy link
Collaborator Author

Closing as essentially completed.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants