A Blind Permutation Similarity Algorithm

03/26/2020 ∙ by Eric Barszcz, et al. ∙ 0

This paper introduces a polynomial blind algorithm that determines when two square matrices, A and B, are permutation similar. The shifted and translated matrices (A+β I+γ J) and (B+β I+γ J) are used to color the vertices of two square, edge weighted, rook's graphs. Then the orbits are found by repeated symbolic squaring of the vertex colored and edge weighted adjacency matrices. Multisets of the diagonal symbols from non-permutation similar matrices are distinct within a few iterations, typically four or less.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.