Compositional Symmetry as Compression: Lie Pseudogroup Structure in Algorithmic Agents
Ruffini
In the algorithmic (Kolmogorov) view, agents are programs that track and compress sensory streams using generative programs. We propose a framework where the relevant structural prior is simplicity (Solomonoff) understood as \emph{compositional symmetry}: natural streams are well described by (local) actions of finite-parameter Lie pseudogroups on geometrically and topologically complex low-dimensional configuration manifolds (latent spaces). Modeling the agent as a generic neural dynamical system coupled to such streams, we show that accurate world-tracking imposes (i) \emph{structural constraints} -- equivariance of the agent's constitutive equations and readouts -- and (ii) \emph{dynamical constraints}: under static inputs, symmetry induces conserved quantities (Noether-style labels) in the agent dynamics and confines trajectories to reduced invariant manifolds; under slow drift, these manifolds move but remain low-dimensional. This yields a hierarchy of reduced manifolds aligned with the compositional factorization of the pseudogroup, providing a geometric account of the ``blessing of compositionality'' in deep models. We connect these ideas to the Spencer formalism for Lie pseudogroups and formulate a symmetry-based, self-contained version of predictive coding in which higher layers receive only \emph{coarse-grained residual transformations} (prediction-error coordinates) along symmetry directions unresolved at lower layers.
academic
Simetría Composicional como Compresión: Estructura de Pseudogrupo de Lie en Agentes Algorítmicos
Este artículo, basado en el marco de la teoría de la información algorítmica (teoría de Kolmogorov), propone que los agentes inteligentes son programas que rastrean y comprimen flujos sensoriales mediante la generación de programas. Los autores presentan un marco que interpreta los priors estructurales relevantes como simetrías composicionales: los flujos de datos naturales pueden describirse adecuadamente mediante acciones locales de pseudogrupos de Lie de parámetros finitos en variedades de configuración de baja dimensión geométrica y topológicamente complejas. Al modelar agentes como sistemas dinámicos neurales universales acoplados a tales flujos de datos, el artículo demuestra que el rastreo preciso del mundo requiere: (1) restricciones estructurales—equivarianza de las ecuaciones constitutivas del agente y lecturas; (2) restricciones dinámicas—bajo entrada estática, la simetría induce cantidades conservadas en la dinámica del agente y restringe trayectorias a variedades invariantes de dimensión reducida. Esto produce una jerarquía de variedades de dimensión reducida alineada con la descomposición composicional del pseudogrupo, proporcionando una explicación geométrica de la "bendición de la composicionalidad" en modelos profundos.
El problema central que este artículo aborda es: ¿Cómo construir un marco teórico basado en simetría para agentes algorítmicos que les permita comprimir y rastrear efectivamente flujos de datos naturales con estructura composicional?
Compresión y Descubrimiento de Estructura: Dentro del marco de la teoría de Kolmogorov, la tarea central del agente es construir modelos comprimidos para entender el entorno, mientras que la simetría proporciona un mecanismo de compresión estructurado natural
Fundamentos Teóricos del Aprendizaje Profundo: Proporciona una explicación teórica matemática para la complejidad de muestra superior de los modelos profundos en tareas jerárquicas
Fundamentos Geométricos de la Codificación Predictiva: Proporciona un marco teórico geométrico basado en simetría para la codificación predictiva
Insuficiencia de Hipótesis de Variedad: Tener solo un prior de variedad sin estructura geométrica de cobertura adicional es insuficiente
Falta de Teoría de Compresión Estructurada: Los métodos existentes carecen de un marco teórico unificado que integre simetría, compresión y aprendizaje jerárquico
Falta de Fundamentos Matemáticos en Codificación Predictiva: La codificación predictiva tradicional carece de formalización matemática rigurosa
Propone un marco de modelo generativo basado en pseudogrupos de Lie: Define modelos generativos como acciones locales de pseudogrupos de Lie de parámetros finitos en variedades de configuración
Establece teoría de dinámica de rastreo del mundo con restricciones de simetría: Demuestra que el rastreo preciso requiere restricciones de equivarianza y cantidades conservadas tipo Noether
Construye teoría geométrica de reducción dimensional jerárquica: Establece estructura jerárquica de variedades invariantes anidadas mediante descomposición composicional de pseudogrupos
Proporciona implementación de codificación predictiva basada en simetría: Formaliza procesamiento predictivo jerárquico donde niveles superiores reciben solo transformaciones residuales coarse-grained
Conecta con teoría formalista de Spencer: Vincula el complejo de Spencer de pseudogrupos de Lie con la estructura jerárquica del agente
La tarea central estudiada en este artículo es construir agentes algorítmicos capaces de rastrear y comprimir flujos de datos sensoriales con simetría composicional. La entrada es un flujo de datos generado por un pseudogrupo de Lie, y la salida es la representación de estado interno del agente y su desempeño en rastreo del mundo.
Definición 1 (Modelo Generativo): Un modelo generativo es un mapeo suave de una variedad de configuración M-dimensional C al espacio de observación R^X:
f: C → R^X, I = f(c)
Definición 2 (Modelo Generativo de Lie): Si existe un pseudogrupo de Lie G actuando sobre C y R^X tal que para cualquier c ∈ C, existe γ ∈ G satisfaciendo:
Bajo entrada estática, la equivarianza conduce a invariancia de lectura: p(x) = const, cada canal de lectura define una cantidad conservada, y las trayectorias se restringen a hojas de espacio de fase (X-Y)-dimensional.
El artículo proporciona en el apéndice un ejemplo de implementación concreta, utilizando el rigging del personaje gato de Blender como aplicación práctica de la estructura jerárquica del pseudogrupo de Lie:
Simetría como Compresión: La simetría composicional proporciona un mecanismo de compresión estructurado para datos naturales
Necesidad de Equivarianza: El rastreo preciso del mundo requiere equivarianza de la dinámica del agente
Geometría Jerárquica: La descomposición composicional del pseudogrupo de Lie conduce naturalmente a variedades anidadas de dimensión reducida
Fundamentos Geométricos de Codificación Predictiva: Proporciona marco matemático riguroso basado en transformaciones residuales para codificación predictiva
Generalización a Entrada Estocástica: Extender a entrada estocástica y analizar robustez
Desarrollo de Operadores de Lyapunov: Desarrollar operadores K efectivos para problemas de rastreo del mundo
Verificación Empírica: Probar arquitecturas equivariantes bajo simetría generativa controlada
Exactitud de Spencer: Establecer conexiones formales con exactitud de Spencer, espacios de módulos y garantías de integrabilidad en sistemas de aprendizaje prácticos
El artículo cita trabajo relacionado abundante, incluyendo:
Cover & Thomas (2006): Fundamentos de teoría de información algorítmica
Goldschmidt (1967), Seiler (2010): Teoría de Spencer de pseudogrupos de Lie
Poggio et al. (2016, 2020): Teoría de composicionalidad del aprendizaje profundo
Friston (2018): Teoría de codificación predictiva
Lynch & Park (2017): Métodos de grupo de Lie en robótica moderna
Evaluación General: Este es un trabajo altamente teorizado que intenta establecer un marco matemático basado en pseudogrupos de Lie para agentes algorítmicos. Aunque la formalización matemática es rigurosa e innovadora, requiere más verificación experimental para demostrar su valor práctico. Este trabajo proporciona nuevas herramientas matemáticas para entender simetría y estructura jerárquica en aprendizaje profundo, con importancia teórica significativa.