searching the database
Your data matches 15 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: St001498
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1,2] => [2,1] => [1,1] => [1,0,1,0]
=> 1
[2,1,1] => [1,2] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,2] => [3,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,2,1] => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,3] => [2,1] => [1,1] => [1,0,1,0]
=> 1
[1,2,1,1] => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
[1,2,2] => [1,2] => [1,1] => [1,0,1,0]
=> 1
[2,1,1,1] => [1,3] => [1,1] => [1,0,1,0]
=> 1
[2,2,1] => [2,1] => [1,1] => [1,0,1,0]
=> 1
[3,1,1] => [1,2] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,2] => [4,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,2,1] => [3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,1,3] => [3,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,2,1,1] => [2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,3,1] => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,4] => [2,1] => [1,1] => [1,0,1,0]
=> 1
[1,2,1,1,1] => [1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 2
[1,2,2,1] => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,3,1,1] => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1,1,1,1] => [1,4] => [1,1] => [1,0,1,0]
=> 1
[2,1,1,2] => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[3,1,1,1] => [1,3] => [1,1] => [1,0,1,0]
=> 1
[4,1,1] => [1,2] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,1,2] => [5,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,1,2,1] => [4,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,1,1,3] => [4,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,1,2,2] => [3,2] => [1,1] => [1,0,1,0]
=> 1
[1,1,1,3,1] => [3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,1,4] => [3,1] => [1,1] => [1,0,1,0]
=> 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,2,1,2] => [2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1
[1,1,2,2,1] => [2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 2
[1,1,2,3] => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,3,1,1] => [2,1,2] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[1,1,3,2] => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,4,1] => [2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,1,5] => [2,1] => [1,1] => [1,0,1,0]
=> 1
[1,2,1,1,1,1] => [1,1,4] => [2,1] => [1,1,0,0,1,0]
=> 2
[1,2,1,1,2] => [1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 2
[1,2,2,1,1] => [1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 1
[1,2,2,2] => [1,3] => [1,1] => [1,0,1,0]
=> 1
[1,3,1,1,1] => [1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 2
[1,3,3] => [1,2] => [1,1] => [1,0,1,0]
=> 1
[1,4,1,1] => [1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 2
[2,1,1,1,1,1] => [1,5] => [1,1] => [1,0,1,0]
=> 1
[2,1,1,1,2] => [1,3,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,1,1,2,1] => [1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1
[2,1,1,3] => [1,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1
[2,1,2,1,1] => [1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001330
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 83%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 83%
Values
[1,1,2] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[2,1,1] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,3] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[1,2,2] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[2,1,1,1] => [1,3] => ([(2,3)],4)
=> 2 = 1 + 1
[2,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[3,1,1] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,2,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,1,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,2,1,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,4] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,2,1,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,2,2,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,3,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,1,1,1,1] => [1,4] => ([(3,4)],5)
=> 2 = 1 + 1
[2,1,1,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[3,1,1,1] => [1,3] => ([(2,3)],4)
=> 2 = 1 + 1
[4,1,1] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,1,1,1,2] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,1,1,1,2,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,1,1,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,2,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,1,2,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,3,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,1,4] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,2,1,1,1] => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,1,2,3] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,4,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,5] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,2,1,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[1,2,1,1,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,2,2,1,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,2,2,2] => [1,3] => ([(2,3)],4)
=> 2 = 1 + 1
[1,3,1,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,3,3] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,4,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,1,1,1,1,1] => [1,5] => ([(4,5)],6)
=> 2 = 1 + 1
[2,1,1,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[2,1,1,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[2,1,1,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[2,1,2,1,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[2,1,2,2] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,2,1,1,1] => [2,3] => ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[2,2,1,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[2,2,2,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[2,2,3] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[2,3,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,1,1,1,1] => [1,4] => ([(3,4)],5)
=> 2 = 1 + 1
[3,1,1,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[3,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,2,2] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[3,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[4,1,1,1] => [1,3] => ([(2,3)],4)
=> 2 = 1 + 1
[5,1,1] => [1,2] => ([(1,2)],3)
=> 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 1 + 1
[1,1,1,1,1,2,1] => [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)
=> ? = 1 + 1
[1,1,1,1,1,3] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,1,1,1,2,1,1] => [4,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,1,1,1,2,2] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,1,1,1,3,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,1,1,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,2,1,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,1,1,2,1,2] => [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)
=> ? = 1 + 1
[1,1,1,2,2,1] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,1,2,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,1,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,1,4,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,1,5] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,2,1,1,1,1] => [2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,1,2,1,1,2] => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,2,1,2,1] => [2,1,1,1,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 + 1
[1,1,2,1,3] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,2,2,2] => [2,3] => ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,2,3,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,2,4] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,3,1,1,1] => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,1,3,1,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,3,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,4,1,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 1
[1,1,4,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,5,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 1
[1,1,6] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,2,1,1,1,1,1] => [1,1,5] => ([(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,2,1,1,1,2] => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,2,1,1,2,1] => [1,1,2,1,1] => ([(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 + 1
[1,2,1,1,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,2,1,2,1,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[1,2,1,2,2] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[1,2,2,1,1,1] => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 1
[1,2,3,1,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of q possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number HG(G) of a graph G is the largest integer q such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of q possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St000455
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 17%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[2,1,1] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,1,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,2,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,3] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[1,2,2] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[2,1,1,1] => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[2,2,1] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[3,1,1] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,1,1,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,1,1,2,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,2,1,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[1,1,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,4] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,2,1,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
[1,2,2,1] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[1,3,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[2,1,1,1,1] => [1,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[2,1,1,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[3,1,1,1] => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[4,1,1] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,1,1,1,2] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
[1,1,1,1,2,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,1,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,1,1,2,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> ? = 1 - 1
[1,1,1,2,2] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[1,1,1,3,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,4] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,2,1,1,1] => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
[1,1,2,1,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
[1,1,2,3] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,3,1,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[1,1,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,4,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,5] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,2,1,1,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 - 1
[1,2,1,1,2] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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 - 1
[1,2,2,1,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[1,2,2,2] => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[1,3,1,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
[1,3,3] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,4,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[2,1,1,1,1,1] => [1,5] => ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
[2,1,1,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[2,1,1,2,1] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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 - 1
[2,1,1,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[2,1,2,1,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
[2,1,2,2] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[2,2,1,1,1] => [2,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[2,2,1,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[2,2,2,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[2,2,3] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[2,3,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[3,1,1,1,1] => [1,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[3,1,1,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[3,2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
[3,2,2] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[3,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[4,1,1,1] => [1,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 - 1
[5,1,1] => [1,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 - 1
[1,1,1,1,1,1,2] => [6,1] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
[1,1,1,1,1,2,1] => [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)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
[1,1,1,1,1,3] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
[1,1,1,1,2,1,1] => [4,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
[1,1,1,1,2,2] => [4,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
[1,1,1,1,3,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,1,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0 = 1 - 1
[1,1,1,2,1,1,1] => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
[1,1,1,2,1,2] => [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)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
[1,1,1,2,2,1] => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> ? = 1 - 1
[1,1,1,2,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,3,1,1] => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> ? = 1 - 1
[1,1,1,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,4,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,5] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,2,1,1,1,1] => [2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 - 1
[1,1,2,1,1,2] => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
[1,1,2,1,2,1] => [2,1,1,1,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)
=> ([(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)
=> 0 = 1 - 1
[1,1,2,1,3] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,2,2,2] => [2,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 - 1
[1,1,2,3,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,2,4] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,3,1,1,1] => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 - 1
[1,1,3,1,2] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,3,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[1,1,4,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,5,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[1,1,6] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[2,2,1,2,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 0 = 1 - 1
[2,2,1,3] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[2,2,3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 1 - 1
[2,2,4] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[3,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,1,1,1,1,4] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0 = 1 - 1
[1,1,1,1,2,3] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,1,3,2] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 0 = 1 - 1
[1,1,1,1,4,1] => [4,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 0 = 1 - 1
Description
The second largest eigenvalue of a graph if it is integral.
This statistic is undefined if the second largest eigenvalue of the graph is not integral.
Chapter 4 of [1] provides lots of context.
Matching statistic: St000782
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000782: Perfect matchings ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? = 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> ? = 2
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> ? = 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? = 1
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6),(11,12)]
=> ? = 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10),(11,12)]
=> ? = 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> ? = 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,12),(10,11)]
=> ? = 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> ? = 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> ? = 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,6),(7,12),(8,11),(9,10)]
=> ? = 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> ? = 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> ? = 2
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> ? = 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> ? = 2
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> ? = 2
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> ? = 1
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? = 1
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> ? = 2
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [(1,2),(3,12),(4,11),(5,10),(6,9),(7,8)]
=> ? = 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> ? = 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> ? = 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> ? = 3
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> ? = 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> ? = 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> ? = 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> ? = 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> ? = 1
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> ? = 2
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> ? = 1
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7),(13,14)]
=> ? = 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 1
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 1
Description
The indicator function of whether a given perfect matching is an L & P matching.
An L&P matching is built inductively as follows:
starting with either a single edge, or a hairpin ([1,3],[2,4]), insert a noncrossing matching or inflate an edge by a ladder, that is, a number of nested edges.
The number of L&P matchings is (see [thm. 1, 2])
\frac{1}{2} \cdot 4^{n} + \frac{1}{n + 1}{2 \, n \choose n} - {2 \, n + 1 \choose n} + {2 \, n - 1 \choose n - 1}
Matching statistic: St001722
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
St001722: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 2
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 1
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => ? = 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => ? = 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => ? = 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => ? = 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => ? = 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => ? = 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => ? = 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => ? = 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => ? = 2
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => ? = 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => ? = 2
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => ? = 2
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => ? = 1
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 1
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => ? = 2
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => ? = 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => ? = 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => ? = 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => ? = 3
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => ? = 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 11001010 => ? = 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 11100010 => ? = 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => ? = 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 10110010 => ? = 1
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 10101100 => ? = 2
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> 10111000 => ? = 1
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 11111100000010 => ? = 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> 110010 => 1
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> 101100 => 1
Description
The number of minimal chains with small intervals between a binary word and the top element.
A valley in a binary word is a subsequence 01, or a trailing 0. A peak is a subsequence 10 or a trailing 1. Let P be the lattice on binary words of length n, where the covering elements of a word are obtained by replacing a valley with a peak. An interval [w_1, w_2] in P is small if w_2 is obtained from w_1 by replacing some valleys with peaks.
This statistic counts the number of chains w = w_1 < \dots < w_d = 1\dots 1 to the top element of minimal length.
For example, there are two such chains for the word 0110:
0110 < 1011 < 1101 < 1110 < 1111
and
0110 < 1010 < 1101 < 1110 < 1111.
Matching statistic: St001207
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 1 + 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 1 + 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 1 + 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 1 + 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 2 + 1
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 2 + 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 2 + 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 1 + 1
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 1
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 1 + 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 1 + 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 1 + 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? = 3 + 1
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 + 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => ? = 1 + 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
Description
The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n).
Matching statistic: St001491
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00040: Integer compositions —to partition⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,1,2] => [3,1] => [3,1]
=> 10010 => ? = 1 - 1
[1,1,2,1] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,1,3] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[1,2,1,1] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[1,2,2] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[2,1,1,1] => [1,3] => [3,1]
=> 10010 => ? = 1 - 1
[2,2,1] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[3,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,1,1,2] => [4,1] => [4,1]
=> 100010 => ? = 1 - 1
[1,1,1,2,1] => [3,1,1] => [3,1,1]
=> 100110 => ? = 1 - 1
[1,1,1,3] => [3,1] => [3,1]
=> 10010 => ? = 1 - 1
[1,1,2,1,1] => [2,1,2] => [2,2,1]
=> 11010 => ? = 1 - 1
[1,1,3,1] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,1,4] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[1,2,1,1,1] => [1,1,3] => [3,1,1]
=> 100110 => ? = 2 - 1
[1,2,2,1] => [1,2,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,3,1,1] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[2,1,1,1,1] => [1,4] => [4,1]
=> 100010 => ? = 1 - 1
[2,1,1,2] => [1,2,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[3,1,1,1] => [1,3] => [3,1]
=> 10010 => ? = 1 - 1
[4,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,1,1,1,2] => [5,1] => [5,1]
=> 1000010 => ? = 1 - 1
[1,1,1,1,2,1] => [4,1,1] => [4,1,1]
=> 1000110 => ? = 1 - 1
[1,1,1,1,3] => [4,1] => [4,1]
=> 100010 => ? = 1 - 1
[1,1,1,2,1,1] => [3,1,2] => [3,2,1]
=> 101010 => ? = 1 - 1
[1,1,1,2,2] => [3,2] => [3,2]
=> 10100 => ? = 1 - 1
[1,1,1,3,1] => [3,1,1] => [3,1,1]
=> 100110 => ? = 1 - 1
[1,1,1,4] => [3,1] => [3,1]
=> 10010 => ? = 1 - 1
[1,1,2,1,1,1] => [2,1,3] => [3,2,1]
=> 101010 => ? = 1 - 1
[1,1,2,1,2] => [2,1,1,1] => [2,1,1,1]
=> 101110 => ? = 1 - 1
[1,1,2,2,1] => [2,2,1] => [2,2,1]
=> 11010 => ? = 2 - 1
[1,1,2,3] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,1,3,1,1] => [2,1,2] => [2,2,1]
=> 11010 => ? = 1 - 1
[1,1,3,2] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,1,4,1] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[1,1,5] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[1,2,1,1,1,1] => [1,1,4] => [4,1,1]
=> 1000110 => ? = 2 - 1
[1,2,1,1,2] => [1,1,2,1] => [2,1,1,1]
=> 101110 => ? = 2 - 1
[1,2,2,1,1] => [1,2,2] => [2,2,1]
=> 11010 => ? = 1 - 1
[1,2,2,2] => [1,3] => [3,1]
=> 10010 => ? = 1 - 1
[1,3,1,1,1] => [1,1,3] => [3,1,1]
=> 100110 => ? = 2 - 1
[1,3,3] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,4,1,1] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[2,1,1,1,1,1] => [1,5] => [5,1]
=> 1000010 => ? = 1 - 1
[2,1,1,1,2] => [1,3,1] => [3,1,1]
=> 100110 => ? = 1 - 1
[2,1,1,2,1] => [1,2,1,1] => [2,1,1,1]
=> 101110 => ? = 1 - 1
[2,1,1,3] => [1,2,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[2,1,2,1,1] => [1,1,1,2] => [2,1,1,1]
=> 101110 => ? = 3 - 1
[2,1,2,2] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[2,2,1,1,1] => [2,3] => [3,2]
=> 10100 => ? = 1 - 1
[2,2,1,2] => [2,1,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[2,2,2,1] => [3,1] => [3,1]
=> 10010 => ? = 1 - 1
[2,2,3] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,3,1,1] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[3,1,1,1,1] => [1,4] => [4,1]
=> 100010 => ? = 1 - 1
[3,1,1,2] => [1,2,1] => [2,1,1]
=> 10110 => ? = 1 - 1
[3,2,1,1] => [1,1,2] => [2,1,1]
=> 10110 => ? = 2 - 1
[3,2,2] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[3,3,1] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[4,1,1,1] => [1,3] => [3,1]
=> 10010 => ? = 1 - 1
[5,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,1,1,1,1,2] => [6,1] => [6,1]
=> 10000010 => ? = 1 - 1
[1,1,6] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,2,4] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,3,3] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[3,3,2] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[4,2,2] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[6,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,7] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[1,4,4] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[2,2,5] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[4,4,1] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[5,2,2] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[7,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,8] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,2,6] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[2,4,4] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[3,3,4] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[4,3,3] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[4,4,2] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[6,2,2] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[8,1,1] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[2,5,5] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[5,5,2] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[3,4,4] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[4,4,3] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[6,3,3] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
[1,1,9] => [2,1] => [2,1]
=> 1010 => 0 = 1 - 1
[1,5,5] => [1,2] => [2,1]
=> 1010 => 0 = 1 - 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let A_n=K[x]/(x^n).
We associate to a nonempty subset S of an (n-1)-set the module M_S, which is the direct sum of A_n-modules with indecomposable non-projective direct summands of dimension i when i is in S (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of M_S. We decode the subset as a binary word so that for example the subset S=\{1,3 \} of \{1,2,3 \} is decoded as 101.
Matching statistic: St001582
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 1
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 1
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 1
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 1
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 1 + 1
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 1 + 1
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 1
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 1 + 1
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 1 + 1
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 1
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? = 1 + 1
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 1
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 2 + 1
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 1
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 2 + 1
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 2 + 1
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 1 + 1
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 1
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 1 + 1
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 1 + 1
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 1 + 1
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? = 3 + 1
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 + 1
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 1
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 1
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 1
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 1
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 1
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 1
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => ? = 1 + 1
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 2 = 1 + 1
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 2 = 1 + 1
Description
The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order.
Matching statistic: St000075
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000075: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000075: Standard tableaux ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 1 + 2
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> ? = 1 + 2
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 1 + 2
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 1 + 2
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 1 + 2
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1 + 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 2 + 2
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 + 2
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> ? = 1 + 2
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 1 + 2
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 1 + 2
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 1 + 2
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 1 + 2
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 1 + 2
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 1 + 2
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 1 + 2
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 1 + 2
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 1 + 2
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 2 + 2
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 1 + 2
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 2 + 2
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 2 + 2
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 1 + 2
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> ? = 1 + 2
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 2 + 2
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 1 + 2
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 1 + 2
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 1 + 2
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 3 + 2
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 1 + 2
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> ? = 1 + 2
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> ? = 1 + 2
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 1 + 2
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> ? = 1 + 2
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> ? = 2 + 2
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> ? = 1 + 2
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> ? = 1 + 2
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 3 = 1 + 2
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 3 = 1 + 2
Description
The orbit size of a standard tableau under promotion.
Matching statistic: St001583
Mp00133: Integer compositions —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001583: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001583: Permutations ⟶ ℤResult quality: 2% ●values known / values provided: 2%●distinct values known / distinct values provided: 17%
Values
[1,1,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,1,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 2
[1,1,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[1,1,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[1,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[2,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 2
[2,2,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[3,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,1,1,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 2
[1,1,1,2,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 2
[1,1,1,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 2
[1,1,2,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 2
[1,1,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[1,1,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,2,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 2
[1,2,2,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 2
[1,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[2,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 2
[2,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 2
[3,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 2
[4,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,1,1,1,2] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,3,4,5,7,1,6] => ? = 1 + 2
[1,1,1,1,2,1] => [4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,3,4,7,1,5,6] => ? = 1 + 2
[1,1,1,1,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ? = 1 + 2
[1,1,1,2,1,1] => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,3,6,1,4,7,5] => ? = 1 + 2
[1,1,1,2,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ? = 1 + 2
[1,1,1,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ? = 1 + 2
[1,1,1,4] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 2
[1,1,2,1,1,1] => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,5,1,3,6,7,4] => ? = 1 + 2
[1,1,2,1,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ? = 1 + 2
[1,1,2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ? = 2 + 2
[1,1,2,3] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[1,1,3,1,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ? = 1 + 2
[1,1,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[1,1,4,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[1,1,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,2,1,1,1,1] => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,1,2,5,6,7,3] => ? = 2 + 2
[1,2,1,1,2] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ? = 2 + 2
[1,2,2,1,1] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ? = 1 + 2
[1,2,2,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 2
[1,3,1,1,1] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ? = 2 + 2
[1,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,4,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[2,1,1,1,1,1] => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,1,4,5,6,7,2] => ? = 1 + 2
[2,1,1,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ? = 1 + 2
[2,1,1,2,1] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ? = 1 + 2
[2,1,1,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 2
[2,1,2,1,1] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ? = 3 + 2
[2,1,2,2] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[2,2,1,1,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ? = 1 + 2
[2,2,1,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ? = 1 + 2
[2,2,2,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ? = 1 + 2
[2,2,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,3,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[3,1,1,1,1] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ? = 1 + 2
[3,1,1,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ? = 1 + 2
[3,2,1,1] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ? = 2 + 2
[3,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[3,3,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[4,1,1,1] => [1,3] => [1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ? = 1 + 2
[5,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,1,1,1,1,2] => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [2,3,4,5,6,8,1,7] => ? = 1 + 2
[1,1,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,2,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[3,3,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[4,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[6,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,7] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[2,2,5] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[4,4,1] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[5,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[7,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,8] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,2,6] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[2,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[3,3,4] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[4,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[4,4,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[6,2,2] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[8,1,1] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[2,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[5,5,2] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[3,4,4] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[4,4,3] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[6,3,3] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
[1,1,9] => [2,1] => [1,1,0,0,1,0]
=> [2,4,1,3] => 3 = 1 + 2
[1,5,5] => [1,2] => [1,0,1,1,0,0]
=> [3,1,4,2] => 3 = 1 + 2
Description
The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.
The following 5 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001171The vector space dimension of Ext_A^1(I_o,A) when I_o is the tilting module corresponding to the permutation o in the Auslander algebra A of K[x]/(x^n). St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St000529The number of permutations whose descent word is the given binary word. St001663The number of occurrences of the Hertzsprung pattern 132 in a permutation. St001222Number of simple modules in the corresponding LNakayama algebra that have a unique 2-extension with the regular module.
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!