Zigzag engine: cubical/string-diagram constructions in Rust. Reference for topolei.
Find a file
Maximus Gorog 5d21c75178 Implement k-points explosion and poset structure
Complete the explosion module for layout computation:

- Poset methods: is_less_than, less_than_or_equal, is_comparable,
  minimal_elements, maximal_elements, topological_sort
- Covering relations: compute_covers() from poset ordering
- k_points: Full implementation with proper covering relation computation
- Point ordering: Product ordering on height labels with zigzag structure
- HeightLabel ordering: r_j < s_j < r_{j+1} within each dimension
- Injectification stub for future layout integration

The poset structure captures the combinatorial data needed for
embedding Pt_n(X) -> R^n in the layout algorithm.

All 55 tests pass.

Co-Authored-By: Claude Opus 4.5 <noreply@anthropic.com>
2026-04-07 03:03:38 -06:00
src Implement k-points explosion and poset structure 2026-04-07 03:03:38 -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