Make isomorphism(PcGroup, A) for infinite abelian A work#4319
Merged
fingolfin merged 1 commit intooscar-system:masterfrom Nov 15, 2024
Merged
Make isomorphism(PcGroup, A) for infinite abelian A work#4319fingolfin merged 1 commit intooscar-system:masterfrom
isomorphism(PcGroup, A) for infinite abelian A work#4319fingolfin merged 1 commit intooscar-system:masterfrom
Conversation
The documentation claimed that this is not supported, but in fact GAP's pcp groups can deal with this case. The code looks horrible, due to the fact that GAP supports the decomposition of elements in abelian groups w.r.t. independent generators only for special such generating sets. (This happens for abelian permutation groups.) Note that this is generic code. Perhaps we should add special methods for the case that we ask for a `FPGroup` or a `PcGroup`, then also the functions for computing (pre)images can be more efficient.
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## master #4319 +/- ##
=======================================
Coverage 84.49% 84.49%
=======================================
Files 645 645
Lines 85589 85592 +3
=======================================
+ Hits 72321 72325 +4
+ Misses 13268 13267 -1
|
fingolfin
reviewed
Nov 15, 2024
| # `T == PcGroup`, hence we cannot call `abelian_group(T, exponents)`. | ||
| if 0 in exponents | ||
| GapG = GAP.Globals.AbelianPcpGroup(length(exponents), GapObj(exponents; recursive = true)) | ||
| G = PcGroup(GapG) |
Member
There was a problem hiding this comment.
For Pcp groups the given exponents actually do correspond 1-1 to the given exponent vector.
On the other hand IndependentGeneratorsOfAbelianGroup output looks horrible:
gap> G:=AbelianPcpGroup([3,0,3,9,15]);
Pcp-group with orders [ 3, 0, 3, 9, 15 ]
gap> gens:=GeneratorsOfGroup(G);
[ g1, g2, g3, g4, g5 ]
gap> List(gens, Order);
[ 3, infinity, 3, 9, 15 ]
gap> IndependentGeneratorsOfAbelianGroup(G);
[ g2*g3^2*g4, g1, g3*g5^5, g4^6*g5^10, g5^6, g4^5*g5^10 ]So I think we should avoid IndependentGeneratorsOfAbelianGroup and IndependentGeneratorExponents for pcp groups.
Member
Author
There was a problem hiding this comment.
That is what I meant when I wrote that special methods for FPGroup and PcGroup would make sense.
fingolfin
approved these changes
Nov 15, 2024
lgoettgens
added
the
release notes: use title
lgoettgens
changed the title
isomorphism(PcGroup, A) for infinite abelian A workisomorphism(PcGroup, A) for infinite abelian A work
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
3 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
The documentation claimed that this is not supported, but in fact GAP's pcp groups can deal with this case.
The code looks horrible,
due to the fact that GAP supports the decomposition of elements in abelian groups w.r.t. independent generators only for special such generating sets.
(This happens for abelian permutation groups.)
Note that this is generic code.
Perhaps we should add special methods for the case that we ask for a
FPGroupor aPcGroup, then also the functions for computing (pre)images can be more efficient.resolves #4318