[上一页] [向上] [下一步]

哥茨·普费弗,

计算传递关系。

J、 整数序列。 7(2004年),第3号,第04.3.2条,11页(电子的).

抽象的。

为了计算一组n点,似乎有必要显式地构造每一个同构类型的代表。这样做的同时,我们还可以确定它们的自同构群。在这个注记中,我们展示了如何根据偏序及其自同构群的显式枚举,计算其他几种类型的二元关系。偏序是传递的、自反的、反对称的二元关系。这里我们确定了拟序的个数q(n)(或有限拓扑或传递有向图或传递自反关系),“软”阶数s(吨)(或传递反对称关系),以及传递关系的 个数t(n)n具有给定自同构群的偏序数的点。

可用作DVI文件(85 kB) 加上图形(5 kB), 作为pdf格式文件(163 kB)和as压缩后记(151 kB)文件。

[上一页] [向上] [下一步]