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
An unclassifiable unidimensional theory without OTOP - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

An unclassifiable unidimensional theory without OTOP (Q1377557)

From MaRDI portal





scientific article; zbMATH DE number 1109541
Language Label Description Also known as
English
An unclassifiable unidimensional theory without OTOP
scientific article; zbMATH DE number 1109541

    Statements

    An unclassifiable unidimensional theory without OTOP (English)
    0 references
    0 references
    0 references
    28 June 1998
    0 references
    A stable (first order) theory \(T\) is said to admit prime models over pairs PMOP if, whenever \(M_0 < M_1\), \(M_2 <N \models T\) and \(M_1\) is independent from \(M_2\) over \(M_0\), then there is a model over \(T\) prime over \(M_1 \cup M_2\). It is known that if a unidimensional theory of arbitrary cardinality has PMOP, then the class of models of \(T\) is well behaved, in particular \(T\) is classifiable. On the other hand, for a countable \(T\), if \(T\) fails to have the Omitting Types Order Property OTOP, then \(T\) has PMOP and hence is classifiable. In the paper under review, the authors show that the countability assumption cannot be removed in the previous statement. For there does exist a unidimensional theory \(T\) of cardinality \(2^{\omega}\) such that \(T\) does not satisfy OTOP but \(T\) is unclassifiable. Let us sketch briefly the example proposed in this paper. The language of \(T\) is multisorted. There are a sort concerning a vectorspace \(V\) over the field with 2 elements, and further sorts \(S_{\eta}\) for every \(\eta \in 2^{\omega}\). Suitable predicates pick out subspaces \(U_n\) of \(V\) (\(n \in \omega\)) in a descending chain satisfying \([U_n: U_{n+1}]= 2\) for every \(n\), as well as the corresponding cosets. For each \(\eta \in 2^{\omega}\), \(S_{\eta} = V \times V\) is a cover of \(V\), and the fiber of \(S_{\eta}\) over any \(v \in V\) is acted on regularly by \(V\). Given \(\eta\), there is no interaction between the fibers in \(S_{\eta}\) of two different elements of \(V\); but, given \(v\), a suitable interaction is defined between the fibers above \(v\) in two different \(S_{\eta}\). \(T\) is just the theory of this structure. It is shown that \(T\) has quantifier elimination in the given language, is superstable and unidimensional, and does not have any \(L_{\infty, \omega}\)-definable order, in particular cannot satisfy OTOP. The unclassifiability of \(T\) is proved by coding some suitable graphs into models of \(T\). Finally the authors explore some possible variations of \(T\) where \(2^{\omega}\) is replaced by some other uncountable sets of ordinals.
    0 references
    unidimensional theory
    0 references
    Omitting Types Order Property
    0 references
    prime models over pairs
    0 references
    classification theory
    0 references

    Identifiers