论变量识别对函数本质元数的影响
组合数学
2016-11-22 v1
摘要
我们证明，在具有n>k个本质变量的k元有限集上，每个多变量函数都有一个变量识别子式，其至少含有n-k个本质变量。这是对Salomaa关于布尔函数本质变量定理的推广。我们还通过刻画所有具有恰好比自身少一个本质变量的变量识别子式的布尔函数f，加强了Salomaa的定理。
引用
@article{arxiv.math/0701332,
title = {On the effect of variable identification on the essential arity of functions},
author = {Miguel Couceiro and Erkko Lehtonen},
journal= {arXiv preprint arXiv:math/0701332},
year = {2016}
}
备注
10 pages