کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661597 1633444 2016 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Reducts of the generic digraph
ترجمه فارسی عنوان
ریداکت های نمودار عمومی
کلمات کلیدی
کاهش؛ گراف. ساختار همگن؛ گروه تحریف؛ گروه بسته؛ تابع متعارف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
چکیده انگلیسی

The generic digraph (D,E)(D,E) is the unique countable homogeneous digraph that embeds all finite digraphs. In this paper, we determine the lattice of reducts of (D,E)(D,E), where a structure MM is a reduct of (D,E)(D,E) if it has domain D   and all its ∅-definable relations are ∅-definable relations of (D,E)(D,E). As (D,E)(D,E) is ℵ0ℵ0-categorical, this is equivalent to determining the lattice of closed groups that lie in between Aut(D,E)Aut(D,E) and Sym(D)Sym(D).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 167, Issue 3, March 2016, Pages 370–391
نویسندگان
,