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 条
  • [41] OPTIMAL-ALGORITHMS FOR DETERMINING THE MOVABILITY OF CONVEX POLYGONS
    LI, H
    [J]. SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1988, 31 (05): : 611 - 620
  • [42] An optimal algorithm for the intersection radius of a set of convex polygons
    Jadhav, S
    Mukhopadhyay, A
    Bhattacharya, B
    [J]. JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 20 (02): : 244 - 267
  • [43] Computing the optimal bridge between two convex polygons
    Cai, LZ
    Xu, YF
    Zhu, BH
    [J]. INFORMATION PROCESSING LETTERS, 1999, 69 (03) : 127 - 130
  • [44] AN OPTIMAL ALGORITHM FOR THE INTERSECTION RADIUS OF A SET OF CONVEX POLYGONS
    JADHAV, S
    MUKHOPADHYAY, A
    BHATTACHARYA, B
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 92 - 103
  • [45] Non-greedy optimal digital convex polygons
    MaticKekic, S
    Acketa, DM
    [J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (04): : 455 - 470
  • [46] AREA-WEIGHTED MOMENTS OF CONVEX POLYGONS ON THE SQUARE LATTICE
    ENTING, IG
    GUTTMANN, AJ
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (14): : 2639 - 2642
  • [47] Densest translational lattice packing of non-convex polygons
    Milenkovic, VJ
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 22 (1-3): : 205 - 222
  • [48] THE LIMIT SHAPE OF CONVEX HULL PEELING
    Calder, Jeff
    Smart, Charles K.
    [J]. DUKE MATHEMATICAL JOURNAL, 2020, 169 (11) : 2079 - 2124
  • [49] Convex bodies of optimal shape
    Carlier, G
    Lachand-Robert, T
    [J]. JOURNAL OF CONVEX ANALYSIS, 2003, 10 (01) : 265 - 273
  • [50] Asymptotic behaviour of convex and column-convex lattice polygons with fixed area and varying perimeter
    Mitra, Mithun K.
    Menon, Gautam I.
    Rajesh, R.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,