Конечные префиксные коды и финитарные деревья
| Авторы: | И. О. Коряков |
| Аннотация: | Установлена явная формула для числа всех p-арных k-деревьев с m листьями. Ее анализ приводит к ряду комбинаторных тождеств. |
| Ключевые слова: | Дерево; префиксный код; производящая функция; число Фусса; число Каталана; язык Моцкина |
| УДК: | 519.111 |
| Литература: |
1. Коряков И.О. Сильно префиксные коды и обобщенная формула Рэйни / И. О. Коряков // Изв. Урал. гос. ун-та. – 2010. – №74. – С. 57–66. 2. Лаллеман Ж. Полугруппы и комбинаторные приложения / Ж. Лаллеман. – М. : Мир, 1985. 3. Shapiro L.W. Positive definite matrices and Catalan numbers / L. W. Shapiro // Proc. Amer. Math. Soc. – 1984. – Vol. 90, №3. – P. 488–496. 4. Izbicki H. ¨Uber Unterb¨aume eines Baumes / H. Izbicki // Monatsh. Math. – 1970. – Vol. 74. – P. 56–62. 5. Riordan J. A note on Catalan parentheses / J. Riordan // Amer. Math. Monthly. – 1973. – Vol. 80. – P. 904–906. 6. Shapiro L.W. A short proof of an identity of Touchard’s concerning Catalan numbers / L. W. Shapiro // J. Combinatorial Theory. Ser. A. – 1976. – Vol. 20, №3. – P. 375–376. |