Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

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
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2000): 05A17, 11P81, 11P82
  • Retrieve articles in all journals with MSC (2000): 05A17, 11P81, 11P82
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