Jarník's convex lattice \(n\)-gon for non-symmetric norms (Q415495)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Jarník's convex lattice \(n\)-gon for non-symmetric norms
scientific article

    Statements

    Jarník's convex lattice \(n\)-gon for non-symmetric norms (English)
    0 references
    0 references
    0 references
    8 May 2012
    0 references
    Let \(D \subset {\mathbb R}^2\) be a convex compact set with \(0 \in {\text{int}} D\), and define the corresponding norm \[ \|x\| = \|x\|_D := \min \{ t \geq 0 : x \in tD \} \] for every \(x \in {\mathbb R}^2\). For an integer \(n \geq 3\), let \({\mathcal P}_n\) be the set of all convex \(n\)-gons in \({\mathbb R}^2\) with vertices on the points of the integer lattice \({\mathbb Z}^2\). What is the minimal perimeter \(L_n(D)\) of a polygon in~\({\mathcal P}_n\)? In the case when \(D\) is the unit circle centered at the origin in~\({\mathbb R}^2\) (i.e., \(\|\;\|\) is the usual Euclidean norm), an asymptotic answer to this question as \(n \to \infty\) has been provided by \textit{V. Jarník} [M. Z. 24, 500--518 (1925; JFM 51.0153.01)]. More recently, this question has been considered by \textit{M. Prodromou} for any symmetric~\(D\) [Discrete Math. 300, No. 1-3, 139--151 (2005; Zbl 1081.52001)]. The goal of the present paper is to address the question for an arbitrary set~\(D\), not necessarily symmetric. Specifically, the authors establish the asymptotic behavior of \(L_n(D)\) for all norms and, furthermore, show that, after suitable scaling, the minimizing polygons have a limiting shape. The argument uses some of Jarník's original ideas after a suitable centering procedure of the original norm. The proof of the existence of a limit shape in the general situation is substantially more difficult than in the symmetric case.
    0 references
    0 references
    0 references
    0 references
    0 references
    convex lattice polygon
    0 references
    primitive vectors
    0 references
    isoperimetric problem
    0 references
    0 references
    0 references