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.

A079754 Operation count to create all permutations of n distinct elements using the "streamlined" version of Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of times l has to be repeatedly decreased in step L3.1'.

This page as a plain text file.
%I A079754 #15 Sep 02 2017 14:39:17
%S A079754 0,1,8,54,388,3119,28092,280948,3090464,37085613,482113024,6749582402,
%T A079754 101243736108,1619899777819,27538296223028,495689332014624,
%U A079754 9418097308277992,188361946165559993,3955600869476760024
%N A079754 Operation count to create all permutations of n distinct elements using the "streamlined" version of Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of times l has to be repeatedly decreased in step L3.1'.
%C A079754 The asymptotic value for large n is 0.07742...*n! See also comment for A079884.
%C A079754 Lim_{n->infinity} a(n)/n! = 3*e/2 - 4. - _Hugo Pfoertner_, Sep 02 2017
%D A079754 See under A079884
%H A079754 Hugo Pfoertner, <a href="http://www.randomwalk.de/sequences/lpgcount.txt">FORTRAN program for lexicographic permutation generation</a>
%F A079754 a(3)=0, a(n) = n*a(n-1) + (n-2)*(n-3)/2 for n>=4 a(n) = A079753(n) - A079752(n)
%F A079754 For n>=3 a(n)=floor(c*n!-(n-3)/2) where c=limit n --> infinity a(n)/n!=0.077422742688567853... - _Benoit Cloitre_, Jan 20 2003
%t A079754 a[3] = 0; a[n_] := n*a[n - 1] + (n - 2)*(n - 3)/2; Table[a[n], {n, 3, 21}]
%o A079754 FORTRAN program available at link
%Y A079754 Cf. A079884, A079750, A079751, A079752, A079753, A079755, A079756, A196533.
%K A079754 nonn
%O A079754 3,3
%A A079754 _Hugo Pfoertner_, Jan 16 2003
%E A079754 Edited and extended by _Robert G. Wilson v_, Jan 22 2003