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
-
Abstract
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.
References
[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
|
-
-
-
-