کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778863 1413741 2017 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enlargement of subgraphs of infinite graphs by Bernoulli percolation
ترجمه فارسی عنوان
بزرگ کردن زیرگرافهای گرافهای بی نهایت توسط نفوذ برنولی
کلمات کلیدی
نفوذ برنولی، احتمال بحرانی، نمودارهای گذرا،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Indagationes Mathematicae - Volume 28, Issue 4, August 2017, Pages 832-853
نویسندگان
,