Skip to main content
Log in

Uniform partition extensions, a generating functions perspective

  • Articles
  • Published:
Science China Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Callan D. Pair them up! A visual approach to the Chung-Feller theorem. College Math J, 1995, 26: 196–198

    Article  Google Scholar 

  2. Callan D. Why are these equal? http://www.stat.wisc.edu/~callan/papersother/

  3. Chen W Y C, Li N Y, Shapiro L W. The butterfly decomposition of plane trees. Discrete Appl Math, 2007, 155: 2187–2201

    Article  MATH  MathSciNet  Google Scholar 

  4. Chung K L, Feller W. On fluctuations in-coin tossing. Proc Nat Acad Sci USA, 1949, 35: 605–608

    Article  MATH  MathSciNet  Google Scholar 

  5. 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

    Article  MATH  MathSciNet  Google Scholar 

  6. Eu S P, Liu S C, Yeh Y N. Taylor expansions for Catalan and Motzkin numbers. Adv Appl Math, 2002, 29: 345–357

    Article  MATH  MathSciNet  Google Scholar 

  7. Huang P Y, Ma J, Yeh Y N. Cyclic permutations of sequences and uniform partitions. Electron J Combin, 2010, 17: #R117

  8. Huq A. Generalized Chung-Feller theorems for lattice paths. PhD thesis. Waltham: Brandeis University, 2009

    Google Scholar 

  9. Jewett R I, Ross K A. Random walks on Z. College Math J, 1988, 19: 330–342

    Article  MATH  MathSciNet  Google Scholar 

  10. Liu S C, Wang Y, Yeh Y N. Chung-Feller property in view of generating functions. Electron J Combin, 2011, 18: #P104

  11. Ma J, Yeh Y N. Generalizations of Chung-Feller theorems. Bull Inst Math Acad Sin (NS), 2009, 4: 299–332

    MATH  MathSciNet  Google Scholar 

  12. Ma J, Yeh Y N. Refinements of (n,m)-Dyck paths. European J Combin, 2011, 32: 92–99

    Article  MATH  MathSciNet  Google Scholar 

  13. MacMahon P A. Combinatory Analysis. New York: Chelsea Publishing, 1960

    MATH  Google Scholar 

  14. Mohanty S G. Lattice Path Counting and Applications. New York: Academic Press, 1979

    MATH  Google Scholar 

  15. Narayana T V. Cyclic permutation of lattice paths and the Chung-Feller theorem. Scand Actuar J, 1967, 1967: 23–30

    Article  MATH  MathSciNet  Google Scholar 

  16. Narayana T V. Lattice Path Combinatorics with Statistical Applications. Buffalo: University of Toronto, 1979

    MATH  Google Scholar 

  17. Raney G N. Functional composition patterns and power series reversion. Trans Amer Math Soc, 1960, 94: 441–451

    Article  MATH  MathSciNet  Google Scholar 

  18. Riordan J. Ballots and trees. J Combin Theory, 1969, 6: 408–411

    Article  MATH  MathSciNet  Google Scholar 

  19. Wendel J G. Left-continuous random walk and the Lagrange expansion. Amer Math Monthly, 1975, 82: 494–499

    Article  MATH  MathSciNet  Google Scholar 

  20. Woan W J. Uniform partitions of lattice paths and Chung-Feller generalizations. Amer Math Monthly, 2001, 108: 556–559

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to ShanHai Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-015-5050-0

Keywords

MSC(2010)

Navigation