Remarks on the Möbius function of a subposet (Q1115458)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Remarks on the Möbius function of a subposet |
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
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