English
Related papers

Related papers: Creation of fixed points in block-parallel Boolean…

200 papers

The recently introduced continuous Hopfield network (see Ramsauer et al.) exhibits large memorization capabilities, which manifest as attractive fixed points of its update rule -- a differentiable function consisting of two linear mappings…

Dynamical Systems · Mathematics 2026-04-06 Hans-Peter Beise

To model biological systems using networks, it is desirable to allow more than two levels of expression for the nodes and to allow the introduction of parameters. Various modeling and simulation methods addressing these needs using Boolean…

Molecular Networks · Quantitative Biology 2014-04-23 Yi Ming Zou

We consider Hodgkin-Huxley-type model that is a stiff ODE system with two fast and one slow variables. For the parameter ranges under consideration the original version of the model has unstable fixed point and the oscillating attractor…

Pattern Formation and Solitons · Physics 2023-01-04 Pavel V. Kuptsov , Nataliya V. Stankevich , Elmira R. Bagautdinova

The aim of this paper is to analyze a class of consensus algorithms with finite-time or fixed-time convergence for dynamic networks formed by agents with first-order dynamics. In particular, in the analyzed class a single evaluation of a…

We consider parameterized concurrent systems consisting of a finite but unknown number of components, obtained by replicating a given set of finite state automata. Components communicate by executing atomic interactions whose participants…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-08 Marius Bozga , Javier Esparza , Radu Iosif , Joseph Sifakis , Christoph Welzel

This paper considers a linear panel model with interactive fixed effects and unobserved individual and time heterogeneities that are captured by some latent group structures and an unknown structural break, respectively. To enhance realism…

Econometrics · Economics 2023-08-01 Yiren Wang , Peter C B Phillips , Liangjun Su

We consider the problem of analyzing timestamped relational events between a set of entities, such as messages between users of an on-line social network. Such data are often analyzed using static or discrete-time network models, which…

Social and Information Networks · Computer Science 2019-02-25 Ruthwik R. Junuthula , Maysam Haghdan , Kevin S. Xu , Vijay K. Devabhaktuni

We study the effect of topology variation on the dynamic behavior of a system with local update rules. We implement one-dimensional binary cellular automata on graphs with various topologies by formulating two sets of degree-dependent…

Statistical Mechanics · Physics 2009-11-11 Carsten Marr , Marc-Thorsten Huett

The asynchronous systems are the non-deterministic models of the asynchronous circuits from the digital electrical engineering. In the autonomous version, such a system is a set of functions x:R{\to}{0,1}^{n} called states (R is the time…

Other Computer Science · Computer Science 2013-07-23 Serban E. Vlad

This paper presents a gate-level Boolean evolutionary geometric attention neural network that models images as Boolean fields governed by logic gates. Each pixel is a Boolean variable (0 or 1) embedded on a two-dimensional geometric…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Xianshuai Shi , Jianfeng Zhu , Leibo Liu

Boolean networks are one of the most studied discrete models in the context of the study of gene expression. In order to define the dynamics associated to a Boolean network, there are several \emph{update schemes} that range from parallel…

Formal Languages and Automata Theory · Computer Science 2019-01-29 Eric Goles , Pedro Montealegre , Martín Ríos Wilson

We introduce a simple model of static networks, where nodes are located on a ring structure, and two accompanying dynamic rules of repeated averaging on periodic node states. We assume nodes can interact with neighbors, and will add…

Physics and Society · Physics 2012-03-16 Suhan Ree

Non-stationary sequences arise naturally in control, forecasting, and decision-making. The data-generating process shifts at unknown times, and models must detect the change, discard or downweight obsolete evidence, and adapt to new…

Machine Learning · Computer Science 2026-04-21 Carson Dudley , Yutong Bi , Xiaofeng Liu , Samet Oymak

We study the stable attractors of a class of continuous dynamical systems that may be idealized as networks of Boolean elements, with the goal of determining which Boolean attractors, if any, are good approximations of the attractors of…

Molecular Networks · Quantitative Biology 2009-11-13 Johannes Norrell , Björn Samuelsson , Joshua E. S. Socolar

We propose a novel formalism for describing Structural Causal Models (SCMs) as fixed-point problems on causally ordered variables, eliminating the need for Directed Acyclic Graphs (DAGs), and establish the weakest known conditions for their…

Machine Learning · Computer Science 2024-12-16 Meyer Scetbon , Joel Jennings , Agrin Hilmkil , Cheng Zhang , Chao Ma

Interactions between genes and gene products give rise to complex circuits that enable cells to process information and respond to external signals. Theoretical studies often describe these interactions using continuous, stochastic, or…

Molecular Networks · Quantitative Biology 2007-05-23 Madalena Chaves , Reka Albert , Eduardo D. Sontag

Feedback loops in a dynamic network play an important role in determining the dynamics of that network. Through a computational study, in this paper we show that networks with fewer independent negative feedback loops tend to exhibit more…

Quantitative Methods · Quantitative Biology 2009-11-13 Eduardo Sontag , Alan Veliz-Cuba , Reinhard Laubenbacher , Abdul Salam Jarrah

Many discrete models of biological networks rely exclusively on Boolean variables and many tools and theorems are available for analysis of strictly Boolean models. However, multilevel variables are often required to account for threshold…

Molecular Networks · Quantitative Biology 2017-05-09 Adrien Fauré , Shizuo Kaji

The understanding of Boolean automata networks dynamics takes an important place in various domains of computer science such as computability, complexity and discrete dynamical systems. In this paper, we make a step further in this…

Formal Languages and Automata Theory · Computer Science 2014-02-19 Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené , Jérémy Sobieraj

This paper establishes (set) identification results in a dynamic dyadic network formation model with time-varying observed covariates, lagged local network statistics, and unobserved heterogeneity in the form of fixed effects. Our framework…

Econometrics · Economics 2026-04-10 Wayne Yuan Gao , Yi Niu