Switch to: References

Add citations

You must login to add citations.
  1. (1 other version)Ordered groups: A case study in reverse mathematics.Reed Solomon - 1999 - Bulletin of Symbolic Logic 5 (1):45-58.
    The fundamental question in reverse mathematics is to determine which set existence axioms are required to prove particular theorems of mathematics. In addition to being interesting in their own right, answers to this question have consequences in both effective mathematics and the foundations of mathematics. Before discussing these consequences, we need to be more specific about the motivating question.Reverse mathematics is useful for studying theorems of either countable or essentially countable mathematics. Essentially countable mathematics is a vague term that is (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Degrees of orders on torsion-free Abelian groups.Asher M. Kach, Karen Lange & Reed Solomon - 2013 - Annals of Pure and Applied Logic 164 (7-8):822-836.
    We show that if H is an effectively completely decomposable computable torsion-free abelian group, then there is a computable copy G of H such that G has computable orders but not orders of every degree.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Orders on computable rings.Huishan Wu - 2020 - Mathematical Logic Quarterly 66 (2):126-135.
    The Artin‐Schreier theorem says that every formally real field has orders. Friedman, Simpson and Smith showed in [6] that the Artin‐Schreier theorem is equivalent to over. We first prove that the generalization of the Artin‐Schreier theorem to noncommutative rings is equivalent to over. In the theory of orderings on rings, following an idea of Serre, we often show the existence of orders on formally real rings by extending pre‐orders to orders, where Zorn's lemma is used. We then prove that “pre‐orders (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Π10 classes and orderable groups.Reed Solomon - 2002 - Annals of Pure and Applied Logic 115 (1-3):279-302.
    It is known that the spaces of orders on orderable computable fields can represent all Π10 classes up to Turing degree. We show that the spaces of orders on orderable computable abelian and nilpotent groups cannot represent Π10 classes in even a weak manner. Next, we consider presentations of ordered abelian groups, and we show that there is a computable ordered abelian group for which no computable presentation admits a computable set of representatives for its Archimedean classes.
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Reverse Mathematics and Fully Ordered Groups.Reed Solomon - 1998 - Notre Dame Journal of Formal Logic 39 (2):157-189.
    We study theorems of ordered groups from the perspective of reverse mathematics. We show that suffices to prove Hölder's Theorem and give equivalences of both (the orderability of torsion free nilpotent groups and direct products, the classical semigroup conditions for orderability) and (the existence of induced partial orders in quotient groups, the existence of the center, and the existence of the strong divisible closure).
    Download  
     
    Export citation  
     
    Bookmark   9 citations  
  • Spaces of orders and their Turing degree spectra.Malgorzata A. Dabkowska, Mieczyslaw K. Dabkowski, Valentina S. Harizanov & Amir A. Togha - 2010 - Annals of Pure and Applied Logic 161 (9):1134-1143.
    We investigate computability theoretic and topological properties of spaces of orders on computable orderable groups. A left order on a group G is a linear order of the domain of G, which is left-invariant under the group operation. Right orders and bi-orders are defined similarly. In particular, we study groups for which the spaces of left orders are homeomorphic to the Cantor set, and their Turing degree spectra contain certain upper cones of degrees. Our approach unifies and extends Sikora’s [28] (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Computable Abelian groups.Alexander G. Melnikov - 2014 - Bulletin of Symbolic Logic 20 (3):315-356,.
    We provide an introduction to methods and recent results on infinitely generated abelian groups with decidable word problem.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • Left-orderable computable groups.Matthew Harrison-Trainor - 2018 - Journal of Symbolic Logic 83 (1):237-255.
    Download  
     
    Export citation  
     
    Bookmark  
  • (1 other version)and the existence of strong divisible closures (ACA0). Section 8 deals more directly with computability issues and discusses the relationship between Π0. [REVIEW]Reed Solomon - 1999 - Bulletin of Symbolic Logic 5 (1).
    Download  
     
    Export citation  
     
    Bookmark