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

replace cyclic with cyclic' #2053

Merged
merged 5 commits into from
Aug 8, 2024

Conversation

Alizter
Copy link
Collaborator

@Alizter Alizter commented Aug 6, 2024

Actually, I misremembered. We don't use cyclic anywhere, so we are free to rename it. I was confused instead with the definition of the integers as a free group.

Fix #2051.

At some point we should move this definition of the integers to its own file or replace it. I opt for moving it since it is still of interest.

cc @ndcroos in case you are rebasing

Signed-off-by: Ali Caglayan <alizter@gmail.com>

<!-- ps-id: b7988277-57cd-4469-a88c-c3f58332e54d -->
@Alizter Alizter requested a review from jdchristensen August 6, 2024 19:33
@Alizter
Copy link
Collaborator Author

Alizter commented Aug 6, 2024

I wonder if while we are at it we might rename abgroup_Z to ab_Z and cyclic to ab_cyclic?

@jdchristensen
Copy link
Collaborator

jdchristensen commented Aug 7, 2024

I think we should use the same model for the infinite cyclic group as for its finite quotients. So if we want the new definition of cyclic n using abgroup_Z to be the official one, then we also should move Z1 out of the file Cyclic.v. Alternatively, the file could contain both definitions, one primed. But this PR leaves things in a mixed state.

@jdchristensen
Copy link
Collaborator

jdchristensen commented Aug 7, 2024

Maybe Z1 should be moved to Z.v as an alternate definition of the integers, with a TODO to prove that it is isomorphism to abgroup_Z? Edit: Then Cyclic.v could be focused on the finite cyclic groups, just using the new definition.

Signed-off-by: Ali Caglayan <alizter@gmail.com>
@Alizter
Copy link
Collaborator Author

Alizter commented Aug 8, 2024

I've moved the free group integer construction to FreeInt.v. Cylic.v looks a bit bare for now, but we will soon add lots of lemmas in other PRs.

theories/Spaces/FreeInt.v Outdated Show resolved Hide resolved
theories/Spaces/FreeInt.v Outdated Show resolved Hide resolved
@@ -1,6 +1,6 @@
Require Import Basics Types WildCat HSet Pointed.Core Pointed.pTrunc Pointed.pEquiv
Modalities.ReflectiveSubuniverse Truncations.Core Truncations.SeparatedTrunc
AbGroups Homotopy.ExactSequence Spaces.Int
AbGroups Homotopy.ExactSequence Spaces.Int Spaces.FreeInt
Copy link
Collaborator

Choose a reason for hiding this comment

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

It shouldn't be hard to switch this file to use the new definition of cyclic groups. Do we know that multiplication by a non-zero integer is an injective map? And that the integers are projective? (Both regarding Spaces.Int.)

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

I think I will leave this to a later cleanup. We are redefining cyclic' here using ab_cokernel_embedding. The cleanup in #2035 should clean up this situation, afterwards it would make sense to switch to cyclic.

Copy link
Collaborator

Choose a reason for hiding this comment

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

We should be able to define cyclic in this file using ab_cokernel_embedding as well. Is the fact that multiplication by a non-zero integer is an embedding already in the library? I don't see it, so that could be another "first issue" goal.

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

We have it for nat but not for Int.

@jdchristensen
Copy link
Collaborator

I wonder if while we are at it we might rename abgroup_Z to ab_Z and cyclic to ab_cyclic?

We have other examples like abgroup_vector and abgroup_matrix, so maybe abgroup_Z is best? And maybe cyclic should be abgroup_cyclic?

Alizter and others added 3 commits August 8, 2024 21:01
Co-authored-by: Dan Christensen <jdc+github@uwo.ca>
Co-authored-by: Dan Christensen <jdc+github@uwo.ca>
@Alizter
Copy link
Collaborator Author

Alizter commented Aug 8, 2024

I think I'll hold off on any renaming. I like cyclic since it is short and otherwise it gets too verbose. Later we will have things like cyclic_ind_homotopy so you can see how sticking abgroup will get old quickly.

@Alizter Alizter merged commit f9aeb5d into HoTT:master Aug 8, 2024
22 checks passed
@Alizter Alizter deleted the ps/rr/replace_cyclic_with_cyclic_ branch August 8, 2024 20:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Replace old definition of cyclic with new cyclic'
2 participants