Cet article ne cite pas suffisamment ses sources (décembre 2018).

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

En mathématiques, une subdivision d'un polygone consiste à découper ce dernier par l'ajout de diagonales.

Les subdivisions de polygone peuvent servir à modéliser d'autres objets combinatoires. En effet les subdivisions d'un polygone à ${\displaystyle n}$ côtés en ${\displaystyle k}$ parts peuvent s'interpréter comme :

• Les arbres planaires à ${\displaystyle n-1}$ feuilles et ${\displaystyle n+k-2}$ branches, et dont les nœuds portent deux branches ou plus.
• le nombre de façons de parenthéser ${\displaystyle n-1}$ éléments avec ${\displaystyle k-1}$ paires de parenthèses, de sorte que toute paire de parenthèses entoure au moins deux symboles, et sans paire de parenthèses entourant tous les éléments.

Le nombre de subdivisions d'un polygone à ${\displaystyle n+2}$ côtés est donné par le ${\displaystyle n}$-ème nombre de Schröder-Hipparque.

Le nombre de subdivisions d'un polygones à ${\displaystyle n+2}$ côtés en ${\displaystyle k}$ parts est donné par la formule ${\displaystyle {\frac {1}{n}}{n \choose k}{n+k \choose n+1}}$.

Ces nombres s'interprètent également comme le nombre de ${\displaystyle k}$-faces de l'associaèdre ${\displaystyle K_{n-1}}$. On obtient alors le triangle ci-dessous (suite A033282 de l'OEIS) :

   k = 1    2    3    4    5
n
1      1                               1
2      1    2                          3
3      1    5    5                    11
4      1    9   21   14               45
5      1   14   56   84   42         197

Des subdivisions de polygones sont dites équivalentes si elles peuvent s'obtenir par réflexion ou rotation l'une de l'autre.

Ainsi pour ${\displaystyle n=3,4,5,6,7,8...}$ il existe ${\displaystyle 1,2,3,9,20,75...}$ subdivisions non équivalentes (suite A001004 de l'OEIS).

Parmi elles certaines sont chirales (${\displaystyle 2,15,47...}$ subdivisions chirales pour ${\displaystyle n=6,7,8...}$ côtés). Le nombre de subdivisions non équivalentes par rotation seulement vaut donc ${\displaystyle 1,2,3,11,29,122...}$ (suite A003455 de l'OEIS).

• Portail des mathématiques