English
Related papers

Related papers: Negative circuits and sustained oscillations in as…

200 papers

Automata networks can be seen as bare finite dynamical systems, but their growing theory has shown the importance of the underlying communication graph of such networks. This paper tackles the question of what dynamics can be realized up to…

Computational Complexity · Computer Science 2025-11-17 Julio Aracena , Florian Bridoux , Maximilien Gadouleau , Pierre Guillon , Kévin Perrot , Adrien Richard , Guillaume Theyssier

Organisms are equipped with regulatory systems that display a variety of dynamical behaviours ranging from simple stable steady states, to switching and multistability, to oscillations. Earlier work has shown that oscillations in protein…

Molecular Networks · Quantitative Biology 2009-11-13 Simone Pigolotti , Sandeep Krishna , Mogens H. Jensen

A well-known theorem by Fran\c{c}ois Robert expresses the degenerated character of a synchronous Boolean finite dynamical system, in the case where the associated regulatory graph does not contain any circuit: all states of the system go…

Dynamical Systems · Mathematics 2025-02-20 Brigitte Mossé , Sasha Pignol , Elisabeth Remy

We use fixed point theory to analyze nonnegative neural networks, which we define as neural networks that map nonnegative vectors to nonnegative vectors. We first show that nonnegative neural networks with nonnegative weights and biases can…

Machine Learning · Statistics 2024-06-18 Tomasz J. Piotrowski , Renato L. G. Cavalcante , Mateusz Gabor

In the modeling of biological systems by Boolean networks a key problem is finding the set of fixed points of a given network. Some constructed algorithms consider certain structural properties of the interaction graph like those proposed…

Discrete Mathematics · Computer Science 2020-04-06 Julio Aracena , Luis Cabreras-Crot , Lilian Salinas

To each Boolean function F from {0,1}^n to itself and each point x in {0,1}^n, we associate the signed directed graph G_F(x) of order n that contains a positive (resp. negative) arc from j to i if the partial derivative of f_i with respect…

Discrete Mathematics · Computer Science 2009-10-06 Adrien Richard

A networked dynamical system is composed of subsystems interconnected through prescribed interactions. In many engineering applications, however, one subsystem can also affect others through "unintended" interactions that can significantly…

Systems and Control · Electrical Eng. & Systems 2020-09-10 Yili Qian , Domitilla Del Vecchio

The theory of monotone dynamical systems has been found very useful in the modeling of some gene, protein, and signaling networks. In monotone systems, every net feedback loop is positive. On the other hand, negative feedback loops are…

Dynamical Systems · Mathematics 2009-11-13 Liming Wang , Eduardo Sontag

We review and discuss some results about the influence of positive and negative feedback cycles in asynchronous Boolean networks. These results merge several ideas of Thomas: positive and negative feedback cycles have been largely…

Combinatorics · Mathematics 2022-01-24 Adrien Richard

Behavioral homogeneity is often critical for the functioning of network systems of interacting entities. In power grids, whose stable operation requires generator frequencies to be synchronized--and thus homogeneous--across the network,…

Adaptation and Self-Organizing Systems · Physics 2024-09-24 Ferenc Molnar , Takashi Nishikawa , Adilson E. Motter

This paper is concerned with conditions for the existence of oscillations in gene regulatory networks with negative cyclic feedback, where time delays in transcription, translation and translocation process are explicitly considered. The…

Systems and Control · Computer Science 2013-01-01 Masaaki Takada , Yutaka Hori , Shinji Hara

Delay mass-action systems provide a model of chemical kinetics when past states influence the current dynamics. In this work, we provide a graph-theoretic condition for delay stability, i.e., linear stability independent of both rate…

Dynamical Systems · Mathematics 2021-05-18 Gheorghe Craciun , Maya Mincheva , Casian Pantea , Polly Y. Yu

The asynchronous systems are the non-deterministic real time-binary models of the asynchronous circuits from electrical engineering. Autonomy means that the circuits and their models have no input. Regularity means analogies with the…

Other Computer Science · Computer Science 2015-03-17 Serban E. Vlad

We study the versatile performance of networks of coupled circuits. Each of these circuits is composed of a positive and a negative feedback loop in a motif that is frequently found in genetic and neural networks. When two of these circuits…

Adaptation and Self-Organizing Systems · Physics 2015-06-22 Darka Labavić , Hildegard Meyer-Ortmanns

Oscillatory behavior is a key property of many biological systems. The Small-Gain Theorem (SGT) for input/output monotone systems provides a sufficient condition for global asymptotic stability of an equilibrium and hence its violation is a…

Quantitative Methods · Quantitative Biology 2007-05-23 David Angeli , Eduardo D. Sontag

Hybrid oscillator architectures that combine feedback oscillators with self-sustained negative resistance oscillators have emerged as a promising platform for artificial neuron design. In this work, we introduce a modeling and analysis…

Chemical Physics · Physics 2025-08-04 Gonzalo Rivera-Sierra , Roberto Fenollosa , Juan Bisquert

Real-world networks in technology, engineering and biology often exhibit dynamics that cannot be adequately reproduced using network models given by smooth dynamical systems and a fixed network topology. Asynchronous networks give a…

Dynamical Systems · Mathematics 2017-02-07 Christian Bick , Michael Field

We present new necessary and sufficient conditions for the existence of fixed points in a finite system of coupled phase oscillators on a complete graph. We use these conditions to derive bounds on the critical coupling.

Dynamical Systems · Mathematics 2009-11-13 Mark Verwoerd , Oliver Mason

A self-regulatory genetic circuit, where a protein acts as a positive regulator of its own production, is known to be a simplest form of biological network with a positive feedback loop. Although at least three components, DNA, RNA, and the…

Biological Physics · Physics 2014-08-13 Julian Lee

Ring oscillators are biochemical circuits consisting of a ring of interactions capable of sustained oscillations. The non-linear interactions between genes hinder the analytical insight into their function, usually requiring computational…

Molecular Networks · Quantitative Biology 2018-02-19 Karen M. Page , Ruben Perez-Carrasco