Identifier
Values
=>
Cc0022;cc-rep-0 Cc0014;cc-rep
['A',2]=>([(0,2),(1,2)],3)=>1 ['B',2]=>([(0,3),(1,3),(3,2)],4)=>1 ['G',2]=>([(0,5),(1,5),(3,2),(4,3),(5,4)],6)=>1 ['A',3]=>([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)=>1
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
Description
The sum of the values of the Möbius function of a poset.
The Möbius function $\mu$ of a finite poset is defined as
$$\mu (x,y)=\begin{cases} 1& \text{if }x = y\\ -\sum _{z: x\leq z < y}\mu (x,z)& \text{for }x < y\\ 0&\text{otherwise}. \end{cases} $$
Since $\mu(x,y)=0$ whenever $x\not\leq y$, this statistic is
$$ \sum_{x\leq y} \mu(x,y). $$
If the poset has a minimal or a maximal element, then the definition implies immediately that the statistic equals $1$. Moreover, the statistic equals the sum of the statistics of the connected components.
This statistic is also called the magnitude of a poset.
Map
to root poset
Description
The root poset of a finite Cartan type.
This is the poset on the set of positive roots of its root system where $\alpha \prec \beta$ if $\beta - \alpha$ is a simple root.