Laboratory for Control, Learning, and Systems Biology

nonlinear systems

2026
  1. A.C.B de Oliveira, M.K. Wafi, Eduardo D. Sontag, "On input-output persistency and the interconnection of positive nonlinear systems", arXiv, pp. 2608.01699, 2026. www
    Abstract

    In this paper we study feedback interconnections of positive nonlinear SISO systems and introduce two complementary properties: persistent-input/persistent-output (PIPO) for the plant and persistent-input/transient-output (PITO) for the controller. Assuming forward completeness of the closed loop and a one-sided affine growth bound on the controller output, we show that PIPO and PITO jointly imply boundedness of the control signal. The result is input-output in nature and does not require linearity or monotonicity of the interconnected subsystems, although it does not in general guarantee boundedness of the full controller state. We provide a structural PIPO condition for positive monotone plants with a class-K_infinity steady-state characteristic, establish PITO for the antithetic integral controller with explicit gains, and illustrate the framework on a nonlinear integral-feedback motif with multiplicative controller growth.

  2. M.K. Wafi, A.C.B de Oliveira, E.D. Sontag, "Boundedness of solutions in feedback systems with antithetic controllers", 2026.
    Submitted. Preprint in arXiv 2604.27290.
    Abstract

    Antithetic feedback controllers have become a key experimental and theoretical tool in synthetic biology. Introduced by Khammash and collaborators about 10 years ago, they are employed in order to achieve the practical regulation of protein expression, including tracking and robust disturbance rejection. In closed-loop, there are unique equilibria which, depending on parameter values, can be unstable. It had been shown, however, that this instability is not arbitrary: any bounded trajectory that stays away from the equilibrium must converge to a periodic orbit. This motivated a long-standing open question: is every trajectory bounded? In other words, even if the equilibrium is unstable, can nonlinear effects prevent unbounded excursions in the state space? This paper provides an affirmative answer, establishing the boundedness of all solutions. Previous attempts to prove this fact using Lyapunov functions had no success. Instead, this paper takes a completely different approach, specific to antithetic configurations, in which the key idea is to think of the controller as providing a ``persistently negative feedback'' which acts far away from the equilibrium in such a way so as to keep trajectories from diverging. This new approach, although tailored to the antithetic controller, might be useful in other applications as well.

2025
  1. Z. Liu, N. Ozay, E. D. Sontag, "Properties of immersions for systems with multiple limit sets with implications to learning Koopman embeddings", Automatica, vol. 176, pp. 112226, 2025. pdf
    Abstract

    Linear immersions (or Koopman eigenmappings) of a nonlinear system have wide applications in prediction and control. In this work, we study the non-existence of one-to-one linear immersions for nonlinear systems with multiple omega-limit sets. While previous research has indicated the possibility of discontinuous one-to-one linear immersions for such systems, it remained uncertain whether continuous one-to-one linear immersions are attainable. Under mild conditions, we prove that any continuous one-to-one immersion to a class of systems including linear systems cannot distinguish different omega-limit sets, and thus cannot be one-to-one. Furthermore, we show that this property is also shared by approximate linear immersions learned from data as sample size increases and sampling interval decreases. Multiple examples are studied to illustrate our results.

2024
  1. E.D. Sontag, "A concept of antifragility for dynamical systems", arXiv, 2024. wwwpdf
    Abstract

    This paper defines antifragility for dynamical systems as convexity of a newly introduced "logarithmic rate" of dynamical systems. It shows how to compute this rate for positive linear systems, and it interprets antifragility in terms of pulsed alternations of extreme strategies in comparison to average uniform strategies.

