卡雷尔·德卢夫；汉斯·德·梅耶；伯纳德·贝茨 利用偏序集的理想表示格。 （英语） Zbl 1110.06001号 芬丹。通知。 71，编号2-3309-321（2006）. 作者证明了偏序集（P）的理想格表示上的一些图计数运算如何用于计算（P）线性扩张的个数，（P）中每一个（x）的秩概率，（P^2）中每个（x，y）的互秩概率Prob（（x>y），并随机生成\（P\）的线性扩展。他们建立了简单快速的算法，用于生成随机线性扩展和导出偏序集的（相互）秩概率。由于上述每个问题都是已知的类（文本{P}）完全计数问题，并且偏序集的理想格表示可以在常数摊销时间内获得，因此所提出的方法倾向于包含所有线性扩张的穷举枚举的标准方法。审核人：克里斯托夫·梅内尔（波茨坦） 引用于16文件 MSC公司： 06年06月06日 部分订单，通用 06A07年 偏序集的组合数学 06年05月 订单总数 65年第68季度 算法和问题复杂性分析 68周05 非数值算法 关键词：随机线性扩展；图形计数；理想晶格表示；等级概率；算法 PDF格式BibTeX公司 XML格式引用 \textit{K.De Loof}等人，Fundam。通知。71，编号2--3，309--321（2006；Zbl 1110.06001）