中文

定向拟阵的模式识别:Topes 的分解与正交关系

组合数学 2017-03-30 v2

摘要

如果 V(R)V(R) 是简单定向拟阵 MM 的 tope 图中对称环 RR 的顶点集,那么对于 MM 的任意 tope TT,存在 V(R)V(R) 的唯一包含极小子集 Q(T,R)Q(T,R) 使得 TTQ(T,R)Q(T,R) 的 topes 之和。如果对于两个简单定向拟阵的 tope 图中分别关于对称环 RR'RR'' 的分解 Q(T,R)Q(T',R')Q(T,R)Q(T'',R''),其基集的基数具有相反奇偶性,且满足 Q(T,R)>3|Q(T',R')|>3Q(T,R)>3|Q(T'',R'')|>3,则这些分解满足某种正交关系。

关键词

引用

@article{arxiv.1703.09196,
  title  = {Pattern Recognition on Oriented Matroids: Decompositions of Topes, and Orthogonality Relations},
  author = {Andrey O. Matveev},
  journal= {arXiv preprint arXiv:1703.09196},
  year   = {2017}
}

备注

4 pages