New results from an algorithm for counting posets |
| |
Authors: | Joseph C Culberson Gregory J E Rawlins |
| |
Institution: | (1) Department of Computing Science, University of Alberta, T6G 2H1 Edmonton, Alberta, Canada;(2) Department of Computer Science, Indiana University, 101 Lindley Hall, 47405 Bloomington, Indiana, USA |
| |
Abstract: | In this paper we report on the success of a new technique for computing the number of unlabeled partial orders on n elements based on the partial order of partial orders ordered by containment. In addition to the number of partial orders, we obtain complete enumerations of the number of partial orders on n elements with r relations for n<-11, where r takes on all possible values. We point out some interesting sequences that arise in these tables.Supported by Natural Sciences and Engineering Research Council Grant No. OGP8053. |
| |
Keywords: | 06A10 05C30 |
本文献已被 SpringerLink 等数据库收录! |
|