Profinite Structures are Retracts of Ultraproducts of Finite Structures
نویسندگان
چکیده
We establish the following model-theoretic characterization: profinite L-structures, the cofiltered limits of finite L-structures, are retracts of ultraproducts of finite L-structures. As a consequence, any elementary class of L-structures axiomatized by L-sentences of the form ∀~x(ψ0(~x) → ψ1(~x)), where ψ0(~x), ψ1(~x) are existencialpositives L-formulas, is closed under the formation of profinite objects in the category L-mod, the category of structures suitable for the language L and L-homomorphisms.
منابع مشابه
Hugo Luiz MARIANO and Francisco MIRAGLIA PROFINITE STRUCTURES ARE RETRACTS OF ULTRAPRODUCTS OF FINITE STRUCTURES
The results presented here first appeared in Chapter 2 of [Mrn1] and were announced with proofs in [MM1]. Our motivation came from [KMS], that introduces the class of direct limits of finite abstract order spaces, a theory due to M. Marshall ([Mar1]). The theory of special groups, introduced in [DM2], is a first-order axiomatization of the algebraic theory of quadratic forms, and there is a nat...
متن کاملEquational theories of profinite structures
In this paper we consider a general way of constructing profinite structures based on a given framework — a countable family of objects and a countable family of recognisers (e.g. formulas). The main theorem states: A subset of a family of recognisable sets is a lattice if and only if it is definable by a family of profinite equations. This result extends Theorem 5.2 from [GGEP08] expressed onl...
متن کاملAppropriate Loading Techniques in Finite Element Analysis of Underground Structures
Stability of underground structures is assessed by comparing rock strength with induced stresses resulted from ground stresses. Rock mass surrounding the opening may fail either by fracture or excessive deformation caused. Accurate calculation of induced stresses is therefore fundamental in the stability analysis of an opening. Although numerical methods, particularly finite element method, are...
متن کاملProfinite Structures and Dynamics
Surprising as it may be at first sight, there are a number of connections between the theories of finite semigroups and dynamical systems, both viewed in a broad sense. For instance in symbolic dynamics, ideas or analogies from the theory of finite automata find a natural setting for application in sofic systems [10, 24] and, even though not usually formulated in dynamical terms, the dynamical ...
متن کاملExtending Partial Automorphisms and the Profinite Topology on Free Groups
A class of structures C is said to have the extension property for partial automorphisms (EPPA) if, whenever C1 and C2 are structures in C, C1 finite, C1 ⊆ C2, and p1, p2, . . . , pn are partial automorphisms of C1 extending to automorphisms of C2, then there exist a finite structure C3 in C and automorphisms α1, α2, . . . , αn of C3 extending the pi. We will prove that some classes of structur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Reports on Mathematical Logic
دوره 42 شماره
صفحات -
تاریخ انتشار 2007