Deirdre Haskell

Definable sets in algebraically closed valued fields: elimination of imaginaries

Abstract It is shown that if K is an algebraically closed valued field with valuation ring R, then Th(K) has elimination of imaginaries if sorts are added whose elements are certain cosets in Kn of certain definable R-submodules of Kn (for all ). The proof involves the development of a theory of independence for unary types, which play the role of 1-types, followed by an analysis of germs of definable functions from unary sets to the sorts.

A version of o -minimality for the p -adics

In this paper we formulate a notion similar to o -minimality but appropriate for the p -adics. The paper is in a sense a sequel to [11] and [5]. In [11] a notion of minimality was formulated, as follows. Suppose that L, L + are first-order languages and + is an L + -structure whose reduct to L is . Then + is said to be -minimal if, for every N + elementarily equivalent to + , every parameterdefinable subset of its domain N + is definable with parameters by a quantifier-free L -formula. Observe that if L has a single binary relation which in is interpreted by a total order on M , then we have just the notion of strong o-minimality , from [13]; and by a theorem from [6], strong o -minimality is equivalent to o -minimality. If L has no relations, functions, or constants (other than equality) then the notion is just strong minimality . In [11], -minimality is investigated for a number of structures . In particular, the C-relation of [1] was considered, in place of the total order in the definition of strong o -minimality. The C -relation is essentially the ternary relation which naturally holds on the maximal chains of a sufficiently nice tree; see [1], [11] or [5] for more detail, and for axioms. Much of the motivation came from the observation that a C -relation on a field F which is preserved by the affine group AGL(1, F ) (consisting of permutations ( a,b ) : x ↦ ax + b , where a ∈ F \ {0} and b ∈ F ) is the same as a non-trivial valuation: to get a C -relation from a valuation ν, put C ( x;y,z ) if and only if ν( y − x ) y − z ).

Cell decompositions of C-minimal structures

Abstract C-minimality is a variant of o-minimality in which structures carry, instead of a linear ordering, a ternary relation interpretable in a natural way on set of maximal chains of a tree. This notion is discussed, a cell-decomposition theorem for C-minimal structures is proved, and a notion of dimension is introduced. It is shown that C-minimal fields are precisely valued algebraically closed fields. It is also shown that, if certain specific ‘bad’ functions are not definable, then algebraic closure has the exchange property, and for definable sets dimension coincides with the rank obtained from algebraic closure.

Vapnik–Chervonenkis Density in Some Theories without the Independence Property, II

We recast the problem of calculating Vapnik-Chervonenkis (VC) density into one of counting types, and thereby calculate bounds (often optimal) on the VC density for some weakly o-minimal, weakly quasi-o-minimal, and

GANZSTELLENSÄTZE IN THEORIES OF VALUED FIELDS

P

Stable Domination and Independence in Algebraically Closed Valued Fields: MAXIMALLY COMPLETE FIELDS AND DOMINATION

-minimal theories.

Stable domination and independence in algebraically closed valued fields

The purpose of this paper is to study an analogue of Hilberts seventeenth problem for functions over a valued field which are integral definite on some definable set; that is, that map the given set into the valuation ring. We use model theory to exhibit a uniform method, on various theories of valued fields, for deriving an algebraic characterization of such functions. As part of this method we refine the concept of a function being integral at a point, and make it dependent on the relevant class of valued fields. We apply our framework to algebraically closed valued fields, model complete theories of difference and differential valued fields, and real closed valued fields.

One-Dimensional p-Adic Subanalytic Sets

We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of ’domination by stable part’ plays a key role. In Part A, we develop a general theory of stably dominated types, showing they enjoy an excellent independence theory, as well as a theory of definable types and germs of definable functions. In Part B, we show that the general theory applies to ACVF. Over a sufficiently rich base, we show that every type is stably dominated over its image in the value group. For invariant types over any base, stable domination coincides with a natural notion of ‘orthogonality to the value group’. We also investigate other notions of independence, and show that they all agree, and are well-behaved, for stably dominated types. One of these is used to show that every type extends to an invariant type; definable types are dense. Much of this work requires the use of imaginary elements. We also show existence of prime models over reasonable bases, possibly including imaginaries.