39 Matrix Groups

Matrix groups are groups generated by invertible square matrices.

gap> m1 := [ [ Z(3)^0, Z(3)^0,   Z(3) ],
>            [   Z(3), 0*Z(3),   Z(3) ],
>            [ 0*Z(3),   Z(3), 0*Z(3) ] ];;
gap> m2 := [ [   Z(3),   Z(3), Z(3)^0 ],
>            [   Z(3), 0*Z(3),   Z(3) ],
>            [ Z(3)^0, 0*Z(3),   Z(3) ] ];; 
gap> m := Group( m1, m2 );
Group(
[ [ [ Z(3)^0,Z(3)^0,Z(3) ], [ Z(3),0*Z(3),Z(3) ], [ 0*Z(3),Z(3),0*Z(3) ] ], 
  [ [ Z(3),Z(3),Z(3)^0 ], [ Z(3),0*Z(3),Z(3) ], [ Z(3)^0,0*Z(3),Z(3) ] ] ])

  • IsMatrixGroup( grp ) C

    For most operations, GAP only provides methods for finite matrix groups. Many calculations in finite matrix groups are done via a NiceMonomorphism (see Nice Monomorphisms) that represents a faithful action on vectors.

    Sections

    1. Attributes and Properties for Matrix Groups
    2. Invariant Forms
    3. Matrix Groups in Characteristic 0
    4. Acting OnRight and OnLeft

    39.1 Attributes and Properties for Matrix Groups

  • DimensionOfMatrixGroup( mat-grp ) A

    The dimension of the matrix group.

  • DefaultFieldOfMatrixGroup( mat-grp ) A

    Is a field containing all the matrix entries. It is not guaranteed to be the smallest field with this property.

  • FieldOfMatrixGroup( mat-grp ) A

    The smallest field containing all the matrix entries. As the calculation of this can be hard, this should only be used if one really needs the smallest field, use DefaultFieldOfMatrixGroup to get (for example) the characteristic.

    gap> DimensionOfMatrixGroup(m);
    3
    gap> DefaultFieldOfMatrixGroup(m);
    GF(3)
    

  • TransposedMatrixGroup( matgrp ) A

    returns the transpose of the matrix group matgrp. The transpose of the transpose of matgrp is identical to matgrp.

    gap> G := Group( [[0,-1],[1,0]] );
    Group([ [ [ 0, -1 ], [ 1, 0 ] ] ])
    gap> T := TransposedMatrixGroup( G );
    Group([ [ [ 0, 1 ], [ -1, 0 ] ] ])
    gap> IsIdenticalObj( G, TransposedMatrixGroup( T ) );
    true
    

  • IsNaturalGL( matgrp ) P

    This property tests, whether a matrix group is the General Linear group in the right dimension over the (smallest) ring which contains all entries of its elements.

  • IsGeneralLinearGroup( grp ) P
  • IsGL( grp ) P

    The General Linear group is the group of all invertible matrices over a ring. This property tests, whether a group is isomorphic to a General Linear group.

  • IsNaturalSL( matgrp ) P

    This property tests, whether a matrix group is the Special Linear group in the right dimension over the (smallest) ring which contains all entries of its elements.

  • IsSpecialLinearGroup( grp ) P
  • IsSL( grp ) P

    The Special Linear group is the group of all invertible matrices over a ring. This property tests, whether a group is isomorphic to a Special Linear group.

    gap> IsNaturalGL(m);     
    false
    

  • IsSubgroupSL( matgrp ) P

    This property tests, whether a matrix group is a subgroup of the Special Linear group in the right dimension over the (smallest) ring which contains all entries of its elements.

    39.2 Invariant Forms

  • InvariantBilinearForm( matgrp ) A

    This attribute contains a bilinear form that is invariant under matgrp. The form is given by a record with the component matrix which is a matrix m such that for every generator g of m the equation g ·m ·g tr holds.

  • IsFullSubgroupGLorSLRespectingBilinearForm( matgrp ) P

    This property tests, whether a matrix group matgrp is the full subgroup of GL or SL (the property IsSubgroupSL determines which it is) respecting the InvariantBilinearForm of matgrp.

  • InvariantSesquilinearForm( matgrp ) A

    This attribute contains a sesquilinear form that is invariant under matgrp. The form is given by a record with the component matrix which is is a matrix m such that for every generator g of m the equation g ·m ·(g tr)F holds, where F is the FrobeniusAutomorphism of the FieldOfMatrixGroup of G.

  • IsFullSubgroupGLorSLRespectingSesquilinearForm( matgrp ) P

    This property tests, whether a matrix group matgrp is the full subgroup of GL or SL (the property IsSubgroupSL determines which it is) respecting the InvariantSesquilinearForm of matgrp.

    39.3 Matrix Groups in Characteristic 0

    Most of the functions described in this and the following section have implementations which use functions from the share package Carat. If Carat is not installed or not compiled, no suitable methods are available.

  • IsCyclotomicMatrixGroup( G ) P

    tests whether all matrices in G have cyclotomic entries.

  • IsRationalMatrixGroup( G ) P

    tests whether all matrices in G have rational entries.

  • IsIntegerMatrixGroup( G ) P

    tests whether all matrices in G have integer entries.

  • IsNaturalGLnZ( G ) P

    tests whether G is GLn(Z) in its natural representation by n×n integer matrices. (The dimension n will be read off the generating matrices.)

    gap> IsNaturalGLnZ( GL( 2, Integers ) );
    true
    

  • InvariantLattice( G ) A

    returns a matrix B, whose rows form a basis of a Z-lattice that is invariant under the rational matrix group G acting from the right. It returns fail if the group is not unimodular. The columns of the inverse of B span a Z-lattice invariant under G acting from the left.

  • NormalizerInGLnZ( G ) A

    is an attribute used to store the normalizer of G in GLn(Z), where G is an integer matrix group of dimension n. This attribute is used by Normalizer( GL( n, Integers ), G ).

  • CentralizerInGLnZ( G ) A

    is an attribute used to store the centralizer of G in GLn(Z), where G is an integer matrix group of dimension n. This attribute is used by Centralizer( GL( n, Integers ), G ).

  • ZClassRepsQClass( G ) A

    The conjugacy class in GLn(Q) of the finite integer matrix group G splits into finitely many conjugacy classes in GLn(Z). ZClassRepsQClass( G ) returns representative groups for these.

  • IsBravaisGroup( G ) P

    test whether G coincides with its Bravais group (see BravaisGroup).

  • BravaisGroup( G ) A

    returns the Bravais group of a finite integer matrix group G. If C is the cone of positive definite quadratic forms Q invariant under g ® g*Q*gtr for all g Î G, then the Bravais group of G is the maximal subgroup of GLn(Z) leaving the forms in that same cone invariant. Alternatively, the Bravais group of G can also be defined with respect to the action g ® gtr*Q*g on positive definite quadratic forms Q. This latter definition is appropriate for groups G acting from the right on row vectors, whereas the former definition is appropriate for groups acting from the left on column vectors. Both definitions yield the same Bravais group.

  • BravaisSubgroups( G ) A

    returns the subgroups of the Bravais group of G, which are themselves Bravais groups.

  • BravaisSupergroups( G ) A

    returns the subgroups of GLn(Z) that contain the Bravais group of G and are Bravais groups themselves.

  • NormalizerInGLnZBravaisGroup( G ) A

    returns the normalizer of the Bravais group of G in the appropriate GLn(Z).

    39.4 Acting OnRight and OnLeft

    In GAP, matrices by convention act on row vectors from the right, whereas in crystallography the convention is to act on column vectors from the left. The definition of certain algebraic objects important in crystallography implicitly depends on which action is assumed. This holds true in particular for quadratic forms invariant under a matrix group. In a similar way, the representation of affine crystallographic groups, as they are provided by the share package CrystGap, depends on which action is assumed. Crystallographers are used to the action from the left, whereas the action from the right is the natural one for GAP. For this reason, a number of functions which are important in crystallography, and whose result depends on which action is assumed, are provided in two versions, one for the usual action from the right, and one for the crystallographic action from the left.

    For every such function, this fact is explicitly mentioned. The naming scheme is as follows: If SomeThing is such a function, there will be functions SomeThingOnRight and SomeThingOnLeft, assuming action from the right and from the left, repectively. In addition, there is a generic function SomeThing, which returns either the result of SomeThingOnRight or SomeThingOnLeft, depending on the global variable CrystGroupDefaultAction.

  • CrystGroupDefaultAction V

    can have either of the two values RightAction and LeftAction. The initial value is RightAction. For functions which have variants OnRight and OnLeft, this variable determines which variant is returned by the generic form. The value of CrystGroupDefaultAction can be changed with with the function SetCrystGroupDefaultAction.

  • SetCrystGroupDefaultAction( action ) F

    allows to set the value of the global variable CrystGroupDefaultAction. Only the arguments RightAction and LeftAction are allowed. Initially, the value of CrystGroupDefaultAction is RightAction

    [Top] [Previous] [Up] [Next] [Index]

    GAP 4 manual
    July 1999