BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Two subfamilies of Motzkin paths, with the same numbers of up, down, horizontal steps were known to be equinumerous with ternary trees and related objects. We construct a bijection between these two families that does not use any auxiliary objects, like ternary trees.
For lattice paths in strips which begin at (0,0) and have only up steps U:(i,j)→(i+1,j+1) and down steps D:(i,j)→(i+1,j−1), let An,k denote the set of paths of length n which start at (0,0), end on heights 0 or −1, and are contained in the strip −⌊2k+1⌋≤y≤⌊2k⌋ of width k, and let Bn,k denote the set of paths of length n which start at (0,0) and are contained in the strip 0≤y≤k. We establish a bijection between An,k and Bn,k. The generating functions for the subsets of these two sets are discussed as well. Furthermore, we provide another bijection between An,3 and Bn,3 by translating the paths to two types of trees.
By finding the congruent relations between the generating function of the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a given prime p, we study the arithmetic properties modulo p of the k dots bracelet partitions.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.