A073906 Number of conjugacy classes in the symmetric group S_n with distinct cardinality.

1, 1, 3, 4, 6, 7, 11, 16, 23, 30, 40, 58, 69, 95, 119, 151, 184, 240, 297, 361, 452, 554, 663, 817, 980, 1177, 1402, 1665, 1995, 2346, 2774, 3259, 3837, 4466, 5222, 6057, 7061, 8159, 9450, 10917, 12533, 14408, 16570, 18958, 21623, 24681, 28123, 32000, 36232

Offset: 1

Author

Vladeta Jovovic, Sep 03 2002

Keywords

• nonn

Comments

a(n) is the number of distinct entries of row n in the triangle of refined rencontres numbers A181897. - Tilman Piesk, Apr 01 2012

Links

• Sean A. Irvine, Table of n, a(n) for n = 1..120 (terms 1..60 from Alois P. Heinz)
• Index entries for sequences related to groups

Crossrefs

Cf. A000041, A181897.

Programs

Mathematica

Map[Length,Map[Union,Table[f[list_]:=Total[list]!/Apply[Times,list]/Apply[Times,Table[Count[list,n]!,{n,1,m}]];Map[f,Partitions[m]],{m,1,30}]]]  (* Geoffrey Critzer, Mar 25 2013 *)

Extensions

a(41)-a(49) from Alois P. Heinz, Feb 04 2014