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
The fractional dimension of subsets of Boolean lattices and cartesian products - 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 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

The fractional dimension of subsets of Boolean lattices and cartesian products (Q1301736)

From MaRDI portal





scientific article; zbMATH DE number 1334544
Language Label Description Also known as
English
The fractional dimension of subsets of Boolean lattices and cartesian products
scientific article; zbMATH DE number 1334544

    Statements

    The fractional dimension of subsets of Boolean lattices and cartesian products (English)
    0 references
    0 references
    0 references
    24 July 2000
    0 references
    The fractional dimension \(\text{fdim} P\) of an ordered set \(P\) was introduced in \textit{G. R. Brightwell} and \textit{E. R. Scheinerman} [Order 9, No. 2, 139-158 (1992; Zbl 0773.06001)]. The main results of the paper under review are the following propositions: 1) if \(C(P)\) is the MacNeille completion of a poset \(P\), then \(\text{fdim} C(P)=\text{fdim} P\) (Theorem 2); 2) if \(B_n(j,k)\) is the Boolean lattice \(B_n\) restricted to the levels \(j,k\) with \(j<k\), then \(\text{fdim} B_n(j,k)= k-j+2\) (Theorem 5); 3) for the standard example \(S_n\), \(n\geq 3\), \(\text{fdim} (S_n \times S_n)= {2n^2\over n+2}\) (Theorem 9). In an appendix the fractional dimensions of 3-irreducible orders are listed.
    0 references
    fractional dimension
    0 references
    MacNeille completion
    0 references
    Boolean lattice
    0 references
    3-irreducible orders
    0 references
    0 references

    Identifiers