Your data matches 8 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St001934: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1]
=> 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1]
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> 5
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1]
=> 14
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [4,1,1]
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,1]
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [3,1,1,1]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,1,1]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [3,1]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1,1]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,1,1,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,1,1]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,1]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [4,2,1]
=> 5
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [3,2,1,1]
=> 2
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,2,1]
=> 2
[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,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1]
=> 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [6,1]
=> 42
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [5,1,1]
=> 14
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [5,1]
=> 14
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [4,1,1,1]
=> 5
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [4,1,1]
=> 5
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [4,1]
=> 5
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [3,1,1,1,1]
=> 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [3,1,1,1]
=> 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [3,1,1]
=> 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [3,1]
=> 2
[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,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [2,1,1,1,1,1]
=> 1
[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,0,1,1,1,1,0,1,0,0,0,0,0]
=> [2,1,1,1,1]
=> 1
[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,1,1,0,1,0,0,0,0,0]
=> [2,1,1,1]
=> 1
[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,1,0,1,1,0,1,0,0,0,0,0]
=> [2,1,1]
=> 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,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,1]
=> 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [4,2,1]
=> 5
[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,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [3,2,1,1]
=> 2
Description
The number of monotone factorisations of genus zero of a permutation of given cycle type. A monotone factorisation of genus zero of a permutation $\pi\in\mathfrak S_n$ with $\ell$ cycles, including fixed points, is a tuple of $r = n - \ell$ transpositions $$ (a_1, b_1),\dots,(a_r, b_r) $$ with $b_1 \leq \dots \leq b_r$ and $a_i < b_i$ for all $i$, whose product, in this order, is $\pi$. For example, the cycle $(2,3,1)$ has the two factorizations $(2,3)(1,3)$ and $(1,2)(2,3)$.
Mp00121: Dyck paths Cori-Le Borgne involutionDyck paths
St000079: Dyck paths ⟶ ℤResult quality: 49% values known / values provided: 49%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 1
[1,0,1,0]
=> [1,0,1,0]
=> 1
[1,1,0,0]
=> [1,1,0,0]
=> 1
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 1
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 5
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> 5
[1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 2
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 14
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 5
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 5
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 2
[1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 42
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> 14
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 14
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> 5
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> 5
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> 5
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 42
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 14
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 14
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> ? = 5
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> ? = 2
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> ? = 2
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> ? = 1
[1,1,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,0]
=> ? = 1
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ? = 5
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 42
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 14
[1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 5
[1,0,1,0,1,1,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,0]
=> ? = 5
[1,0,1,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,0,1,0]
=> ? = 2
[1,0,1,1,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,0]
=> ? = 2
[1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1
[1,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,0,1,0,1,0]
=> ? = 1
[1,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,0,1,0]
=> ? = 1
[1,1,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,0]
=> ? = 1
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> ? = 5
[1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,1,0,1,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,0,1,1,0,0]
=> ? = 1
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 42
[1,0,1,0,1,0,1,1,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]
=> ? = 14
[1,0,1,0,1,1,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,0]
=> ? = 5
[1,0,1,1,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,0]
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,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,1,0,0]
=> ? = 42
[1,0,1,0,1,0,1,1,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,0]
=> ? = 14
[1,0,1,0,1,1,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,0]
=> ? = 5
[1,0,1,1,0,1,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,0,1,1,0,1,0,0]
=> ? = 2
[1,1,0,1,0,1,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,0,1,0,1,1,0,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 1
Description
The number of alternating sign matrices for a given Dyck path. The Dyck path is given by the last diagonal of the monotone triangle corresponding to an alternating sign matrix.
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00069: Permutations complementPermutations
St000366: Permutations ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 40%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [3,4,1,2] => 0 = 1 - 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [2,1,3,4] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,6,2,1,3,4] => 1 = 2 - 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,3,5,6,1,2] => 0 = 1 - 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,2,5,1,3,6] => 0 = 1 - 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [3,2,1,4,5,6] => 1 = 2 - 1
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [7,8,5,6,3,4,1,2] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => ? = 5 - 1
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => ? = 2 - 1
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => 0 = 1 - 1
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [6,3,7,2,1,4,5,8] => ? = 5 - 1
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => ? = 2 - 1
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [5,3,2,6,1,4,7,8] => 1 = 2 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [9,10,7,8,5,6,3,4,1,2] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => [9,10,7,8,5,6,2,1,3,4] => ? = 14 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => [9,10,7,8,4,3,5,6,1,2] => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,7,9,6,10,8,5] => [9,10,7,8,4,2,5,1,3,6] => ? = 5 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => [9,10,6,5,7,8,3,4,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,5,7,4,8,6,3,10,9] => [9,10,6,4,7,3,5,8,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,5,7,4,9,6,10,8,3] => [9,10,6,4,7,2,5,1,3,8] => ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => [8,7,9,10,5,6,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [3,5,2,6,4,1,8,7,10,9] => [8,6,9,5,7,10,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [3,5,2,7,4,8,6,1,10,9] => [8,6,9,4,7,3,5,10,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [3,5,2,7,4,9,6,10,8,1] => [8,6,9,4,7,2,5,1,3,10] => 0 = 1 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [3,6,2,8,9,5,10,7,4,1] => [8,5,9,3,2,6,1,4,7,10] => ? = 5 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [4,6,7,3,9,5,2,10,8,1] => [7,5,4,8,2,6,9,1,3,10] => ? = 2 - 1
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [4,6,8,3,9,5,10,7,2,1] => [7,5,3,8,2,6,1,4,9,10] => 1 = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => [11,12,9,10,7,8,5,6,3,4,1,2] => ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,11,12,10,9] => [11,12,9,10,7,8,5,6,2,1,3,4] => ? = 42 - 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)]
=> [2,1,4,3,6,5,9,10,8,7,12,11] => [11,12,9,10,7,8,4,3,5,6,1,2] => ? = 14 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11)]
=> [2,1,4,3,6,5,9,11,8,12,10,7] => [11,12,9,10,7,8,4,2,5,1,3,6] => ? = 14 - 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)]
=> [2,1,4,3,7,8,6,5,10,9,12,11] => [11,12,9,10,6,5,7,8,3,4,1,2] => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12)]
=> [2,1,4,3,7,9,6,10,8,5,12,11] => [11,12,9,10,6,4,7,3,5,8,1,2] => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11)]
=> [2,1,4,3,7,9,6,11,8,12,10,5] => [11,12,9,10,6,4,7,2,5,1,3,8] => ? = 5 - 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)]
=> [2,1,5,6,4,3,8,7,10,9,12,11] => [11,12,8,7,9,10,5,6,3,4,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12)]
=> [2,1,5,7,4,8,6,3,10,9,12,11] => [11,12,8,6,9,5,7,10,3,4,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12)]
=> [2,1,5,7,4,9,6,10,8,3,12,11] => [11,12,8,6,9,4,7,3,5,10,1,2] => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,9),(10,11)]
=> [2,1,5,7,4,9,6,11,8,12,10,3] => [11,12,8,6,9,4,7,2,5,1,3,10] => ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10),(11,12)]
=> [3,4,2,1,6,5,8,7,10,9,12,11] => [10,9,11,12,7,8,5,6,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10),(11,12)]
=> [3,5,2,6,4,1,8,7,10,9,12,11] => [10,8,11,7,9,12,5,6,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,12)]
=> [3,5,2,7,4,8,6,1,10,9,12,11] => [10,8,11,6,9,5,7,12,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9),(11,12)]
=> [3,5,2,7,4,9,6,10,8,1,12,11] => [10,8,11,6,9,4,7,3,5,12,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,12),(2,3),(4,5),(6,7),(8,9),(10,11)]
=> [3,5,2,7,4,9,6,11,8,12,10,1] => [10,8,11,6,9,4,7,2,5,1,3,12] => ? = 1 - 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [(1,12),(2,3),(4,11),(5,6),(7,8),(9,10)]
=> [3,6,2,8,10,5,11,7,12,9,4,1] => [10,7,11,5,3,8,2,6,1,4,9,12] => ? = 5 - 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [(1,12),(2,9),(3,4),(5,6),(7,8),(10,11)]
=> [4,6,8,3,9,5,11,7,2,12,10,1] => [9,7,5,10,4,8,2,6,11,1,3,12] => ? = 2 - 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [(1,12),(2,11),(3,4),(5,6),(7,8),(9,10)]
=> [4,6,8,3,10,5,11,7,12,9,2,1] => [9,7,5,10,3,8,2,6,1,4,11,12] => ? = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12),(13,14)]
=> [2,1,4,3,6,5,8,7,10,9,12,11,14,13] => [13,14,11,12,9,10,7,8,5,6,3,4,1,2] => ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,14),(10,11),(12,13)]
=> [2,1,4,3,6,5,8,7,11,13,10,14,12,9] => [13,14,11,12,9,10,7,8,4,2,5,1,3,6] => ? = 42 - 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11),(13,14)]
=> [2,1,4,3,6,5,9,11,8,12,10,7,14,13] => ? => ? = 14 - 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,4),(5,6),(7,14),(8,9),(10,11),(12,13)]
=> [2,1,4,3,6,5,9,11,8,13,10,14,12,7] => [13,14,11,12,9,10,6,4,7,2,5,1,3,8] => ? = 14 - 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12),(13,14)]
=> [2,1,4,3,7,9,6,10,8,5,12,11,14,13] => ? => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11),(13,14)]
=> [2,1,4,3,7,9,6,11,8,12,10,5,14,13] => ? => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [(1,2),(3,4),(5,14),(6,7),(8,9),(10,11),(12,13)]
=> [2,1,4,3,7,9,6,11,8,13,10,14,12,5] => [13,14,11,12,8,6,9,4,7,2,5,1,3,10] => ? = 5 - 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> [2,1,5,7,4,8,6,3,10,9,12,11,14,13] => ? => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9),(11,12),(13,14)]
=> [2,1,5,7,4,9,6,10,8,3,12,11,14,13] => ? => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [(1,2),(3,12),(4,5),(6,7),(8,9),(10,11),(13,14)]
=> [2,1,5,7,4,9,6,11,8,12,10,3,14,13] => ? => ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [(1,2),(3,14),(4,5),(6,7),(8,9),(10,11),(12,13)]
=> [2,1,5,7,4,9,6,11,8,13,10,14,12,3] => [13,14,10,8,11,6,9,4,7,2,5,1,3,12] => ? = 2 - 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10),(11,12),(13,14)]
=> [3,5,2,6,4,1,8,7,10,9,12,11,14,13] => [12,10,13,9,11,14,7,8,5,6,3,4,1,2] => ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10),(11,12),(13,14)]
=> [3,5,2,7,4,8,6,1,10,9,12,11,14,13] => [12,10,13,8,11,7,9,14,5,6,3,4,1,2] => ? = 1 - 1
Description
The number of double descents of a permutation. A double descent of a permutation $\pi$ is a position $i$ such that $\pi(i) > \pi(i+1) > \pi(i+2)$.
Matching statistic: St001095
Mp00121: Dyck paths Cori-Le Borgne involutionDyck paths
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00232: Dyck paths parallelogram posetPosets
St001095: Posets ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 40%
Values
[1,0]
=> [1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 0 = 1 - 1
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1,0,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 0 = 1 - 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0 = 1 - 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 5 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 0 = 1 - 1
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0 = 1 - 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0 = 1 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? = 5 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? = 2 - 1
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? = 2 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 14 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? = 5 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? = 5 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 0 = 1 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> ? = 1 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? = 5 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2 - 1
[1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,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]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [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]
=> ([(0,2),(0,6),(1,8),(2,7),(3,5),(3,9),(4,3),(4,11),(5,1),(5,10),(6,4),(6,7),(7,11),(9,10),(10,8),(11,9)],12)
=> ? = 42 - 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [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]
=> ([(0,3),(0,6),(2,10),(3,7),(4,5),(4,9),(5,2),(5,8),(6,4),(6,7),(7,9),(8,10),(9,8),(10,1)],11)
=> ? = 14 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? = 14 - 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [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]
=> ([(0,3),(0,6),(2,8),(3,7),(4,2),(4,9),(5,1),(6,4),(6,7),(7,9),(8,5),(9,8)],10)
=> ? = 5 - 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ([(0,6),(2,9),(3,7),(4,2),(4,8),(5,4),(5,7),(6,3),(6,5),(7,8),(8,9),(9,1)],10)
=> ? = 5 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,4),(3,7),(4,2),(4,9),(5,6),(6,1),(6,3),(7,9),(9,8)],10)
=> ? = 5 - 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [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]
=> ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
=> ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,6),(2,8),(3,7),(4,2),(4,7),(5,1),(6,3),(6,4),(7,8),(8,5)],9)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [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]
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> ? = 1 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> ? = 1 - 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> ? = 1 - 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ([(0,5),(1,7),(2,7),(3,4),(4,6),(5,3),(6,1),(6,2)],8)
=> ? = 1 - 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,9),(3,7),(4,3),(4,9),(5,6),(6,2),(6,4),(7,8),(9,1),(9,7)],10)
=> ? = 5 - 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? = 2 - 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ([(0,5),(1,8),(2,7),(3,6),(4,1),(4,7),(5,3),(6,2),(6,4),(7,8)],9)
=> ? = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,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,1,0,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? = 1 - 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> ([(0,7),(1,8),(2,9),(3,5),(3,8),(4,6),(4,10),(5,4),(5,12),(6,2),(6,11),(7,1),(7,3),(8,12),(10,11),(11,9),(12,10)],13)
=> ? = 42 - 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> ([(0,7),(2,8),(3,11),(4,5),(4,8),(5,6),(5,10),(6,3),(6,9),(7,2),(7,4),(8,10),(9,11),(10,9),(11,1)],12)
=> ? = 14 - 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,4),(3,8),(4,5),(4,11),(5,2),(5,10),(6,7),(7,1),(7,3),(8,11),(10,9),(11,10)],12)
=> ? = 14 - 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> ([(0,7),(2,8),(3,9),(4,5),(4,8),(5,3),(5,10),(6,1),(7,2),(7,4),(8,10),(9,6),(10,9)],11)
=> ? = 5 - 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> ([(0,6),(2,10),(3,8),(4,2),(4,9),(5,4),(5,8),(6,7),(7,3),(7,5),(8,9),(9,10),(10,1)],11)
=> ? = 5 - 1
[1,0,1,0,1,1,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,1,0,1,1,0,1,0,1,0,0,0]
=> ([(0,6),(1,8),(2,9),(3,7),(4,5),(4,8),(5,2),(5,10),(6,3),(7,1),(7,4),(8,10),(10,9)],11)
=> ? = 5 - 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ([(0,7),(1,9),(3,8),(4,2),(5,1),(5,8),(6,4),(7,3),(7,5),(8,9),(9,6)],10)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> ([(0,6),(2,9),(3,8),(4,2),(4,8),(5,1),(6,7),(7,3),(7,4),(8,9),(9,5)],10)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> ([(0,6),(1,9),(3,8),(4,7),(5,1),(5,8),(6,4),(7,3),(7,5),(8,9),(9,2)],10)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,4),(4,7),(5,1),(5,8),(6,3),(7,2),(7,5),(8,9)],10)
=> ? = 2 - 1
[1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ([(0,7),(2,8),(3,8),(4,5),(5,1),(6,4),(7,2),(7,3),(8,6)],9)
=> ? = 1 - 1
[1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,6),(2,8),(3,8),(4,1),(5,4),(6,7),(7,2),(7,3),(8,5)],9)
=> ? = 1 - 1
Description
The number of non-isomorphic posets with precisely one further covering relation.
Matching statistic: St000454
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00046: Ordered trees to graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000454: Graphs ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 42
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [[[],[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [[[],[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[],[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [[[[],[],[]],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[[[],[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 42
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 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: St000422
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00046: Ordered trees to graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000422: Graphs ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 42 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [[[],[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [[[],[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[],[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [[[[],[],[]],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[[[],[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 42 + 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 + 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
Description
The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Matching statistic: St000718
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00046: Ordered trees to graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000718: Graphs ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 42 + 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 + 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [[[],[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [[[],[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 + 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[],[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 + 1
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [[[[],[],[]],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[[[],[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 + 1
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 42 + 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 + 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 + 1
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 + 1
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 + 1
Description
The largest Laplacian eigenvalue of a graph if it is integral. This statistic is undefined if the largest Laplacian eigenvalue of the graph is not integral. Various results are collected in Section 3.9 of [1]
Matching statistic: St000455
Mp00026: Dyck paths to ordered treeOrdered trees
Mp00046: Ordered trees to graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000455: Graphs ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [[]]
=> ([(0,1)],2)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,0]
=> [[],[]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,1,0,0]
=> [[[]]]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,0,1,0]
=> [[],[],[]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,1,0,0]
=> [[],[[]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [[[]],[]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,0]
=> [[[],[]]]
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,1,1,0,0,0]
=> [[[[]]]]
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,0,1,0,1,0]
=> [[],[],[],[]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,0,1,1,0,0]
=> [[],[],[[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,1,0,0,1,0]
=> [[],[[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [[],[[],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [[[]],[],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,0,1,0]
=> [[[],[]],[]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,0]
=> [[[],[],[]]]
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,1,0,1,1,0,0,0]
=> [[[],[[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,1,1,0,0,1,0,0]
=> [[[[]],[]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [[[[],[]]]]
=> ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [[],[],[[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [[],[],[[],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [[],[[]],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [[],[[],[]],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [[],[[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [[[]],[],[],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [[[],[]],[],[]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [[[],[],[]],[]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[]]]
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [[[],[[],[]]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [[[[],[]],[]]]
=> ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [[[[],[],[]]]]
=> ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[],[],[],[],[[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 42 - 2
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[],[],[],[[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 - 2
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 14 - 2
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[],[],[[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [[],[[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[]],[],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [[[],[]],[],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [[[],[],[]],[],[]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [[[],[],[],[]],[]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 1 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [[[],[],[],[],[]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> -1 = 1 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [[[],[[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 5 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [[[[],[],[]],[]]]
=> ([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,1,1,0,1,0,1,0,1,0,0,0]
=> [[[[],[],[],[]]]]
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,3),(1,2),(2,3)],4)
=> ? = 2 - 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[],[],[],[],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[],[],[],[],[[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 42 - 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[],[],[],[[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 - 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[],[],[],[[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 14 - 2
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[],[],[[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 - 2
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[],[],[[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 - 2
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[],[],[[],[],[],[]]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 5 - 2
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [[],[[],[]],[],[],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [[],[[],[],[]],[],[]]
=> ([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [[],[[],[],[],[]],[]]
=> ([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
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.