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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / reviewed by
 
Property / reviewed by: Joseph Neggers / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Joseph Neggers / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4491754 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3856819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the foundations of combinatorial theory I. Theory of M�bius Functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3748279 / rank
 
Normal rank

Latest revision as of 16:41, 27 May 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
    0 references
    interval
    0 references
    set Möbius function
    0 references
    inversion
    0 references
    locally finite posets
    0 references
    incidence algebra
    0 references