Parametric Möbius inversion formulas (Q1357741): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q233347
RedirectionBot (talk | contribs)
Changed an Item
Property / reviewed by
 
Property / reviewed by: Joseph Neggers / rank
 
Normal rank

Revision as of 09:18, 11 February 2024

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