由置换与笛卡尔积诱导的严格极小反应系统的秩
组合数学
2020-06-18 v1
摘要
反应系统是一种受活细胞内生化相互作用启发而提出的计算模型。受生物学、物理学或纯数学考量驱动的各类扩展或修改框架已被提出并受到大量关注，尤其在近年尤为显著。然而，本研究承袭特定的早期工作，这些工作聚焦于无上下文基本框架中极小反应系统的数学本质，并受近期关于严格极小反应系统足以模拟每一个反应系统这一结果的启发。本文关注严格极小反应系统所能达到的最大反应系统秩，其中秩指的是功能等价反应系统的最小规模。确切地说，我们对由置换诱导的特定严格极小反应系统进行了非常细致的研究，直至四元字母表。在此过程中，我们获得了关于由反应系统所指定函数的笛卡尔积的反应系统秩的一个一般性结果。
引用
@article{arxiv.2006.09863,
title = {Ranks of Strictly Minimal Reaction Systems Induced by Permutations and Cartesian Product},
author = {Wen Chean Teh and Kien Trung Nguyen and Chuei Yee Chen},
journal= {arXiv preprint arXiv:2006.09863},
year = {2020}
}
备注
18 pages, preprint