Skip to main content
SpringerLink
Log in

Combinatorial identities from contour integrals of rational functions

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

We employ the theory of contour integrals to systematically investigate three kinds of general combinatorial identities in a unified way. As applications some well-known combinatorial identities are presented as special cases, and several new identities are derived.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chapman, R.: A curious identity revisited. Math. Gaz. 87, 139–141 (2003)

    Google Scholar 

  2. Chen, S.H.L., Fu, A.M.: A \(2n\)-point interpolation formula with its applications to \(q\)-identities. Discret. Math. 311, 1793–1802 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chu, W.: Summation formulae involving harmonic numbers. Filomat 26(1), 143–152 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Chu, W., Yan, Q.L.: Combinatorial identities on binomial coefficients and harmonic numbers. Util. Math. 75, 51–66 (2008)

    MathSciNet  MATH  Google Scholar 

  5. Chu, W., You, Y.: Binomial symmetries inspired by Bruckman’s problem. Filomat 24(1), 41–46 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  6. Díaz-Barrero, J.L., Gibergans-Báguena, J., Popescu, P.G.: Some identities involving rational sums. Appl. Anal. Discret. Math. 1, 397–402 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dilcher, K.: Some \(q\)-series identities related to divisor function. Discret. Math. 145(1–3), 83–93 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  8. Flajolet, P., Sedgewick, R.: Mellin transforms and asymptotics: finite differences and Rice’s integrals. Theor. Comput. Sci. 144, 101–124 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Fu, A.M., Lascoux, A.: \(q\)-Identities from Lagrange and Newton interpolation. Adv. Appl. Math. 31, 527–531 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fu, A.M., Lascoux, A.: \(q\)-Identities related to overpartitions and divisor functions. Electron. J. Comb. 12, R38 (2005)

    MathSciNet  MATH  Google Scholar 

  11. Gould, H.W.: Partial fractions and a question of Bruckman. Fibonacci Quart. 46/47(3), 245–248 (2009)

    MATH  Google Scholar 

  12. Guo, V.J.W.: The \(q\)-binomial theorem and two symmetric \(q\)-identities. Electron. J. Comb. 10, R34 (2003)

    MathSciNet  MATH  Google Scholar 

  13. Guo, V.J.W., Zeng, J.: Further \((p, q)\)-identities related to divisor functions. arXiv:1312.6537

  14. Guo, V.J.W., Zhang, C.: Some further \(q\)-series identities related to divisor functions. Ramanujan J. 25(3), 295–306 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ismail, M.E.H., Stanton, D.: Some combinatorial and analytical identities. Ann. Comb. 16, 755–771 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mansour, T.: Identities on harmonic and \(q\)-harmonic number sums. Afr. Mat. 23, 135–143 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Mansour, T., Shattuck, M., Song, C.: A \(q\)-analog of a general rational sum identity. Afr. Mat. 24, 297–303 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. Prodinger, H.: Some applications of the \(q\)-Rice formula. Random Struct. Alg. 19, 552–557 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  19. Prodinger, H.: \(q\)-Identities of Fu and Lascoux proved by the \(q\)-Rice formula. Quaest. Math. 27, 391–395 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Prodinger, H.: A curious identity proved by Cauchy’s integral formula. Math. Gazette 89, 266–267 (2005)

    Google Scholar 

  21. Prodinger, H.: Identities involving rational sums by inversion and partial fraction decomposition. Appl. Anal. Discret. Math. 2, 65–68 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  22. Prodinger, H.: Identities involving harmonic numbers that are of interest for physicits. Util. Math. 83, 291 (2010)

    MathSciNet  MATH  Google Scholar 

  23. Simons, S.: A curious identity. Math. Gazette 85, 296–298 (2001)

    Article  Google Scholar 

  24. Van Hamme, L.: Advanced problem 6407. Am. Math. Mon. 40, 703–704 (1982)

    MathSciNet  Google Scholar 

  25. Wang, W., Jia, C.: Harmonic number identities via the Newton–Andrews method. Ramanujan J. 35(2), 263–285 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  26. Xu, A.: On a general \(q\)-identity. Electron. J. Comb. 21(2), P2.28 (2014)

    MathSciNet  MATH  Google Scholar 

  27. Zeng, J.: On some \(q\)-identities related to divisor functions. Adv. Appl. Math. 34, 313–315 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We thank the anonymous referee for his/her careful reading of our manuscript and very helpful comments.

Author information

Authors and Affiliations

  1. Institute of Mathematics, Zhejiang Wanli University, Ningbo, 315100, China

    Aimin Xu & Zhongdi Cen

Authors
  1. Aimin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongdi Cen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aimin Xu.

Additional information

Aimin Xu’s work was supported by the National Natural Science Foundation of China under Grant 11201430 and the Ningbo Natural Science Foundation under Grant 2014A610021. Zhongdi Cen’s work was supported by the Youth Fund of Humanities and Social Sciences of the Ministry of Education under Grant 14YJC900006, the Project of Philosophy and Social Science Research in Zhejiang Province under Grant 15NDJC243YB and the Ningbo Natural Science Foundation under Grant 2014A610019.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, A., Cen, Z. Combinatorial identities from contour integrals of rational functions. Ramanujan J 40, 103–114 (2016). https://doi.org/10.1007/s11139-015-9703-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-015-9703-y

Keywords

Mathematics Subject Classification

Search

Navigation