searching the database
Your data matches 8 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001628
St001628: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 1
[1,1]
=> 0
[3]
=> 2
[2,1]
=> 1
[1,1,1]
=> 0
[4]
=> 6
[3,1]
=> 5
[2,2]
=> 5
[2,1,1]
=> 2
[1,1,1,1]
=> 1
[5]
=> 21
[4,1]
=> 37
[3,2]
=> 40
[3,1,1]
=> 27
[2,2,1]
=> 28
[2,1,1,1]
=> 13
[1,1,1,1,1]
=> 5
[6]
=> 112
[5,1]
=> 295
[4,2]
=> 472
[4,1,1]
=> 375
[3,3]
=> 208
[3,2,1]
=> 583
[3,1,1,1]
=> 292
[2,2,2]
=> 198
[2,2,1,1]
=> 242
[2,1,1,1,1]
=> 128
[1,1,1,1,1,1]
=> 23
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on simple connected graphs.
Matching statistic: St000461
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000461: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000461: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1
[2]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 1
[1,1]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 0
[3]
=> [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => ? = 2
[2,1]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 0
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => ? = 6
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => ? = 5
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => ? = 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 2
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => ? = 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> [10,9,8,7,6,5,4,3,2,1,12,11] => ? = 21
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => ? = 37
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => ? = 40
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => ? = 27
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? = 28
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => ? = 13
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> [2,1,12,11,10,9,8,7,6,5,4,3] => ? = 5
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> [12,11,10,9,8,7,6,5,4,3,2,1,14,13] => ? = 112
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7),(11,12)]
=> [10,9,8,5,4,7,6,3,2,1,12,11] => ? = 295
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => ? = 472
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => ? = 375
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => ? = 208
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? = 583
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => ? = 292
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => ? = 198
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => ? = 242
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,7),(8,9)]
=> [2,1,12,11,10,7,6,9,8,5,4,3] => ? = 128
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,2),(3,14),(4,13),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,14,13,12,11,10,9,8,7,6,5,4,3] => ? = 23
Description
The rix statistic of a permutation.
This statistic is defined recursively as follows: rix([])=0, and if wi=max, then
rix(w) := 0 if i = 1 < k,
rix(w) := 1 + rix(w_1,w_2,\dots,w_{k−1}) if i = k and
rix(w) := rix(w_{i+1},w_{i+2},\dots,w_k) if 1 < i < k.
Matching statistic: St000090
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00295: Standard tableaux —valley composition⟶ Integer compositions
St000090: Integer compositions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00295: Standard tableaux —valley composition⟶ Integer compositions
St000090: Integer compositions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [2,2] => 0 = 1 - 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,3] => 0 = 1 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,3,1] => -1 = 0 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,4] => ? = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,2,2] => 0 = 1 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,4,2] => ? = 0 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,5] => ? = 6 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,2,3] => ? = 5 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,1] => ? = 5 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,3,2,1] => ? = 2 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,5,3] => ? = 1 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> [6,6] => ? = 21 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,2,4] => ? = 37 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,3,2] => ? = 40 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,3,3] => ? = 27 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,2,3,1] => ? = 28 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,4,2,2] => ? = 13 - 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> [2,6,4] => ? = 5 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> [7,7] => ? = 112 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> [5,2,5] => ? = 295 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,3,3] => ? = 472 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,3,4] => ? = 375 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,1] => ? = 208 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,2,2,2] => ? = 583 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,4,3,1] => ? = 292 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,5,2] => ? = 198 - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,3,3,2] => ? = 242 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> [2,5,2,3] => ? = 128 - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> [2,7,5] => ? = 23 - 1
Description
The variation of a composition.
Matching statistic: St001050
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St001050: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St001050: Set partitions ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> {{1,3},{2,4}}
=> 2 = 1 + 1
[2]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> {{1,2,5},{3,4,6}}
=> 2 = 1 + 1
[1,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> {{1,3,4},{2,5,6}}
=> 1 = 0 + 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> {{1,2,3,7},{4,5,6,8}}
=> ? = 2 + 1
[2,1]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> {{1,3,5},{2,4,6}}
=> 2 = 1 + 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> {{1,3,4,5},{2,6,7,8}}
=> ? = 0 + 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> {{1,2,3,4,9},{5,6,7,8,10}}
=> ? = 6 + 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> {{1,2,4,7},{3,5,6,8}}
=> ? = 5 + 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> {{1,2,5,6},{3,4,7,8}}
=> ? = 5 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> {{1,3,4,6},{2,5,7,8}}
=> ? = 2 + 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> {{1,3,4,5,6},{2,7,8,9,10}}
=> ? = 1 + 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> {{1,2,3,4,5,11},{6,7,8,9,10,12}}
=> ? = 21 + 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> {{1,2,3,5,9},{4,6,7,8,10}}
=> ? = 37 + 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> {{1,2,5,7},{3,4,6,8}}
=> ? = 40 + 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> {{1,3,4,7},{2,5,6,8}}
=> ? = 27 + 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> {{1,3,5,6},{2,4,7,8}}
=> ? = 28 + 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> {{1,3,4,5,7},{2,6,8,9,10}}
=> ? = 13 + 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> {{1,3,4,5,6,7},{2,8,9,10,11,12}}
=> ? = 5 + 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> {{1,2,3,4,5,6,13},{7,8,9,10,11,12,14}}
=> ? = 112 + 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,2,3,4,6,11],[5,7,8,9,10,12]]
=> {{1,2,3,4,6,11},{5,7,8,9,10,12}}
=> ? = 295 + 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> {{1,2,3,6,9},{4,5,7,8,10}}
=> ? = 472 + 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> {{1,2,4,5,9},{3,6,7,8,10}}
=> ? = 375 + 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> {{1,2,3,7,8},{4,5,6,9,10}}
=> ? = 208 + 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> {{1,3,5,7},{2,4,6,8}}
=> ? = 583 + 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> {{1,3,4,5,8},{2,6,7,9,10}}
=> ? = 292 + 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> {{1,2,5,6,7},{3,4,8,9,10}}
=> ? = 198 + 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> {{1,3,4,6,7},{2,5,8,9,10}}
=> ? = 242 + 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[1,3,4,5,6,8],[2,7,9,10,11,12]]
=> {{1,3,4,5,6,8},{2,7,9,10,11,12}}
=> ? = 128 + 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,3,4,5,6,7,8],[2,9,10,11,12,13,14]]
=> {{1,3,4,5,6,7,8},{2,9,10,11,12,13,14}}
=> ? = 23 + 1
Description
The number of terminal closers of a set partition.
A closer of a set partition is a number that is maximal in its block. In particular, a singleton is a closer. This statistic counts the number of terminal closers. In other words, this is the number of closers such that all larger elements are also closers.
Matching statistic: St001722
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 9% ●values known / values provided: 14%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1,0,1,0]
=> 1010 => 0110 => 2 = 1 + 1
[2]
=> [1,1,0,0,1,0]
=> 110010 => 010110 => 2 = 1 + 1
[1,1]
=> [1,0,1,1,0,0]
=> 101100 => 110010 => 1 = 0 + 1
[3]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 01010110 => ? = 2 + 1
[2,1]
=> [1,0,1,0,1,0]
=> 101010 => 100110 => 2 = 1 + 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 11010010 => ? = 0 + 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? => ? = 6 + 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 10010110 => ? = 5 + 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00111010 => ? = 5 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 10110010 => ? = 2 + 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? => ? = 1 + 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? => ? = 21 + 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => ? => ? = 37 + 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 00110110 => ? = 40 + 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 10100110 => ? = 27 + 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 01110010 => ? = 28 + 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => ? => ? = 13 + 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? => ? = 5 + 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 11111100000010 => ? => ? = 112 + 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 111101000010 => ? => ? = 295 + 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => ? => ? = 472 + 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => ? => ? = 375 + 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? => ? = 208 + 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01100110 => ? = 583 + 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? => ? = 292 + 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? => ? = 198 + 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => ? => ? = 242 + 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => ? => ? = 128 + 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 10111111000000 => ? => ? = 23 + 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence 01, or a trailing 0. A peak is a subsequence 10 or a trailing 1. Let P be the lattice on binary words of length n, where the covering elements of a word are obtained by replacing a valley with a peak. An interval [w_1, w_2] in P is small if w_2 is obtained from w_1 by replacing some valleys with peaks.
This statistic counts the number of chains w = w_1 < \dots < w_d = 1\dots 1 to the top element of minimal length.
For example, there are two such chains for the word 0110:
0110 < 1011 < 1101 < 1110 < 1111
and
0110 < 1010 < 1101 < 1110 < 1111.
Matching statistic: St001491
(load all 17 compositions to match this statistic)
(load all 17 compositions to match this statistic)
Mp00313: Integer partitions —Glaisher-Franklin inverse⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Values
[1]
=> [1]
=> [1,0]
=> 10 => 1
[2]
=> [1,1]
=> [1,1,0,0]
=> 1100 => 1
[1,1]
=> [2]
=> [1,0,1,0]
=> 1010 => 0
[3]
=> [3]
=> [1,0,1,0,1,0]
=> 101010 => ? = 2
[2,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 110100 => ? = 1
[1,1,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 101100 => ? = 0
[4]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => ? = 6
[3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 5
[2,2]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => ? = 5
[2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => ? = 2
[1,1,1,1]
=> [2,2]
=> [1,1,1,0,0,0]
=> 111000 => ? = 1
[5]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => ? = 21
[4,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => ? = 37
[3,2]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => ? = 40
[3,1,1]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 27
[2,2,1]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 28
[2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => ? = 13
[1,1,1,1,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => ? = 5
[6]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => ? = 112
[5,1]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => ? = 295
[4,2]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 110101010100 => ? = 472
[4,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 101101010100 => ? = 375
[3,3]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => ? = 208
[3,2,1]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => ? = 583
[3,1,1,1]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => ? = 292
[2,2,2]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => ? = 198
[2,2,1,1]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 242
[2,1,1,1,1]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => ? = 128
[1,1,1,1,1,1]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => ? = 23
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let A_n=K[x]/(x^n).
We associate to a nonempty subset S of an (n-1)-set the module M_S, which is the direct sum of A_n-modules with indecomposable non-projective direct summands of dimension i when i is in S (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of M_S. We decode the subset as a binary word so that for example the subset S=\{1,3 \} of \{1,2,3 \} is decoded as 101.
Matching statistic: St001399
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00262: Binary words —poset of factors⟶ Posets
St001399: Posets ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00262: Binary words —poset of factors⟶ Posets
St001399: Posets ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Values
[1]
=> 10 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[2]
=> 100 => 010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 1 + 1
[1,1]
=> 110 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 0 + 1
[3]
=> 1000 => 0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 + 1
[2,1]
=> 1010 => 0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 + 1
[1,1,1]
=> 1110 => 1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 0 + 1
[4]
=> 10000 => 00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 6 + 1
[3,1]
=> 10010 => 00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 5 + 1
[2,2]
=> 1100 => 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 5 + 1
[2,1,1]
=> 10110 => 01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 2 + 1
[1,1,1,1]
=> 11110 => 11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 + 1
[5]
=> 100000 => 000010 => ([(0,4),(0,5),(1,3),(1,12),(2,11),(3,2),(3,14),(4,10),(4,13),(5,1),(5,10),(5,13),(7,8),(8,9),(9,6),(10,7),(11,6),(12,8),(12,14),(13,7),(13,12),(14,9),(14,11)],15)
=> ? = 21 + 1
[4,1]
=> 100010 => 000110 => ([(0,4),(0,5),(1,11),(2,1),(2,13),(3,7),(3,14),(4,2),(4,12),(4,16),(5,3),(5,12),(5,16),(7,8),(8,9),(9,6),(10,6),(11,10),(12,7),(13,11),(13,15),(14,8),(14,15),(15,9),(15,10),(16,13),(16,14)],17)
=> ? = 37 + 1
[3,2]
=> 10100 => 10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 40 + 1
[3,1,1]
=> 100110 => 001110 => ([(0,4),(0,5),(1,12),(2,3),(2,13),(2,16),(3,8),(3,14),(4,1),(4,9),(4,15),(5,2),(5,9),(5,15),(7,10),(8,11),(9,13),(10,6),(11,6),(12,7),(13,8),(14,10),(14,11),(15,12),(15,16),(16,7),(16,14)],17)
=> ? = 27 + 1
[2,2,1]
=> 11010 => 10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 28 + 1
[2,1,1,1]
=> 101110 => 011110 => ([(0,4),(0,5),(1,3),(1,7),(1,8),(2,13),(2,14),(3,2),(3,11),(3,12),(4,9),(4,10),(5,1),(5,9),(5,10),(7,12),(8,11),(9,8),(10,7),(11,13),(12,14),(13,6),(14,6)],15)
=> ? = 13 + 1
[1,1,1,1,1]
=> 111110 => 111110 => ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 5 + 1
[6]
=> 1000000 => 0000010 => ([(0,5),(0,6),(1,4),(1,14),(2,13),(3,2),(3,16),(4,3),(4,17),(5,12),(5,15),(6,1),(6,12),(6,15),(8,11),(9,10),(10,8),(11,7),(12,9),(13,7),(14,10),(14,17),(15,9),(15,14),(16,11),(16,13),(17,8),(17,16)],18)
=> ? = 112 + 1
[5,1]
=> 1000010 => 0000110 => ([(0,5),(0,6),(1,3),(1,15),(2,14),(3,2),(3,20),(4,8),(4,16),(5,1),(5,13),(5,19),(6,4),(6,13),(6,19),(8,9),(9,10),(10,11),(11,7),(12,7),(13,8),(14,12),(15,18),(15,20),(16,9),(16,18),(17,11),(17,12),(18,10),(18,17),(19,15),(19,16),(20,14),(20,17)],21)
=> ? = 295 + 1
[4,2]
=> 100100 => 100010 => ([(0,3),(0,4),(1,2),(1,11),(1,15),(2,7),(2,12),(3,13),(3,14),(4,1),(4,13),(4,14),(6,9),(7,10),(8,6),(9,5),(10,5),(11,7),(12,9),(12,10),(13,8),(13,15),(14,8),(14,11),(15,6),(15,12)],16)
=> ? = 472 + 1
[4,1,1]
=> 1000110 => 0001110 => ([(0,5),(0,6),(1,2),(1,20),(2,8),(3,4),(3,15),(3,21),(4,9),(4,17),(5,1),(5,10),(5,18),(6,3),(6,10),(6,18),(8,11),(9,12),(10,15),(11,13),(12,14),(13,7),(14,7),(15,9),(16,11),(16,19),(17,12),(17,19),(18,20),(18,21),(19,13),(19,14),(20,8),(20,16),(21,16),(21,17)],22)
=> ? = 375 + 1
[3,3]
=> 11000 => 01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 208 + 1
[3,2,1]
=> 101010 => 100110 => ([(0,3),(0,4),(1,11),(1,16),(2,10),(2,15),(3,2),(3,13),(3,14),(4,1),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,15),(13,16),(14,10),(14,11),(15,6),(15,12),(16,7),(16,12)],17)
=> ? = 583 + 1
[3,1,1,1]
=> 1001110 => 0011110 => ([(0,5),(0,6),(1,14),(2,4),(2,9),(2,18),(3,16),(3,20),(4,3),(4,15),(4,19),(5,2),(5,10),(5,17),(6,1),(6,10),(6,17),(8,12),(9,15),(10,9),(11,8),(12,7),(13,7),(14,11),(15,16),(16,13),(17,14),(17,18),(18,11),(18,19),(19,8),(19,20),(20,12),(20,13)],21)
=> ? = 292 + 1
[2,2,2]
=> 11100 => 11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 198 + 1
[2,2,1,1]
=> 110110 => 101110 => ([(0,3),(0,4),(1,2),(1,11),(1,15),(2,7),(2,12),(3,13),(3,14),(4,1),(4,13),(4,14),(6,9),(7,10),(8,6),(9,5),(10,5),(11,7),(12,9),(12,10),(13,8),(13,15),(14,8),(14,11),(15,6),(15,12)],16)
=> ? = 242 + 1
[2,1,1,1,1]
=> 1011110 => 0111110 => ([(0,5),(0,6),(1,4),(1,8),(1,9),(2,16),(2,17),(3,2),(3,12),(3,13),(4,3),(4,14),(4,15),(5,10),(5,11),(6,1),(6,10),(6,11),(8,15),(9,14),(10,9),(11,8),(12,16),(13,17),(14,12),(15,13),(16,7),(17,7)],18)
=> ? = 128 + 1
[1,1,1,1,1,1]
=> 1111110 => 1111110 => ([(0,2),(0,7),(1,9),(2,8),(3,4),(3,11),(4,6),(4,10),(5,3),(5,13),(6,1),(6,12),(7,5),(7,8),(8,13),(10,12),(11,10),(12,9),(13,11)],14)
=> ? = 23 + 1
Description
The distinguishing number of a poset.
This is the minimal number of colours needed to colour the vertices of a poset, such that only the trivial automorphism of the poset preserves the colouring.
See also [[St000469]], which is the same concept for graphs.
Matching statistic: St001534
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00262: Binary words —poset of factors⟶ Posets
St001534: Posets ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00262: Binary words —poset of factors⟶ Posets
St001534: Posets ⟶ ℤResult quality: 9% ●values known / values provided: 10%●distinct values known / distinct values provided: 9%
Values
[1]
=> 10 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[2]
=> 100 => 010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 0 = 1 - 1
[1,1]
=> 110 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> -1 = 0 - 1
[3]
=> 1000 => 0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 - 1
[2,1]
=> 1010 => 0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 1 - 1
[1,1,1]
=> 1110 => 1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 0 - 1
[4]
=> 10000 => 00010 => ([(0,3),(0,4),(1,2),(1,11),(2,8),(3,9),(3,10),(4,1),(4,9),(4,10),(6,7),(7,5),(8,5),(9,6),(10,6),(10,11),(11,7),(11,8)],12)
=> ? = 6 - 1
[3,1]
=> 10010 => 00110 => ([(0,3),(0,4),(1,9),(2,6),(2,11),(3,2),(3,10),(3,12),(4,1),(4,10),(4,12),(6,7),(7,5),(8,5),(9,8),(10,6),(11,7),(11,8),(12,9),(12,11)],13)
=> ? = 5 - 1
[2,2]
=> 1100 => 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 5 - 1
[2,1,1]
=> 10110 => 01110 => ([(0,3),(0,4),(1,2),(1,10),(1,11),(2,8),(2,9),(3,6),(3,7),(4,1),(4,6),(4,7),(6,11),(7,10),(8,5),(9,5),(10,8),(11,9)],12)
=> ? = 2 - 1
[1,1,1,1]
=> 11110 => 11110 => ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 1 - 1
[5]
=> 100000 => 000010 => ([(0,4),(0,5),(1,3),(1,12),(2,11),(3,2),(3,14),(4,10),(4,13),(5,1),(5,10),(5,13),(7,8),(8,9),(9,6),(10,7),(11,6),(12,8),(12,14),(13,7),(13,12),(14,9),(14,11)],15)
=> ? = 21 - 1
[4,1]
=> 100010 => 000110 => ([(0,4),(0,5),(1,11),(2,1),(2,13),(3,7),(3,14),(4,2),(4,12),(4,16),(5,3),(5,12),(5,16),(7,8),(8,9),(9,6),(10,6),(11,10),(12,7),(13,11),(13,15),(14,8),(14,15),(15,9),(15,10),(16,13),(16,14)],17)
=> ? = 37 - 1
[3,2]
=> 10100 => 10010 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 40 - 1
[3,1,1]
=> 100110 => 001110 => ([(0,4),(0,5),(1,12),(2,3),(2,13),(2,16),(3,8),(3,14),(4,1),(4,9),(4,15),(5,2),(5,9),(5,15),(7,10),(8,11),(9,13),(10,6),(11,6),(12,7),(13,8),(14,10),(14,11),(15,12),(15,16),(16,7),(16,14)],17)
=> ? = 27 - 1
[2,2,1]
=> 11010 => 10110 => ([(0,2),(0,3),(1,5),(1,9),(2,10),(2,11),(3,1),(3,10),(3,11),(5,7),(6,8),(7,4),(8,4),(9,7),(9,8),(10,5),(10,6),(11,6),(11,9)],12)
=> ? = 28 - 1
[2,1,1,1]
=> 101110 => 011110 => ([(0,4),(0,5),(1,3),(1,7),(1,8),(2,13),(2,14),(3,2),(3,11),(3,12),(4,9),(4,10),(5,1),(5,9),(5,10),(7,12),(8,11),(9,8),(10,7),(11,13),(12,14),(13,6),(14,6)],15)
=> ? = 13 - 1
[1,1,1,1,1]
=> 111110 => 111110 => ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 5 - 1
[6]
=> 1000000 => 0000010 => ([(0,5),(0,6),(1,4),(1,14),(2,13),(3,2),(3,16),(4,3),(4,17),(5,12),(5,15),(6,1),(6,12),(6,15),(8,11),(9,10),(10,8),(11,7),(12,9),(13,7),(14,10),(14,17),(15,9),(15,14),(16,11),(16,13),(17,8),(17,16)],18)
=> ? = 112 - 1
[5,1]
=> 1000010 => 0000110 => ([(0,5),(0,6),(1,3),(1,15),(2,14),(3,2),(3,20),(4,8),(4,16),(5,1),(5,13),(5,19),(6,4),(6,13),(6,19),(8,9),(9,10),(10,11),(11,7),(12,7),(13,8),(14,12),(15,18),(15,20),(16,9),(16,18),(17,11),(17,12),(18,10),(18,17),(19,15),(19,16),(20,14),(20,17)],21)
=> ? = 295 - 1
[4,2]
=> 100100 => 100010 => ([(0,3),(0,4),(1,2),(1,11),(1,15),(2,7),(2,12),(3,13),(3,14),(4,1),(4,13),(4,14),(6,9),(7,10),(8,6),(9,5),(10,5),(11,7),(12,9),(12,10),(13,8),(13,15),(14,8),(14,11),(15,6),(15,12)],16)
=> ? = 472 - 1
[4,1,1]
=> 1000110 => 0001110 => ([(0,5),(0,6),(1,2),(1,20),(2,8),(3,4),(3,15),(3,21),(4,9),(4,17),(5,1),(5,10),(5,18),(6,3),(6,10),(6,18),(8,11),(9,12),(10,15),(11,13),(12,14),(13,7),(14,7),(15,9),(16,11),(16,19),(17,12),(17,19),(18,20),(18,21),(19,13),(19,14),(20,8),(20,16),(21,16),(21,17)],22)
=> ? = 375 - 1
[3,3]
=> 11000 => 01010 => ([(0,1),(0,2),(1,8),(1,9),(2,8),(2,9),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5),(8,6),(8,7),(9,6),(9,7)],10)
=> ? = 208 - 1
[3,2,1]
=> 101010 => 100110 => ([(0,3),(0,4),(1,11),(1,16),(2,10),(2,15),(3,2),(3,13),(3,14),(4,1),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,15),(13,16),(14,10),(14,11),(15,6),(15,12),(16,7),(16,12)],17)
=> ? = 583 - 1
[3,1,1,1]
=> 1001110 => 0011110 => ([(0,5),(0,6),(1,14),(2,4),(2,9),(2,18),(3,16),(3,20),(4,3),(4,15),(4,19),(5,2),(5,10),(5,17),(6,1),(6,10),(6,17),(8,12),(9,15),(10,9),(11,8),(12,7),(13,7),(14,11),(15,16),(16,13),(17,14),(17,18),(18,11),(18,19),(19,8),(19,20),(20,12),(20,13)],21)
=> ? = 292 - 1
[2,2,2]
=> 11100 => 11010 => ([(0,2),(0,3),(1,8),(2,10),(2,11),(3,1),(3,10),(3,11),(5,6),(6,4),(7,4),(8,7),(9,6),(9,7),(10,5),(10,9),(11,5),(11,8),(11,9)],12)
=> ? = 198 - 1
[2,2,1,1]
=> 110110 => 101110 => ([(0,3),(0,4),(1,2),(1,11),(1,15),(2,7),(2,12),(3,13),(3,14),(4,1),(4,13),(4,14),(6,9),(7,10),(8,6),(9,5),(10,5),(11,7),(12,9),(12,10),(13,8),(13,15),(14,8),(14,11),(15,6),(15,12)],16)
=> ? = 242 - 1
[2,1,1,1,1]
=> 1011110 => 0111110 => ([(0,5),(0,6),(1,4),(1,8),(1,9),(2,16),(2,17),(3,2),(3,12),(3,13),(4,3),(4,14),(4,15),(5,10),(5,11),(6,1),(6,10),(6,11),(8,15),(9,14),(10,9),(11,8),(12,16),(13,17),(14,12),(15,13),(16,7),(17,7)],18)
=> ? = 128 - 1
[1,1,1,1,1,1]
=> 1111110 => 1111110 => ([(0,2),(0,7),(1,9),(2,8),(3,4),(3,11),(4,6),(4,10),(5,3),(5,13),(6,1),(6,12),(7,5),(7,8),(8,13),(10,12),(11,10),(12,9),(13,11)],14)
=> ? = 23 - 1
Description
The alternating sum of the coefficients of the Poincare polynomial of the poset cone.
For a poset P on \{1,\dots,n\}, let \mathcal K_P = \{\vec x\in\mathbb R^n| x_i < x_j \text{ for } i < _P j\}. Furthermore let \mathcal L(\mathcal A) be the intersection lattice of the braid arrangement A_{n-1} and let \mathcal L^{int} = \{ X \in \mathcal L(\mathcal A) | X \cap \mathcal K_P \neq \emptyset \}.
Then the Poincare polynomial of the poset cone is Poin(t) = \sum_{X\in\mathcal L^{int}} |\mu(0, X)| t^{codim X}.
This statistic records its Poin(-1).
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!