Reproduce “Fractals from Regular Behaviours” 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
Todd Schmid, Victoria Noquez, Lawrence S. Moss
This work establishes a formal connection between process calculi and fractal geometry, reinterpreting process terms as specifications for "regular subfractals" and "subfractal measures" that generalize traditional self-similar sets. It provides sound and complete axiomatizations for proving fractal equivalences, demonstrating these correspond to existing trace equivalences in both non-probabilistic and probabilistic settings.
Key insights
- Process terms from theoretical computer science can serve as a formal, algebraic language for specifying and generating complex fractal sets and measures, extending beyond traditional Iterated Function Systems.
- Fractal equivalence, where two process terms generate identical fractals under all interpretations, corresponds precisely to established notions of trace equivalence in process calculi.
- Universal coalgebra provides a robust mathematical framework for proving the existence and uniqueness of regular subfractals and subfractal measures associated with states in LTSs and LMCs.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.