English
Related papers

Related papers: A combinatorial problem about binary necklaces and…

200 papers

We studied, both analytically and numerically, complex excitable networks, in which connections are time dependent and some of the nodes remain silent at each time step. More specifically, (a) there is a heterogenous distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-13 J. Marro , J. J. Torres , J. M. Cortes

Complex diseases can be modeled as damage to intracellular networks that results in abnormal cell behaviors. Network-based dynamic models such as Boolean models have been employed to model a variety of biological systems including those…

Biological Physics · Physics 2016-12-30 Gang Yang , Colin Campbell , Réka Albert

We investigate a learning algorithm in the context of nominal automata, an extension of classical automata to alphabets featuring names. This class of automata captures nominal regular languages; analogously to the classical language…

Formal Languages and Automata Theory · Computer Science 2019-09-16 Yi Xiao , Emilio Tuosto

A Lyndon word is a non-empty word strictly smaller in the lexicographic order than any of its suffixes, except itself and the empty word. In this paper, we show how Lyndon words can be used in the distributed control of a set of n weak…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-16 Yoann Dieudonné , Franck Petit

A Boolean network is a finite dynamical system, whose variables take values from a binary set. The value update rule for each variable is a Boolean function, depending on a selected subset of variables. Boolean networks have been widely…

Dynamical Systems · Mathematics 2017-08-10 Zuguang Gao , Xudong Chen , Tamer Başar

This article outlines sufficient conditions under which a one-dimensional chain of identical nonlinear oscillators can display complex spatio-temporal behavior. The units are described by phase equations and consist of excitable…

Chaotic Dynamics · Physics 2017-06-08 Leandro M. Alonso

Biological systems operate under persistent noise, which can alter system states and induce transitions between attractors. Here, we study the attractor dynamics of Boolean networks focusing on the transitions between attractors induced by…

Molecular Networks · Quantitative Biology 2026-03-05 Byungjoon Min , Jeehye Choi , Reinhard Laubenbacher

Attractors of cooperative dynamical systems are particularly simple; for example, a nontrivial periodic orbit cannot be an attractor. This paper provides characterizations of attractors for the wider class of coherent systems, defined by…

Dynamical Systems · Mathematics 2007-10-19 David Angeli , Morris W. Hirsch , Eduardo D. Sontag

The deterministic dynamics of randomly connected neural networks are studied, where a state of binary neurons evolves according to a discreet-time synchronous update rule. We give a theoretical support that the overlap of systems' states…

Statistical Mechanics · Physics 2015-03-10 Taro Toyoizumi , Haiping Huang

The asynchronous automaton associated with a Boolean network $f:\{0,1\}^n\to\{0,1\}^n$ is considered in many applications. It is the finite deterministic automaton with set of states $\{0,1\}^n$, alphabet $\{1,\dots,n\}$, where the action…

Combinatorics · Mathematics 2019-12-12 Julio Aracena , Maximilien Gadouleau , Adrien Richard , Lilian Salinas

Problems with artificial neural networks originate from their deterministic nature and inevitable prior learnings, resulting in inadequate adaptability against unpredictable, abrupt environmental change. Here we show that a stochastically…

Disordered Systems and Neural Networks · Physics 2009-11-13 Naoki Asakawa , Yasushi Hotta , Teruo Kanki , Hitoshi Tabata , Tomoji Kawai

Somehow, the revised version of our paper \cite{KY} does not appear on journals' home page. Here we present the revised version altered to reflect the corrections and/or additions to that paper. In this note, we consider self-affine…

Dynamical Systems · Mathematics 2016-01-15 Ibrahim Kirat , Ayhan Yurdaer

We describe systems using Kauffman and similar networks. They are directed funct ioning networks consisting of finite number of nodes with finite number of discr ete states evaluated in synchronous mode of discrete time. In this paper we…

Disordered Systems and Neural Networks · Physics 2009-11-13 Andrzej Gecow

We introduce the notion of unavoidable (complete) sets of word patterns, which is a refinement for that of words, and study certain numerical characteristics for unavoidable sets of patterns. In some cases we employ the graph of pattern…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Sergey Kitaev

Continuous-time systems with switch-like behaviour occur in chemical kinetics, gene regulatory networks and neural networks. Networks with hard switching, as a limiting case of smooth sigmoidal switching, retain the richest possible range…

Dynamical Systems · Mathematics 2019-05-10 Roderick Edwards

We consider a Nicholson's equation with multiple pairs of time-varying delays and nonlinear terms given by mixed monotone functions. Sufficient conditions for the permanence, local stability and global attractivity of its positive…

Classical Analysis and ODEs · Mathematics 2021-12-22 Teresa Faria , Henrique C. Prates

We examine the large-network, low-loading behaviour of an attractor neural network, the so-called bistable gradient network (BGN). We use analytical and numerical methods to characterize the attractor states of the network and their basins…

Disordered Systems and Neural Networks · Physics 2007-05-23 Patrick N. McGraw , Michael Menzinger

Combinatorial threshold-linear networks (CTLNs) are a special class of inhibition-dominated TLNs defined from directed graphs. Like more general TLNs, they display a wide variety of nonlinear dynamics including multistability, limit cycles,…

Neurons and Cognition · Quantitative Biology 2022-08-16 Caitlyn Parmelee , Samantha Moore , Katherine Morrison , Carina Curto

In this paper, we deal the following decision problem: given a conjunctive Boolean network defined by its interaction digraph, does it have a limit cycle of a given length k? We prove that this problem is NP-complete in general if k is a…

Discrete Mathematics · Computer Science 2022-03-23 Julio Aracena , Florian Bridoux , Luis Gómez , Lilian Salinas

Complex systems, ranging from living cells to human societies, can be represented as attractor networks, whose basic property is to exist in one of allowed states, or attractors. We noted that merging two systems that are in distinct…

Molecular Networks · Quantitative Biology 2015-06-03 Alexei A. Koulakov , Yuri Lazebnik
‹ Prev 1 3 4 5 6 7 10 Next ›