Remarks on the Möbius function of a subposet (Q1115458)

From MaRDI portal





scientific article; zbMATH DE number 4085716
Language Label Description Also known as
English
Remarks on the Möbius function of a subposet
scientific article; zbMATH DE number 4085716

    Statements

    Remarks on the Möbius function of a subposet (English)
    0 references
    0 references
    1989
    0 references
    In this brief note the author shows via an interesting observation leading to a simple computation that \[ \mu_ P(x,y)=\mu_ R(x,y)+\sum_{A}\mu_ R(x,s)\mu_ P(t,u)\mu_ R(v,y) \] where P is a poset, D is a subposet and \(R=P-D\) with induced ordering, \(\mu_ X\) is the Möbius function of the poset X and \[ A=\{(s,t,u,v)\in R\times D\times D\times R| \quad s\leq t,\quad u\leq v\}. \] From this, several useful corollaries are then easily obtained.
    0 references
    poset
    0 references
    subposet
    0 references
    Möbius function
    0 references
    0 references

    Identifiers