PERMUTATIONS WITH EXTREMAL NUMBER OF FIXED POINTS GUO-NIU HAN

[r]

Si /?, en mar- chant vers g, arrive à sa gauche, le nombre des déran- gements varie de p -h i unités positives ou négatives, d'après le théorème précédent ; si ensuite g, en

We introduce an algorithm generating uniformly distributed random permutations with a prescribed descent set.. 1 Statement of

If we represent each permutation by its transposition array then the obtained list still remains a Gray code and this allows us to construct a constant amortized time (CAT)

Also, several algorithms for generating permutation classes in Gray code order are given for permutations [13, 24] and their restrictions [15, 20, 21], derangements [7, 16], with

Au Texas Hold'em, un joueur peut utiliser n'importe quelle combinaison des sept cartes disponibles pour constituer la main la plus forte possible avec une, deux ou bien aucune des

Le nombre de configurations différentes possibles varie selon le problème considéré et la taille des échantillons. Nous examinerons quelques catégories importantes

Our intention in this paper is to study this shuffle product of permutations • both from a combinatorial and from a computational point of view by focusing on square permutations,