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

feat(linear_algebra/matrix): linear maps are linearly equivalent to matrices #1310

Merged
merged 13 commits into from Aug 16, 2019

Conversation

CPutz
Copy link
Collaborator

@CPutz CPutz commented Aug 9, 2019

TO CONTRIBUTORS:

Make sure you have:

  • reviewed and applied the coding style: coding, naming
  • reviewed and applied the documentation requirements
  • for tactics:
  • make sure definitions and lemmas are put in the right files
  • make sure definitions and lemmas are not redundant

If this PR is related to a discussion on Zulip, please include a link in the discussion.

For reviewers: code review check list


In addition to the already existing to_lin function which sends a matrix to its corresponding linear map, I defined a to_matrix function which sends a linear map to its corresponding matrix (using the standard basis for n → α). Given bases for general vector spaces β and γ over α, we get a linear equivalence between linear maps β →l[α] γ and matrices over α indexed by these bases.

I wanted this equivalence to define the determinant of a linear map. Although we may not need it for that reason in the future, it seems useful to have nevertheless.

@CPutz CPutz requested a review from a team as a code owner August 9, 2019 09:47
Copy link
Member

@robertylewis robertylewis left a comment

Choose a reason for hiding this comment

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

This looks nice to me! But I'll wait for others using the linear algebra library to chime in before approving. @ChrisHughes24 , any thoughts?

src/linear_algebra/basis.lean Outdated Show resolved Hide resolved
src/linear_algebra/matrix.lean Outdated Show resolved Hide resolved
src/linear_algebra/basis.lean Show resolved Hide resolved
src/linear_algebra/basic.lean Show resolved Hide resolved
@khoek
Copy link
Collaborator

khoek commented Aug 12, 2019

Someone needs to fry up some exterior powers

@ChrisHughes24 ChrisHughes24 added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label Aug 16, 2019
@mergify mergify bot merged commit a1dda1e into master Aug 16, 2019
@mergify mergify bot deleted the lin_equiv_matrix branch August 16, 2019 10:21
anrddh pushed a commit to anrddh/mathlib that referenced this pull request May 15, 2020
…atrices (leanprover-community#1310)

* linear map to matrix (WIP)

* WIP

* feat (linear_algebra/matrix): lin_equiv_matrix

* feat (linear_algebra.basic): linear_equiv.arrow_congr, std_basis_eq_single

* change unnecessary vector_space assumption for equiv_fun_basis to module

* add docstrings and refactor

* add docstrings

* move instance to pi_instances

* add docstrings + name change

* remove duplicate instance
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

4 participants