On Sat, Oct 31, 2009 at 5:06 PM, Rob Beezer <goo...@beezer.cotse.net> wrote: > > On Oct 31, 3:06 am, Carlo Hamalainen <carlo.hamalai...@gmail.com> > wrote: >> I've used Nauty on Linux for a few years with no problems. It's a bit >> of a shame that the license isn't BSD/GPL because it's a great >> package. > > Robert Miller has implemented the functionality of nauty as his NICE > package, within Sage (thus with a GPL license ). > > A place to start is > > sage/groups/perm_gps/partn_ref/automorphism_group_canonical_label.pyx > > and this also gives ride to a canonical labeling routine for graphs, > which could easily be extended to apply to designs.
Already implemented: sage: D = BlockDesign(7,[[0,1,2],[0,3,4],[0,5,6],[1,3,5],[1,4,6],[2,3,6],[2,4,5]], name="Fano plane") sage: D.automorphism_group() Permutation Group with generators [(4,5)(6,7), (4,6)(5,7), (2,3)(6,7), (2,4)(3,5), (1,2)(5,6)] And yes this uses Robert Miller's NICE. > > Rob > > > --~--~---------~--~----~------------~-------~--~----~ To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---