A187804 Number of circular permutations of length n whose n flattenings are all not derangements

1, 0, 3, 0, 19, 0, 0, 0

Offset

3,3

Comments

Circular permutations are permutations whose indices are from the ring of integers modulo n. For a circular permutation pi, a flattening at position k<n gives a straight permutation which preserves the relative order of pi. For example, the circular permutation (0,2,1) has the flattenings 021, 210, and 102. Note these three flattenings are all not derangements, so a(3) counts (0,2,1).

Links

Table of n, a(n) for n=3..10.

Example

For n=5 the a(5)=3 solutions are (0,3,1,4,2), (0,4,3,2,1), and (0,2,4,1,3).

Crossrefs

Sequence in context: A361455 A013579 A151814 * A281554 A320104 A102840

Adjacent sequences: A187801 A187802 A187803 * A187805 A187806 A187807

Keyword

nonn,more

Author

Isaac Lambert, Jan 06 2013

Status

approved