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(GroupTheory/Perm/Cycle/Factors): Remove finiteness requirement from cycleOf. #13145

Closed
wants to merge 9 commits into from

Conversation

linesthatinterlace
Copy link
Collaborator

cycleOf can be defined using only a decidability condition, rather than the current finiteness condition (from which decidability can be inferred). This commit removes this dependency on finiteness.


Open in Gitpod

@grunweg grunweg added awaiting-review t-algebra Algebra (groups, rings, fields, etc) labels May 24, 2024
@grunweg
Copy link
Collaborator

grunweg commented May 24, 2024

I understand this PR is being discussed on zulip - but let me still mark it as awaiting-review, for good measure.

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label May 24, 2024
Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label May 28, 2024
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jun 16, 2024
Copy link

github-actions bot commented Jun 26, 2024

PR summary f03a538842

Import changes

No significant changes to the import graph


Declarations diff

+ instance (f : Perm α) [DecidableRel (SameCycle f)] :
+ instance (f : Perm α) [DecidableRel (SameCycle f⁻¹)] :
+ instance (priority := 100) [DecidableEq α] : DecidableRel (SameCycle (1 : Perm α)) := fun x y =>

You can run this locally as follows
## summary with just the declaration names:
./scripts/no_lost_declarations.sh short <optional_commit>

## more verbose report:
./scripts/no_lost_declarations.sh <optional_commit>

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jun 26, 2024
@jcommelin
Copy link
Member

This seems to be a strict generalisation. Thanks!

The linter seems unhappy though. Two lines are more than > 100 chars.

After fixing that, please feel free to merge this.

bors d+

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Jun 26, 2024

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

@linesthatinterlace
Copy link
Collaborator Author

bors r+

mathlib-bors bot pushed a commit that referenced this pull request Jun 26, 2024
…rom cycleOf. (#13145)

cycleOf can be defined using only a decidability condition, rather than the current finiteness condition (from which decidability can be inferred). This commit removes this dependency on finiteness.



Co-authored-by: Wrenna Robson <[email protected]>
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Jun 26, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(GroupTheory/Perm/Cycle/Factors): Remove finiteness requirement from cycleOf. [Merged by Bors] - feat(GroupTheory/Perm/Cycle/Factors): Remove finiteness requirement from cycleOf. Jun 26, 2024
@mathlib-bors mathlib-bors bot closed this Jun 26, 2024
@mathlib-bors mathlib-bors bot deleted the linesthatinterlace/finite_cycleOf branch June 26, 2024 14:13
kbuzzard pushed a commit that referenced this pull request Jun 26, 2024
…rom cycleOf. (#13145)

cycleOf can be defined using only a decidability condition, rather than the current finiteness condition (from which decidability can be inferred). This commit removes this dependency on finiteness.



Co-authored-by: Wrenna Robson <[email protected]>
dagurtomas pushed a commit that referenced this pull request Jul 2, 2024
…rom cycleOf. (#13145)

cycleOf can be defined using only a decidability condition, rather than the current finiteness condition (from which decidability can be inferred). This commit removes this dependency on finiteness.



Co-authored-by: Wrenna Robson <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated t-algebra Algebra (groups, rings, fields, etc)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants