A174248 -id:A174248 - cp's OEIS frontend

A174249 Number of tilings of a 5 X n rectangle with n pentominoes of any shape.

1, 1, 5, 56, 501, 4006, 27950, 214689, 1696781, 13205354, 101698212, 782267786, 6048166230, 46799177380, 361683136647, 2793722300087, 21583392631817, 166790059833039, 1288885349447958, 9959188643348952, 76953117224941654, 594617039453764617, 4594660583890506956

Offset: 0

Bob Harris (me13013(AT)gmail.com), Mar 13 2010

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Jessica Gonzalez, Illustration for a(2) = 5
R. S. Harris, Counting Nonomino Tilings and Other Things of that Ilk, G4G9 Gift Exchange book, 2010.
R. S. Harris, Counting Polyomino Tilings
Vaclav Kotesovec, G.f. and the recurrence (of order 324)
Wikipedia, Pentomino
Index entries for linear recurrences with constant coefficients, order 324.

Cf. A134438, A174248, A174250, A174251, A174252, A174253, A246902, A278456.
Column k=5 of A233427.
Row sums of A247702, A247703, A247704, A247705, A247706, A247707, A247708, A247709, A247710, A247711, A247712, A247713.

a(n) ~ c * d^n, where d =
7.727036840800092392128639105511391434436212757335030092041375597587338371937..., c =
0.13364973920881772493778581621701653927538155984099992758656160782495174... (1/d is the root of the denominator, see g.f.). - Vaclav Kotesovec, May 19 2015

a(0) prepended, a(11)-a(22) from Alois P. Heinz, Dec 05 2013

A230031 Number A(n,k) of tilings of a k X n rectangle using tetrominoes of any shape; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 1, 1, 0, 4, 0, 4, 0, 1, 1, 0, 0, 23, 23, 0, 0, 1, 1, 0, 9, 0, 117, 0, 9, 0, 1, 1, 1, 0, 0, 454, 454, 0, 0, 1, 1, 1, 0, 25, 0, 2003, 0, 2003, 0, 25, 0, 1, 1, 0, 0, 997, 9157, 0, 0, 9157, 997, 0, 0, 1

Offset: 0

Alois P. Heinz, Nov 29 2013

			A(4,2) = A(2,4) = 4:
  ._______.  ._______.  ._______.  ._______.
  |   |   |  |_______|  | |___. |  | .___| |
  |___|___|  |_______|  |_____|_|  |_|_____|.
Square array A(n,k) begins:
  1, 1,  1,   1,     1,      1,        1,         1,           1, ...
  1, 0,  0,   0,     1,      0,        0,         0,           1, ...
  1, 0,  1,   0,     4,      0,        9,         0,          25, ...
  1, 0,  0,   0,    23,      0,        0,         0,         997, ...
  1, 1,  4,  23,   117,    454,     2003,      9157,       40899, ...
  1, 0,  0,   0,   454,      0,        0,         0,      800290, ...
  1, 0,  9,   0,  2003,      0,   178939,         0,    22483347, ...
  1, 0,  0,   0,  9157,      0,        0,         0,   657253434, ...
  1, 1, 25, 997, 40899, 800290, 22483347, 657253434, 19077209438, ...

Liang Kai, Antidiagonals n = 0..27, flattened (Antidiagonals n = 0..20 from Alois P. Heinz)
S. Butler, J. Ekstrand, S. Osborne, TETRIS Tiling, AMS Spring Central Sectional, Iowa State University, April 27-28 2013
R. S. Harris, Counting Polyomino Tilings
Liang Kai, Solving tiling enumeration problems by tensor network contractions, arXiv:2503.17698 [math.CO], 2025.
Wikipedia, Tetris
Wikipedia, Tetromino

Columns (or rows) include: A000012, A007598, A232757, A174248, A232758, A232684, A232759, A232698, A247113, A232722.
Bisection of main diagonal (even part) gives A263425.
Cf. A099390, A233320, A233427.

A(n,k) = 0 <=> n*k mod 4 > 0.

A134438 Number of tilings of a 3 X n rectangle with n trominoes.

Original entry on oeis.org

1, 1, 3, 10, 23, 62, 170, 441, 1173, 3127, 8266, 21937, 58234, 154390, 409573, 1086567, 2882021, 7645046, 20279829, 53794224, 142696606, 378522507, 1004078871, 2663452699, 7065162260, 18741269167, 49713692146, 131872134232, 349808216915, 927912454723

Offset: 0

Philippe Deléham, Jan 18 2008

