plurigrid/asi / ies/music-topos/.codex/skills/mobius-path-filter
mobius-path-filter
Verified| File | Kind | Size |
|---|---|---|
| SKILL.md | skill md | 1.8 KB |
| mobius_filter.jl | other | 5.6 KB |
SKILL.md
View on GitHub# Möbius Path Filter
**Category**: Theorem Dependency Analysis
**Type**: Graph Path Classification
**Language**: Julia
**Status**: Production Ready
**Version**: 1.0.0
**Date**: December 22, 2025
## Overview
Identifies tangled geodesics in proof dependency graphs via Möbius inversion. Classifies paths by prime factorization to determine which dependencies are problematic (create cycles) vs. optimal (linear chains).
## Key Functions
- **`enumerate_paths(adjacency)`**: Discovers all paths in graph
- **`factor_number(n)`**: Prime factorization for Möbius weights
- **`mobius_weight(n)`**: Computes μ(n) ∈ {-1, 0, +1}
- **`filter_tangled_paths(adjacency)`**: Identifies problem paths
- **`generate_filter_report()`**: Human-readable analysis
## Mathematical Foundation
**Möbius Inversion for Path Classification**
```
μ(n) = +1 : prime paths (keep - linear chains)
μ(n) = -1 : odd-composite paths (rewrite needed)
μ(n) = 0 : squared-factors (remove - redundant)
```
Uses prime factorization to weight geodesic paths in dependency graph. Helps identify which theorems create circular dependencies that impede spectral gap.
## Usage
```julia
using MobiusFilter
# Analyze proof dependencies
prime_paths, tangled = filter_tangled_paths(adjacency)
# Get recommendations
report = generate_filter_report(adjacency)
println(report)
```
## Integration Points
- Diagnosis tool for Week 2 analysis phase
- Feeds into safe_rewriting_advisor for remediation
- Used by continuous-inverter for automated detection
## Performance
- Execution time: ~1 second (for 5-node test graphs)
- Path enumeration: Exponential but capped by practical graph size
- Prime factorization: O(√n) per path
## References
- Hardy & Wright (1979): Elementary Number Theory
- Möbius inversion theory for discrete mathematics
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| 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: 198k | Updated | Claude CodeCodex | Verified | Install |
| 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: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| 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: 194k | Updated | Claude CodeCodex | Verified | Install |