Recouvrements d'un rectangle de largeur 3 à l'aide de triminos

G. Kreweras

Mathématiques et Sciences Humaines (1995)

  • Volume: 130, page 27-31
  • ISSN: 0987-6936

Abstract

top
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.

How to cite

top

Kreweras, G.. "Recouvrements d'un rectangle de largeur 3 à l'aide de triminos." Mathématiques et Sciences Humaines 130 (1995): 27-31. <http://eudml.org/doc/94465>.

@article{Kreweras1995,
abstract = {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.},
author = {Kreweras, G.},
journal = {Mathématiques et Sciences Humaines},
language = {fre},
pages = {27-31},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Recouvrements d'un rectangle de largeur 3 à l'aide de triminos},
url = {http://eudml.org/doc/94465},
volume = {130},
year = {1995},
}

TY - JOUR
AU - Kreweras, G.
TI - Recouvrements d'un rectangle de largeur 3 à l'aide de triminos
JO - Mathématiques et Sciences Humaines
PY - 1995
PB - Ecole des hautes-études en sciences sociales
VL - 130
SP - 27
EP - 31
AB - 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.
LA - fre
UR - http://eudml.org/doc/94465
ER -

References

top
  1. [1] Golomb, S.W., Polyominoes, New York, Scribner,1965. 
  2. [2] Golomb, S.W., "Tiling with polyominoes", J. Comb. theory, 1, 1966, 280-296. Zbl0143.44202MR198340
  3. [3] Klarner, D.A., "Packing a rectangle with congruent N-ominoes ", J. Comb. Theory, 7,2, 1969, 107-115. Zbl0174.04102MR248643
  4. [4] Delest, M., "Polyominoes and Animals : some recent results ", J. Math. Chemistry, 8, 1991, 3-18. MR1135133
  5. [5] Cotteret, J.-M., Emeri, C., Les systèmes électoraux, Paris, Presses Universitaires de France, 1983, p. 32. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.