searching the database
Your data matches 113 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: St001604
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001604: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001604: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [2,2,1]
=> [2,1]
=> 0
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,2,1]
=> [2,1]
=> 0
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [2,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [3,3]
=> [3]
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [3,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [3,3]
=> [3]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [3,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [3,3]
=> [3]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [3,3]
=> [3]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,2,1]
=> [2,1]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [3,1,1,1]
=> [1,1,1]
=> 0
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => [3,2,1]
=> [2,1]
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [3,2,1]
=> [2,1]
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [4,3]
=> [3]
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [4,3]
=> [3]
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [4,3]
=> [3]
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [4,3]
=> [3]
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [4,3]
=> [3]
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [4,3]
=> [3]
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [4,3]
=> [3]
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [3,3,1]
=> [3,1]
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,2,1]
=> [2,1]
=> 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [4,1,1,1]
=> [1,1,1]
=> 0
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons.
Equivalently, this is the multiplicity of the irreducible representation corresponding to a partition in the cycle index of the dihedral group.
This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
Matching statistic: St000534
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000534: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000534: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 0
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 0
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,7,4,1,6,3,5] => ? = 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,5,4,1,6,7,3] => ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,1,0,1,1,0,0,1,1,0,0,0]
=> [6,3,1,5,2,7,4] => ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [1,1,1,1,0,0,0,1,1,0,0,0]
=> [2,3,6,5,1,7,4] => ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => ? = 0
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 0
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => ? = 0
[1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [2,3,8,5,1,7,4,6] => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [2,3,7,6,1,4,8,5] => ? = 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [2,3,6,5,1,7,8,4] => ? = 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [2,7,4,1,6,3,8,5] => ? = 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [2,8,4,1,7,3,5,6] => ? = 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [2,3,4,7,6,1,8,5] => ? = 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [2,3,4,8,7,1,5,6] => ? = 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [2,8,5,1,3,7,4,6] => ? = 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [2,6,7,1,3,4,8,5] => 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [3,1,7,5,6,2,4] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [4,3,1,7,6,2,8,5] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,1,8,7,2,5,6] => ? = 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [8,3,1,5,2,7,4,6] => ? = 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,7,1,5,3,4,6] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,6,1,5,3,7,4] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,7,1,5,6,3,4] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [7,3,1,2,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [7,3,1,5,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [7,3,1,5,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [7,3,4,1,2,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [7,3,4,1,6,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [7,3,4,5,1,2,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [7,3,4,5,6,1,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 0
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [8,1,2,3,6,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [8,1,2,5,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [8,1,2,6,3,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [8,1,2,5,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [8,1,2,5,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [8,1,2,7,6,3,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [8,1,2,5,6,7,3,4] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [8,1,4,2,3,7,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [8,1,5,2,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [8,1,4,2,6,3,5,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [8,1,4,2,7,3,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [8,1,5,2,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [8,1,5,2,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 0
Description
The number of 2-rises of a permutation.
A 2-rise of a permutation $\pi$ is an index $i$ such that $\pi(i)+2 = \pi(i+1)$.
For 1-rises, or successions, see [[St000441]].
Matching statistic: St000031
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,7,4,1,6,3,5] => ? = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,5,4,1,6,7,3] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,1,0,1,1,0,0,1,1,0,0,0]
=> [6,3,1,5,2,7,4] => ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [1,1,1,1,0,0,0,1,1,0,0,0]
=> [2,3,6,5,1,7,4] => ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => ? = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => ? = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [2,3,8,5,1,7,4,6] => ? = 1 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [2,3,7,6,1,4,8,5] => ? = 1 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [2,3,6,5,1,7,8,4] => ? = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [2,7,4,1,6,3,8,5] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [2,8,4,1,7,3,5,6] => ? = 1 + 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [2,3,4,7,6,1,8,5] => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [2,3,4,8,7,1,5,6] => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 1 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [2,8,5,1,3,7,4,6] => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [2,6,7,1,3,4,8,5] => 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 0 + 1
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [3,1,7,5,6,2,4] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [4,3,1,7,6,2,8,5] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,1,8,7,2,5,6] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [8,3,1,5,2,7,4,6] => ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,7,1,5,3,4,6] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,6,1,5,3,7,4] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,7,1,5,6,3,4] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [7,3,1,2,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [7,3,1,5,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [7,3,1,5,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [7,3,4,1,2,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [7,3,4,1,6,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [7,3,4,5,1,2,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [7,3,4,5,6,1,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [8,1,2,3,6,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [8,1,2,5,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [8,1,2,6,3,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [8,1,2,5,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [8,1,2,5,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [8,1,2,7,6,3,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [8,1,2,5,6,7,3,4] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [8,1,4,2,3,7,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [8,1,5,2,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [8,1,4,2,6,3,5,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [8,1,4,2,7,3,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [8,1,5,2,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [8,1,5,2,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
Description
The number of cycles in the cycle decomposition of a permutation.
Matching statistic: St000665
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000665: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St000665: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> [2,7,4,1,6,3,5] => ? = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,5,4,1,6,7,3] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,1,0,1,1,0,0,1,1,0,0,0]
=> [6,3,1,5,2,7,4] => ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [1,1,1,1,0,0,0,1,1,0,0,0]
=> [2,3,6,5,1,7,4] => ? = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => ? = 0 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,1,0,1,1,1,0,0,0,1,0,0]
=> [4,3,1,7,6,2,5] => ? = 0 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,4,7,6,1,5] => ? = 0 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => ? = 0 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => [1,1,0,1,1,1,1,0,0,0,0,0]
=> [4,3,1,5,6,7,2] => ? = 0 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,1,2,6,3,7,5] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [2,3,8,5,1,7,4,6] => ? = 1 + 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [6,1,2,5,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [4,1,2,5,7,3,6] => [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [2,3,7,6,1,4,8,5] => ? = 1 + 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,1,2,7,6,3,5] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [2,3,6,5,1,7,8,4] => ? = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [7,1,2,5,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [3,1,6,2,4,7,5] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [3,1,5,2,7,4,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [2,7,4,1,6,3,8,5] => ? = 1 + 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [3,1,7,2,6,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,1,5,2,6,7,4] => [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [2,8,4,1,7,3,5,6] => ? = 1 + 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [6,1,4,2,3,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,1,4,2,7,3,6] => [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [2,3,4,7,6,1,8,5] => ? = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [7,1,4,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [5,1,4,2,6,7,3] => [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [2,3,4,8,7,1,5,6] => ? = 0 + 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [3,1,4,7,2,5,6] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 1 + 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [3,1,4,6,2,7,5] => [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [2,8,5,1,3,7,4,6] => ? = 1 + 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [3,1,7,5,2,4,6] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,1,8,7,3,6] => ? = 0 + 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,1,4,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [6,1,4,5,2,7,3] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [3,1,4,5,7,2,6] => [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [2,6,7,1,3,4,8,5] => 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [3,1,4,7,6,2,5] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [2,6,5,1,3,7,8,4] => ? = 0 + 1
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [3,1,7,5,6,2,4] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,5,4,1,6,7,8,3] => ? = 0 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [7,1,4,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,6,1,3,4,7,5] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,5,1,3,7,4,6] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [4,3,1,7,6,2,8,5] => ? = 1 + 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,7,1,3,6,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [4,3,1,8,7,2,5,6] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,4,1,7,3,5,6] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 1 + 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,4,1,6,3,7,5] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [8,3,1,5,2,7,4,6] => ? = 1 + 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,7,1,5,3,4,6] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,6,1,5,3,7,4] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [4,3,1,5,8,7,2,6] => ? = 0 + 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,4,1,5,7,3,6] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [7,3,1,6,2,4,8,5] => ? = 1 + 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,4,1,7,6,3,5] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [6,3,1,5,2,7,8,4] => ? = 0 + 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,7,1,5,6,3,4] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [4,3,1,5,6,7,8,2] => ? = 0 + 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [6,3,1,2,4,7,5] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [2,3,4,5,8,7,1,6] => ? = 0 + 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [7,3,1,2,6,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [7,3,1,5,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [7,4,1,6,2,3,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [7,3,1,5,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [7,3,4,1,2,5,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [7,3,4,1,6,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [7,3,4,5,1,2,6] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [7,3,4,5,6,1,2] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,1] => 1 = 0 + 1
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [8,1,2,3,6,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [8,1,2,5,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [8,1,2,6,3,7,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [8,1,2,5,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [8,1,2,5,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [8,1,2,7,6,3,4,5] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [8,1,2,5,6,7,3,4] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [8,1,4,2,3,7,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [8,1,5,2,3,7,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [8,1,4,2,6,3,5,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [8,1,4,2,7,3,5,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [8,1,5,2,6,3,4,7] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [8,1,5,2,7,3,4,6] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [2,3,4,5,6,7,8,9,1] => 1 = 0 + 1
Description
The number of rafts of a permutation.
Let $\pi$ be a permutation of length $n$. A small ascent of $\pi$ is an index $i$ such that $\pi(i+1)= \pi(i)+1$, see [[St000441]], and a raft of $\pi$ is a non-empty maximal sequence of consecutive small ascents.
Matching statistic: St000268
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000268: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000268: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ([(2,9),(3,8),(4,6),(5,7),(6,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
Description
The number of strongly connected orientations of a graph.
Matching statistic: St000344
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000344: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St000344: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ([(2,9),(3,8),(4,6),(5,7),(6,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
Description
The number of strongly connected outdegree sequences of a graph.
This is the evaluation of the Tutte polynomial at $x=0$ and $y=1$. According to [1,2], the set of strongly connected outdegree sequences is in bijection with strongly connected minimal orientations and also with external spanning trees.
Matching statistic: St001073
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001073: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001073: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ([(2,9),(3,8),(4,6),(5,7),(6,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
Description
The number of nowhere zero 3-flows of a graph.
This is the absolute value of the evaluation of the Tutte polynomial of the graph at $(x,y)=(0,-2)$.
For $4$-regular graphs, this coincides with the number of Eulerian orientations.
Matching statistic: St001477
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001477: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001477: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ([(2,9),(3,8),(4,6),(5,7),(6,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
Description
The number of nowhere zero 5-flows of a graph.
Matching statistic: St001478
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001478: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Mp00232: Dyck paths —parallelogram poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
St001478: Graphs ⟶ ℤResult quality: 11% ●values known / values provided: 11%●distinct values known / distinct values provided: 100%
Values
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ([(5,6)],7)
=> 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,4),(5,6),(6,9),(7,8),(9,1),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> ([(0,4),(0,5),(1,7),(2,9),(3,6),(4,8),(5,2),(5,8),(6,7),(8,3),(8,9),(9,1),(9,6)],10)
=> ([(2,9),(3,8),(4,6),(5,7),(6,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> ([(0,3),(0,5),(1,7),(2,8),(3,10),(4,2),(4,6),(5,4),(5,10),(6,7),(6,8),(7,9),(8,9),(10,1),(10,6)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8)
=> ([(4,7),(5,6)],8)
=> ? = 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ([(3,8),(4,7),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ([(4,7),(5,6)],8)
=> ? = 0
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ([(2,9),(3,8),(4,5),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ([(3,8),(4,7),(5,6),(6,8),(7,8)],9)
=> ? = 0
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ([(2,8),(3,4),(3,10),(4,9),(5,9),(5,10),(6,7),(6,10),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 0
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ([(2,7),(2,11),(3,6),(3,10),(4,8),(4,10),(4,11),(5,9),(5,10),(5,11),(6,8),(6,11),(7,9),(7,10),(8,9),(8,10),(9,11),(10,11)],12)
=> ? = 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ([(3,6),(3,9),(4,5),(4,9),(5,8),(6,8),(7,8),(7,9),(8,9)],10)
=> ? = 0
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ([(4,7),(5,6),(6,7)],8)
=> ? = 0
[1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9)
=> ([(3,4),(5,8),(6,7),(7,8)],9)
=> ? = 0
Description
The number of nowhere zero 4-flows of a graph.
Matching statistic: St001435
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
St001435: Skew partitions ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 50%
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
St001435: Skew partitions ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 50%
Values
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [[1,1],[]]
=> 0
[1,1,1,0,0,1,0,0]
=> [2]
=> [[2],[]]
=> 0
[1,1,1,0,1,0,0,0]
=> [1]
=> [[1],[]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [[3,3,1,1],[]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [[2,2,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [[4,1,1,1],[]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [[3,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [[2,1,1,1],[]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [[3,3,2],[]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [[4,2,2],[]]
=> ? = 1
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [[3,2,2],[]]
=> ? = 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [[3,3,1],[]]
=> ? = 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [[2,2,1],[]]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [[4,1,1],[]]
=> ? = 0
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [[3,1,1],[]]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [[2,1,1],[]]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [[1,1,1],[]]
=> 0
[1,1,1,0,0,1,0,0,1,0]
=> [4,2]
=> [[4,2],[]]
=> ? = 0
[1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [[3,2],[]]
=> 0
[1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [[2,2],[]]
=> 0
[1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> [[4,1],[]]
=> 0
[1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [[3,1],[]]
=> 0
[1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [[2,1],[]]
=> 0
[1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [[1,1],[]]
=> 0
[1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [[3],[]]
=> 0
[1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [[2],[]]
=> 0
[1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [[1],[]]
=> 0
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2,1]
=> [[4,4,2,2,1],[]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2,1]
=> [[3,3,2,2,1],[]]
=> ? = 0
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2,1]
=> [[5,2,2,2,1],[]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2,1]
=> [[4,2,2,2,1],[]]
=> ? = 0
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2,1]
=> [[3,2,2,2,1],[]]
=> ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [4,4,3,1,1]
=> [[4,4,3,1,1],[]]
=> ? = 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [5,3,3,1,1]
=> [[5,3,3,1,1],[]]
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [4,3,3,1,1]
=> [[4,3,3,1,1],[]]
=> ? = 0
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [3,3,3,1,1]
=> [[3,3,3,1,1],[]]
=> ? = 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [4,4,2,1,1]
=> [[4,4,2,1,1],[]]
=> ? = 0
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [3,3,2,1,1]
=> [[3,3,2,1,1],[]]
=> ? = 0
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [5,2,2,1,1]
=> [[5,2,2,1,1],[]]
=> ? = 0
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [4,2,2,1,1]
=> [[4,2,2,1,1],[]]
=> ? = 0
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [3,2,2,1,1]
=> [[3,2,2,1,1],[]]
=> ? = 0
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,2,2,1,1]
=> [[2,2,2,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,1,1]
=> [[5,4,1,1,1],[]]
=> ? = 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [4,4,1,1,1]
=> [[4,4,1,1,1],[]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,1,1]
=> [[5,3,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,1,1]
=> [[4,3,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,3,1,1,1]
=> [[3,3,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,1,1]
=> [[5,2,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,1,1]
=> [[4,2,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1,1]
=> [[3,2,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,2,1,1,1]
=> [[2,2,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [5,1,1,1,1]
=> [[5,1,1,1,1],[]]
=> ? = 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [4,1,1,1,1]
=> [[4,1,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1,1]
=> [[3,1,1,1,1],[]]
=> ? = 0
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> [[2,1,1,1,1],[]]
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [4,4,3,2]
=> [[4,4,3,2],[]]
=> ? = 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [5,3,3,2]
=> [[5,3,3,2],[]]
=> ? = 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [4,3,3,2]
=> [[4,3,3,2],[]]
=> ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [3,3,3,2]
=> [[3,3,3,2],[]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [5,4,2,2]
=> [[5,4,2,2],[]]
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [4,4,2,2]
=> [[4,4,2,2],[]]
=> ? = 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [5,3,2,2]
=> [[5,3,2,2],[]]
=> ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [4,3,2,2]
=> [[4,3,2,2],[]]
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [3,3,2,2]
=> [[3,3,2,2],[]]
=> ? = 0
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [5,2,2,2]
=> [[5,2,2,2],[]]
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [4,2,2,2]
=> [[4,2,2,2],[]]
=> ? = 0
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [3,2,2,2]
=> [[3,2,2,2],[]]
=> ? = 0
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> [[2,1,1,1],[]]
=> 0
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1]
=> [[1,1,1,1],[]]
=> 0
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [2,2,1]
=> [[2,2,1],[]]
=> 0
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,1,1]
=> [[3,1,1],[]]
=> 0
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> [[2,1,1],[]]
=> 0
[1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1]
=> [[1,1,1],[]]
=> 0
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [3,2]
=> [[3,2],[]]
=> 0
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> [[2,2],[]]
=> 0
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> [[4,1],[]]
=> 0
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> [[3,1],[]]
=> 0
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> [[2,1],[]]
=> 0
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> [[1,1],[]]
=> 0
[1,1,1,1,1,0,0,0,0,1,0,0]
=> [4]
=> [[4],[]]
=> 0
[1,1,1,1,1,0,0,0,1,0,0,0]
=> [3]
=> [[3],[]]
=> 0
[1,1,1,1,1,0,0,1,0,0,0,0]
=> [2]
=> [[2],[]]
=> 0
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> [[1],[]]
=> 0
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1]
=> [[1,1,1,1,1],[]]
=> 0
[1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [2,1,1,1]
=> [[2,1,1,1],[]]
=> 0
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1]
=> [[1,1,1,1],[]]
=> 0
[1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [2,2,1]
=> [[2,2,1],[]]
=> 0
[1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [3,1,1]
=> [[3,1,1],[]]
=> 0
[1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> [[2,1,1],[]]
=> 0
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [1,1,1]
=> [[1,1,1],[]]
=> 0
[1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [3,2]
=> [[3,2],[]]
=> 0
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> [[2,2],[]]
=> 0
[1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> [[4,1],[]]
=> 0
[1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> [[3,1],[]]
=> 0
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> [[2,1],[]]
=> 0
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1]
=> [[1,1],[]]
=> 0
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [5]
=> [[5],[]]
=> 0
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [4]
=> [[4],[]]
=> 0
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [3]
=> [[3],[]]
=> 0
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [2]
=> [[2],[]]
=> 0
Description
The number of missing boxes in the first row.
The following 103 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001438The number of missing boxes of a skew partition. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St000181The number of connected components of the Hasse diagram for the poset. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001811The Castelnuovo-Mumford regularity of a permutation. St001330The hat guessing number of a graph. St001890The maximum magnitude of the Möbius function of a poset. St001371The length of the longest Yamanouchi prefix of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St001236The dominant dimension of the corresponding Comp-Nakayama algebra. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001613The binary logarithm of the size of the center of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001616The number of neutral elements in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001964The interval resolution global dimension of a poset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001875The number of simple modules with projective dimension at most 1. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St000264The girth of a graph, which is not a tree. St001846The number of elements which do not have a complement in the lattice. St001820The size of the image of the pop stack sorting operator. St000929The constant term of the character polynomial of an integer partition. St000632The jump number of the poset. St000298The order dimension or Dushnik-Miller dimension of a poset. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000455The second largest eigenvalue of a graph if it is integral. St001625The Möbius invariant of a lattice. St000307The number of rowmotion orbits of a poset. St000741The Colin de Verdière graph invariant. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St000445The number of rises of length 1 of a Dyck path. St001615The number of join prime elements of a lattice. St000069The number of maximal elements of a poset. St001845The number of join irreducibles minus the rank of a lattice. St001722The number of minimal chains with small intervals between a binary word and the top element. St000276The size of the preimage of the map 'to graph' from Ordered trees to Graphs. St000365The number of double ascents of a permutation. St000989The number of final rises of a permutation. St001113Number of indecomposable projective non-injective modules with reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001159Number of simple modules with dominant dimension equal to the global dimension in the corresponding Nakayama algebra. St001163The number of simple modules with dominant dimension at least three in the corresponding Nakayama algebra. St001219Number of simple modules S in the corresponding Nakayama algebra such that the Auslander-Reiten sequence ending at S has the property that all modules in the exact sequence are reflexive. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001479The number of bridges of a graph. St001557The number of inversions of the second entry of a permutation. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001826The maximal number of leaves on a vertex of a graph. St001871The number of triconnected components of a graph. St001957The number of Hasse diagrams with a given underlying undirected graph. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000917The open packing number of a graph. St001162The minimum jump of a permutation. St001344The neighbouring number of a permutation. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001672The restrained domination number of a graph. St000542The number of left-to-right-minima of a permutation. St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001741The largest integer such that all patterns of this size are contained in the permutation. St000306The bounce count of a Dyck path. St001570The minimal number of edges to add to make a graph Hamiltonian. St000782The indicator function of whether a given perfect matching is an L & P matching. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001786The number of total orderings of the north steps of a Dyck path such that steps after the k-th east step are not among the first k positions in the order. St001060The distinguishing index of a graph. St000052The number of valleys of a Dyck path not on the x-axis. St000124The cardinality of the preimage of the Simion-Schmidt map. St000617The number of global maxima of a Dyck path. St000660The number of rises of length at least 3 of a Dyck path. St001104The number of descents of the invariant in a tensor power of the adjoint representation of the rank two general linear group. St000028The number of stack-sorts needed to sort a permutation. St000669The number of permutations obtained by switching ascents or descents of size 2. St000696The number of cycles in the breakpoint graph of a permutation. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St001090The number of pop-stack-sorts needed to sort a permutation. St000022The number of fixed points of a permutation. St000068The number of minimal elements in a poset. St000359The number of occurrences of the pattern 23-1. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St000441The number of successions of a permutation. St000451The length of the longest pattern of the form k 1 2. St000546The number of global descents of a permutation. St000647The number of big descents of a permutation. St000648The number of 2-excedences of a permutation. St000731The number of double exceedences of a permutation. St000842The breadth of a permutation. St001084The number of occurrences of the vincular pattern |1-23 in a permutation. St001394The genus of a permutation.
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!