2023
  1. Z. Liu, N. Ozay, E. D. Sontag, "On the non-existence of immersions for systems with multiple omega-limit sets", In 22nd IFAC World Congress, IFAC-PapersOnLine, pp. 60-64, 2023. doipdf
    This is a preliminary version of the journal paper "Properties of immersions for systems with multiple limit sets with implications to learning Koopman embeddings".
    Abstract

    Linear immersions (or Koopman eigenmappings) of a nonlinear system have wide applications in prediction and control. In this work, we study the existence of one-to-one linear immersions for nonlinear systems with multiple omega-limit sets. For this class of systems, existing work shows that a discontinuous one-to-one linear immersion may exist, but it is unclear if a continuous one-to-one linear immersion exists. Under mild conditions, we prove that systems with multiple omega-limit sets cannot admit a continuous one-to-one immersion to a class of systems including linear systems.

2022
  1. M. Bin, J. Huang, A. Isidori, L. Marconi, M. Mischiati, E. D. Sontag, "Internal models in control, bioengineering, and neuroscience", Annual Review of Control, Robotics, and Autonomous Systems, vol. 5, pp. 20.1-20.25, 2022. pdf
    Abstract

    Internal models are nowadays customarily used in different domains of science and engineering to describe how living organisms or artificial computational units embed their acquired knowledge about recurring events taking place in the surrounding environment. This article reviews the internal model principle in control theory, bioengineering, and neuroscience, illustrating the fundamental concepts and theoretical developments of the last few decades of research.

  2. E.D. Sontag, D. Biswas, N.J. Cowan, "An observability result related to active sensing", arXiv, 2022. pdf
    arXiv 2210.03848
    Abstract

    For a general class of translationally invariant systems with a specific category of nonlinearity in the output, this paper presents necessary and sufficient conditions for global observability. Critically, this class of systems cannot be stabilized to an isolated equilibrium point by dynamic output feedback. These analyses may help explain the active sensing movements made by animals when they perform certain motor behaviors, despite the fact that these active sensing movements appear to run counter to the primary motor goals. The findings presented here establish that active sensing underlies the maintenance of observability for such biological systems, which are inherently nonlinear due to the presence of the high-pass sensor dynamics.

2020
  1. E.D. Sontag, "Bell-shaped dose response for a system with no IFFLs", bioRxiv, 2020. pdf
    Abstract

    It is well known that the presence of an incoherent feedforward loop (IFFL) in a network may give rise to a steady state non-monotonic dose response. This note shows that the converse implication does not hold. It gives an example of a three-dimensional system that has no IFFLs, yet its dose response is bell-shaped. It also studies under what conditions the result is true for two-dimensional systems, in the process recovering, in far more generality, a result given in the T-cell activation literature.

