首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Homogeneous and strictly homogeneous criteria for partial structures
Authors:Boris A Romov
Institution:Bayard Rustin Educational Complex, New York, USA
Abstract: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.
Keywords:Galois closure  Partial structure  Language with finite string of quantifiers  Homogeneous structure
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号