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!)
A055090 Number of cycles (excluding fixed points) of the n-th finite permutation in reversed colexicographic ordering (A055089). 6
0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,8

COMMENTS

Among the first n! entries k appears A136394(n,k) times. - Tilman Piesk, Apr 06 2012

LINKS

Tilman Piesk, Table of n, a(n) for n = 0..5039

Tilman Piesk, Table for A198380 (a[n] is the number of addends in parentheses on the right of this table)

Tilman Piesk, Permutations and partitions in the OEIS (Wikiversity)

Index entries for sequences related to factorial base representation

FORMULA

a(n) = A055093(n) - A055091(n).

a(n) = A056170(A290095(n)) = A060128(A060126(n)). - Antti Karttunen, Dec 30 2017

MAPLE

with(group); seq(nops(convert(PermRevLexUnrank(j), 'disjcyc')), j=0..)];

# Procedure PermRevLexUnrank given in A055089.

CROSSREFS

Cf. A195663, A195664, A055089 (ordered finite permutations).

Cf. A198380 (cycle type of the n-th finite permutation).

Cf. A136394, A055089, A055090, A055093, A055091, A060128, A290095.

Sequence in context: A031242 A031260 A298735 * A290106 A060128 A330751

Adjacent sequences:  A055087 A055088 A055089 * A055091 A055092 A055093

KEYWORD

nonn

AUTHOR

Antti Karttunen, Apr 18 2000

EXTENSIONS

Name changed by Tilman Piesk, Apr 06 2012

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 February 16 15:17 EST 2020. Contains 331961 sequences. (Running on oeis4.)