Zigzag engine: cubical/string-diagram constructions in Rust. Reference for topolei.
Find a file
Maximus Gorog cd4b951f78 Scaffold zigzag-engine library
Initial structure implementing the zigzag construction for associative
n-categories (LICS 2022 paper). Includes:

- monotone.rs: MonotoneMap with Wraith's R equivalence (complete)
- zigzag.rs: Zigzag<T>, ZigzagMap<S> with composition
- diagram.rs: Diagram, DiagramN, Cospan, Rewrite, Cone types
- signature.rs: Generator, Signature (complete)
- degeneracy.rs: Degeneracy detection stubs
- normalise.rs: Construction 17 algorithm structure
- typecheck.rs: Type checking against signatures
- explosion.rs: k-points and Poset for layout
- layout.rs: SpringConstraint API surface

All 33 unit tests pass.

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
2026-04-07 02:42:06 -06:00
src Scaffold zigzag-engine library 2026-04-07 02:42:06 -06:00
.gitignore Scaffold zigzag-engine library 2026-04-07 02:42:06 -06:00
Cargo.lock Scaffold zigzag-engine library 2026-04-07 02:42:06 -06:00
Cargo.toml Scaffold zigzag-engine library 2026-04-07 02:42:06 -06:00