On Dedekind’s problem: the number of isotone Boolean functions. II
On Dedekind’s problem: the number of isotone Boolean functions. II
复制标题
关于戴德金德问题：等调布尔函数 II 的数量。
DOI：
10.1090/s0002-9947-1975-0382107-0
复制
发表时间：
1975
影响因子：
1.3
通讯作者：
G. Markowsky
中科院分区：
文献类型：
--
作者：
D. Kleitman;G. Markowsky
证明了n个生成元上的自由分配格的大小0（n）满足[n1 i（n）< 2（1 + 0（1 ogn/n））（[ n/21]）。这一结果是Kleitman的一个结果在0项上的因子V/n的改进。在推导主要结果的过程中，我们深入分析了Kleitman在这里和以前所使用的技术，并证明了本文的结果是“最好的可能”（直到常数），使用这些技术，
It is shown that 0(n), the size of the free distributive lattice on n generators (which is the number of isotone Boolean functions on subsets of an n element set), satisfies [n1 i (n) < 2(1 +0(1og n/n))([ n/21) This result is an improvement by a factor V/n in the 0 term of a previous result of Kleitman. In the course of deriving the main result, we analyze thoroughly the techniques used here and earlier by Kleitman, and show that the result in this paper is "best possible" (up to constant) using these tech-