[seqfan] Re: sequence A186783

Max Alekseyev maxale at gmail.com
Fri Sep 9 15:16:52 CEST 2011


The distinction seems to come from whether we treat Cayley graph of
the generating set directed or undirected (alternatively, whether we
allow multiplication by generators in negative degrees when
constructing elements).
A039745 deals with the directed Cayley graph, while A186783 deals with
the undirected one.
The corresponding SAGE code for A186783 would be:

def a(n): return PermutationGroup([[(1, 2)], [tuple(1..n)],
PermutationGroupElement([tuple(1..n)])^(-1)]).cayley_graph().diameter()

Sorry for the buzz.
Regards,
Max

On Fri, Sep 9, 2011 at 4:20 PM, Max Alekseyev <maxale at gmail.com> wrote:
> It looks like the sequence A186783 is an erroneous version of the
> sequence A039745.
> Don't you agree?
>
> Regards,
> Max
>



More information about the SeqFan mailing list