Recouvrements d'un rectangle de largeur 3 à l'aide de triminos
Kreweras, G.
Mathématiques et Sciences humaines, Tome 132 (1995), p. 27-31 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)

On établit une récurrence du 6-ième ordre pour le nombre de recouvrements d'un rectangle de largeur 3 et de longueur n à l'aide de «triminos». Des problèmes analogues peuvent se poser à propos de découpages électoraux.

A recurrence of order 6 is derived for the number of tilings of a rectangle of width 3 and lenght n with “trimimoes”. Such problems may occur in connection with grouping of voting constituencies.

@article{MSH_1995__130__27_0,
     author = {Kreweras, G.},
     title = {Recouvrements d'un rectangle de largeur 3 \`a l'aide de triminos},
     journal = {Math\'ematiques et Sciences humaines},
     volume = {132},
     year = {1995},
     pages = {27-31},
     mrnumber = {1352182},
     zbl = {0837.05041},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/MSH_1995__130__27_0}
}

Kreweras, G. Recouvrements d'un rectangle de largeur 3 à l'aide de triminos. Mathématiques et Sciences humaines, Tome 132 (1995) pp. 27-31. http://gdmltest.u-ga.fr/item/MSH_1995__130__27_0/

[1] Golomb, S.W., Polyominoes, New York, Scribner,1965.

[2] Golomb, S.W., "Tiling with polyominoes", J. Comb. theory, 1, 1966, 280-296. | MR 198340 | Zbl 0143.44202

[3] Klarner, D.A., "Packing a rectangle with congruent N-ominoes ", J. Comb. Theory, 7,2, 1969, 107-115. | MR 248643 | Zbl 0174.04102

[4] Delest, M., "Polyominoes and Animals : some recent results ", J. Math. Chemistry, 8, 1991, 3-18. | MR 1135133

[5] Cotteret, J.-M., Emeri, C., Les systèmes électoraux, Paris, Presses Universitaires de France, 1983, p. 32.