Processing math: 100%

Your data matches 38 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00203: Graphs coneGraphs
St001120: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> 1
([],2)
=> ([(0,2),(1,2)],3)
=> 2
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> 4
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> 4
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
Description
The length of a longest path in a graph.
Matching statistic: St001093
Mp00203: Graphs coneGraphs
Mp00156: Graphs line graphGraphs
St001093: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([],1)
=> 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 3
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 3
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 4
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 4
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(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
Description
The detour number of a graph. This is the number of vertices in a longest induced path in a graph. Note that [1] defines the detour number as the number of edges in a longest induced path, which is unsuitable for the empty graph.
Matching statistic: St001512
Mp00203: Graphs coneGraphs
Mp00156: Graphs line graphGraphs
St001512: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([],1)
=> 0 = 1 - 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1 = 2 - 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 3 - 1
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 3 = 4 - 1
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 2 - 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 4 - 1
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1 = 2 - 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(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 = 3 - 1
Description
The minimum rank of a graph. The minimum rank of a simple graph G is the smallest possible rank over all symmetric real matrices whose entry in row i and column j (for ij) is nonzero whenever {i,j} is an edge in G, and zero otherwise.
Matching statistic: St000144
Mp00152: Graphs Laplacian multiplicitiesInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000144: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1,0]
=> [1,0]
=> 1
([],2)
=> [2] => [1,1,0,0]
=> [1,0,1,0]
=> 2
([(0,1)],2)
=> [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 2
([],3)
=> [3] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2
([(1,2)],3)
=> [1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 3
([(0,2),(1,2)],3)
=> [1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
([(0,1),(0,2),(1,2)],3)
=> [2,1] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3
([],4)
=> [4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2
([(2,3)],4)
=> [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 3
([(1,3),(2,3)],4)
=> [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 4
([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 4
([(0,3),(1,2)],4)
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 4
([(0,3),(1,2),(2,3)],4)
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
([(1,2),(1,3),(2,3)],4)
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 4
([],5)
=> [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 2
([(3,4)],5)
=> [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
([(2,4),(3,4)],5)
=> [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 4
([(1,4),(2,3)],5)
=> [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 4
([],6)
=> [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 2
([(4,5)],6)
=> [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 3
Description
The pyramid weight of the Dyck path. The pyramid weight of a Dyck path is the sum of the lengths of the maximal pyramids (maximal sequences of the form 1h0h) in the path. Maximal pyramids are called lower interactions by Le Borgne [2], see [[St000331]] and [[St000335]] for related statistics.
Matching statistic: St000507
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St000507: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [[1]]
=> [[1]]
=> 1
([],2)
=> [1,1]
=> [[1],[2]]
=> [[1,2]]
=> 2
([(0,1)],2)
=> [2]
=> [[1,2]]
=> [[1,2]]
=> 2
([],3)
=> [1,1,1]
=> [[1],[2],[3]]
=> [[1,2],[3]]
=> 2
([(1,2)],3)
=> [2,1]
=> [[1,2],[3]]
=> [[1,2,3]]
=> 3
([(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([],4)
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2],[3],[4]]
=> 2
([(2,3)],4)
=> [2,1,1]
=> [[1,2],[3],[4]]
=> [[1,2,3],[4]]
=> 3
([(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,3),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2)],4)
=> [2,2]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([],5)
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2],[3],[4],[5]]
=> 2
([(3,4)],5)
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [[1,2,3],[4],[5]]
=> 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([(1,4),(2,3)],5)
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([],6)
=> [1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2],[3],[4],[5],[6]]
=> 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [[1,2,3],[4],[5],[6]]
=> 3
Description
The number of ascents of a standard tableau. Entry i of a standard Young tableau is an '''ascent''' if i+1 appears to the right or above i in the tableau (with respect to the English notation for tableaux).
Matching statistic: St000734
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [[1]]
=> [[1]]
=> 1
([],2)
=> [1,1]
=> [[1],[2]]
=> [[1,2]]
=> 2
([(0,1)],2)
=> [2]
=> [[1,2]]
=> [[1,2]]
=> 2
([],3)
=> [1,1,1]
=> [[1],[2],[3]]
=> [[1,2],[3]]
=> 2
([(1,2)],3)
=> [2,1]
=> [[1,2],[3]]
=> [[1,2,3]]
=> 3
([(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([],4)
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2],[3],[4]]
=> 2
([(2,3)],4)
=> [2,1,1]
=> [[1,2],[3],[4]]
=> [[1,2,3],[4]]
=> 3
([(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,3),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2)],4)
=> [2,2]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([],5)
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2],[3],[4],[5]]
=> 2
([(3,4)],5)
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [[1,2,3],[4],[5]]
=> 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([(1,4),(2,3)],5)
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([],6)
=> [1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2],[3],[4],[5],[6]]
=> 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [[1,2,3],[4],[5],[6]]
=> 3
Description
The last entry in the first row of a standard tableau.
Matching statistic: St000743
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St000743: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [1,0]
=> [[1],[2]]
=> 1
([],2)
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 2
([(0,1)],2)
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
([],3)
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 2
([(1,2)],3)
=> [2,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3
([(0,2),(1,2)],3)
=> [3]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 3
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 3
([],4)
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 2
([(2,3)],4)
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 3
([(1,3),(2,3)],4)
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 4
([(0,3),(1,3),(2,3)],4)
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 4
([(0,3),(1,2)],4)
=> [2,2]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 4
([(0,3),(1,2),(2,3)],4)
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 4
([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 4
([],5)
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> 2
([(3,4)],5)
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> 4
([(1,4),(2,3)],5)
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 4
([],6)
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8,10],[3,5,7,9,11,12]]
=> 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [[1,3,4,6,8,10],[2,5,7,9,11,12]]
=> 3
Description
The number of entries in a standard Young tableau such that the next integer is a neighbour.
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00045: Integer partitions reading tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
St001004: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [[1]]
=> [1] => 1
([],2)
=> [1,1]
=> [[1],[2]]
=> [2,1] => 2
([(0,1)],2)
=> [2]
=> [[1,2]]
=> [1,2] => 2
([],3)
=> [1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => 2
([(1,2)],3)
=> [2,1]
=> [[1,3],[2]]
=> [2,1,3] => 3
([(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [1,2,3] => 3
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [1,2,3] => 3
([],4)
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 2
([(2,3)],4)
=> [2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 3
([(1,3),(2,3)],4)
=> [3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => 4
([(0,3),(1,3),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [1,2,3,4] => 4
([(0,3),(1,2)],4)
=> [2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 4
([(0,3),(1,2),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [1,2,3,4] => 4
([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => 4
([],5)
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 2
([(3,4)],5)
=> [2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => 4
([(1,4),(2,3)],5)
=> [2,2,1]
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => 4
([],6)
=> [1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => 3
Description
The number of indices that are either left-to-right maxima or right-to-left minima. The (bivariate) generating function for this statistic is (essentially) given in [1], the mid points of a 321 pattern in the permutation are those elements which are neither left-to-right maxima nor a right-to-left minima, see [[St000371]] and [[St000372]].
Matching statistic: St001462
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St001462: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1]
=> [[1]]
=> [[1]]
=> 1
([],2)
=> [1,1]
=> [[1],[2]]
=> [[1,2]]
=> 2
([(0,1)],2)
=> [2]
=> [[1,2]]
=> [[1,2]]
=> 2
([],3)
=> [1,1,1]
=> [[1],[2],[3]]
=> [[1,2],[3]]
=> 2
([(1,2)],3)
=> [2,1]
=> [[1,2],[3]]
=> [[1,2,3]]
=> 3
([(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> [[1,2,3]]
=> 3
([],4)
=> [1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2],[3],[4]]
=> 2
([(2,3)],4)
=> [2,1,1]
=> [[1,2],[3],[4]]
=> [[1,2,3],[4]]
=> 3
([(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,3),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2)],4)
=> [2,2]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 4
([(0,3),(1,2),(2,3)],4)
=> [4]
=> [[1,2,3,4]]
=> [[1,2,3,4]]
=> 4
([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> [[1,2,3],[4]]
=> [[1,2,3,4]]
=> 4
([],5)
=> [1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2],[3],[4],[5]]
=> 2
([(3,4)],5)
=> [2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [[1,2,3],[4],[5]]
=> 3
([(2,4),(3,4)],5)
=> [3,1,1]
=> [[1,2,3],[4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([(1,4),(2,3)],5)
=> [2,2,1]
=> [[1,2],[3,4],[5]]
=> [[1,2,3,4],[5]]
=> 4
([],6)
=> [1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2],[3],[4],[5],[6]]
=> 2
([(4,5)],6)
=> [2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [[1,2,3],[4],[5],[6]]
=> 3
Description
The number of factors of a standard tableaux under concatenation. The concatenation of two standard Young tableaux T1 and T2 is obtained by adding the largest entry of T1 to each entry of T2, and then appending the rows of the result to T1, see [1, dfn 2.10]. This statistic returns the maximal number of standard tableaux such that their concatenation is the given tableau.
Matching statistic: St000998
Mp00152: Graphs Laplacian multiplicitiesInteger compositions
Mp00231: Integer compositions bounce pathDyck paths
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000998: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1,0]
=> [1,0]
=> 2 = 1 + 1
([],2)
=> [2] => [1,1,0,0]
=> [1,0,1,0]
=> 3 = 2 + 1
([(0,1)],2)
=> [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 3 = 2 + 1
([],3)
=> [3] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 3 = 2 + 1
([(1,2)],3)
=> [1,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 4 = 3 + 1
([(0,2),(1,2)],3)
=> [1,1,1] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 4 = 3 + 1
([(0,1),(0,2),(1,2)],3)
=> [2,1] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 4 = 3 + 1
([],4)
=> [4] => [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 2 + 1
([(2,3)],4)
=> [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
([(1,3),(2,3)],4)
=> [1,1,2] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 5 = 4 + 1
([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 5 = 4 + 1
([(0,3),(1,2)],4)
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 5 = 4 + 1
([(0,3),(1,2),(2,3)],4)
=> [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
([(1,2),(1,3),(2,3)],4)
=> [2,2] => [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 5 = 4 + 1
([],5)
=> [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 3 = 2 + 1
([(3,4)],5)
=> [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 4 = 3 + 1
([(2,4),(3,4)],5)
=> [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 5 = 4 + 1
([(1,4),(2,3)],5)
=> [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 5 = 4 + 1
([],6)
=> [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 3 = 2 + 1
([(4,5)],6)
=> [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 4 = 3 + 1
Description
Number of indecomposable projective modules with injective dimension smaller than or equal to the dominant dimension in the Nakayama algebra corresponding to the Dyck path.
The following 28 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001012Number of simple modules with projective dimension at most 2 in the Nakayama algebra corresponding to the Dyck path. St001065Number of indecomposable reflexive modules in the corresponding Nakayama algebra. St001240The number of indecomposable modules e_i J^2 that have injective dimension at most one in the corresponding Nakayama algebra St000836The number of descents of distance 2 of a permutation. St000837The number of ascents of distance 2 of a permutation. St000637The length of the longest cycle in a graph. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St000299The number of nonisomorphic vertex-induced subtrees. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St000455The second largest eigenvalue of a graph if it is integral. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St001645The pebbling number of a connected graph. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001651The Frankl number of a lattice. St001624The breadth of a lattice. St001330The hat guessing number of a graph. St001118The acyclic chromatic index of a graph. St000264The girth of a graph, which is not a tree. St000464The Schultz index of a connected graph. St001545The second Elser number of a connected graph. St001704The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. St000456The monochromatic index of a connected graph. St001281The normalized isoperimetric number of a graph. St001592The maximal number of simple paths between any two different vertices of a graph. St000379The number of Hamiltonian cycles in a graph.