16 papers · ranked by Valyu relevance
Rebecca Odom
A partition of a positive integer n is defined as a non-increasing sequence P = [y0, y1, ..., ym] of positive integers which sum to n, where the yi are called the parts of the partition. A Young diagram is a visual representation of a partition using rows of boxes, where each row of boxes corresponds to a part. The…
Darlison Nyirenda, Beaullah Mugwangwavari
A partition of a positive integer n is a representation λ = λ1 + λ2 + . . . + λr where λ1 ≥ λ2 ≥ · · · ≥ λr ≥ 1 and Pr i=1 λi = n. A more compact notation for λ is (µ m1 1 , µm2 2 , . . .) where µ1 > µ2 > · · · and mi is the multiplicity of the summand µi . For instance, 14 + 14 + 10 + 10 + 7 + 7 + 7 + 1 + 1 + 1 + 1…
A. Nader
We develop a new closed-form arithmetic and recursive formula for the partition function and a generalization of Andrews' smallest parts (spt) function. Using the inclusion-exclusion principle, we additionally develop a formula for the not-relatively prime partition function (which counts the number of partitions that…
Mark Curiel, Elizabeth Gross, Pamela E. Harris
Inspired by the work of Amdeberhan, Can, and Moll on broken necklaces, we define a broken bracelet as a linear arrangement of marked and unmarked vertices and introduce a generalization called n-stars, which is a collection of n broken bracelets whose final (unmarked) vertices are identified. Through these…
Qi-Yang Zheng
The main result of the paper is the Fibonacci-like property of the partition function. The partition function p(n) has a property: p(n) ≤ p(n − 1) + p(n − 2). Our result shows that if we impose certain restrictions on the partition, then the inequality becomes an equality. Furthermore, we extend this result to cases…
Darlison Nyirenda, Beaullah Mugwangwavari
A partition of n is a non-increasing sequence of positive integers: (λ1, λ2, λ3, · · · , λs) such that Ps i=1 λi = n. The summands λi 's are called parts and the length of a partition is the total number of parts (counting multiplicity). Instead of the 'vector notation' , we sometimes use the multiplicity notation (µ…
G. B. Gray, Emily Payne, Holly Swisher, Ren Watson
Euler's partition identity states that the number of partitions of n into odd parts is equal to the number of partitions of n into distinct parts. Strikingly, Straub proved in 2016 that this identity also holds when counting partitions of any size with largest hook (perimeter) n. This has inspired further investigation…
Sabi Biswas, Nipen Saikia
For n ≥ 1, partition of a positive integer n is defined as a finite sequence of positive integers (ω1, ω2, ..., ωk) such that Pk j=1 ωj = n; ωj ≥ ωj+1, where ωj are called parts or summands of the partition. Let p(n) denote the number of partitions of n with p(0) = 1. For example, p(3) = 3 and the partitions are 3, 2 +…
H Kaur, M Rana
Partitions have been the object of interest to mathematicians for many years. A Partition of a positive integer n is a way of expressing it as a sum of positive integer parts, generally the parts are listed in descending order, from the largest (ℓ) to the smallest (s). The generating function to count the number of…
M. J. Kronenburg
Two algorithms for computing P(n, m), the number of integer partitions of n into exactly m parts, are described, and using a combination of these two algorithms, the resulting algorithm is O(n 3/2 ). The second algorithm uses a list of P(n), the number of integer partitions of n, which is cached and therefore needs to…
M. J. Kronenburg
Using P(n, m), the number of integer partitions of n into exactly m parts, which was the subject of an earlier paper, P(n, m, p), the number of integer partitions of n into exactly m parts with each part at most p, can be computed in O(n 2 ), and the q-binomial coefficient can be computed in O(n 3 ). Using the…
Suparno Ghoshal, Arijit Jana
An integer partition of a positive integer n is defined as a non-increasing sequence of positive integers λ = (λ1, λ2, . . . , λk) which sums to n. Each λ i denotes "parts" of a partition. We denote by p(n), the number of partitions of n. For q ∈ C and |q| < 1, throughout the notation f k n stands for f k n := Q j≥1…
Kilian Rausch, Johann Stumpenhusen
Denote by $S\left(D,n\right)$ the sum of all odd parts minus the sum of all even parts of all partitions of $n$ in which parts from $D$ do not repeat. In this paper, we derive the generating function for $S\left(2\mathbb{N},n\right)$ and use it to give some congruences modulo 4. We also derive the generating function…
Masanori Ando
In this paper, we introduce the generating functions of partition sequences. Partition sequences have a one-to-one correspondence with partitions. Therefore, the generating function has no multiplicity and appears meaningless initially. However, we show that using a matrix can give meaning to the coefficients and…
G. B. Gray, David Hovey, Brandt Kronholm, Emily Payne + 2 more
companion identity Authors: ['G. B. Gray' 'David Hovey' 'Brandt Kronholm' 'Emily Payne' 'Holly Swisher' 'Ren Watson'] Abstract. Euler's classic partition identity states that the number of partitions of n into odd parts equals the number of partitions of n into distinct parts. We develop a new generalization of this…
Subhash Chand Bhoria, Pramod Eyyunni, Runqiao Li
The minimal excludant (mex) of a partition was introduced by Grabner and Knopfmacher under the name 'least gap' and was revived by a couple of papers due to Andrews and Newman. It has been widely studied in recent years together with the complementary partition statistic maximal excludant (maex), first introduced by…