Loading [MathJax]/jax/output/HTML-CSS/jax.js

Your data matches 31 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000793
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
Mp00066: Permutations inversePermutations
Mp00240: Permutations weak exceedance partitionSet partitions
St000793: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => {{1}}
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 2
[1,1,0,0]
=> [2,1] => [2,1] => {{1,2}}
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => {{1},{2,3}}
=> 2
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => {{1,3},{2}}
=> 2
[1,1,1,0,0,0]
=> [3,1,2] => [2,3,1] => {{1,2,3}}
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 2
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => {{1},{2},{3,4}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 2
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,2,3] => {{1},{2,4},{3}}
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,3,4,2] => {{1},{2,3,4}}
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => {{1,4},{2},{3}}
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [3,1,4,2] => {{1,3,4},{2}}
=> 2
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [2,3,1,4] => {{1,2,3},{4}}
=> 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [2,4,1,3] => {{1,2,4},{3}}
=> 2
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,4,1,2] => {{1,3},{2,4}}
=> 2
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [2,3,4,1] => {{1,2,3,4}}
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => {{1},{2,5},{3},{4}}
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,4,2,5,3] => {{1},{2,4,5},{3}}
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,3,5,2,4] => {{1},{2,3,5},{4}}
=> 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> 2
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => {{1,4},{2},{3},{5}}
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => {{1,5},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,1,2,5,3] => {{1,4,5},{2},{3}}
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [3,1,4,2,5] => {{1,3,4},{2},{5}}
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [3,1,5,2,4] => {{1,3,5},{2},{4}}
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,1,5,2,3] => {{1,4},{2},{3,5}}
=> 3
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [3,1,4,5,2] => {{1,3,4,5},{2}}
=> 2
Description
The length of the longest partition in the vacillating tableau corresponding to a set partition. To a set partition $\pi$ of $\{1,\dots,r\}$ with at most $n$ blocks we associate a vacillating tableau, following [1], as follows: create a triangular growth diagram by labelling the columns of a triangular grid with row lengths $r-1, \dots, 0$ from left to right $1$ to $r$, and the rows from the shortest to the longest $1$ to $r$. For each arc $(i,j)$ in the standard representation of $\pi$, place a cross into the cell in column $i$ and row $j$. Next we label the corners of the first column beginning with the corners of the shortest row. The first corner is labelled with the partition $(n)$. If there is a cross in the row separating this corner from the next, label the next corner with the same partition, otherwise with the partition smaller by one. Do the same with the corners of the first row. Finally, apply Fomin's local rules, to obtain the partitions along the diagonal. These will alternate in size between $n$ and $n-1$. This statistic is the length of the longest partition on the diagonal of the diagram.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00121: Dyck paths Cori-Le Borgne involutionDyck paths
St001031: Dyck paths ⟶ ℤResult quality: 80% values known / values provided: 91%distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1,0]
=> [1,0]
=> ? = 0 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[1,0,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 = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1 = 2 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1 = 2 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1 = 2 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1 = 2 - 1
[1,1,0,0,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,0]
=> 1 = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1 = 2 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1 = 2 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2 = 3 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1 = 2 - 1
[1,1,1,0,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,0]
=> 1 = 2 - 1
[1,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,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 - 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0]
=> ? = 3 - 1
[1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,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]
=> ? = 2 - 1
[1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> ? = 3 - 1
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> ? = 3 - 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 2 - 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,1,0,0,0]
=> ? = 3 - 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,1,0,0,0]
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,1,0,0]
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 3 - 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 2 - 1
[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> ? = 3 - 1
[1,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> ? = 3 - 1
[1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ? = 3 - 1
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0,1,0]
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> ? = 3 - 1
[1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> ? = 3 - 1
[1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,0,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,0]
=> ? = 2 - 1
[1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> ? = 3 - 1
[1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> ? = 3 - 1
[1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> ? = 3 - 1
[1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> ? = 3 - 1
[1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 4 - 1
[1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,1,0,0]
=> ? = 2 - 1
[1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0,1,0]
=> ? = 3 - 1
[1,1,1,1,1,0,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,1,0,0,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0,1,0]
=> ? = 3 - 1
[1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,0,1,0,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 4 - 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 2 - 1
[1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,1,0,0]
=> ? = 2 - 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
Description
The height of the bicoloured Motzkin path associated with the Dyck path.
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00240: Permutations weak exceedance partitionSet partitions
Mp00091: Set partitions rotate increasingSet partitions
St000253: Set partitions ⟶ ℤResult quality: 80% values known / values provided: 85%distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1] => {{1}}
=> {{1}}
=> ? = 0 - 1
[1,0,1,0]
=> [2,1] => {{1,2}}
=> {{1,2}}
=> 1 = 2 - 1
[1,1,0,0]
=> [1,2] => {{1},{2}}
=> {{1},{2}}
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [2,3,1] => {{1,2,3}}
=> {{1,2,3}}
=> 1 = 2 - 1
[1,0,1,1,0,0]
=> [2,1,3] => {{1,2},{3}}
=> {{1},{2,3}}
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,3,2] => {{1},{2,3}}
=> {{1,3},{2}}
=> 1 = 2 - 1
[1,1,0,1,0,0]
=> [3,1,2] => {{1,3},{2}}
=> {{1,2},{3}}
=> 1 = 2 - 1
[1,1,1,0,0,0]
=> [1,2,3] => {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> {{1,2,3,4}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> {{1,4},{2,3}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> [2,4,1,3] => {{1,2,4},{3}}
=> {{1,2,3},{4}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> {{1},{2,3},{4}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> {{1,3,4},{2}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> {{1},{2},{3,4}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> [3,1,4,2] => {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0]
=> [3,4,1,2] => {{1,3},{2,4}}
=> {{1,3},{2,4}}
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> [3,1,2,4] => {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> {{1,4},{2},{3}}
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1 = 2 - 1
[1,1,1,0,1,0,0,0]
=> [4,1,2,3] => {{1,4},{2},{3}}
=> {{1,2},{3},{4}}
=> 1 = 2 - 1
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 1 = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> {{1,5},{2,3,4}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => {{1,2,3,5},{4}}
=> {{1,2,3,4},{5}}
=> 1 = 2 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> {{1},{2,3,4},{5}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> {{1,4,5},{2,3}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => {{1,2,4,5},{3}}
=> {{1,2,3,5},{4}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => {{1,2,4},{3,5}}
=> {{1,4},{2,3,5}}
=> 2 = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [2,4,1,3,5] => {{1,2,4},{3},{5}}
=> {{1},{2,3,5},{4}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> {{1,5},{2,3},{4}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> {{1,4},{2,3},{5}}
=> 1 = 2 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => {{1,2,5},{3},{4}}
=> {{1,2,3},{4},{5}}
=> 1 = 2 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> {{1},{2,3},{4},{5}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> {{1,3,4,5},{2}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> {{1},{2},{3,4,5}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> {{1,5},{2},{3,4}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 1 = 2 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => {{1,3,4,5},{2}}
=> {{1,2,4,5},{3}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => {{1,3,4},{2},{5}}
=> {{1},{2,4,5},{3}}
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => {{1,3},{2,4,5}}
=> {{1,3,5},{2,4}}
=> 2 = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => {{1,3,5},{2,4}}
=> {{1,2,4},{3,5}}
=> 2 = 3 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,1,2,5] => {{1,3},{2,4},{5}}
=> {{1},{2,4},{3,5}}
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => {{1,3},{2},{4,5}}
=> {{1,5},{2,4},{3}}
=> 1 = 2 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => {{1,3,5},{2},{4}}
=> {{1,2,4},{3},{5}}
=> 1 = 2 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [3,5,1,2,4] => {{1,3},{2,5},{4}}
=> {{1,3},{2,4},{5}}
=> 2 = 3 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> {{1},{2,4},{3},{5}}
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> 1 = 2 - 1
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1,6,7,8] => {{1,2,3,4,5},{6},{7},{8}}
=> {{1},{2,3,4,5,6},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6,7,8] => {{1,2,3,4},{5},{6},{7},{8}}
=> {{1},{2,3,4,5},{6},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,6,1,4,5,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,3,1,8,4,5,6,7] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [2,3,8,1,4,5,6,7] => ?
=> ?
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,1,4,5,6,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,4,5,6,7,8,1,3] => {{1,2,4,6,8},{3,5,7}}
=> {{1,2,3,5,7},{4,6,8}}
=> ? = 3 - 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [2,4,1,6,3,8,5,7] => {{1,2,4,6,8},{3},{5},{7}}
=> {{1,2,3,5,7},{4},{6},{8}}
=> ? = 2 - 1
[1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [2,4,1,8,3,5,6,7] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [2,4,1,3,5,6,7,8] => ?
=> ?
=> ? = 2 - 1
[1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [2,5,1,7,3,4,6,8] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [2,5,1,8,3,4,6,7] => ?
=> ?
=> ? = 3 - 1
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,7,8,1,3,4,5,6] => {{1,2,7},{3,8},{4},{5},{6}}
=> ?
=> ? = 3 - 1
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [2,1,3,4,5,6,7,8] => {{1,2},{3},{4},{5},{6},{7},{8}}
=> {{1},{2,3},{4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6,8] => {{1},{2,3},{4,5},{6,7},{8}}
=> {{1},{2},{3,4},{5,6},{7,8}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,4,6,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,5,4,8,6,7] => {{1},{2,3},{4,5},{6,8},{7}}
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,5,8,4,6,7] => {{1},{2,3},{4,5,8},{6},{7}}
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,5,6,2,4,7,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,3,5,2,4,7,6,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,3,2,6,4,7,5,8] => {{1},{2,3},{4,6,7},{5},{8}}
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,3,2,6,4,8,5,7] => {{1},{2,3},{4,6,8},{5},{7}}
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,3,6,2,4,7,5,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,6,2,8,4,5,7] => ?
=> ?
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,3,2,7,4,8,5,6] => {{1},{2,3},{4,7},{5},{6,8}}
=> ?
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,3,7,2,8,4,5,6] => {{1},{2,3,7},{4},{5,8},{6}}
=> {{1,6},{2},{3,4,8},{5},{7}}
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ?
=> ?
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,3,2,4,5,6,7,8] => {{1},{2,3},{4},{5},{6},{7},{8}}
=> ?
=> ? = 2 - 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [3,4,5,6,7,8,1,2] => {{1,3,5,7},{2,4,6,8}}
=> {{1,3,5,7},{2,4,6,8}}
=> ? = 3 - 1
[1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,1,2,6,7,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [3,4,1,2,5,7,6,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [3,4,1,7,2,5,6,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [3,4,1,2,5,6,7,8] => {{1,3},{2,4},{5},{6},{7},{8}}
=> {{1},{2,4},{3,5},{6},{7},{8}}
=> ? = 3 - 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [3,1,2,5,4,7,6,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [3,1,2,5,7,4,6,8] => ?
=> ?
=> ? = 2 - 1
[1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [3,1,5,2,7,4,8,6] => {{1,3,5,7,8},{2},{4},{6}}
=> {{1,2,4,6,8},{3},{5},{7}}
=> ? = 2 - 1
[1,1,0,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [3,5,1,7,2,4,6,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,1,2,4,6,8] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [3,1,6,2,4,8,5,7] => ?
=> ?
=> ? = 2 - 1
[1,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [3,1,6,2,8,4,5,7] => {{1,3,6},{2},{4},{5,8},{7}}
=> ?
=> ? = 3 - 1
[1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [3,6,1,2,8,4,5,7] => ?
=> ?
=> ? = 3 - 1
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [3,1,2,4,5,6,7,8] => {{1,3},{2},{4},{5},{6},{7},{8}}
=> {{1},{2,4},{3},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> [1,4,2,5,3,7,6,8] => {{1},{2,4,5},{3},{6,7},{8}}
=> {{1},{2},{3,5,6},{4},{7,8}}
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3,8,6,7] => {{1},{2,4,5},{3},{6,8},{7}}
=> ?
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,4,2,6,3,7,5,8] => {{1},{2,4,6,7},{3},{5},{8}}
=> {{1},{2},{3,5,7,8},{4},{6}}
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,4,2,6,3,8,5,7] => {{1},{2,4,6,8},{3},{5},{7}}
=> {{1,3,5,7},{2},{4},{6},{8}}
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,4,6,2,7,3,5,8] => ?
=> ?
=> ? = 3 - 1
[1,1,1,0,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,4,6,8,2,3,5,7] => ?
=> ?
=> ? = 3 - 1
[1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,4,2,7,3,8,5,6] => {{1},{2,4,7},{3},{5},{6,8}}
=> ?
=> ? = 3 - 1
Description
The crossing number of a set partition. This is the maximal number of chords in the standard representation of a set partition, that mutually cross.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00151: Permutations to cycle typeSet partitions
St000254: Set partitions ⟶ ℤResult quality: 80% values known / values provided: 85%distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1,0]
=> [1] => {{1}}
=> ? = 0 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => {{1,2}}
=> 1 = 2 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => {{1},{2}}
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => {{1,2,3}}
=> 1 = 2 - 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => {{1,2},{3}}
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => {{1},{2,3}}
=> 1 = 2 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => {{1,3},{2}}
=> 1 = 2 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => {{1},{2},{3}}
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => {{1,2,3,4}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => {{1,2,3},{4}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => {{1,2},{3,4}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => {{1,2,4},{3}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => {{1,2},{3},{4}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => {{1},{2,3,4}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => {{1},{2,3},{4}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => {{1,3,4},{2}}
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => {{1,4},{2,3}}
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => {{1,3},{2},{4}}
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => {{1},{2},{3,4}}
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => {{1},{2,4},{3}}
=> 1 = 2 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => {{1,4},{2},{3}}
=> 1 = 2 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => {{1},{2},{3},{4}}
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => {{1,2,3,4,5}}
=> 1 = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => {{1,2,3,4},{5}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => {{1,2,3},{4,5}}
=> 1 = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => {{1,2,3,5},{4}}
=> 1 = 2 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => {{1,2,3},{4},{5}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => {{1,2},{3,4,5}}
=> 1 = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => {{1,2,4,5},{3}}
=> 1 = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => {{1,2,5},{3,4}}
=> 2 = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => {{1,2,4},{3},{5}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 1 = 2 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 1 = 2 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => {{1,2,5},{3},{4}}
=> 1 = 2 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 1 = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 1 = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => {{1},{2,3,5},{4}}
=> 1 = 2 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => {{1,3,4,5},{2}}
=> 1 = 2 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => {{1,3,4},{2},{5}}
=> 1 = 2 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => {{1,4,5},{2,3}}
=> 2 = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => {{1,5},{2,3,4}}
=> 2 = 3 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => {{1,4},{2,3},{5}}
=> 2 = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => {{1,3},{2},{4,5}}
=> 1 = 2 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => {{1,3,5},{2},{4}}
=> 1 = 2 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => {{1,5},{2,3},{4}}
=> 2 = 3 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 1 = 2 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 1 = 2 - 1
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,6,1,7,8] => {{1,2,3,4,5,6},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,5,1,6,7,8] => {{1,2,3,4,5},{6},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,4,8,6,7,5,1] => {{1,2,3,4,8},{5,6,7}}
=> ? = 3 - 1
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [2,3,4,1,5,6,7,8] => {{1,2,3,4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [2,3,6,4,5,1,7,8] => {{1,2,3,6},{4},{5},{7},{8}}
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [2,3,1,8,5,6,7,4] => {{1,2,3},{4,8},{5},{6},{7}}
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,3,8,4,5,6,7,1] => {{1,2,3,8},{4},{5},{6},{7}}
=> ? = 2 - 1
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6,7,8] => {{1,2,3},{4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [2,8,4,5,6,7,3,1] => {{1,2,8},{3,4,5,6,7}}
=> ? = 3 - 1
[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,8,7,1] => {{1,2,4,6,8},{3},{5},{7}}
=> ? = 2 - 1
[1,0,1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [2,4,3,8,5,6,7,1] => {{1,2,4,8},{3},{5},{6},{7}}
=> ? = 2 - 1
[1,0,1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [2,4,3,1,5,6,7,8] => {{1,2,4},{3},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,0,1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [2,7,3,5,4,6,1,8] => ?
=> ? = 3 - 1
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [2,8,3,5,4,6,7,1] => ?
=> ? = 3 - 1
[1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,8,7,4,5,6,3,1] => {{1,2,8},{3,7},{4},{5},{6}}
=> ? = 3 - 1
[1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6,7,8] => {{1,2},{3},{4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4,7,6,8] => {{1},{2,3},{4,5},{6,7},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,3,2,5,7,6,4,8] => {{1},{2,3},{4,5,7},{6},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,5,4,8,7,6] => {{1},{2,3},{4,5},{6,8},{7}}
=> ? = 2 - 1
[1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [1,3,2,5,8,6,7,4] => ?
=> ? = 2 - 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [1,3,6,5,4,2,7,8] => ?
=> ? = 3 - 1
[1,1,0,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [1,3,5,4,2,7,6,8] => {{1},{2,3,5},{4},{6,7},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,3,2,6,5,7,4,8] => {{1},{2,3},{4,6,7},{5},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,3,2,6,5,8,7,4] => {{1},{2,3},{4,6,8},{5},{7}}
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,3,6,4,5,7,2,8] => {{1},{2,3,6,7},{4},{5},{8}}
=> ? = 2 - 1
[1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,8,4,6,5,7,2] => {{1},{2,3,8},{4},{5,6},{7}}
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,3,2,8,5,7,6,4] => {{1},{2,3},{4,8},{5},{6,7}}
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,3,8,4,7,6,5,2] => ?
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,3,8,7,5,6,4,2] => {{1},{2,3,8},{4,7},{5},{6}}
=> ? = 3 - 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7,8] => {{1},{2,3},{4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> [5,3,4,2,1,6,7,8] => {{1,5},{2,3,4},{6},{7},{8}}
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> [4,3,2,1,5,7,6,8] => {{1,4},{2,3},{5},{6,7},{8}}
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0,1,0]
=> [4,3,2,7,5,6,1,8] => ?
=> ? = 3 - 1
[1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1,5,6,7,8] => {{1,4},{2,3},{5},{6},{7},{8}}
=> ? = 3 - 1
[1,1,0,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,7,6,8] => {{1,3},{2},{4,5},{6,7},{8}}
=> ? = 2 - 1
[1,1,0,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0,1,0]
=> [3,2,1,5,7,6,4,8] => {{1,3},{2},{4,5,7},{6},{8}}
=> ? = 2 - 1
[1,1,0,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,7,6,8,1] => {{1,3,5,7,8},{2},{4},{6}}
=> ? = 2 - 1
[1,1,0,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0,1,0]
=> [7,3,2,5,4,6,1,8] => {{1,7},{2,3},{4,5},{6},{8}}
=> ? = 3 - 1
[1,1,0,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0,1,0]
=> [7,3,5,4,2,6,1,8] => {{1,7},{2,3,5},{4},{6},{8}}
=> ? = 3 - 1
[1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [3,2,6,4,5,8,7,1] => ?
=> ? = 2 - 1
[1,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,1,0,0,0]
=> [3,2,8,4,6,5,7,1] => {{1,3,8},{2},{4},{5,6},{7}}
=> ? = 3 - 1
[1,1,0,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,1,0,0,0]
=> [8,3,2,4,6,5,7,1] => {{1,8},{2,3},{4},{5,6},{7}}
=> ? = 3 - 1
[1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [3,2,1,4,5,6,7,8] => {{1,3},{2},{4},{5},{6},{7},{8}}
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [1,4,3,5,2,7,6,8] => {{1},{2,4,5},{3},{6,7},{8}}
=> ? = 2 - 1
[1,1,1,0,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [1,4,3,5,2,8,7,6] => ?
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [1,4,3,6,5,7,2,8] => {{1},{2,4,6,7},{3},{5},{8}}
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,8,7,2] => {{1},{2,4,6,8},{3},{5},{7}}
=> ? = 2 - 1
[1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> [1,7,4,3,6,5,2,8] => ?
=> ? = 3 - 1
[1,1,1,0,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,8,4,6,5,3,7,2] => {{1},{2,8},{3,4,6},{5},{7}}
=> ? = 3 - 1
Description
The nesting number of a set partition. This is the maximal number of chords in the standard representation of a set partition that mutually nest.
Matching statistic: St000704
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000704: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The number of semistandard tableaux on a given integer partition with minimal maximal entry. This is, for an integer partition $\lambda = (\lambda_1 > \cdots > \lambda_k > 0)$, the number of [[SemistandardTableaux|semistandard tableaux]] of shape $\lambda$ with maximal entry $k$. Equivalently, this is the evaluation $s_\lambda(1,\ldots,1)$ of the Schur function $s_\lambda$ in $k$ variables, or, explicitly, $$ \prod_{(i,j) \in L} \frac{k + j - i}{ \operatorname{hook}(i,j) }$$ where the product is over all cells $(i,j) \in L$ and $\operatorname{hook}(i,j)$ is the hook length of a cell. See [Theorem 6.3, 1] for details.
Matching statistic: St000781
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000781: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The number of proper colouring schemes of a Ferrers diagram. A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic is the number of distinct such integer partitions that occur.
Matching statistic: St001128
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001128: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The exponens consonantiae of a partition. This is the quotient of the least common multiple and the greatest common divior of the parts of the partiton. See [1, Caput sextum, §19-§22].
Matching statistic: St001442
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001442: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The number of standard Young tableaux whose major index is divisible by the size of a given integer partition.
Matching statistic: St001568
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001568: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The smallest positive integer that does not appear twice in the partition.
Matching statistic: St001901
Mp00201: Dyck paths RingelPermutations
Mp00108: Permutations cycle typeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001901: Integer partitions ⟶ ℤResult quality: 20% values known / values provided: 31%distinct values known / distinct values provided: 20%
Values
[1,0]
=> [2,1] => [2]
=> []
=> ? = 0 - 2
[1,0,1,0]
=> [3,1,2] => [3]
=> []
=> ? = 2 - 2
[1,1,0,0]
=> [2,3,1] => [3]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [4]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0]
=> [3,1,4,2] => [4]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [4]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [4]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [3,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [5]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5]
=> []
=> ? = 2 - 2
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [5]
=> []
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6]
=> []
=> ? = 2 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6]
=> []
=> ? = 2 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6]
=> []
=> ? = 2 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [3,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [4,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6]
=> []
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [7,1,2,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,1,5,2,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [6,1,7,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [6,1,5,2,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [7,1,5,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [3,1,7,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [7,1,4,6,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [7,1,6,5,2,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,7,1,6,3,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [7,4,1,2,3,5,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [6,4,1,2,3,7,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [5,7,1,2,3,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,1,2,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [5,6,1,2,3,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [5,4,1,2,7,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [7,4,1,2,6,3,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [5,7,1,2,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [5,4,1,2,6,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [7,3,1,6,2,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [7,4,1,5,2,3,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [6,7,1,5,2,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6,4,1,5,2,7,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [7,4,1,5,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,7,5,1,3,4,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [2,6,7,1,3,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [2,6,5,1,3,7,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,7,5,1,6,3,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [7,3,5,1,2,4,6] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [6,3,7,1,2,4,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [6,3,5,1,2,7,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [7,5,4,1,2,3,6] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,0,0,1,0,0]
=> [6,7,4,1,2,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,5,4,1,2,7,3] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,0,1,0,0,0]
=> [7,3,5,1,6,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [7,5,4,1,6,2,3] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [2,3,7,6,1,4,5] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [2,7,4,6,1,3,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [2,7,6,5,1,3,4] => [5,2]
=> [2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [7,3,4,6,1,2,5] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [7,3,6,5,1,2,4] => [4,3]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [7,6,4,5,1,2,3] => [5,2]
=> [2]
=> 1 = 3 - 2
Description
The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition.
The following 21 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001913The number of preimages of an integer partition in Bulgarian solitaire. St000175Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000929The constant term of the character polynomial of an integer partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001586The number of odd parts smaller than the largest even part in an integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000455The second largest eigenvalue of a graph if it is integral. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001498The normalised height of a Nakayama algebra with magnitude 1. St000264The girth of a graph, which is not a tree.