arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.2279cs.DMcs.CC
收藏

关于具有非平凡arity间隙的有限函数

On finite functions with non-trivial arity gap

Slavcho Shtrakov, Joerg Koppitz

摘要:

给定一个$n$元$k-$值函数$f$,$gap(f)$表示当识别$f$中的任何两个不同的基本变量时,$f$中变为虚拟的基本变量的最小数目.特别解决了用$2\leq gap(f)\leq n\leq k$显式确定$n$元$k-$值函数$f$的问题.我们的方法产生新的组合结果的数量这样的功能。

英文摘要:

Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. We particularly solve a problem concerning the explicit determination of $n$-ary $k-$valued functions $f$ with $2\leq gap(f)\leq n\leq k$. Our methods yield new combinatorial results about the number of such functions.

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

↑