PathArrayPackage(R)

distro.spad line 168 [edit on github]

• R : Ring

A package for weighted Motzkin paths over a ring.

bottom : Stream(List(R)) -> Stream(R)

bottom(x) returns the bottom entry of each column.

jacobiPathArray : (Stream(R), Stream(R)) -> Stream(List(R))

jacobiPathArray([b0, b1, ...], [c1, c2, ...]) computes Flajolet's Motzkin path array from the sequences [1, 1, ...], bi, ci.

motzkinPathArray : (Stream(R), Stream(R), Stream(R)) -> Stream(List(R))

motzkinPathArray([a0, a1, ...], [b0, b1, ...], [c1, c2, ...]) computes Flajolet's Motzkin path array from the sequences ai, bi, ci.