Exact Uniform L1 Spacing for Solow–Polasky Diversity on Lines and Ordered Pareto Fronts
Michael T. M. Emmerich Mahboubeh Nezhadmoghaddam Jesús Guillermo Falcón Cardona Faculty of Information Technology School of Engineering and Sciences Computer Science Department University of Jyväskylä Tecnológico de Monterrey CICESE Research Center Jyväskylä, Finland Monterrey, México Ensenada, Baja California, México [email protected] · 2026
Read Exact Uniform L1 Spacing for Solow–Polasky Diversity on Lines and Ordered Pareto Fronts by Michael T. M. Emmerich Mahboubeh Nezhadmoghaddam Jesús Guillermo Falcón Cardona Faculty of Information Technology School of Engineering and Sciences Computer Science Department University of Jyväskylä Tecnológico de Monterrey CICESE Research Center Jyväskylä, Finland Monterrey, México Ensenada, Baja California, México [email protected] (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21922.txt.
Introduction
Michael Emmerich and co-authors study how to spread a fixed number of points as evenly as possible under Solow-Polasky diversity on lines and ordered Pareto fronts. Starting from a known gap formula for the exponential kernel, they prove that exact uniform L1 spacing is optimal on intervals. The result gives a natural cover when every part of a continuous front should be represented, and it extends to candidate sets. Dense connected fronts and a finite disconnected ZDT3 front show how the uniform-gap result appears in practice.
Catalog record
| CREATOR | Michael T. M. Emmerich Mahboubeh Nezhadmoghaddam Jesús Guillermo Falcón Cardona Faculty of Information Technology School of Engineering and Sciences Computer Science Department University of Jyväskylä Tecnológico de Monterrey CICESE Research Center Jyväskylä, Finland Monterrey, México Ensenada, Baja California, México [email protected] |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36336 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.21922
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Exact Uniform L1 Spacing for Solow–Polasky Diversity on Lines and Ordered Pareto Fronts Michael T. M. Emmerich Mahboubeh Nezhadmoghaddam Jesús Guillermo Falcón Cardona Faculty of Information Technology School of Engineering and Sciences Computer Science Department University of Jyväskylä Tecnológico de Monterrey CICESE Research Center Jyväskylä, Finland Monterrey, México Ensenada, Baja California, México [email protected] Abstract We study fixed-cardinality maximization of the inverse-matrix Solow–Polasky diversity, equivalently finite metric magnitude for the exponential kernel, on one-dimensional and ordered metric sets. The analysis starts from the known finite-line gap formula for the exponential kernel, which writes the excess inverse-matrix diversity as a sum of functions of consecutive gaps. Building on this formula, the main interval theorem proves that, for every k ≥ 2 k\geq 2 , the unique maximizing k k -point subset of [ 0 , 1 ] [0,1] is the equally spaced set. Thus the objective selects a uniform gap representation on the real line. A converse kernel proposition shows that, among normalized non-increasing distance kernels, requiring the corresponding adjacent-gap additive structure forces the exponential family. Further results transfer the interval theorem to ordered ℓ 1 \ell_{1} (L1, or Manhattan) curves by isometry: the maximizing sets are uniform in accumulated ℓ 1 \ell_{1} length. As a consequence, monotone biobjective Pareto fronts admit Solow–Polasky optimal finite approximations that are uniformly spaced in accumulated objective-space change, a natural representation when all parts of a continuous front should be covered. Examples, including a dense connected front and a finite disconnected ZDT3 front, illustrate how the continuous uniform-gap result appears on discrete candidate sets. K eywords Solow–Polasky diversity \cdot diversity measures \cdot finite metric magnitude \cdot L1 distance \cdot uniform spacing \cdot Pareto-front approximation \cdot multiobjective optimization \cdot fixed-cardinality subset selection 1 Introduction Let \beta>0 be fixed. For a finite subset S=\{x_{1},\ldots,x_{k}\} of a metric space (X,d) , define the exponential similarity matrix Z_{S}=\bigl(e^{-\beta d(x_{i},x_{j})}\bigr)_{i,j=1}^{k}. Whenever Z_{S} is nonsingular, the Solow–Polasky diversity of S at scale \beta is D_{\beta}(S)=\mathbf{1}^{\top}Z_{S}^{-1}\mathbf{1}. This inverse-matrix quantity was introduced in biodiversity conservation by Solow, Polasky, and Broadus [ 11 ] . It has since also appeared as a diversity criterion in discrete diversity optimization [ 12 , 10 ] and, more recently, in multiobjective optimization contexts [ 5 ] . In metric geometry the same expression is the magnitude of the finite metric space after scaling the distance by \beta ; in the finite exponential-kernel setting, Solow–Polasky diversity and magnitude are therefore mathematically identical, although they arise from different motivations [ 6 ] . We consider the fixed-cardinality maximization problem: for a metric set X and an integer k , choose a k -point subset S\subset X maximizing D_{\beta}(S) . In a general metric space this is a combinatorial optimization problem. The real line, however, has an additional ordered structure. If 0\leq x_{1}<x_{2}<\cdots<x_{k}\leq 1 and \delta_{i}=x_{i+1}-x_{i} , then every distance d(x_{i},x_{j}) is the sum of the consecutive gaps between x_{i} and x_{j} . For the exponential kernel this turns similarities into products over adjacent gaps. The resulting adjacent-gap formula for the inverse-matrix objective is known: in magnitude theory it is the finite-line formula of Leinster and Willerton [ 8 ] , and the fixed-scale gap-sum form needed for Solow–Polasky diversity is covered by [ 1 ] . We take this formula as the starting point of the present analysis. The question addressed here is what the known gap decomposition implies for fixed-cardinality optimization: does maximizing the inverse-matrix objective force an optimal finite set to distribute its gaps uniformly? The main result answers this question exactly. On [0,1] , the fixed-cardinality maximizer of D_{\beta} is the equally spaced set, and for k\geq 2 this maximizing k -point subset is unique. Equivalently, the inverse-matrix objective selects the uniform gap representation of the interval. A converse result complements the theorem: among normalized non-increasing distance kernels, requiring the exact adjacent-gap additive structure of the baseline-corrected inverse-matrix diversity forces the exponential kernel family. A further consequence is obtained by isometry. Throughout, \ell_{1} denotes the L1, or Manhattan, distance. Ordered \ell_{1} curves have additive accumulated length, and hence can be parameterized by an interval without changing distances along the curve. The interval theorem therefore transfers to such curves: optimal k -point subsets are uniformly spaced in accumulated \ell_{1} length. As an application, monotone biobjective Pareto fronts can be viewed in this way under the \ell_{1} objective-space metric. Finite approximations of continuous Pareto fronts are often sought to represent all parts of the front; in this setting, Solow–Polasky diversity gives an exact mathematical justification for uniform spacing in accumulated objective-space change. This observation may be useful, for example, when finite populations or archives are used as discrete Pareto-front approximations in multiobjective optimization. The remainder is organized as follows. Section 2 contains the line formula, the uniform-spacing theorem and proof, and the converse kernel result. Section 3 gives the ordered- \ell_{1} reduction and the Pareto-front interpretation. Section 4 gives two finite-front examples. The appendices keep the Jensen derivation and the expanded derivation of the converse kernel result. 2 Line theory and kernel characterization We first work in the metric space where the proof mechanism is explicit: a real interval with its usual distance. This keeps the additive gap structure visible before it is transferred to ordered \ell_{1} curves. 2.1 Uniform spacing on an interval We use the following line formula. In magnitude theory it is the finite-line formula of Leinster and Willerton [ 8 ] ; in the Solow–Polasky setting, the fixed-scale gap-sum form used here is also proved in [ 1 ] . If 0\leq x_{1}<x_{2}<\cdots<x_{k}\leq 1 and \delta_{i}=x_{i+1}-x_{i} , then D_{\beta}(\{x_{1},\ldots,x_{k}\})=1+\sum_{i=1}^{k-1}\tanh\!\left(\frac{\beta\delta_{i}}{2}\right). (1) We briefly recall why the inverse-matrix Solow–Polasky objective reduces to this gap sum on the real line. For i<j , the distance from x_{i} to x_{j} is the sum of the consecutive gaps between them, d(x_{i},x_{j})=\sum_{r=i}^{j-1}\delta_{r}. Consequently, if a_{i}=e^{-\beta\delta_{i}} , then the exponential similarity kernel factorizes as e^{-\beta d(x_{i},x_{j})}=\prod_{r=i}^{j-1}a_{r}. This product structure is special to ordered points on a line. It yields a tridiagonal inverse similarity matrix, and summing the corresponding row sums gives D_{\beta}(\{x_{1},\ldots,x_{k}\})=1+\sum_{i=1}^{k-1}\frac{1-a_{i}}{1+a_{i}}. Each gap contribution can be written as \frac{1-a_{i}}{1+a_{i}}=\frac{a_{i}^{-1/2}(1-a_{i})}{a_{i}^{-1/2}(1+a_{i})}=\frac{a_{i}^{-1/2}-a_{i}^{1/2}}{a_{i}^{-1/2}+a_{i}^{1/2}}=\tanh\!\left(\frac{\beta\delta_{i}}{2}\right). Thus, on the real line, the inverse-matrix objective separates into independent contributions of consecutive gaps. In particular, after the points are ordered, the fixed-cardinality optimization problem becomes a gap-allocation problem. This one-dimensional structure is also the basis of the scaled Solow–Polasky diversity dynamic program for ordered finite \ell_{1} instances [ 1 ] and is consistent with the \ell_{1} magnitude viewpoint of Leinster and Meckes [ 7 ] . Theorem 1 (Uniform spacing on the unit interval) . Let k\geq 2 and \beta>0 . Among all k -point subsets of the unit interval [0,1] with the usual distance, the Solow–Polasky diversity D_{\beta} is maximized by the uniformly spaced set S_{k}^{\star}=\left\{0,\frac{1}{k-1},\frac{2}{k-1},\ldots,1\right\}. The maximum value is D_{\beta}(S_{k}^{\star})=1+(k-1)\tanh\!\left(\frac{\beta}{2(k-1)}\right). Moreover, for k\geq 2 , the maximizing k -point subset is unique and is given by S_{k}^{\star} . Proof. Let S=\{x_{1}<\cdots<x_{k}\}\subseteq[0,1] and let \delta_{i}=x_{i+1}-x_{i} for i=1,\ldots,k-1 . By the line formula ( 1 ), maximizing D_{\beta}(S) is equivalent to maximizing \sum_{i=1}^{k-1}f(\delta_{i}),\qquad f(t)=\tanh\!\left(\frac{\beta t}{2}\right), subject to \delta_{i}>0 and \sum_{i=1}^{k-1}\delta_{i}\leq 1 . The function f is strictly increasing on [0,\infty) . Hence an optimal set must have total span one: otherwise, its gaps could be increased so that the selected