CS Paper Radar

A note on bistability of a two-gene competitive system

Eduardo D. Sontag

eess.SY math.DS ·submitted 2026-09-23 02:56 UTC · v2
unusual

Abstract

Self-regulation together with mutual promoter competition provides a simple mechanism for bistability in gene-regulatory models. We study a two-gene system with regulatory terms of Hill exponent one, allowing distinct basal production rates and distinct degradation rates. Each gene product, when bound to its own promoter, may enhance or reduce production relative to the basal rate, while the two products compete through promoter occupancy. We show that the system has at least one and at most three equilibria in the positive quadrant. Exactly two positive equilibria can occur only if one nullcline intersection is degenerate; consequently, a configuration in which all positive nullcline intersections are transverse has either one or three positive equilibria. If there are exactly three distinct positive equilibria, then all three are automatically hyperbolic: the two outer equilibria are asymptotically stable nodes and the middle equilibrium is a saddle. Moreover, every positive solution converges to an equilibrium. Hence the positive quadrant is the disjoint union of the basins of attraction of the two stable nodes and the one-dimensional stable manifold of the saddle, yielding global bistability.

Closest papers

Nearest neighbours by meaning across the whole index.

A Bifurcation-Theoretic Framework for the Controllability of Emergent Intelligent Systems

cs.AI eess.SYnlin.AO ·2026-11-09 ·Hao Li, Shaowen Lu
similarity 0.51
Abstract · 21 pages, 1 figure, 5 tables

Real-world intelligent systems must reconcile two demands: the adaptability conferred by emergence and the steerability required for accountable deployment. We show that these demands are governed by two distinct bifurcations on the same object and that, consequently, increased capability does not imply increased controllability. Emergence is a bifurcation of the capability variable $S$, with criterion $Γ:=\mathcal F'(0)>1$ equivalent to the existence of a unique positive stable fixed point of a self-consistency equation, following solely from the concavity of $\mathcal F$. Controllability is a bifurcation of the permission variable $c$, whose dynamics include an erosion term and exhibit a saddle-node fold with hysteresis as the gate criterion $ρ^\ast$ crosses unity. Three quantitative results follow: the critical exponent distinguishes families rather than classifying the transition; the gating-cost bound $K(M)\propto\log(1+M)$ grows with scope, not capability; and the fold threshold is $γ_c\approx4μκ$. Calibrated in both directions, the criteria reproduce the two-dimensional Ising transition, admit two true-feedback order parameters, and reject nine candidate quantities, supporting the conclusion that the order parameter is geometric rather than capability-related. Since permission cannot be endogenized and no deployed system has been measured to satisfy $Γ>1$ and $ρ^\ast>1$ simultaneously, increased capability does not imply controllability.

0.27

Removal-Only Actuation in Age-Structured Branching Populations: Fundamental Limits of Equilibrium Placement

eess.SY math.DSq-bio.PE ·2026-08-11 ·Ouerdia Arezki, Ali Zemouche
similarity 0.50
Abstract · The authors gratefully acknowledge the support of the IUT Henri Poincar{é} de Longwy, Universit{é} de Lorraine. This work was initiated whil…

A subcritical age-structured branching population dies out almost surely. Conditioned on survival, it converges to its Yaglom limit, a quasi-stationary equilibrium that we take as the operating point for control. We model preventive removal (culling) as an age-dependent actuator that raises the mortality rate and leaves the offspring law untouched, and we show that its authority over this equilibrium is bounded for structural reasons. Two facts drive the result. First, the input is matched to the killing rate but unmatched with respect to the Foster--Lyapunov drift, so the transmission barrier $\Lbar$ set by reproduction alone is invariant under such actuation. Second, and this does not follow from invariance alone,} the supremum of the reachable decay rates is $\Lbar+ν^\star$, where $ν^\star\le0$ is the Malthusian parameter of the lineage conditioned never to die childless; the gap $|ν^\star|$ is given in closed form and vanishes exactly when no individual has two or more offspring. Consequently no removal law of this class reaches the barrier, and along the admissibility boundary the achievable decay rate is governed by the shape of the actuator rather than by its size. We illustrate these results on a model calibrated to the 2001 Cumbrian foot-and-mouth outbreak.

