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 + Σ r j=1 Σ m i=j−1 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.
Similar content being viewed by others
References
Callan D. Pair them up! A visual approach to the Chung-Feller theorem. College Math J, 1995, 26: 196–198
Callan D. Why are these equal? http://www.stat.wisc.edu/~callan/papersother/
Chen W Y C, Li N Y, Shapiro L W. The butterfly decomposition of plane trees. Discrete Appl Math, 2007, 155: 2187–2201
Chung K L, Feller W. On fluctuations in-coin tossing. Proc Nat Acad Sci USA, 1949, 35: 605–608
Eu S P, Fu T S, Yeh Y N. Refined Chung-Feller theorems for lattice paths. J Combin Theory Ser A, 2005, 112: 143–162
Eu S P, Liu S C, Yeh Y N. Taylor expansions for Catalan and Motzkin numbers. Adv Appl Math, 2002, 29: 345–357
Huang P Y, Ma J, Yeh Y N. Cyclic permutations of sequences and uniform partitions. Electron J Combin, 2010, 17: #R117
Huq A. Generalized Chung-Feller theorems for lattice paths. PhD thesis. Waltham: Brandeis University, 2009
Jewett R I, Ross K A. Random walks on Z. College Math J, 1988, 19: 330–342
Liu S C, Wang Y, Yeh Y N. Chung-Feller property in view of generating functions. Electron J Combin, 2011, 18: #P104
Ma J, Yeh Y N. Generalizations of Chung-Feller theorems. Bull Inst Math Acad Sin (NS), 2009, 4: 299–332
Ma J, Yeh Y N. Refinements of (n,m)-Dyck paths. European J Combin, 2011, 32: 92–99
MacMahon P A. Combinatory Analysis. New York: Chelsea Publishing, 1960
Mohanty S G. Lattice Path Counting and Applications. New York: Academic Press, 1979
Narayana T V. Cyclic permutation of lattice paths and the Chung-Feller theorem. Scand Actuar J, 1967, 1967: 23–30
Narayana T V. Lattice Path Combinatorics with Statistical Applications. Buffalo: University of Toronto, 1979
Raney G N. Functional composition patterns and power series reversion. Trans Amer Math Soc, 1960, 94: 441–451
Riordan J. Ballots and trees. J Combin Theory, 1969, 6: 408–411
Wendel J G. Left-continuous random walk and the Lagrange expansion. Amer Math Monthly, 1975, 82: 494–499
Woan W J. Uniform partitions of lattice paths and Chung-Feller generalizations. Amer Math Monthly, 2001, 108: 556–559
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, S., Ma, J. & Yeh, Y. Uniform partition extensions, a generating functions perspective. Sci. China Math. 58, 2655–2670 (2015). https://doi.org/10.1007/s11425-015-5050-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-015-5050-0