RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive
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.

UDC: 519.111


© Steklov Math. Inst. of RAS, 2024