|
|
Bulletin of Irkutsk State University. Series Mathematics, 2013, Volume 6, Issue 3, Pages 38–47
(Mi iigum23)
|
|
|
|
Finite prefix codes and finatary trees
I. O. Koryakov Ural Federal University, Lenina 51, 620000 Ekaterinburg
Abstract:
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.
Citation:
I. O. Koryakov, “Finite prefix codes and finatary trees”, Bulletin of Irkutsk State University. Series Mathematics, 6:3 (2013), 38–47
Linking options:
https://www.mathnet.ru/eng/iigum23 https://www.mathnet.ru/eng/iigum/v6/i3/p38
|
|