Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Ages of expansion of \(\omega\)-categorical structures - MaRDI portal

Ages of expansion of \(\omega\)-categorical structures (Q2469432)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ages of expansion of \(\omega\)-categorical structures
scientific article

    Statements

    Ages of expansion of \(\omega\)-categorical structures (English)
    0 references
    0 references
    0 references
    5 February 2008
    0 references
    Recall that the age of a structure is the set of (isomorphism types of) its finite substructures. The authors define an expansion \((M,\bar r)\) of a countable \(\omega\)-categorical structure to be \(\mathcal J\)-generic if for all locally finite structures \(N\) of the same age as \(M\) there is an expansion \((N,\bar s)\) of the same age as \((M,\bar r)\). Recall that if \(M\) is a structure which eliminates quantifiers and the infinite quantfier \(\exists^\infty\), the theory of \(M\) with a new predicate has a model-completion Th\((M)_P\), the theory of a generic predicate (which the authors call mc-generic. They show that mc-generic predicates on \(\omega\)-stable \(\omega\)-categorical structures yield \(\mathcal J\)-generic expansions. The authors also define a topology on the set of all \(\bar r\)-expansions of \(M\), and define a particular expansion to be generic if its orbit under the automorphism group of \(M\) is comeagre. They show that if a generic expansion exists and satisfies a certain joint embedding property, then it is \({\mathcal J}\)-generic. The proofs show something stronger, namely \({\mathcal J}\)-smoothness: Any two finite subsets of the expansion have isomorphic copies which are independent (in the sense of the original structure).
    0 references
    age
    0 references
    \(\omega\)-categorical
    0 references
    \(\omega\)-stable
    0 references
    generic expansion
    0 references

    Identifiers