%I M2972 N1202 #49 Sep 08 2022 08:44:29
%S 1,3,14,78,504,3720,30960,287280,2943360,33022080,402796800,
%T 5308934400,75203251200,1139544806400,18394619443200,315149522688000,
%U 5711921639424000,109196040425472000,2196014181064704000,46346783255764992000,1024251745442365440000
%N 2nd differences of factorial numbers.
%C a(n) is also the number of isolated fixed points (i.e. adjacent fixed points are not isolated) in all permutations of [n+2]. Example: a(2)=14 because we have (the isolated fixed points are marked) 1'423, 1'324', 1'342, 1'43'2, 413'2, 3124', 42'13, 2314', 243'1, 32'14', 32'41. - _Emeric Deutsch_, Apr 18 2009
%C The average of the first n terms is n factorial. - _Franklin T. Adams-Watters_, May 20 2010
%C Number of blocks in all permutations of [n+1]. A block of a permutation is a maximal sequence of consecutive integers which appear in consecutive positions. For example, the permutation 5412367 has 4 blocks: 5, 4, 123, and 67. Example: a(2)=14 because the permutations of [3], separated into blocks, are 123, 1-3-2, 2-1-3, 23-1, 3-12, 3-2-1 with 1+3+3+2+2+3=14 blocks. - _Emeric Deutsch_, Jul 12 2010
%C a(n) equals n+1 times the permanent of the (n+1) X (n+1) matrix with 1/(n+1) in the top right corner and 1's everywhere else. - _John M. Campbell_, May 25 2011
%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H T. D. Noe, <a href="/A001564/b001564.txt">Table of n, a(n) for n = 0..100</a>
%H A. van Heemert, <a href="http://gdz.sub.uni-goettingen.de/dms/resolveppn/?PPN=GDZPPN002177749">Cyclic permutations with sequences and related problems</a>, J. Reine Angew. Math., 198 (1957), 56-72.
%H Milan Janjic, <a href="http://www.pmfbl.org/janjic/">Enumerative Formulas for Some Functions on Finite Sets</a>
%H A. N. Myers, <a href="http://dx.doi.org/10.1006/jcta.2002.3279">Counting permutations by their rigid patterns</a>, J. Combin. Theory, A 99 (2002), 345-357. [From Emeric Deutsch, May 15 2010]
%H <a href="/index/Fa#factorial">Index entries for sequences related to factorial numbers</a>
%F a(n) = (n^2 + n + 1)*n! = A002061(n-1)*A000142(n). - _Mitch Harris_, Jul 10 2008
%F E.g.f.: (1+x^2)/(1-x)^3.
%F a(n) = A001563(n+1) - A001563(n). - _Robert Israel_, Apr 13 2015
%F a(n) = A306209(n+2,n). - _Alois P. Heinz_, Jan 29 2019
%F D-finite with recurrence a(n) +(-n-3)*a(n-1) +(n-1)*a(n-2)=0. - _R. J. Mathar_, Jul 01 2022
%p seq(factorial(n)*(n^2+n+1), n = 0 .. 20); # _Emeric Deutsch_, Apr 18 2009
%t Range[0,20]! CoefficientList[Series[(1+x^2)/(1-x)^3,{x,0,20}],x]
%o (PARI) Vec(serlaplace((1+x^2)/(1-x)^3 + O(x^30))) \\ _Michel Marcus_, Apr 10 2015
%o (Magma) [(n^2+n+1)*Factorial(n): n in [0..20]]; // _Vincenzo Librandi_, Apr 10 2015
%Y Cf. A000142, A001563, A002061, A010027, A047920, A306209.
%K nonn,easy
%O 0,2
%A _N. J. A. Sloane_
%E Comment edited by _Franklin T. Adams-Watters_, May 20 2010