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
Scattered subsets of \(\mathbb{Q}\) - 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

Scattered subsets of \(\mathbb{Q}\) (Q1803665)

From MaRDI portal





scientific article; zbMATH DE number 221563
Language Label Description Also known as
English
Scattered subsets of \(\mathbb{Q}\)
scientific article; zbMATH DE number 221563

    Statements

    Scattered subsets of \(\mathbb{Q}\) (English)
    0 references
    0 references
    29 June 1993
    0 references
    A linear order is said to be scattered if it has no subset which is order-isomorphic to the set \(\mathbb{Q}\) of rational numbers. If \(A\), \(B\) are scattered subsets of \(\mathbb{Q}\), the author defines \(A\leq B\) if there is some order automorphism \(\varphi\) of \(\mathbb{Q}\) such that \(\varphi(A)\subseteq B\). Then it is proved that the scattered subsets of \(\mathbb{Q}\) form a better quasi-order under the above relation \(\leq\) (embeddability via order automorphisms). This result corresponds to the famous theorem of \textit{R. Laver} [Ann. Math., II. Ser. 93, 89-111 (1971; Zbl 0208.289)] that the scattered orderings form a better quasi-order under embeddability.
    0 references
    Laver's theorem
    0 references
    scattered linear order
    0 references
    better quasi-order
    0 references
    embeddability
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references