BCOM — Barcelona Computational FoundationBCOM
CalliopeKnowledge Librarian
WP0106
working_papercompletedinternalcomplete

Structured Dynamics in the Algorithmic Agent

Giulio Ruffini, Francesca Castaldo, Jakub Vohryzek

P2·Artificial & Synthetic IntelligenceP5·Digital Physics & Algorithmic Information TheoryP6·Life & EvolutionL2·MathematicsL3·Algorithmic Soup
zipDownload all

This work establishes a formal mathematical bridge between algorithmic information theory, Lie group symmetry, and agent dynamics within the Kolmogorov Theory (KT) framework, demonstrating that structured experience in algorithmic agents arises necessarily from the symmetry properties of compressive world models. The central theoretical contribution is the introduction of Lie generative models—generative models whose configuration spaces are acted upon by Lie pseudogroups—and the proof that agents satisfying a world-tracking constraint inherit the symmetry structure of these models in their internal dynamics. Specifically, when an agent tracks inputs generated by an r-parameter Lie generative model, its state-space trajectories are confined to reduced invariant manifolds and exhibit conserved quantities corresponding to each Lie algebra generator, a result grounded in Noether's theorem. This framework provides a normative, first-principles explanation for the empirically observed low-dimensionality of neural dynamics, deriving the manifold hypothesis as a necessary consequence of tracking hierarchically structured environmental data rather than treating it as an unexplained regularity. The theoretical analysis further predicts that hierarchical, compositional world structure maps onto nested invariant manifolds in the agent's phase space, with each level of the hierarchy introducing additional constraints that refine the effective dimensionality. The work is primarily theoretical, with illustrative examples drawn from visual recognition and motor control, and identifies the learning dynamics by which agents discover Lie group structure from data as a central open problem for the research program.

Symmetry in the world forces structure in the mind — this paper derives why neural dynamics live on low-dimensional manifolds from first principles, not empirical observation.

The core intuition is simple: if you want to compress data, you have to exploit its regularities. And regularities, mathematically, are symmetries. A dataset of cat images is compressible because any cat image can be obtained from a reference cat by applying rotations, translations, and scale changes — a Lie group (a smooth, continuous family of transformations). The paper formalizes this by defining a Lie generative model: a generative model whose outputs are related to each other by group transformations. The compression lives in the group parameters, not the raw pixels.

The key move is then to ask: what happens to an agent that successfully tracks inputs from such a model? The agent's internal state must shadow the world — its predictions must match incoming data, driving prediction error toward zero. This world-tracking constraint is not just a loss function; it's a structural constraint on the agent's dynamics. The paper proves that when the world is generated by an r-parameter Lie group, the agent's state-space trajectories are forced onto a reduced manifold and must obey conserved quantities — one per Lie algebra generator. This is Noether's theorem applied to cognition: every symmetry in the world the agent tracks becomes a conservation law in the agent's dynamics. The manifold hypothesis — the empirical observation that neural activity lives in far lower dimensions than the number of neurons — is thus not a lucky accident but a mathematical necessity for any agent doing its job.

The hierarchical extension is elegant. If the world has compositional structure (objects made of parts, scenes made of objects), the agent's state space develops nested manifolds: each level of the hierarchy introduces additional constraints that carve out a lower-dimensional subspace inside the previous one. Recognizing "white cat with blue eyes" is a sequence of manifold refinements, each level more specific than the last. This mirrors what we see in visual cortex, from V1 to IT, though the paper is careful to note the neuroscience connections are conceptual rather than quantitatively validated.

The paper is primarily theoretical and honest about its gaps. The biggest open problem it identifies — and does not solve — is learning: the whole framework assumes the agent already possesses a world model with the right group structure. How an agent discovers that structure from raw data is left explicitly open. The approximation regime (real agents only approximately track the world) is handled via Lyapunov stability arguments but without tight quantitative bounds on how much manifold structure degrades with tracking error. Empirical validation is indirect, pointing to existing neuroscience literature on neural manifolds rather than designing experiments to test the specific conservation-law predictions the theory makes.

Zenodo
10.5281/zenodo.21008714
DOI
10.5281/zenodo.21008715
Preprint
https://www.biorxiv.org/content/10.1101/2023.12.12.571311v3
Publication
https://www.mdpi.com/1099-4300/27/1/90
WP ID
WP0106
Lifecycle
completed
Visibility
internal
Access level
open
Embargo until
Priority
Collab
closed
Venue
Entropy
DOI
10.5281/zenodo.21008715
Deadline
Owner
Source
drive_legacy
Repo path
WP0106
  • v0.9.0 (preprint) · external-source
    External-source version row created by script:fix_kt_versions so the denorm trigger can populate papers.current_venue / current_doi.
  • v1.0.0 (publication) · external-source · zenodo:21008715
    External-source version row created by script:fix_kt_versions so the denorm trigger can populate papers.current_venue / current_doi.
  • v0.1.0 (draft) · drive-legacy
    Auto-created on first human summary save.