Back to Search
Start Over
Asymptotic enumeration of two-dimensional posets
- 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