限位排列和k-积和式

对限位排列问题的研究,常用棋阵和棋阵多项式的方法。本文提出矩阵的k-积和式的概念,并用它和限位排列问题的关联矩阵来处理限位排列问题,得出限位排列数的计算公式,以及击中多项式、棋阵多项式及其相伴式的另外的表达式,从而为研究限位排列问题提供一个工具。 记1,n]为前n个自然数所组成的集。设已给1,n]的m个子集A_1,A_2,…,A_m。