Skip to content

plurigrid/asi / ies/music-topos/.agents/skills/structured-decomp

structured-decomp

Unverified

StructuredDecompositions.jl: Sheaves on tree decompositions for FPT algorithms

Structured Decompositions Skill

Core Concepts

StrDecomp = Functor d: ∫G β†’ C where:

  • ∫G = category of elements of shape graph
  • C = target category (Graph, FinSet, etc.)
using StructuredDecompositions

# Create decomposition from graph
d = StrDecomp(graph)

# Access components
bags(d)           # Local substructures
adhesions(d)      # Overlaps
adhesionSpans(d)  # Span morphisms

The 𝐃 Functor

Lifts decision problems to decomposition space:

# Define problem as functor
k_coloring(G) = homomorphisms(G, K_k)

# Lift and solve
solution = 𝐃(k_coloring, decomp, CoDecomposition)
(answer, _) = decide_sheaf_tree_shape(k_coloring, decomp)

FPT Complexity

Runtime: O(f(width) Γ— n) where width = max adhesion size

GF(3) Triads

dmd-spectral (-1) βŠ— structured-decomp (0) βŠ— koopman-generator (+1) = 0 βœ“
sheaf-cohomology (-1) βŠ— structured-decomp (0) βŠ— colimit-reconstruct (+1) = 0 βœ“

References

  • Bumpus et al. arXiv:2207.06091
  • algebraicjulia.github.io/StructuredDecompositions.jl
slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack."Stars: 196kUpdated Claude CodeCodexVerifiedInstall
ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read.Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report.Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt.Stars: 192kUpdated Claude CodeCodexVerifiedInstall