{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T19:33:19Z","timestamp":1766431999910},"reference-count":13,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2010,6]]},"abstract":"<jats:p> Reaction systems are a functional model of interactions between biochemical reactions. They define functions on finite sets (over a common finite domain). In this paper, we investigate combinatorial properties of functions defined by reaction systems. In particular, we provide analytical approximations of combinatorial properties of random reaction systems, with a focus on the probability of whether a system lives or dies. Based on these results, we can create parameterized random reaction systems that rarely die. We also empirically analyze the length of time before such a system enters cyclic behavior, and find that the time is related to the behavior of completely random functions on a smaller domain. <\/jats:p>","DOI":"10.1142\/s0129054110007295","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T06:40:55Z","timestamp":1275892855000},"page":"345-356","source":"Crossref","is-referenced-by-count":41,"title":["COMBINATORICS OF LIFE AND DEATH FOR REACTION SYSTEMS"],"prefix":"10.1142","volume":"21","author":[{"given":"ANDRZEJ","family":"EHRENFEUCHT","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA"}]},{"given":"MICHAEL","family":"MAIN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Colorado at Boulder, 430 UCB, Boulder, CO 80309, USA"}]},{"given":"GRZEGORZ","family":"ROZENBERG","sequence":"additional","affiliation":[{"name":"Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","series-title":"Applied Mathematical Sciences #77","volume-title":"Probability Approximations via the Poisson Clumping Heuristic","author":"Aldous D.","year":"1988"},{"key":"rf2","first-page":"1","volume":"76","author":"Ehrenfeucht A.","journal-title":"Fundamenta Informaticae"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.01.008"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.09.043"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(93)E0258-N"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01325639"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177705677"},{"key":"rf8","volume-title":"The Art of Computer Programming (Volume 1), Fundamental Algorithms","author":"Knuth D. E.","year":"1968"},{"key":"rf9","volume-title":"The Art of Computer Programming (Volume 2), Seminumerical Algorithms","author":"Knuth D. E.","year":"1969"},{"key":"rf10","first-page":"1151","volume":"10","author":"O'Cinneide C. A.","journal-title":"Annals of Applied Probability"},{"key":"rf11","first-page":"128","volume":"3","author":"Ramanujan S.","journal-title":"J. Indian Math. Soc."},{"key":"rf12","first-page":"151","volume":"4","author":"Ramanujan S.","journal-title":"J. Indian Math. Soc."},{"key":"rf13","first-page":"293","volume":"29","author":"Watson G. N.","journal-title":"Proc. London Math. Soc."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054110007295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:22:52Z","timestamp":1565176972000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054110007295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":13,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2010,6]]}},"alternative-id":["10.1142\/S0129054110007295"],"URL":"https:\/\/doi.org\/10.1142\/s0129054110007295","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6]]}}}