Число Нараяны
- Числа Нараяны связаны с разбиениями и решетчатыми путями.
- Разбиения набора из n элементов могут быть разделены на Bn способами.
- Количество способов разбиения набора на k блоков определяется числами Стирлинга S(n, k).
- Существует изоморфизм между словами Дейка и корневыми деревьями.
- Перегородки учитывают пересекающиеся разделы и используют числа Нараяны для подсчета непересекающихся разделов.
- Производящая функция для чисел Нараяны равна.
Полный текст статьи: