L'entropie des sources avec lesquelles on engendre des objets discrets est connue pour avoir une incidence

sur le comportement de nombreux algorithmes prenant lesdits objets en entrée.

La génération aléatoire d'objet combinatoire est un outil puissant dans l'étude du comportement des algorithmes.

Partant de ces deux constats, on s'est intéressé à la possibilité d'engendrer aléatoirement et uniformément des vecteurs stochastiques

dont l'entropie de Shannon est fixée. Je commencerai l'exposé en explicitant ces motivations.

La méthode obtenue utilise des chaînes de Markov et se généralise à des vecteurs stochastiques

dont l'image par une fonction symétrique concave particulière est égale à une valeur donnée.