Your data matches 107 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000137: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 0
Description
The Grundy value of an integer partition. Consider the two-player game on an integer partition. In each move, a player removes either a box, or a 2x2-configuration of boxes such that the resulting diagram is still a partition. The first player that cannot move lose. This happens exactly when the empty partition is reached. The grundy value of an integer partition is defined as the grundy value of this two-player game as defined in [1]. This game was described to me during Norcom 2013, by Urban Larsson, and it seems to be quite difficult to give a good description of the partitions with Grundy value 0.
Matching statistic: St000142
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000142: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 0
Description
The number of even parts of a partition.
Matching statistic: St000148
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000148: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 0
Description
The number of odd parts of a partition.
Matching statistic: St000212
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000212: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 0
Description
The number of standard Young tableaux for an integer partition such that no two consecutive entries appear in the same row. Summing over all partitions of $n$ yields the sequence $$1, 1, 1, 2, 4, 9, 22, 59, 170, 516, 1658, \dots$$ which is [[oeis:A237770]]. The references in this sequence of the OEIS indicate a connection with Baxter permutations.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000512: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 0
Description
The number of invariant subsets of size 3 when acting with a permutation of given cycle type.
Matching statistic: St000513
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000513: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 0
Description
The number of invariant subsets of size 2 when acting with a permutation of given cycle type.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000749: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 0
Description
The smallest integer d such that the restriction of the representation corresponding to a partition of n to the symmetric group on n-d letters has a constituent of odd degree. For example, restricting $S_{(6,3)}$ to $\mathfrak S_8$ yields $$S_{(5,3)}\oplus S_{(6,2)}$$ of degrees (number of standard Young tableaux) 28 and 20, none of which are odd. Restricting to $\mathfrak S_7$ yields $$S_{(4,3)}\oplus 2S_{(5,2)}\oplus S_{(6,1)}$$ of degrees 14, 14 and 6. However, restricting to $\mathfrak S_6$ yields $$S_{(3,3)}\oplus 3S_{(4,2)}\oplus 3S_{(5,1)}\oplus S_6$$ of degrees 5,9,5 and 1. Therefore, the statistic on the partition $(6,3)$ gives 3. This is related to $2$-saturations of Welter's game, see [1, Corollary 1.2].
Matching statistic: St001092
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001092: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 0
Description
The number of distinct even parts of a partition. See Section 3.3.1 of [1].
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St001097: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 0
Description
The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. For a generating function $f$ the associated formal group law is the symmetric function $f(f^{(-1)}(x_1) + f^{(-1)}(x_2), \dots)$, see [1]. This statistic records the coefficient of the monomial symmetric function $m_\lambda$ in the formal group law for linear orders, with generating function $f(x) = x/(1-x)$, see [1, sec. 3.4]. This statistic gives the number of Smirnov arrangements of a set of letters with $\lambda_i$ of the $i$th letter, where a Smirnov word is a word with no repeated adjacent letters. e.g., [3,2,1] = > 10 since there are 10 Smirnov rearrangements of the word 'aaabbc': 'ababac', 'ababca', 'abacab', 'abacba', 'abcaba', 'acabab', 'acbaba', 'babaca', 'bacaba', 'cababa'.
Matching statistic: St001252
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001252: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 0
Description
Half the sum of the even parts of a partition.
The following 97 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001383The BG-rank of an integer partition. St001586The number of odd parts smaller than the largest even part in an integer partition. St001587Half of the largest even part of an integer partition. St001588The number of distinct odd parts smaller than the largest even part in an integer partition. St001657The number of twos in an integer partition. St001827The number of two-component spanning forests of a graph. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001881The number of factors of a lattice as a Cartesian product of lattices. St000759The smallest missing part in an integer partition. St000143The largest repeated part of a partition. St000149The number of cells of the partition whose leg is zero and arm is odd. St000150The floored half-sum of the multiplicities of a partition. St000256The number of parts from which one can substract 2 and still get an integer partition. St000257The number of distinct parts of a partition that occur at least twice. St000292The number of ascents of a binary word. St000348The non-inversion sum of a binary word. St000379The number of Hamiltonian cycles in a graph. St000473The number of parts of a partition that are strictly bigger than the number of ones. St000552The number of cut vertices of a graph. St000628The balance of a binary word. St000682The Grundy value of Welter's game on a binary word. St000691The number of changes of a binary word. St000697The number of 3-rim hooks removed from an integer partition to obtain its associated 3-core. St000752The Grundy value for the game 'Couples are forever' on an integer partition. St000835The minimal difference in size when partitioning the integer partition into two subpartitions. St000877The depth of the binary word interpreted as a path. St000944The 3-degree of an integer partition. St000992The alternating sum of the parts of an integer partition. St001027Number of simple modules with projective dimension equal to injective dimension in the Nakayama algebra corresponding to the Dyck path. St001055The Grundy value for the game of removing cells of a row in an integer partition. St001069The coefficient of the monomial xy of the Tutte polynomial of the graph. St001113Number of indecomposable projective non-injective modules with reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001121The multiplicity of the irreducible representation indexed by the partition in the Kronecker square corresponding to the partition. St001125The number of simple modules that satisfy the 2-regular condition in the corresponding Nakayama algebra. St001137Number of simple modules that are 3-regular in the corresponding Nakayama algebra. St001216The number of indecomposable injective modules in the corresponding Nakayama algebra that have non-vanishing second Ext-group with the regular module. St001219Number of simple modules S in the corresponding Nakayama algebra such that the Auslander-Reiten sequence ending at S has the property that all modules in the exact sequence are reflexive. St001230The number of simple modules with injective dimension equal to the dominant dimension equal to one and the dual property. St001274The number of indecomposable injective modules with projective dimension equal to two. St001276The number of 2-regular indecomposable modules in the corresponding Nakayama algebra. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001414Half the length of the longest odd length palindromic prefix of a binary word. St001420Half the length of a longest factor which is its own reverse-complement of a binary word. St001479The number of bridges of a graph. St001484The number of singletons of an integer partition. St001606The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on set partitions. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001826The maximal number of leaves on a vertex of a graph. St000326The position of the first one in a binary word after appending a 1 at the end. St000529The number of permutations whose descent word is the given binary word. St000543The size of the conjugacy class of a binary word. St000553The number of blocks of a graph. St000626The minimal period of a binary word. St000627The exponent of a binary word. St000630The length of the shortest palindromic decomposition of a binary word. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St000917The open packing number of a graph. St000932The number of occurrences of the pattern UDU in a Dyck path. St000954Number of times the corresponding LNakayama algebra has $Ext^i(D(A),A)=0$ for $i>0$. St000983The length of the longest alternating subword. St001014Number of indecomposable injective modules with codominant dimension equal to the dominant dimension of the Nakayama algebra corresponding to the Dyck path. St001015Number of indecomposable injective modules with codominant dimension equal to one in the Nakayama algebra corresponding to the Dyck path. St001016Number of indecomposable injective modules with codominant dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001057The Grundy value of the game of creating an independent set in a graph. St001066The number of simple reflexive modules in the corresponding Nakayama algebra. St001067The number of simple modules of dominant dimension at least two in the corresponding Nakayama algebra. St001223Number of indecomposable projective non-injective modules P such that the modules X and Y in a an Auslander-Reiten sequence ending at P are torsionless. St001241The number of non-zero radicals of the indecomposable projective modules that have injective dimension and projective dimension at most one. St001294The maximal torsionfree index of a simple non-projective module in the corresponding Nakayama algebra. St001297The number of indecomposable non-injective projective modules minus the number of indecomposable non-injective projective modules that have reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001313The number of Dyck paths above the lattice path given by a binary word. St001385The number of conjugacy classes of subgroups with connected subgroups of sizes prescribed by an integer partition. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001765The number of connected components of the friends and strangers graph. St001934The number of monotone factorisations of genus zero of a permutation of given cycle type. St000011The number of touch points (or returns) of a Dyck path. St000445The number of rises of length 1 of a Dyck path. St000617The number of global maxima of a Dyck path. St001032The number of horizontal steps in the bicoloured Motzkin path associated with the Dyck path. St001523The degree of symmetry of a Dyck path. St001733The number of weak left to right maxima of a Dyck path. St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St000928The sum of the coefficients of the character polynomial of an integer partition. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000929The constant term of the character polynomial of an integer partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St001101The 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 increasing trees. St001568The smallest positive integer that does not appear twice in the partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition.