Parametric Möbius inversion formulas (Q1357741)

From MaRDI portal
Revision as of 14:32, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Parametric Möbius inversion formulas
scientific article

    Statements

    Parametric Möbius inversion formulas (English)
    0 references
    0 references
    4 January 1998
    0 references
    The theory of the general Möbius function for the (incidence algebra) of locally finite posets \(P\) and its consequences for a myriad of applications in various aspects of enumerative and algebraic combinatorics in addition to number theory is well established by now. In this note, the author provides an interesting variant by letting the incidence algebra \(I(P)\) act naturally on \(F(P\times X)\), the space of all complex-valued functions on \(P\times X\), where \(X\) is a parameter set of interest, according to the rules \[ D_\xi f(a,x)=\xi f(a,x)= \sum_{a\leq b\in P}\xi(a,b)f(b,x), \] \[ D_\xi g(b,x)= \sum_{a\leq b\in P}g(a,x)\xi(a, b)=g\xi(b,x), \] which in turn permit inversion formulas (under the right circumstances) \[ g(a,x)= \sum_{a\leq b\in P}\xi(a,b)f(b,x)\quad\text{implies}\quad f(a,x)= \sum_{a\leq b\in P}\xi^{-1}(a,b)g(b,x), \] which may then be localized on \(\xi=\xi^{-1}=\mu\) and which for special combinations such as \(X=P=\mathbb{N}\), the set of positive integers, yield useful formulas of a standard but not yet observed type.
    0 references
    interval
    0 references
    set Möbius function
    0 references
    inversion
    0 references
    locally finite posets
    0 references
    incidence algebra
    0 references

    Identifiers