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.

A055093 Number of moved (non-fixed) elements in each permutation given in reversed colexicographic ordering A055089, i.e., the sum of their cycle lengths (excluding the 1-cycles, i.e., fixed elements).

This page as a plain text file.
%I A055093 #25 Jan 22 2024 05:51:35
%S A055093 0,2,2,3,3,2,2,4,3,4,4,3,3,4,2,3,4,4,4,3,3,2,4,4,2,4,4,5,5,4,3,5,4,5,
%T A055093 5,4,4,5,3,4,5,5,5,4,4,3,5,5,3,5,4,5,5,4,2,4,3,4,4,3,4,5,4,5,5,5,5,4,
%U A055093 5,4,5,5,4,5,3,4,5,5,3,4,2,3,4,4,4,5,4,5,5,5,5,5,5,5,4,4,5,4,4,3,5,5,4,3,3
%N A055093 Number of moved (non-fixed) elements in each permutation given in reversed colexicographic ordering A055089, i.e., the sum of their cycle lengths (excluding the 1-cycles, i.e., fixed elements).
%C A055093 Also number of displacements for permutations in lexicographic order. - _Joerg Arndt_, Jan 22 2024
%H A055093 Antti Karttunen, <a href="/A055093/b055093.txt">Table of n, a(n) for n = 0..40320</a>
%H A055093 Tilman Piesk, <a href="https://en.wikiversity.org/wiki/Permutations_and_partitions_in_the_OEIS">Permutations and partitions in the OEIS</a> (Wikiversity)
%H A055093 <a href="/index/Fa#facbase">Index entries for sequences related to factorial base representation</a>
%F A055093 a(n) = A055090(n) + A055091(n).
%F A055093 a(n) = A275812(A290095(n)) = A060129(A060126(n)). - _Antti Karttunen_, Dec 30 2017
%p A055093 A055093(n) = count_nonfixed(convert(PermRevLexUnrank(j), 'disjcyc')).
%p A055093 count_nonfixed := l -> convert(map(nops,l), `+`);
%p A055093 # Procedure PermRevLexUnrank given in A055089.
%Y A055093 Cf. A055089, A055090, A055091, A055092, A060129, A275812, A290095.
%K A055093 nonn
%O A055093 0,2
%A A055093 _Antti Karttunen_, Apr 04 2000
%E A055093 Entry revised by _Antti Karttunen_, Dec 30 2017