cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

User: Bert Schaaf

Bert Schaaf's wiki page.

Bert Schaaf has authored 1 sequences.

A190141 The number of conjugacy classes of the symmetric group S_{0..n-1}, containing at least one complete bijection.

Original entry on oeis.org

2, 4, 5, 8, 10, 18, 22, 34, 41, 63, 77, 111, 135, 190, 231
Offset: 3

Views

Author

Bert Schaaf, May 05 2011

Keywords

Comments

X = {0..n-1}, and n >= 3. Suppose c is a cycle on X, with length L>1, and support C. Define a map e(c) : X --> X, by ec(x) = x for x not in C, and supposing x = ck, 0 <= k < L, we define ec(x) = cs, with s == ( k + ck) Mod L. If e(c) is a bijection on X, we call e(c) a complete bijection.

Examples

			n = 6, a(6) = 5. We have:
e((1->3->5->2->4)) = (1->3->4->5), ec((0->3->1->4->2)) = (1->4)(2->3),
ec((1->2->4->5)) = (1->2->5), ec((1->3)) = (1->3) and ec((0->2))= identity.
The remaining conjugacy classes don't contain a complete bijection.

Crossrefs

Cf. A003111

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.