Je suis entrain de dénombrer certains ensembles et je suis tombé sur un os.
Je considère les permutations sur l'ensemble I={0,...n} afin de représenter un cycle. La permutation (012) exprime le cycle 0120
Je décompose l'ensemble des permutations en ensemble de schémas.
Un schéma est un ensemble de permutations qui sont en partie fixées.
Par exemple, le schéma de longueur n {(0,2,*,*,*...)} contient toute les permutations sur I commençant par 0 et 2 (le caractère "*" veut dire "n'importe quoi").
Mon problème:
Il y aschémas possible, mais combien y en a t-il qui spécifient des paquets d'au minimum deux entiers?
exemple:
{(0,3,5,*,*,...,*)} est valide,
{(0,*,*,...,3)} est valide car on considère un cycle
{(4,5,*,3,*,...,*)} n'est pas valide car 3 est encadré par deux "*".
-----