Identifier
Values
=>
Cc0022;cc-rep-0 Cc0014;cc-rep
['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 greedy linear extensions of a poset.
A linear extension of a poset $P$ with elements $\{x_1,\dots,x_n\}$ is greedy, 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. If there is at least one minimal element of $P\setminus X$ which is greater than $x_i$ then choose $x_{i+1}$ to be any such minimal element; otherwise, choose $x_{i+1}$ to be any minimal element of $P\setminus X$.
This statistic records the number of greedy 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.