中文

通过逆序构造(0, 1)-矩阵的反链

组合数学 2024-01-30 v1

摘要

0-1矩阵中的逆序由两个均等于11的元素组成,且其中一个位于另一个的右上方。已知在行和向量为RR、列和向量为SS(0,1)(0,1)-矩阵类A(R,S)\mathcal{A}(R,S)中,矩阵中的逆序数关于次Bruhat序是单调的。因此,同一类A(R,S)\mathcal{A}(R,S)中具有相同逆序数的任意两个矩阵在次Bruhat序中是不可比的。我们利用这一事实在A(n,2)\mathcal{A}(n,2)(即所有具有公共行和与列和为22n×nn\times n二元矩阵类)的Bruhat序中构造反链。给出了A(R,S)\mathcal{A}(R,S)的Bruhat序中反链的乘积构造。该乘积构造被应用于在A(2k,k)\mathcal{A}(2k,k)(即阶为2k2k且公共行和与列和为kk的方(0,1)(0,1)-矩阵类)的Bruhat序中寻找反链。

关键词

引用

@article{arxiv.2401.15437,
  title  = {Antichains of (0, 1)-matrices through inversions},
  author = {Mohammad Ghebleh},
  journal= {arXiv preprint arXiv:2401.15437},
  year   = {2024}
}