Adaptive Symmetry Discovery for Dynamical System Identification

2026-08-08

AI Summary

This work addresses the challenge of efficiently identifying dynamical system parameters from a single trajectory when the underlying symmetry group is unknown. To this end, the authors propose an adaptive symmetry learning framework that, for the first time, automatically discovers the unknown symmetry group directly from a single trajectory. By integrating equivariant modeling of group actions with group representation theory, and leveraging the expansion properties of Cayley graphs for theoretical analysis, the method significantly reduces the required trajectory length. It achieves optimal sample efficiency—matching that of methods assuming known symmetries—even in the more challenging setting where symmetries are a priori unknown, thereby demonstrating both theoretical superiority and practical effectiveness.

Abstract

Dynamical systems model trajectory data generated by fixed underlying dynamics, with applications ranging from biology to physics. Especially in scientific settings, dynamical systems are not generic but often exhibit symmetries imposed by physical laws, formalized through equivariance with respect to group actions. The identification problem concerns recovering the parameters of a system from observed trajectories. In this work, we study adaptive symmetry discovery for dynamical system identification and address how a system can be identified from a single trajectory when it is equivariant with respect to an unknown symmetry group. To this end, we first show that for known symmetries, the system can be identified from a significantly shorter single trajectory than in the generic setting, and we precisely characterize this improvement. We then consider the automatic symmetry discovery setting, proposing a method to learn the symmetry group directly from a single trajectory and incorporate it into the identification procedure, achieving the same optimal trajectory length as in the known-symmetry case. Our analysis relies on tools from group representation theory and the expander properties of Cayley graphs, and may be of independent interest for the study of symmetries in dynamical systems.

Problem

• dynamical system identification
• symmetry discovery
• equivariance
• trajectory data
• unknown symmetry group

Innovation

• adaptive symmetry discovery
• dynamical system identification
• equivariance
• group representation theory
• Cayley graphs