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


On ‐complete equivalence relations on the generalized Baire space
Authors:Tapani Hyttinen  Vadim Kulikov
Institution:1. University of Helsinki, Department of Mathematics and Statistics, Helsinki, Finland;2. Kurt G?del Research Center, Universit?t Wien, Vienna, Austria
Abstract:Working with uncountable structures of fixed cardinality, we investigate the complexity of certain equivalence relations and show that if urn:x-wiley:09425616:media:malq201200063:malq201200063-math-0003, then many of them are urn:x-wiley:09425616:media:malq201200063:malq201200063-math-0004‐complete, in particular the isomorphism relation of dense linear orders. Then we show that it is undecidable in urn:x-wiley:09425616:media:malq201200063:malq201200063-math-0005 whether or not the isomorphism relation of a certain well behaved theory (stable, NDOP, NOTOP) is urn:x-wiley:09425616:media:malq201200063:malq201200063-math-0006‐complete (it is, if urn:x-wiley:09425616:media:malq201200063:malq201200063-math-0007, but can be forced not to be).
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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