Title of article
On Finding The Limit Shape Of Optimal Convex Lattice Polygons
Author/Authors
Stojakovi?، نويسنده , , Milo?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
3
From page
265
To page
267
Abstract
Classes of convex lattice polygons which have minimal lp-perimeter with respect to the number of their vertices are said to be optimal in sense of lp metric.
rpose of this paper is to prove the existence and explicitly find the limit shape of the sequence of these optimal convex lattice polygons as the number of their vertices tends to infinity.
proved that if p is arbitrary integer or oo, the limit shape of the southeast arc of optimal convex lattice polygons in sense of lp metric is a curve given parametrically by C p x (s) I p ; C p y (s) I p ;0 < s < ∞ , where C p x (α)= 1 2 ∫ 0 α α P+1 p 1−n p p 2 − n 2 α 2 dn; C p x (α)= ∫ 0 p αP+1 α n 1−n p p − n 2 α dn; I p = ∫ 0 1 1 −lp P 2 dl.
shapes of the other three arcs of optimal convex lattice polygons are the same curves (γp) rotated for π/2, π and 3π/2 radians and translated to form a closed curve.
Keywords
Limit shape , Perimeter , convex lattice polygon
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2001
Journal title
Electronic Notes in Discrete Mathematics
Record number
1452963
Link To Document