{"id":"arxiv/2604.15578","url":"https://arxiv.org/abs/2604.15578","tags":["math.CO","math.OC","math.PR"],"score":0,"title":"Stability of Partitions Induced by Nearest-Center Assignment Under Perturbations","domain":"math.CO","source":"arxiv","authors":["MD Nahidul Hasan Sabit","Faija Anjum"],"reviews":0,"subject":"math.CO","summary":"We study clustering through the partitions it induces on a finite labeled set $[n]=\\{1,\\dots,n\\}$, and analyze how these partitions change under perturbations of a point configuration $X=(x_1,\\dots,x_n)\\in(\\mathbb{R}^d)^n$. We equip the space of partitions $Π_n$ with a normalized pairwise disagreement metric $d(\\cdot,\\cdot)$, and define the stability radius $r(X,A)=\\sup\\{\\varepsilon\\ge0: A(X')=A(X)$ whenever $|X-X'\\|\\le\\varepsilon\\}$, where $\\|X-X'\\|=\\max_i\\|x_i-x'_i\\|$. Our main results concern nearest-center assignment with fixed centers $\\{c_1,\\dots,c_k\\}\\subset\\mathbb{R}^d$. For each…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}