On the Basic Properties and the Structure of Power Cells

Abstract

Listen

Translate article

Given a set T⊆Rn\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$T\\subseteq {\\mathbb {R}}^{n}$$\\end{document} and a nonnegative function r defined on T, we consider the power of x∈Rn\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$x\\in {\\mathbb {R}}^{n}$$\\end{document} with respect to the sphere with center t∈T\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$t\\in T$$\\end{document} and radius rt,\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$r\\left( t\\right) ,$$\\end{document} that is, prx,t:=x-t2-r2t,\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$ {p_r\\left( x,t\\right) }:=\\left\\| x-t\\right\\| ^{2}-r^{2}\\left( t\\right) ,$$\\end{document} with ·\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\left\\| \\cdot \\right\\| $$\\end{document} denoting the Euclidean distance. The corresponding power cell of s∈T\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$s\\in T$$\\end{document} is the set CTr(s):={x∈Rn:pr(x,s)≤pr(x,t),forallt∈T}.\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\begin{aligned} C_{T}^{r}(s):=\\{x\\in {\\mathbb {R}}^{n}:{ p_r}(x,s)\\le {p_r}(x,t),\\ \ ext{ for } \ ext{ all }\\ t\\in T\\}. \\end{aligned}$$\\end{document}We study the structure of such cells and investigate the assumptions on r that allow for generalizing known results on classical Voronoi cells.