2019
  1. M. A. Al-Radhawi, D. Del Vecchio, E. D. Sontag, "Multi-modality in gene regulatory networks with slow gene binding", PLoS Computational Biology, vol. 15, pp. e1006784, 2019. pdf
    Abstract

    In biological processes such as embryonic development, hematopoietic cell differentiation, and the arising of tumor heterogeneity and consequent resistance to therapy, mechanisms of gene activation and deactivation may play a role in the emergence of phenotypically heterogeneous yet genetically identical (clonal) cellular populations. Mathematically, the variability in phenotypes in the absence of genetic variation can be modeled through the existence of multiple metastable attractors in nonlinear systems subject with stochastic switching, each one of them associated to an alternative epigenetic state. An important theoretical and practical question is that of estimating the number and location of these states, as well as their relative probabilities of occurrence. This paper focuses on a rigorous analytic characterization of multiple modes under slow promoter kinetics, which is a feature of epigenetic regulation. It characterizes the stationary distributions of Chemical Master Equations for gene regulatory networks as a mixture of Poisson distributions. As illustrations, the theory is used to tease out the role of cooperative binding in stochastic models in comparison to deterministic models, and applications are given to various model systems, such as toggle switches in isolation or in communicating populations and a trans-differentiation network.

  2. J.L. Gevertz, J.M. Greene, E.D. Sontag, "Validation of a mathematical model of cancer incorporating spontaneous and induced evolution to drug resistance", Cold Spring Harbor Laboratory, 2019.
    BioRxiv preprint 10.1101/2019.12.27.889444
    Abstract

    This paper continues the study of a model which was introduced in earlier work by the authors to study spontaneous and induced evolution to drug resistance under chemotherapy. The model is fit to existing experimental data, and is then validated on additional data that had not been used when fitting. In addition, an optimal control problem is studied numerically.

  3. J.M. Greene, J.L. Gevertz, E. D. Sontag, "A mathematical approach to distinguish spontaneous from induced evolution of drug resistance during cancer treatment", JCO Clinical Cancer Informatics, vol. DOI: 10.1200/CCI.18.00087, pp. 1-20, 2019. pdf
    Abstract

    Resistance to chemotherapy is a major impediment to the successful treatment of cancer. Classically, resistance has been thought to arise primarily through random genetic mutations, after which mutated cells expand via Darwinian selection. However, recent experimental evidence suggests that the progression to resistance need not occur randomly, but instead may be induced by the therapeutic agent itself. This process of resistance induction can be a result of genetic changes, or can occur through epigenetic alterations that cause otherwise drug-sensitive cancer cells to undergo "phenotype switching". This relatively novel notion of resistance further complicates the already challenging task of designing treatment protocols that minimize the risk of evolving resistance. In an effort to better understand treatment resistance, we have developed a mathematical modeling framework that incorporates both random and drug-induced resistance. Our model demonstrates that the ability (or lack thereof) of a drug to induce resistance can result in qualitatively different responses to the same drug dose and delivery schedule. The importance of induced resistance in treatment response led us to ask if, in our model, one can determine the resistance induction rate of a drug for a given treatment protocol. Not only could we prove that the induction parameter in our model is theoretically identifiable, we have also proposed a possible in vitro experiment which could practically be used to determine a treatment's propensity to induce resistance.

  4. M. Sadeghi, M.A. Al-Radhawi, M. Margaliot, E.D. Sontag, "No switching policy is optimal for a positive linear system with a bottleneck entrance", IEEE Control Systems Letters, vol. 3, pp. 889-894, 2019. pdf
    (Also in Proc. 2019 IEEE Conf. Decision and Control.)
    Abstract

    We consider a nonlinear SISO system that is a cascade of a scalar "bottleneck entrance" with a stable positive linear system. In response to any periodic inflow, all solutions converge to a unique periodic solution with the same period. We study the problem of maximizing the averaged throughput via controlled switching. We compare two strategies: 1) switching between a high and low value, and 2  using a constant inflow equal to the prescribed mean value. We show that no possible switching policy can outperform a constant inflow rate, though it can approach it asymptotically. We describe several potential applications of this problem in traffic systems, ribosome flow models, and scheduling at security checks.

2018
  1. F. Blanchini, H. El-Samad, G. Giordano, E. D. Sontag, "Control-theoretic methods for biological networks", In Proc. 2018 IEEE Conf. Decision and Control, pp. 466-483, 2018. pdf
    Abstract

    This is a tutorial paper on control-theoretic methods for the analysis of biological systems.

  2. J. Huang, A. Isidori, L. Marconi, M. Mischiati, E. D. Sontag, W. M. Wonham, "Internal models in control, biology and neuroscience", In Proc. 2018 IEEE Conf. Decision and Control, pp. 5370-5390, 2018. pdf
    Abstract

    This tutorial paper deals with the Internal Model Principle (IMP) from different perspectives. The goal is to start from the principle as introduced and commonly used in the control theory and then enlarge the vision to other fields where "internal models" play a role. The biology and neuroscience fields are specifically targeted in the paper. The paper ends by presenting an "abstract" theory of IMP applicable to a large class of systems.

