{"title":"Ranks of functions specified by minimal reaction systems and induced by images of singletons","authors":"","doi":"10.1007/s11047-024-09973-6","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>This paper studies mathematical properties of reaction systems, which is a formal model introduced by Ehrenfeucht and Rozenberg and inspired by biochemical reactions that occur in living cells. Numerous studies have focused on reaction system ranks of functions specified by minimal reaction systems, where the rank refers to the smallest size among the specifying reaction systems. We particularly study the reaction system ranks for a class of union-additive functions specified by minimal reaction systems introduced by Salomaa, which is closed under taking composition. More precisely, when the signature size is two, we obtain a general formula for the reaction system ranks that shows the reaction system rank of each function from this subclass depends on the characteristic of the function. Then, we study the reaction system ranks of such functions with signature size three, as well as establishing a general upper bound for reaction system ranks of such functions with one-to-one signatures for any background set.</p>","PeriodicalId":49783,"journal":{"name":"Natural Computing","volume":"41 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Natural Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11047-024-09973-6","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
This paper studies mathematical properties of reaction systems, which is a formal model introduced by Ehrenfeucht and Rozenberg and inspired by biochemical reactions that occur in living cells. Numerous studies have focused on reaction system ranks of functions specified by minimal reaction systems, where the rank refers to the smallest size among the specifying reaction systems. We particularly study the reaction system ranks for a class of union-additive functions specified by minimal reaction systems introduced by Salomaa, which is closed under taking composition. More precisely, when the signature size is two, we obtain a general formula for the reaction system ranks that shows the reaction system rank of each function from this subclass depends on the characteristic of the function. Then, we study the reaction system ranks of such functions with signature size three, as well as establishing a general upper bound for reaction system ranks of such functions with one-to-one signatures for any background set.
期刊介绍:
The journal is soliciting papers on all aspects of natural computing. Because of the interdisciplinary character of the journal a special effort will be made to solicit survey, review, and tutorial papers which would make research trends in a given subarea more accessible to the broad audience of the journal.