Skip to content

bug in G.conjugacy_classes_subgroups() #1187

Closed

Description

@williamstein

The following should work and be instant (this possibly requires the optional databases_gap package).

sage: G = SymmetricGroup(5)
sage: G.conjugacy_classes_subgroups()

RuntimeError:
Gap produced error output
Variable: 'Sym' must have a value


   executing $sage85:=Sym( [ 1 .. 5 ] );;

I really wanted this to find out which representative subgroups
are transitive, but can't do that either since G.is_transitive()
isn't wrapped -- since Gap has IsTransitive, this would be trivial to wrap.

Component: group theory

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

Activity

  1. added this to the sage-2.10 milestone on Nov 16, 2007
  2. williamstein commented on Nov 16, 2007

    @williamstein
    Author
  3. aghitza commented on Apr 24, 2008

    @aghitza
    Contributor
    comment:3

    Attachment: 1187-permgroups.patch.gz

    The attached patch fixes what I believe is a bug in conjugacy_classes_subgroups(), and adds the method is_transitive(). Note that the optional GAP database is not required.

    Timings before the patch:

    sage: G = SymmetricGroup(6)
    sage: time cl = G.conjugacy_classes_subgroups()
    CPU times: user 151.62 s, sys: 16.75 s, total: 168.37 s
    Wall time: 175.53
    

    and after:

    sage: G = SymmetricGroup(6)
    sage: time cl = G.conjugacy_classes_subgroups()
    CPU times: user 0.54 s, sys: 0.09 s, total: 0.63 s
    Wall time: 1.35
    
  4. wdjoyner commented on Apr 24, 2008

    @wdjoyner
    Contributor
    comment:4

    Is this based on 3.0? I am getting aborted when I try to hg_sage.apply it.

  5. aghitza commented on Apr 24, 2008

    @aghitza
    Contributor
    comment:5

    Yes, it's based on 3.0, with no other patches around.

  6. wdjoyner commented on Apr 24, 2008

    @wdjoyner
    Contributor
    comment:6

    Thanks - I got it applied now. Will be running test, etc on it tonight.

  7. wdjoyner commented on Apr 25, 2008

    @wdjoyner
    Contributor
    comment:7

    Looks like a great patch, adding functionality, fixing a bug and correcting some typos in the permgp.py docstrings. Passes sage -testall on an ubuntu 7.10amd64 machine and an intel macbook running OS10.4.

  8. sagetrac-mabshoff commented on Apr 25, 2008

    sagetrac-mabshoffmannequin
    Mannequin
    comment:8

    Merged in Sage 3.0.1.alpha0

  9. added 3 commits that reference this issue on Apr 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions