Processing math: 100%

Your data matches 165 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00099: Dyck paths bounce pathDyck paths
St001243: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0]
=> [1,1,0,0]
=> 3 = 2 + 1
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 4 = 3 + 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 6 = 5 + 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 6 = 5 + 1
Description
The sum of coefficients in the Schur basis of certain LLT polynomials associated with a Dyck path. In other words, given a Dyck path, there is an associated (directed) unit interval graph Γ. Consider the expansion GΓ(x;q)=κ:V(G)N+xκqasc(κ) using the notation by Alexandersson and Panova. The function GΓ(x;q) is a so called unicellular LLT polynomial, and a symmetric function. Consider the Schur expansion GΓ(x;q+1)=λcΓλ(q)sλ(x). By a result by Haiman and Grojnowski, all cΓλ(q) have non-negative integer coefficients. Consider the sum SΓ=λcΓλ(1). This statistic is SΓ. It is still an open problem to find a combinatorial description of the above Schur expansion, a first step would be to find a family of combinatorial objects to sum over.
Mp00099: Dyck paths bounce pathDyck paths
Mp00242: Dyck paths Hessenberg posetPosets
St001815: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> ([],1)
=> 1 = 0 + 1
[1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 2 = 1 + 1
[1,1,0,0]
=> [1,1,0,0]
=> ([],2)
=> 3 = 2 + 1
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 4 = 3 + 1
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,1),(0,2)],3)
=> 6 = 5 + 1
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> ([(0,2),(1,2)],3)
=> 6 = 5 + 1
Description
The number of order preserving surjections from a poset to a total order.
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00058: Perfect matchings to permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
St000034: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [2,1] => 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [4,2,1,3] => 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [4,3,2,1] => 2
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [6,4,2,1,3,5] => 3
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [6,4,3,2,1,5] => 5
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [6,3,5,2,4,1] => 5
Description
The maximum defect over any reduced expression for a permutation and any subexpression.
Matching statistic: St000156
Mp00201: Dyck paths RingelPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00310: Permutations toric promotionPermutations
St000156: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0]
=> [3,1,2] => [3,1,2] => [2,1,3] => 1
[1,1,0,0]
=> [2,3,1] => [1,2,3] => [3,2,1] => 2
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => [2,3,1,4] => 3
[1,1,0,0,1,0]
=> [2,4,1,3] => [4,2,1,3] => [1,3,4,2] => 5
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,1,3,2] => [3,2,4,1] => 5
Description
The Denert index of a permutation. It is defined as den(σ)=#{1l<kn:σ(k)<σ(l)k}+#{1l<kn:σ(l)k<σ(k)}+#{1l<kn:k<σ(k)<σ(l)} where n is the size of σ. It was studied by Denert in [1], and it was shown by Foata and Zeilberger in [2] that the bistatistic (exc,den) is [[Permutations/Descents-Major#Euler-Mahonian_statistics|Euler-Mahonian]]. Here, exc is the number of weak exceedences, see [[St000155]].
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000222: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> [2,1] => 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 5
Description
The number of alignments in the permutation.
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00283: Perfect matchings non-nesting-exceedence permutationPermutations
St000304: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> [2,1] => 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 5
Description
The load of a permutation. The definition of the load of a finite word in a totally ordered alphabet can be found in [1], for permutations, it is given by the major index [[St000004]] of the reverse [[Mp00064]] of the inverse [[Mp00066]] permutation.
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00092: Perfect matchings to set partitionSet partitions
St000492: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> {{1,2}}
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5
Description
The rob statistic of a set partition. Let S=B1,,Bk be a set partition with ordered blocks Bi and with minBa<minBb for a<b. According to [1, Definition 3], a '''rob''' (right-opener-bigger) of S is given by a pair i<j such that j=minBb and iBa for a<b. This is also the number of occurrences of the pattern {{1}, {2}}, such that 2 is the minimal element of a block.
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00092: Perfect matchings to set partitionSet partitions
St000499: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> {{1,2}}
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5
Description
The rcb statistic of a set partition. Let S=B1,,Bk be a set partition with ordered blocks Bi and with minBa<minBb for a<b. According to [1, Definition 3], a '''rcb''' (right-closer-bigger) of S is given by a pair i<j such that j=maxBb and iBa for a<b.
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00092: Perfect matchings to set partitionSet partitions
St000554: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> {{1,2}}
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5
Description
The number of occurrences of the pattern {{1,2},{3}} in a set partition.
Mp00101: Dyck paths decomposition reverseDyck paths
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00092: Perfect matchings to set partitionSet partitions
St000556: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [(1,2)]
=> {{1,2}}
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> [(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 3
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5
Description
The number of occurrences of the pattern {{1},{2,3}} in a set partition.
The following 155 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000577The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element. St000586The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal. St000597The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, (2,3) are consecutive in a block. St000599The number of occurrences of the pattern {{1},{2,3}} such that (2,3) are consecutive in a block. St000602The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal. St000605The number of occurrences of the pattern {{1},{2,3}} such that 3 is maximal, (2,3) are consecutive in a block. St000607The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, 3 is maximal, (2,3) are consecutive in a block. St000792The Grundy value for the game of ruler on a binary word. St000941The number of characters of the symmetric group whose value on the partition is even. St001078The minimal number of occurrences of (12) in a factorization of a permutation into transpositions (12) and cycles (1,. St001535The number of cyclic alignments of a permutation. St000289The decimal representation of a binary word. St000498The lcs statistic of a set partition. St001228The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra. St001254The vector space dimension of the first extension-group between A/soc(A) and J when A is the corresponding Nakayama algebra with Jacobson radical J. St001807The lower middle entry of a permutation. St001959The product of the heights of the peaks of a Dyck path. St000207Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St001612The number of coloured multisets of cycles such that the multiplicities of colours are given by a partition. St000827The decimal representation of a binary word with a leading 1. St001960The number of descents of a permutation minus one if its first entry is not one. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn). St001563The value of the power-sum symmetric function evaluated at 1. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000279The size of the preimage of the map 'cycle-as-one-line notation' from Permutations to Permutations. St000461The rix statistic of a permutation. St000471The sum of the ascent tops of a permutation. St000673The number of non-fixed points of a permutation. St000824The sum of the number of descents and the number of recoils of a permutation. St000830The total displacement of a permutation. St000873The aix statistic of a permutation. St001005The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both. St000652The maximal difference between successive positions of a permutation. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000174The flush statistic of a semistandard tableau. St000177The number of free tiles in the pattern. St000879The number of long braid edges in the graph of braid moves of a permutation. St000881The number of short braid edges in the graph of braid moves of a permutation. St000949Gives the number of generalised tilting modules of the corresponding LNakayama algebra. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001557The number of inversions of the second entry of a permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001688The sum of the squares of the heights of the peaks of a Dyck path. St001811The Castelnuovo-Mumford regularity of a permutation. St001856The number of edges in the reduced word graph of a permutation. St001862The number of crossings of a signed permutation. St001943The sum of the squares of the hook lengths of an integer partition. St000039The number of crossings of a permutation. St000043The number of crossings plus two-nestings of a perfect matching. St000046The largest eigenvalue of the random to random operator acting on the simple module corresponding to the given partition. St000077The number of boxed and circled entries. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000173The segment statistic of a semistandard tableau. St000223The number of nestings in the permutation. St000360The number of occurrences of the pattern 32-1. St000456The monochromatic index of a connected graph. St000491The number of inversions of a set partition. St000581The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal. St000585The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal, (1,3) are consecutive in a block. St000594The number of occurrences of the pattern {{1,3},{2}} such that 1,2 are minimal, (1,3) are consecutive in a block. St000610The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal. St000613The number of occurrences of the pattern {{1,3},{2}} such that 2 is minimal, 3 is maximal, (1,3) are consecutive in a block. St000656The number of cuts of a poset. St000712The number of semistandard Young tableau of given shape, with entries at most 4. St000880The number of connected components of long braid edges in the graph of braid moves of a permutation. St000981The length of the longest zigzag subpath. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001127The sum of the squares of the parts of a partition. St001171The vector space dimension of Ext1A(Io,A) when Io is the tilting module corresponding to the permutation o in the Auslander algebra A of K[x]/(xn). St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001378The product of the cohook lengths of the integer partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001513The number of nested exceedences of a permutation. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001529The number of monomials in the expansion of the nabla operator applied to the power-sum symmetric function indexed by the partition. St001549The number of restricted non-inversions between exceedances. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St001561The value of the elementary symmetric function evaluated at 1. St001562The value of the complete homogeneous symmetric function evaluated at 1. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001610The number of coloured endofunctions such that the multiplicities of colours are given by a partition. St001645The pebbling number of a connected graph. St001727The number of invisible inversions of a permutation. St001769The reflection length of a signed permutation. St001801Half the number of preimage-image pairs of different parity in a permutation. St001809The index of the step at the first peak of maximal height in a Dyck path. St001823The Stasinski-Voll length of a signed permutation. St001843The Z-index of a set partition. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St001861The number of Bruhat lower covers of a permutation. St001896The number of right descents of a signed permutations. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St001946The number of descents in a parking function. St000235The number of indices that are not cyclical small weak excedances. St000242The number of indices that are not cyclical small weak excedances. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000762The sum of the positions of the weak records of an integer composition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000874The position of the last double rise in a Dyck path. St000976The sum of the positions of double up-steps of a Dyck path. St001298The number of repeated entries in the Lehmer code of a permutation. St001391The disjunction number of a graph. St001424The number of distinct squares in a binary word. St001488The number of corners of a skew partition. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001570The minimal number of edges to add to make a graph Hamiltonian. St001626The number of maximal proper sublattices of a lattice. St001854The size of the left Kazhdan-Lusztig cell, St000021The number of descents of a permutation. St000060The greater neighbor of the maximum. St000227The osculating paths major index of an alternating sign matrix. St000238The number of indices that are not small weak excedances. St000240The number of indices that are not small excedances. St000247The number of singleton blocks of a set partition. St000248The number of anti-singletons of a set partition. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St000333The dez statistic, the number of descents of a permutation after replacing fixed points by zeros. St000354The number of recoils of a permutation. St000474Dyson's crank of a partition. St000477The weight of a partition according to Alladi. St000619The number of cyclic descents of a permutation. St000674The number of hills of a Dyck path. St000680The Grundy value for Hackendot on posets. St000829The Ulam distance of a permutation to the identity permutation. St000831The number of indices that are either descents or recoils. St000864The number of circled entries of the shifted recording tableau of a permutation. St000894The trace of an alternating sign matrix. St000896The number of zeros on the main diagonal of an alternating sign matrix. St001032The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path. St001061The number of indices that are both descents and recoils of a permutation. St001090The number of pop-stack-sorts needed to sort a permutation. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001098The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for vertex labelled trees. St001107The number of times one can erase the first up and the last down step in a Dyck path and still remain a Dyck path. St001138The number of indecomposable modules with projective dimension or injective dimension at most one in the corresponding Nakayama algebra. St001170Number of indecomposable injective modules whose socle has projective dimension at most g-1 when g denotes the global dimension in the corresponding Nakayama algebra. St001180Number of indecomposable injective modules with projective dimension at most 1. St001404The number of distinct entries in a Gelfand Tsetlin pattern. St001489The maximum of the number of descents and the number of inverse descents. St000325The width of the tree associated to a permutation. St000470The number of runs in a permutation. St000495The number of inversions of distance at most 2 of a permutation. St000509The diagonal index (content) of a partition. St000724The label of the leaf of the path following the smaller label in the increasing binary tree associated to a permutation. St000725The smallest label of a leaf of the increasing binary tree associated to a permutation. St000863The length of the first row of the shifted shape of a permutation. St000878The number of ones minus the number of zeros of a binary word. St001237The number of simple modules with injective dimension at most one or dominant dimension at least one. St000393The number of strictly increasing runs in a binary word. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001267The length of the Lyndon factorization of the binary word.