Ticket #8412 (closed defect: fixed)

Opened 3 years ago

Last modified 3 years ago

Trivial Center of Matrix Group

Reported by: iandrus Owned by: joyner
Priority: major Milestone: sage-4.3.4
Component: group theory Keywords:
Cc: Work issues:
Report Upstream: N/A Reviewers: David Joyner
Authors: Ivan Andrus Merged in: sage-4.3.4.alpha0
Dependencies: Stopgaps:

Description

When calculating the center of a group, GAP returns an empty list of generators if the center is trivial. This however throws off the creation of the MatrixGroup? in Sage which checks to ensure that there is at least one generator.

sage: a=Matrix(FiniteField(5),
....: [[2,0,0],
....: [0,3,0],
....: [0,0,1]])
sage: 
sage: b=Matrix(FiniteField(5),
....: [[0,1,0],
....: [4,0,0],
....: [0,0,1]])
sage: 
sage: c=Matrix(FiniteField(5),
....: [[1,0,0],
....: [0,1,0],
....: [0,1,1]])
sage: 
sage: d=Matrix(FiniteField(5),
....: [[1,0,0],
....: [0,1,0],
....: [1,0,1]])
sage: 
sage: G = MatrixGroup([a,b,c,d])
sage: G.center()
---------------------------------------------------------------------------
ValueError                                Traceback (most recent call last)

/Users/gvol/Desktop/Sage-4.3.1.rc1.app/Contents/Resources/sage/<ipython console> in <module>()

/Users/gvol/Desktop/Sage-4.3.1.rc1.app/Contents/Resources/sage/local/lib/python2.6/site-packages/sage/groups/matrix_gps/matrix_group.pyc in center(self)
    733         F = self.field_of_definition()
    734         from sage.groups.matrix_gps.matrix_group import MatrixGroup
--> 735         self.__center = MatrixGroup([g._matrix_(F) for g in G])
    736         return self.__center
    737     

/Users/gvol/Desktop/Sage-4.3.1.rc1.app/Contents/Resources/sage/local/lib/python2.6/site-packages/sage/groups/matrix_gps/matrix_group.pyc in MatrixGroup(gens)
    156     """
    157     if len(gens) == 0:
--> 158         raise ValueError, "gens must have positive length"
    159     try:
    160         R = gens[0].base_ring()

ValueError: gens must have positive length

Attachments

trac_8412_trivial_center.patch Download (2.3 KB) - added by iandrus 3 years ago.
trac_8412-folded.patch Download (1.8 KB) - added by mvngu 3 years ago.
properly folded patch; apply only this one

Change History

comment:1 follow-up: ↓ 2 Changed 3 years ago by iandrus

  • Status changed from new to needs_review
  • Authors set to iandrus

I added a patch which checks for a trivial center, and uses the identity for the group as a generator in this case.

Sorry for the trailing whitespace differences.

comment:2 in reply to: ↑ 1 Changed 3 years ago by wdj

Replying to iandrus:

I added a patch which checks for a trivial center, and uses the identity for the group as a generator in this case.

Sorry for the trailing whitespace differences.

Thank you for noticing this problem and submitting a patch.

I have not tested your patch yet, but it does not seem form reading the patch code that you have also added an example to the docstring which *tests* your new patch. If this is correct, can you please consider doing that?

comment:3 Changed 3 years ago by iandrus

  • Status changed from needs_review to needs_work

Oops, you're absolutely right. I'll get to it tomorrow.

Changed 3 years ago by iandrus

comment:4 Changed 3 years ago by iandrus

  • Status changed from needs_work to needs_review

Okay, new patch up.

comment:5 Changed 3 years ago by wdj

  • Status changed from needs_review to positive_review

Seems to apply okay (there was some "fuzz") to sage 4.3.3.a1 on a 10.6.2 mac. Pases sage -testall.

Patch looks good to me.

Changed 3 years ago by mvngu

properly folded patch; apply only this one

comment:6 Changed 3 years ago by mvngu

It looks like  trac_8412_trivial_center.patch consists of two patch files rolled into one, as evident from this snippet:

     ::
-    
+
         sage: F = GF(5); MS = MatrixSpace(F,2,2)
         sage: G = MatrixGroup([MS.0])
         Traceback (most recent call last):
# HG changeset patch
# User Ivan Andrus <darthandrus@gmail.com>
# Date 1267527460 -3600
# Node ID fa0a59cf132bca55c4500e7c134157e57a23dc3d
# Parent  023d02e0af46ae4e4450e3f2f14db54345aa8774
Added doctest for trivial center patch

diff -r 023d02e0af46 -r fa0a59cf132b sage/groups/matrix_gps/matrix_group.py
--- a/sage/groups/matrix_gps/matrix_group.py	Mon Mar 01 23:52:39 2010 +0100
+++ b/sage/groups/matrix_gps/matrix_group.py	Tue Mar 02 11:57:40 2010 +0100
@@ -739,6 +739,11 @@

A patch file shouldn't be like that. I have attached the same patch, which also include the ticket number in the commit message. (Every commit message must have a ticket number.)

comment:7 Changed 3 years ago by mvngu

  • Status changed from positive_review to closed
  • Authors changed from iandrus to Ivan Andrus
  • Milestone set to sage-4.3.4
  • Reviewers set to David Joyner
  • Resolution set to fixed
  • Merged in set to sage-4.3.4.alpha0
Note: See TracTickets for help on using tickets.