Édition du: 11/03/2023 |
INDEX |
Dénombrements - MOTIFS |
|||||
Nombres de
Catalan – Développements |
||||||
Faites
un double-clic pour un retour en haut de
page
NOMBRES de FUSS-CATALAN Nombres
généralisant les nombres d e Catalan et inventés pour dénombres les
décompositions de polygones convexes en polygones plus petits. |
||
|
Sommaire de cette page >>> Nombres de Fuss-Catalan |
Débutants Glossaire |
Anglais : Catalan Numbers
Intérêt Utilisés notamment pour la décomposition des
polygones dont la triangulation pour r = 1. |
Formule |
|||
Factorisation |
|
|||
Développement de la formule |
|
|||
Cas de r = 2 |
1, 3, 12,
55, 273, 1428,
7752, 43263, 246675,
1430715, 8414640, 50067108, 300830572, 1822766520, 11124755664,
68328754959, 422030545335, …. |
|||
Polygones |
Un nombre Cn(r) est la quantité de manières de
décomposer un polygone convexe de rn+2 côtés en polygones de m + 2 côtés
portés par des diagonales. |
|||
Haut de page (ou double-clic)
Suite |
||
Voir |
Dénombrer – Index |
|
Sites |
Voir Références
générales
OEIS A001764 – a(n) =
binomial(3*n,n)/(2*n+1) (enumerates ternary trees and also noncrossing trees)
Multivariate fuss-Catalan
numbers - J.-C. Aval
Combinatorics of r-Dyck paths,
r-Parking functions, and the r-Tamari lattices** – Francois Bergeron |
|
Cette page |
http://villemin.gerard.free.fr/aNombre/TYPDENOM/Catalan/Catalan.htm |