English
Related papers

Related papers: Joint Realizability of Monotone Boolean functions

200 papers

This paper studies the relations among system parameters, uniqueness, and stability of equilibria, for kinetic systems given in the form of polynomial ODEs. Such models are commonly used to describe the dynamics of nonnegative systems, with…

Molecular Networks · Quantitative Biology 2016-11-14 Antonio A. Alonso , Gabor Szederkenyi

The relationship between the properties of a dynamical system and the structure of its defining equations has long been studied in many contexts. Here we study this problem for the class of conjunctive (resp. disjunctive) Boolean networks,…

Combinatorics · Mathematics 2008-05-13 Abdul Salam Jarrah , Reinhard Laubenbacher , Alan Veliz-Cuba

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be…

Cellular Automata and Lattice Gases · Physics 2015-03-17 Rodrigo Poblanno-Balp , Carlos Gershenson

Boolean automata networks (aka Boolean networks) are space-time discrete dynamical systems, studied as a model of computation and as a representative model of natural phenomena. A collection of simple entities (the automata) update their…

Discrete Mathematics · Computer Science 2024-02-12 Kévin Perrot , Sylvain Sené , Léah Tapin

Cell-fate transition can be modeled by ordinary differential equations (ODEs) which describe the behavior of several molecules in interaction, and for which each stable equilibrium corresponds to a possible phenotype (or 'biological…

Dynamical Systems · Mathematics 2021-04-12 Nastassia Pouradier Duteil , Jules Guilberteau , Camille Pouchol , Nastassia Duteil

We establish the existence (and in an appropriate sense uniqueness) of Markovian solutions for ergodic BSDEs under a novel monotonicity condition. Our monotonicity condition allows us to prove existence even when the driver f has arbitrary…

Probability · Mathematics 2022-12-19 Joe Jackson , Gechun Liang

In this paper, we consider a system of forward-backward stochastic differential equations (FBSDEs) with monotone functionals. We show the existence and uniqueness of such a system by the method of continuation similarly to Peng and Wu…

Probability · Mathematics 2018-08-07 Saran Ahuja , Weiluo Ren , Tzu-Wei Yang

Neural ordinary differential equations (neural ODE) are powerful continuous-time machine learning models for depicting the behavior of complex dynamical systems, but their verification remains challenging due to limited reachability…

Systems and Control · Electrical Eng. & Systems 2026-03-09 Abdelrahman Sayed Sayed , Pierre-Jean Meyer , Mohamed Ghazel

A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that…

Molecular Networks · Quantitative Biology 2007-05-23 M. Cosentino Lagomarsino , P. Jona , B. Bassetti

In this note, we study the general form of a multiplicative bijection on several families of functions defined on manifolds, both real or complex valued. In the real case, we prove that it is essentially defined by a composition with a…

Classical Analysis and ODEs · Mathematics 2011-11-22 Shiri Artstein-Avidan , Dmitry Faifman , Vitali Milman

The evolution of gene regulatory networks in variable environments poses Multi-objective Optimization Problem (MOP), where the expression levels of genes must be tuned to meet the demands of each environment. When formalized in the context…

Optimization and Control · Mathematics 2018-04-23 Philippe Nghe , Bela M. Mulder , Sander J. Tans

This paper addresses the problem of multi-robot navigation where robots maneuver on a desired \(m\)-dimensional (i.e., \(m\)-D) manifold in the $n$-dimensional Euclidean space, and maintain a {\it flexible spatial ordering}. We consider $…

Robotics · Computer Science 2025-10-22 Bin-Bin Hu , Weijia Yao , Ming Cao

This paper is a contribution to the study of a quasi-order on the set $\Omega$ of Boolean functions, the \emph{simple minor} quasi-order. We look at the join-irreducible members of the resulting poset $\tilde{\Omega}$. Using a two-way…

Combinatorics · Mathematics 2008-01-21 Moncef Bouaziz , Miguel Couceiro , Maurice Pouzet

In this paper, we propose a mean-field model which attempts to bridge the gap between random Boolean networks and more realistic stochastic modeling of genetic regulatory networks. The main idea of the model is to replace all regulatory…

Quantitative Methods · Quantitative Biology 2009-11-13 M. Andrecut , S. A. Kauffman

Monadic decomposibility --- the ability to determine whether a formula in a given logical theory can be decomposed into a boolean combination of monadic formulas --- is a powerful tool for devising a decision procedure for a given logical…

Formal Languages and Automata Theory · Computer Science 2019-05-09 Pablo Barcelo , Chih-Duo Hong , Xuan-Bach Le , Anthony W. Lin , Reino Niskanen

We investigate the dynamical behavior of simple modules composed of two genes with two or three regulating connections. Continuous dynamics for mRNA and protein concentrations is compared to a Boolean model for gene activity. Using a…

Molecular Networks · Quantitative Biology 2013-05-29 Eva Gehrmann , Barbara Drossel

Circuits in deterministic decomposable negation normal form (d-DNNF) are representations of Boolean functions that enable linear-time model counting. This paper strengthens our theoretical knowledge of what classes of functions can be…

Computational Complexity · Computer Science 2025-02-04 Alexis de Colnet , Stefan Szeider , Tianwei Zhang

Binarization of gene expression data is a \textbf{critical prerequisite} for the synthesis of Boolean gene regulatory network (GRN) models from omics datasets. Because Boolean networks encode gene activity as binary variables, the accuracy…

Discrete Mathematics · Computer Science 2025-10-21 Ismail Belgacem , Franck Delaplace

In this paper, we study a class of infinite horizon fully coupled McKean-Vlasov forward-backward stochastic differential equations (FBSDEs). We propose a generalized monotonicity condition involving two flexible functions. Under this…

Optimization and Control · Mathematics 2024-03-28 Tianjiao Hua , Peng Luo