Covering a Connected Curve on the Torus with Squares

被引:0
|
作者
Shiu, Shang-Yuan [1 ,2 ]
机构
[1] Acad Sinica, Inst Math, Taipei 10617, Taiwan
[2] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA
关键词
Random covering; CIRCLE; INTERVALS; NUMBERS; POINT; SETS;
D O I
10.1007/s10959-011-0387-y
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We throw i.i.d. random squares S (1),S (2), with respective side lengths l (1),l (2),a uniformly on the two-dimensional torus a"e/a"currency signxa"e/a"currency sign, where is a nonincreasing sequence with 0 < l (n) < 1 and lim (n -> a) l (n) =0. A necessary and sufficient condition for covering the connected curve {0}xa"e/a"currency sign is
引用
收藏
页码:480 / 488
页数:9
相关论文
共 50 条
  • [1] Covering a Connected Curve on the Torus with Squares
    Shang-Yuan Shiu
    [J]. Journal of Theoretical Probability, 2013, 26 : 480 - 488
  • [2] Covering squares with squares
    Abbott, HL
    Katchalski, M
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 151 - 169
  • [3] Covering Squares with Squares
    H. L. Abbott
    M. Katchalski
    [J]. Discrete & Computational Geometry, 2000, 24 : 151 - 170
  • [4] COVERING SQUARES WITH INDEPENDENT SQUARES
    FREMLIN, DH
    [J]. MATHEMATIKA, 1991, 38 (76) : 329 - 333
  • [5] Covering by squares
    Salinas, L.
    Goles, E.
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 10 - 27
  • [6] Packing squares in a torus
    Blair, D. W.
    Santangelo, C.
    Machta, J.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [7] Covering by sequences of squares
    Januszewski, I
    [J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2002, 39 (1-2) : 179 - 188
  • [8] COVERING REGIONS WITH SQUARES
    ALBERTSON, MO
    OKEEFE, CJ
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (03): : 240 - 243
  • [9] Squares and covering matrices
    Lambie-Hanson, Chris
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2014, 165 (02) : 673 - 694
  • [10] GENERALIZED LATIN SQUARES ON TORUS
    SHAPIRO, HD
    [J]. DISCRETE MATHEMATICS, 1978, 24 (01) : 63 - 77