×

枚举子集格。 (英语) Zbl 1298.05024号

摘要:如果\(X_1,\ldots,X_k\)是这样的集合,以至于没有一个包含在另一个集合中,那么在\(2^{[k]}\)上有一个关联格,对应于集合的并集之间的包含关系。(2^{[k]})上的两个格是等价的,如果它们对应于([k]\)的置换。我们证明了对于(k=1,2,3)和4,在(2^{[k]})上有1,1,4和50个等价格类,它们是通过这种方法从集合中获得的。我们在文献中找不到关于这个枚举问题的参考文献,因此希望将其介绍给后续的研究。我们解释了这个问题是如何从代数拓扑中产生的。

理学硕士:

2015年1月5日 精确枚举问题,生成函数
05立方厘米30 图论中的枚举
13层55 由单项式理想定义的交换环;斯坦利·雷斯纳面环;单纯复形
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

整数序列在线百科全书:

幂集2^[n]子集格的等价类的个数。