searching the database
Your data matches 45 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: St000148
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
St000148: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
St000148: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [2,1] => [2]
=> 0
[1,1,0,0]
=> [1,2] => [1,1]
=> 2
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> 1
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,1,1]
=> 3
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [2,1,1]
=> 2
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [2,1,1]
=> 2
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [2,1,1]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [2,1,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,1,1]
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [2,1,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [2,1,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [2,1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [2,1,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,1,1,1]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 3
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [2,1,1,1]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [2,1,1,1]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [2,1,1,1]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [2,1,1,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [2,1,1,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [2,1,1,1]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [2,1,1,1]
=> 3
Description
The number of odd parts of a partition.
Matching statistic: St000385
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
St000385: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00140: Dyck paths —logarithmic height to pruning number⟶ Binary trees
St000385: Binary trees ⟶ ℤ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,1,0]
=> [1,1,0,1,0,0]
=> [[[.,.],.],.]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[.,.],[.,.]]
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],.]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[[.,.],[.,.]],.]
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[.,[.,.]],[.,.]]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[[.,.],.],[.,.]]
=> 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[[[[.,.],.],.],.],.]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],.]
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],[[.,.],.]],.]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[[.,[.,.]],[.,.]],.]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[[[.,.],.],[.,.]],.]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> 2
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,.]]],[.,.]]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[[[.,.],.],.],[.,.]]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[[[[.,.],.],.],.],.],.]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [[[[[.,.],[.,.]],.],.],.]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [[[[.,.],[[.,.],.]],.],.]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[[[.,[.,.]],[.,.]],.],.]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [[[[[.,.],.],[.,.]],.],.]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [[[.,.],[[[.,.],.],.]],.]
=> 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [[[.,.],[[.,.],[.,.]]],.]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [[[.,[.,.]],[[.,.],.]],.]
=> 3
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[.,[.,[.,.]]],[.,.]],.]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [[[.,[[.,.],.]],[.,.]],.]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [[[[.,.],.],[[.,.],.]],.]
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [[[[.,[.,.]],.],[.,.]],.]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[[[[.,.],.],.],[.,.]],.]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[[[.,.],[.,.]],[.,.]],.]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [[.,.],[[[[.,.],.],.],.]]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [[.,.],[[[.,.],[.,.]],.]]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [[.,.],[[.,.],[[.,.],.]]]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [[.,.],[[.,[.,.]],[.,.]]]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[.,.],[[[.,.],.],[.,.]]]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [[.,[.,.]],[[[.,.],.],.]]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [[.,[.,.]],[[.,.],[.,.]]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [[.,[.,[[.,.],.]]],[.,.]]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[.,[[.,.],.]],[[.,.],.]]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [[.,[[.,[.,.]],.]],[.,.]]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [[.,[[[.,.],.],.]],[.,.]]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [[.,[[.,.],[.,.]]],[.,.]]
=> 1
Description
The number of vertices with out-degree 1 in a binary tree.
See the references for several connections of this statistic.
In particular, the number $T(n,k)$ of binary trees with $n$ vertices and $k$ out-degree $1$ vertices is given by $T(n,k) = 0$ for $n-k$ odd and
$$T(n,k)=\frac{2^k}{n+1}\binom{n+1}{k}\binom{n+1-k}{(n-k)/2}$$
for $n-k$ is even.
Matching statistic: St000475
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
St000475: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
St000475: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [2,1] => [2]
=> 0
[1,1,0,0]
=> [1,2] => [1,1]
=> 2
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> 1
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,1,1]
=> 3
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [2,1,1]
=> 2
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [2,1,1]
=> 2
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [2,1,1]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [2,1,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,1,1]
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [2,1,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [2,1,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [2,1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [2,1,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,1,1,1]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 3
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [2,1,1,1]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [2,1,1,1]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [2,1,1,1]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [2,1,1,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [2,1,1,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [2,1,1,1]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [2,1,1,1]
=> 3
Description
The number of parts equal to 1 in a partition.
Matching statistic: St000819
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
St000819: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
St000819: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [(1,2)]
=> 1
[1,0,1,0]
=> [[1,0],[0,1]]
=> [(1,4),(2,3)]
=> 2
[1,1,0,0]
=> [[0,1],[1,0]]
=> [(1,2),(3,4)]
=> 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> 3
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> 1
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> 1
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 4
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 2
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 2
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 2
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> 2
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 2
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 2
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 2
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> 5
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> 3
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> 3
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> 1
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> 1
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> 1
Description
The propagating number of a perfect matching.
In a perfect matching of $\{1,\dots,2n\}$, this is the number of pairs $(i,j)$ with $i\leq n < j$.
Matching statistic: St001247
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
St001247: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
St001247: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [2,1] => [2]
=> 0
[1,1,0,0]
=> [1,2] => [1,1]
=> 2
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> 1
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,1,1]
=> 3
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [2,1,1]
=> 2
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [2,1,1]
=> 2
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [2,1,1]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [2,1,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,1,1]
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [2,1,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [2,1,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [2,1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [2,1,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,1,1,1]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 3
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [2,1,1,1]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [2,1,1,1]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [2,1,1,1]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [2,1,1,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [2,1,1,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [2,1,1,1]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [2,1,1,1]
=> 3
Description
The number of parts of a partition that are not congruent 2 modulo 3.
Matching statistic: St001249
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
St001249: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
St001249: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 1
[1,0,1,0]
=> [2,1] => [2]
=> 0
[1,1,0,0]
=> [1,2] => [1,1]
=> 2
[1,0,1,0,1,0]
=> [2,3,1] => [2,1]
=> 1
[1,0,1,1,0,0]
=> [2,1,3] => [2,1]
=> 1
[1,1,0,0,1,0]
=> [1,3,2] => [2,1]
=> 1
[1,1,0,1,0,0]
=> [3,1,2] => [2,1]
=> 1
[1,1,1,0,0,0]
=> [1,2,3] => [1,1,1]
=> 3
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [2,1,1]
=> 2
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [2,1,1]
=> 2
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,2]
=> 0
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [2,1,1]
=> 2
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [2,1,1]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [2,1,1]
=> 2
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,2]
=> 0
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [2,1,1]
=> 2
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [2,1,1]
=> 2
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [2,1,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [2,1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [2,1,1]
=> 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,1,1,1]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [2,1,1,1]
=> 3
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [2,2,1]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [2,1,1,1]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [2,1,1,1]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [2,2,1]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [2,1,1,1]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => [2,1,1,1]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,2,1]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => [2,1,1,1]
=> 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [2,1,1,1]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [2,2,1]
=> 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [2,1,1,1]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => [2,1,1,1]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [2,2,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [2,1,1,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => [2,1,1,1]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [2,2,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => [2,1,1,1]
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => [2,1,1,1]
=> 3
Description
Sum of the odd parts of a partition.
Matching statistic: St000696
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000696: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => 2 = 1 + 1
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => 3 = 2 + 1
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => 1 = 0 + 1
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 4 = 3 + 1
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 2 = 1 + 1
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 2 = 1 + 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 2 = 1 + 1
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => 5 = 4 + 1
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => 3 = 2 + 1
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 3 = 2 + 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 3 = 2 + 1
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => 3 = 2 + 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 3 = 2 + 1
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => 3 = 2 + 1
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => 3 = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => 6 = 5 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 4 = 3 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => 4 = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 4 = 3 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => 4 = 3 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => 4 = 3 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 2 = 1 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => 4 = 3 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 4 = 3 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => 4 = 3 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => 4 = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => 4 = 3 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => 4 = 3 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => 4 = 3 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 2 = 1 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => 2 = 1 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => 2 = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => 4 = 3 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 2 = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => 4 = 3 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => 4 = 3 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => 4 = 3 + 1
Description
The number of cycles in the breakpoint graph of a permutation.
The breakpoint graph of a permutation $\pi_1,\dots,\pi_n$ is the directed, bicoloured graph with vertices $0,\dots,n$, a grey edge from $i$ to $i+1$ and a black edge from $\pi_i$ to $\pi_{i-1}$ for $0\leq i\leq n$, all indices taken modulo $n+1$.
This graph decomposes into alternating cycles, which this statistic counts.
The distribution of this statistic on permutations of $n-1$ is, according to [cor.1, 5] and [eq.6, 6], given by
$$
\frac{1}{n(n+1)}((q+n)_{n+1}-(q)_{n+1}),
$$
where $(x)_n=x(x-1)\dots(x-n+1)$.
Matching statistic: St001032
(load all 18 compositions to match this statistic)
(load all 18 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001032: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001032: 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,0,1,0]
=> 2 = 1 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 5 = 4 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 4 = 3 + 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,1,0,0,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 4 = 3 + 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,1,0,1,0,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> 4 = 3 + 1
Description
The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path.
In other words, this is the number of valleys and peaks whose first step is in odd position, the initial position equal to 1.
The generating function is given in [1].
Matching statistic: St000022
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000022: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000022: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 1
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 2
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 3
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 1
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [3,2,1] => 1
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3,4] => 4
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,4,3] => 2
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2,4] => 2
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,4,3,2] => 2
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2,4] => 2
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,4,3] => 2
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,4,3,2] => 2
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,2,1,4] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,4,3,2] => 2
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [4,2,3,1] => 2
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 5
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 3
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 3
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4,5] => 3
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 3
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 3
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3,5] => 1
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,5,4,3] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4,5] => 3
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 3
Description
The number of fixed points of a permutation.
Matching statistic: St000215
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
St000215: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
St000215: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [.,.]
=> [1] => 1
[1,0,1,0]
=> [2,1] => [[.,.],.]
=> [1,2] => 0
[1,1,0,0]
=> [1,2] => [.,[.,.]]
=> [2,1] => 2
[1,0,1,0,1,0]
=> [2,1,3] => [[.,.],[.,.]]
=> [1,3,2] => 1
[1,0,1,1,0,0]
=> [2,3,1] => [[.,.],[.,.]]
=> [1,3,2] => 1
[1,1,0,0,1,0]
=> [3,1,2] => [[.,[.,.]],.]
=> [2,1,3] => 1
[1,1,0,1,0,0]
=> [1,3,2] => [.,[[.,.],.]]
=> [2,3,1] => 1
[1,1,1,0,0,0]
=> [1,2,3] => [.,[.,[.,.]]]
=> [3,2,1] => 3
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> [1,3,4,2] => 0
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [[.,.],[[.,.],.]]
=> [1,3,4,2] => 0
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 2
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 2
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [[.,[.,.]],[.,.]]
=> [2,1,4,3] => 2
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [[.,[.,.]],[.,.]]
=> [2,1,4,3] => 2
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> [2,4,3,1] => 2
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [.,[[.,.],[.,.]]]
=> [2,4,3,1] => 2
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [[.,[.,[.,.]]],.]
=> [3,2,1,4] => 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [.,[[.,[.,.]],.]]
=> [3,2,4,1] => 2
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> [3,4,2,1] => 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => 4
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 1
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 1
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 3
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [.,[[.,.],[[.,.],.]]]
=> [2,4,5,3,1] => 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [.,[[.,.],[.,[.,.]]]]
=> [2,5,4,3,1] => 3
Description
The number of adjacencies of a permutation, zero appended.
An adjacency is a descent of the form $(e+1,e)$ in the word corresponding to the permutation in one-line notation. This statistic, $\operatorname{adj_0}$, counts adjacencies in the word with a zero appended.
$(\operatorname{adj_0}, \operatorname{des})$ and $(\operatorname{fix}, \operatorname{exc})$ are equidistributed, see [1].
The following 35 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000288The number of ones in a binary word. St000392The length of the longest run of ones in a binary word. St000445The number of rises of length 1 of a Dyck path. St000835The minimal difference in size when partitioning the integer partition into two subpartitions. St000877The depth of the binary word interpreted as a path. St000885The number of critical steps in the Catalan decomposition of a binary word. St000986The multiplicity of the eigenvalue zero of the adjacency matrix of the graph. St000992The alternating sum of the parts of an integer partition. St001008Number of indecomposable injective modules with projective dimension 1 in the Nakayama algebra corresponding to the Dyck path. St001017Number of indecomposable injective modules with projective dimension equal to the codominant dimension in the Nakayama algebra corresponding to the Dyck path. St001055The Grundy value for the game of removing cells of a row in an integer partition. St001126Number of simple module that are 1-regular in the corresponding Nakayama algebra. St001372The length of a longest cyclic run of ones of a binary word. St001419The length of the longest palindromic factor beginning with a one of a binary word. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St000160The multiplicity of the smallest part of a partition. St000247The number of singleton blocks of a set partition. St000248The number of anti-singletons of a set partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000878The number of ones minus the number of zeros of a binary word. St000389The number of runs of ones of odd length in a binary word. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001233The number of indecomposable 2-dimensional modules with projective dimension one. St000931The number of occurrences of the pattern UUU in a Dyck path. St001223Number of indecomposable projective non-injective modules P such that the modules X and Y in a an Auslander-Reiten sequence ending at P are torsionless. St000221The number of strong fixed points of a permutation. St001189The number of simple modules with dominant and codominant dimension equal to zero in the Nakayama algebra corresponding to the Dyck path. St001088Number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St000359The number of occurrences of the pattern 23-1. St000237The number of small exceedances. St001524The degree of symmetry of a binary word. St001948The number of augmented double ascents of a permutation. St000836The number of descents of distance 2 of a permutation. St000239The number of small weak excedances. St001226The number of integers i such that the radical of the i-th indecomposable projective module has vanishing first extension group with the Jacobson radical J in the corresponding Nakayama algebra.
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!