Invertible relations on polytopes (Q1093907)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Invertible relations on polytopes
scientific article

    Statements

    Invertible relations on polytopes (English)
    0 references
    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
    0 references
    invertible relations
    0 references
    convex polytope
    0 references
    0 references
    0 references