Limit shape of optimal convex lattice polygons in the sense of different metrics

被引:3
|
作者
Stojakovic, M [1 ]
机构
[1] ETH Zentrum, Inst Theoret Comp Sci, CH-8092 Zurich, Switzerland
关键词
convex lattice polygon; limit shape;
D O I
10.1016/S0012-365X(03)00045-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Classes of convex lattice polygons which have minimal l(p)-perimeter with respect to the number of their vertices are said to be optimal in the sense of l(p) 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 infinity, the limit shape of the south-cast arc of optimal convex lattice polygons in sense of l(p) metric is a curve given parametrically by (C-x(p)(alpha)/I-p C-y(p)(alpha)/I-p),I- 0 < alpha < infinity, where C-x(p)(alpha) = alpha/2( -1/3(alpha(p) + 1)(-3/p) + Sigma(k=0)(infinity) ((-3/p - 1)(k)) alpha(pk)/pk + 1), C-y(p)(alpha) = alpha(2)(-1/3(alpha(p) + 1)(-3/p) + Sigma(k=0)(infinity) ((-3/p - 1)(k)) alpha(pk)/pk + 2), I-p = integral(0)(1)(proot1-lp)(2)dl. Some applications of the limit shape in calculating asymptotic expressions for area of the optimal convex lattice polygons are presented. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:235 / 249
页数:15
相关论文
共 50 条
  • [21] Large deviations in the geometry of convex lattice polygons
    A. Vershik
    O. Zeitouni
    [J]. Israel Journal of Mathematics, 1999, 109 : 13 - 27
  • [22] Large deviations in the geometry of convex lattice polygons
    Vershik, A
    Zeitouni, O
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 1999, 109 (1) : 13 - 27
  • [23] Inverse Limit Shape Problem for Multiplicative Ensembles of Convex Lattice Polygonal Lines
    Bogachev, Leonid V. V.
    Zarbaliev, Sakhavet M. M.
    [J]. MATHEMATICS, 2023, 11 (02)
  • [24] OPTIMAL ALGORITHMS FOR DETERMINING THE MOVABILITY OF CONVEX POLYGONS
    李辉
    [J]. Science China Mathematics, 1988, (05) : 611 - 620
  • [25] Optimal space coverage with white convex polygons
    Ehsani, Shayan
    Fazli, MohammadAmin
    Ghodsi, Mohammad
    Safari, MohammadAli
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (02) : 341 - 353
  • [26] Optimal space coverage with white convex polygons
    Shayan Ehsani
    MohammadAmin Fazli
    Mohammad Ghodsi
    MohammadAli Safari
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 341 - 353
  • [27] AN OPTIMAL ILLUMINATION REGION ALGORITHM FOR CONVEX POLYGONS
    LEE, DT
    SILIO, CB
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (12) : 1225 - 1227
  • [28] AN OPTIMAL ALGORITHM FOR ROUNDNESS DETERMINATION ON CONVEX POLYGONS
    SWANSON, K
    LEE, DT
    WU, VL
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1995, 5 (04): : 225 - 235
  • [29] A CENSUS OF CONVEX LATTICE POLYGONS WITH AT MOST ONE INTERIOR LATTICE POINT
    RABINOWITZ, S
    [J]. ARS COMBINATORIA, 1989, 28 : 83 - 96
  • [30] OPTIMAL ALGORITHMS FOR DETERMINING THE MOVABILITY OF CONVEX POLYGONS
    李辉
    [J]. Science in China,Ser.A., 1988, Ser.A.1988 (05) - 620