通过逆序构造(0, 1)-矩阵的反链
组合数学
2024-01-30 v1
摘要
0-1矩阵中的逆序由两个均等于的元素组成,且其中一个位于另一个的右上方。已知在行和向量为、列和向量为的-矩阵类中,矩阵中的逆序数关于次Bruhat序是单调的。因此,同一类中具有相同逆序数的任意两个矩阵在次Bruhat序中是不可比的。我们利用这一事实在(即所有具有公共行和与列和为的二元矩阵类)的Bruhat序中构造反链。给出了的Bruhat序中反链的乘积构造。该乘积构造被应用于在(即阶为且公共行和与列和为的方-矩阵类)的Bruhat序中寻找反链。
引用
@article{arxiv.2401.15437,
title = {Antichains of (0, 1)-matrices through inversions},
author = {Mohammad Ghebleh},
journal= {arXiv preprint arXiv:2401.15437},
year = {2024}
}