Research article

Fractal form of the partition functions p (n)

  • Received: 12 August 2019 Accepted: 01 March 2020 Published: 11 March 2020
  • MSC : 05A17, 11P81

  • The fractal family $\left\{p\left(n, k\right), k \in \mathbb{N}\right\}$, describe a rule to calculate the number of partitions obtained by decomposing $n\in \mathbb{N}$, into exactly $k$ parts. In this paper, we will present a novel method for proving that polynomials $\left\{p\left(n, k\right), k \in \mathbb{N} \right\}$ have fractal form. For each class $k$, up to the $LCM\left(1, 2, 3, \dots, k\right)$, different polynomials of degree $k-1$ are needed to form one quasi-polynomial $p\left(n, k\right)$. All the polynomials (needed for the same class $k$) have all coefficients of the higher degrees ending with the $ \left[\frac{k}{2}\right] $ degree in common. Moreover, we will prove that, for a fixed value of $k$, all the first, second, etc. coefficients of the common part of the fractal family have a general form, showing the vertical connection between the corresponding coefficients of all fractal family $\left\{ p\left(n, k\right), k\in \mathbb{N}\right\} $. Furthermore, for a fixed value of $k$, all the coefficients within the same polynomial have a unique general form, showing the horizontal connection of the coefficients of the polynomial $p\left(n, k\right)$. The partition function is not real a polynomial, but it can be written as a fractal polynomial which can be obtained from the general form of the partition class functions $\left\{p\left(n, k\right)\right\}$. In that case, the partition function for each $n$ uses a different polynomial. We show that all these polynomials can be combined with one single in which each member can be a formula for calculating the total number of partitions of all natural numbers.

    Citation: Aleksa Srdanov. Fractal form of the partition functions p (n)[J]. AIMS Mathematics, 2020, 5(3): 2539-2568. doi: 10.3934/math.2020167

    Related Papers:

  • The fractal family $\left\{p\left(n, k\right), k \in \mathbb{N}\right\}$, describe a rule to calculate the number of partitions obtained by decomposing $n\in \mathbb{N}$, into exactly $k$ parts. In this paper, we will present a novel method for proving that polynomials $\left\{p\left(n, k\right), k \in \mathbb{N} \right\}$ have fractal form. For each class $k$, up to the $LCM\left(1, 2, 3, \dots, k\right)$, different polynomials of degree $k-1$ are needed to form one quasi-polynomial $p\left(n, k\right)$. All the polynomials (needed for the same class $k$) have all coefficients of the higher degrees ending with the $ \left[\frac{k}{2}\right] $ degree in common. Moreover, we will prove that, for a fixed value of $k$, all the first, second, etc. coefficients of the common part of the fractal family have a general form, showing the vertical connection between the corresponding coefficients of all fractal family $\left\{ p\left(n, k\right), k\in \mathbb{N}\right\} $. Furthermore, for a fixed value of $k$, all the coefficients within the same polynomial have a unique general form, showing the horizontal connection of the coefficients of the polynomial $p\left(n, k\right)$. The partition function is not real a polynomial, but it can be written as a fractal polynomial which can be obtained from the general form of the partition class functions $\left\{p\left(n, k\right)\right\}$. In that case, the partition function for each $n$ uses a different polynomial. We show that all these polynomials can be combined with one single in which each member can be a formula for calculating the total number of partitions of all natural numbers.


    加载中


    [1] A. Srdanov, The universal formulas for the number of partitions, Proc. Indian Acad. Sci. Math. Sci., 128 (2018), 40.
    [2] G. E. Andrews, Theory of Partitions, Encyclopaedia of Mathematics and Its Applications, Cambridge university press, 1998.
    [3] A. Cayley, Researches on the partition of numbers, Proceedings of The Royal Society of London, 146 (1856), 127-140.
    [4] J. J. Sylvester, On Sub-invariants, i.e, semi-invariants to binary quartics of an unlimited order, on rational fractions and partitions, Quart. J. Math., 2 (1882), 85-108.
    [5] J. W. L. Glaisher, for partitions into given elements, derived from Sylvester's theorem, Quart. J. Math., 40 (1909), 275-348.
    [6] H. Gupta, Tables of partitions, Royal Society Mathematical Tables, Cambridge University Press, 1959.
    [7] H. Gupta, Partitions-A survey, Journal of research of the National Bureau of Standards, Mathematical Sciences, 1970.
    [8] A. O. Munagi, Computation of q-partial fractions, Integers, 7 (2007), A25.
    [9] K. Falconer, Techniques in Fractal Geometry, John Wiley and Sons, Ltd., Chichester, 1997.
    [10] Wolfram MathWorld, (61)-(63). Available from: http://mathworld.wolfram.com/PartitionFunctionP.html.
    [11] B. E. Shalosh, Explicit Expressions for the Number of Partitions With At most m parts for m between 1 and 60. Available from: http://sites.math.rutgers.edu/zeilberg/tokhniot/oPARTITIONS1.
    [12] Z. Shomanov, Combinatorial Formula for the Partition Function, arXivpreprintn, 2015, arXiv:1508.03173.
    [13] J. W. L. Glaisher, On the number of partitions of a number into a given number of parts, Quart. J. Pure Appl. Math., 40 (1909), 57-143.
    [14] D. E. Knuth, The Art of Computer Programming, Fundamental Algorithms, 3 Eds., Addison-Wesley, 1997.
    [15] M. Abramowitz, I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing, New York, Dover, 1972.
    [16] K. Bringmann, K. Ono, An arithmetic formula for the partition function, P. Am. Math. Soc., 135 (2007), 3507-3514. doi: 10.1090/S0002-9939-07-08883-1
    [17] A. Srdanov, R. Stefanovic, A. Jankovic, et al. Reducing the number of dimensions of the possible solution space as a method for finding the exact solution of a system with a large number of unknowns, Mathematical Foundations of Computing, 2 (2019), 83-93. doi: 10.3934/mfc.2019007
  • Reader Comments
  • © 2020 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2926) PDF downloads(355) Cited by(1)

Article outline

Figures and Tables

Figures(1)  /  Tables(1)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog