Asymptotic enumeration of partially ordered sets

Dhar, Deepak (1980) Asymptotic enumeration of partially ordered sets Pacific Journal of Mathematics, 90 (2). pp. 299-305. ISSN 0030-8730

[img]
Preview
PDF - Publisher Version
655kB

Official URL: http://projecteuclid.org/DPubS?service=UI&version=...

Abstract

The author define the entropy function S( ρ)=Limn- ∞ 2n−2lnN (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(ρ)<(l/2) In 2 if ρ>.699.

Item Type:Article
Source:Copyright of this article belongs to Mathematical Sciences Publishers.
ID Code:82183
Deposited On:10 Feb 2012 04:13
Last Modified:18 May 2016 23:29

Repository Staff Only: item control page