Asymptotic enumeration of partially ordered sets.
暂无分享,去创建一个
The author define the entropy function S( ρ)=Lim n- ∞ 2n −2 lnN (n, ρ ), where N(n, ρ ) is the number of distinct partial order relations which may be defined on a set of n elements such that a fraction ρ of the possible n(n−1)/2 pairs are comparable.We derive upper bounds to S(ρ) to show that S(ρ) .699.
[1] Deepak Dhar. Entropy and phase transitions in partially ordered sets , 1978 .
[2] D. Kleitman,et al. The number of finite topologies , 1970 .
[3] D. J. Kleitman,et al. A phase transition on partial orders , 1979 .