English
Related papers

Related papers: A linear algorithm for computing Polynomial Dynami…

200 papers

Numerous complex real-world systems, such as those in biological, ecological, and social networks, exhibit higher-order interactions that are often modeled using polynomial dynamical systems or homogeneous polynomial dynamical systems…

Dynamical Systems · Mathematics 2025-03-25 Xin Mao , Anqi Dong , Ziqin He , Yidan Mei , Shenghan Mei , Can Chen

This thesis details a Python-based software designed to calculate the Jones polynomial, a vital mathematical tool from Knot Theory used for characterizing the topological and geometrical complexity of curves in \( \mathbb{R}^3 \), which is…

Mathematical Software · Computer Science 2024-10-31 Caleb Musfeldt

Neural population activity exhibits complex, nonlinear dynamics, varying in time, over trials, and across experimental conditions. Here, we develop Conditionally Linear Dynamical System (CLDS) models as a general-purpose method to…

Neurons and Cognition · Quantitative Biology 2025-10-31 Victor Geadah , Amin Nejatbakhsh , David Lipshutz , Jonathan W. Pillow , Alex H. Williams

Polynomial system solving is a classical problem in mathematics with a wide range of applications. This makes its complexity a fundamental problem in computer science. Depending on the context, solving has different meanings. In order to…

Symbolic Computation · Computer Science 2013-07-16 Jean-Charles Faugère , Pierrick Gaudry , Louise Huot , Guénaël Renault

Detection and modeling of change-points in time-series can be considerably challenging. In this paper we approach this problem by incorporating the class of Dynamic Generalized Linear Models (DGLM) into the well know class of Product…

We present an algorithm to solve a system of diagonal polynomial equations over finite fields when the number of variables is greater than some fixed polynomial of the number of equations whose degree depends only on the degree of the…

Computational Complexity · Computer Science 2016-06-09 Gabor Ivanyos , Miklos Santha

There has been much recent progress in forecasting the next observation of a linear dynamical system (LDS), which is known as the improper learning, as well as in the estimation of its system matrices, which is known as the proper learning…

Optimization and Control · Mathematics 2024-02-28 Quan Zhou , Jakub Marecek

Understanding how the collective activity of neural populations relates to computation and ultimately behavior is a key goal in neuroscience. To this end, statistical methods which describe high-dimensional neural time series in terms of…

Neurons and Cognition · Quantitative Biology 2025-01-14 Amber Hu , David Zoltowski , Aditya Nair , David Anderson , Lea Duncker , Scott Linderman

Dynamical systems theory describes how interacting quantities change over time and space, from molecular oscillators to large-scale biological patterns. Such systems often involve nonlinear feedbacks, delays, and interactions across scales.…

Quantitative Methods · Quantitative Biology 2025-09-09 Bartosz Prokop , Lendert Gelens

We study the computational complexity of decomposing finite discrete dynamical systems (FDDSs) in terms of the semiring operations of alternative and synchronous execution, which is useful for the analysis of discrete phenomena in science…

Discrete Mathematics · Computer Science 2026-04-10 Antonio E. Porreca , Marius Rolland

A time-varying nonlinear dynamical system is called a totally positive differential system (TPDS) if its Jacobian admits a special sign pattern: it is tri-diagonal with positive entries on the super- and sub-diagonals. If the vector field…

Dynamical Systems · Mathematics 2021-01-18 Chengshuai Wu , Lars Gruene , Thomas Kriecherbauer , Michael Margaliot

A technique is introduced which allows to generate -- starting from any solvable discrete-time dynamical system involving N time-dependent variables -- new, generally nonlinear, generations of discrete-time dynamical systems, also involving…

Mathematical Physics · Physics 2017-06-07 Oksana Bihun , Francesco Calogero

Linear dynamical systems are the foundational statistical model upon which control theory is built. Both the celebrated Kalman filter and the linear quadratic regulator require knowledge of the system dynamics to provide analytic…

Optimization and Control · Mathematics 2023-01-24 Ainesh Bakshi , Allen Liu , Ankur Moitra , Morris Yau

The multiplicative and additive compounds of a matrix have important applications in geometry, linear algebra, and the analysis of dynamical systems. In particular, the $k$-compounds allow to build a $k$-compound dynamical system that…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Ron Ofir , Michael Margaliot

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

We propose in this paper a Proper Generalized Decomposition (PGD) solver for reduced-order modeling of linear elastodynamic problems. It primarily focuses on enhancing the computational efficiency of a previously introduced PGD solver based…

Computational Engineering, Finance, and Science · Computer Science 2024-05-15 Clément Vella , Pierre Gosselet , Serge Prudhomme

Boolean automata networks, genetic regulation networks, and metabolic networks are just a few examples of biological modelling by discrete dynamical systems (DDS). A major issue in modelling is the verification of the model against the…

Dynamical Systems · Mathematics 2019-11-26 Alberto Dennunzio , Enrico Formenti , Luciano Margara , Valentin Montmirail , Sara Riva

In this paper we report a few examples of algebraically solvable dynamical systems characterized by 2 coupled Ordinary Differential Equations which read as follows: x_n = P(n) (x1, x2) , n = 1, 2 , with P(n) (x1, x2) specific polynomials of…

Mathematical Physics · Physics 2019-04-05 Francesco Calogero , Farrin Payandeh

The vector space of the multi-indexed sequences over a field and the vector space of the sequences with finite support are dual to each other, with respect to a \textit{scalar product}, which we used to define \textit{orthogonals} in these…

Dynamical Systems · Mathematics 2021-05-12 Ramamonjy Andriamifidisoa , Juanito Andrianjanahary

Polynomial dynamical systems (DSs) can model a wide range of physical processes. A special subset of these DSs that can model chemical reactions under mass-action kinetics is called chemical dynamical systems (CDSs). A fundamental problem,…

Molecular Networks · Quantitative Biology 2025-08-04 Tomislav Plesa