2017
  1. M. Lang, E.D. Sontag, "Zeros of nonlinear systems with input invariances", Automatica, vol. 81, pp. 46-55, 2017. pdf
    Abstract

    This paper introduces two generalizations of systems invariant with respect to continuous sets of input transformations, that is, systems whose output dynamics remain invariant when applying a transformation to the input and simultaneously adjusting the initial conditions. These generalizations concern systems invariant with respect to time-dependent input transformations with exponentially increasing or decreasing ``strength'', and systems invariant with respect to transformations of the "nonlinear derivatives" of the input. Interestingly, these two generalizations of invariant systems encompass linear time-invariant (LTI) systems with real transfer function zeros of arbitrary multiplicity. Furthermore, the zero-dynamics of systems possessing our generalized invariances show properties analogous to those of LTI systems with transfer function zeros, generalizing concepts like pole-zero cancellation, the rejection of ramps by Hurwitz LTI systems with a zero at the origin with multiplicity two, and (to a certain extend) the superposition principle with respect to inputs zeroing the output.

2016
  1. M. Lang, E.D. Sontag, "Scale-invariant systems realize nonlinear differential operators", In 2016 American Control Conference (ACC), pp. 6676 - 6682, 2016. pdf
    Abstract

    In this article, we show that scale-invariant systems, as well as systems invariant with respect to other input transformations, can realize nonlinear differential operators: when excited by inputs obeying functional forms characteristic for a given class of invariant systems, the systems' outputs converge to constant values directly quantifying the speed of the input.

  2. M. Margaliot, E.D. Sontag, T. Tuller, "Contraction after small transients", Automatica, vol. 67, pp. 178-184, 2016. pdf
    Abstract

    Contraction theory is a powerful tool for proving asymptotic properties of nonlinear dynamical systems including convergence to an attractor and entrainment to a periodic excitation. We introduce three new forms of generalized contraction (GC) that are motivated by allowing contraction to take place after small transients in time and/or amplitude. These forms of GC are useful for several reasons. First, allowing small transients does not destroy the asymptotic properties provided by standard contraction. Second, in some cases as we change the parameters in a contractive system it becomes a GC just before it looses contractivity. In this respect, GC is the analogue of marginal stability in Lyapunov stability theory. We provide checkable sufficient conditions for GC, and demonstrate their usefulness using several models from systems biology that are not contractive, with respect to any norm, yet are GC.

  3. A. Raveh, M. Margaliot, E.D. Sontag, T. Tuller, "A model for competition for ribosomes in the cell", Proc. Royal Society Interface, vol. 13, pp. 2015.1062, 2016. pdf
    Abstract

    We develop and analyze a general model for large-scale simultaneous mRNA translation and competition for ribosomes. Such models are especially important when dealing with highly expressed genes, as these consume more resources. For our model, we prove that the compound system always converges to a steady-state and that it always entrains or phase locks to periodically time-varying transition rates in any of the mRNA molecules. We use this model to explore the interactions between the various mRNA molecules and ribosomes at steady-state. We show that increasing the length of an mRNA molecule decreases the production rate of all the mRNAs. Increasing any of the codon translation rates in a specific mRNA molecule yields a local effect: an increase in the translation rate of this mRNA, and also a global effect: the translation rates in the other mRNA molecules all increase or all decrease. These results suggest that the effect of codon decoding rates of endogenous and heterologous mRNAs on protein production might be more complicated than previously thought.

2014
  1. M. Margaliot, E.D. Sontag, T. Tuller, "Entrainment to periodic initiation and transition rates in a computational model for gene translation", PLoS ONE, vol. 9, no. 5, pp. e96039, 2014. wwwdoipdf
    Abstract

    A recent biological study has demonstrated that the gene expression pattern entrains to a periodically varying abundance of tRNA molecules. This motivates developing mathematical tools for analyzing entrainment of translation elongation to intra-cellular signals such as tRNAs levels and other factors affecting translation. We consider a recent deterministic mathematical model for translation called the Ribosome Flow Model (RFM). We analyze this model under the assumption that the elongation rate of the tRNA genes and/or the initiation rate are periodic functions with a common period T. We show that the protein synthesis pattern indeed converges to a unique periodic trajectory with period T. The analysis is based on introducing a novel property of dynamical systems, called contraction after a short transient (CAST), that may be of independent interest. We provide a sufficient condition for CAST and use it to prove that the RFM is CAST, and that this implies entrainment. Our results support the conjecture that periodic oscillations in tRNA levels and other factors related to the translation process can induce periodic oscillations in protein levels, and suggest a new approach for engineering genes to obtain a desired, periodic, synthesis rate.

