Skip to main content
MathOverflow

Return to Question

added 6 characters in body
Source Link
Michael Hardy
Michael Hardy
  • 1
  • 12
  • 85
  • 126

I have a $k \times n$ matrix $G$ over ${\mathbb F_2}$ that's full rank. This can always be put in systematic form : $G \sim [I_k | P]$$G \sim [I_k \mid P]$ where $I_k$ is a $k \times k$ identity matrix and $P$ is a $k \times (n-k)$ matrix. I'd like to impose this additional orthogonality condition on $P : P^t P = I_{n-k}$. I allow permutations of the columns of $G$ as additional operations. With these additional operations, when can I have $G \approx [I_k| P] : P^t P = I_{n-k}$$G \approx [I_k\mid P] : P^t P = I_{n-k}$? Thanks for any suggestions.

I have a $k \times n$ matrix $G$ over ${\mathbb F_2}$ that's full rank. This can always be put in systematic form : $G \sim [I_k | P]$ where $I_k$ is a $k \times k$ identity matrix and $P$ is a $k \times (n-k)$ matrix. I'd like to impose this additional orthogonality condition on $P : P^t P = I_{n-k}$. I allow permutations of the columns of $G$ as additional operations. With these additional operations, when can I have $G \approx [I_k| P] : P^t P = I_{n-k}$? Thanks for any suggestions.

I have a $k \times n$ matrix $G$ over ${\mathbb F_2}$ that's full rank. This can always be put in systematic form : $G \sim [I_k \mid P]$ where $I_k$ is a $k \times k$ identity matrix and $P$ is a $k \times (n-k)$ matrix. I'd like to impose this additional orthogonality condition on $P : P^t P = I_{n-k}$. I allow permutations of the columns of $G$ as additional operations. With these additional operations, when can I have $G \approx [I_k\mid P] : P^t P = I_{n-k}$? Thanks for any suggestions.

Source Link
unknown
unknown
  • 451
  • 2
  • 11

When can a binary matrix be transformed into a certain form

I have a $k \times n$ matrix $G$ over ${\mathbb F_2}$ that's full rank. This can always be put in systematic form : $G \sim [I_k | P]$ where $I_k$ is a $k \times k$ identity matrix and $P$ is a $k \times (n-k)$ matrix. I'd like to impose this additional orthogonality condition on $P : P^t P = I_{n-k}$. I allow permutations of the columns of $G$ as additional operations. With these additional operations, when can I have $G \approx [I_k| P] : P^t P = I_{n-k}$? Thanks for any suggestions.