Finite prefix codes and finatary trees
The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 3, pp. 38-47
Voir la notice de l'article provenant de la source Math-Net.Ru
We find an explicit formula for the number of all $p$-ary $k$-trees with $m$ leaves. Analyzing this formula, we arrive at a number of combinatorial identities.
Keywords:
tree; prefix code; generating function; Fuss number; Catalan number; Motzkin language.
@article{IIGUM_2013_6_3_a2,
author = {I. O. Koryakov},
title = {Finite prefix codes and finatary trees},
journal = {The Bulletin of Irkutsk State University. Series Mathematics},
pages = {38--47},
publisher = {mathdoc},
volume = {6},
number = {3},
year = {2013},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/IIGUM_2013_6_3_a2/}
}
I. O. Koryakov. Finite prefix codes and finatary trees. The Bulletin of Irkutsk State University. Series Mathematics, Tome 6 (2013) no. 3, pp. 38-47. http://geodesic.mathdoc.fr/item/IIGUM_2013_6_3_a2/