Reproduce “An Explicit Framework for Interaction Nets” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Marc de Falco
Marc de Falco developed an explicit and rigorous mathematical framework for Interaction Nets, leveraging permutation theory and Girard's Geometry of Interaction to precisely define net composition and reduction. This framework explicitly handles port fusion during computation and formally demonstrates the strong confluence of the reduction process.
Key insights
- Girard's Geometry of Interaction (GoI) execution formula offers a powerful, associative mechanism to explicitly define wire concatenation and port fusion within net composition.
- Representing interaction nets algebraically using w-permutations and partial permutations provides a robust and unambiguous foundation for their definition and manipulation.
- The framework formally establishes that Interaction Nets can be seen as the 'Ex-collapse' (quotient) of generalized Axiom/Cut (AC) nets, linking them rigorously to their proof-net origins.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.