searching the database
Your data matches 5 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: St000454
Mp00050: Ordered trees —to binary tree: right brother = right child⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[]]
=> [.,.]
=> [1] => ([],1)
=> 0
[[],[]]
=> [.,[.,.]]
=> [2,1] => ([(0,1)],2)
=> 1
[[[]]]
=> [[.,.],.]
=> [1,2] => ([],2)
=> 0
[[],[],[]]
=> [.,[.,[.,.]]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[[]],[]]
=> [[.,.],[.,.]]
=> [1,3,2] => ([(1,2)],3)
=> 1
[[[],[]]]
=> [[.,[.,.]],.]
=> [2,1,3] => ([(1,2)],3)
=> 1
[[[[]]]]
=> [[[.,.],.],.]
=> [1,2,3] => ([],3)
=> 0
[[],[],[],[]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[[]],[],[]]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[]],[]]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 1
[[[[]]],[]]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[[],[],[]]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 2
[[[[]],[]]]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[[[],[]]]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[[[[[]]]]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => ([],4)
=> 0
[[],[],[],[],[]]
=> [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[],[],[[[]]]]
=> [.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[[[[]]]]]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[[]],[],[],[]]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[],[]],[],[]]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
[[[[]]],[],[]]
=> [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[],[],[]],[]]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
[[[[]],[]],[]]
=> [[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[[[],[]]],[]]
=> [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 1
[[[[[]]]],[]]
=> [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 1
[[[],[],[],[]]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[[]],[],[]]]
=> [[[.,.],[.,[.,.]]],.]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[[],[]],[]]]
=> [[[.,[.,.]],[.,.]],.]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 1
[[[[[]]],[]]]
=> [[[[.,.],.],[.,.]],.]
=> [1,2,4,3,5] => ([(3,4)],5)
=> 1
[[[[],[],[]]]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[[[]],[]]]]
=> [[[[.,.],[.,.]],.],.]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 1
[[[[[],[]]]]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 1
[[[[[[]]]]]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([],5)
=> 0
[[],[],[],[],[],[]]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> [6,5,4,3,2,1] => ([(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)
=> 5
[[[]],[],[],[],[]]
=> [[.,.],[.,[.,[.,[.,.]]]]]
=> [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[[[]],[],[[[]]]]
=> [[.,.],[.,[[[.,.],.],.]]]
=> [1,4,5,6,3,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[]],[[[[]]]]]
=> [[.,.],[[[[.,.],.],.],.]]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[[],[]],[],[],[]]
=> [[.,[.,.]],[.,[.,[.,.]]]]
=> [2,1,6,5,4,3] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[[]]],[],[],[]]
=> [[[.,.],.],[.,[.,[.,.]]]]
=> [1,2,6,5,4,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[],[],[]],[],[]]
=> [[.,[.,[.,.]]],[.,[.,.]]]
=> [3,2,1,6,5,4] => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> 2
[[[],[[]]],[],[]]
=> [[.,[[.,.],.]],[.,[.,.]]]
=> [2,3,1,6,5,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> 2
[[[[]],[]],[],[]]
=> [[[.,.],[.,.]],[.,[.,.]]]
=> [1,3,2,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[],[]]],[],[]]
=> [[[.,[.,.]],.],[.,[.,.]]]
=> [2,1,3,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[[]]]],[],[]]
=> [[[[.,.],.],.],[.,[.,.]]]
=> [1,2,3,6,5,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
[[[],[],[]],[[]]]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> [3,2,1,5,6,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> 2
[[[],[],[],[]],[]]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> [4,3,2,1,6,5] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[[]],[],[]],[]]
=> [[[.,.],[.,[.,.]]],[.,.]]
=> [1,4,3,2,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[],[]],[]],[]]
=> [[[.,[.,.]],[.,.]],[.,.]]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> 1
[[[[[]]],[]],[]]
=> [[[[.,.],.],[.,.]],[.,.]]
=> [1,2,4,3,6,5] => ([(2,5),(3,4)],6)
=> 1
[[[[],[],[]]],[]]
=> [[[.,[.,[.,.]]],.],[.,.]]
=> [3,2,1,4,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
Description
The largest eigenvalue of a graph if it is integral.
If a graph is d-regular, then its largest eigenvalue equals d. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001270
Mp00050: Ordered trees —to binary tree: right brother = right child⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001270: Graphs ⟶ ℤResult quality: 86% ●values known / values provided: 97%●distinct values known / distinct values provided: 86%
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001270: Graphs ⟶ ℤResult quality: 86% ●values known / values provided: 97%●distinct values known / distinct values provided: 86%
Values
[[]]
=> [.,.]
=> [1] => ([],1)
=> 0
[[],[]]
=> [.,[.,.]]
=> [2,1] => ([(0,1)],2)
=> 1
[[[]]]
=> [[.,.],.]
=> [1,2] => ([],2)
=> 0
[[],[],[]]
=> [.,[.,[.,.]]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[[]],[]]
=> [[.,.],[.,.]]
=> [1,3,2] => ([(1,2)],3)
=> 1
[[[],[]]]
=> [[.,[.,.]],.]
=> [2,1,3] => ([(1,2)],3)
=> 1
[[[[]]]]
=> [[[.,.],.],.]
=> [1,2,3] => ([],3)
=> 0
[[],[],[],[]]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[[]],[],[]]
=> [[.,.],[.,[.,.]]]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
[[[],[]],[]]
=> [[.,[.,.]],[.,.]]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 1
[[[[]]],[]]
=> [[[.,.],.],[.,.]]
=> [1,2,4,3] => ([(2,3)],4)
=> 1
[[[],[],[]]]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 2
[[[[]],[]]]
=> [[[.,.],[.,.]],.]
=> [1,3,2,4] => ([(2,3)],4)
=> 1
[[[[],[]]]]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => ([(2,3)],4)
=> 1
[[[[[]]]]]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => ([],4)
=> 0
[[],[],[],[],[]]
=> [.,[.,[.,[.,[.,.]]]]]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[[],[],[[[]]]]
=> [.,[.,[[[.,.],.],.]]]
=> [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[],[[[[]]]]]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
[[[]],[],[],[]]
=> [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[],[]],[],[]]
=> [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
[[[[]]],[],[]]
=> [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[],[],[]],[]]
=> [[.,[.,[.,.]]],[.,.]]
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 2
[[[[]],[]],[]]
=> [[[.,.],[.,.]],[.,.]]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 1
[[[[],[]]],[]]
=> [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 1
[[[[[]]]],[]]
=> [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 1
[[[],[],[],[]]]
=> [[.,[.,[.,[.,.]]]],.]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[[[]],[],[]]]
=> [[[.,.],[.,[.,.]]],.]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[[],[]],[]]]
=> [[[.,[.,.]],[.,.]],.]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 1
[[[[[]]],[]]]
=> [[[[.,.],.],[.,.]],.]
=> [1,2,4,3,5] => ([(3,4)],5)
=> 1
[[[[],[],[]]]]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 2
[[[[[]],[]]]]
=> [[[[.,.],[.,.]],.],.]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 1
[[[[[],[]]]]]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 1
[[[[[[]]]]]]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => ([],5)
=> 0
[[],[],[],[],[],[]]
=> [.,[.,[.,[.,[.,[.,.]]]]]]
=> [6,5,4,3,2,1] => ([(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)
=> 5
[[[]],[],[],[],[]]
=> [[.,.],[.,[.,[.,[.,.]]]]]
=> [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4
[[[]],[],[[[]]]]
=> [[.,.],[.,[[[.,.],.],.]]]
=> [1,4,5,6,3,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[]],[[[[]]]]]
=> [[.,.],[[[[.,.],.],.],.]]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> 2
[[[],[]],[],[],[]]
=> [[.,[.,.]],[.,[.,[.,.]]]]
=> [2,1,6,5,4,3] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[[]]],[],[],[]]
=> [[[.,.],.],[.,[.,[.,.]]]]
=> [1,2,6,5,4,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[],[],[]],[],[]]
=> [[.,[.,[.,.]]],[.,[.,.]]]
=> [3,2,1,6,5,4] => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> 2
[[[],[[]]],[],[]]
=> [[.,[[.,.],.]],[.,[.,.]]]
=> [2,3,1,6,5,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> 2
[[[[]],[]],[],[]]
=> [[[.,.],[.,.]],[.,[.,.]]]
=> [1,3,2,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[],[]]],[],[]]
=> [[[.,[.,.]],.],[.,[.,.]]]
=> [2,1,3,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[[]]]],[],[]]
=> [[[[.,.],.],.],[.,[.,.]]]
=> [1,2,3,6,5,4] => ([(3,4),(3,5),(4,5)],6)
=> 2
[[[],[],[]],[[]]]
=> [[.,[.,[.,.]]],[[.,.],.]]
=> [3,2,1,5,6,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> 2
[[[],[],[],[]],[]]
=> [[.,[.,[.,[.,.]]]],[.,.]]
=> [4,3,2,1,6,5] => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3
[[[[]],[],[]],[]]
=> [[[.,.],[.,[.,.]]],[.,.]]
=> [1,4,3,2,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[[[],[]],[]],[]]
=> [[[.,[.,.]],[.,.]],[.,.]]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> 1
[[[[[]]],[]],[]]
=> [[[[.,.],.],[.,.]],[.,.]]
=> [1,2,4,3,6,5] => ([(2,5),(3,4)],6)
=> 1
[[[[],[],[]]],[]]
=> [[[.,[.,[.,.]]],.],[.,.]]
=> [3,2,1,4,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2
[[],[],[],[],[],[],[]]
=> [.,[.,[.,[.,[.,[.,[.,.]]]]]]]
=> [7,6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6
[[],[],[],[[],[]],[]]
=> [.,[.,[.,[[.,[.,.]],[.,.]]]]]
=> [5,4,7,6,3,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(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)
=> ? = 5
[[[]],[],[],[],[],[]]
=> [[.,.],[.,[.,[.,[.,[.,.]]]]]]
=> [1,7,6,5,4,3,2] => ([(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)
=> ? = 5
[[[],[],[],[],[],[]]]
=> [[.,[.,[.,[.,[.,[.,.]]]]]],.]
=> [6,5,4,3,2,1,7] => ([(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)
=> ? = 5
Description
The bandwidth of a graph.
The bandwidth of a graph is the smallest number k such that the vertices of the graph can be
ordered as v1,…,vn with k⋅d(vi,vj)≥|i−j|.
We adopt the convention that the singleton graph has bandwidth 0, consistent with the bandwith of the complete graph on n vertices having bandwidth n−1, but in contrast to any path graph on more than one vertex having bandwidth 1. The bandwidth of a disconnected graph is the maximum of the bandwidths of the connected components.
Matching statistic: St001431
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Values
[[]]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[]],[],[]]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[]],[]]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[[[[]]],[]]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[[[],[],[]]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 2
[[[[[]],[]]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[[[[[],[]]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[[[[[]]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 5
[[[]],[],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[[]],[],[[[]]]]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[[]],[[[[]]]]]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[],[]],[],[],[]]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[]]],[],[],[]]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[],[],[]],[],[]]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[],[[]]],[],[]]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[]],[]],[],[]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[]]],[],[]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[[]]]],[],[]]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> ? = 2
[[[],[],[]],[[]]]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> ? = 2
[[[],[],[],[]],[]]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> ? = 3
[[[[]],[],[]],[]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[],[]],[]],[]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[[]]],[]],[]]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[],[],[]]],[]]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 2
[[[[[]],[]]],[]]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[],[]]]],[]]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 1
[[[[[[]]]]],[]]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[[[],[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[[],[],[[[]]]]]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[[],[[[[]]]]]]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[[]],[],[],[]]]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[],[]],[],[]]]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[[]]],[],[]]]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[],[]],[]]]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[[]],[]],[]]]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[[],[]]],[]]]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[[]]]],[]]]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[[[],[],[],[]]]]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[[]],[],[]]]]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[[],[]],[]]]]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I.
See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
Matching statistic: St001421
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001421: Binary words ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001421: Binary words ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Values
[[]]
=> [1,0]
=> 10 => 01 => 0
[[],[]]
=> [1,0,1,0]
=> 1010 => 0101 => 1
[[[]]]
=> [1,1,0,0]
=> 1100 => 0011 => 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> 101010 => 010101 => 2
[[[]],[]]
=> [1,1,0,0,1,0]
=> 110010 => 001101 => 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 3
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 00110101 => 2
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 00101101 => 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 00011101 => 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00011011 => 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => ? = 4
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0101000111 => ? = 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0100001111 => ? = 2
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0011010101 => ? = 3
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 0010110101 => ? = 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0001110101 => ? = 2
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 0010101101 => ? = 2
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 0001101101 => ? = 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 0001011101 => ? = 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0000111101 => ? = 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0010101011 => ? = 3
[[[[]],[],[]]]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0001101011 => ? = 2
[[[[],[]],[]]]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 0001011011 => ? = 1
[[[[[]]],[]]]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0000111011 => ? = 1
[[[[],[],[]]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 0001010111 => ? = 2
[[[[[]],[]]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0000110111 => ? = 1
[[[[[],[]]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 0000101111 => ? = 1
[[[[[[]]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000011111 => ? = 0
[[],[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => 010101010101 => ? = 5
[[[]],[],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 110010101010 => 001101010101 => ? = 4
[[[]],[],[[[]]]]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => 001101000111 => ? = 3
[[[]],[[[[]]]]]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 110011110000 => 001100001111 => ? = 2
[[[],[]],[],[],[]]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 110100101010 => 001011010101 => ? = 3
[[[[]]],[],[],[]]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 111000101010 => 000111010101 => ? = 3
[[[],[],[]],[],[]]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 110101001010 => 001010110101 => ? = 2
[[[],[[]]],[],[]]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> 110110001010 => 001001110101 => ? = 2
[[[[]],[]],[],[]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> 111001001010 => 000110110101 => ? = 2
[[[[],[]]],[],[]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> 111010001010 => 000101110101 => ? = 2
[[[[[]]]],[],[]]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => 000011110101 => ? = 2
[[[],[],[]],[[]]]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> 110101001100 => 001010110011 => ? = 2
[[[],[],[],[]],[]]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 110101010010 => 001010101101 => ? = 3
[[[[]],[],[]],[]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> 111001010010 => 000110101101 => ? = 2
[[[[],[]],[]],[]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 111010010010 => 000101101101 => ? = 1
[[[[[]]],[]],[]]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 111100010010 => 000011101101 => ? = 1
[[[[],[],[]]],[]]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 111010100010 => 000101011101 => ? = 2
[[[[[]],[]]],[]]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 111100100010 => 000011011101 => ? = 1
[[[[[],[]]]],[]]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 111101000010 => 000010111101 => ? = 1
[[[[[[]]]]],[]]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => 000001111101 => ? = 1
[[[],[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 110101010100 => 001010101011 => ? = 4
[[[],[],[[[]]]]]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 110101110000 => 001010001111 => ? = 3
[[[],[[[[]]]]]]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 110111100000 => 001000011111 => ? = 2
[[[[]],[],[],[]]]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 111001010100 => 000110101011 => ? = 3
[[[[],[]],[],[]]]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => 000101101011 => ? = 2
[[[[[]]],[],[]]]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 111100010100 => 000011101011 => ? = 2
[[[[],[],[]],[]]]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 111010100100 => 000101011011 => ? = 2
[[[[[]],[]],[]]]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 111100100100 => 000011011011 => ? = 1
[[[[[],[]]],[]]]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 111101000100 => 000010111011 => ? = 1
[[[[[[]]]],[]]]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 111110000100 => 000001111011 => ? = 1
[[[[],[],[],[]]]]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 111010101000 => 000101010111 => ? = 3
[[[[[]],[],[]]]]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 111100101000 => 000011010111 => ? = 2
Description
Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word.
Matching statistic: St001553
Mp00051: Ordered trees —to Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001553: Dyck paths ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001553: Dyck paths ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 57%
Values
[[]]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[[],[]]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[[[]]]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[[],[],[]]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[[]],[]]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[[],[]]]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[[[[]]]]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[]]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[[[]],[],[]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 2
[[[],[]],[]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[[[[]]],[]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
[[[],[],[]]]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[[[[]],[]]]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[[[[],[]]]]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[[[[[]]]]]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[],[],[[[]]]]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[],[[[[]]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[]],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[],[]],[],[]]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[]]],[],[]]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[],[],[]],[]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[]],[]],[]]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[],[]]],[]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[]]]],[]]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[]],[],[]]]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[]],[]]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[[[[[]]],[]]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 1
[[[[],[],[]]]]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 2
[[[[[]],[]]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 1
[[[[[],[]]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[[[[[[]]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 0
[[],[],[],[],[],[]]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 5
[[[]],[],[],[],[]]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[[]],[],[[[]]]]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[[]],[[[[]]]]]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[],[]],[],[],[]]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[]]],[],[],[]]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[],[],[]],[],[]]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[],[[]]],[],[]]
=> [1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[]],[]],[],[]]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[]]],[],[]]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[[]]]],[],[]]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> ? = 2
[[[],[],[]],[[]]]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> ? = 2
[[[],[],[],[]],[]]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> ? = 3
[[[[]],[],[]],[]]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[],[]],[]],[]]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[[]]],[]],[]]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[],[],[]]],[]]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 2
[[[[[]],[]]],[]]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[],[]]]],[]]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 1
[[[[[[]]]]],[]]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 1
[[[],[],[],[],[]]]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 4
[[[],[],[[[]]]]]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 3
[[[],[[[[]]]]]]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[[[[]],[],[],[]]]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[],[]],[],[]]]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 2
[[[[[]]],[],[]]]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 2
[[[[],[],[]],[]]]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 2
[[[[[]],[]],[]]]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[[[[[],[]]],[]]]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 1
[[[[[[]]]],[]]]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 1
[[[[],[],[],[]]]]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 3
[[[[[]],[],[]]]]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 2
Description
The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path.
The statistic returns zero in case that bimodule is the zero 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!