Back to Search Start Over

Asymptotic enumeration of two-dimensional posets

Authors :
El-Zahar, M.
Sauer, N. W.
Source :
Order; September 1988, Vol. 5 Issue: 3 p239-244, 6p
Publication Year :
1988

Abstract

In this paper we show that the number of pairwise nonisomorphic two-dimensional posets with n elements is asymptotically equivalent to 1/2n!. This estimate is based on a characterization, in terms of structural decomposition, of two-dimensional posets having a unique representation as the intersection of two linear extensions.

Details

Language :
English
ISSN :
01678094 and 15729273
Volume :
5
Issue :
3
Database :
Supplemental Index
Journal :
Order
Publication Type :
Periodical
Accession number :
ejs14900830
Full Text :
https://doi.org/10.1007/BF00354891