combinatorics, a partition of a non-negative integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that...
29 KB (3,403 words) - 20:02, 22 June 2025
the partition function p(n) represents the number of possible partitions of a non-negative integer n. For instance, p(4) = 5 because the integer 4 has...
27 KB (4,364 words) - 02:25, 23 June 2025
computer science Integer partition, a way to write an integer as a sum of other integers Multiplicative partition, a way to write an integer as a product...
2 KB (323 words) - 08:33, 10 May 2025
combinatorics, a plane partition is a two-dimensional array of nonnegative integers π i , j {\displaystyle \pi _{i,j}} (with positive integer indices i and j)...
26 KB (4,999 words) - 01:14, 23 June 2025
or an ordered partition of a set, partition of a graph, partition of an integer, partition of an interval, partition of unity, partition of a matrix; see...
4 KB (237 words) - 00:57, 26 February 2024
1000 (number) (category Integers)
sequence 1038 = even integer that is an unordered sum of two primes in exactly 40 ways 1039 = prime of the form 8n+7, number of partitions of 30 that do not...
146 KB (24,122 words) - 10:29, 24 June 2025
The 3-partition problem is a strongly NP-complete problem in computer science. The problem is to decide whether a given multiset of integers can be partitioned...
15 KB (2,259 words) - 22:50, 19 June 2025
800 (number) (category Integers)
number, number of partitions of 38 into nonprime parts 806 = 2 × 13 × 31, sphenic number, nontotient, totient sum for first 51 integers, happy number, Phi(51)...
22 KB (3,911 words) - 21:29, 26 June 2025
In the number theory of integer partitions, the numbers p k ( n ) {\displaystyle p_{k}(n)} denote both the number of partitions of n {\displaystyle n}...
3 KB (467 words) - 19:46, 17 January 2025
Erdős–Gallai theorem and the theory of integer partitions. Let m = ∑ d i {\displaystyle m=\sum d_{i}} ; then the sorted integer sequences summing to m {\displaystyle...
9 KB (1,248 words) - 09:12, 23 January 2025
Durfee square (category Integer partitions)
attribute of an integer partition. A partition of n has a Durfee square of size s if s is the largest number such that the partition contains at least...
4 KB (455 words) - 08:10, 9 June 2024
decomposition of a positive integer into a product of integers. Every positive integer greater than 1 is either the product of two or more integer factors greater...
25 KB (2,977 words) - 21:02, 19 June 2025
Composition (combinatorics) (category Integer partitions)
sum, while they are considered to define the same integer partition of that number. Every integer has finitely many distinct compositions. Negative numbers...
6 KB (897 words) - 21:54, 29 June 2025
solid partitions are natural generalizations of integer partitions and plane partitions defined by Percy Alexander MacMahon. A solid partition of n {\displaystyle...
9 KB (1,389 words) - 18:40, 24 January 2025
In number theory, the crank of an integer partition is a certain number associated with the partition. It was first introduced without a definition by...
12 KB (1,282 words) - 16:00, 29 May 2024
theory and combinatorics, the rank of an integer partition is a certain number associated with the partition. In fact at least two different definitions...
12 KB (1,359 words) - 00:51, 7 January 2025
Natural number (redirect from Positive integer)
numbers as the non-negative integers 0, 1, 2, 3, ..., while others start with 1, defining them as the positive integers 1, 2, 3, ... . Some authors acknowledge...
53 KB (5,887 words) - 07:23, 24 June 2025
In mathematics, an integer sequence is a sequence (i.e., an ordered list) of integers. An integer sequence may be specified explicitly by giving a formula...
5 KB (671 words) - 01:43, 7 January 2025
congruence patterns in integer partitions Crank of a partition, of a partition of an integer is a certain integer associated with the partition All pages with...
3 KB (372 words) - 18:44, 5 April 2025
300 (number) (category Integers)
× 7 × 11, sphenic number, square pyramidal number, the number of integer partitions of 18. 385 = 102 + 92 + 82 + 72 + 62 + 52 + 42 + 32 + 22 + 12 386...
23 KB (3,625 words) - 23:32, 24 June 2025
400 (number) (category Integers)
Mertens function returns 0, nontotient, noncototient, number of integer partitions of 20 with an alternating permutation. The HTTP 404 status code is...
35 KB (5,336 words) - 13:15, 6 June 2025
integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers...
30 KB (4,226 words) - 01:54, 24 June 2025
Young tableau (category Integer partitions)
order. Listing the number of boxes in each row gives a partition λ of a non-negative integer n, the total number of boxes of the diagram. The Young diagram...
22 KB (2,871 words) - 15:23, 6 June 2025
Birthday problem (section Partition problem)
the partition problem, a variant of the knapsack problem from operations research. Some weights are put on a balance scale; each weight is an integer number...
53 KB (7,115 words) - 14:30, 27 June 2025
Pentagonal number theorem (category Integer partitions)
negative integer). Here the associated sign is (−1)s with s = m − 1 = −k, therefore the sign is again (−1)k. In summary, it has been shown that partitions into...
14 KB (2,118 words) - 00:38, 3 March 2025
science, the partition problem, or number partitioning, is the task of deciding whether a given multiset S of positive integers can be partitioned into two...
19 KB (2,439 words) - 01:02, 24 June 2025
the statistical mechanics concept Partition function (number theory), the number of possible partitions of an integer This disambiguation page lists articles...
626 bytes (104 words) - 12:09, 20 September 2024
Young's lattice (category Integer partitions)
In mathematics, Young's lattice is a lattice that is formed by all integer partitions. It is named after Alfred Young, who, in a series of papers On quantitative...
8 KB (1,081 words) - 15:51, 6 June 2025
number theory, a Gaussian integer is a complex number whose real and imaginary parts are both integers. The Gaussian integers, with ordinary addition and...
35 KB (4,835 words) - 07:01, 5 May 2025
Combinatorics (section Partition theory)
obtaining asymptotic formulae. Partition theory studies various enumeration and asymptotic problems related to integer partitions, and is closely related to...
33 KB (3,524 words) - 20:02, 6 May 2025