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

Wrong Generators for Matrix Wreath Product #4663

Closed
FriedrichRober opened this issue Sep 21, 2021 · 3 comments · Fixed by #4664
Closed

Wrong Generators for Matrix Wreath Product #4663

FriedrichRober opened this issue Sep 21, 2021 · 3 comments · Fixed by #4664
Labels
kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them

Comments

@FriedrichRober
Copy link
Contributor

FriedrichRober commented Sep 21, 2021

Edit: The observed issue arises, since the generators of the group are set wrong. It has nothing to do with ConjugacyClasses. See comments below for further details.

Observed behaviour

gap> K := GL(2,3);;
gap> H := Group((1,2,3)(4,5));;
gap> G := WreathProduct(K, H);
<matrix group of size 1528823808 with 3 generators>
gap> Size(ConjugacyClasses(G));
384

Expected behaviour

gap> Size(ConjugacyClasses(G));
8448

The number 8448 is tested with Magma and my package WreathProductElements (which use different approaches to obtain this result)

Magma Code:

> K := GL(2,3);
> S := SymmetricGroup(5);      
> H := sub<S | S!(1,2,3)(4,5)>;
> G := WreathProduct(K, H);
> #G;
1528823808
> #ConjugacyClasses(G);    
8448

Copy and paste GAP banner (to tell us about your setup)

Using branch:	master

 ┌───────┐   GAP 4.12.0-378-gf1db257 built on 2021-09-21 15:50:16+0200
 │  GAP  │   https://www.gap-system.org
 └───────┘   Architecture: x86_64-apple-darwin17.7.0-default64-kv8
 Configuration:  gmp 6.2.1, GASMAN
 Loading the library and packages ...
 Packages:   AtlasRep 2.1.0, Browse 1.8.9, CTblLib 1.3.1, FactInt 1.6.3, FGA 1.4.0, Forms 1.2.5, 
             GAPDoc 1.6.3, genss 1.6.6, IO 4.7.0, LINS 0.2, orb 4.8.3, PrimGrp 3.4.1, recog 1.3.2dev, 
             SmallGrp 1.4.1, SpinSym 1.5.2, TomLib 1.2.9, TransGrp 2.0.6
 Try '??help' for help. See also '?copyright', '?cite' and '?authors'
@FriedrichRober FriedrichRober added the kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them label Sep 21, 2021
@FriedrichRober
Copy link
Contributor Author

Of corse it could be that both Magma and my package obtain a wrong a result. I will further investigate this issue.

@FriedrichRober
Copy link
Contributor Author

FriedrichRober commented Sep 21, 2021

Ok, I found the issue. The group generators are wrong:

gap> K := GL(2,3);;
gap> H := Group((1,2,3)(4,5));;
gap> G := WreathProduct(K, H);;
gap> Size(GeneratorsOfGroup(G));
3
gap> Display(G.1);
 2 . . . . . . . . .
 . 1 . . . . . . . .
 . . 1 . . . . . . .
 . . . 1 . . . . . .
 . . . . 1 . . . . .
 . . . . . 1 . . . .
 . . . . . . 1 . . .
 . . . . . . . 1 . .
 . . . . . . . . 1 .
 . . . . . . . . . 1
gap> Display(G.2);
 2 1 . . . . . . . .
 2 . . . . . . . . .
 . . 1 . . . . . . .
 . . . 1 . . . . . .
 . . . . 1 . . . . .
 . . . . . 1 . . . .
 . . . . . . 1 . . .
 . . . . . . . 1 . .
 . . . . . . . . 1 .
 . . . . . . . . . 1
gap> Display(G.3);
 . . 1 . . . . . . .
 . . . 1 . . . . . .
 . . . . 1 . . . . .
 . . . . . 1 . . . .
 1 . . . . . . . . .
 . 1 . . . . . . . .
 . . . . . . . . 1 .
 . . . . . . . . . 1
 . . . . . . 1 . . .
 . . . . . . . 1 . .

But since the top group H is not transitive on [1 .. 5], we need further generators in the base group.

@FriedrichRober FriedrichRober changed the title Wrong Number of ConjugacyClasses for Matrix Wreath Product Wrong Generators for Matrix Wreath Product Sep 21, 2021
@FriedrichRober
Copy link
Contributor Author

I will try to fix this issue, since I am already familiar with the WreathProduct code in GAP

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind: bug: wrong result Issues describing bugs that result in mathematically or otherwise wrong results, and PRs fixing them
Projects
None yet
1 participant