Skip to content

[Merged by Bors] - feat: lemmas on permutations, cycles, etc.#9602

Closed
AntoineChambert-Loir wants to merge 50 commits intomasterfrom
ACL/PermLemmas
Closed

[Merged by Bors] - feat: lemmas on permutations, cycles, etc.#9602
AntoineChambert-Loir wants to merge 50 commits intomasterfrom
ACL/PermLemmas

Conversation

@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator

This PR establishes various lemmas in the theory of permutation groups,
pertaining to the supports, cycle decompositions, and the conjugation action
of ConjAct (Equiv.Perm α) on Equiv.Perm α

This lemmas stem out PR #9359 and are used there to compute the cardinalities
of the conjugacy classes of permutations.


Open in Gitpod

@AntoineChambert-Loir AntoineChambert-Loir added awaiting-review t-algebra Algebra (groups, rings, fields, etc) labels Jan 15, 2024
Copy link
Copy Markdown
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.

Mathlib/GroupTheory/Perm/Cycle/Basic.lean is getting super long and we should probably split it (in another PR), especially taking into account the new linter.

@riccardobrasca
Copy link
Copy Markdown
Member

I've merged master.

@riccardobrasca
Copy link
Copy Markdown
Member

The new linter fired up, so I guess you have to split the file in another PR and then we can merge this one.

@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator Author

What do you mean?
I have to cope with the new syntax, but what else is happening?

@riccardobrasca
Copy link
Copy Markdown
Member

That the linter is saying

Mathlib/GroupTheory/Perm/Cycle/Basic.lean#L1: ERR_NUM_LIN: 2500 file contains 2311 lines, try to split it up

@riccardobrasca
Copy link
Copy Markdown
Member

Note that I just kicked #10035 on the queue (I am not sure if it is relevant here).

@ghost ghost added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 24, 2024
@ghost ghost removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 24, 2024
@AntoineChambert-Loir AntoineChambert-Loir added the WIP Work in progress label Feb 24, 2024
@ghost ghost added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Feb 27, 2024
@AntoineChambert-Loir AntoineChambert-Loir removed the awaiting-author A reviewer has asked the author a question or requested changes. label Sep 15, 2024
@Ruben-VandeVelde Ruben-VandeVelde added the awaiting-author A reviewer has asked the author a question or requested changes. label Sep 16, 2024
@AntoineChambert-Loir AntoineChambert-Loir removed the awaiting-author A reviewer has asked the author a question or requested changes. label Sep 16, 2024
Copy link
Copy Markdown
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.

Thanks!

bors d+

{a : α} (ha : p a) : (ofSubtype (g.subtypePerm hg)) a = g a :=
ofSubtype_apply_of_mem (g.subtypePerm hg) ha

theorem ofSubtype_subtypePerm_of_not_mem {p : α → Prop} [DecidablePred p]
Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Same.

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Sep 17, 2024

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

@ghost ghost added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Sep 17, 2024
@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator Author

bors r+

@riccardobrasca
Copy link
Copy Markdown
Member

Can you please take into account my last comments? Thanks! (Feel free to merge it once done with those.)

bors r-

@AntoineChambert-Loir
Copy link
Copy Markdown
Collaborator Author

sorry to have missed your comments.

@riccardobrasca
Copy link
Copy Markdown
Member

sorry to have missed your comments.

No worries!

@riccardobrasca
Copy link
Copy Markdown
Member

Thanks!

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Sep 18, 2024
mathlib-bors bot pushed a commit that referenced this pull request Sep 18, 2024
This PR establishes various lemmas in the theory of permutation groups,
pertaining to the supports, cycle decompositions, and the conjugation action
of `ConjAct (Equiv.Perm α)` on `Equiv.Perm α`

This lemmas stem out PR #9359 and are used there to compute the cardinalities
of the conjugacy classes of permutations.



Co-authored-by: leanprover-community-mathlib4-bot <leanprover-community-mathlib4-bot@users.noreply.github.com>
Co-authored-by: Antoine Chambert-Loir <antoine.chambert-loir@math.univ-paris-diderot.fr>
Co-authored-by: Riccardo Brasca <riccardo.brasca@gmail.com>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Sep 18, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat: lemmas on permutations, cycles, etc. [Merged by Bors] - feat: lemmas on permutations, cycles, etc. Sep 18, 2024
@mathlib-bors mathlib-bors bot closed this Sep 18, 2024
@mathlib-bors mathlib-bors bot deleted the ACL/PermLemmas branch September 18, 2024 08:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). ready-to-merge This PR has been sent to bors. t-algebra Algebra (groups, rings, fields, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

6 participants