searching the database
Your data matches 63 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: St000043
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00143: Dyck paths —inverse promotion⟶ Dyck paths
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
St000043: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [(1,2)]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> 2
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> 6
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> 2
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> 4
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> 12
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> 10
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> 8
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> 6
[1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> 4
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> 6
Description
The number of crossings plus two-nestings of a perfect matching.
This is $C+2N$ where $C$ is the number of crossings ([[St000042]]) and $N$ is the number of nestings ([[St000041]]).
The generating series $\sum_{m} q^{\textrm{cn}(m)}$, where the sum is over the perfect matchings of $2n$ and $\textrm{cn}(m)$ is this statistic is $[2n-1]_q[2n-3]_q\cdots [3]_q[1]_q$ where $[m]_q = 1+q+q^2+\cdots + q^{m-1}$ [1, Equation (5,4)].
Matching statistic: St001232
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 29%
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 3 = 2 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 6 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 2 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 4 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ? = 12 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ? = 10 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,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]
=> ? = 8 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 6 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 4 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 8 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? = 6 + 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000422
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 57%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000422: Graphs ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 57%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 2 = 0 + 2
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ? = 0 + 2
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 4 = 2 + 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2 + 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6 + 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 0 + 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 + 2
[1,1,1,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 = 4 + 2
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 12 + 2
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 10 + 2
[1,0,1,1,1,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)
=> ? = 8 + 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 6 + 2
[1,1,0,1,1,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)
=> ? = 4 + 2
[1,1,1,0,1,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)
=> ? = 8 + 2
[1,1,1,1,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 = 6 + 2
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: St001557
(load all 26 compositions to match this statistic)
(load all 26 compositions to match this statistic)
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St001557: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00058: Perfect matchings —to permutation⟶ Permutations
St001557: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [(1,2)]
=> [2,1] => 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => 2
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => ? = 2
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => ? = 6
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => ? = 0
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => ? = 2
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => ? = 4
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? = 12
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 10
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 8
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => ? = 6
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => ? = 4
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? = 8
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => ? = 6
Description
The number of inversions of the second entry of a permutation.
This is, for a permutation $\pi$ of length $n$,
$$\# \{2 < k \leq n \mid \pi(2) > \pi(k)\}.$$
The number of inversions of the first entry is [[St000054]] and the number of inversions of the third entry is [[St001556]]. The sequence of inversions of all the entries define the [[http://www.findstat.org/Permutations#The_Lehmer_code_and_the_major_code_of_a_permutation|Lehmer code]] of a permutation.
Matching statistic: St000456
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000456: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000456: Graphs ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [1] => ([],1)
=> ? = 0 + 1
[1,0,1,0]
=> [1,1] => ([(0,1)],2)
=> 1 = 0 + 1
[1,1,0,0]
=> [2] => ([],2)
=> ? = 2 + 1
[1,0,1,0,1,0]
=> [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
[1,0,1,1,0,0]
=> [1,2] => ([(1,2)],3)
=> ? = 6 + 1
[1,1,0,0,1,0]
=> [2,1] => ([(0,2),(1,2)],3)
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [3] => ([],3)
=> ? = 2 + 1
[1,1,1,0,0,0]
=> [3] => ([],3)
=> ? = 4 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> ? = 12 + 1
[1,0,1,1,0,1,0,0]
=> [1,3] => ([(2,3)],4)
=> ? = 10 + 1
[1,0,1,1,1,0,0,0]
=> [1,3] => ([(2,3)],4)
=> ? = 8 + 1
[1,1,0,0,1,1,0,0]
=> [2,2] => ([(1,3),(2,3)],4)
=> ? = 6 + 1
[1,1,0,1,1,0,0,0]
=> [4] => ([],4)
=> ? = 4 + 1
[1,1,1,0,1,0,0,0]
=> [4] => ([],4)
=> ? = 8 + 1
[1,1,1,1,0,0,0,0]
=> [4] => ([],4)
=> ? = 6 + 1
Description
The monochromatic index of a connected graph.
This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path.
For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
Matching statistic: St001207
(load all 33 compositions to match this statistic)
(load all 33 compositions to match this statistic)
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00058: Perfect matchings —to permutation⟶ Permutations
St001207: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [(1,2)]
=> [2,1] => 1 = 0 + 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1 = 0 + 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => 3 = 2 + 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => ? = 2 + 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => ? = 6 + 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => ? = 0 + 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => ? = 2 + 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => ? = 4 + 1
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? = 12 + 1
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 10 + 1
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 8 + 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => ? = 6 + 1
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => ? = 4 + 1
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? = 8 + 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => ? = 6 + 1
Description
The 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)$.
Matching statistic: St001582
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00201: Dyck paths —Ringel⟶ Permutations
St001582: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 3 = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => ? = 2 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => ? = 6 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => ? = 0 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => ? = 2 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ? = 4 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => ? = 12 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => ? = 10 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => ? = 8 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => ? = 6 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ? = 4 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => ? = 8 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ? = 6 + 1
Description
The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order.
Matching statistic: St001583
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00201: Dyck paths —Ringel⟶ Permutations
St001583: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00201: Dyck paths —Ringel⟶ Permutations
St001583: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [1,1,0,0]
=> [2,3,1] => 1 = 0 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [4,3,1,2] => 1 = 0 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [2,3,4,1] => 3 = 2 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => ? = 2 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => ? = 6 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => ? = 0 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => ? = 2 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ? = 4 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => ? = 12 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => ? = 10 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => ? = 8 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => ? = 6 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ? = 4 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => ? = 8 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ? = 6 + 1
Description
The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.
Matching statistic: St001130
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => 0
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => 2
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => ? = 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => ? = 6
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => ? = 0
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => ? = 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ? = 4
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [3,5,8,9,10,1,2,4,6,7] => ? = 12
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [3,6,8,9,10,1,2,4,5,7] => ? = 10
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [3,7,8,9,10,1,2,4,5,6] => ? = 8
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [4,5,8,9,10,1,2,3,6,7] => ? = 6
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [4,7,8,9,10,1,2,3,5,6] => ? = 4
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> [5,7,8,9,10,1,2,3,4,6] => ? = 8
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => ? = 6
Description
The number of two successive successions in a permutation.
Matching statistic: St001314
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001314: Dyck paths ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001314: Dyck paths ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 29%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [1,1,0,0]
=> 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 2
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 2
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 6
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> ? = 0
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> ? = 2
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 4
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 12
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> ? = 10
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 8
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [1,1,1,0,1,0,0,0,1,1,1,0,1,0,0,0]
=> ? = 6
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> ? = 4
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> ? = 8
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> ? = 6
Description
The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra.
The following 53 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001565The number of arithmetic progressions of length 2 in a permutation. St001569The maximal modular displacement of a permutation. St001684The reduced word complexity of a permutation. St001703The villainy of a graph. St001811The Castelnuovo-Mumford regularity of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001866The nesting alignments of a signed permutation. St001948The number of augmented double ascents of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St000037The sign of a permutation. St000136The dinv of a parking function. St000174The flush statistic of a semistandard tableau. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St000565The major index of a set partition. St000611The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St001017Number of indecomposable injective modules with projective dimension equal to the codominant dimension in the Nakayama algebra corresponding to the Dyck path. St001722The number of minimal chains with small intervals between a binary word and the top element. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001842The major index of a set partition. St000134The size of the orbit of an alternating sign matrix under gyration. St000193The row of the unique '1' in the first column of the alternating sign matrix. St000248The number of anti-singletons of a set partition. St000249The number of singletons (St000247) plus the number of antisingletons (St000248) of a set partition. St000502The number of successions of a set partitions. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000836The number of descents of distance 2 of a permutation. St001058The breadth of the ordered tree. St001405The number of bonds in a permutation. St001439The number of even weak deficiencies and of odd weak exceedences. St001488The number of corners of a skew partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001555The order of a signed permutation. St001645The pebbling number of a connected graph. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St000060The greater neighbor of the maximum. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St001516The number of cyclic bonds of a permutation. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St000064The number of one-box pattern of a permutation. St000250The number of blocks (St000105) plus the number of antisingletons (St000248) of a set partition. St000542The number of left-to-right-minima of a permutation. St000863The length of the first row of the shifted shape of a permutation. St000923The minimal number with no two order isomorphic substrings of this length in a permutation. St001285The number of primes in the column sums of the two line notation of a permutation. St001288The number of primes obtained by multiplying preimage and image of a permutation and adding one. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001817The number of flag weak exceedances of a signed permutation. St001892The flag excedance statistic of a signed permutation.
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!