Число Нараяны

Число Нараяны Числа Нараяны связаны с разбиениями и решетчатыми путями.  Разбиения набора из n элементов могут быть разделены на Bn […]

Число Нараяны

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

Полный текст статьи:

Число Нараяны — Википедия, бесплатная энциклопедия

Оставьте комментарий

Прокрутить вверх