Bijective proofs of recurrences involving two Schroder triangles

摘要

Let r(n, k) (resp. s(n, k)) be the number of Schroder paths (resp. little Schroder paths) of length 2n with k hills, and set r(0, 0) = s(0, 0) = 1. We bijectively establish the following recurrence relations: