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

关于全对称函数及其它具有唯一标识子函数的可重构性

On the reconstructibility of totally symmetric functions and of other functions with a unique identification minor

Erkko Lehtonen

摘要:

我们研究的问题,是否可以重建多个参数的功能,从它的标识未成年人。我们专注于一个唯一的标识未成年人的功能,我们建立了一些积极的和消极的重建问题的结果。特别是,我们表明,完全对称的功能(足够大的arity)是可重构的和弱确定的第一次出现的顺序(足够大的arity)的功能类是弱可重构的。

英文摘要:

We investigate the problem whether a function of several arguments can be reconstructed from its identification minors. We focus on functions with a unique identification minor, and we establish some positive and negative results on the reconstruction problem. In particular, we show that totally symmetric functions (of sufficiently large arity) are reconstructible and the class of functions weakly determined by the order of first occurrence (of sufficiently large arity) is weakly reconstructible.

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

↑