Uniform Partition Extensions, a Generating Functions Perspective

ShanHai Li,Jun Ma,YeongNan Yeh
DOI: https://doi.org/10.1007/s11425-015-5050-0
2015-01-01
Science China Mathematics
Abstract:In this paper, a bivariate generating function \(CF(x,y) = \frac{{f(x) - yf(xy)}}{{1 - y}}\) is investigated, where f(x) = Σ n⩾0 f n x n is a generating function satisfying the functional equation f(x) = 1 + Σ j=1 r Σ i=j−1 m a ij x i f(x) j . In particular, we study lattice paths in which their end points are on the line y = 1. Rooted lattice paths are defined. It is proved that the function CF(x, y) is a generating function defined on some rooted lattice paths with end point on y = 1. So, by a simple and unified method, from the view of lattice paths, we obtain two combinatorial interpretations of this bivariate function and derive two uniform partitions on these rooted lattice paths.
What problem does this paper attempt to address?