Bulletin of Symbolic Logic

Research Article

Ordered Groups: A Case Study in Reverse Mathematics

Reed Solomon

Department of Mathematics, University of Wisconsin, Madison, Madison, WI 57305, USA, E-mail: rsolomon@math.wisc.edu

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 best explained by an example. Complete separable metric spaces are essentially countable because, although the spaces may be uncountable, they can be understood in terms of a countable basis. Simpson (1985) gives the following list of areas which can be analyzed by reverse mathematics: number theory, geometry, calculus, differential equations, real and complex analysis, combinatorics, countable algebra, separable Banach spaces, computability theory, and the topology of complete separable metric spaces. Reverse mathematics is less suited to theorems of abstract functional analysis, abstract set theory, universal algebra, or general topology.

Section 2 introduces the major subsystems of second order arithmetic used in reverse mathematics: RCA 0, WKL 0, ACA 0, ATR 0 and CA 0. Sections 3 through 7 consider various theorems of ordered group theory from the perspective of reverse mathematics. Among the results considered are theorems on ordered quotient groups (including an equivalent of ACA 0), groups and semigroup conditions which imply orderability (WKL 0), the orderability of free groups (RCA 0), Hölder's Theorem (RCA 0), Mal'tsev's classification of the order types of countable ordered groups (CA 0)

Metrics