کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419745 683856 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Homogeneous and strictly homogeneous criteria for partial structures
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Homogeneous and strictly homogeneous criteria for partial structures
چکیده انگلیسی

The Galois closure on the set of relations invariant to all finite partial automorphisms (automorphisms) of a countable partial structure is established via quantifier-free infinite predicate languages (infinite languages with finite string of quantifiers respectively). Based on it the homogeneous and strictly homogeneous criteria for a countable partial structure as well as an ultrahomogeneous criterion for a countable relational structure are found. Next it is shown that infinite languages with a finite string of quantifiers cannot determine the corresponding Galois closure for relations invariant to all automorphisms of an uncountable partial structure.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 699–709
نویسندگان
,