Search references for INTEGER PARTITION. Phrases containing INTEGER PARTITION
See searches and references containing INTEGER PARTITION!INTEGER PARTITION
Decomposition of an integer as a sum of positive integers
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
Integer_partition
Number of partitions of an integer
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
Partition function (number theory)
Partition_function_(number_theory)
Topics referred to by the same term
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
Partition
Array of nonnegative integers in combinatorics
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)
Plane_partition
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
1000_(number)
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
List_of_partition_topics
solid partitions are natural generalizations of integer partitions and plane partitions defined by Percy Alexander MacMahon. A solid partition of n {\displaystyle
Solid_partition
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
Crank_of_a_partition
Strongly NP-complete problem in computer science
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
3-partition_problem
Description of degree sequences of graphs
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
Erdős–Gallai_theorem
Decomposition of a number into a product
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
Integer_factorization
Natural number
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)
800_(number)
Term in number theory and combinatorics
theory and combinatorics, the rank of an integer partition is a certain number associated with the partition. In fact at least two different definitions
Rank_of_a_partition
Mathematical concept
sum, while they are considered to define the same integer partition of that number. Every integer has finitely many distinct compositions. Negative numbers
Composition_(combinatorics)
NP-complete problem in computer science
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
Partition_problem
Theorem in number theory
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
Pentagonal_number_theorem
Ordered list of whole numbers
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
Integer_sequence
Number used for counting
2, 3, and so on, possibly excluding 0. The terms positive integers, non-negative integers, whole numbers, and counting numbers are also used. The set
Natural_number
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}
Triangle_of_partition_numbers
Computational method in group theory
Here λ and ρ are both integer partitions of some integer n, the order of the symmetric group under consideration. The partition λ specifies the irreducible
Murnaghan–Nakayama_rule
This is a list of notable integer sequences with links to their entries in the On-Line Encyclopedia of Integer Sequences. OEIS core sequences Index to
List_of_integer_sequences
Combinatorial object in representation theory
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
Young_tableau
Mathematical identities related to integer partitions
identities are two identities related to basic hypergeometric series and integer partitions. The identities were first discovered and proved by Leonard James
Rogers–Ramanujan_identities
Branch of discrete mathematics
obtaining asymptotic formulae. Partition theory studies various enumeration and asymptotic problems related to integer partitions, and is closely related to
Combinatorics
Mathematical optimization problem restricted to integers
An integer programming, also known as integer optimization, problem is a mathematical optimization or feasibility program in which some or all of the variables
Integer_programming
Online database of integer sequences
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching
On-Line Encyclopedia of Integer Sequences
On-Line_Encyclopedia_of_Integer_Sequences
Probability of shared birthdays
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
Birthday_problem
Natural number
52 + 62. the sum of the first eight prime numbers. the number of integer partitions of the number 12. the largest number that cannot be written as a sum
77_(number)
Natural number
× 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
300_(number)
Integer partition attribute, in number theory
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
Durfee_square
Natural number
partitions of 11 into parts of 2 kinds 753 = 3 × 251, blum integer 754 = 2 × 13 × 29, sphenic number, nontotient, totient sum for first 49 integers,
700_(number)
Computer data storage partitioning standard
The GUID Partition Table (GPT) is a standard for the layout of partition tables of a physical computer storage device, such as a hard disk drive or solid-state
GUID_Partition_Table
Natural number
Mertens function returns 0, nontotient, noncototient, number of integer partitions of 20 with an alternating permutation. The HTTP 404 status code is
400_(number)
Natural number
odd composite number with two prime factors. 297 is the number of integer partitions of 17. 297 is a decagonal number which applies the properties of triangular
297_(number)
Natural number
sphenic number, number of integer partitions of 20, Smith number 628 = 22 × 157, nontotient, totient sum for first 45 integers 629 = 17 × 37, highly cototient
600_(number)
Lattice formed by all 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
Young's_lattice
Complex number whose real and imaginary parts are both integers
number theory, a Gaussian integer is a complex number whose real and imaginary parts are both integers. The Gaussian integers, with ordinary addition and
Gaussian_integer
Type of group in abstract algebra
is not unique. Conjugacy classes of Sn correspond to integer partitions of n: to the partition μ = (μ1, μ2, ..., μk) with n = ∑ i = 1 k μ i {\textstyle
Symmetric_group
On the number of partitions of an integer into parts not divisible by another integer
the study of integer partitions. Proved in 1883 by James Whitbread Lee Glaisher, it states that the number of partitions of an integer n {\displaystyle
Glaisher's_theorem
Area of mathematics
namely by partitions of n or equivalently Young diagrams of size n. Each such irreducible representation can in fact be realized over the integers (every
Representation theory of the symmetric group
Representation_theory_of_the_symmetric_group
British mathematician (1829–1903)
this theorem of partitions: "The number of modes of partitioning (n) into (m) parts is equal to the number of modes of partitioning (n) into parts, one
Norman_Macleod_Ferrers
Natural number
than any before it. 299 is a self number, meaning that it has 298 integer partitions. 299 is the twelfth cake number, the maximum number of pieces to get
299_(number)
American mathematician (born 1938)
of integer partitions. In 1976 he discovered Ramanujan's Lost Notebook. He is interested in mathematical pedagogy. His book The Theory of Partitions is
George Andrews (mathematician)
George_Andrews_(mathematician)
Natural number
Encyclopedia of Integer Sequences. OEIS Foundation. Sloane, N. J. A. (ed.). "Sequence A000219 (Number of planar partitions (or plane partitions) of n)". The
1,000,000,000
Game of dice
the equivalent of dice rolls adding up to 11 and 12 pips Pub games Integer partition High Rollers, a game show which used shut the box as its primary mechanic
Shut_the_box
Figurate number
Generalized pentagonal numbers are important to Euler's theory of integer partitions, as expressed in his pentagonal number theorem. The number of dots
Pentagonal_number
On integer partitions from monotonic functions
this construction of partitions from inverse functions is universal, in the sense it can explain any partition of positive integers into two infinite parts
Lambek–Moser_theorem
inversion formula Divisor function Liouville function Partition function (number theory) Integer partition Bell numbers Landau's function Pentagonal number
List_of_number_theory_topics
Measure of a scholar's citation impact
of citations among papers as a random integer partition and the h-index as the Durfee square of the partition, Yong arrived at the formula h ≈ 0.54 N
H-index
Divide and conquer sorting algorithm
three partitions algorithm partition(A, lo, hi) is // Pivot value pivot := A[(lo + hi) / 2] // Choose the middle element as the pivot (integer division)
Quicksort
Mathematical function
symmetric polynomials.) Given an integer partition (that is, a finite non-increasing sequence of positive integers) λ = (λ1, ..., λm), one defines the
Elementary symmetric polynomial
Elementary_symmetric_polynomial
Polynomials in combinatorial mathematics
the number of ways the integer n can be expressed as a summation of k positive integers. This is the same as the integer partition of n into k parts. For
Bell_polynomials
Natural number
Integer Sequences. OEIS Foundation. Sloane, N. J. A. (ed.). "Sequence A026905 (Partial sums of the partition numbers A000041 of the positive integers)"
2000_(number)
Discrete math concept
order, natural ordering) is a partial order on the set of partitions of a positive integer n that plays an important role in algebraic combinatorics and
Dominance_order
Natural number
Encyclopedia of Integer Sequences. OEIS Foundation. Sloane, N. J. A. (ed.). "Sequence A000041 (a(n) is the number of partitions of n (the partition numbers))"
100,000
First sector of partitioned PC computer disk
more bytes, forming a 64-bit integer, in little-endian notation, which are used to locate the byte offset of this partition. In this case, 00 7E corresponds
Master_boot_record
Topics referred to by the same term
the statistical mechanics concept Partition function (number theory), the number of possible partitions of an integer This disambiguation page lists articles
Partition_function
Type of spring shaped like a washer
unique ways to stack n {\displaystyle {n}} washers is defined by the integer partition function p(n) and increases rapidly with large n {\displaystyle {n}}
Belleville_washer
Sampling formula which describes the probabilities of alleles in a sample
same. When θ = 1, then the distribution is precisely that of the integer partition induced by a uniformly distributed random permutation. As θ → ∞, the
Ewens's_sampling_formula
Theorem in graph theory
considered as an integer partition of the same number m = ∑ i = 1 n a i {\displaystyle m=\sum _{i=1}^{n}a_{i}} . It turns out that partition ( a 1 ∗ , …
Gale–Ryser_theorem
Nearest integers from a number
returns the greatest integer less than or equal to x, written ⌊x⌋ or floor(x). Similarly, the ceiling function returns the least integer greater than or equal
Floor_and_ceiling_functions
Arithmetic operation
with remainder or Euclidean division of two natural numbers provides an integer quotient, which is the number of times the second number is completely
Division_(mathematics)
Mathematical version of an order change
{\displaystyle \sigma } of a set with n elements partition that set; so the lengths of these cycles form an integer partition of n, which is called the cycle type
Permutation
multipartition of a positive integer n is a way of writing n as a sum, each element of which is in turn an integer partition. The concept is also found
Multipartition
British theoretical physicist and mathematician (1923–2020)
theory and combinatorics, the rank of an integer partition is a certain integer associated with the partition. Dyson introduced the concept in a paper
Freeman_Dyson
Equivalence class in mathematics
Possible patterns of bracelets of length n corresponding to the k-th integer partition (set partitions up to rotation and reflection)
Necklace_(combinatorics)
British-American mathematician
sieve of Atkin. Atkin is also known for his work on properties of the integer partition function and the monster module. He was a vocal fan of using computers
A._O._L._Atkin
parametrized by a positive integer k, and called k-way number partitioning. The input to the problem is a multiset S of numbers (usually integers), whose sum is k*T
Multiway_number_partitioning
American musician
specializing in number theory and combinatorics, particularly the theory of integer partitions and analytic number theory. After spending the first six years of
Robert_Schneider
Way to write a number as a product of other numbers
multiplicative partition or unordered factorization of an integer n {\displaystyle n} is a way of writing n {\displaystyle n} as a product of integers greater
Multiplicative_partition
Number of orderings allowing ties
ordered integer partition, a representation of n {\displaystyle n} as an ordered sum of positive integers. For instance, the ordered partition {a,b},{c}
Ordered_Bell_number
of the number of smallest parts in each integer partition of a positive integer. It is related to the partition function. The first few values of spt(n)
Spt_function
American mathematician
unexpected way to identify prime numbers using the properties of integer partitions. In 2025 he was nominated for the Cozzarelli Prize. Beginning in 2016
Ken_Ono
Quantum mechanical model
harmonic trap, the degeneracy scales as the number of ways to partition an integer n using integers less than or equal to N. It can be shown that the large-
Quantum_harmonic_oscillator
\mu }} (depending on two integer partitions λ {\displaystyle \lambda } and μ {\displaystyle \mu } ) is a non-negative integer that is equal to the number
Kostka_number
Mathematical problem
43. The fact that any integer larger than 43 is a McNugget number can be seen by considering the following integer partitions 44 = 6 + 6 + 6 + 6 + 20
Coin_problem
Natural number
"Sequence A000041 (a(n) is the number of partitions of n (the partition numbers))". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Sloane,
10,000
Number-theoretical function
{\displaystyle r_{k}(n),\;k=1,\dots ,8} are listed in the table below: Integer partition Jacobi's four-square theorem Gauss circle problem P. T. Bateman (1951)
Sum_of_squares_function
convergence of the geometric series with first term 1 and ratio 1/2 Integer partition Irrational number irrationality of log23 irrationality of the square
List_of_mathematical_proofs
Triangle with integer side lengths
integer triangle that is unique up to congruence. So the number of integer triangles (up to congruence) with perimeter p is the number of partitions of
Integer_triangle
Study of discrete mathematical structures
intersection properties. Partition theory studies various enumeration and asymptotic problems related to integer partitions, and is closely related to
Discrete_mathematics
Branch of pure mathematics
rational numbers), or defined as generalizations of the integers (for example, algebraic integers). Integers can be considered either in themselves or as solutions
Number_theory
Stochastic point process in mathematics
Gaussian Unitary Ensemble. The poissonized Plancherel measure on integer partition (and therefore on Young diagrams) plays an important role in the study
Determinantal_point_process
Australian mathematician
forms, metaplectic forms and their connections to prime numbers and integer partitions." Sloman, Leila (2022-08-15). "A Numerical Mystery From the 19th Century
Alexander Dunn (mathematician)
Alexander_Dunn_(mathematician)
Natural number
On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Sloane, N. J. A. (ed.). "Sequence A065577 (Number of Goldbach partitions of 10^n)". The On-Line
1,000,000
Group of symmetries of an n-dimensional hypercube
permutation w is the pair ( λ , μ ) {\displaystyle (\lambda ,\mu )} of two integer partitions where λ consists of the lengths of the positive cycles of w and μ
Hyperoctahedral_group
{\displaystyle \lambda =(\lambda _{1},\ldots ,\lambda _{\ell })} is an integer partition of n {\displaystyle n} , then the Young subgroup S λ {\displaystyle
Young_subgroup
Natural number
pyramidal number 53174 = number of partitions of 42 53361 = 2312 sum of the cubes of the first 21 positive integers 54205 = Zeisel number 54688 = 2-automorphic
50,000
Statistical hypothesis test
The function u n {\displaystyle u_{n}} is closely related to the integer partition function. If p n ( t + ) {\displaystyle p_{n}(t^{+})} is the probability
Wilcoxon_signed-rank_test
{\displaystyle \alpha _{4}=(2,1)} . The partition function can be viewed as a function of two non-negative integers n 1 {\displaystyle n_{1}} and n 2 {\displaystyle
Kostant_partition_function
Abstract strategy game
intermediate positions in an m × n Chomp are integer-partitions (non-increasing sequences of positive integers) λ1 ≥ λ2 ≥···≥ λr, with λ1 ≤ n and r ≤ m.
Chomp
Even integers as sums of two primes
be of roughly comparable difficulty. The Goldbach partition function associates to each even integer the number of ways it can be decomposed into a sum
Goldbach's_conjecture
Mathematical problem
{\displaystyle i} , where a i {\displaystyle a_{i}} is a positive integer. Partition the necklace into k {\displaystyle k} parts (not necessarily contiguous)
Necklace_splitting_problem
Type of symmetric polynomials in mathematics
pairs of partitions and have similar properties to Schur polynomials. Schur polynomials are indexed by integer partitions. Given a partition λ = (λ1,
Schur_polynomial
Infinite sum approximating a probability distribution in terms of its cumulants
collecting the monomials of the Bell polynomials corresponding to the integer partitions of m. Thus, we have the characteristic function as f ^ n ( t ) = [
Edgeworth_series
Surname list
2001), American football player Durfee square, an attribute of an integer partition in mathematics This page lists people with the surname Durfee. If
Durfee_(surname)
Natural number
"Sequence A000219 (Number of planar partitions (or plane partitions) of n)". The On-Line Encyclopedia of Integer Sequences. OEIS Foundation. Evans, I
500_(number)
Natural number
of partitions of 28 when no partition occurs only once. Partitions are the number of ways of writing a number as a sum of other positive integers. 275
275_(number)
English mathematician and astronomer
known for Glaisher's theorem, an important result in the field of integer partitions, and for the Glaisher–Kinkelin constant, a number important in both
James_Whitbread_Lee_Glaisher
British mathematician (1877–1947)
Hardy–Weinberg principle in population genetics, his famous work on integer partitions with his collaborator Ramanujan, known as the Hardy–Ramanujan asymptotic
G._H._Hardy
INTEGER PARTITION
INTEGER PARTITION
Girl/Female
Scandinavian Teutonic Danish Swedish
Ing's abundance. Feminine of Ing who was Norse mythological god of the earth's fertility.
Boy/Male
Muslim
To wait
Female
Scandinavian
Scandinavian form of Old Norse Ingigerðr, INGEGERD means "Ing's enclosure."
Boy/Male
German, Norse, Swedish
Guarded by Ing; Ing's Beauty
Boy/Male
Hindu, Indian, Traditional
Noble Partition
Boy/Male
Arabic, Muslim
To Wait
Female
Swedish
Swedish contracted form of Scandinavian Ingegerd, INGER means "Ing's enclosure."
Boy/Male
Indian, Sikh
A Partition in the World
Boy/Male
Norse
Son's army.
Boy/Male
Arabic
Partition; Curtain
Girl/Female
Danish, Finnish, German, Swedish
Guarded by Ing; Ing's Beauty; Ing's Place
Girl/Female
American, Australian, Danish, Finnish, German, Scandinavian, Swedish, Teutonic
Guarded by Ing; Ing is Beautiful; Daughter of Hero; Enclosure
INTEGER PARTITION
INTEGER PARTITION
Male
English
Anglicized form of Hebrew unisex Malak, MALACH means "angel, messenger." In the bible, malak is a word used to denote a messenger from God or from a private individual.
Girl/Female
Gujarati, Hindu, Indian, Kannada, Malayalam, Marathi, Sanskrit, Sindhi, Telugu
Pining
Girl/Female
Arabic, Islamic, Muslim, Pakistani, Urdu
Mist
Girl/Female
Tamil
Rich or from hadria, Gem, Goddess Lakshmi, Graceful, Singer
Girl/Female
German, Jamaican, Latin, Scandinavian
Pure; Little and Womanly; Virgin; Female Version of Charles or Carl
Boy/Male
Hindu, Indian, Marathi, Sanskrit
To be One with the Guru
Boy/Male
Anglo, British, English
Forester; From the Woods Warden
Boy/Male
Tamil
Sidhharth | ஸிதà¯à®¤à®¾à®°à¯à®¤
Clever
Boy/Male
American, Anglo, British, Czechoslovakian, Danish, Dutch, English, French, German, Indian, Swiss
Wealthy Guardian; Wealthy Defender; Prosperous Guardian; Guardian of Prosperity
Boy/Male
Muslim/Islamic
Lion hearted
INTEGER PARTITION
INTEGER PARTITION
INTEGER PARTITION
INTEGER PARTITION
INTEGER PARTITION
n.
One who gathers the vintage.
n.
One who inters.
n.
A complete entity; a whole number, in contradistinction to a fraction or a mixed number.
n.
That number placed below the line in vulgar fractions which shows into how many parts the integer or unit is divided.
n.
One who makes an index.
v. t.
To inter again.
imp. & p. p.
of Inter
n.
One who makes an entrance or beginning.
p. pr. & vb. n.
of Inter
v. t.
To deposit or inter in a chapel; to enshrine.
v. t.
To inhume; to bury; to inter.
v. t.
To place in a tomb; to bury; to inter; to entomb.
v. t.
To inter with funeral rites; to bury.
a.
Essential to completeness; constituent, as a part; pertaining to, or serving to form, an integer; integrant.
v. t.
To deposit and cover in the earth; to bury; to inhume; as, to inter a dead body.
v. t.
To deposit, as a dead body, in the earth; to bury; to inter.
n.
One who intends.
v. t.
To inter.
v. t.
To bury; to inter; to entomb; as, obscurely sepulchered.