(Translated by https://www.hiragana.jp/)
# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a055093 Showing 1-1 of 1 %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, Table of n, a(n) for n = 0..40320 %H A055093 Tilman Piesk, Permutations and partitions in the OEIS (Wikiversity) %H A055093 Index entries for sequences related to factorial base representation %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 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE