论文研究 拟阵的基地多面体的刻面和两个结果

令M为在有限集E和L⊂E上定义的拟阵。 如果和被2连接，并且L被锁定在M中。 在本文中，我们证明了M的碱基多表位的非平凡刻面是由锁定子集描述的。 我们推论得出，对于具有锁定子集的多项式的拟阵，找到M的最大权重基础是多项式时间问题。 该类拟阵是封闭的2个和，并包含类统一拟阵，Vámos类拟阵和所有排除的2个统一类拟阵的未成年人。 一次调用后，我们还推导出了一个用于测试拟阵的均匀性的拟阵预言。