Diskussion:Catalan-Zahl

Ergänzungsvorschlag

Die Katalan Zahlen sind auch Anzahl der Stackpermutationen!!! (nicht signierter Beitrag von 84.163.152.222 (Diskussion) 01:53, 2. Jun. 2005 (CEST))

• Bitte Kommentare immer unterschreiben! Wie soll das mit den Stackpermutationen denn funktionieren? Innerhalb eines Stacks kann es ja nicht sein (wäre ja n!). Mehrere Stacks, dann wären ja zwei Argumente zu vergeben (# Stacks, # Stackglieder), Eigenschaften zu klären (gleiche Höhe, ...) und so kann es ja schon mal nicht die pure Catalan-Zahl sein. --Hand der Rose 09:42, 23. Jun 2005 (CEST)

Bitte lest den englischen Artikel und investiert lieber Zeit in eine gute Übersetzung! Catalan_numbers--Hand der Rose 09:42, 23. Jun 2005 (CEST)

Falscher Index

• Widerspruch:

Die Aussage: "$C_{n+1}$ ist die Anzahl der möglichen Beklammerungen eines Produktes, in dem n Multiplikationen vorkommen (also mit n+1 Faktoren), so dass immer nur die Multiplikation von zwei Faktoren durchzuführen ist." steht im Widerspruch zu dem darauf genannten Beispiel: "Es ist $C_{3}=5$, denn alle möglichen Beklammerungen von $x_{1}x_{2}x_{3}x_{4}$ sind die folgendenen […]"

Der Widerspruch besteht darin, dass einerseits $C_{n+1}=C_{3}$, d.h. $n+1=3$ sein soll, und andererseits die n+1 Faktoren mit $x_{1}x_{2}x_{3}x_{4}$ angegeben werden, d.h. $n+1=4$ sein soll. Doch 3 ist nicht gleich 4. (nicht signierter Beitrag von 84.176.213.91 (Diskussion) 20:52, 23. Okt. 2010 (CEST))

Ja, da ist ein Index falsch. Ich habe es korrigiert. --91.32.102.45 22:35, 23. Okt. 2010 (CEST)

Anzahl der monotonen Pfade

Hi,

ich kenne mich mit Catalan-Zahlen nicht aus, denke aber, dass dieses Bild die Anzahl der "monotonen Pfade" (ist das die korrekte übersetzung von monotonic paths?) darstellt: - von der englischen Wikipedia

Will das jemand in den Artikel einarbeiten?

Grüße, --Martin Thoma 07:49, 19. Jul. 2012 (CEST)

Das Beispiel ist nur geringfügig anders als die bereits erwähnten Dyck-Pfade. Die Catalan-Zahlen kommen in sehr vielen Abzählproblemen vor, daher müssen wir im Artikel der Übersichtlichkeit halber auf Stanleys umfangreiche Liste verweisen (siehe Abschnitt Literatur). Hier sollen die Beispiele nur einen möglichst repräsentativen Eindruck vermitteln. --84.130.158.2 11:56, 26. Jul. 2012 (CEST)