On the absence of percolation in a line-segment based lilypond model

被引:5
|
作者
Hirsch, Christian [1 ]
机构
[1] Univ Ulm, Inst Stochast, D-89069 Ulm, Germany
来源
ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES | 2016年 / 52卷 / 01期
关键词
Lilypond model; Mass-transport principle; Percolation; Random geometric graph; Sprinkling;
D O I
10.1214/14-AIHP638
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We prove the absence of percolation in a directed Poisson-based random geometric graph with out-degree 1. This graph is an anisotropic variant of a line-segment based lilypond model obtained from an asymmetric growth protocol, which has been proposed by Daley and Last. In order to exclude backward percolation, one may proceed as in the lilypond model of growing disks and apply the mass-transport principle. Concerning the proof of the absence of forward percolation, we present a novel argument that is based on the method of sprinkling.
引用
收藏
页码:127 / 145
页数:19
相关论文
共 50 条
  • [21] Template-Based Shell Clustering Using a Line-Segment Representation of Data
    Wang, Tsaipei
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (03) : 575 - 580
  • [22] ALGORITHMS FOR BICHROMATIC LINE-SEGMENT PROBLEMS AND POLYHEDRAL TERRAINS
    CHAZELLE, B
    EDELSBRUNNER, H
    GUIBAS, LJ
    SHARIR, M
    ALGORITHMICA, 1994, 11 (02) : 116 - 132
  • [23] Spatial pattern analysis of line-segment data in ecology
    Yates, Luke A.
    Brook, Barry W.
    Buettel, Jessie C.
    ECOLOGY, 2022, 103 (02)
  • [24] EMPIRICAL LINE-SEGMENT MODELS OF THE HUMUS PROFILES OF CHERNOZEMS
    LOTOV, RA
    SOVIET SOIL SCIENCE, 1988, 20 (04): : 35 - 47
  • [25] Novel scheme for disparity estimation and occlusion detection based on variable line-segment primitive
    Zhu, Zhong-jie
    Wang, Yu-er
    Jiang, Gang-yi
    Zhang, Qiao-wen
    2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1492 - +
  • [26] PRESSURE-TESTING METHOD PERMITS LINE-SEGMENT ISOLATION
    LOWES, JM
    OIL & GAS JOURNAL, 1990, 88 (53) : 121 - 123
  • [27] CALCULATION OF THE FOCUSATORS INTO A LONGITUDINAL LINE-SEGMENT AND STUDY OF A FOCAL AREA
    KHONINA, SN
    KOTLYAR, VV
    SOIFER, VA
    JOURNAL OF MODERN OPTICS, 1993, 40 (05) : 761 - 769
  • [28] SPATIAL PATTERN INDEXES BASED ON DISTANCES BETWEEN INDIVIDUALS ON A LINE-SEGMENT WITH FINITE LENGTH
    SHIYOMI, M
    YAMAMURA, K
    RESEARCHES ON POPULATION ECOLOGY, 1992, 34 (02): : 321 - 330
  • [29] Topology and context-based pattern extraction using line-segment Voronoi diagram
    Dey, Sandeep Kumar
    Cheilaris, Panagiotis
    Casati, Nathalie
    Gabrani, Maria
    Papadopoulou, Evanthia
    DESIGN-PROCESS-TECHNOLOGY CO-OPTIMIZATION FOR MANUFACTURABILITY IX, 2015, 9427
  • [30] Evolutionary generation of microwave line-segment circuits by genetic algorithms
    Nishino, T
    Itoh, T
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2002, 50 (09) : 2048 - 2055