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


On dividing chains in simple theories
Authors:Steffen Lewitzka  Ruy J.G.B. de Queiroz
Affiliation:1. Departamento de Filosofia, Pontifícia Universidade Católica do Rio de Janeiro (PUC–Rio), Rua Marquês de S?o Vicente, 225, Gávea, 22453-900, Rio de Janeiro, RJ, Brazil
Abstract:
Dividing chains have been used as conditions to isolate adequate subclasses of simple theories. In the first part of this paper we present an introduction to the area. We give an overview on fundamental notions and present proofs of some of the basic and well-known facts related to dividing chains in simple theories. In the second part we discuss various characterizations of the subclass of low theories. Our main theorem generalizes and slightly extends a well-known fact about the connection between dividing chains and Morley sequences (in our case: independent sequences). Moreover, we are able to give a proof that is shorter than the original one. This result motivates us to introduce a special property of formulas concerning independent dividing chains: For any dividing chain there exists an independent dividing chain of the same length. We study this property in the context of low, short and ω -categorical simple theories, outline some examples and define subclasses of low and short theories, which imply this property. The results give rise to further studies of the relationships between some subclasses of simple theories. Research supported by CNPq grant 150309/2003-1. Research supported by CNPq grant 304365/2003-3 (Modelos, Provas e Algoritmos)
Keywords:Simple theories  Dividing chains  Morley sequences
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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