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
Invertible relations on polytopes - 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

Invertible relations on polytopes (Q1093907)

From MaRDI portal





scientific article; zbMATH DE number 4024176
Language Label Description Also known as
English
Invertible relations on polytopes
scientific article; zbMATH DE number 4024176

    Statements

    Invertible relations on polytopes (English)
    0 references
    1987
    0 references
    Let A(P) be the incidence algebra defined on the lattice (the ordering is defined by set inclusion) of faces of a convex polytope P. (Remember that 1) \(f\in A(P)\) is a function defined on pairs of faces of P with \(f(F^ i,F^ j)=0\) unless \(F^ i\subset F^ j\), and 2) for f,g\(\in A(P)\), the function \(f\circ g\in A(P)\) is defined by \((f\circ g)(F^ i,F^ j)=\sum \{f(F^ i,F^ k)g(F^ k,F^ j): F^ i\subset F^ k\subset F^ j\}\); here \(F^ i\) denotes an i-dimensional face of P.) Theorem 1. Let \(f\in A(P)\) be such that \(f(F^ i,F^ j)=f(i,j)=G(i)/H(j)\) where G and H are nonzero functions on integers. Then \(f^{-1}(F^ i,F^ j)=g(i,j)=(-1)^{j-i}H(i)/G(j).\) Theorem 2. Let \(f\in A(P)\) be such that \(f(F^ i,F^ j)=f(i,j)\neq 0\) and \(f^{-1}(F^ i,F^ j)=g(i,j)\). Then there exist nonzero functions G and H on the integers and a constant c such that \(f(i,i)=1/g(i,i)=G(i)/H(i)\) and, for \(i<j\), \(f(i,j)=G(i)/H(j)z(j-1)\), \(g(i,j)=(-1)^{j-i}H(i)/G(j)z(i)\), where \(z(k)=1+c\) if k is even and \(z(k)=1-c\) if k is odd.
    0 references
    invertible relations
    0 references
    convex polytope
    0 references
    0 references

    Identifiers