Processing math: 53%

Your data matches 149 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00103: Dyck paths peeling mapDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
Description
The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' (a1,,an) such that a1=0,ak+1ak+1. 2. The generating function Dn(q)=DDnqarea(D) satisfy the recurrence Dn+1(q)=qkDk(q)Dnk(q). 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of q,t-Catalan numbers.
Matching statistic: St000947
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St000947: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [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]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [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,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,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,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
Description
The major index east count of a Dyck path. The descent set des(D) of a Dyck path D=D1D2n with Di{N,E} is given by all indices i such that Di=E and Di+1=N. This is, the positions of the valleys of D. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, ides(D)i, see [[St000027]]. The '''major index east count''' is given by ides(D)#{jiDj=E}.
Matching statistic: St001161
Mp00103: Dyck paths peeling mapDyck paths
Mp00030: Dyck paths zeta mapDyck paths
Mp00099: Dyck paths bounce pathDyck paths
St001161: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [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]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [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,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,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,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
Description
The major index north count of a Dyck path. The descent set des(D) of a Dyck path D=D1D2n with Di{N,E} is given by all indices i such that Di=E and Di+1=N. This is, the positions of the valleys of D. The '''major index''' of a Dyck path is then the sum of the positions of the valleys, ides(D)i, see [[St000027]]. The '''major index north count''' is given by ides(D)#{jiDj=N}.
Matching statistic: St000378
Mp00103: Dyck paths peeling mapDyck paths
Mp00032: Dyck paths inverse zeta mapDyck paths
Mp00027: Dyck paths to partitionInteger partitions
St000378: Integer partitions ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> []
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [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]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [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,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,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,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,0,1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,0,1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,3,3,2,1,1]
=> ? = 4
[1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1,1]
=> ? = 6
[1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,1]
=> ? = 7
[1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [4,4,3,3,2,1]
=> ? = 7
[1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,0]
=> [5,2,2,2,2]
=> ? = 6
[1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,1,1,1]
=> ? = 7
[1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,5,1,1,1]
=> ? = 7
[1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,1,1]
=> ? = 8
[1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,2,1]
=> ? = 6
[1,1,1,1,1,0,0,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,4,3,3,1,1]
=> ? = 7
[1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,2,1]
=> ? = 9
[1,1,1,1,1,0,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,1,1,0,0,0,0]
=> [4,4,4,3,1]
=> ? = 10
[1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,1,1]
=> ? = 7
[1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,0]
=> [4,4,3,2,2]
=> ? = 8
[1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,1,1]
=> ? = 9
[1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,4,3,3,1]
=> ? = 9
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,2]
=> ? = 10
[1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [6,5,2,2,1,1]
=> ? = 11
[1,1,1,1,1,1,0,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,4,4,2,1]
=> ? = 10
[1,1,1,1,1,1,0,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,1,0,0]
=> [6,3,3,3,1]
=> ? = 11
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,1,0,0]
=> [6,3,3,2,1]
=> ? = 11
[1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,1,0,0]
=> [6,5,2,2,1]
=> ? = 12
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,1,0,0]
=> [6,5,4,1,1]
=> ? = 13
Description
The diagonal inversion number of an integer partition. The dinv of a partition is the number of cells c in the diagram of an integer partition λ for which arm(c)leg(c){0,1}. See also exercise 3.19 of [2]. This statistic is equidistributed with the length of the partition, see [3].
Mp00222: Dyck paths peaks-to-valleysDyck paths
St000980: Dyck paths ⟶ ℤResult quality: 62% values known / values provided: 62%distinct values known / distinct values provided: 69%
Values
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 0
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0,1,0]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0,1,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,1,0,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0,1,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,1,0,0,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0,1,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,1,0,0]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0]
=> ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0,1,0]
=> ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,1,0,0]
=> ? = 2
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0,1,0]
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,1,0,0]
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0]
=> ? = 4
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,1,0,0,0,0]
=> ? = 5
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,1,0,0,0,0,0]
=> ? = 6
[1,0,1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,1,1,0,0,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 1
[1,0,1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 1
[1,0,1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 2
[1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 3
Description
The number of boxes weakly below the path and above the diagonal that lie below at least two peaks. For example, the path 111011010000 has three peaks in positions 03,15,26. The boxes below 03 are 01,02,12, the boxes below 15 are 12,13,14,23,24,34, and the boxes below 26 are 23,24,25,34,35,45. We thus obtain the four boxes in positions 12,23,24,34 that are below at least two peaks.
Mp00103: Dyck paths peeling mapDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
St000018: Permutations ⟶ ℤResult quality: 54% values known / values provided: 54%distinct values known / distinct values provided: 56%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [2,1] => [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [7,6,5,3,4,2,1] => [1,2,4,3,5,6,7] => ? = 1
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [7,5,6,3,4,2,1] => [1,2,4,3,6,5,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [7,6,4,3,5,2,1] => [1,2,5,3,4,6,7] => ? = 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,6,2,1] => [1,2,6,3,4,5,7] => ? = 3
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [7,4,5,3,6,2,1] => [1,2,6,3,5,4,7] => ? = 4
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 3
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [7,5,3,4,6,2,1] => [1,2,6,4,3,5,7] => ? = 4
[1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [7,4,3,5,6,2,1] => [1,2,6,5,3,4,7] => ? = 5
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [7,3,4,5,6,2,1] => [1,2,6,5,4,3,7] => ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
[1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [7,6,4,5,3,2,1] => [1,2,3,5,4,6,7] => ? = 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [7,5,4,6,3,2,1] => [1,2,3,6,4,5,7] => ? = 2
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [7,4,5,6,3,2,1] => [1,2,3,6,5,4,7] => ? = 3
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions (i,i+1) needed to write π. Thus, it is also the Coxeter length of π.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000803: Permutations ⟶ ℤResult quality: 45% values known / values provided: 45%distinct values known / distinct values provided: 56%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 7
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,4,6,3,2,7] => ? = 8
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 9
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 10
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,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,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,3,5,7,6,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,3,6,5,7,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,3,6,7,5,4,8] => ? = 5
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,7,6,5,4,8] => ? = 6
[1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
Description
The number of occurrences of the vincular pattern |132 in a permutation. This is the number of occurrences of the pattern (1,3,2), such that the letter matched by 1 is the first entry of the permutation.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St001076: Permutations ⟶ ℤResult quality: 45% values known / values provided: 45%distinct values known / distinct values provided: 56%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 7
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,4,6,3,2,7] => ? = 8
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 9
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 10
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,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,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,3,5,7,6,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,3,6,5,7,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,3,6,7,5,4,8] => ? = 5
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,7,6,5,4,8] => ? = 6
[1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
Description
The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). In symbols, for a permutation π this is min where \tau_a = (a,a+1) for 1 \leq a \leq n and n+1 is identified with 1. Put differently, this is the number of cyclically simple transpositions needed to sort a permutation.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St001558: Permutations ⟶ ℤResult quality: 45% values known / values provided: 45%distinct values known / distinct values provided: 56%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 7
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,4,6,3,2,7] => ? = 8
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 9
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 10
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,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,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,3,5,7,6,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,3,6,5,7,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,3,6,7,5,4,8] => ? = 5
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,7,6,5,4,8] => ? = 6
[1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
Description
The number of transpositions that are smaller or equal to a permutation in Bruhat order. A statistic is known to be '''smooth''' if and only if this number coincides with the number of inversions. This is also equivalent for a permutation to avoid the two pattern 4231 and 3412.
Mp00103: Dyck paths peeling mapDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St001579: Permutations ⟶ ℤResult quality: 45% values known / values provided: 45%distinct values known / distinct values provided: 56%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 6
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 7
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,4,6,3,2,7] => ? = 8
[1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 9
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 10
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => ? = 2
[1,0,1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,6,5,8] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,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,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => ? = 2
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,3,5,7,6,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,5,4,7,8] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,3,6,5,7,4,8] => ? = 4
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,3,6,7,5,4,8] => ? = 5
[1,0,1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,7,6,5,4,8] => ? = 6
[1,0,1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => ? = 1
Description
The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. This is for a permutation \sigma of length n and the set T = \{ (1,2), \dots, (n-1,n), (1,n) \} given by \min\{ k \mid \sigma = t_1\dots t_k \text{ for } t_i \in T \text{ such that } t_1\dots t_j \text{ has more cyclic descents than } t_1\dots t_{j-1} \text{ for all } j\}.
The following 139 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000795The mad of a permutation. St000494The number of inversions of distance at most 3 of a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000041The number of nestings of a perfect matching. St000246The number of non-inversions of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000161The sum of the sizes of the right subtrees of a binary tree. St000804The number of occurrences of the vincular pattern |123 in a permutation. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St000005The bounce statistic of a Dyck path. St000006The dinv of a Dyck path. St000057The Shynar inversion number of a standard tableau. St000067The inversion number of the alternating sign matrix. St000076The rank of the alternating sign matrix in the alternating sign matrix poset. St000801The number of occurrences of the vincular pattern |312 in a permutation. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St000004The major index of a permutation. St000042The number of crossings of a perfect matching. St001428The number of B-inversions of a signed permutation. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001845The number of join irreducibles minus the rank of a lattice. St001613The binary logarithm of the size of the center of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000455The second largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000260The radius of a connected graph. St000069The number of maximal elements of a poset. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000068The number of minimal elements in a poset. St001720The minimal length of a chain of small intervals in a lattice. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St000914The sum of the values of the Möbius function of a poset. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St001625The Möbius invariant of a lattice. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000436The number of occurrences of the pattern 231 or of the pattern 321 in a permutation. St000022The number of fixed points of a permutation. St000119The number of occurrences of the pattern 321 in a permutation. St000153The number of adjacent cycles of a permutation. St000214The number of adjacencies of a permutation. St000215The number of adjacencies of a permutation, zero appended. St000217The number of occurrences of the pattern 312 in a permutation. St000223The number of nestings in the permutation. St000366The number of double descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000423The number of occurrences of the pattern 123 or of the pattern 132 in a permutation. St000428The number of occurrences of the pattern 123 or of the pattern 213 in a permutation. St000437The number of occurrences of the pattern 312 or of the pattern 321 in a permutation. St000663The number of right floats of a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001465The number of adjacent transpositions in the cycle decomposition of a permutation. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001811The Castelnuovo-Mumford regularity of a permutation. St000035The number of left outer peaks of a permutation. St000884The number of isolated descents of a permutation. St001874Lusztig's a-function for the symmetric group. St000007The number of saliances of the permutation. St000483The number of times a permutation switches from increasing to decreasing or decreasing to increasing. St000834The number of right outer peaks of a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length 3. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St000647The number of big descents of a permutation. St000862The number of parts of the shifted shape of a permutation. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001846The number of elements which do not have a complement in the lattice. St001616The number of neutral elements in a lattice. St001866The nesting alignments of a signed permutation. St001171The vector space dimension of Ext_A^1(I_o,A) when I_o is the tilting module corresponding to the permutation o in the Auslander algebra A of K[x]/(x^n). St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001960The number of descents of a permutation minus one if its first entry is not one. St001569The maximal modular displacement of a permutation. St000735The last entry on the main diagonal of a standard tableau. St000291The number of descents of a binary word. St000292The number of ascents of a binary word. St000348The non-inversion sum of a binary word. St000682The Grundy value of Welter's game on a binary word. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001193The dimension of Ext_A^1(A/AeA,A) in the corresponding Nakayama algebra A such that eA is a minimal faithful projective-injective module. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001413Half the length of the longest even length palindromic prefix of a binary word. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001520The number of strict 3-descents. St001549The number of restricted non-inversions between exceedances. St001594The number of indecomposable projective modules in the Nakayama algebra corresponding to the Dyck path such that the UC-condition is satisfied. St001712The number of natural descents of a standard Young tableau. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001821The sorting index of a signed permutation. St001823The Stasinski-Voll length of a signed permutation. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001948The number of augmented double ascents of a permutation. St000390The number of runs of ones in a binary word. St000486The number of cycles of length at least 3 of a permutation. St000805The number of peaks of the associated bargraph. St000968We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) [c_0,c_1,...,c_{n−1}] by adding c_0 to c_{n−1}. St000983The length of the longest alternating subword. St001208The number of connected components of the quiver of A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra A of K[x]/(x^n). St001313The number of Dyck paths above the lattice path given by a binary word. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001462The number of factors of a standard tableaux under concatenation. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001557The number of inversions of the second entry of a permutation. St001768The number of reduced words of a signed permutation. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001884The number of borders of a binary word. St001889The size of the connectivity set of a signed permutation. St001896The number of right descents of a signed permutations. St001200The number of simple modules in eAe with projective dimension at most 2 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001210Gives the maximal vector space dimension of the first Ext-group between an indecomposable module X and the regular module A, when A is the Nakayama algebra corresponding to the Dyck path. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St000296The length of the symmetric border of a binary word. St000297The number of leading ones in a binary word. St000889The number of alternating sign matrices with the same antidiagonal sums. St000326The position of the first one in a binary word after appending a 1 at the end.