0.06

Equilibrium Statistics and Stability in Random Two-Population and Three-Population Evolutionary Games

cs.GT ·2026-11-17 ·Zhao Song, Manh Hong Duong, The Anh Han
similarity 0.48
Abstract

Multi-population matrix evolutionary games provide a framework for studying adaptation and strategic interactions among heterogeneous agents. When payoffs are uncertain, however, analysing a specified game does not reveal how frequently different evolutionary outcomes occur or how their probabilities depend on modelling assumptions. We study two- and three-population games with two strategies per population and both within- and between-population pairwise interactions, with payoffs fixed during each evolutionary trajectory. For two populations, we derive equilibrium-existence probabilities and analytical stability results for generic games and three structured classes: diversity, exclusive, and avoidance games. For generic two-population games, independent Gaussian sampling of payoff entries and of replicator coefficients produces different equilibrium statistics. Interaction structure further distinguishes coexistence from attraction: diversity and exclusive games share the same interior-existence probability, but only exclusive games admit asymptotically stable interior equilibria. Avoidance games admit transversely attracting equilibrium families without locally asymptotically stable individual points. For generic three-population games under independent payoff sampling, we obtain existence probabilities for all equilibrium types and joint existence-and-stability probabilities for boundary equilibria. Monte Carlo simulations support the analytical predictions and quantify multistability, while phase portraits illustrate initial-condition dependence. Under the same Gaussian payoff-sampling protocol, simulations show a lower frequency of fully mixed equilibria but a higher frequency of multistability for three populations than for two.

0.36

Translate, then decide: asymptotic optimality of latent-space control in bistable systems

eess.SY math.OC ·2026-11-03 ·Arthur Castello B. de Oliveira
theory similarity 0.46
Abstract

This paper asks whether an optimal decision can be separated from the physical dynamics on which it acts. It studies this question through minimum-energy barrier crossing in scalar bistable systems. It characterizes the finite-horizon optimal feedback and shows that, as the horizon grows, it converges to a law that doubles and reverses the drift while it opposes crossing, and switches off once the barrier is passed. In physical coordinates, this law inherits the plant's nonlinearity, entangling decision and dynamics. We show that a plant-specific translation of state, input, and time maps every double well in the considered class to the same unit-rate linear world model, allowing a downstream decision stage to use a single plant-independent control primitive. This separation generally loses optimality at finite horizons because the translation does not preserve the physical control energy. Nevertheless, we prove that the excess physical energy of the layered controller vanishes as the horizon grows and that its limiting feedback reproduces the asymptotic optimum exactly. Thus, translation and optimization generally do not commute at a finite horizon, but commute in the asymptotic limit.

0.27

Finding a Positive Index Nash Equilibrium is PPADS-Complete

cs.CC cs.GT ·2026-09-20 ·Andreas Kontogiannis, Ioannis Panageas, Vasilis Pollatos, Jingming Yan
theory similarity 0.46
Abstract · This version simplifies Section 4 using a two-dimensional embedding based on the construction of Chen and Deng (2009)

Every nondegenerate bimatrix game has a Nash equilibrium of Shapley index +1, since all equilibria are isolated, have index +1 or -1, and their indices sum to +1. We prove that the following promise search problem is PPADS-complete: given a rational bimatrix game promised to be nondegenerate, find an exact Nash equilibrium of index +1. The nondegeneracy promise can be removed if nonregular equilibria are also accepted: finding either a regular Nash equilibrium of index +1 or a nonregular Nash equilibrium in an arbitrary rational bimatrix game is also PPADS-complete. To our knowledge, this is the first PPADS-complete equilibrium search problem whose instances are explicit rational normal form payoff matrices, rather than succinct circuits or Turing machines, and thereby addresses an open question posed by Daskalakis [2019].

