A152124 -id:A152124 - cp's OEIS frontend

A078469 Number of different compositions of the ladder graph L_n.

1, 2, 12, 74, 456, 2810, 17316, 106706, 657552, 4052018, 24969660, 153869978, 948189528, 5843007146, 36006232404, 221880401570, 1367288641824, 8425612252514, 51920962156908, 319951385193962, 1971629273320680

Offset: 0

Ralf Stephan, Jan 02 2003

This is equally the number of partitions of a 2 x n rectangle into connected pieces consisting of unit squares cut along lattice lines, like a 2-d analog of a partition into integers. - Hugo van der Sanden, Mar 23 2009

Vincenzo Librandi, Table of n, a(n) for n = 0..200
Liam Buttitta, On the Number of Compositions of Km X Pn, Journal of Integer Sequences, Vol. 25 (2022), Article 22.4.1.
Tomislav Došlić and Luka Podrug, Sweet division problems: from chocolate bars to honeycomb strips and back, arXiv:2304.12121 [math.CO], 2023.
Tanya Khovanova, Recursive Sequences
A. Knopfmacher and M. E. Mays, Graph Compositions. I: Basic Enumeration, Integers 1(2001), #A04.
J. N. Ridley and M. E. Mays, Compositions of unions of graphs, Fib. Quart., 42 (2004), 222-230.
Index entries for linear recurrences with constant coefficients, signature (6,1).

Cf. A108808, A110476. - Brian Kell, Oct 21 2008

Cf. A152113, A152124.

I:=[1, 2, 12]; [n le 3 select I[n] else 6*Self(n-1)+Self(n-2): n in [1..30]]; // Vincenzo Librandi, May 17 2013

Join[{1},LinearRecurrence[{6,1},{2,12},30]] (* Harvey P. Dale, Jul 22 2013 *)

a(n) = 6*a(n-1) + a(n-2).
G.f.: 1 + 2*x/(1 - 6*x - x^2).
a(n) = ((3 + s)^n - (3 - s)^n)/s, where s = sqrt(10) (assumes a(0) = 0).
Asymptotic to (3 + sqrt(10))^n/sqrt(10). - Ralf Stephan, Jan 03 2003
Let p[i] = Fibonacci(3*i) and A be the Hessenberg matrix of order n defined by: A[i,j] = p[j-i+1], if i <= j; A[i,j] = -1, if i = j + 1; and A[i,j] = 0, otherwise. Then, for n >= 1, a(n) = det(A). - Milan Janjic, May 08 2010
a(n) = 2*A005668(n), n > 0. - R. J. Mathar, Nov 29 2015
a(n) >= A116694(2,n). - R. J. Mathar, Nov 29 2015

a(0) changed from 0 to 1 by N. J. A. Sloane, Sep 21 2009, at the suggestion of Hugo van der Sanden

A152113 A001333 with terms repeated.

Original entry on oeis.org

1, 1, 3, 3, 7, 7, 17, 17, 41, 41, 99, 99, 239, 239, 577, 577, 1393, 1393, 3363, 3363, 8119, 8119, 19601, 19601, 47321, 47321, 114243, 114243, 275807, 275807, 665857, 665857, 1607521, 1607521, 3880899, 3880899, 9369319, 9369319, 22619537, 22619537, 54608393

Offset: 1

N. J. A. Sloane, Sep 21 2009

Suggested by an email message from Hugo van der Sanden, Mar 23 2009, who says: Consider the partitions of a 2 X n rectangle into connected pieces consisting of unit squares cut along lattice lines. Then a(n) is the number of distinct pieces with rotational symmetry that extend to opposite corners.

a(n+2) is the number of palindromic words of length n on a 3-letter alphabet {a,b,c} which do not contain the "ab" subword. See A001906 for the words of length n on a 3-letter alphabet without "ab" subword but not necessarily palindromic. Example length 1: "a" or "b" or "c". Example length 2: "aa", "bb", "cc". Example length 3: There are 9 palindromic words but "aba" and "bab" are not admitted and only 7 remain. - R. J. Mathar, Jul 10 2019

			The pieces illustrating a(3) = 3 are:
 AAA BB. .CC
 AAA .BB CC.

Index entries for linear recurrences with constant coefficients, signature (0,2,0,1).

Cf. A001333, A078469, A152124.

From Colin Barker, Jul 14 2013: (Start)
a(n) = 2*a(n-2) + a(n-4).
G.f.: -x*(x+1)*(x^2+1) / (x^4+2*x^2-1). (End)
a(n+1) = A135153(n) + A135153(n+2). - R. J. Mathar, Jul 10 2019

cp's OEIS Frontend

A078469 Number of different compositions of the ladder graph L_n.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Magma

Mathematica

Formula

Extensions