کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5778403 1633771 2017 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Copies of the random graph
ترجمه فارسی عنوان
کپی از نمودار تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی
Let 〈R,∼〉 be the Rado graph, Emb(R) the monoid of its self-embeddings, P(R)={f(R):f∈Emb(R)} the set of copies of R contained in R, and IR the ideal of subsets of R which do not contain a copy of R. We consider the poset 〈P(R),⊂〉, the algebra P(R)/IR, and the inverse of the right Green's preorder on Emb(R), and show that these preorders are forcing equivalent to a two step iteration of the form P⁎π, where the poset P is similar to the Sacks perfect set forcing: adds a generic real, has the ℵ0-covering property and, hence, preserves ω1, has the Sacks property and does not produce splitting reals, while π codes an ω-distributive forcing. Consequently, the Boolean completions of these four posets are isomorphic and the same holds for each countable graph containing a copy of the Rado graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 317, 7 September 2017, Pages 526-552
نویسندگان
, ,