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.

A018927 For each permutation p of {1,2,...,n} define maxjump(p) = max(p(i) - i); a(n) is sum of maxjumps of all p.

This page as a plain text file.
%I A018927 #21 Sep 14 2022 16:16:22
%S A018927 0,1,7,45,313,2421,20833,198309,2073793,23664021,292834513,3907994949,
%T A018927 55967406433,856355084661,13944569166193,240803714700069,
%U A018927 4395998055854593,84596337986326101,1711691067680320273,36329581765125539589,807099012174816776353
%N A018927 For each permutation p of {1,2,...,n} define maxjump(p) = max(p(i) - i); a(n) is sum of maxjumps of all p.
%H A018927 Alois P. Heinz, <a href="/A018927/b018927.txt">Table of n, a(n) for n = 1..448</a>
%H A018927 Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Toufik Mansour, and Mark Shattuck, <a href="https://www.researchgate.net/profile/Mark-Shattuck/publication/363261940_Pushes_in_permutations/">Pushes in permutations</a>, J. Comb. Math. Comb. Comp. (2020) Vol. 115, 77-95.
%F A018927 a(n) = Sum_{k=0..n-1} k*k!*((k+1)^(n-k)-k^(n-k)).
%F A018927 a(n) = Sum_{k=0..n*(n-1)/2} k*A127452(n-1,k). - _Paul D. Hanna_, Jan 15 2007
%F A018927 a(n) = Sum_{k=0..n-1} k * A180190(n,k). - _Alois P. Heinz_, Feb 21 2019
%t A018927 Table[Sum[k*k!*((k+1)^(n-k)-k^(n-k)),{k,0,n-1}],{n,1,20}] (* _Vaclav Kotesovec_, Mar 17 2014 *)
%Y A018927 Cf. A056151, A127452, A130153, A180190.
%K A018927 nonn
%O A018927 1,3
%A A018927 _Emeric Deutsch_