A Computable Functor From Graphs to Fields

التفاصيل البيبلوغرافية
العنوان: A Computable Functor From Graphs to Fields
المؤلفون: Miller, Russell, Poonen, Bjorn, Schoutens, Hans, Shlapentokh, Alexandra
سنة النشر: 2015
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Logic, Mathematics - Category Theory, Mathematics - Number Theory, 03C57 (Primary) 03D45, 12L12, 18A15, 08A35 (Secondary)
الوصف: We construct a fully faithful functor from the category of graphs to the category of fields. Using this functor, we resolve a longstanding open problem in computable model theory, by showing that for every nontrivial countable structure S, there exists a countable field F with the same essential computable-model-theoretic properties as S. Along the way, we develop a new "computable category theory," and prove that our functor and its partially-defined inverse (restricted to the categories of countable graphs and countable fields) are computable functors.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1510.07322
رقم الأكسشن: edsarx.1510.07322
قاعدة البيانات: arXiv