English
Related papers

Related papers: Computing Semi-algebraic Invariants for Polynomial…

200 papers

We provide a rather general perfection result for crude local semi-flows taking values in a Polish space showing that a crude semi-flow has a modification which is a (perfect) local semi-flow which is invariant under a suitable metric…

Probability · Mathematics 2021-09-02 Chengcheng Ling , Michael Scheutzow , Isabell Vorkastner

It has recently been shown that the evolution of a state, described by a Partial Differential Equation (PDE), can be more conveniently represented as the evolution of the state's highest spatial derivative (the ``fundamental state''), which…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Carl R Richardson , Declan S Jagt , Matthew M Peet , Antonis Papachristodoulou

We propose a new algebraic approach to study compatibility of partial differential equations. The approach uses concepts from commutative algebra, algebraic geometry and Gr\"obner bases to clarify crucial notions concerning compatibility…

Dynamical Systems · Mathematics 2016-11-17 Oleg V. Kaptsov

In the context of dynamical systems, nonlinearity measures quantify the strength of nonlinearity by means of the distance of their input-output behaviour to a set of linear input-output mappings. In this paper, we establish a framework to…

Systems and Control · Electrical Eng. & Systems 2022-11-28 Tim Martin , Frank Allgöwer

We consider impulsive dynamical systems defined on compact metric spaces and their respective impulsive semiflows. We establish sufficient conditions for the existence of probability measures which are invariant by such impulsive semiflows.…

Dynamical Systems · Mathematics 2015-06-19 Jose F. Alves , Maria Carvalho

Complex systems span multiple spatial and temporal scales, making their dynamics challenging to understand and predict. This challenge is especially daunting when one wants to study localized and/or rare events. Advances in dynamical…

Atmospheric and Oceanic Physics · Physics 2025-09-22 Chenyu Dong , Gabriele Messori , Davide Faranda , Adriano Gualandi , Valerio Lucarini , Gianmarco Mengaldo

The long-term dynamics of many dynamical systems evolve on an attracting, invariant "slow manifold" that can be parameterized by a few observable variables. Yet a simulation using the full model of the problem requires initial values for…

Computational Physics · Physics 2007-05-23 C. W. Gear , T. J. Kaper , I. G. Kevrekidis , A. Zagaris

This paper is devoted to studying difference indices of quasi-prime difference algebraic systems. We define the quasi dimension polynomial of a quasi-prime difference algebraic system. Based on this, we give the definition of the difference…

Commutative Algebra · Mathematics 2016-07-19 Jie Wang

This paper develops and implements an algorithm to compute sequences of polytopic Robust Forward Invariant Sets (RFIS) that can parametrically vary in size between the maximal and minimal RFIS of a nonlinear dynamical system. This is done…

Systems and Control · Electrical Eng. & Systems 2021-01-27 Taha Ameen , Shayok Mukhopadhyay , Nasser Qaddoumi

Invariant manifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for…

Dynamical Systems · Mathematics 2007-05-23 Jinqiao Duan , Kening Lu , Bjoern Schmalfuss

A general classification of linear differential and finite-difference operators possessing a finite-dimensional invariant subspace with a polynomial basis is given. The main result is that any operator with the above property must have a…

High Energy Physics - Theory · Physics 2008-02-03 Alexander Turbiner

The theory of polynomial-like maps is of fundamental importance in holomorphic dynamics. We study dynamical properties of a larger class of maps. Our main result is that, under some natural conditions, a map of this class has a completely…

Dynamical Systems · Mathematics 2025-10-17 Genadi Levin

Combined modeling and verification of dynamic systems and the data they operate on has gained momentum in AI and in several application domains. We investigate the expressive yet concise framework of data-aware dynamic systems (DDS),…

Logic in Computer Science · Computer Science 2022-03-16 Paolo Felli , Marco Montali , Sarah Winkler

We consider the problem of computing the maximal invariant set of discrete-time black-box nonlinear systems without analytic dynamical models. Under the assumption that the system is asymptotically stable, the maximal invariant set…

Systems and Control · Electrical Eng. & Systems 2021-05-31 Zheming Wang , Raphaël M. Jungers

We prove that the scalar and $2\times 2$ matrix differential operators which preserve the simplest scalar and vector-valued polynomial modules in two variables have a fundamental Lie algebraic structure. Our approach is based on a general…

q-alg · Mathematics 2016-08-15 Federico Finkel , Niky Kamran

In this paper, we are interested in the more general concept of a polynomial (in)stability in mean in which the polynomial behaviour in the classical sense is replaced by a weaker requirement with respect to some probability measure. This…

Probability · Mathematics 2019-02-13 Pham Viet Hai

It has recently been shown that the evolution of a linear Partial Differential Equation (PDE) can be more conveniently represented in terms of the evolution of a higher spatial derivative of the state. This higher spatial derivative (termed…

Analysis of PDEs · Mathematics 2023-09-12 Declan Jagt , Peter Seiler , Matthew Peet

It is noticed, that partially invariant solution (PIS) of differential equations in many cases can be represented as an invariant reduction of some PIS of the higher rank. This introduce a hierarchic structure in the set of all PISs of a…

Mathematical Physics · Physics 2010-08-05 Sergey V. Golovin

We introduce partial differential encodings of Boolean functions as a way of measuring the complexity of Boolean functions. These encodings enable us to derive from group actions non-trivial bounds on the Chow-Rank of polynomials used to…

Computational Complexity · Computer Science 2022-12-02 Edinah K. Gnang , Rongyu Xu

We consider the problem of learning a realization of a partially observed bilinear dynamical system (BLDS) from noisy input-output data. Given a single trajectory of input-output samples, we provide a finite time analysis for learning the…

Machine Learning · Computer Science 2025-10-23 Yahya Sattar , Yassir Jedra , Maryam Fazel , Sarah Dean