Tree-polygon-paren equivalence
Autor/Urheber:
Shortlink:
Quelle:
Größe:
301 x 220 Pixel (5058 Bytes)
Beschreibung:
The combinatorial equivalence between the partitions of an (n + 1)-gon into smaller polygons by adding diagonals, the plane trees with n leaves and with each internal node having two or more children, and the parenthesizations of a sequence of n symbols, counted by the Schröder–Hipparchus numbers
Lizenz:
Bild teilen:
Relevante Bilder
Relevante Artikel
Schröder-ZahlenDie Schröder-Zahlen sind eine Folge natürlicher Zahlen mit einer Reihe unterschiedlicher Bedeutungen in der Kombinatorik. Sie tauchen unter anderem bei der Aufzählung bestimmter Gitterpfade, Polygonzerlegungen, Bäume oder Permutationen auf. Man unterscheidet große Schröder-Zahlen und kleine Schröder-Zahlen, die im Wesentlichen nur um einen Faktor zwei voneinander abweichen. .. weiterlesen