Uniqueness and non-uniqueness in percolation theory

被引:44
|
作者
Haggstrom, Olle [1 ]
Jonasson, Johan [1 ]
机构
[1] Chalmers Univ Technol, Dept Math Sci, S-41296 Gothenburg, Sweden
来源
PROBABILITY SURVEYS | 2006年 / 3卷
基金
瑞典研究理事会;
关键词
percolation; uniqueness of the infinite cluster; transitive graphs; amenability;
D O I
10.1214/154957806000000096
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This paper is an up-to-date introduction to the problem of uniqueness versus non-uniqueness of infinite clusters for percolation on Z(d) and, more generally, on transitive graphs. For iid percolation on Z(d), uniqueness of the infinite cluster is a classical result, while on certain other transitive graphs uniqueness may fail. Key properties of the graphs in this context turn out to be amenability and nonamenability. The same problem is considered for certain dependent percolation models - most prominently the Fortuin-Kasteleyn random-cluster model - and in situations where the standard connectivity notion is replaced by entanglement or rigidity. So-called simultaneous uniqueness in couplings of percolation processes is also considered. Some of the main results are proved in detail, while for others the proofs are merely sketched, and for yet others they are omitted. Several open problems are discussed.
引用
收藏
页码:289 / 344
页数:56
相关论文
共 50 条
  • [31] NON-UNIQUENESS OF PHONOLOGICAL REPRESENTATIONS
    SCHANE, SA
    LANGUAGE, 1968, 44 (04) : 709 - 716
  • [32] Non-uniqueness and instability of 'ankylography'
    Wang, Ge
    Yu, Hengyong
    Cong, Wenxiang
    Katsevich, Alexander
    NATURE, 2011, 480 (7375) : E2 - E3
  • [33] Complexity, Networks, and Non-Uniqueness
    Alan Baker
    Foundations of Science, 2013, 18 : 687 - 705
  • [34] Non-uniqueness and instability of ‘ankylography’
    Ge Wang
    Hengyong Yu
    Wenxiang Cong
    Alexander Katsevich
    Nature, 2011, 480 : E2 - E3
  • [35] NON-UNIQUENESS IN ELASTOPLASTIC ANALYSIS
    TINLOI, F
    WONG, MB
    MECHANICS OF STRUCTURES AND MACHINES, 1989, 16 (04): : 423 - 437
  • [36] Uniqueness and Non-Uniqueness Results for Forced Dyadic MHD Models
    Dai, Mimi
    Friedlander, Susan
    JOURNAL OF NONLINEAR SCIENCE, 2023, 33 (01)
  • [37] Uniqueness and non-uniqueness theorems for a nonlinearly elastic "flexural" shell
    Coutand, D
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1999, 328 (07): : 627 - 630
  • [38] On uniqueness and non-uniqueness for current reconstruction from magnetic fields
    Hauer, KH
    Kühn, L
    Potthast, R
    INVERSE PROBLEMS, 2005, 21 (03) : 955 - 967
  • [39] UNIQUENESS AND NON-UNIQUENESS OF NORMAL FORMS FOR VECTOR-FIELDS
    BAIDER, A
    CHURCHILL, R
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1988, 108 : 27 - 33
  • [40] Uniqueness of place and non-uniqueness of models in assessing predictive uncertainty
    Beven, K
    COMPUTATIONAL METHODS IN WATER RESOURCES, VOLS 1 AND 2: COMPUTATIONAL METHODS FOR SUBSURFACE FLOW AND TRANSPORT - COMPUTATIONAL METHODS, SURFACE WATER SYSTEMS AND HYDROLOGY, 2000, : 1085 - 1091