2007
  1. E.D. Sontag, "Input to state stability: Basic concepts and results", In Nonlinear and Optimal Control Theory, pp. 163–220, 2007. pdf
    Abstract

    This expository presentation, prepared for a summer course, addresses the precise formulation of questions of robustness with respect to disturbances, using the paradigm of input to state stability. It provides an intuitive and informal presentation of the main concepts.

1995
  1. E.D. Sontag, "An abstract approach to dissipation", In Proc.\ IEEE Conf.\ Decision and Control, New Orleans, Dec.\ 1995, IEEE Publications, 1995, pp. 2702–2703, 1995. pdf
    Full version, never submitted, is here: http://sontaglab.org/FTPDIR/dissipation.pdf
    Abstract

    We suggest that a very natural mathematical framework for the study of dissipation -in the sense of Willems, Moylan and Hill, and others- is that of indefinite quasimetric spaces. Several basic facts about dissipative systems are seen to be simple consequences of the properties of such spaces. Quasimetric spaces provide also one natural context for optimal control problems, and even for "gap" formulations of robustness.

1991
  1. Y. Lin, E.D. Sontag, "A universal formula for stabilization with bounded controls", Systems Control Lett., vol. 16, no. 6, pp. 393–397, 1991. doipdf
    Abstract

    We provide a formula for a stabilizing feedback law using a bounded control, under the assumption that an appropriate control-Lyapunov function is known. Such a feedback, smooth away from the origin and continuous everywhere, is known to exist via Artstein's Theorem. As in the unbounded-control case treated in a previous note, we provide an explicit and ``universal'' formula given by an algebraic function of Lie derivatives. In particular, we extend to the bounded case the result that the feedback can be chosen analytic if the Lyapunov function and the vector fields defining the system are analytic.

1983
  1. E.D. Sontag, "Remarks on the preservation of various controllability properties under sampling", In Mathematical tools and models for control, systems analysis and signal processing, Vol. 3 (Toulouse/Paris, 1981/1982), pp. 623–637, 1983. pdf
    Abstract

    This note studies the preservation of controllability (and other properties) under sampling of a nonlinear system. More detailed results are obtained in the cases of analytic systems and of systems with finite dimensional Lie algebras.

1981
  1. E.D. Sontag, "Conditions for abstract nonlinear regulation", Information and Control, vol. 51, no. 2, pp. 105–127, 1981. pdf
    Abstract

    A paper that introduces a separation principle for general finite dimensional analytic continuous-time systems, proving the equivalence between existence of an output regulator (which is an abstract dynamical system) and certain "0-detectability" and asymptotic controllability assumptions.

1979
  1. E.D. Sontag, "Realization theory of discrete-time nonlinear systems. I. The bounded case", IEEE Trans. Circuits and Systems, vol. 26, no. 5, pp. 342–356, 1979. pdf
    Abstract

    A state-space realization theory is presented for a wide class of discrete time input/output behaviors. Although In many ways restricted, this class does include as particular cases those treated in the literature (linear, multilinear, internally bilinear, homogeneous), as well as certain nonanalytic nonlinearities. The theory is conceptually simple, and matrix-theoretic algorithms are straightforward. Finite-realizability of these behaviors by state-affine systems is shown to be equivalent both to the existence of high-order input/output equations and to realizability by more general types of systems.