Identifier
Values
['A',2] => ([(0,2),(1,2)],3) => 2
['B',2] => ([(0,3),(1,3),(3,2)],4) => 2
['G',2] => ([(0,5),(1,5),(3,2),(4,3),(5,4)],6) => 2
['A',3] => ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6) => 8
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 number of supergreedy linear extensions of a poset.
A linear extension of a poset P with elements $\{x_1,\dots,x_n\}$ is supergreedy, if it can be obtained by the following algorithm:
  • Step 1. Choose a minimal element $x_1$.
  • Step 2. Suppose $X=\{x_1,\dots,x_i\}$ have been chosen, let $M$ be the set of minimal elements of $P\setminus X$. If there is an element of $M$ which covers an element $x_j$ in $X$, then let $x_{i+1}$ be one of these such that $j$ is maximal; otherwise, choose $x_{i+1}$ to be any element of $M$.
This statistic records the number of supergreedy linear extensions.
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.