确定矩阵的某些行排列是否为Toeplitz

甲托普利兹矩阵"是一个矩阵,其中每个对角降序从左至右是恒定的." 给定二进制矩阵M,是否有一种有效的算法来确定是否存在使其成为Toeplitz的行的排列？

例如,设置

M= [0 1 1]
   [1 1 0]
   [1 0 1]

如果你交换了第一行和第二行

[1 1 0]
[0 1 1]
[1 0 1]

这是Toeplitz.

在python中,您可以创建一个随机二进制矩阵,如下所示.

n = 10
h = 10
M =  np.random.randint(2, size=(h,n))

我想将测试应用于M.

(注意矩阵M不需要是正方形.)