The Setting
The partition problem is to maximize the sum of squared lengths of the Gaussian centroids of the cells of a partition of Euclidean space. Fix positive integers and , and equip with its usual Euclidean structure. The standard Gaussian measure on has mean zero and identity covariance.
A Gaussian-measurable partition of is a family of Borel sets satisfying (1).✦ Empty cells are allowed. Write for the collection of these partitions. (1)
The Euclidean tuple space is the product of copies of , with the norm in (2).✦ (2)
The Gaussian centroid of a set is its unnormalized vector integral in (3).✦ For a set family , the centroid tuple and the Gaussian centroid energy are specified in (4). (3) (4)
For , the maximum linear score at is the maximum of the inner products with its coordinate vectors.✦ The Gaussian width of a tuple is the Gaussian integral of its maximum linear score , as in (5).✦ (5)
The maximizing cell with ties broken by the least label is the set where is the least index attaining the maximum score.✦ Its formula is (6); write . (6)
An active label of a set family in is an index in whose cell has positive Gaussian measure. The active label set and the number of active cells are given in (7). (7)
An optimal partition of into labeled cells is a member of whose centroid energy is at least that of every member of .✦ Denote the collection of optimal partitions by . A minimal optimal partition is a member of whose number of active cells is no greater than that of any other member of .✦
The Claim
Theorem 1 (Lemma 2.1). There is a tuple satisfying (8).✦ (8)✦
Let have width at least that of every unit tuple. Every then satisfies (9).✦ (9)✦
For every , the score cells satisfy (10).✦ (10)✦
There is a partition satisfying (11).✦ (11)✦
There is a partition satisfying (12).✦ (12)✦
Let be an optimal partition and put . Every satisfies (13).✦ (13)✦
In the paper, the result reads: for , , and , the optimal value for cells in satisfies , with the maximum over vectors , the supremum defining is attained, and for every and one has .
What Is Checked
The claims are stated over finite Euclidean vector tuples and Borel Gaussian-measurable partitions, with optimality compared among partitions of the same space with the same labels.