arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.5578math.CO
收藏

Hypomorphic Sperner systems and nonreconstructible functions

Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel

英文摘要:

A reconstruction problem is formulated for Sperner systems, and infinite families of nonreconstructible Sperner systems are presented. This has an application to a reconstruction problem for functions of several arguments and identification minors. Sperner systems being representations of certain monotone functions, infinite families of nonreconstructible functions are thus obtained. The clones of Boolean functions are completely classified in regard to reconstructibility.

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

↑