86 research outputs found
Pseudofinite structures and simplicity
We explore a notion of pseudofinite dimension, introduced by Hrushovski and
Wagner, on an infinite ultraproduct of finite structures. Certain conditions on
pseudofinite dimension are identified that guarantee simplicity or
supersimplicity of the underlying theory, and that a drop in pseudofinite
dimension is equivalent to forking. Under a suitable assumption, a
measure-theoretic condition is shown to be equivalent to local stability. Many
examples are explored, including vector spaces over finite fields viewed as
2-sorted finite structures, and homocyclic groups. Connections are made to
products of sets in finite groups, in particular to word maps, and a
generalization of Tao's algebraic regularity lemma is noted
Stable domination and independence in algebraically closed valued fields
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
Reducts of structures and maximal-closed permutation groups
Answering a question of Junker and Ziegler, we construct a countable first order structure which is not ω-categorical, but does not have any proper nontrivial reducts, in either of two senses (model-theoretic, and group-theoretic). We also construct a strongly minimal set which is not ω-categorical but has no proper nontrivial reducts in the model-theoretic sense
Profinite groups with NIP theory and p-adic analytic groups
We consider profinite groups as 2‐sorted first‐order structures, with a group sort, and a second sort that acts as an index set for a uniformly definable basis of neighbourhoods of the identity. It is shown that if the basis consists of all open subgroups, then the first‐order theory of such a structure is NIP (that is, does not have the independence property) precisely if the group has a normal subgroup of finite index that is a direct product of finitely many compact p ‐adic analytic groups, for distinct primes p . In fact, the condition NIP can here be weakened to NTP 2 . We also show that any NIP profinite group, presented as a 2‐sorted structure, has an open prosoluble normal subgroup
- …