中文

与横贯拟阵表示的扩张相关的格

组合数学 2024-08-07 v1

摘要

对于横贯拟阵 MM 的一个表示 A\mathcal{A},我们研究 MM 的单元素横贯扩张的集合 TAT_{\mathcal{A}},这些扩张具有扩展 A\mathcal{A} 的表示;我们按弱序对这些扩张排序。我们证明 TAT_{\mathcal{A}} 是一个分配格,并且每个有限分配格都同构于某个横贯拟阵 MM 的某个表示 A\mathcal{A}TAT_{\mathcal{A}}。我们证明对于 MM 的任意两个表示 A\mathcal{A}B\mathcal{B}TATBT_{\mathcal{A}}\cap T_{\mathcal{B}}TAT_{\mathcal{A}}TBT_{\mathcal{B}} 两者的子格。我们证明了在表示的序中秩小于 r(M)r(M) 的表示 A\mathcal{A}TA|T_{\mathcal{A}}| 的精确上界;我们也给出了 TATB|T_{\mathcal{A}}\cap T_{\mathcal{B}}| 的精确上界。我们为研究 TAT_{\mathcal{A}} 引入的主要工具是某个闭包算子在 {1,2,,r(M)}\{1,2,\ldots,r(M)\} 的子集格上的闭集格 LAL_{\mathcal{A}}

关键词

引用

@article{arxiv.1508.00870,
  title  = {Lattices related to extensions of presentations of transversal matroids},
  author = {Joseph E. Bonin},
  journal= {arXiv preprint arXiv:1508.00870},
  year   = {2024}
}

备注

19 pages, 5 figures