Computable dimension for ordered fields (Q283123)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6580194
Language Label Description Also known as
default for all languages
No label defined
    English
    Computable dimension for ordered fields
    scientific article; zbMATH DE number 6580194

      Statements

      Computable dimension for ordered fields (English)
      0 references
      0 references
      13 May 2016
      0 references
      It is a natural question to ask whether the various effective presentations of a computable structure are somewhat equivalent. This can be phrased in terms of computable dimension: the computable dimension of a computable structure is the number of distinct computable presentations of the structure, up to computable isomorphism. A computable structure is computably categorical if it has computable dimension 1. The question has been studied for various structures, but it seems not so much is known for fields. Some recent work of Miller, Park, Poonen, Schoutens and Shlapentokh seems to have open the horizon by constructing a fully faithfull functor from graphs to fields, allowing to associate to a computable graph a computable field with the same essential computable-model-theoretic properties. The present paper considers computable ordered fields. The main results are: {\parindent=7mm \begin{itemize}\item[(1)] Every computable ordered field of finite transcendence degree is computably stable, i.e., for every other computable ordered field \(B\), any classical isomorphism from the original field to \(B\) is in fact computable, and this yield computable dimension 1. \item[(2)] There are computable ordered fields of infinite transcendence degree which have infinite computable dimension, but others with computable dimension 1. \item[(3)] Archimedean computable ordered fields having finite computable dimension must in fact have dimension 1.\end{itemize}}
      0 references
      0 references
      computable dimension
      0 references
      computable ordered fields
      0 references
      computably categorical ordered fields
      0 references
      effective algebra
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references