arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1210.7719math.PRcs.SYeess.SY
收藏

鲁棒性、Canalyzing 函数与系统设计

Robustness, Canalyzing Functions and Systems Design

Max Planck Institute for Mathematics in the Sciences(马克斯·普朗克科学促进会数学研究所);Santa Fe Institute(圣塔菲研究所)

Johannes Rauh, Nihat Ay

AI总结:

研究马尔可夫核的鲁棒性概念,分析系统在输入变量被敲除时的行为变化,并揭示鲁棒性要求对输出变量区分输入状态能力的限制。

摘要:

我们研究描述由多个输入随机变量和一个输出随机变量组成的系统的马尔可夫核的鲁棒性概念。鲁棒性要求系统行为在其中一个或多个输入变量被敲除时不发生变化。如果系统需要抵抗过多敲除,则输出变量无法可靠地区分输入状态,必须独立于输入。我们研究输出变量能区分的输入状态数量与所需鲁棒性水平的关系。 Gibbs 势能允许对敲除后系统行为进行机制性描述。鲁棒性对这些势能施加了结构约束。我们表明,Gibbs 势能的相互作用族能够描述鲁棒系统。 给定输入随机变量的分布和描述系统的马尔可夫核,我们得到一个联合概率分布。鲁棒性意味着该联合分布满足若干条件独立性陈述。所有对应于鲁棒系统的概率分布集可以分解为有限个分量的并集,我们找到了这些分量的参数化。该分解对应于条件独立性理想的准素分解,并且可以从关于广义二项式边理想的更一般结果中推导出来。

英文摘要:

We study a notion of robustness of a Markov kernel that describes a system of several input random variables and one output random variable. Robustness requires that the behaviour of the system does not change if one or several of the input variables are knocked out. If the system is required to be robust against too many knockouts, then the output variable cannot distinguish reliably between input states and must be independent of the input. We study how many input states the output variable can distinguish as a function of the required level of robustness. Gibbs potentials allow a mechanistic description of the behaviour of the system after knockouts. Robustness imposes structural constraints on these potentials. We show that interaction families of Gibbs potentials allow to describe robust systems. Given a distribution of the input random variables and the Markov kernel describing the system, we obtain a joint probability distribution. Robustness implies a number of conditional independence statements for this joint distribution. The set of all probability distributions corresponding to robust systems can be decomposed into a finite union of components, and we find parametrizations of the components. The decomposition corresponds to a primary decomposition of the conditional independence ideal and can be derived from more general results about generalized binomial edge ideals.

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

↑