CS Paper Radar

On Lie-Algebraic Conditions for Finite-Dimensional Koopman Bilinear Embeddings of Control-Affine Systems

Natsuki Katayama, Yoshihiko Susuki

eess.SY math.OC ·submitted 2026-11-16 03:06 UTC · v1

Abstract

Koopman bilinear representations for control-affine systems have attracted considerable attention. In this paper, we investigate, from a Lie-algebraic perspective, conditions under which a control-affine system admits a finite-dimensional Koopman bilinear embedding. Specifically, we focus on the Lie algebra generated by the drift and control vector fields. First, we show that the finite-dimensionality of the generated Lie algebra is a necessary condition for the existence of a Koopman bilinear embedding. Next, when the generated Lie algebra contains a nonzero nilpotent ideal, we derive a sufficient condition for the existence of such an embedding. Finally, through an example of a quadratic polynomial system, we demonstrate that the finite-dimensionality of the generated Lie algebra imposes strong restrictions on the vector fields, suggesting that exact finite-dimensional Koopman bilinear embeddings may be nongeneric.

Comment
8 pages, 0 figure

Closest papers

Nearest neighbours by meaning across the whole index.

Discrete-time polynomial systems with inputs and outputs: structure, reachability, observability, and minimal realizations

eess.SY math.OC ·2026-09-29 ·Eduardo D. Sontag
similarity 0.57
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 are briefly discussed in the last section.

0.38

Koopman--Lyapunov and Koopman--Riccati Controller Synthesis

eess.SY math.OC ·2026-10-30 ·Wentao Tang
similarity 0.51
Abstract · 56 pages, 9 figure, 5 tables

While the Koopman operator-based lifted representations of nonlinear autonomous and controlled systems have been well covered in the literature, the direct controller synthesis problem largely remains open. As the controlled system is generally a bilinear (instead of fully linear) Koopman model, controller synthesis appears to lose the linear--quadratic structures of the classical Lyapunov and Riccati methods for finite-dimensional linear systems. However, in infinite dimensions, bilinearity in the feature map should be merely artifactual and hence reducible to linearity in principle. In this work, by considering the operator semigroups in the reproducing kernel Hilbert space with a linear--Sobolev kernel and utilizing the Yosida approximation of their generators, the synthesis problems of a stabilizing controller and an input-unconstrained optimal controller can be formulated as an operator Lyapunov inequality and an operator Riccati equation, respectively. These formulations recover the desirable linear--quadratic structures, and hence, with sample data, they are solvable efficiently in analogous ways to usual linear systems by semidefinite programming solvers and Kleinman iterations, respectively. In addition to proving control performance bounds dependent on the sampling denseness and Yosida regularization, through numerical comparison to linearized LQR, bilinear EDMD-based synthesis, nonlinear MPC, and Koopman MPC methods on numerical models and process control examples, this work demonstrates the proposed Koopman--Riccati synthesis as a computationally efficient approach to obtain a near-optimal state-feedback control law.

0.31

Basis Rigidity of the AES S-box and Generic Rigidity of Inversion under Affine Transformations

cs.CR math.RA ·2026-09-12 ·Zheng Zhang, Na Zhang
unusual similarity 0.51
Abstract

The AES S-box is constructed from finite field inversion followed by a fixed affine transformation. Since inversion possesses intrinsic Frobenius symmetries among its coordinate realizations, we study how these basis symmetries are altered by outer affine transformations. We first develop a deterministic rigidity criterion for transformed inversion and apply it to the AES S-box. This shows that the linear part of the AES S-box affine transformation alone makes the transformed inversion map basis rigid. We then investigate the corresponding generic problem when the outer invertible linear transformation varies. The existence of a nontrivial linear stabilizer is reduced to a conjugacy problem for semilinear candidates arising from two sided linear equivalences of inversion, which we characterize in terms of relative norms and Frobenius orbits. We also determine the dimensions of the associated centralizer algebras exactly. These structural results imply that, for a uniformly chosen outer linear transformation, the probability that the linear stabilizer is nontrivial is bounded by $2^{-Ω(n^2)}$, with sharper finite dimensional bounds obtained from the exact conjugacy condition. Computational experiments independently verify the AES rigidity result, the conjugacy and centralizer formulas, and the finite dimensional estimates in small dimensions.

