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
True cofinality and bounding number for small products of partial orders. - 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

True cofinality and bounding number for small products of partial orders. (Q1400599)

From MaRDI portal





scientific article; zbMATH DE number 1963863
Language Label Description Also known as
English
True cofinality and bounding number for small products of partial orders.
scientific article; zbMATH DE number 1963863

    Statements

    True cofinality and bounding number for small products of partial orders. (English)
    0 references
    0 references
    13 August 2003
    0 references
    The present paper extends part of \textit{S. Shelah}'s pcf theory [Cardinal arithmetic. Oxford: Clarendon Press (1994; Zbl 0848.03025)] to the more general context of products of partial orders. The development of the theory splits into an ideal-theoretic and a combinatorial part. Fix a cardinal \(\kappa\). A function \(\tau\) associating a cardinal \(\tau (I)\) with every ideal \(I\) on \(\kappa\) is called continuous if \(\tau (\bigcap \Gamma) = \min \{ \tau (I) : I \in \Gamma\}\) for all nonempty families \(\Gamma\) of ideals. An ideal \(I\) is stable for \(\tau\) if \(\tau (J) = \tau (I)\) for all ideals \(J\) containing \(I\). For continuous \(\tau\), define the ideal \(J_{<\lambda} (\tau) = \bigcap \{ I : I\) ideal on \(\kappa\) and \(\tau (I) \geq\lambda \}\). Given a partial order \(P\), the bounding number \({\mathfrak b} (P)\) is the least size of an unbounded subset of \(P\). If \(P\) has a cofinal subset which is linearly ordered, the true cofinality \({\text{tcf}} (P)\) is the smallest cardinality of such a set. A family \(\overline P = (P_i : i < \kappa )\) of partial orders is said to be progressive if \({\mathfrak b} (P_i) > \kappa^+\) for all \(i < \kappa\). \({\mathfrak{pb}} (\overline P) = \{ {\mathfrak b} (\prod \overline P / I) : I\) ideal on \(\kappa \}\) is the set of possible bounding numbers. \(\prod \overline P / I\) naturally generalizes \(\prod \overline \lambda /I\) from pcf theory where \(\overline \lambda = (\lambda_i : i < \kappa )\) is a family of regular cardinals. \({\mathfrak b} (\prod \overline P /I)\), then, corresponds to \({\text{tcf}} (\prod \overline\lambda / I)\) (if existing), and \({\mathfrak{pb}} (\overline P)\), to the set of possible cofinalities \({\text{pcf}} (\overline\lambda) = \{ {\text{tcf}} (\prod \overline\lambda / I) : I\) ideal on \(\kappa \}\). The author shows that \(\tau_{\overline P} :I \mapsto{\mathfrak b} (\prod \overline P / I)\) is a continuous function for progressive \(\overline P\). Using Shelah's club guessing, he establishes that for such \(\overline P\) and \(\lambda \in {\mathfrak{pb}} (\overline P)\), \(J_{< \lambda^+} (\tau_{\overline P})\) is generated over \(J_{< \lambda} (\tau_{\overline P})\) by a single set, thus generalizing a well-known result from pcf theory. He also proves that if \(\overline\lambda = (\lambda_i : i < \kappa)\) is a progressive sequence of regular cardinals, \({\mathfrak b} (\prod \overline\lambda / I) = \lambda\) and \(I\) is stable for \(\tau_{\overline \lambda}\), then \({\text{tcf}} (\prod \overline \lambda / I) = \lambda\). This provides the connection to pcf theory.
    0 references
    pcf theory
    0 references
    partial order
    0 references
    bounding number
    0 references
    true cofinality
    0 references
    possible cofinalities
    0 references
    club guessing
    0 references
    Shelah's function pp
    0 references

    Identifiers