Source author record

Ove Ahlman

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
1close collaborators

Published work

2 publications

preprint2014arXiv

On sets with rank one in simple homogeneous structures

We study definable sets DD of SU-rank 1 in MeqM^{eq}, where MM is a countable homogeneous and simple structure in a language with finite relational vocabulary. Each such DD can be seen as a `canonically embedded structure', which inherits all relations on DD which are definable in MeqM^{eq}, and has no other definable relations. Our results imply that if no relation symbol of the language of MM has arity higher than 2, then there is a close relationship between triviality of dependence and DD being a reduct of a binary random structure. Somewhat more preciely: (a) if for every n≥2n \geq 2, every nn-type p(x1,...,xn)p(x_1, ..., x_n) which is realized in DD is determined by its sub-2-types q(xi,xj)⊆pq(x_i, x_j) \subseteq p, then the algebraic closure restricted to DD is trivial; (b) if MM has trivial dependence, then DD is a reduct of a binary random structure.

preprint2013arXiv

Limit laws and automorphism groups of random nonrigid structures

A systematic study is made, for an arbitrary finite relational language with at least one symbol of arity at least 2, of classes of nonrigid finite structures. The well known results that almost all finite structures are rigid and that the class of finite structures has a zero-one law are, in the present context, the first layer in a hierarchy of classes of finite structures with increasingly more complex automorphism groups. Such a hierarchy can be defined in more than one way. For example, the kkth level of the hierarchy can consist of all structures having at least kk elements which are moved by some automorphism. Or we can consider, for any finite group GG, all finite structures M\mathcal{M} such that GG is a subgroup of the group of autmorphisms of M\mathcal{M}; in this case the "hierarchy" is a partial order. In both cases, as well as variants of them, each "level" satisfies a logical limit law, but not a zero-one law (unless k=0k = 0 or GG is trivial). Moreover, the number of (labelled or unlabelled) nn-element structures in one place of the hierarchy divided by the number of nn-element structures in another place always converges to a rational number or to ∞\infty as n→∞n \to \infty. All instances of the respective result are proved by an essentially uniform argument.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.