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(algebra/module/pid): Classification of finitely generated torsion modules over a PID #13524

Closed
wants to merge 31 commits into from

Conversation

pbazin
Copy link
Collaborator

@pbazin pbazin commented Apr 19, 2022

A finitely generated torsion module over a PID is isomorphic to a direct sum of some R ⧸ R ∙ (p i ^ e i) where the p i ^ e i are prime powers.
(TODO : This part should be generalisable to a Dedekind domain, see https://en.wikipedia.org/wiki/Dedekind_domain#Finitely_generated_modules_over_a_Dedekind_domain . Part of the proof is already generalised).

More generally, a finitely generated module over a PID is isomorphic to the product of a free module and a direct sum of some
R ⧸ R ∙ (p i ^ e i).
(TODO : prove this decomposition is unique.)
(TODO : deduce the structure theorem for finite(ly generated) abelian groups).


Open in Gitpod

@leanprover-community-bot-assistant leanprover-community-bot-assistant 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 Apr 19, 2022
@j-loreaux j-loreaux changed the title feat(algebra/module/pid.lean): Classification of finitely generated torsion modules over a PID feat(algebra/module/pid): Classification of finitely generated torsion modules over a PID Apr 20, 2022
@pbazin pbazin changed the title feat(algebra/module/pid): Classification of finitely generated torsion modules over a PID feat(algebra/module/pid): Classification of finitely generated modules over a PID Apr 22, 2022
@Ruben-VandeVelde
Copy link
Collaborator

@pbazin
Copy link
Collaborator Author

pbazin commented Apr 25, 2022

I added it

@pbazin
Copy link
Collaborator Author

pbazin commented Apr 25, 2022

hmm... what's up ?

@mathlib-dependent-issues-bot mathlib-dependent-issues-bot removed 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 May 4, 2022
@semorrison
Copy link
Collaborator

I'm guessing you'd like a review of this? Sorry, I just saw this has been sitting here unlabelled for a while. (This means people won't see it on the #queue.)

@semorrison semorrison added the awaiting-review The author would like community review of the PR label May 7, 2022
@pbazin
Copy link
Collaborator Author

pbazin commented May 9, 2022

Indeed, I forgot to add the "awaiting-review" label after the dependent issue was merged

@pbazin
Copy link
Collaborator Author

pbazin commented May 11, 2022

actually, it seems the part on torsion modules can be generalised for a Dedekind domain (https://en.wikipedia.org/wiki/Dedekind_domain#Finitely_generated_modules_over_a_Dedekind_domain). I'm working on it

src/algebra/module/pid.lean Outdated Show resolved Hide resolved
src/algebra/module/pid.lean Outdated Show resolved Hide resolved
@jcommelin
Copy link
Member

Could you please edit the first message in this PR to reflect the current state? Because that message will end up as the commit message once the PR is merged. So if you have done some TODO, please rewrite the message (instead of just stiking out the TODO).

Co-authored-by: Riccardo Brasca <riccardo.brasca@gmail.com>
@pbazin
Copy link
Collaborator Author

pbazin commented May 12, 2022

Done @jcommelin

@pbazin
Copy link
Collaborator Author

pbazin commented May 16, 2022

(for generalisation to a Dedekind domain, I'll need the results on #14176)

@mathlib-dependent-issues-bot mathlib-dependent-issues-bot removed 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 May 30, 2022
Copy link
Member

@riccardobrasca riccardobrasca left a comment

Choose a reason for hiding this comment

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

I know it's annoying, but I suggest you open another PR with the modifications to algebra/module/torsion.lean (including those I suggested to move there), and make this one depending on the new one. In general the review process is much faster on smaller PR.

In any case this looks really good, thanks!

src/algebra/module/pid.lean Outdated Show resolved Hide resolved
src/algebra/module/pid.lean Outdated Show resolved Hide resolved
src/algebra/module/pid.lean Outdated Show resolved Hide resolved
src/algebra/module/pid.lean Show resolved Hide resolved
src/algebra/module/pid.lean Outdated Show resolved Hide resolved
@mathlib-dependent-issues-bot mathlib-dependent-issues-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 Jun 6, 2022
bors bot pushed a commit that referenced this pull request Jun 9, 2022
…es (#14573)

An intermediate PR for various lemmas about torsion modules needed at #13524
@mathlib-dependent-issues-bot mathlib-dependent-issues-bot removed 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 Jun 9, 2022
Copy link
Member

@riccardobrasca riccardobrasca left a comment

Choose a reason for hiding this comment

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

I think it's almost ready to go!

src/algebra/module/dedekind_domain.lean Outdated Show resolved Hide resolved
src/algebra/module/dedekind_domain.lean Outdated Show resolved Hide resolved
@riccardobrasca
Copy link
Member

Just one last thing... can you deduce the result for abelian groups? I mean, without mentioning Z-modules. If it more than a couple of lines let's keep it for another PR.

@riccardobrasca riccardobrasca changed the title feat(algebra/module/pid): Classification of finitely generated modules over a PID feat(algebra/module/pid): Classification of finitely generated torsion modules over a PID Jun 11, 2022
@pbazin
Copy link
Collaborator Author

pbazin commented Jun 13, 2022

Just one last thing... can you deduce the result for abelian groups? I mean, without mentioning Z-modules. If it more than a couple of lines let's keep it for another PR.

It turns out there's some messy stuff going on when trying to change the ℤ ⧸ ℤ · _ into zmod in the direct sum, that makes it more than just a couple of lines. So better keep it for another PR

@riccardobrasca
Copy link
Member

Just one last thing... can you deduce the result for abelian groups? I mean, without mentioning Z-modules. If it more than a couple of lines let's keep it for another PR.

It turns out there's some messy stuff going on when trying to change the ℤ ⧸ ℤ · _ into zmod in the direct sum, that makes it more than just a couple of lines. So better keep it for another PR

OK, no problem. Can you just add a TODO? And thanks for your work!

bors d+

@bors
Copy link

bors bot commented Jun 13, 2022

✌️ pbazin 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 Jun 13, 2022
@pbazin
Copy link
Collaborator Author

pbazin commented Jun 13, 2022

bors r+

bors bot pushed a commit that referenced this pull request Jun 13, 2022
…n modules over a PID (#13524)

A finitely generated torsion module over a PID is isomorphic to a direct sum of some `R ⧸ R ∙ (p i ^ e i)` where the `p i ^ e i` are prime powers.
(TODO : This part should be generalisable to a Dedekind domain, see https://en.wikipedia.org/wiki/Dedekind_domain#Finitely_generated_modules_over_a_Dedekind_domain . Part of the proof is already generalised).

More generally, a finitely generated module over a PID is isomorphic to the product of a free module and a direct sum of some
`R ⧸ R ∙ (p i ^ e i)`.
(TODO : prove this decomposition is unique.)
(TODO : deduce the structure theorem for finite(ly generated) abelian groups).
- [x] depends on: #13414
- [x] depends on: #14376 
- [x] depends on: #14573 



Co-authored-by: pbazin <75327486+pbazin@users.noreply.github.com>
@bors
Copy link

bors bot commented Jun 13, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(algebra/module/pid): Classification of finitely generated torsion modules over a PID [Merged by Bors] - feat(algebra/module/pid): Classification of finitely generated torsion modules over a PID Jun 13, 2022
@bors bors bot closed this Jun 13, 2022
@bors bors bot deleted the pid_fg_module_classification branch June 13, 2022 21:43
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.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

7 participants