Title of article :
Limit shape of optimal convex lattice polygons in the sense of different metrics Original Research Article
Author/Authors :
Milo? Stojakovi?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
15
From page :
235
To page :
249
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 the sense of lp metric. The purpose 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. It is proved that if p is arbitrary integer or ∞, the limit shape of the south-east arc of optimal convex lattice polygons in sense of lp metric is a curve given parametrically by (Cxp(α)/Ip,Cyp(α)/Ip), 0<α<∞, whereCxp(α)=α2−13(αp+1)−3/p+∑k=0∞−3/p−1kαpkpk+1,Cyp(α)=α2−13(αp+1)−3/p+∑k=0∞−3/p−1kαpkpk+2,Ip=∫01(1−lpp)2 dl. Some applications of the limit shape in calculating asymptotic expressions for area of the optimal convex lattice polygons are presented.
Keywords :
Limit shape , Convex lattice polygon
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949247
Link To Document :
بازگشت