- ▪E.D. Sontag, "Discrete-time polynomial systems with inputs and outputs: structure, reachability, observability, and minimal realizations", arXiv, pp. 2609.36423, 2026. wwwpdfnonlinear systems · Koopman theory · Koopman embedding · realization theory · reachability · observability · discrete-time · real algebraic geometry
Abstract
We study the realization problem for discrete-time input/output polynomial systems. These are formalized using tools from commutative algebra and algebraic geometry as systems whose state spaces are algebraic varieties, or more abstractly the set of k-points of an affine k-scheme, where k is an arbitrary infinite field. The input/output behaviors of such systems are described by "polynomial response maps" in which outputs are polynomial functions of past inputs. The main results show that every polynomial response map admits a canonical (quasi-reachable and algebraically observable) realization, which is unique up to isomorphism. The key to the approach is to linearize dynamics by considering a "dual" system in which states are functions defined on states. Finite dimensionality of the canonical realization, and its polynomiality, are characterized in terms of the space, algebra, and field of observables of the map, as well as in terms of algebraic input/output difference equations, and by a Jacobian rank criterion. A particular subclass consists of the maps that we call "bounded," defined by the property that their degree in the past inputs is uniformly bounded. Bounded maps are shown to be finitely realizable if and only if they are realizable by finite-dimensional state-affine systems, whose theory in turn reduces to that of rational formal power series. We also study the lattice of quasi-reachable realizations of a given map, including normal realizations. This work is an update of the PhD thesis written by the author in 1976; connections to recent work, including "Koopman-like" linearizations, are briefly discussed as well.
- ▪E.D. Sontag, "Spaces of observables in nonlinear control", In Proceedings of the International Congress of Mathematicians, Vol.\ 1, 2 (Zürich, 1994), pp. 1532–1545, 1995. pdfnonlinear systems · observables · real algebraic geometry · minimal realizations · semigroups · Koopman theory · Koopman embedding · duality
Abstract
Invited talk at the 1994 ICM. Paper deals with the notion of observables for nonlinear systems, and their role in realization theory, minimality, and several control and path planning questions.
- ▪R. Koplon, E.D. Sontag, "Linear systems with sign-observations", SIAM J. Control Optim., vol. 31, no. 5, pp. 1245–1266, 1993. doipdf
Abstract
This paper deals with systems that are obtained from linear time-invariant continuous- or discrete-time devices followed by a function that just provides the sign of each output. Such systems appear naturally in the study of quantized observations as well as in signal processing and neural network theory. Results are given on observability, minimal realizations, and other system-theoretic concepts. Certain major differences exist with the linear case, and other results generalize in a surprisingly straightforward manner.
- ▪Y. Rouchaleau, E.D. Sontag, "On the existence of minimal realizations of linear dynamical systems over Noetherian integral domains", J. Comput. System Sci., vol. 18, no. 1, pp. 65–75, 1979. pdf
Abstract
This paper studies the problem of obtaining minimal realizations of linear input/output maps defined over rings. In particular, it is shown that, contrary to the case of systems over fields, it is in general impossible to obtain realizations whose dimiension equals the rank of the Hankel matrix. A characterization is given of those (Noetherian) rings over which realizations of such dimensions can he always obtained, and the result is applied to delay-differential systems.
- ▪E.D. Sontag, "Polynomial Response Maps", Springer-Verlag, Lecture Notes in Control and Information Sciences, 1979. pdfA reformatting (OCR and better resolution for easier online reading) of the original manuscript can be found at the same URL after changing the file name to "polynomial_response_maps_reformatted.pdf".nonlinear systems · Koopman theory · Koopman embedding · realization theory · reachability · observability · discrete-time · real algebraic geometry
Abstract
(This is a monograph based upon Eduardo Sontag's Ph.D. thesis. The contents are basically the same as the thesis, except for a very few revisions and extensions.) This work deals the realization theory of discrete-time systems (with inputs and outputs, in the sense of control theory) defined by polynomial update equations. It is based upon the premise that the natural tools for the study of the structural-algebraic properties (in particular, realization theory) of polynomial input/output maps are provided by algebraic geometry and commutative algebra, perhaps as much as linear algebra provides the natural tools for studying linear systems. Basic ideas from algebraic geometry are used throughout in system-theoretic applications (Hilbert's basis theorem to finite-time observability, dimension theory to minimal realizations, Zariski's Main Theorem to uniqueness of canonical realizations, etc). In order to keep the level elementary (in particular, not utilizing sheaf-theoretic concepts), certain ideas like nonaffine varieties are used only implicitly (eg., quasi-affine as open sets in affine varieties) or in technical parts of a few proofs, and the terminology is similarly simplified (e.g., "polynomial map" instead of "scheme morphism restricted to k-points", or "k-space" instead of "k-points of an affine k-scheme").
- ▪E.D. Sontag, "The lattice of minimal realizations of response maps over rings", Math. Systems Theory, vol. 11, no. 2, pp. 169–175, 1977. pdf
Abstract
A lattice characterization is given for the class of minimal-rank realizations of a linear response map defined over a (commutative) Noetherian integral domain. As a corollary, it is proved that there are only finitely many nonisomorphic minimal-rank realizations of a response map over the integers, while for delay -differential systems these are classified by a lattice of subspaces of a finite-dimensional real vector space.