×

一元逻辑函数的熵序列。 (英语) Zbl 0874.94045号

摘要:本注释通过迭代定义在有限集上的函数来定义递减图像的数字特征。每个迭代步骤只损失一个值的函数有一些有趣的代数性质。
在[C.赖舍尔D.A.Simovici博士《第二十届多值逻辑国际研讨会论文集》,萨克拉门托,100-104(1993)],介绍了定义在有限集上的函数熵的概念。熵的概念具有纯粹的代数性质。
设(A)是有限集(A={0,1,dots,n-1),(n>1),并且设(f:A^n到A\)是在(A)上定义的函数。对(f^i)的图像迭代此函数(其中,(f^i\)是(f:f^i(x):=f(f(cdots(f(x)))的(i)折叠合成),我们得到:。如果\(|\text{Im}f^i|>|\text}f^{i+1}|\),我们可以说信息丢失。如果\(f\)是一个排列,则不会丢失信息。如果\(f\)是一个常数,那么信息的丢失是最大值。
在序列\(\text{Im}f\)、\(\text{Im}f2\,\dots\)的长度下,我们可以理解最小的数字\(lambda(f)\)和\(\ttext{Im}f(f)}=\text{Im}f(f^{lambda)+1}\)。我们将通过\(f\)的幂\(f^i\)的熵来刻画最大值为\(\lambda(f)\)的函数。这样的函数有一些有趣的代数性质。

MSC公司:

94立方厘米 交换理论,布尔代数的应用;布尔函数(MSC2010)
08A40号 代数结构、原代数中的运算和多项式

关键词:

熵序列;半群;
PDF格式BibTeX公司 XML格式引用