Enlargement of subgraphs of infinite graphs by Bernoulli percolation

被引:2
|
作者
Okamura, Kazuki [1 ]
机构
[1] Kyoto Univ, Res Inst Math Sci, Kyoto 6068502, Japan
来源
INDAGATIONES MATHEMATICAE-NEW SERIES | 2017年 / 28卷 / 04期
关键词
Bernoulli percolation; Critical probability; Transient graphs; UNIQUENESS; CLUSTER; WALK;
D O I
10.1016/j.indag.2017.06.005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider changes in properties of a subgraph of an infinite graph resulting from the addition of open edges of Bernoulli percolation on the infinite graph to the subgraph. We give the triplet of an infinite graph, one of its subgraphs, and a property of the subgraphs. Then, in a manner similar to the way Hammersley's critical probability is defined, we can define two values associated with the triplet. We regard the two values as certain critical probabilities, and compare them with Hammersley's critical probability. In this paper, we focus on the following cases of a graph property: being a transient subgraph, having finitely many cut points or no cut points, being a recurrent subset, or being connected. Our results depend heavily on the choice of the triplet. Most results of this paper are announced in Okamura (2016) [24] without proofs. This paper gives full details of them. (C) 2017 Royal Dutch Mathematical Society (KWG). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:832 / 853
页数:22
相关论文
共 50 条
  • [21] Infinite Graphs with a Nontrivial Bond Percolation Threshold: Some Sufficient Conditions
    Aldo Procacci
    Benedetto Scoppola
    Journal of Statistical Physics, 2004, 115 : 1113 - 1127
  • [22] Infinite graphs with a nontrivial bond percolation threshold: Some sufficient conditions
    Procacci, A
    Scoppola, B
    JOURNAL OF STATISTICAL PHYSICS, 2004, 115 (3-4) : 1113 - 1127
  • [23] Can constrained percolation be approximated by Bernoulli percolation?
    Reimann, S
    Tupak, A
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2002, 35 (48): : 10219 - 10227
  • [24] GRAPHS WITH ISOMORPHIC SUBGRAPHS
    RADJAVI, H
    ROSENTHA.P
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 6 (DEC): : 70 - 72
  • [25] Monochromatic subgraphs in graphs
    Chartrand, Gary
    Jent, Emma
    Zhang, Ping
    CONTRIBUTIONS TO MATHEMATICS, 2024, 9 : 62 - 68
  • [26] On subgraphs of tripartite graphs
    Bhalkikar, Abhijeet
    Zhao, Yi
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [27] SUBGRAPHS OF RANDOM GRAPHS
    FREMLIN, DH
    TALAGRAND, M
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 291 (02) : 551 - 582
  • [28] Percolation of arbitrary uncorrelated nested subgraphs
    B. Corominas Murtra
    The European Physical Journal B, 2010, 77 : 213 - 217
  • [29] Percolation of arbitrary uncorrelated nested subgraphs
    Murtra, B. Corominas
    EUROPEAN PHYSICAL JOURNAL B, 2010, 77 (02): : 213 - 217
  • [30] Analyticity Results in Bernoulli Percolation
    Georgakopoulos, Agelos
    Panagiotis, Christoforos
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 288 (1431) : 1 - +