一个 阶单调矩阵是一个
矩阵,其中每个元素要么是 0,要么包含集合
中的一个数字,并服从以下条件:
1. 每行中的填充元素严格递增,
2. 每列中的填充元素严格递减,并且
3. 正斜率条件:对于两个具有相同元素的填充单元格,更靠右的单元格位于更早的行中。
阶数为 , 2, ... 的不同单调矩阵的数量分别为 2, 19, 712, ... (OEIS A086976)。 例如,2 阶单调矩阵为
对于 , 2, ...,
矩阵中占据的最大单元格数由 1, 2, 5, 8, 11, 14, 19, ... 给出 (OEIS A070214)。