L'objet de ce texte est de montrer que des fonctions qui appartiennent à une famille vérifiant une propriété de finitude a priori non uniforme sont en fait définissables dans une structure o-minimale.

It is known that in differentially closed fields of characteristic zero, the ranks of stability RU, RM and the topological rank RH need not to be equal. Pillay and Pong have just shown however that the ranks RU and RM coincide in a group definable in this theory. At the opposite, we will show in this paper that the ranks RM and RH of a definable group can also be different, and even lead to non-equivalent notions of generic type.

We show that the first order theory of the lattice <ω(S) of finite dimensional closed subsets of any nontrivial infinite dimensional Steinitz Exhange System S has logical complexity at least that of first order number theory and that the first order theory of the lattice (S∞) of computably enumerable closed subsets of any nontrivial infinite dimensional computable Steinitz Exchange System S∞ has logical complexity exactly that of first order number theory. Thus, for example, the lattice of finite dimensional subspaces of a standard copy of ⊕ωQ interprets first order arithmetic and is therefore as complicated as possible. In particular, our results show that the first order theories of the lattice (V∞) of c.e. subspaces of a fully effective ℵ0-dimensional vector space V∞ and the lattice of c.e. algebraically closed subfields of a fully effective algebraically closed field F∞ of countably infinite transcendence degree each have logical complexity that of first order number theory.

A nonstandard set theory *ZFC is proposed that axiomatizes the nonstandard embedding *. Besides the usual principles of nonstandard analysis, all axioms of ZFC except regularity are assumed. A strong form of saturation is also postulated. *ZFC is a conservative extension of ZFC.

It is shown that the relations of recursive isomorphism on countable trees, groups, Boolean algebras, fields and total orderings are universal countable Borel equivalence relations, thus providing a countable analogue of the Borel completeness of the isomorphism relations on these same classes.

I show that any sentence of nth-order (pure or applied) arithmetic can be expressed with no loss of compositionality as a second-order sentence containing no arithmetical vocabulary, and use this result to prove a completeness theorem for applied arithmetic. More specifically. I set forth an enriched second-order language L. a sentence of L (which is true on the intended interpretation of L), and a compositionally recursive transformation Tr defined on formulas of L, and show that they have the following two properties: (a) in a universe with at least ℶn−2 objects, any formula of nth-order (pure or applied) arithmetic can be expressed as a formula of L, and (b) for any sentence of is a second-order sentence containing no arithmetical vocabulary, and

We show that equational independence in the sense of Srour equals local non-forking. We then examine so-called almost equational theories where equational independence is a symmetric relation.

Morley rank and Lascar rank are equal on generic types of definable groups in differentially closed fields with finitely many commuting derivations.

In this paper, we shall prove two theorems involving the construction of core models with infinitely many Woodin cardinals. We assume familiarity with [12], which develops core model theory the one Woodin level, and with [10] and [6], which extend the fine structure theory of [5] to mice having many Woodin cardinals. The most important new problem of a general nature which we must face here concerns the iterability of Kc with respect to uncountable iteration trees.

Our first result is the following theorem, a slightly stronger version of which was proved independently and earlier by Woodin. The theorem settles positively a conjecture of Feng, Magidor, and Woodin [2].

Theorem. Let Ω be measurable. Then the following are equivalent:

(a) for all posets,

(b) for every poset,

(c) for every poset ℙ ∈ VΩ, Vℙ ⊨ there is no uncountable sequence of distinct reals in L(ℝ)

(d) there is an Ω-iterable premouse of height Ω which satisfies “there are infinitely many Woodin cardinals”.

It is an immediate corollary that if every set of reals in L(ℝ) is weakly homogeneous, then ADL(ℝ) holds. We shall also indicate some extensions of the theorem to pointclasses beyond L(ℝ), and mice with more than ω Woodin cardinals.

Spaces of orderings provide an abstract framework in which to study spaces of orderings of formally real fields. Spaces of orderings of finite chain length are well understood [9, 11]. The Isotropy Theorem [11] and the extension of the Isotropy Theorem given in [13] are the main tools for reducing questions to the finite case, and these are quite effective. At the same time, there are many questions which do not appear to reduce in this way. In this paper we consider four such questions, for a space of orderings (X, G).

