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
Weakly associative relation algebras with polyadic composition operations - 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

Weakly associative relation algebras with polyadic composition operations (Q1595918)

From MaRDI portal





scientific article; zbMATH DE number 1565446
Language Label Description Also known as
English
Weakly associative relation algebras with polyadic composition operations
scientific article; zbMATH DE number 1565446

    Statements

    Weakly associative relation algebras with polyadic composition operations (English)
    0 references
    0 references
    18 February 2001
    0 references
    The class WA of weakly associative relation algebras is a finitely axiomatized variety of Boolean algebras with operators. The equational theory of WA is decidable (a result of \textit{I. Németi} [Proc. Am. Math. Soc. 100, 340-344 (1987; Zbl 0638.03061)] and WA is canonical, that is, WA is closed under the formation of perfect extensions. \textit{R. Maddux} [Trans. Am. Math. Soc. 272, 501-526 (1982; Zbl 0515.03039)] proved that every algebra in WA is relatively representable, that is, isomorphic to a subalgebra of the algebra of all subrelations of a symmetric and reflexive binary relation. This paper introduces a related variety, called \(\text{WA}^\infty\), which is obtained from WA by adding an infinite sequence of operations with increasing rank that generalize binary relative multiplication, together with natural axioms for these operations that generalize the weak associative law of WA. The main results are that the equational theory of \(\text{WA}^\infty\) is decidable, \(\text{WA}^\infty\) is a canonical variety, and every algebra in \(\text{WA}^\infty\) is relatively representable.
    0 references
    algebraic logic
    0 references
    relativization
    0 references
    representation
    0 references
    decidability
    0 references
    weakly associative relation algebras
    0 references
    equational theory
    0 references
    canonical variety
    0 references
    0 references

    Identifiers