A Lower Bound on the Growth Constant of Polyaboloes on the Tetrakis Lattice

被引：0
|
作者：
Barequet, Gill [1 ]
De, Minati [2 ]
机构：
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-3200003 Haifa, Israel
[2] Indian Inst Technol Delhi, Dept Math, New Delhi, India
来源：
COMPUTING AND COMBINATORICS, COCOON 2019 | 2019年 / 11653卷
关键词：
Lattice animals; Polyaboloes; Concatenation; Growth constant;
D O I：
10.1007/978-3-030-26176-4_2
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A "lattice animal" is an edge-connected set of cells on a lattice. In this paper we consider the Tetrakis lattice, and provide the first lower bound on lambda(tau), the growth constant of polyaboloes (animals on this lattice), proving that lambda(tau) >= 2.4345. The proof of the bound is based on a concatenation argument and on calculus manipulations. If we also rely on an unproven assumption, which is, however, supported by empirical data, we obtain the conditional slightly-better lower bound 2.4635.
引用
收藏
页码：13 / 24
页数：12
相关论文
共 50 条
  • [41] An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture
    Yuansi Chen
    Geometric and Functional Analysis, 2021, 31 : 34 - 61
  • [42] Lower bound on the cosmological constant from the classicality of the early Universe
    Afshordi, Niayesh
    Magueijo, Joao
    PHYSICAL REVIEW D, 2022, 106 (12)
  • [43] A NEW LOWER BOUND FOR THE DE BRUIJN-NEWMAN CONSTANT
    TERIELE, HJJ
    NUMERISCHE MATHEMATIK, 1991, 58 (06) : 661 - 667
  • [44] INFORMATION THEORETIC LOWER BOUND OF RESTRICTED ISOMETRY PROPERTY CONSTANT
    Li, Gen
    Yan, Jingkai
    Gu, Yuantao
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5297 - 5301
  • [45] A LOWER BOUND FOR THE CRITICAL PROBABILITY OF THE SQUARE LATTICE SITE PERCOLATION
    TOTH, B
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1985, 69 (01): : 19 - 22
  • [46] Sphere lower bound for rotated lattice constellations in fading channels
    Guillen i Fabregas, Albert
    Viterbo, Emanuele
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (03) : 825 - 830
  • [47] A key inequality for lower bound formulas for lattice event probabilities
    Levin, Bruce
    Leu, Cheng-Shiun
    SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2021, 40 (04): : 554 - 574
  • [48] A lower bound on the growth of word hyperbolic groups
    Arzhantseva, GN
    Lysenok, IG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2006, 73 : 109 - 125
  • [49] Some remarks of the lower bound of the additive Hermite constant for number fields
    Leibak, Alar
    INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH: SIMULATION AND OPTIMISATION IN BUSINESS AND INDUSTRY, 2006, : 105 - 108
  • [50] A lower bound on the probability of undetected error for binary constant weight codes
    Xia, Shu-Tao
    Fu, Fang-Wei
    Ling, San
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 302 - +
12345