%I M5099 N2208 #38 Sep 08 2022 08:44:28
%S 20,371,2588,11097,35645,94457,218124,454220,872648,1571715,2684936,
%T 4388567,6909867,10536089,15624200,22611330,32025950,44499779,
%U 60780420,81744725,108412889,141963273,183747956,235309016,298395540
%N Number of discordant permutations.
%D J. Riordan, Discordant permutations, Scripta Math., 20 (1954), 14-23.
%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 Simon Plouffe, <a href="https://arxiv.org/abs/0911.4975">Approximations de séries génératrices et quelques conjectures</a>, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
%H Simon Plouffe, <a href="/A000051/a000051_2.pdf">1031 Generating Functions</a>, Appendix to Thesis, Montreal, 1992
%H J. Riordan, <a href="/A000211/a000211.pdf">Discordant permutations</a>, Scripta Math., 20 (1954), 14-23. [Annotated scanned copy]
%H <a href="/index/Rec#order_07">Index entries for linear recurrences with constant coefficients</a>, signature (7,-21, 35,-35,21,-7,1).
%F From Barbara Haas Margolius (margolius(AT)math.csuohio.edu), Feb 17 2001: (Start)
%F G.f.: -x^6(2x^7 - 4x^6 + 36x^5 - 29x^4 - 72x^3 - 411x^2 - 231x - 20) / ((1 - x)^7).
%F a(n) = 81/80n^6 - 405/16n^5 + 4113/16n^4 - 21267/16n^3 + 140357/40n^2 - 7587/2n, n>6. (End)
%p rr := n - >81/80*n^6 - 405/16*n^5 + 4113/16*n^4 - 21267/16*n^3 + 140357/40*n^2 - 7587/2*n; seq(rr(n), n=7..40); # Barbara Haas Margolius (margolius(AT)math.csuohio.edu), Feb 17 2001
%p A000564:=(-20-231*z-411*z**2-72*z**3-29*z**4+36*z**5-4*z**6+2*z**7)/(z-1)**7; # conjectured by _Simon Plouffe_ in his 1992 dissertation
%t Join[{20}, LinearRecurrence[{7, -21, 35, -35, 21, -7, 1}, {371, 2588, 11097, 35645, 94457, 218124, 454220}, 30]] (* _Jean-François Alcover_, Feb 10 2016 *)
%o (Magma) [20] cat [81/80*n^6-405/16*n^5+4113/16*n^4-21267/16*n^3+140357/40*n^2 - 7587/2*n: n in [7..45]]; // _Vincenzo Librandi_, Feb 10 2016
%K nonn,easy
%O 6,1
%A _N. J. A. Sloane_
%E More terms from Barbara Haas Margolius (margolius(AT)math.csuohio.edu), Feb 17 2001