一个基数为n的集合有多少个偏序关系？

例如A={1,2,3,...,n}有多少个偏序关系？有公式吗？

2025-02-23 20:52:43

推荐回答（2个）

回答1：

你首先要确定有多少个偏序对，

回答2：

没公式。OEIS上列出的 n=0,1,2,... 时分别是：

1, 1, 3, 19, 219, 4231, 130023, 6129859, 431723379, 44511042511, 6611065248783, 1396281677105899, 414864951055853499, 171850728381587059351, 98484324257128207032183, 77567171020440688353049939, 83480529785490157813844256579, 122152541250295322862941281269151, 241939392597201176602897820148085023

你可以搜索：number of partial orders
可以搜到很多资料。

一个基数为n的集合 有多少个偏序关系？

一个基数为n的集合有多少个偏序关系？