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

[Merged by Bors] - feat(linear_algebra/direct_sum): submodule_is_internal_iff_independent_and_supr_eq_top #9214

Closed
wants to merge 26 commits into from

Conversation

eric-wieser
Copy link
Member

@eric-wieser eric-wieser commented Sep 15, 2021

This shows that a grade decomposition into submodules is bijective iff and only iff the submodules are independent and span the whole module.

The key proofs are:

  • complete_lattice.independent_of_dfinsupp_lsum_injective
  • complete_lattice.independent.dfinsupp_lsum_injective

Everything else is just glue.

This replaces parts of #8246, and uses what is probably a similar proof strategy, but without unfolding down to finsets.

Unlike the proof there, this requires only add_comm_monoid for the complete_lattice.independent_of_dfinsupp_lsum_injective direction of the proof. I was not able to find a proof of complete_lattice.independent.dfinsupp_lsum_injective with the same weak assumptions, as it is not true! A counter-example is included,

Co-authored-by: Hanting Zhang hantingzhang03@gmail.com


Open in Gitpod

@github-actions github-actions bot added the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Sep 15, 2021
@eric-wieser eric-wieser changed the title feat(linear_algebra/dfinsupp): complete_lattice.independent_iff_dfinsupp_lsum_ker feat(linear_algebra/direct_sum): submodule_is_internal_iff_independent_and_supr_eq_top Sep 15, 2021
@github-actions github-actions bot added the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Sep 16, 2021
@github-actions github-actions bot removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Sep 16, 2021
@github-actions github-actions bot added merge-conflict Please `git merge origin/master` then a bot will remove this label. and removed blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. labels Sep 24, 2021
@github-actions
Copy link

🎉 Great news! Looks like all the dependencies have been resolved:

💡 To add or remove a dependency please update this issue/PR description.

Brought to you by Dependent Issues (:robot: ). Happy coding!

@github-actions github-actions bot removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Sep 25, 2021
@eric-wieser eric-wieser added the awaiting-review The author would like community review of the PR label Sep 27, 2021
@semorrison
Copy link
Collaborator

bors d+

@bors
Copy link

bors bot commented Oct 1, 2021

✌️ eric-wieser can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@github-actions github-actions bot added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Oct 1, 2021
counterexamples/direct_sum_is_internal.lean Outdated Show resolved Hide resolved
counterexamples/direct_sum_is_internal.lean Outdated Show resolved Hide resolved
counterexamples/direct_sum_is_internal.lean Outdated Show resolved Hide resolved
counterexamples/direct_sum_is_internal.lean Outdated Show resolved Hide resolved
counterexamples/direct_sum_is_internal.lean Show resolved Hide resolved
@jcommelin jcommelin added the awaiting-author A reviewer has asked the author a question or requested changes label Oct 1, 2021
Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
Co-authored-by: Johan Commelin <johan@commelin.net>
@eric-wieser eric-wieser added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Oct 1, 2021
@jcommelin jcommelin added awaiting-CI The author would like to see what CI has to say before doing more work. ready-for-bors and removed awaiting-review The author would like community review of the PR labels Oct 1, 2021
@jcommelin
Copy link
Member

Thanks 🎉

bors merge

@github-actions github-actions bot 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 Oct 1, 2021
@bryangingechen
Copy link
Collaborator

I'm a little puzzled by bors here. This PR has the label "awaiting-CI" but bors did not reject it. As far as I know bors uses the configuration from the master branch, which indeed contains:

block_labels = ["not-ready-to-merge", "WIP", "blocked-by-other-PR", "merge-conflict", "awaiting-CI"]

@eric-wieser
Copy link
Member Author

Perhaps bors won't reject it until it hits the top of the queue?

@bryangingechen
Copy link
Collaborator

Ah, I misremembered! From the docs

Note: that bors reads bors.toml from the pull requests it’s merging, not the one in master, so changes to the file get checked before they land. You can therefore verify whether bors is working by using bors r+ to try and land the PR that enables it!

@bryangingechen bryangingechen removed the awaiting-CI The author would like to see what CI has to say before doing more work. label Oct 1, 2021
bors bot pushed a commit that referenced this pull request Oct 1, 2021
…nt_and_supr_eq_top` (#9214)

This shows that a grade decomposition into submodules is bijective iff and only iff the submodules are independent and span the whole module.

The key proofs are:
* `complete_lattice.independent_of_dfinsupp_lsum_injective`
* `complete_lattice.independent.dfinsupp_lsum_injective`

Everything else is just glue.

This replaces parts of #8246, and uses what is probably a similar proof strategy, but without unfolding down to finsets.

Unlike the proof there, this requires only `add_comm_monoid` for the `complete_lattice.independent_of_dfinsupp_lsum_injective` direction of the proof. I was not able to find a proof of `complete_lattice.independent.dfinsupp_lsum_injective` with the same weak assumptions, as it is not true! A counter-example is included,

Co-authored-by: Hanting Zhang <hantingzhang03@gmail.com>
@bors
Copy link

bors bot commented Oct 1, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(linear_algebra/direct_sum): submodule_is_internal_iff_independent_and_supr_eq_top [Merged by Bors] - feat(linear_algebra/direct_sum): submodule_is_internal_iff_independent_and_supr_eq_top Oct 1, 2021
@bors bors bot closed this Oct 1, 2021
Graded modules, rings, and algebras automation moved this from In progress to Done Oct 1, 2021
@bors bors bot deleted the eric-wieser/dfinsupp-injective-independent branch October 1, 2021 17:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated The PR author may merge after reviewing final suggestions. ready-for-bors ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Development

Successfully merging this pull request may close these issues.

None yet

4 participants