|
|
A174511
|
|
The number of isomorphism classes of subgroups of the symmetric group S_n.
|
|
2
|
|
|
1, 2, 4, 9, 16, 29, 55, 137, 241, 453, 894, 2065, 3845
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Two subgroups are considered to be isomorphic here if they are isomorphic as abstract groups, not as permutation groups. - N. J. A. Sloane, Nov 28 2010
|
|
LINKS
|
|
|
EXAMPLE
|
a(3) = 4 since S_3 contains up to isomorphism exactly one subgroup of each of the orders 1,2,3,6.
|
|
PROG
|
(GAP)
a:=[];
for n in [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] do
G:=SymmetricGroup(n);
R:=ConjugacyClassesSubgroups(G);
RR:=ListX(R, Representative);
T:=[RR[1]];
for g in RR do
flag:=false;
for h in T do
if IsomorphismGroups(g, h)<>fail then
flag:=true;
break;
fi;
od;
if flag=false then Add(T, g); fi;
od;
Add(a, Size(T));
od;
Print(a, "\n");
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|