(0,1)-矩阵类U(R,S)的势

文2]首次研究了(0,1)-矩阵类U(R,S)的势,并通过对全链的研究,得到了|U(R,S)|的一个简洁的下界(?).万宏辉1]通过对保优向量对S<(?)的更细致的分析,得到了比2]中下界更好的估计,然而,为了避免多于一个参变列参与移1变换时带来的重复计数的麻烦,文1]没有对其移1法作进一步的改进和推广而得到更好的结果.本文利用属于分解列的不同保优段中的多个列参与移1变换的办法,不仅明地回避了重复计数问题,在一般情况下,本文的结果比1]的更好,这一点将由本文结尾处的例子说明.