Translator Disclaimer
March 2007 On finite approximations of topological algebraic systems
L. Yu. Glebsky, E. I. Gordon, C. Ward Hensen
J. Symbolic Logic 72(1): 1-25 (March 2007). DOI: 10.2178/jsl/1174668381


We introduce and discuss a concept of approximation of a topological algebraic system A by finite algebraic systems from a given class ๐”Ž. If A is discrete, this concept agrees with the familiar notion of a local embedding of A in a class ๐”Ž of algebraic systems. One characterization of this concept states that A is locally embedded in ๐”Ž iff it is a subsystem of an ultraproduct of systems from ๐”Ž. In this paper we obtain a similar characterization of approximability of a locally compact system A by systems from ๐”Ž using the language of nonstandard analysis.

In the signature of A we introduce positive bounded formulas and their approximations; these are similar to those introduced by Henson [14] for Banach space structures (see also [15,16]). We prove that a positive bounded formula ฯ† holds in A if and only if all precise enough approximations of ฯ† hold in all precise enough approximations of A.

We also prove that a locally compact field cannot be approximated arbitrarily closely by finite (associative) rings (even if the rings are allowed to be non-commutative). Finite approximations of the field โ„ can be considered as possible computer systems for real arithmetic. Thus, our results show that there do not exist arbitrarily accurate computer arithmetics for the reals that are associative rings.


Download Citation

L. Yu. Glebsky. E. I. Gordon. C. Ward Hensen. "On finite approximations of topological algebraic systems." J. Symbolic Logic 72 (1) 1 - 25, March 2007.


Published: March 2007
First available in Project Euclid: 23 March 2007

zbMATH: 1115.03096
MathSciNet: MR2298468
Digital Object Identifier: 10.2178/jsl/1174668381

Rights: Copyright ยฉ 2007 Association for Symbolic Logic


This article is only available to subscribers.
It is not available for individual sale.

Vol.72 โ€ข No. 1 • March 2007
Back to Top