0.26

Collective Hysteresis and Multistability in Threshold Networks

cs.SI math.DSnlin.AO ·2026-09-05 ·Moses Boudourides
theory similarity 0.45
Abstract

In a mechanistic model of the dawn chorus, Kaye showed that heterogeneous activation thresholds and a shared feedback signal determined by the population's active fraction can produce abrupt collective activation and hysteresis. We extend this mechanism to a network of interacting agents. Each node has a continuous activation level, and a nonnegative row-stochastic matrix determines how node activities contribute to individual feedback. We prove that sufficiently weak feedback yields a unique globally attracting equilibrium. For all feedback strengths, the homogeneous dynamics exactly reproduce Kaye's scalar equation; consequently, network topology does not alter the folds or cusp of the homogeneous branch, and no heterogeneous mode becomes unstable before the homogeneous mode. For equitable partitions, the network admits an exact quotient system in which nodes within a block receive the same aggregate input from every block. When blocks are uncoupled, the quotient reduces to independent copies of Kaye's scalar equation. We show that every assignment of stable scalar equilibria to blocks persists under sufficiently weak interblock coupling, producing a combinatorial family of stable quotient equilibria that lift to stable full-network equilibria and remain under small perturbations that break exact equitability. For two symmetrically coupled blocks, branches with unequal block activities terminate at a pair of symmetry-related cusp bifurcations. Near the onset of bistability, we derive scaling laws for the interblock coupling at which these bifurcations occur, the activity difference between the blocks at bifurcation, and the corresponding shift of the external stimulus from the scalar cusp. Numerical continuation confirms the scaling laws for gamma, logistic, and normal threshold distributions.

0.21

Homological Barriers to Stable Learning of First-Order Nash Equilibria

cs.GT cs.LG ·2026-11-08 ·Ashkan Soleymani, Gabriele Farina, Patrick Jaillet, Georgios Piliouras
published similarity 0.45
Abstract · The Fortieth Annual Conference on Neural Information Processing Systems (NeurIPS) 2026

We identify a homological barrier to stable learning of local Nash equilibria, also known as first-order Nash equilibria (FONE), in constrained non-concave differentiable games. We consider continuous deterministic learning dynamics that fix every FONE point and aim to attract all initial conditions to the full FONE set. We show that this convergence guarantee is impossible when the target set has nontrivial positive-degree cohomology, such as that arising from a loop, and the state space is compact and contractible. We exhibit this barrier in a simple non-concave quadratic zero-sum game on a box whose exact FONE set consists of a diagonal six-edge loop and an isolated point. Consequently, no such dynamics can make the full FONE set a stable global attractor. We further show that degree two is the minimal polynomial degree at which this barrier can arise and extend the construction to obtain nontrivial homology in arbitrarily high degrees. Finally, we establish that the barrier persists for sufficiently small approximate-FONE targets under small perturbations, yielding an open, positive-volume family of quadratic zero-sum games with the same homological barrier.

0.41

Global stability of Michaelis-Menten networks

eess.SY math.DSq-bio.MN ·2026-10-17 ·Eduardo D. Sontag
similarity 0.45
Abstract

In a very nice paper, Blanchini, Breda, Giordano and Liessi studied networks of species coupled through Michaelis-Menten interactions. Under standard assumptions of strong connectedness and non-degeneracy, they show that there is a unique equilibrium, which is (locally) asymptotically stable. This note shows that global stability, which was stated there as an open problem, holds as well. In fact, whenever a positive equilibrium exists, it attracts every solution with positive initial condition, with no connectedness or non-degeneracy hypothesis at all; those assumptions are needed only in order to guarantee existence and to cover solutions starting on the boundary of the orthant. The key is to note that the system is contractive with respect to the Thompson part metric.

0.23