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,3

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

Alois P. Heinz, Table of n, a(n) for n = 1..60

Index entries for sequences related to groups

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 *)

Crossrefs

Cf. A000041, A181897.

Sequence in context: A207525 A240208 A349555 * A108797 A089161 A350475

Adjacent sequences: A073903 A073904 A073905 * A073907 A073908 A073909

Keyword

nonn

Author

Vladeta Jovovic, Sep 03 2002

Extensions

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

Status

approved