searching the database
Your data matches 23 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: St001125
(load all 14 compositions to match this statistic)
(load all 14 compositions to match this statistic)
St001125: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 1
[1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> 1
[1,1,1,0,0,1,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> 0
Description
The number of simple modules that satisfy the 2-regular condition in the corresponding Nakayama algebra.
Matching statistic: St001139
(load all 30 compositions to match this statistic)
(load all 30 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
St001139: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
St001139: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,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]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [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
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,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]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,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]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [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
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,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
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,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
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,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]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,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
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,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
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,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
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,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
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,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
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,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
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,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
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,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
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,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
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 0
Description
The number of occurrences of hills of size 2 in a Dyck path.
A hill of size two is a subpath beginning at height zero, consisting of two up steps followed by two down steps.
Matching statistic: St001465
(load all 68 compositions to match this statistic)
(load all 68 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St001465: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00151: Permutations —to cycle type⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St001465: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => {{1}}
=> [1] => 0
[1,0,1,0]
=> [2,1] => {{1,2}}
=> [2,1] => 1
[1,1,0,0]
=> [1,2] => {{1},{2}}
=> [1,2] => 0
[1,0,1,0,1,0]
=> [2,3,1] => {{1,2,3}}
=> [2,3,1] => 0
[1,0,1,1,0,0]
=> [2,1,3] => {{1,2},{3}}
=> [2,1,3] => 1
[1,1,0,0,1,0]
=> [1,3,2] => {{1},{2,3}}
=> [1,3,2] => 1
[1,1,0,1,0,0]
=> [3,1,2] => {{1,2,3}}
=> [2,3,1] => 0
[1,1,1,0,0,0]
=> [1,2,3] => {{1},{2},{3}}
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> [2,3,1,4] => 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> [2,1,4,3] => 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> [1,3,4,2] => 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> [1,3,2,4] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => {{1,3},{2,4}}
=> [3,4,1,2] => 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => {{1,2,3},{4}}
=> [2,3,1,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> [1,2,4,3] => 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => {{1},{2,3,4}}
=> [1,3,4,2] => 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> [2,3,1,5,4] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> [2,1,4,5,3] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => {{1,2,4},{3,5}}
=> [2,4,5,1,3] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => {{1,2},{3,4,5}}
=> [2,1,4,5,3] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> [1,3,4,5,2] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => {{1},{2,3,4,5}}
=> [1,3,4,5,2] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => {{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => {{1,2,3},{4,5}}
=> [2,3,1,5,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => {{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
Description
The number of adjacent transpositions in the cycle decomposition of a permutation.
Matching statistic: St001466
(load all 38 compositions to match this statistic)
(load all 38 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St001466: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00151: Permutations —to cycle type⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St001466: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => {{1}}
=> [1] => 0
[1,0,1,0]
=> [2,1] => {{1,2}}
=> [2,1] => 1
[1,1,0,0]
=> [1,2] => {{1},{2}}
=> [1,2] => 0
[1,0,1,0,1,0]
=> [2,3,1] => {{1,2,3}}
=> [2,3,1] => 0
[1,0,1,1,0,0]
=> [2,1,3] => {{1,2},{3}}
=> [2,1,3] => 1
[1,1,0,0,1,0]
=> [1,3,2] => {{1},{2,3}}
=> [1,3,2] => 1
[1,1,0,1,0,0]
=> [3,1,2] => {{1,2,3}}
=> [2,3,1] => 0
[1,1,1,0,0,0]
=> [1,2,3] => {{1},{2},{3}}
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> [2,3,1,4] => 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> [2,1,4,3] => 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> [1,3,4,2] => 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> [1,3,2,4] => 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => {{1,3},{2,4}}
=> [3,4,1,2] => 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => {{1,2,3},{4}}
=> [2,3,1,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> [1,2,4,3] => 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => {{1},{2,3,4}}
=> [1,3,4,2] => 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => {{1,2,3,4}}
=> [2,3,4,1] => 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> [2,3,1,5,4] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> [2,1,4,5,3] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => {{1,2,4},{3,5}}
=> [2,4,5,1,3] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => {{1,2},{3,4,5}}
=> [2,1,4,5,3] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> [1,3,4,5,2] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => {{1},{2,3,4,5}}
=> [1,3,4,5,2] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => {{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => {{1,2,3},{4,5}}
=> [2,3,1,5,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => {{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => {{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
Description
The number of transpositions swapping cyclically adjacent numbers in a permutation.
Put differently, this is the number of adjacent two-cycles in the chord diagram of a permutation.
Matching statistic: St001479
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001479: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001479: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => ([],1)
=> 0
[1,0,1,0]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [1,2] => [1,2] => ([],2)
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [1,3,2] => ([(1,2)],3)
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => ([],3)
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ([(3,4)],5)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 0
Description
The number of bridges of a graph.
A bridge is an edge whose removal increases the number of connected components of the graph.
Matching statistic: St001657
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001657: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001657: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1] => [1]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [2] => [2]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [3] => [3]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [3,1]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2] => [2,2]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [2,1,1]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,1,1]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [4] => [4]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1] => [3,1]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [4,1]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [5] => [5]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [5] => [5]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5] => [5]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,1] => [4,1]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,3] => [3,2]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [5] => [5]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [2,2,1]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [2,1,1,1]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [5] => [5]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1] => [4,1]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5] => [5]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5] => [5]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1] => [4,1]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [5] => [5]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [5] => [5]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 0
Description
The number of twos in an integer partition.
The total number of twos in all partitions of $n$ is equal to the total number of singletons [[St001484]] in all partitions of $n-1$, see [1].
Matching statistic: St000502
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000502: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000502: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => {{1}}
=> ? = 0
[1,0,1,0]
=> [2,1] => [2,1] => {{1,2}}
=> 1
[1,1,0,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => [3,2,1] => {{1,3},{2}}
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [1,3,2] => {{1},{2,3}}
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [3,1,2] => {{1,3},{2}}
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [4,2,3,1] => {{1,4},{2},{3}}
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => {{1,3},{2},{4}}
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [4,2,1,3] => {{1,4},{2},{3}}
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,4,3,2] => {{1},{2,4},{3}}
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [3,4,1,2] => {{1,3},{2,4}}
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [4,1,3,2] => {{1,4},{2},{3}}
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,2,4,3] => {{1},{2},{3,4}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,2,3] => {{1},{2,4},{3}}
=> 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [4,1,2,3] => {{1,4},{2},{3}}
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => {{1,4},{2},{3},{5}}
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => {{1,3},{2},{4,5}}
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => {{1,5},{2},{3},{4}}
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => {{1,4},{2},{3,5}}
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [5,2,1,4,3] => {{1,5},{2},{3},{4}}
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => {{1,4},{2},{3},{5}}
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => {{1,5},{2},{3},{4}}
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => {{1},{2,5},{3},{4}}
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [3,5,1,4,2] => {{1,3},{2,5},{4}}
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [4,5,3,1,2] => {{1,4},{2,5},{3}}
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [5,1,3,4,2] => {{1,5},{2},{3},{4}}
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [4,1,3,2,5] => {{1,4},{2},{3},{5}}
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [3,5,1,2,4] => {{1,3},{2,5},{4}}
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [5,1,3,2,4] => {{1,5},{2},{3},{4}}
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 0
Description
The number of successions of a set partitions.
This is the number of indices $i$ such that $i$ and $i+1$ belonging to the same block.
Matching statistic: St000658
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000658: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000658: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1,0]
=> ? = 0
[1,0,1,0]
=> [2,1] => [2,1] => [1,1,0,0]
=> 1
[1,1,0,0]
=> [1,2] => [1,2] => [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => [3,2,1] => [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [3,1,2] => [1,1,1,0,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [5,4,3,2,1] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [5,3,2,1,4] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [5,4,2,1,3] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [5,2,1,4,3] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,5,4,3,2] => [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [5,4,3,1,2] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [4,3,1,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [5,4,1,3,2] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [5,1,4,3,2] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [4,1,3,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [5,3,1,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [5,1,3,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => [1,0,1,0,1,1,1,0,0,0]
=> 0
Description
The number of rises of length 2 of a Dyck path.
This is also the number of $(1,1)$ steps of the associated Łukasiewicz path, see [1].
A related statistic is the number of double rises in a Dyck path, [[St000024]].
Matching statistic: St001347
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001347: Graphs ⟶ ℤResult quality: 72% ●values known / values provided: 72%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001347: Graphs ⟶ ℤResult quality: 72% ●values known / values provided: 72%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => ([],1)
=> 0
[1,0,1,0]
=> [2,1] => [1,2] => ([],2)
=> 1
[1,1,0,0]
=> [1,2] => [2,1] => ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [2,3,1] => [1,3,2] => ([(1,2)],3)
=> 0
[1,0,1,1,0,0]
=> [2,1,3] => [3,1,2] => ([(0,2),(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [2,1,3] => ([(1,2)],3)
=> 0
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 0
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 0
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> 0
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [4,5,1,3,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [5,4,1,3,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [5,3,4,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [5,3,1,4,2] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [4,3,5,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [5,4,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [4,5,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [4,2,5,3,1] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [5,4,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [5,2,4,1,3] => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [4,5,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,4,5,6,7,2] => [2,7,6,5,4,3,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,3,4,5,6,2,7] => [7,2,6,5,4,3,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,4,5,2,7,6] => [6,7,2,5,4,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,3,4,5,7,2,6] => [6,2,7,5,4,3,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,3,4,5,2,6,7] => [7,6,2,5,4,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,3,4,2,6,7,5] => [5,7,6,2,4,3,1] => ([(0,1),(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,3,4,2,6,5,7] => [7,5,6,2,4,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,6,2,7,5] => [5,7,2,6,4,3,1] => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,3,4,6,2,5,7] => [7,5,2,6,4,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,3,4,2,5,7,6] => [6,7,5,2,4,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [1,3,4,2,7,5,6] => [6,5,7,2,4,3,1] => ([(0,1),(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,3,4,7,2,5,6] => [6,5,2,7,4,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,3,4,2,5,6,7] => [7,6,5,2,4,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,3,2,5,6,7,4] => [4,7,6,5,2,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,5,6,4,7] => [7,4,6,5,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6] => [6,7,4,5,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 3
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,3,2,5,7,4,6] => [6,4,7,5,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,5,4,6,7] => [7,6,4,5,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,3,5,2,6,7,4] => [4,7,6,2,5,3,1] => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,3,5,2,6,4,7] => [7,4,6,2,5,3,1] => ([(0,1),(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,3,5,2,4,7,6] => [6,7,4,2,5,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,5,2,7,4,6] => [6,4,7,2,5,3,1] => ([(0,1),(0,3),(0,5),(0,6),(1,2),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,5,2,4,6,7] => [7,6,4,2,5,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,3,2,4,6,7,5] => [5,7,6,4,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2,4,6,5,7] => [7,5,6,4,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,3,2,6,4,7,5] => [5,7,4,6,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,3,2,6,4,5,7] => [7,5,4,6,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [1,3,6,2,4,7,5] => [5,7,4,2,6,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,3,6,2,4,5,7] => [7,5,4,2,6,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,3,2,4,5,7,6] => [6,7,5,4,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,3,2,4,7,5,6] => [6,5,7,4,2,3,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,3,2,7,4,5,6] => [6,5,4,7,2,3,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,3,7,2,4,5,6] => [6,5,4,2,7,3,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,3,2,4,5,6,7] => [7,6,5,4,2,3,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,2,4,5,6,7,3] => [3,7,6,5,4,2,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,2,4,5,6,3,7] => [7,3,6,5,4,2,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,2,4,5,3,7,6] => [6,7,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,7,3,6] => [6,3,7,5,4,2,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,2,4,5,3,6,7] => [7,6,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,7,5] => [5,7,6,3,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5,7] => [7,5,6,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,2,4,6,3,7,5] => [5,7,3,6,4,2,1] => ([(0,1),(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,2,4,6,3,5,7] => [7,5,3,6,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,2,4,3,5,7,6] => [6,7,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
[1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,2,4,3,7,5,6] => [6,5,7,3,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,2,4,7,3,5,6] => [6,5,3,7,4,2,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [1,4,2,5,6,7,3] => [3,7,6,5,2,4,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [1,4,2,5,6,3,7] => [7,3,6,5,2,4,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [1,4,2,5,3,7,6] => [6,7,3,5,2,4,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 1
Description
The number of pairs of vertices of a graph having the same neighbourhood.
Matching statistic: St000214
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000214: Permutations ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000214: Permutations ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1] => 0
[1,0,1,0]
=> [1,0,1,0]
=> [2,1] => 1
[1,1,0,0]
=> [1,1,0,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [2,3,1] => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,3,2] => 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [3,1,2] => 0
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 0
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => 0
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,4,5,2,3] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,2,5,3,4] => 0
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,3,4,5,6,2,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,4,5,6,3,7] => ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [3,1,4,5,6,2,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,2,4,5,6,3,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,3,1,5,6,4,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,5,6,4,7] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [2,4,1,5,6,3,7] => ? = 0
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [3,4,1,5,6,2,7] => ? = 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [1,4,2,5,6,3,7] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,1,3,5,6,4,7] => ? = 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [3,1,2,5,6,4,7] => ? = 0
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [4,1,2,5,6,3,7] => ? = 0
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,2,3,5,6,4,7] => ? = 0
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [2,3,4,1,6,5,7] => ? = 1
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,3,4,2,6,5,7] => ? = 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5,7] => ? = 3
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> [3,1,4,2,6,5,7] => ? = 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5,7] => ? = 2
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [2,3,5,1,6,4,7] => ? = 0
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,3,5,2,6,4,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [2,4,5,1,6,3,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [3,4,5,1,6,2,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,1,0,0]
=> [1,4,5,2,6,3,7] => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [2,1,5,3,6,4,7] => ? = 1
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4,7] => ? = 0
[1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [4,1,5,2,6,3,7] => ? = 0
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [1,2,5,3,6,4,7] => ? = 0
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [2,3,1,4,6,5,7] => ? = 1
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2,4,6,5,7] => ? = 2
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [2,4,1,3,6,5,7] => ? = 1
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [3,4,1,2,6,5,7] => ? = 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [1,4,2,3,6,5,7] => ? = 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [2,5,1,3,6,4,7] => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [3,5,1,2,6,4,7] => ? = 0
[1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [4,5,1,2,6,3,7] => ? = 0
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,5,2,3,6,4,7] => ? = 0
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [2,1,3,4,6,5,7] => ? = 2
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [3,1,2,4,6,5,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> [4,1,2,3,6,5,7] => ? = 1
[1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,3,4,5,2,6,7] => ? = 0
[1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,4,5,3,6,7] => ? = 1
[1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [3,1,4,5,2,6,7] => ? = 0
[1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,2,4,5,3,6,7] => ? = 0
[1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [2,3,1,5,4,6,7] => ? = 1
[1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,5,4,6,7] => ? = 2
[1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,3,6,7] => ? = 0
[1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [3,4,1,5,2,6,7] => ? = 0
[1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,4,2,5,3,6,7] => ? = 0
[1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,1,3,5,4,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,2,5,4,6,7] => ? = 1
Description
The number of adjacencies of a permutation.
An adjacency of a permutation $\pi$ is an index $i$ such that $\pi(i)-1 = \pi(i+1)$. Adjacencies are also known as ''small descents''.
This can be also described as an occurrence of the bivincular pattern ([2,1], {((0,1),(1,0),(1,1),(1,2),(2,1)}), i.e., the middle row and the middle column are shaded, see [3].
The following 13 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000237The number of small exceedances. St000441The number of successions of a permutation. St000665The number of rafts of a permutation. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001060The distinguishing index of a graph. St000215The number of adjacencies of a permutation, zero appended. St000456The monochromatic index of a connected graph. St001545The second Elser number of a connected graph. 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$. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition.
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!