Schröder-Zahl

Die 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. Die Schröder-Zahlen sind nach dem deutschen Mathematiker Ernst Schröder benannt, der im Jahr 1870 das Problem untersuchte, auf wie viele Weisen Klammern in eine Summe geschrieben werden können. Sie sollen jedoch bereits dem griechischen Astronom Hipparchos von Nicäa bekannt gewesen sein.