About

Discrete dynamical systems are mathematical models used in many fields including computer science and biology, to study how systems change over time. While they seem simple to describe, they give rise to compelling open problems. One such example is the Skolem Problem, which asks if a dynamical system ever hits a given hyperplane. The EU-funded DynAMiCs project will combine tools from different areas of mathematics and computer science such as number theory and logic to study discrete dynamical systems. The project will combine expertise in number theory, symbolic dynamics and mathematical logic.

Learn more
A turle swimming underwater

Research

Visualization of symbolic dynamics

Symbolic Dynamics

Teaching session related to verification

Algorithmic Verification

Number theory discussion

Analytic Number Theory

The main goal DynAMiCs is to achieve major advances in the algorithmic theory of discrete linear dynamical systems and related formalisms. Whilst our motivation and outlook originate from computer science and automated verification, we approach these challenging problems from both mathematical and computational angles, combining tools and techniques from number theory (e.g. Diophantine approximation, transcendence theory, continued fractions), symbolic dynamics (e.g. word combinatorics, subshifts, numeration systems), and mathematical logic (e.g. monadic second-order logic, Presburger arithmetic, automata theory).

One of our leading objectives is to substantially broaden the classes of dynamical systems and properties that can be algorithmically handled via model checking. We aim to achieve these ambitious advances by pursuing new approaches to central open problems in linear systems, such as the Skolem Problem, building on recent breakthroughs in these areas (some of which from the PIs and their groups). We take on this challenge with a team of PIs consisting of international leaders in algorithmic verification, symbolic dynamics, and analytic number theory. We believe our complementary expertise places us in a unique position to achieve major breakthroughs in longstanding fundamental problems in the area of discrete dynamical systems.

We take on this challenge with a team of PIs consisting of international leaders in algorithmic verification, symbolic dynamics, and analytic number theory. We believe our complementary expertise places us in a unique position to achieve major breakthroughs in longstanding fundamental problems in the area of discrete dynamical systems.

News & Events

Dynaverse Workshop

A successful Dynaverse workshop was held in Saarbrücken from October 15-17, 2025. The workshop was organized by the Max Planck Institute for Software Systems under the auspices of ERC Grant DynAMiCs and supported by the Max Planck Center for Particle Physics, Cosmology and Geometry and the Max Planck Center for Mathematics in the Sciences under the auspices of ERC Grant Universe+

Learn more

DynAMiCs is a collaboration of

IRIF logo MPI-SWS logo

With the support of

SIC logo

Our External Collaborators:

  • Saarland University
    Prof. Dr. Laurent Bartholdi
    Saarland University
    Faculty of Mathematics and Computer Science
    Group theory, Automata theory, Symbolic dynamical systems
  • Bordeaux University
    Prof. Dr. Yuri Bilu
    University of Bordeaux
    Institut de Mathématiques de Bordeaux
    Diophantine analysis, Algebraic geometry
  • Harvard University
    Prof. Dr. Laura DeMarco
    Harvard University
    Department of Mathematics
    Dynamical systems, Arithmetic geometry, Complex analysis
  • CISPA
    Prof. Dr. Antoine Joux
    CISPA Helmholtz Center for Information Security
    Algorithmic Cryptography
    Cryptography, Coding theory, Lattice reduction
  • University of Leoben
    Univ.-Prof. Dipl.-Ing. Dr.techn. Jörg Thuswaldner
    University of Leoben
    Department of Mathematics and Information Technology
    Dynamical systems, Number theory, Tilings, Numeration and continued fraction algorithms
  • University of Oxford
    Prof. Dr. James Worrell
    University of Oxford
    Department of Computer Science
    Theoretical computer science, Dynamical systems
  • Saarland University
    Prof. Dr. Laurent Bartholdi
    Saarland University
    Faculty of Mathematics and Computer Science
    Group theory, Automata theory, Symbolic dynamical systems
  • Bordeaux University
    Prof. Dr. Yuri Bilu
    University of Bordeaux
    Institut de Mathématiques de Bordeaux
    Diophantine analysis, Algebraic geometry
  • Harvard University
    Prof. Dr. Laura DeMarco
    Harvard University
    Department of Mathematics
    Dynamical systems, Arithmetic geometry, Complex analysis
  • CISPA
    Prof. Dr. Antoine Joux
    CISPA Helmholtz Center for Information Security
    Algorithmic Cryptography
    Cryptography, Coding theory, Lattice reduction
  • University of Leoben
    Univ.-Prof. Dipl.-Ing. Dr.techn. Jörg Thuswaldner
    University of Leoben
    Department of Mathematics and Information Technology
    Dynamical systems, Number theory, Tilings, Numeration and continued fraction algorithms
  • University of Oxford
    Prof. Dr. James Worrell
    University of Oxford
    Department of Computer Science
    Theoretical computer science, Dynamical systems

Collaborators in detail.