Your data matches 62 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St001808: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> 2
[1,1,0,0]
=> 1
[1,0,1,0,1,0]
=> 6
[1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> 3
[1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> 24
[1,0,1,0,1,1,0,0]
=> 18
[1,0,1,1,0,0,1,0]
=> 16
[1,0,1,1,0,1,0,0]
=> 12
[1,0,1,1,1,0,0,0]
=> 8
[1,1,0,0,1,0,1,0]
=> 12
[1,1,0,0,1,1,0,0]
=> 9
[1,1,0,1,0,0,1,0]
=> 8
[1,1,0,1,0,1,0,0]
=> 6
[1,1,0,1,1,0,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> 4
[1,1,1,0,0,1,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> 2
[1,1,1,1,0,0,0,0]
=> 1
Description
The box weight or horizontal decoration of a Dyck path. Let a Dyck path $D = (d_1,d_2,\dots,d_n)$ with steps $d_i \in \{N=(0,1),E=(1,0)\}$ be given. For the $i$th step $d_i \in D$ we define the weight $$ \beta(d_i) = 1, \quad \text{ if } d_i=N, $$ and $$ \beta(d_i) = \sum_{k = 1}^{i} [\![ d_k = N]\!], \quad \text{ if } d_i=E, $$ where we use the Iverson bracket $[\![ A ]\!]$ that is equal to $1$ if $A$ is true, and $0$ otherwise. The '''box weight''' or '''horizontal deocration''' of $D$ is defined as $$ \prod_{i=1}^{n} \beta(d_i). $$ The name describes the fact that between each $E$ step and the line $y=-1$ exactly one unit box is marked.
Mp00242: Dyck paths Hessenberg posetPosets
St001813: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> ([(0,1)],2)
=> 2
[1,1,0,0]
=> ([],2)
=> 1
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 6
[1,0,1,1,0,0]
=> ([(0,2),(1,2)],3)
=> 4
[1,1,0,0,1,0]
=> ([(0,1),(0,2)],3)
=> 3
[1,1,0,1,0,0]
=> ([(1,2)],3)
=> 2
[1,1,1,0,0,0]
=> ([],3)
=> 1
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 24
[1,0,1,0,1,1,0,0]
=> ([(0,3),(1,3),(3,2)],4)
=> 18
[1,0,1,1,0,0,1,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 16
[1,0,1,1,0,1,0,0]
=> ([(0,3),(1,2),(2,3)],4)
=> 12
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,3),(2,3)],4)
=> 8
[1,1,0,0,1,0,1,0]
=> ([(0,3),(3,1),(3,2)],4)
=> 12
[1,1,0,0,1,1,0,0]
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 9
[1,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(3,1)],4)
=> 8
[1,1,0,1,0,1,0,0]
=> ([(0,3),(1,2),(1,3)],4)
=> 6
[1,1,0,1,1,0,0,0]
=> ([(1,3),(2,3)],4)
=> 4
[1,1,1,0,0,0,1,0]
=> ([(0,1),(0,2),(0,3)],4)
=> 4
[1,1,1,0,0,1,0,0]
=> ([(1,2),(1,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> ([(2,3)],4)
=> 2
[1,1,1,1,0,0,0,0]
=> ([],4)
=> 1
Description
The product of the sizes of the principal order filters in a poset.
Matching statistic: St000708
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00122: Dyck paths Elizalde-Deutsch bijectionDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000708: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1]
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> 4
[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]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> 9
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> 4
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> 8
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> 6
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> 3
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> 16
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> 12
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> 8
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> 18
[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]
=> [4,3,2,1]
=> 24
Description
The product of the parts of an integer partition.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00124: Dyck paths Adin-Bagno-Roichman transformationDyck paths
Mp00296: Dyck paths Knuth-KrattenthalerDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 36% values known / values provided: 48%distinct values known / distinct values provided: 36%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {4,6}
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {4,6}
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,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,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> ? ∊ {6,8,8,9,12,12,16,18,24}
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Mp00102: Dyck paths rise compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000454: Graphs ⟶ ℤResult quality: 36% values known / values provided: 43%distinct values known / distinct values provided: 36%
Values
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
[1,1,0,0]
=> [2] => ([],2)
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? ∊ {4,6} - 1
[1,1,0,1,0,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> ? ∊ {4,6} - 1
[1,1,1,0,0,0]
=> [3] => ([],3)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,0,1,1,0,1,0,0]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,1,0,0,1,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,1,0,1,0,0]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,1,1,0,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,0,0,0,1,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,0,0,1,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,0,1,0,0,0]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> 0 = 1 - 1
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.
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00247: Graphs de-duplicateGraphs
St001645: Graphs ⟶ ℤResult quality: 36% values known / values provided: 43%distinct values known / distinct values provided: 36%
Values
[1,0,1,0]
=> [1,2] => ([],2)
=> ([],1)
=> 1
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 2
[1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> ([],1)
=> 1
[1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {4,6}
[1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> ? ∊ {4,6}
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> ([],1)
=> 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 3
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
Description
The pebbling number of a connected graph.
Matching statistic: St000123
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00088: Permutations Kreweras complementPermutations
St000123: Permutations ⟶ ℤResult quality: 43% values known / values provided: 43%distinct values known / distinct values provided: 45%
Values
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [3,2,1,4] => 1 = 2 - 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [1,4,2,3] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [3,2,5,4,1,6] => 2 = 3 - 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [3,2,1,6,4,5] => 1 = 2 - 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [5,4,2,3,1,6] => 5 = 6 - 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,4,2,6,3,5] => 0 = 1 - 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,6,5,2,3,4] => 3 = 4 - 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] => [3,2,5,4,7,6,1,8] => 3 = 4 - 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] => [3,2,5,4,1,8,6,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [3,2,7,6,4,5,1,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [3,2,1,6,4,8,5,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [3,2,1,8,7,4,5,6] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [5,4,2,3,7,6,1,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [5,4,2,3,1,8,6,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [7,4,2,6,3,5,1,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [1,4,2,6,3,8,5,7] => 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] => [1,4,2,8,7,3,5,6] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [7,6,5,2,3,4,1,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [1,6,5,2,3,8,4,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [1,8,5,2,7,3,4,6] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [1,8,7,6,2,3,4,5] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
Description
The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. The Simion-Schmidt map takes a permutation and turns each occcurrence of [3,2,1] into an occurrence of [3,1,2], thus reducing the number of inversions of the permutation. This statistic records the difference in length of the permutation and its image. Apparently, this statistic can be described as the number of occurrences of the mesh pattern ([3,2,1], {(0,3),(0,2)}). Equivalent mesh patterns are ([3,2,1], {(0,2),(1,2)}), ([3,2,1], {(0,3),(1,3)}) and ([3,2,1], {(1,2),(1,3)}).
Matching statistic: St000463
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
St000463: Permutations ⟶ ℤResult quality: 43% values known / values provided: 43%distinct values known / distinct values provided: 45%
Values
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => 1 = 2 - 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [3,2,1,4] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 2 = 3 - 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,2,1,4,6,3] => 3 = 4 - 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [3,2,6,4,1,5] => 5 = 6 - 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [3,2,1,5,4,6] => 1 = 2 - 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [4,3,2,1,5,6] => 0 = 1 - 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] => [2,1,4,3,6,5,8,7] => 3 = 4 - 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,2,1,4,6,3,8,5] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [2,1,5,4,3,6,8,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [5,2,1,4,3,7,8,6] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [6,5,2,1,4,7,8,3] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [3,2,6,4,8,5,1,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [3,2,1,4,7,6,5,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [3,2,5,4,1,8,6,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [3,2,1,5,4,7,6,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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,2,1,5,7,4,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [4,3,8,5,2,1,6,7] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [4,3,2,7,5,1,6,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 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] => [4,3,2,1,6,5,7,8] => ? ∊ {2,3,4,6,8,8,9,12,12,16,18,24} - 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [5,4,3,2,1,6,7,8] => 0 = 1 - 1
Description
The number of admissible inversions of a permutation. Let $w = w_1,w_2,\dots,w_k$ be a word of length $k$ with distinct letters from $[n]$. An admissible inversion of $w$ is a pair $(w_i,w_j)$ such that $1\leq i < j\leq k$ and $w_i > w_j$ that satisfies either of the following conditions: $1 < i$ and $w_{i−1} < w_i$ or there is some $l$ such that $i < l < j$ and $w_i < w_l$.
Mp00233: Dyck paths skew partitionSkew partitions
Mp00181: Skew partitions row lengthsInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000456: Graphs ⟶ ℤResult quality: 38% values known / values provided: 38%distinct values known / distinct values provided: 45%
Values
[1,0,1,0]
=> [[1,1],[]]
=> [1,1] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [[2],[]]
=> [2] => ([],2)
=> ? = 2
[1,0,1,0,1,0]
=> [[1,1,1],[]]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[1,0,1,1,0,0]
=> [[2,1],[]]
=> [2,1] => ([(0,2),(1,2)],3)
=> 1
[1,1,0,0,1,0]
=> [[2,2],[1]]
=> [1,2] => ([(1,2)],3)
=> ? ∊ {2,4,6}
[1,1,0,1,0,0]
=> [[3],[]]
=> [3] => ([],3)
=> ? ∊ {2,4,6}
[1,1,1,0,0,0]
=> [[2,2],[]]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {2,4,6}
[1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 1
[1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> [1,3] => ([(2,3)],4)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,0,1,0,1,0,0]
=> [[4],[]]
=> [4] => ([],4)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> [2,3] => ([(2,4),(3,4)],5)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
[1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? ∊ {4,8,8,9,12,12,16,18,24}
Description
The monochromatic index of a connected graph. This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path. For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
Mp00201: Dyck paths RingelPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00160: Permutations graph of inversionsGraphs
St001330: Graphs ⟶ ℤResult quality: 27% values known / values provided: 38%distinct values known / distinct values provided: 27%
Values
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([],3)
=> 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
[1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6}
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {4,6}
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([],4)
=> 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 3
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [4,2,1,3,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,1,3,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [4,1,3,2,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {4,4,6,8,8,9,12,12,16,18,24}
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([],5)
=> 1
Description
The hat guessing number of a graph. Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors. Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
The following 52 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001545The second Elser number of a connected graph. St001806The upper middle entry of a permutation. St000339The maf index of a permutation. St000462The major index minus the number of excedences of a permutation. St000472The sum of the ascent bottoms of a permutation. St001332The number of steps on the non-negative side of the walk associated with the permutation. St001705The number of occurrences of the pattern 2413 in a permutation. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St000226The convexity of a permutation. St000741The Colin de Verdière graph invariant. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St000100The number of linear extensions of a poset. St000307The number of rowmotion orbits of a poset. St000422The energy of a graph, if it is integral. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000879The number of long braid edges in the graph of braid moves of a permutation. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000189The number of elements in the poset. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000880The number of connected components of long braid edges in the graph of braid moves of a permutation. St000888The maximal sum of entries on a diagonal of an alternating sign matrix. St000892The maximal number of nonzero entries on a diagonal of an alternating sign matrix. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000881The number of short braid edges in the graph of braid moves of a permutation. St000893The number of distinct diagonal sums of an alternating sign matrix. St001623The number of doubly irreducible elements of a lattice. St000898The number of maximal entries in the last diagonal of the monotone triangle. St001626The number of maximal proper sublattices of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001875The number of simple modules with projective dimension at most 1. St000068The number of minimal elements in a poset. St000071The number of maximal chains in a poset. St000177The number of free tiles in the pattern. St000243The number of cyclic valleys and cyclic peaks of a permutation. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000467The hyper-Wiener index of a connected graph. St000527The width of the poset. St000617The number of global maxima of a Dyck path. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000909The number of maximal chains of maximal size in a poset. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001820The size of the image of the pop stack sorting operator. St001845The number of join irreducibles minus the rank of a lattice. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. St001846The number of elements which do not have a complement in the lattice. St001618The cardinality of the Frattini sublattice of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element.