Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

more lemmas about matrix transpose #1978

Merged

Conversation

Alizter
Copy link
Collaborator

@Alizter Alizter commented Jun 1, 2024

We prove that:

  • matrix transposes preserve negation
  • matrix transposes preserve zero
  • matrix transposes preserve the identity matrix

Signed-off-by: Ali Caglayan <[email protected]>

<!-- ps-id: 5747319b-9b2e-406a-a46c-2faf417e06fd -->
@Alizter Alizter force-pushed the ps/rr/more_lemmas_about_matrix_transpose branch from 398b1ea to 5255072 Compare June 1, 2024 21:45
theories/Algebra/Rings/Matrix.v Outdated Show resolved Hide resolved
Comment on lines +302 to +303
Definition matrix_transpose_identity {R : Ring} {n}
: matrix_transpose (identity_matrix R n) = identity_matrix R n.
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is true more generally for diagonal matrices. Maybe the identity matrix should be defined as a diagonal matrix? Or if that makes other things too complicated, then there should be a lemma that the identity matrix is equal to the diagonal matrix for the constant vector of ones, and then this would follow from the corresponding factor for diagonal matrices.

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I did this initially, but it was annoying to have 1 * kronecker_delta around. Later in the PR about diagonal matrices we state the property of being a diagonal matrix and prove the general version too.

@Alizter Alizter merged commit 0bcf08e into HoTT:master Jun 2, 2024
23 checks passed
@Alizter Alizter deleted the ps/rr/more_lemmas_about_matrix_transpose branch June 2, 2024 22:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants