论文标题
与接口生成POSET
Generating Posets with Interfaces
论文作者
论文摘要
我们生成并计算具有近8点接口(IPOSET)的粘合平行poset的同构类别,最多可删除接口。为此,我们引入了带有完整接口的新类型类别,并表明考虑到这是足够的。我们还描述了我们用于探索的软件(用朱莉娅(Julia)编写),并定义了一种新的不完整的同构不变式,该异态不变性可以在多项式时间内计算,但仅识别了很少成对的非同构求发器。
We generate and count isomorphism classes of gluing-parallel posets with interfaces (iposets) on up to eight points, and on up to ten points with interfaces removed. In order to do so, we introduce a new class of iposets with full interfaces and show that considering these is sufficient. We also describe the software (written in Julia) that we have used for our exploration and define a new incomplete isomorphism invariant which may be computed in polynomial time yet identifies only very few pairs of non-isomorphic iposets.