login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A275551 Number of classes of endofunctions of [n] under vertical translation mod n and reversal. 13
1, 1, 2, 6, 36, 325, 3924, 58996, 1049088, 21526641, 500010000, 12968792826, 371504434176, 11649044974645, 396857394156608, 14596463098125000, 576460752571858944, 24330595941321312961, 1092955779880368226560, 52063675149116964615310, 2621440000000512000000000 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

There are two size of classes, n or 2n.

n   c:n    c:2n   (c:n)/n  (c:2n)/n

0   1

1   1

2   2

3   3      3      1        1

4   8      28     2        7

5   25     300    5        60

6   72     3852   12       642

7   343    58653  49       8379

LINKS

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

EXAMPLE

a(2) = 2: 11, 12.

a(3) = 6: 111, 112, 113, 121, 123, 131.

a(4) = 36: 1111, 1112, 1113, 1114, 1121, 1122, 1123, 1124, 1131, 1132, 1133, 1134, 1141, 1142, 1143, 1212, 1213, 1214, 1221, 1223, 1224, 1231, 1234, 1241, 1242, 1243, 1312, 1313, 1323, 1324, 1331, 1334, 1341, 1412, 1423, 1441.

PROG

(PARI) \\ see A056391 for Polya enumeration functions

a(n) = NonequivalentSorts(ReversiblePerms(n), CyclicPerms(n)); \\ Andrew Howroyd, Sep 30 2017

CROSSREFS

Cf. A000312 All endofunctions

Cf. A000169 Classes under translation mod n

Cf. A001700 Classes under sort

Cf. A056665 Classes under rotation

Cf. A168658 Classes under complement to n+1

Cf. A130293 Classes under translation and rotation

Cf. A081721 Classes under rotation and reversal

Cf. A275549 Classes under reversal

Cf. A275550 Classes under reversal and complement

Cf. A275552 Classes under translation and complement

Cf. A275553 Classes under translation, complement and reversal

Cf. A275554 Classes under translation, rotation and complement

Cf. A275555 Classes under translation, rotation and reversal

Cf. A275556 Classes under translation, rotation, complement and reversal

Cf. A275557 Classes under rotation and complement

Cf. A275558 Classes under rotation, complement and reversal

Sequence in context: A306066 A061302 A055541 * A321085 A133822 A133892

Adjacent sequences:  A275548 A275549 A275550 * A275552 A275553 A275554

KEYWORD

nonn

AUTHOR

Olivier Gérard, Aug 02 2016

EXTENSIONS

Terms a(8) and beyond from Andrew Howroyd, Sep 30 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 17:16 EDT 2020. Contains 337265 sequences. (Running on oeis4.)