arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.09863math.CO
收藏

由置换和笛卡儿积诱导的严格极小反应系统的秩

Ranks of Strictly Minimal Reaction Systems Induced by Permutations and Cartesian Product

Wen Chean Teh, Kien Trung Nguyen, Chuei Yee Chen

摘要:

反应系统是一种受活细胞内发生的生物化学相互作用启发的计算模型。由生物学、物理学或纯数学考虑激发的各种扩展或修改的框架已经被提出并受到显著的关注,特别是在最近几年。然而,这项研究,需要后,特别是早期的作品,集中在最小反应系统的数学性质的上下文无关的基本框架和最近的结果,严格的最小反应系统的充分性,以模拟每个反应系统的动机。本文主要研究严格极小反应系统所能达到的最大反应系统秩,其中秩与功能等价反应系统的最小尺寸有关。准确地说,我们提供了一个非常详细的研究特定的严格极小反应系统的排列,直到四进制字母。在此基础上,我们得到了关于反应系统所指定函数的笛卡儿积的反应系统秩的一般结果。

英文摘要:

Reaction system is a computing model inspired by the biochemical interaction taking place within the living cells. Various extended or modified frameworks motivated by biological, physical, or purely mathematically considerations have been proposed and received significant amount of attention, notably in the recent years. This study, however, takes after particular early works that concentrated on the mathematical nature of minimal reaction systems in the context-free basic framework and motivated by a recent result on the sufficiency of strictly minimal reaction systems to simulate every reaction system. This paper focuses on the largest reaction system rank attainable by strictly minimal reaction systems, where the rank pertains to the minimum size of a functionally equivalent reaction system. Precisely, we provide a very detailed study for specific strictly minimal reaction system induced by permutations, up to the quaternary alphabet. Along the way, we obtain a general result about reaction system rank for Cartesian product of functions specified by reaction systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