G. Kreweras, Recouvrements d'un rectangle de largeur 3 à l'aide de triminos, Mathématiques et sciences humaines, tome 130 (1995), p. 27-31.

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Wikipedia, Tromino
Index entries for linear recurrences with constant coefficients, signature (1,2,6,1,0,-1).

Cf. A174248, A174249, A174250, A174251, A174252, A174253, A215826, A233290, A269664, A270063.

Column k=3 of A233320.

a:= n-> (Matrix([[1$2, 0$2, 1, 0]]). Matrix(6, (i,j)-> if i+1=j then 1 elif j=1 then [1, 2, 6, 1, 0, -1][i] else 0 fi)^n)[1,2]: seq(a(n), n=0..30);  # Alois P. Heinz, Oct 09 2008

LinearRecurrence[{1,2,6,1,0,-1},{1,1,3,10,23,62},40] (* Harvey P. Dale, Aug 27 2013 *)

a(n) = a(n-1) +2*a(n-2) +6*a(n-3) +a(n-4) -a(n-6).

G.f.: (1-x^3) / (1-x-2*x^2-6*x^3-x^4+x^6). - Alois P. Heinz, Oct 09 2008

More terms from Alois P. Heinz, Oct 09 2008

A084480 Number of tilings of a 4 X 2n rectangle with L tetrominoes.

Original entry on oeis.org

1, 2, 10, 42, 182, 790, 3432, 14914, 64814, 281680, 1224182, 5320310, 23122148, 100489226, 436727814, 1898026232, 8248853134, 35849651070, 155803171860, 677123141810, 2942788286798, 12789406189672, 55582969192486, 241564496305670, 1049843265359828

Offset: 0

Ralf Stephan, May 27 2003

Colin Barker, Table of n, a(n) for n = 0..1000
Nicolas Bělohoubek and Antonín Slavík, L-Tetromino Tilings and Two-Color Integer Compositions, Univ. Karlova (Czechia, 2025). See p. 2.
Cristopher Moore, Some Polyomino Tilings of the Plane, arXiv:9905012 [math.CO], 1999.
Index entries for linear recurrences with constant coefficients, signature (4,2,-1,-4,-4,-2).

Cf. A084478, A084479, A084477, A084481, A174248, A226322, A232497.

LinearRecurrence[{4, 2, -1, -4, -4, -2}, {1, 2, 10, 42, 182, 790}, 25] (* Jean-François Alcover, Feb 25 2020 *)

Vec((1 - 2*x - x^3) / (1 - 4*x - 2*x^2 + x^3 + 4*x^4 + 4*x^5 + 2*x^6) + O(x^30)) \\ Colin Barker, Mar 28 2017

G.f.: (1-2*z-z^3) / (1-4*z-2*z^2+z^3+4*z^4+4*z^5+2*z^6).

a(n) = 4*a(n-1) + 2*a(n-2) - a(n-3) - 4*a(n-4) - 4*a(n-5) - 2*a(n-6) for n>5. - Colin Barker, Mar 28 2017

Inserted a(0)=1 by Alois P. Heinz, May 01 2013

A226322 Number of tilings of a 4 X n rectangle using L tetrominoes and 2 X 2 tiles.

Original entry on oeis.org

1, 0, 3, 6, 19, 48, 141, 378, 1063, 2920, 8115, 22418, 62123, 171876, 475919, 1317250, 3646681, 10094356, 27943739, 77353070, 214129845, 592752572, 1640859689, 4542223926, 12573787053, 34806745800, 96352029241, 266721635838, 738338745535, 2043868995512

Offset: 0

Alois P. Heinz, Jun 03 2013

			a(3) = 6:
._____.  ._____.  .___._.  ._.___.  ._____.  ._____.
| .___|  |___. |  |   | |  | |   |  |___. |  | .___|
|_|_. |  | ._|_|  |___| |  | |___|  |   |_|  |_|   |
|   | |  | |   |  | |___|  |___| |  |___| |  | |___|
|___|_|  |_|___|  |_____|  |_____|  |_____|  |_____|

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Nicolas Bělohoubek and Antonín Slavík, L-Tetromino Tilings and Two-Color Integer Compositions, Univ. Karlova (Czechia, 2025). See p. 10.
Index entries for linear recurrences with constant coefficients, signature (0,5,6,4,0,-1,0,-3,-2,-4,0,-2).

Cf. A054854, A054856, A084480, A165716, A165791, A165799, A174248, A232497, A233191, A233266.

