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
Extensions of Boolean isometries - MaRDI portal

Extensions of Boolean isometries (Q2566136)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extensions of Boolean isometries
scientific article

    Statements

    Extensions of Boolean isometries (English)
    0 references
    22 September 2005
    0 references
    Let \(B\) be a Boolean algebra. A Boolean function is a map \(f:B^n\to B\) built up from variables and constants by compositions of the basic operations \(\vee\), \(\wedge\), \('\) of \(B\). A Boolean transformation is a map \(F:B^n\to B^m\) of the form \(F({\mathbf x})=(f_1({\mathbf x}),\dots,f_m({\mathbf x}))\) for some Boolean functions \(f_i:B^n\to B\;(i=1,\dots,n)\). A Boolean domain is a subset \(V\subseteq B^n\) of the form \(V=\{{\mathbf x}\in B^n\mid f({\mathbf x})=0\}\), where \(f\) is a Boolean function. An isomorphism between two Boolean domains is a bijective Boolean transformation. A Boolean metric space, or a metric space for short, is a set \(X\) endowed with a symmetric function \(d:X^2\to B\) satisfying \(d(x,y)\leq d(x,z)\vee d(z,y)\) and \(d(x,y)=0\) iff \(x=y\). A map \(f:X\to Y\) between two metric spaces is said to be contractive (an isometry) if \(d(f(x_1),f(x_2))\leq d(x_1,x_2)\) (if it is a bijection and satisfies the previous inequality as an equality). A metric space can be embedded into a module over the ring \(B\), which allows for the introduction of the concepts of convex linear combination and CFG-space, which is a finitely generated convex metric space. Every Boolean domain is a CFG-space with respect to the distance \(d({\mathbf x},{\mathbf y})=\bigvee_{i=1}^n(x_i+y_i)\), where + denotes the ring sum, and in fact every CFG-space is isometric to a Boolean domain. Theorem 1 (Theorem 2). Let \(U,V,W\subset B^n\) be Boolean domains (CFG-spaces) with \(U,V\subset W\) and suppose \(F:U\to V\) is a Boolean isomorphism (an isometry). Then \(F\) is the restriction of a Boolean isomorphism (isometry) \(F':W\to W\). Theorem 3 (Theorem 4). Suppose the Boolean algebra \(B\) is complete. Let \(W\) be a CFG-space and \(U,V\) subsets of \(W\). Suppose \(F:U\to V\) is an isometry (a contractive map). Then \(F\) is the restriction of an isometry (a contractive map) \(F':W\to W\).
    0 references
    Boolean metric space
    0 references
    Boolean domain
    0 references
    Boolean transformation
    0 references
    CFG-space
    0 references
    Boolean function
    0 references

    Identifiers