{"id":"arxiv/2604.26929","url":"https://arxiv.org/abs/2604.26929","tags":["cs.CG","cs.DS","math.OC"],"score":0,"title":"Exact Dynamic Programming for Solow--Polasky Diversity Subset Selection on Lines and Staircases","domain":"cs.CG","source":"arxiv","authors":["Michael T. M. Emmerich"],"reviews":0,"subject":"cs.CG","summary":"This paper studies exact fixed-cardinality Solow--Polasky diversity subset selection on ordered finite $\\ell_1$ point sets, with monotone biobjective Pareto fronts and their higher-dimensional staircase analogues as central applications. Solow--Polasky diversity was introduced in biodiversity conservation, whereas the same inverse-matrix expression appears in metric geometry as magnitude: for a finite metric space $(X,d)$ with exponential similarity matrix $Z_{ij}=e^{-q d(x_i,x_j)}$, the quantity $\\1^\\top Z^{-1}\\1$ is the magnitude of the scaled finite metric space $(X,qd)$ whenever the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-29","reactions":{}}