A057711 a(0)=0, a(1)=1, a(n) = n*2^(n-2) for n >= 2.
0, 1, 2, 6, 16, 40, 96, 224, 512, 1152, 2560, 5632, 12288, 26624, 57344, 122880, 262144, 557056, 1179648, 2490368, 5242880, 11010048, 23068672, 48234496, 100663296, 209715200, 436207616, 905969664, 1879048192, 3892314112, 8053063680
Offset: 0
Examples
a(1)=6 because the palindromic compositions of n=4 are 4, 1+2+1, 1+1+1+1 and 2+2 and they contain 6 ones. - Silvia Heubach (sheubac(AT)calstatela.edu), Jan 10 2003
Links
- Vincenzo Librandi, Table of n, a(n) for n = 0..1000
- O. Aichholzer, A. Asinowski, and T. Miltzow, Disjoint compatibility graph of non-crossing matchings of points in convex position, arXiv preprint arXiv:1403.5546 [math.CO], 2014.
- A. Burstein, S. Kitaev, and T. Mansour, Partially ordered patterns and their combinatorial interpretations, PU. M. A. Vol. 19 (2008), No. 2-3, pp. 27-38.
- P. Chinn, R. Grimaldi and S. Heubach, The frequency of summands of a particular size in Palindromic Compositions, Ars Combin. 69 (2003), 65-78.
- Vincent Coll et al., Meander graphs and Frobenius seaweed Lie algebras II, Journal of Generalized Lie Theory and Applications 9.1 (2015).
- Vladimir Dergachev and Alexandre Kirillov, Index of Lie algebras of seaweed type, J. Lie Theory 10.2 (2000): 331-343.
- Alice L. L. Gao and Sergey Kitaev, On partially ordered patterns of length 4 and 5 in permutations, arXiv:1903.08946 [math.CO], 2019.
- Alice L. L. Gao and Sergey Kitaev, On partially ordered patterns of length 4 and 5 in permutations, The Electronic Journal of Combinatorics 26(3) (2019), P3.26.
- M. Ghallab et al., FERRY domain
- M. Ghallab, A. Howe et al., PDDL - The Planning Domain Definition Language, Version 1.2, Technical Report CVC TR-98-003/DCS TR-1165. Yale Center for Computational Vision and Control, 1998.
- Anna Khmelnitskaya, Gerard van der Laan, and Dolf Talmanm, The Number of Ways to Construct a Connected Graph: A Graph-Based Generalization of the Binomial Coefficients, J. Int. Seq. (2023) Art. 23.4.3. See p. 12.
- Eric Weisstein's World of Mathematics, Folded Cube Graph
- Eric Weisstein's World of Mathematics, Maximal Clique
- Eric Weisstein's World of Mathematics, Maximum Clique
- B. Wolf, Creating state sets
- Index entries for linear recurrences with constant coefficients, signature (4,-4).
Crossrefs
Programs
-
Magma
[Ceiling(n*2^(n-2)) : n in [0..40]]; // Vincenzo Librandi, Sep 22 2011
-
Mathematica
Join[{0, 1}, Table[n 2^(n - 2), {n, 2, 30}]] (* Eric W. Weisstein, Dec 01 2017 *) Join[{0, 1}, LinearRecurrence[{4, -4}, {2, 6}, 20]] (* Eric W. Weisstein, Dec 01 2017 *) CoefficientList[Series[x (1 - 2 x + 2 x^2)/(1 - 2 x)^2, {x, 0, 20}], x] (* Eric W. Weisstein, Dec 01 2017 *) -
PARI
a(n)=ceil(n*2^(n-2)) \\ Charles R Greathouse IV, Oct 31 2011
-
PARI
x='x+O('x^50); concat(0, Vec(x*(1-2*x+2*x^2)/(1-2*x)^2)) \\ Altug Alkan, Nov 01 2015
Formula
a(n) = ceiling(n*2^(n-2)).
Binomial transform of (0, 1, 0, 3, 0, 5, 0, 7, ...).
From Paul Barry, Apr 06 2003: (Start)
a(0)=0, a(n) = n*(0^(n-1) + 2^(n-1))/2, n > 0.
a(n) = Sum_{k=0..n} binomial(n, 2k+1)*(2k+1).
E.g.f.: x*exp(x)*cosh(x). (End)
The sequence 1, 1, 6, 16, ... is the binomial transform of A016813 with interpolated zeros. - Paul Barry, Jul 25 2003
For n > 1, a(n) = Sum_{k=0..n} (k-n/2)^2 C(n, k). (n+1)*a(n) = A001788(n). - Mario Catalani (mario.catalani(AT)unito.it), Nov 26 2003
From Paul Barry, May 07 2004: (Start)
a(n) = n*2^(n-2) - Sum_{k=0..n} binomial(n, k)*k*(-1)^k.
G.f.: x*(1-2*x+2*x^2)/(1-2*x)^2. (End)
a(n+1) = ceiling(binomial(n+1,1)*2^(n-1)). - Zerinvary Lajos, Nov 01 2006
a(n+1) = Sum_{k=0..n} A196389(n,k)*2^k. - Philippe Deléham, Oct 31 2011
a(0)=0, a(1)=1, a(2)=2, a(3)=6, a(n+1) = 4*a(n)-4*a(n-1) for n >= 3. - Philippe Deléham, Feb 20 2013
From Amiram Eldar, Aug 05 2020: (Start)
Sum_{n>=1} 1/a(n) = 4*log(2) - 1.
Sum_{n>=1} (-1)^(n+1)/a(n) = 4*log(3/2) - 1. (End)
Comments