searching the database
Your data matches 44 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000208
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000208: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000208: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 3
[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,0,1,1,0,0]
=> [3,3]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 6
[1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 6
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[1,1,1,1,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]
=> [2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 3
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> 5
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 6
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 6
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> 12
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 6
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 3
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 3
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 3
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> 5
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[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]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 6
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[1,1,0,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]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 6
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> 12
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 6
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> 3
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight.
Given $\lambda$ count how many ''integer partitions'' $w$ (weight) there are, such that
$P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has only integer lattice points as vertices.
See also [[St000205]], [[St000206]] and [[St000207]].
Matching statistic: St001934
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 39% ●values known / values provided: 39%●distinct values known / distinct values provided: 50%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 39% ●values known / values provided: 39%●distinct values known / distinct values provided: 50%
Values
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 1 = 3 - 2
[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,0,1,1,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,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]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 1 = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [2,2]
=> 1 = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,3,2]
=> ? = 5 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 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]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,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]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [2,2]
=> 1 = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [3,3,2]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> [4,4]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> [2,2,2,2]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,1,1,1,0,0,0,0,0,0]
=> [2,2,2]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0]
=> [2,2]
=> 1 = 3 - 2
[1,1,0,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0]
=> [2,2]
=> 1 = 3 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,1,1,0,0,0,0,0,0,0]
=> [3,3]
=> 4 = 6 - 2
[1,1,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0]
=> [2,2]
=> 1 = 3 - 2
Description
The number of monotone factorisations of genus zero of a permutation of given cycle type.
A monotone factorisation of genus zero of a permutation $\pi\in\mathfrak S_n$ with $\ell$ cycles, including fixed points, is a tuple of $r = n - \ell$ transpositions
$$
(a_1, b_1),\dots,(a_r, b_r)
$$
with $b_1 \leq \dots \leq b_r$ and $a_i < b_i$ for all $i$, whose product, in this order, is $\pi$.
For example, the cycle $(2,3,1)$ has the two factorizations $(2,3)(1,3)$ and $(1,2)(2,3)$.
Matching statistic: St000422
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 31% ●values known / values provided: 31%●distinct values known / distinct values provided: 50%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 31% ●values known / values provided: 31%●distinct values known / distinct values provided: 50%
Values
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 3 + 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 6 + 3
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 6 + 3
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 6 + 3
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6 = 3 + 3
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 6 = 3 + 3
[1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6 = 3 + 3
[1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8 = 5 + 3
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [6,3,4,5,2,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [6,2,4,5,3,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,6,4,5,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,6,4,5,3,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 3
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,6,3,5,4,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 3
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,2,6,5,4,1] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [6,2,3,5,4,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 12 + 3
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,6,5,4,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 3
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,3,2,1,5,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [5,4,3,2,6,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 3
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [3,2,1,5,4,6] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [3,2,1,4,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [4,3,2,6,5,1] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 3
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,5,4,3,6] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> 6 = 3 + 3
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,4,3,2,6] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,4,3,2,6,5] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,5,4] => ([(1,2),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,5,4,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 3 + 3
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8 = 5 + 3
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7,4,5,6,3,2] => ([(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,3,7,5,6,4,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,7,3,5,6,4,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,7,5,6,4,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 3
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,7,5,6,4,3] => ([(0,1),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,7,3,4,6,5,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,3,7,4,6,5,2] => ([(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 3
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [2,1,7,4,6,5,3] => ([(0,1),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,7,6,5,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 + 3
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,7,4,6,5,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 + 3
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [2,6,5,4,3,7,1] => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 3
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,4,3,2,6,5,7] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,4,3,2,5,7,6] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [5,3,4,2,7,6,1] => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 3
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,3,2,6,5,4,7] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => ([(1,6),(2,5),(3,4)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => ([(2,3),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 3 + 3
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 8 = 5 + 3
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,2,8,5,6,7,4,3] => ([(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 12 + 3
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,2,8,4,6,7,5,3] => ([(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 12 + 3
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,2,4,8,6,7,5,3] => ?
=> ? = 12 + 3
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,8,6,7,5,4] => ([(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6 + 3
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,8,6,7,5,4] => ([(1,2),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 12 + 3
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,2,4,5,8,7,6,3] => ([(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 12 + 3
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,2,4,8,5,7,6,3] => ?
=> ? = 12 + 3
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,3,8,5,7,6,4] => ([(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6 + 3
[1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,3,5,8,7,6,4] => ?
=> ? = 12 + 3
[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,2,8,4,5,7,6,3] => ?
=> ? = 12 + 3
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,3,5,8,7,6,4] => ([(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6 + 3
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,2,6,5,4,3,7,8] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,7,6,5,4,8,1] => ([(0,7),(1,7),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,2,5,4,3,7,6,8] => ?
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,2,5,4,3,6,8,7] => ([(3,4),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [6,3,4,5,2,8,7,1] => ([(0,1),(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,2,4,3,7,6,5,8] => ?
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5,8,7] => ([(2,7),(3,6),(4,5)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,2,4,3,5,8,7,6] => ([(3,4),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,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] => ([(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
[1,1,1,1,0,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,3,6,5,4,8,7] => ([(3,4),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 3
Description
The energy of a graph, if it is integral.
The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3].
The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Matching statistic: St000264
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Values
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ? = 3 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => ([],5)
=> ? = 6 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 6 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ? = 6 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 4 = 3 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ? = 3 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ? = 5 + 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,4,5,6,2] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 12 + 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,2,4,5,6,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 12 + 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,2,3,5,6,4] => ([(3,5),(4,5)],6)
=> ? = 12 + 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5] => ([(4,5)],6)
=> ? = 6 + 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 12 + 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,4,5,6,3] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 12 + 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,3,5,6,4] => ([(1,2),(3,5),(4,5)],6)
=> ? = 12 + 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,3,4,6,5] => ([(2,5),(3,4)],6)
=> ? = 6 + 1
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 12 + 1
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,6,4] => ([(0,5),(1,5),(2,4),(3,4)],6)
=> ? = 12 + 1
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [3,1,2,4,6,5] => ([(1,2),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0]
=> [4,5,1,6,2,3] => ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [4,5,1,2,6,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [4,1,5,6,2,3] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [4,5,1,2,3,6] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [4,1,5,2,3,6] => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [4,1,2,5,3,6] => ([(1,5),(2,5),(3,4),(4,5)],6)
=> ? = 3 + 1
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,6,1,2,3,5] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [4,1,6,2,3,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [4,1,2,6,3,5] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ? = 3 + 1
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [4,1,2,3,6,5] => ([(0,1),(2,5),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,4,6] => ([(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,3,4,5,6,2,7] => ([(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 12 + 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,2,4,5,6,3,7] => ([(3,6),(4,6),(5,6)],7)
=> ? = 12 + 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [1,2,3,5,6,4,7] => ([(4,6),(5,6)],7)
=> ? = 12 + 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5,7] => ([(5,6)],7)
=> ? = 6 + 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [2,3,4,5,6,1,7] => ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 12 + 1
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,4,5,6,3,7] => ([(1,2),(3,6),(4,6),(5,6)],7)
=> ? = 12 + 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,1,3,5,6,4,7] => ([(2,3),(4,6),(5,6)],7)
=> ? = 12 + 1
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [2,1,3,4,6,5,7] => ([(3,6),(4,5)],7)
=> ? = 6 + 1
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [3,1,4,5,6,2,7] => ([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ? = 12 + 1
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [3,1,2,5,6,4,7] => ([(1,6),(2,6),(3,5),(4,5)],7)
=> ? = 12 + 1
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,2,4,6,5,7] => ([(2,3),(4,6),(5,6)],7)
=> ? = 6 + 1
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [4,6,1,7,2,3,5] => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [4,6,7,1,2,3,5] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [4,6,1,2,7,3,5] => ([(0,1),(0,6),(1,5),(2,4),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> [4,1,6,2,7,3,5] => ([(0,6),(1,2),(1,4),(2,5),(3,4),(3,6),(4,5),(5,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,0,1,0]
=> [4,1,6,7,2,3,5] => ([(0,6),(1,4),(1,5),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [4,6,1,2,3,7,5] => ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0,1,0]
=> [4,1,6,2,3,7,5] => ([(0,6),(1,4),(2,5),(2,6),(3,5),(3,6),(4,5)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0,1,0]
=> [4,1,2,6,3,7,5] => ([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ? = 3 + 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [4,6,1,2,3,5,7] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0,1,0]
=> [4,1,6,2,3,5,7] => ([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
=> 4 = 3 + 1
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0,1,0]
=> [4,1,2,6,3,5,7] => ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ? = 3 + 1
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [4,1,2,3,6,5,7] => ([(1,2),(3,6),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [5,1,2,3,4,7,6] => ([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 5 + 1
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,3,4,5,6,2,8,7] => ([(1,2),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,2,4,5,6,3,8,7] => ([(2,3),(4,7),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]
=> [1,2,3,5,6,4,8,7] => ([(3,4),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [1,2,3,4,6,5,8,7] => ([(4,7),(5,6)],8)
=> ? = 6 + 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [2,3,4,5,6,1,8,7] => ([(0,1),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [2,1,4,5,6,3,8,7] => ([(0,3),(1,2),(4,7),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [2,1,3,5,6,4,8,7] => ([(1,4),(2,3),(5,7),(6,7)],8)
=> ? = 12 + 1
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [2,1,3,4,6,5,8,7] => ([(2,7),(3,6),(4,5)],8)
=> ? = 6 + 1
[1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,4,5,6,2,8,7] => ([(0,1),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ? = 12 + 1
[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [3,1,2,5,6,4,8,7] => ?
=> ? = 12 + 1
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0,1,0]
=> [3,1,2,4,6,5,8,7] => ([(1,4),(2,3),(5,7),(6,7)],8)
=> ? = 6 + 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,1,0,0]
=> [4,6,1,8,2,3,5,7] => ([(0,7),(1,5),(1,6),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7)],8)
=> ? = 3 + 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,1,0,0,0]
=> [4,6,8,1,2,3,5,7] => ([(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 3 + 1
Description
The girth of a graph, which is not a tree.
This is the length of the shortest cycle in the graph.
Matching statistic: St001498
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001498: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Values
[1,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]
=> ? = 3 - 1
[1,0,1,1,1,1,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]
=> ? = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [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]
=> ? = 6 - 1
[1,1,1,0,1,1,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]
=> ? = 6 - 1
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,1,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]
=> ? = 3 - 1
[1,1,1,1,0,1,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]
=> ? = 3 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [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]
=> ? = 5 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,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,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,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,1,0,0,0,0,0,0]
=> ? = 12 - 1
[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,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,0,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,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,0,1,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,0,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,0,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 - 1
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,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,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,0,1,1,0,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,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> 2 = 3 - 1
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 5 - 1
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,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,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,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,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 1
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 - 1
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3 - 1
Description
The normalised height of a Nakayama algebra with magnitude 1.
We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001199
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St001199: Dyck paths ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 25%
Values
[1,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]
=> ? = 3 - 2
[1,0,1,1,1,1,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]
=> ? = 6 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [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]
=> ? = 6 - 2
[1,1,1,0,1,1,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]
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,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]
=> ? = 3 - 2
[1,1,1,1,0,1,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]
=> ? = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [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]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,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,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,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,1,0,0,0,0,0,0]
=> ? = 12 - 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,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,0,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,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,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,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,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,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,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,1,1,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,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,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,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,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,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,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ? = 6 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0]
=> ? = 3 - 2
Description
The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
Matching statistic: St000704
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000704: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St000704: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Values
[1,1,1,1,0,0,0,0]
=> [4] => [[4],[]]
=> []
=> ? = 3 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [[4,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,4] => [[4,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4] => [[5,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,5] => [[5,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [2,5] => [[6,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,1,1] => [[5,5,5],[4,4]]
=> [4,4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [5,2] => [[6,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,6] => [[6,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [6,1,1] => [[6,6,6],[5,5]]
=> [5,5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 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: St001128
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001128: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001128: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Values
[1,1,1,1,0,0,0,0]
=> [4] => [[4],[]]
=> []
=> ? = 3 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [[4,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,4] => [[4,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4] => [[5,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,5] => [[5,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [2,5] => [[6,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,1,1] => [[5,5,5],[4,4]]
=> [4,4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [5,2] => [[6,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,6] => [[6,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [6,1,1] => [[6,6,6],[5,5]]
=> [5,5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 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: St001232
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 50%
Values
[1,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 3 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4 = 6 - 2
[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,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4 = 6 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 4 = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> ? = 5 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 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]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 6 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 2
[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]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 12 - 2
[1,1,0,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]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,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,0,1,0,1,0]
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0,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,0,1,0,1,0]
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 6 - 2
[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,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ? = 3 - 2
[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,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,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,0,1,0,1,0]
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,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]
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,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]
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,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]
=> ? = 6 - 2
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001568
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001568: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00183: Skew partitions —inner shape⟶ Integer partitions
St001568: Integer partitions ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 25%
Values
[1,1,1,1,0,0,0,0]
=> [4] => [[4],[]]
=> []
=> ? = 3 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [[4,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [[4,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,0,0,0,0]
=> [5] => [[5],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,4] => [[4,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5] => [[5,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,4] => [[5,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,1] => [[4,4,4],[3,3]]
=> [3,3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [4,2] => [[5,4],[3]]
=> [3]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [5,1] => [[5,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,0,0,0,0]
=> [6] => [[6],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,5] => [[5,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,6] => [[6,1],[]]
=> []
=> ? = 6 - 2
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [2,5] => [[6,2],[1]]
=> [1]
=> ? = 12 - 2
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 12 - 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [5,1,1] => [[5,5,5],[4,4]]
=> [4,4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,0,1,1,0,0]
=> [5,2] => [[6,5],[4]]
=> [4]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [6,1] => [[6,6],[5]]
=> [5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 3 - 2
[1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [7] => [[7],[]]
=> []
=> ? = 5 - 2
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,6] => [[6,1,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 12 - 2
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,7] => [[7,1],[]]
=> []
=> ? = 6 - 2
[1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> [6,1,1] => [[6,6,6],[5,5]]
=> [5,5]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,0,1,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,0,1,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
[1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> [7,1] => [[7,7],[6]]
=> [6]
=> 1 = 3 - 2
Description
The smallest positive integer that does not appear twice in the partition.
The following 34 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000929The constant term of the character polynomial of an integer partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000993The multiplicity of the largest part of an integer partition. St001695The natural comajor index of a standard Young tableau. St001698The comajor index of a standard tableau minus the weighted size of its shape. St001699The major index of a standard tableau minus the weighted size of its shape. St001712The number of natural descents of a standard Young tableau. 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$. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001645The pebbling number of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St001616The number of neutral elements in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St000741The Colin de Verdière graph invariant. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001613The binary logarithm of the size of the center of a lattice. 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. St000962The 3-shifted major index of a permutation. St001557The number of inversions of the second entry of a permutation. St001846The number of elements which do not have a complement in the lattice. St001964The interval resolution global dimension of a poset. St001563The value of the power-sum symmetric function evaluated at 1. St001564The value of the forgotten symmetric functions when all variables set to 1.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!