login
Number of strictly log-concave permutations of {1,...,n}.
2

%I #21 Feb 16 2025 08:33:53

%S 1,1,2,4,6,8,10,12,12,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,

%T 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,

%U 8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8

%N Number of strictly log-concave permutations of {1,...,n}.

%C a(n) = 8 for n >= 9, since for these n the only strictly log-concave permutations of {1,...,n} are (1,2,...,n), (1,3,4,...,n,2), (1,3,5,...,6,4,2), (1,n,...,3,2), and the reverses of these.

%H Pontus Andersson (von Brömssen), <a href="/A301454/a301454.pdf">Log-concave permutations</a>, Manuscript, 2002.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/LogarithmicallyConcaveSequence.html">Logarithmically Concave Sequence</a>

%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (1).

%F G.f.: (4*x^9 -2*x^7 -2*x^6 -2*x^5 -2*x^4 -2*x^3 -x^2 -1)/(x-1).

%t CoefficientList[Series[(4*x^9 - 2*x^7 - 2*x^6 - 2*x^5 - 2*x^4 - 2*x^3 - x^2 - 1)/(x - 1), {x, 0, 100}], x] (* _Wesley Ivan Hurt_, Dec 26 2023 *)

%o (PARI) Vec((4*x^9 -2*x^7 -2*x^6 -2*x^5 -2*x^4 -2*x^3 -x^2 -1)/(x-1) + O(x^100)) \\ _Felix Fröhlich_, Mar 23 2018

%Y Cf. A300781.

%K easy,nonn,changed

%O 0,3

%A _Pontus von Brömssen_, Mar 21 2018