Processing math: 100%

Sorry, this content is no longer available

Ask Your Question
0

Consider the set of all symmetric matrices of a given size n with entries lying in {0,1} such that all diagonal entries are zeros in the matrices.

asked 3 years ago

anonymous user

Anonymous

updated 3 years ago

Consider the set of all symmetric matrices of a given size n with entries lying in {0,1} such that all diagonal entries are zeros in the matrices. Now how to write an algorithm that finds at least one matrix (from the set we have considered) which is similar to its inverse matrix via a permutation matrix.

For computation part, we can choose n according to our convenience.

Please help regarding this. Thank you

Preview: (hide)

Comments

Homework ?

Emmanuel Charpentier gravatar imageEmmanuel Charpentier ( 3 years ago )

1 Answer

Sort by » oldest newest most voted
0

answered 3 years ago

FabianG gravatar image

For even n=2k, you can take a permutation matrix belonging to k disjoint transpositions like (12)(34)(n1,n). This is self-inverse, so in particular similar to its inverse.

Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 3 years ago

Seen: 261 times

Last updated: Jul 01 '21