searching the database
Your data matches 13 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: St001486
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
St001486: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
St001486: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => 2
[2]
=> [1,1,0,0,1,0]
=> [2,1] => 3
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => 3
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => 3
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => 4
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => 3
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => 3
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => 3
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => 4
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => 4
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => 3
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => 3
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => 3
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => 5
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => 4
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => 4
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => 3
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => 3
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => 5
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => 3
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => 3
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => 4
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => 5
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => 4
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => 4
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => 4
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => 3
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => 5
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => 3
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => 3
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => 5
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => 3
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => 5
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => 4
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => 4
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => 4
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => 4
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => 4
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => 3
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => 3
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => 5
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => 3
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => 3
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => 5
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => 5
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => 4
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => 3
Description
The number of corners of the ribbon associated with an integer composition.
We associate a ribbon shape to a composition $c=(c_1,\dots,c_n)$ with $c_i$ cells in the $i$-th row from bottom to top, such that the cells in two rows overlap in precisely one cell.
This statistic records the total number of corners of the ribbon shape.
Matching statistic: St000777
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000777: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000777: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 2
[2]
=> [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 3
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 3
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 3
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => ([(0,4),(0,5),(0,6),(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)
=> 3
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
Description
The number of distinct eigenvalues of the distance Laplacian of a connected graph.
Matching statistic: St000691
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
St000691: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
St000691: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [2,1] => 1 => 0 = 2 - 2
[2]
=> [1,1,0,0,1,0]
=> [3,1,2] => 10 => 1 = 3 - 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 100 => 1 = 3 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [3,2,1] => 11 => 0 = 2 - 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 1000 => 1 = 3 - 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 110 => 1 = 3 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 101 => 2 = 4 - 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5] => 10000 => 1 = 3 - 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => 1100 => 1 = 3 - 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 110 => 1 = 3 - 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 101 => 2 = 4 - 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => 1001 => 2 = 4 - 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => 100000 => 1 = 3 - 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [6,2,1,3,4,5] => 11000 => 1 = 3 - 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1100 => 1 = 3 - 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => 1010 => 3 = 5 - 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 111 => 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => 1001 => 2 = 4 - 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,6,1] => 10001 => 2 = 4 - 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [7,2,1,3,4,5,6] => 110000 => 1 = 3 - 2
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [6,3,1,2,4,5] => 11000 => 1 = 3 - 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [6,2,3,1,4,5] => 10100 => 3 = 5 - 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => 1100 => 1 = 3 - 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => 1110 => 1 = 3 - 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => 1001 => 2 = 4 - 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => 1010 => 3 = 5 - 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => 1101 => 2 = 4 - 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,6,1] => 10001 => 2 = 4 - 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [3,2,4,5,6,7,1] => 100001 => 2 = 4 - 2
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [7,3,1,2,4,5,6] => 110000 => 1 = 3 - 2
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [7,2,3,1,4,5,6] => 101000 => 3 = 5 - 2
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => 11000 => 1 = 3 - 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,4,5] => 11100 => 1 = 3 - 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,1,5] => 10010 => 3 = 5 - 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => 1110 => 1 = 3 - 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => 1010 => 3 = 5 - 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => 1101 => 2 = 4 - 2
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,6,1] => 10001 => 2 = 4 - 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => 1011 => 2 = 4 - 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,6,1] => 11001 => 2 = 4 - 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [4,2,3,5,6,7,1] => 100001 => 2 = 4 - 2
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [7,4,1,2,3,5,6] => 110000 => 1 = 3 - 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [7,3,2,1,4,5,6] => 111000 => 1 = 3 - 2
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [7,2,3,4,1,5,6] => 100100 => 3 = 5 - 2
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [6,5,1,2,3,4] => 11000 => 1 = 3 - 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,3,5] => 11100 => 1 = 3 - 2
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => 10100 => 3 = 5 - 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,4,1,5] => 11010 => 3 = 5 - 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,5,1] => 10001 => 2 = 4 - 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => 1110 => 1 = 3 - 2
Description
The number of changes of a binary word.
This is the number of indices $i$ such that $w_i \neq w_{i+1}$.
Matching statistic: St001035
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001035: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001035: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => [1,0,1,0]
=> 0 = 2 - 2
[2]
=> [1,1,0,0,1,0]
=> [2,1] => [1,1,0,0,1,0]
=> 1 = 3 - 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 3 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,0,1,0,1,0]
=> 0 = 2 - 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 3 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 3 - 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 4 - 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 4 - 2
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 2 = 4 - 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 5 - 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
Description
The convexity degree of the parallelogram polyomino associated with the Dyck path.
A parallelogram polyomino is $k$-convex if $k$ is the maximal number of turns an axis-parallel path must take to connect two cells of the polyomino.
For example, any rotation of a Ferrers shape has convexity degree at most one.
The (bivariate) generating function is given in Theorem 2 of [1].
Matching statistic: St001036
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001036: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001036: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => [1,0,1,0]
=> 0 = 2 - 2
[2]
=> [1,1,0,0,1,0]
=> [2,1] => [1,1,0,0,1,0]
=> 1 = 3 - 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 3 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,0,1,0,1,0]
=> 0 = 2 - 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 3 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 3 - 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 2 = 4 - 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 4 - 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 2 = 4 - 2
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 2 = 4 - 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> 2 = 4 - 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> 2 = 4 - 2
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> 3 = 5 - 2
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 1 = 3 - 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0]
=> 3 = 5 - 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> 3 = 5 - 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2 = 4 - 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1 = 3 - 2
Description
The number of inner corners of the parallelogram polyomino associated with the Dyck path.
Matching statistic: St000453
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000453: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000453: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 2
[2]
=> [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 3
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 3
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 3
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => ([(0,4),(0,5),(0,6),(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)
=> 3
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
[5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
[6,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
[5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
[6,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
[6,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4
Description
The number of distinct Laplacian eigenvalues of a graph.
Matching statistic: St000388
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000388: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000388: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2 = 3 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => ([(0,4),(0,5),(0,6),(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 = 3 - 1
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
Description
The number of orbits of vertices of a graph under automorphisms.
Matching statistic: St001951
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001951: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001951: Graphs ⟶ ℤResult quality: 98% ●values known / values provided: 98%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2 = 3 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => ([(0,4),(0,5),(0,6),(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 = 3 - 1
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[5,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,3,2,2,2,1]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[5,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,4,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
[6,5,2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 4 - 1
Description
The number of factors in the disjoint direct product decomposition of the automorphism group of a graph.
The disjoint direct product decomposition of a permutation group factors the group corresponding to the product $(G, X) \ast (H, Y) = (G\times H, Z)$, where $Z$ is the disjoint union of $X$ and $Y$.
In particular, for an asymmetric graph, i.e., with trivial automorphism group, this statistic equals the number of vertices, because the trivial action factors completely.
Matching statistic: St001352
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001352: Graphs ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001352: Graphs ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[2]
=> [1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 2 = 3 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [4,2,1] => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,5,1] => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [5,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 3 - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [4,1,1,1] => ([(0,4),(0,5),(0,6),(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 = 3 - 1
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 5 - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
[6,4,3,2,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,1,1,1,1,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)
=> ? = 3 - 1
[5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,2,1,1,1,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)
=> ? = 4 - 1
[6,5,3,2,1]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,1,1,1,1,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)
=> ? = 3 - 1
[6,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,2,1,1,1,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)
=> ? = 4 - 1
[5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,2,1,1,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)
=> ? = 4 - 1
[6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1] => ([(0,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)
=> ? = 2 - 1
[6,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,2,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)
=> ? = 4 - 1
[5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,2,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)
=> ? = 4 - 1
[6,5,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,2,1,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)
=> ? = 4 - 1
[6,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,2,1,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)
=> ? = 4 - 1
[5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,2,1,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)
=> ? = 4 - 1
[6,5,4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,2,1,1,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)
=> ? = 4 - 1
[6,5,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,2,1,1,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)
=> ? = 4 - 1
[6,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,2,1,1,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)
=> ? = 4 - 1
[6,5,4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,2,1,1,1,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)
=> ? = 4 - 1
[6,5,4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,2,1,1,1,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)
=> ? = 4 - 1
[6,5,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,2,1,1,1,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)
=> ? = 4 - 1
[6,5,4,3,2]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,1,1,1,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)
=> ? = 3 - 1
[6,5,4,3,1]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,1,1,1,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)
=> ? = 3 - 1
[6,5,4,2,1]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1,1,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)
=> ? = 3 - 1
Description
The number of internal nodes in the modular decomposition of a graph.
Matching statistic: St000483
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000483: Permutations ⟶ ℤResult quality: 41% ●values known / values provided: 41%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000483: Permutations ⟶ ℤResult quality: 41% ●values known / values provided: 41%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> [2,1] => 0 = 2 - 2
[2]
=> [1,1,0,0,1,0]
=> [3,1,2] => 1 = 3 - 2
[3]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => 1 = 3 - 2
[2,1]
=> [1,0,1,0,1,0]
=> [3,2,1] => 0 = 2 - 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => 1 = 3 - 2
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => 1 = 3 - 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => 2 = 4 - 2
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [6,1,2,3,4,5] => 1 = 3 - 2
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => 1 = 3 - 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => 1 = 3 - 2
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => 2 = 4 - 2
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => 2 = 4 - 2
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [7,1,2,3,4,5,6] => 1 = 3 - 2
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [6,2,1,3,4,5] => 1 = 3 - 2
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [5,3,1,2,4] => 1 = 3 - 2
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => 3 = 5 - 2
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 0 = 2 - 2
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => 2 = 4 - 2
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,6,1] => 2 = 4 - 2
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [7,2,1,3,4,5,6] => 1 = 3 - 2
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [6,3,1,2,4,5] => 1 = 3 - 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [6,2,3,1,4,5] => 3 = 5 - 2
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => 1 = 3 - 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => 1 = 3 - 2
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => 2 = 4 - 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => 3 = 5 - 2
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => 2 = 4 - 2
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,6,1] => 2 = 4 - 2
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [3,2,4,5,6,7,1] => 2 = 4 - 2
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [7,3,1,2,4,5,6] => 1 = 3 - 2
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [7,2,3,1,4,5,6] => 3 = 5 - 2
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => 1 = 3 - 2
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [6,3,2,1,4,5] => 1 = 3 - 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,1,5] => 3 = 5 - 2
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => 1 = 3 - 2
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => 3 = 5 - 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => 2 = 4 - 2
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,6,1] => 2 = 4 - 2
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => 2 = 4 - 2
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,6,1] => 2 = 4 - 2
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [4,2,3,5,6,7,1] => 2 = 4 - 2
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [7,4,1,2,3,5,6] => 1 = 3 - 2
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [7,3,2,1,4,5,6] => 1 = 3 - 2
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [7,2,3,4,1,5,6] => 3 = 5 - 2
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [6,5,1,2,3,4] => 1 = 3 - 2
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [6,4,2,1,3,5] => 1 = 3 - 2
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => 3 = 5 - 2
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [6,3,2,4,1,5] => 3 = 5 - 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [6,2,3,4,5,1] => 2 = 4 - 2
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => 1 = 3 - 2
[6,4,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [7,5,2,1,3,4,6] => ? = 3 - 2
[6,3,2]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [7,4,3,1,2,5,6] => ? = 3 - 2
[6,3,1,1]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [7,4,2,3,1,5,6] => ? = 5 - 2
[6,2,2,1]
=> [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [7,3,4,2,1,5,6] => ? = 5 - 2
[6,2,1,1,1]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [7,3,2,4,5,1,6] => ? = 5 - 2
[6,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [7,2,3,4,5,6,1] => ? = 4 - 2
[5,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [6,3,2,4,5,7,1] => ? = 4 - 2
[4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [5,4,2,3,6,7,1] => ? = 4 - 2
[4,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [5,3,4,2,6,7,1] => ? = 6 - 2
[3,2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,7,1,2] => ? = 5 - 2
[3,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,2,7,1] => ? = 6 - 2
[6,5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [7,6,2,1,3,4,5] => ? = 3 - 2
[6,4,2]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [7,5,3,1,2,4,6] => ? = 3 - 2
[6,4,1,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [7,5,2,3,1,4,6] => ? = 5 - 2
[6,3,3]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [7,4,5,1,2,3,6] => ? = 5 - 2
[6,3,2,1]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [7,4,3,2,1,5,6] => ? = 3 - 2
[6,3,1,1,1]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [7,4,2,3,5,1,6] => ? = 5 - 2
[6,2,2,2]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [7,3,4,5,1,2,6] => ? = 5 - 2
[6,2,2,1,1]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [7,3,4,2,5,1,6] => ? = 7 - 2
[6,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [7,3,2,4,5,6,1] => ? = 4 - 2
[5,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [6,4,2,3,5,7,1] => ? = 4 - 2
[5,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,4,2,5,7,1] => ? = 6 - 2
[4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [5,4,3,2,6,7,1] => ? = 4 - 2
[4,2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,7,1,2] => ? = 5 - 2
[4,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,2,7,1] => ? = 6 - 2
[3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,7,2,1] => ? = 4 - 2
[6,5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [7,6,3,1,2,4,5] => ? = 3 - 2
[6,5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [7,6,2,3,1,4,5] => ? = 5 - 2
[6,4,3]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [7,5,4,1,2,3,6] => ? = 3 - 2
[6,4,2,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [7,5,3,2,1,4,6] => ? = 3 - 2
[6,4,1,1,1]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [7,5,2,3,4,1,6] => ? = 5 - 2
[6,3,3,1]
=> [1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [7,4,5,2,1,3,6] => ? = 5 - 2
[6,3,2,2]
=> [1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [7,4,3,5,1,2,6] => ? = 5 - 2
[6,3,2,1,1]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [7,4,3,2,5,1,6] => ? = 5 - 2
[6,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [7,4,2,3,5,6,1] => ? = 4 - 2
[6,2,2,2,1]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [7,3,4,5,2,1,6] => ? = 5 - 2
[6,2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [7,3,4,2,5,6,1] => ? = 6 - 2
[5,4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [6,5,7,1,2,3,4] => ? = 5 - 2
[5,4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [6,5,2,3,4,7,1] => ? = 4 - 2
[5,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,4,3,2,5,7,1] => ? = 4 - 2
[5,2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,7,1,2] => ? = 5 - 2
[5,2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,2,7,1] => ? = 6 - 2
[4,3,3,1,1,1]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [5,4,6,2,3,7,1] => ? = 6 - 2
[4,3,2,2,2]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [5,4,3,6,7,1,2] => ? = 5 - 2
[4,3,2,2,1,1]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [5,4,3,6,2,7,1] => ? = 6 - 2
[4,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,7,2,1] => ? = 4 - 2
[6,5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> [7,6,4,1,2,3,5] => ? = 3 - 2
[6,5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [7,6,3,2,1,4,5] => ? = 3 - 2
[6,5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [7,6,2,3,4,1,5] => ? = 5 - 2
[6,4,3,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [7,5,4,2,1,3,6] => ? = 3 - 2
Description
The number of times a permutation switches from increasing to decreasing or decreasing to increasing.
This is the same as the number of inner peaks plus the number of inner valleys and called alternating runs in [2]
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!