1. Is it true that every positive primitive formula P(a) with parameters a in G which holds in every finite subspace of (X, G) necessarily holds in (X, G)?

2. If f: X → ℤ is continuous and Σx∈Vf(x) ≡ 0 mod ∣V∣ holds for all fans V in X with ∣V∣ ≤ 2n, does there exist a form ϕ with entries in G such that mod Cont(X, 2nℤ)?

3. Is it true that Cont(X, 2nℤ) ∩ Witt(X, G) = In(X, G), where I(X, G) denotes the fundamental ideal?

4. Is the separating depth of a constructible set C in X necessarily bounded by the stability index of (X, G)?

The unexplained terminology and notation is explained later in the main body of the paper. In a certain sense Question 1 is the main question. At the same time, Questions 2, 3 and 4 are of considerable interest, both from the point of view of quadratic form theory and from the point of view of real algebraic geometry.

The first system of intersection types. Coppo and Dezani [3], extended simple types to include intersections and added intersection introduction and elimination rules ((ΛI ) and (ΛE) ) to the type assignment system. The major advantage of these new types was that they were invariant under β-equality, later work by Barendregt, Coppo and Dezani [1], extended this to include an (η) rule which gave types invariant under βη-reduction.

Urzyczyn proved in [6] that for both these systems it is undecidable whether a given intersection type is empty. Kurata and Takahashi however have shown in [5] that this emptiness problem is decidable for the sytem including (η). but without (ΛI).

The aim of this paper is to classify intersection type systems lacking some of (ΛI), (ΛE) and (η), into equivalence classes according to their strength in typing λ-terms and also according to their strength in possessing inhabitants.

This classification is used in a later paper to extend the above (un)decidability results to two of the five inhabitation-equivalence classes. This later paper also shows that the systems in two more of these classes have decidable inhabitation problems and develops algorithms to find such inhabitants.

We consider only computable languages, and countable structures, with universe a subset of ω, which we think of as a set of constants. We identify sentences with their Gödel numbers. Thus, for a structure , the complete (elementary) diagram, Dc(), and the atomic diagram, D(), are subsets of ω. We classify formulas as usual. A formula is both Σ0 and Π0 if it is open. For n > 0, a formula, in prenex normal form, is Σn, or Πn, if it has n blocks of like quantifiers, beginning with ∃, or ∀. For a formula θ, in prenex normal form, we let neg(θ) denote the dual formula that is logically equivalent to ¬θ—if θ is Σn, then neg(θ) is Πn, and vice versa.

Let B be a superatomic Boolean algebra (BA). The rank of B (rk(B)). is defined to be the Cantor Bendixon rank of the Stone space of B. If a ∈ B − {0}, then the rank of a in B (rk(a)). is defined to be the rank of the Boolean algebra . The rank of 0B is defined to be −1. An element a ∈ B − {0} is a generalized atom , if the last nonzero cardinal in the cardinal sequence of B ↾ a is 1. Let a, b ∈ . We denote a ˜ b, if rk(a) = rk(b) = rk(a · b). A subset H ⊆ is a complete set of representatives (CSR) for B, if for every a there is a unique h ∈ H such that h ~ a. Any CSR for B generates B. We say that B is canonically well-generated (CWG), if it has a CSR H such that the sublattice of B generated by H is well-founded. We say that B is well-generated, if it has a well-founded sublattice L such that L generates B.

Theorem 1. Let B be a Boolean algebra with cardinal sequence . If B is CWG, then every subalgebra of B is CWG.

A superatomic Boolean algebra B is essentially low (ESL), if it has a countable ideal I such that rk(B/I) ≤ 1.

Theorem 1 follows from Theorem 2.9. which is the main result of this work. For an ESL BA B we define a set FB of partial functions from a certain countably infinite set to ω (Definition 2.8). Theorem 2.9 says that if B is an ESL Boolean algebra, then the following are equivalent.

(1) Every subalgebra of B is CWG: and

(2) FB is bounded.

Theorem 2. If an ESL Boolean algebra is not CWG, then it has a subalgebra which is not well-generated.