Les partitions bornées

On considère les partitions d'un entier multiple de n contenues dans une boîte de taille n par n-1.

Partitions 4x3

Figure : Les partitions bornées de taille 4 par 3 et de surface multiple de 4


Les arbres enracinés plans

On considère les arbres enracin�s plans ayant n+1 sommets.

Figure : Les arbres enracinés plans à 5 sommets


Ces deux ensembles ont le même cardinal : 1,2,4,10,26,80,246,810, etc. (suite A003239 de l'Encyclopédie).
Il serait intéressant de trouver une bijection.
Voir à ce sujet l'article de Reiner, Stanton et White : "The cyclic sieving phenomenon".

Mars 2002

Valid XHTML 1.0!