a:= n-> (Matrix(12, (i, j)-> `if`(i+1=j, 1, `if`(i=12,
    [-2, 0, -4, -2, -3, 0, -1, 0, 4, 6, 5, 0][j], 0)))^(n+8).
    <<-1, 0, 1/2, [0$5][], 1, 0, 3, 6>>)[1, 1]:
seq(a(n), n=0..40);

a[n_] := MatrixPower[ Table[ If[i+1 == j, 1, If[i == 12, {-2, 0, -4, -2, -3, 0, -1, 0, 4, 6, 5, 0}[[j]], 0]], {i, 1, 12}, {j, 1, 12}], n+8].{-1, 0, 1/2, 0, 0, 0, 0, 0, 1, 0, 3, 6} // First; Table[a[n], {n, 0, 40}] (* Jean-François Alcover, Dec 05 2013, after Maple *)

G.f.: (x^6+2*x^2-1) / (-2*x^12 -4*x^10 -2*x^9 -3*x^8 -x^6 +4*x^4 +6*x^3 +5*x^2-1).

A232497 Number of tilings of a 4 X n rectangle using L and Z tetrominoes.

Original entry on oeis.org

1, 0, 2, 6, 14, 32, 102, 238, 652, 1696, 4480, 11658, 30870, 80644, 212292, 556858, 1463390, 3840686, 10090218, 26490280, 69575414, 182693434, 479789138, 1259906496, 3308668718, 8688615148, 22817011182, 59918425698, 157349755400, 413208421354, 1085110433096

Offset: 0

Alois P. Heinz, Nov 24 2013

			a(3) = 6:
._._._.  ._._._.  ._._._.  ._._._.  ._._._.  ._._._.
| .___|  |___. |  | |_. |  | ._| |  | .___|  |___. |
|_| ._|  |_. |_|  |_. | |  | | ._|  |_| | |  | | |_|
|___| |  | |___|  | |_|_|  |_|_| |  | ._| |  | |_. |
|_____|  |_____|  |_____|  |_____|  |_|___|  |___|_|.

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Nicolas Bělohoubek and Antonín Slavík, L-Tetromino Tilings and Two-Color Integer Compositions, Univ. Karlova (Czechia, 2025). See p. 10.
Wikipedia, Tetromino
Index entries for linear recurrences with constant coefficients, signature (0,5,7,2,-13,-13,-6,-6,0,-4,0,-2).

Cf. A084480, A174248, A226322, A233139, A233191, A233266.

a:= n-> coeff(series(-(x^6-x^5-2*x^4+x^3+3*x^2-1)/
    (2*x^12+4*x^10+6*x^8+6*x^7+13*x^6+13*x^5-2*x^4-7*x^3-5*x^2+1),
    x, n+1), x, n);
seq(a(n), n=0..40);

G.f.: -(x^6-x^5-2*x^4+x^3+3*x^2-1) / (2*x^12 +4*x^10 +6*x^8 +6*x^7 +13*x^6 +13*x^5 -2*x^4 -7*x^3 -5*x^2+1).

A233191 Number of tilings of a 4 X n rectangle using L and T tetrominoes.

Original entry on oeis.org

1, 0, 2, 4, 12, 16, 76, 128, 386, 832, 2368, 5024, 13946, 31680, 82632, 193696, 498174, 1182464, 2993384, 7213648, 18061074, 43832960, 109163384, 266217472, 660116398, 1615451648, 3995295112, 9796774896, 24189684402, 59396496000, 146494223160, 360026507808

Offset: 0

Alois P. Heinz, Dec 05 2013

			a(3) = 4:
._____.  ._____.  ._____.  ._____.
|_. ._|  |_. ._|  | |_. |  | ._| |
| |_| |  | |_| |  | ._| |  | |_. |
| ._| |  | |_. |  |_| |_|  |_| |_|
|_|___|  |___|_|  |_____|  |_____|.

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Nicolas Bělohoubek and Antonín Slavík, L-Tetromino Tilings and Two-Color Integer Compositions, Univ. Karlova (Czechia, 2025). See p. 10.
Wikipedia, Tetromino
Index entries for linear recurrences with constant coefficients, signature (0, 4, 4, 5, -8, 4, 12, -18, -8, 0, 0, -8).

Cf. A084480, A174248, A226322, A230031, A232497, A233139, A233266.

gf:= (2*x^6+x^4+2*x^2-1) / (-8*x^12 -8*x^9 -18*x^8
     +12*x^7 +4*x^6 -8*x^5 +5*x^4 +4*x^3 +4*x^2 -1):
a:= n-> coeff(series(gf, x, n+1), x, n):
seq(a(n), n=0..40);

