Pseudo-orthogonal matrix?


by orthogonal
Tags: matrix, pseudoorthogonal
orthogonal
orthogonal is offline
#1
Dec19-12, 01:37 AM
P: 9
Hey all, I have been playing around with a special type of matrix and am wondering if anyone knows of some literature about it. I have been calling it a pseudo-orthogonal matrix but would like to learn if it has a real name or if we can come up with a better name. The characteristics of the matrix are as follows:
1) The matrix is composed of only ones and zeros
2) Each row and each column have the same number of ones in it. (If there are 3 ones in each row/column then I call a 3rd order matrix)
3) Between any two rows, there is one and only one common column with a one.

Here is an example of what I call a 3rd order pseudo-orthogonal matrix. Let's call him 'M'
1 1 1 0 0 0 0
1 0 0 1 1 0 0
1 0 0 0 0 1 1
0 1 0 1 0 1 0
0 1 0 0 1 0 1
0 0 1 1 0 0 1
0 0 1 0 1 1 0

I call it a pseudo inverse because inv(M) = M/2-1/6 , i.e. with adding and multiplying by constants I can arrive at the inverse of M.

Has anyone played with something like this before? I am hoping to gleen information to help me generate higher order matrices of this type.
Phys.Org News Partner Science news on Phys.org
Better thermal-imaging lens from waste sulfur
Hackathon team's GoogolPlex gives Siri extra powers
Bright points in Sun's atmosphere mark patterns deep in its interior
chiro
chiro is offline
#2
Dec19-12, 02:42 AM
P: 4,570
Hey orthogonal and welcome to the forums.

I've never played with this kind of thing (I haven't had to): do you have a reason for doing this: (pure curiosity or do you have an application in mind)?

I don't know whether this would help but error correcting code matrices (in binary XOR) might share common properties with this (it's just a hunch and its probably wrong anyway, but you never know!).
orthogonal
orthogonal is offline
#3
Dec19-12, 10:15 AM
P: 9
I am working on the applications but I found the matrix by analyzing the matching card game Spot it! It is a card game which has 8 symbols per card with one and only one matching symbol between any two cards. If you follow the link above you can play a demo.

chiro
chiro is offline
#4
Dec19-12, 05:57 PM
P: 4,570

Pseudo-orthogonal matrix?


How about considering the eigenvalues to create a higher dimensional matrix (as well as the eigenvectors)?

http://en.wikipedia.org/wiki/Matrix_diagonalization

http://en.wikipedia.org/wiki/Eigenva...her_properties
orthogonal
orthogonal is offline
#5
Dec30-12, 11:21 PM
P: 9
I have some findings to report:

I have written a program which can generate up to order 6 successfully, but when my code attempts to do order 7 it chokes (24 hours + with no solution returned!).

After googling around some more I found a poster presentation which describes the problem using mutually orthogonal Latin squares. It looks like I have some reading to do to catch up on all this higher order geometry stuff.


Register to reply

Related Discussions
pseudo inverse matrix Linear & Abstract Algebra 1
Proving transpose of orthogonal matrix orthogonal Calculus & Beyond Homework 4
Orthogonal matrices prove: T is orthogonal iff [T]_bb is an orthogonal matrix Calculus & Beyond Homework 0
[SOLVED] Pseudo orthogonal group General Physics 204