首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号