We define and study a class of (random) Boolean constraint satisfaction problems representing minimal feasibility constraints for networks of chemical reactions. The constraints we consider encode, respectively, for hard mass-balance conditions (where the consumption and production fluxes of each chemical species are matched) and for soft mass-balance conditions (where a net production of compounds is in principle allowed). We solve these constraint satisfaction problems under the Bethe approximation and derive the corresponding belief propagation equations, which involve eight different messages. The statistical properties of ensembles of random problems are studied via the population dynamics methods. By varying a chemical potential attached to the activity of reactions, we find first-order transitions and strong hysteresis, suggesting a non-trivial structure in the space of feasible solutions. © 2013 IOP Publishing Ltd and SISSA Medialab srl.
Boolean constraint satisfaction problems for reaction networks / Seganti, A.; De Martino, A.; Ricci-Tersenghi, F.. - In: JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. - ISSN 1742-5468. - 2013:9(2013), p. P09009. [10.1088/1742-5468/2013/09/P09009]
Boolean constraint satisfaction problems for reaction networks
De Martino A.;
2013
Abstract
We define and study a class of (random) Boolean constraint satisfaction problems representing minimal feasibility constraints for networks of chemical reactions. The constraints we consider encode, respectively, for hard mass-balance conditions (where the consumption and production fluxes of each chemical species are matched) and for soft mass-balance conditions (where a net production of compounds is in principle allowed). We solve these constraint satisfaction problems under the Bethe approximation and derive the corresponding belief propagation equations, which involve eight different messages. The statistical properties of ensembles of random problems are studied via the population dynamics methods. By varying a chemical potential attached to the activity of reactions, we find first-order transitions and strong hysteresis, suggesting a non-trivial structure in the space of feasible solutions. © 2013 IOP Publishing Ltd and SISSA Medialab srl.File | Dimensione | Formato | |
---|---|---|---|
Seganti_2013_J._Stat._Mech._2013_P09009.pdf
non disponibili
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
1.44 MB
Formato
Adobe PDF
|
1.44 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2976775