Présentation

Article

1 - PARTITIONS

2 - PERMUTATIONS

Article de référence | Réf : AF202 v1

Permutations
Analyse combinatoire approfondie

Auteur(s) : Louis COMTET

Date de publication : 10 janv. 2003

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

  • Louis COMTET : Agrégé de mathématiques - Docteur ès sciences mathématiques - Maître de conférences à l’université de Paris-Sud

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

La notion de partition d’ensemble est exactement celle de relation d’équivalence, bien connue de tous. Ici, dans le cas d’un ensemble N fini à n éléments, le nombre des partitions de N en k blocs (parties non vides), ou, si l’on préfère le nombre de relations d’équivalence à k classes sur N, noté S(n,k), n’est autre que le célèbre nombre de Stirling de seconde espèce. Ces nombres S(n,k) interviennent d’ailleurs un peu partout, en algèbre, en analyse, en probabilités, en statistique... Il en sera fait ici une étude particulièrement détaillée.

La notion de partition d’un entier n est de nature plus théorique. C’est, si l’on peut dire, une gigantesque généralisation du fameux problème de l’échange de monnaie : de combien de manières peut-on réaliser un montant de n francs avec des pièces de 1, 2 et 5 francs ? Sans les séries entières, on n’arriverait à rien, comme Euler l’a montré. Cette théorie, dans sa généralité, touche au moins autant à l’arithmétique qu’à la combinatoire, dernier aspect qui sera seul ici retenu.

Pour terminer, la notion de permutation (d’un ensemble fini) est reprise avec force détails, et donne l’occasion d’introduire des nombres combinatoirement aussi fondamentaux que les nombres de Stirling de première espèce s(n,k), les nombres eulériens A(n,k) qui comptent les permutations de par montées, les nombres tangents a2n+1, coefficients de Taylor du développement en série entière de :

qui comptent les permutations alternantes de , etc.

Le sujet « Analyse combinatoire » fait l’objet de plusieurs articles :

  • [AF 200] « Analyse combinatoire élémentaire » ;

  • [AF 201] « Analyse combinatoire avancée » ;

  • [AF 202] « Analyse combinatoire approfondie ».

Le lecteur devra assez souvent se reporter aux autres articles.

Le lecteur pourra utilement se reporter aux références bibliographiques des articles [AF 200] et [AF 201]

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af202


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

2. Permutations

2.1 Le groupe symétrique

Rappelons qu’une permutation d’un ensemble fini N, , est une bijection de N sur lui-même. On notera l’ensemble des permutations de N.

En fait, puisque l’ensemble N est fini, le mot bijection peut être remplacé par injection ou surjection.

Une permutation peut se représenter en écrivant les éléments de N sur une première ligne, et en dessous de chacun d’eux son image par . Ainsi, représente la permutation :

N : , , , , ,...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Permutations
Sommaire
Sommaire

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS