On the polynomial representation for the number of partitions with fixed length
HTML articles powered by AMS MathViewer
- by So Ryoung Park, Jinsoo Bae, Hyun Gu Kang and Iickho Song PDF
- Math. Comp. 77 (2008), 1135-1151 Request permission
Abstract:
In this paper, it is shown that the number $M(n,k)$ of partitions of a nonnegative integer $n$ with $k$ parts can be described by a set of $\widetilde {k}$ polynomials of degree $k-1$ in $Q_{\widetilde {k}}$, where $\widetilde {k}$ denotes the least common multiple of the $k$ integers $1, 2, \cdots , k$ and $Q_{\widetilde {k}}$ denotes the quotient of $n$ when divided by $\widetilde {k}$. In addition, the sets of the $\widetilde {k}$ polynomials are obtained and shown explicitly for $k=3, 4, 5,$ and $6$.References
- I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, New York: Academic, 1980.
- R. P. Grimaldi, Discrete and Combinatorial Mathematics, Third Ed., Reading: Addison-Wesley, 1994.
- Mathematical Society of Japan, Encyclopedic Dictionary of Mathematics, Second. Ed., Vol. III, Cambridge: MIT Press, 1986.
- Ivan Niven, Herbert S. Zuckerman, and Hugh L. Montgomery, An introduction to the theory of numbers, 5th ed., John Wiley & Sons, Inc., New York, 1991. MR 1083765
- Kenneth H. Rosen, John G. Michaels, Jonathan L. Gross, Jerrold W. Grossman, and Douglas R. Shier (eds.), Handbook of discrete and combinatorial mathematics, CRC Press, Boca Raton, FL, 2000. MR 1725200
- N. J. A. Sloane and Simon Plouffe, The encyclopedia of integer sequences, Academic Press, Inc., San Diego, CA, 1995. With a separately available computer disk. MR 1327059
- Richard P. Stanley, Enumerative combinatorics. Vol. 1, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 1997. With a foreword by Gian-Carlo Rota; Corrected reprint of the 1986 original. MR 1442260, DOI 10.1017/CBO9780511805967
Additional Information
- So Ryoung Park
- Affiliation: School of Information, Communications, and Electronics Engineering, The Catholic University of Korea, Bucheon 420-743 Korea
- Email: srpark@catholic.ac.kr
- Jinsoo Bae
- Affiliation: Department of Information and Communication Engineering, Sejong University, Seoul 143-747 Korea
- Email: baej@sejong.ac.kr
- Hyun Gu Kang
- Affiliation: Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon 305-701 Korea
- Email: khg@Sejong.kaist.ac.kr
- Iickho Song
- Affiliation: Department of Electrical Engineering and Computer Science, Korea Advanced Institute of Science and Technology, Daejeon 305-701 Korea
- Email: i.song@ieee.org
- Received by editor(s): March 9, 2007
- Published electronically: December 10, 2007
- Additional Notes: This study was supported by the National Research Laboratory (NRL) Program of Korea Science and Engineering Foundation (KOSEF), Ministry of Science and Technology (MOST), under Grant R0A-2005-000-10005-0, for which the authors would like to express their thanks. The authors also wish to express their appreciation of the constructive suggestions and helpful comments from the anonymous reviewers.
- © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 77 (2008), 1135-1151
- MSC (2000): Primary 05A17; Secondary 11P81, 11P82
- DOI: https://doi.org/10.1090/S0025-5718-07-02082-0
- MathSciNet review: 2373195