Identifier
- St000109: Permutations ⟶ ℤ
Values
[1] => 1
[1,2] => 1
[2,1] => 2
[1,2,3] => 1
[1,3,2] => 2
[2,1,3] => 2
[2,3,1] => 4
[3,1,2] => 4
[3,2,1] => 6
[1,2,3,4] => 1
[1,2,4,3] => 2
[1,3,2,4] => 2
[1,3,4,2] => 4
[1,4,2,3] => 4
[1,4,3,2] => 6
[2,1,3,4] => 2
[2,1,4,3] => 4
[2,3,1,4] => 4
[2,3,4,1] => 8
[2,4,1,3] => 8
[2,4,3,1] => 12
[3,1,2,4] => 4
[3,1,4,2] => 8
[3,2,1,4] => 6
[3,2,4,1] => 12
[3,4,1,2] => 14
[3,4,2,1] => 18
[4,1,2,3] => 8
[4,1,3,2] => 12
[4,2,1,3] => 12
[4,2,3,1] => 20
[4,3,1,2] => 18
[4,3,2,1] => 24
[1,2,3,4,5] => 1
[1,2,3,5,4] => 2
[1,2,4,3,5] => 2
[1,2,4,5,3] => 4
[1,2,5,3,4] => 4
[1,2,5,4,3] => 6
[1,3,2,4,5] => 2
[1,3,2,5,4] => 4
[1,3,4,2,5] => 4
[1,3,4,5,2] => 8
[1,3,5,2,4] => 8
[1,3,5,4,2] => 12
[1,4,2,3,5] => 4
[1,4,2,5,3] => 8
[1,4,3,2,5] => 6
[1,4,3,5,2] => 12
[1,4,5,2,3] => 14
[1,4,5,3,2] => 18
[1,5,2,3,4] => 8
[1,5,2,4,3] => 12
[1,5,3,2,4] => 12
[1,5,3,4,2] => 20
[1,5,4,2,3] => 18
[1,5,4,3,2] => 24
[2,1,3,4,5] => 2
[2,1,3,5,4] => 4
[2,1,4,3,5] => 4
[2,1,4,5,3] => 8
[2,1,5,3,4] => 8
[2,1,5,4,3] => 12
[2,3,1,4,5] => 4
[2,3,1,5,4] => 8
[2,3,4,1,5] => 8
[2,3,4,5,1] => 16
[2,3,5,1,4] => 16
[2,3,5,4,1] => 24
[2,4,1,3,5] => 8
[2,4,1,5,3] => 16
[2,4,3,1,5] => 12
[2,4,3,5,1] => 24
[2,4,5,1,3] => 28
[2,4,5,3,1] => 36
[2,5,1,3,4] => 16
[2,5,1,4,3] => 24
[2,5,3,1,4] => 24
[2,5,3,4,1] => 40
[2,5,4,1,3] => 36
[2,5,4,3,1] => 48
[3,1,2,4,5] => 4
[3,1,2,5,4] => 8
[3,1,4,2,5] => 8
[3,1,4,5,2] => 16
[3,1,5,2,4] => 16
[3,1,5,4,2] => 24
[3,2,1,4,5] => 6
[3,2,1,5,4] => 12
[3,2,4,1,5] => 12
[3,2,4,5,1] => 24
[3,2,5,1,4] => 24
[3,2,5,4,1] => 36
[3,4,1,2,5] => 14
[3,4,1,5,2] => 28
[3,4,2,1,5] => 18
[3,4,2,5,1] => 36
[3,4,5,1,2] => 46
[3,4,5,2,1] => 54
[3,5,1,2,4] => 28
[3,5,1,4,2] => 44
>>> Load all 873 entries. <<<
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 elements less than or equal to the given element in Bruhat order.
Code
def statistic(pi):
return len([y for y in Permutations(pi.size()) if y.bruhat_lequal(pi)])
Created
Jun 15, 2013 at 13:19 by Chris Berg
Updated
Apr 01, 2015 at 21:31 by Martin Rubey
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!