0.27

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.50
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27

On the Reduced Rank Hypersurface Germ Condition for Near-Controllability of Bilinear Systems

eess.SY math.OC ·2026-08-25 ·Wenyu Zhao, Lin Tie
similarity 0.48
Abstract

Controllability of nonlinear systems has been extensively studied by using the Lie algebra methods. Although local controllability can be proved, global controllability is in general hard to obtain even for bilinear systems. Recently, a new approach is developed to study controllability of bilinear systems by checking whether the reduced rank points corresponding to the bilinear terms form hyperplanes or hypersurfaces, so that near-controllability, in the global sense, can be algebraically verified once no hypersurface exists. In this paper, we show that there is a flaw in the algorithm for checking the reduced rank hypersurface germ condition (RRHGC) that some special cases are overlooked. We thus propose a new algorithm for testing the RRHGC based on a Darboux-polynomial characterization, which can be used to deal with all cases. An example is provided to demonstrate the proposed new algorithm.

0.26

Algebraic Vector Fields on $S^2$ are $2$-generated

eess.SY math.OCmath.DGmath.RA ·2026-09-28 ·Yiyang Jiang, Xudong Chen
unusualhighly cited similarity 0.46
Abstract

We exhibit two vector fields on $S^2$, which generate the entire Lie algebra of algebraic vector fields. Compositions of the flows associated with these two vector fields enable us to approximate every diffeomorphism of $S^2$ isotopic to the identity in the $\mathrm{C}^r$-sense for any $r\geq 0$.

0.50

On necessary conditions for feedback stabilizability when the control space is a fiber bundle

eess.SY math.OC ·2026-11-09 ·Wouter Jongeneel, Martina Scolamiero, Karl Henrik Johansson
similarity 0.45
Abstract · 18 pages, 1 figure. Submitted

Within control theory, a question of great interest is to understand when a stabilizing feedback exists. Building upon Krasnosel'skiĭ and co-workers, necessary conditions for the existence of a continuous stabilizing feedback have been pioneered by Brockett and Coron, providing so-called adversarial and homological conditions, respectively. Kvalheim recently generalized their conditions from equilibria to compact attractors and---in line with earlier work by Coron---showed that when a control system can be identified with a vector bundle, the homology condition is stronger, that is, the homology condition implies the adversary condition. Kvalheim also showed that this comparison breaks when extending the case of vector bundles to fiber bundles. In this work, we propose and characterize an appropriate adversarial condition for control systems represented by fiber bundles. The homology condition, on the other hand, is already well-defined, showcasing its general applicability. With the generalized conditions at hand, we show that by appropriately relaxing the regularity of the feedback under consideration, that is, by allowing for mild discontinuities, the homology condition implies the adversarial condition for fiber bundles. Thereby, in this work, we extend these earlier comparative results.

0.24

Affine Symmetries of Polynomial Roots with Multiplicities and Applications to Constacyclic Codes

cs.IT math.NT ·2026-09-22 ·Li Zhu, Hongfeng Wu
similarity 0.45
Abstract

Let $f(X)$ be a polynomial over a finite field, and let its defining function record the multiplicities of its roots. In this paper, we introduce the affine stabilizer group and the affine stabilizer group scheme of the defining function of $f(X)$. These objects characterize the affine symmetries of the roots of $f(X)$ together with their multiplicities. We establish structural descriptions of these affine stabilizers and relate them to the coefficient structure of $f(X)$. In particular, the affine stabilizer group determines quotient structures of the defining function, which yield canonical descriptions of the corresponding semi-invariant polynomial spaces. The resulting coefficient constraints provide explicit restrictions on the possible supports of polynomials with prescribed affine symmetries. The affine stabilizer group scheme further captures infinitesimal symmetries arising from multiple roots and gives refined coefficient constraints beyond those obtained from ordinary affine transformations. We apply this framework to generator polynomials of constacyclic codes over finite fields. The affine stabilizer structure of a generator polynomial induces subcodes defined by semi-invariant conditions and provides constraints on their dimensions and Hamming distances. In the special case of multiplicative symmetries, the construction specializes to the support-primitive decomposition of constacyclic codes.

0.33