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

MatrixGroup() or order() incorrect for G_2(F_3) #12073

Closed
rharron mannequin opened this issue Nov 23, 2011 · 12 comments
Closed

MatrixGroup() or order() incorrect for G_2(F_3) #12073

rharron mannequin opened this issue Nov 23, 2011 · 12 comments

Comments

@rharron
Copy link
Mannequin

rharron mannequin commented Nov 23, 2011

If I use the generators for the exceptional group G_2(F_3) in its natural 7-dimensional representation over F_3 in the MatrixGroup constructor, the order of the group returned is 8491392 (twice what it should be). However, if I use the same generators through the gap console within sage, I get the correct size.

K=GF(3)
sage: gens=[matrix(K,7,[
....: [0,2,0,0,0,0,0],
....: [2,0,0,0,0,0,0],
....: [0,0,0,2,0,0,0],
....: [0,0,2,0,0,0,0],
....: [0,0,0,0,0,2,0],
....: [0,0,0,0,2,0,0],
....: [2,2,2,2,1,1,1]]),
....: matrix(K,7,[
....: [2,0,0,0,0,0,0],
....: [0,0,2,0,0,0,0],
....: [1,1,1,0,0,0,0],
....: [0,0,0,0,2,0,0],
....: [1,0,0,1,1,0,0],
....: [0,0,0,0,0,0,2],
....: [1,0,0,0,0,1,1]])]
sage: M = MatrixGroup(gens); M.order()
8491392
sage: M.gap().Size()
8491392
sage: M.gap().Order()
8491392
sage: gap.Group([gap(gens[0]),gap(gens[1])]).Order()
8491392
gap> m1:= [
> [0,2,0,0,0,0,0],
> [2,0,0,0,0,0,0],
> [0,0,0,2,0,0,0],
> [0,0,2,0,0,0,0],
> [0,0,0,0,0,2,0],
> [0,0,0,0,2,0,0],
> [2,2,2,2,1,1,1]
> ]*Z(3);
gap> m2:= [
> [2,0,0,0,0,0,0],
> [0,0,2,0,0,0,0],
> [1,1,1,0,0,0,0],
> [0,0,0,0,2,0,0],
> [1,0,0,1,1,0,0],
> [0,0,0,0,0,0,2],
> [1,0,0,0,0,1,1]
> ]*Z(3);
gap> Order(Group( m1, m2 ));
4245696

Component: group theory

Keywords: MatrixGroup, GAP, order

Reviewer: Travis Scrimshaw

Issue created by migration from https://trac.sagemath.org/ticket/12073

@rharron rharron mannequin added this to the sage-5.11 milestone Nov 23, 2011
@rharron rharron mannequin added c: group theory labels Nov 23, 2011
@rharron rharron mannequin assigned wdjoyner Nov 23, 2011
@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@sagetrac-jakobkroeker
Copy link
Mannequin

sagetrac-jakobkroeker mannequin commented Aug 25, 2015

Stopgaps: todo

@fchapoton

This comment has been minimized.

@fchapoton

This comment has been minimized.

@fchapoton

This comment has been minimized.

@fchapoton
Copy link
Contributor

comment:9

Compare

sage: L = [gap(GF(3)(i)) for i in range(3)]; L
[0*Z(3), Z(3)^0, Z(3)]

and

gap> [0, 1, 2]*Z(3);
[ 0*Z(3), Z(3), Z(3)^0 ]

@fchapoton
Copy link
Contributor

comment:10

same problems for other finite fields of prime order

sage: p=5; L = [gap(GF(p)(i)) for i in range(p)]; L
[0*Z(5), Z(5)^0, Z(5), Z(5)^3, Z(5)^2]

versus

gap> p:=5; [0..p-1]*Z(p);
5
[ 0*Z(5), Z(5), Z(5)^2, Z(5)^0, Z(5)^3 ]

EDIT
Note also that

gap> One(ZmodnZ(5));
Z(5)^0
gap> One(Z(5));
Z(5)^0
gap> One(GF(5));
Z(5)^0

So our conversion seems to be consistent with gap..

@fchapoton
Copy link
Contributor

comment:11

This boils down to

gap> 1*Z(5);
Z(5)
gap> One(Z(5));
Z(5)^0

which is indeed not very-good looking.

@fchapoton
Copy link
Contributor

comment:12

ok, so this must come from a confusion: in Gap, Z(5) is not the one of the finite field, but a generator of the group of invertible elements. This means that your matrices are not the correct ones, I think.

I propose to close this as invalid.

@fchapoton
Copy link
Contributor

Changed stopgaps from todo to none

@fchapoton fchapoton removed this from the sage-6.4 milestone Jun 2, 2017
@tscrim
Copy link
Collaborator

tscrim commented Jun 5, 2017

comment:13

Confirmed:

gap> One(GF(5));
Z(5)^0

and replacing by the above yields:

gap> Order(Group( m1, m2 ));
8491392

From the GAP manual:

The root returned by Z is a generator of the multiplicative group of the finite field with pd elements, which is cyclic.

@tscrim
Copy link
Collaborator

tscrim commented Jun 5, 2017

Reviewer: Travis Scrimshaw

@embray
Copy link
Contributor

embray commented Jul 13, 2017

comment:14

Closing tickets in the sage-duplicate/invalid/wontfix module with positive_review (i.e. someone has confirmed they should be closed).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants