RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2022 Volume 28, Number 1, Pages 209–217 (Mi timm1892)

On the calculation of the Hausdorff deviation of convex polygons in $\mathbb{R}^2$ from their geometric difference with disks

M. V. Pershakov

N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: We study a problem concerning the calculation of the Hausdorff deviation of convex polygons in $\mathbb{R}^2$ from their geometric difference with disks of sufficiently small radius. Problems of this kind, in which not only convex polygons but also convex compact sets in Euclidean space $\mathbb{R}^n$ are considered, arise in various fields of mathematics, in particular, in the theory of differential games, control theory, and convex analysis. Estimates of the Hausdorff deviations of convex compact sets in $\mathbb{R}^n$ from their geometric difference with closed balls in $\mathbb{R}^n$ are found in the works of L.S. Pontryagin and his colleagues. These estimates are essential in deriving an estimate for the discrepancy between Pontryagin's alternating integral in linear differential games of pursuit and alternating sums. Similar estimates turn out to be useful in deriving an estimate for the discrepancy between reachable sets of nonlinear control systems in $\mathbb{R}^n$ and the sets approximating them. The paper considers a convex polygon in $\mathbb{R}^2$. We derive a formula for the Hausdorff deviation of the polygon from its geometric difference with a disk in $\mathbb{R}^2$ whose radius is less than the smallest of the radii of the circles inscribed in the three-links of the polygon.

Keywords: convex polygon in $\mathbb{R}^2$, Hausdorff deviation, disk, geometric difference of sets.

UDC: 514.712.2

MSC: 11H16, 28A78

Received: 22.08.2021
Revised: 22.10.2021
Accepted: 25.10.2021

DOI: 10.21538/0134-4889-2022-28-1-209-217



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025