Números de Narayana

En combinatoria, los números de Narayana

forman un vector triangular de números naturales, llamado triángulo de Narayana, que se presenta en varios problemas de conteo.

Llevan el nombre del matemático canadiense T. V. Narayana (1930-1987).

, es el número de palabras que contienen pares de paréntesis, que coinciden correctamente (conocido como Lenguaje de Dyck) y contiene distinto anidamientos.

, ya que con cuatro pares de paréntesis, se pueden crear seis secuencias, cada una de las cuales contiene dos ocurrencias el subpatrón (): De este ejemplo debería ser obvio que

, como los distintos anidamientos solo se pueden lograr mediante el patrón repetitivo.

,con escalones solo al noreste y sureste, sin desviarse por debajo del x-axis, con picos.

Las siguientes figuras representan los números de Narayana

que no pasan por encima de la diagonal.

El número de árboles enraizados ordenados con

Ello es análogo a los ejemplos previos: La función generadora de los números de Narayana es[1]​

Los 6 árboles enraizados ordenados de 4 aristas y 2 hojas, correspondientes al número de Narayana N (4, 2)