Nombre de Narayana

En combinatoire, les nombres de Narayana $N(n,k)$ , pour $n=1,2,3,\ldots$ et $1\leqslant k\leqslant n$ forment un tableau triangulaire d'entiers naturels, appelé triangle de Narayana ou triangle de Catalan. Ces nombres interviennent dans divers problèmes de dénombrements. Ils portent le nom de Tadepalli Venkata Narayana (1930-1987)^[1], mathématicien indo-canadien^[2].

Ils ne doivent pas être confondus avec les termes de la suite de Narayana, portant le nom d'un autre Naranaya.

↑ Mohanty 2002
↑ C'est Kreweras 1970 qui leur attribue ce nom. Riordan, dans son traité Riordan 1968, p. 17, les nomme nombres de Runyon « for my colleague John P. Runyon who encountered these numbers in telephone traffic problem ». Cette information est de Banderier et Schwer 2005.

[1] Mohanty 2002

[2] C'est Kreweras 1970 qui leur attribue ce nom. Riordan, dans son traité Riordan 1968, p. 17, les nomme nombres de Runyon « for my colleague John P. Runyon who encountered these numbers in telephone traffic problem ». Cette information est de Banderier et Schwer 2005.

[1]

[2]

Nombre de Narayana

From Wikipedia, the free encyclopedia · View on Wikipedia