partition

Other Definitions
partition (dict)

In general, a partition is a splitting into parts. The word partition has technical meanings in architecture (including naval architecture), mathematics, computer science, politics, and music.

Architecture

A partition is an architectural element separating rooms in a building, but not bearing weight.
In naval architecture, a partition is a thin wall separating cabins, stores or offices.

See also list of partition topics

A partition of a set X is a collection of non-empty subsets of X such that every element of X belongs to one and only one of the subsets.
A partition of a number is a way to write a positive integer as a sum of other positive integers.
The partition function in number theory is the function which for every positive integer gives the number of different ways to partition that number (in the sense above).
A partition of unity is a set of functions whose sum is the constant function 1. The functions may be required to have additional properties such as continuity, smoothness, or non-negativity.
The PARTITION problem is to divide a list of positive integers into two parts so that the sums of the numbers in the two parts are equal. It is a common example of an NP-complete problem, often useful in proving that other problems are NP-complete.
A partition of an interval b on the real line is a finite increasing sequence of numbers a = x₀ < x₁ < ... < x_n−1 < x_n = b. Such partitions are used in the theory of the Riemann integral and the Riemann-Stieltjes integral, and in numerical computations with such integrals.

Partition (computing), the dividing of a hard disk's storage space into independent parts called "partitions".
Partition (IBM PC), one of those storage space parts.
for dividing a big computer (e.g. a mainframe) into several independent virtual computers, see also LPAR, IBM mainframe, Sun E10.000, HP-UX. Some vendors (e.g. Sun) use the term domain instead of partition.
Partition also refers to an algorithm used in quicksort which separates a list into two sublists, those elements less than or equal to a value and those greater than it. It is also used in selection algorithms.
Computing Theory defines a Partition as the division of a set of elements into subsets such that all elements in the set appear in one an only one subset.

In music using the twelve tone technique the use of methods to create segments from sets, most often through registral difference. The opposite of derivation used in derived rows.
More generally, in musical set theory partitioning is the division of the domain of pitch class sets into types, such as transpositional type, see equivalence class and cardinality.

Word Browser