G.f.: (2*x^6+x^4+2*x^2-1) / (-8*x^12 -8*x^9 -18*x^8 +12*x^7 +4*x^6 -8*x^5 +5*x^4 +4*x^3 +4*x^2 -1).

A233266 Number of tilings of a 4 X n rectangle using tetrominoes of shapes L, T, Z.

Original entry on oeis.org

1, 0, 2, 10, 24, 70, 276, 820, 2616, 8702, 27902, 89500, 291050, 939222, 3029950, 9798606, 31657182, 102237766, 330356240, 1067310022, 3447911968, 11139391996, 35988377472, 116265759012, 375619824338, 1213515477460, 3920484872552, 12665878390278

Offset: 0

Alois P. Heinz, Dec 06 2013

			a(3) = 10:
._____.  ._____.  ._____.  ._____.  ._____.
| |_. |  | ._| |  | .___|  |___. |  | .___|
|_. | |  | | ._|  |_| | |  | | |_|  |_| ._|
| |_|_|  |_|_| |  | ._| |  | |_. |  |___| |
|_____|  |_____|  |_|___|  |___|_|  |_____|
._____.  ._____.  ._____.  ._____.  ._____.
| ._| |  | |_. |  |_. ._|  |_. ._|  |___. |
| |_. |  | ._| |  | |_| |  | |_| |  |_. |_|
|_| |_|  |_| |_|  | |_. |  | ._| |  | |___|
|_____|  |_____|  |___|_|  |_|___|  |_____|.

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Nicolas Bělohoubek and Antonín Slavík, L-Tetromino Tilings and Two-Color Integer Compositions, Univ. Karlova (Czechia, 2025). See p. 10.
Wikipedia, Tetromino
Index entries for linear recurrences with constant coefficients, signature (2, 4, 4, -6, -28, 15, 4, -13, 20, -4, 16, -10, 8, -2).

Cf. A084480, A174248, A226322, A230031, A232497, A233139, A233191, A242636.

G.f.: (x^8 -4*x^7 +3*x^6 -2*x^5 -2*x^4 -2*x^3 +2*x^2 +2*x -1) / (-2*x^14 +8*x^13 -10*x^12 +16*x^11 -4*x^10 +20*x^9 -13*x^8 +4*x^7 +15*x^6 -28*x^5 -6*x^4 +4*x^3 +4*x^2 +2*x -1).

A174250 Number of tilings of a 6 X n rectangle with n hexominoes of any shape.

Original entry on oeis.org

1, 1, 6, 132, 2369, 33344, 451206, 5850115, 81459922, 1144259389, 15946621499

Offset: 0

Bob Harris (me13013(AT)gmail.com), Mar 13 2010

R. S. Harris, Counting Nonomino Tilings and Other Things of that Ilk, G4G9 Gift Exchange book, 2010.
R. S. Harris, Counting Polyomino Tilings
Wikipedia, Hexomino

Cf. A134438, A174248, A174249, A174251, A174252, A174253.

A174251 Number of tilings of a 7 X n rectangle with n heptominoes of any shape.

Original entry on oeis.org

1, 1, 7, 259, 9525, 270827, 6633399, 158753814, 3825111851, 96608374284, 2446223788303

Offset: 0

Bob Harris (me13013(AT)gmail.com), Mar 13 2010

R. S. Harris, Counting Nonomino Tilings and Other Things of that Ilk, G4G9 Gift Exchange book, 2010.
R. S. Harris, Counting Polyomino Tilings

Cf. A134438, A174248, A174249, A174250, A174252, A174253.

cp's OEIS Frontend

A174249 Number of tilings of a 5 X n rectangle with n pentominoes of any shape.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A230031 Number A(n,k) of tilings of a k X n rectangle using tetrominoes of any shape; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

A134438 Number of tilings of a 3 X n rectangle with n trominoes.

Views

Author

Keywords

References

Links

Crossrefs

Programs

Maple

Mathematica

Formula

Extensions

A084480 Number of tilings of a 4 X 2n rectangle with L tetrominoes.

Views

Author

Keywords

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A226322 Number of tilings of a 4 X n rectangle using L tetrominoes and 2 X 2 tiles.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A232497 Number of tilings of a 4 X n rectangle using L and Z tetrominoes.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

A233191 Number of tilings of a 4 X n rectangle using L and T tetrominoes.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

A233266 Number of tilings of a 4 X n rectangle using tetrominoes of shapes L, T, Z.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

A174250 Number of tilings of a 6 X n rectangle with n hexominoes of any shape.