K-proprietes dans des tableaux de n colonnes : cas particulier de la k-surjectivite et de la k-permutivite
暂无分享,去创建一个
On considere la fonction f(n,k), nombre minimum de lignes d'un tableau de n colonnes verifiant une k-propriete. Apres une premiere majoration de f(n,k) obtenue dans le cas general, on etudie deux types de k-proprietes : la k-surjectivite correspondant au cas ou l'ensemble donne est l'ensemble des vecteurs booleens de k composantes et la k-permutivite correspondant au cas ou l'ensemble donne est l'ensemble de toutes les permutations des indices des k colonnes choisies. On obtient des encadrements et quelques valeurs exactes de f(n,k)