A362766 Number of nonisomorphic sets of permutations of an n-set.

2, 2, 4, 24, 711936, 11076899964874307395625695676727296

Offset

0,1

Comments

Isomorphism is up to permutation of the elements of the n-set.

a(6) has 214 decimal digits.

Links

Andrew Howroyd, Table of n, a(n) for n = 0..6

Formula

a(n) = Sum_{k=0..n!} A362763(n,k).

A050923(n) / n! <= a(n) <= A050923(n).

Example

The a(2)=4 sets with permutations shown in cycle notation are:
  {},
  {(1)(2)},
  {(12)},
  {(1)(2), (12)}.

Crossrefs

Row sums of A362763.

Cf. A050923.

Sequence in context: A009541 A307969 A212672 * A176161 A006829 A154594

Adjacent sequences: A362763 A362764 A362765 * A362767 A362768 A362769

Keyword

nonn

Author

Andrew Howroyd, May 03 2023

Status

approved