中文

从多值函数到布尔函数:软嵌套渠化性的保持

组合数学 2023-10-31 v2

摘要

嵌套渠化(NC)是布尔函数的一个性质,近来已推广到多值函数。我们研究 Van Ham 映射(从多值函数到布尔函数)对该性质的影响。我们引入软嵌套渠化(SNC)多值函数类,并证明 Van Ham 映射将 SNC 多值函数映为 NC 布尔函数。由于 NC 多值函数皆为 SNC,该保持性质对 NC 多值函数亦成立。我们还研究了 SNC 函数在基因调控网络建模中的相关性。

关键词

引用

@article{arxiv.2305.13766,
  title  = {From multivalued to Boolean functions: preservation of soft nested canalization},
  author = {Élisabeth Remy and Paul Ruet},
  journal= {arXiv preprint arXiv:2305.13766},
  year   = {2023}
}