Recouvrements d'un rectangle de largeur 3 à l'aide de triminos
Mathématiques informatique et sciences humaines, Tome 130 (1995), pp. 27-31

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 informatique et sciences humaines},
     pages = {27--31},
     year = {1995},
     publisher = {Ecole des hautes-\'etudes en sciences sociales},
     volume = {130},
     mrnumber = {1352182},
     zbl = {0837.05041},
     language = {fr},
     url = {https://www.numdam.org/item/MSH_1995__130__27_0/}
}
TY  - JOUR
AU  - Kreweras, G.
TI  - Recouvrements d'un rectangle de largeur 3 à l'aide de triminos
JO  - Mathématiques informatique et sciences humaines
PY  - 1995
SP  - 27
EP  - 31
VL  - 130
PB  - Ecole des hautes-études en sciences sociales
UR  - https://www.numdam.org/item/MSH_1995__130__27_0/
LA  - fr
ID  - MSH_1995__130__27_0
ER  - 
%0 Journal Article
%A Kreweras, G.
%T Recouvrements d'un rectangle de largeur 3 à l'aide de triminos
%J Mathématiques informatique et sciences humaines
%D 1995
%P 27-31
%V 130
%I Ecole des hautes-études en sciences sociales
%U https://www.numdam.org/item/MSH_1995__130__27_0/
%G fr
%F MSH_1995__130__27_0
Kreweras, G. Recouvrements d'un rectangle de largeur 3 à l'aide de triminos. Mathématiques informatique et sciences humaines, Tome 130 (1995), pp. 27-31. https://www.numdam.org/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. | Zbl | MR

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

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

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