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
Residuated operators and Dedekind-MacNeille completion - 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

Residuated operators and Dedekind-MacNeille completion (Q2658302)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Residuated operators and Dedekind-MacNeille completion
scientific article

    Statements

    Residuated operators and Dedekind-MacNeille completion (English)
    0 references
    0 references
    0 references
    0 references
    19 March 2021
    0 references
    Given a bounded partially ordered set (\textit{poset} for short) \(\mathbf{P}=(P, \leqslant, {}^{\prime}, 0, 1)\) equipped with a unary operation \({}^{\prime}\), for every subset \(M\subseteq P\), one can define the following two sets: \(U(M):=\{x\in P\mid y\leq x\) for every \(y\in M\}\) (\textit{upper cone of \(M\)}) and \(L(M):=\{x\in P\mid x\leq y\) for every \(y\in M\}\) (\textit{lower cone of \(M\)}). If \(M=\{x, y\}\) or \(M=\{x\}\), then one writes \(U(x, y)\), \(L(x, y)\) or \(U(x)\), \(L(x)\), respectively. An \textit{operator left residuated poset} is a septuple \(\mathbf{P}=(P, \leqslant, {}^{\prime}, M, R, 0, 1)\), where \((P, \leq, {}^{\prime}, 0, 1)\) is a bounded poset with a unary operation, and \(M,R:P\times P\rightarrow\mathcal{P}(P)\) are maps (\(\mathcal{P}(P)\) stands for the powerset of \(P\)) such that the following three conditions are fulfilled for every \(x,y,z\in P\): \begin{itemize} \item[(1)] \(M(x, 1)=M(1,x)=L(x)\); \item[(2)] \(M(x,y)\subseteq L(z)\) if and only if \(L(x)\subseteq R(y,z)\); and \item[(3)] \(R(x,0)=L(x^{\prime})\). \end{itemize} In the present paper, the authors work with posets \(\mathbf{P}=(P, \leq, {}^{\prime}, 0, 1)\), where \({}^{\prime}\) is an antitone involution or a complementation (defined appropriately). A \textit{left residuated lattice} is an algebra \(\mathbf{L} = (L,\vee,\wedge,\odot, \rightarrow,1)\) having type \((2,2,2,2,0)\) such that \((L,\vee,\wedge, 1)\) is a lattice with the greatest element \(1\), and, additionally, the following two conditions hold for every \(x,y,z\in L\): \begin{itemize} \item[(4)] \(x\odot 1=x=1\odot x\); and \item[(5)] \(x\odot y\leq z\) if and only if \(x\leq y\rightarrow z\). \end{itemize} Every poset \(\mathbf{P}=(P,\leq)\) has its Dedekind-MacNeille completion \(\mathbf{DM}(\mathbf{P})\), which is a complete lattice. The present authors say that an expression in the above operators \(U\) and \(L\) is \(\mathbf{DM}\)-\textit{transformed} provided that every expression \(U(x,y)\) or \(LU(x,y)\) is substituted by \(x\vee y\), and every expression \(L(x,y)\) is substituted by \(x\wedge y\). For example, the expression \(L(U(x,y),U(x,z))\) is written as \((x\vee y)\wedge(x\vee z)\), and the expression \(LU(x,L(y,z))\) is written as \(x\vee(y\wedge z)\). The aim of the present paper is as follows. Having an operator left residuated poset \(\mathbf{P}=(P, \leq, {}^{\prime}, M, R, 0\), \(1)\), the authors ask, whether the operators \(M\) and \(R\) expressed in \(U\) and \(L\) can be \(\mathbf{DM}\)-transformed in such a way that the resulting expressions will be binary operations \(\odot\) and \(\rightarrow\) on \(\mathbf{DM}(\mathbf{P})\) satisfying the above properties \((4)\) and \((5)\) in the Dedekind-MacNeille completion \(\mathbf{DM}(\mathbf{P})\) of \textbf{P}. The paper is well written, gives most of its required preliminaries (the omitted ones can be found in the carefully chosen references at the end of the paper), and will be of interest to researchers studying algebraic aspects of posets. For the entire collection see [Zbl 1459.06001].
    0 references
    atom
    0 references
    Boolean algebra
    0 references
    Boolean poset
    0 references
    Dedekind-MacNeille completion
    0 references
    distributive poset
    0 references
    Greechie diagram
    0 references
    Greechie logic
    0 references
    left residuated lattice
    0 references
    operator left residuated poset
    0 references
    orthocomplete poset
    0 references
    orthomodular poset
    0 references
    poset with antitone involution
    0 references
    pseudo-orthomodular poset
    0 references
    relatively pseudocomplemented poset
    0 references

    Identifiers

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