具有非平凡元数间隙的有限对称函数

Sl. Shtrakov; J. Koppitz

具有非平凡元数间隙的有限对称函数

离散数学 2013-02-08 v3

作者: Sl. Shtrakov , J. Koppitz

摘要

给定一个 $n$ 元 $k$ 值函数 $f$ ， $gap(f)$ 表示 $f$ 的本质元数间隙，即当识别 $f$ 中任意两个不同的本质变量时， $f$ 中变为虚变量的本质变量的最小数量。本文研究了具有非平凡元数间隙（ $2\leq gap(f)$ ）的对称函数的性质。我们证明了关于具有非平凡元数间隙的对称函数用其子式或子函数进行分解的几个结果。我们表明，具有非平凡元数间隙的对称函数中所有非空本质变量集都是可分离的。

关键词

对称函数元数间隙本质变量虚变量分解可分离性多值逻辑

引用

@article{arxiv.1009.4828,
  title  = {Finite symmetric functions with non-trivial arity gap},
  author = {Sl. Shtrakov and J. Koppitz},
  journal= {arXiv preprint arXiv:1009.4828},
  year   = {2013}
}

备注

12 pages

具有非平凡元数间隙的有限对称函数

摘要

关键词

引用

备注

相关论文