前一个  [UP ]  下一个

菲佛,

计数传递关系。

整数SEQ。 (2004),第3号,第04.3.2页,第11页。电子

摘要

为了计算一组N点,似乎必须明确地构造每一个同构类型的代表。当这样做时,也可以确定它们的自同构群。在该注记中,我们展示了基于部分阶及其自同构群的显式枚举,可以计算几个其它类型的二元关系。部分偏序是传递的、自反的和反对称的二元关系。这里我们确定了拟序的个数。q(n)(或有限拓扑或传递有向图或传递传递自反关系),“软”阶数S(t)(或传递反对称关系)和传递关系的个数t(n)打开(放)N关于具有给定自同构群的部分阶数的点。

可作为DVI文件(85 KB)加上一个数据(5 kb)PDF文件(163 KB)和压缩后记(151 KB)文件。

前一个  [UP ]  下一个