Processing math: 100%

Your data matches 22 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
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001563: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 4
Description
The value of the power-sum symmetric function evaluated at 1. The statistic is pλ(x1,,xk) evaluated at x1=x2==xk, where λ has k parts.
Matching statistic: St000378
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000378: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 5 = 4 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 5 = 4 + 1
Description
The diagonal inversion number of an integer partition. The dinv of a partition is the number of cells c in the diagram of an integer partition λ for which arm(c)leg(c){0,1}. See also exercise 3.19 of [2]. This statistic is equidistributed with the length of the partition, see [3].
Matching statistic: St000087
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000087: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> 4
Description
The number of induced subgraphs. A subgraph HG is induced if E(H) consists of all edges in E(G) that connect the vertices of H.
Matching statistic: St000207
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00322: Integer partitions Loehr-WarringtonInteger partitions
St000207: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [3]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [2,1,1]
=> 4
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. Given λ count how many ''integer compositions'' w (weight) there are, such that Pλ,w is integral, i.e., w such that the Gelfand-Tsetlin polytope Pλ,w has all vertices in integer lattice points.
Matching statistic: St000266
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St000266: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
Description
The number of spanning subgraphs of a graph with the same connected components. A subgraph or factor of a graph is spanning, if it has the same vertex set [1]. The present statistic additionally requires the subgraph to have the same components. It can be obtained by evaluating the Tutte polynomial at the points x=1 and y=2, see [2,3]. By mistake, [2] refers to this statistic as the number of spanning subgraphs, which would be 2m, where m is the number of edges. Equivalently, this would be the evaluation of the Tutte polynomial at x=y=2.
Matching statistic: St000707
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000707: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 4
Description
The product of the factorials of the parts.
Matching statistic: St000708
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000708: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 4
Description
The product of the parts of an integer partition.
Matching statistic: St000712
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000712: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> []
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1]
=> 4
Description
The number of semistandard Young tableau of given shape, with entries at most 4. This is also the dimension of the corresponding irreducible representation of GL4.
Matching statistic: St000926
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00247: Graphs de-duplicateGraphs
St000926: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> 4
Description
The clique-coclique number of a graph. This is the product of the size of a maximal clique [[St000097]] and the size of a maximal independent set [[St000093]].
Matching statistic: St000933
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000933: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 4
Description
The number of multipartitions of sizes given by an integer partition. This is, for λ=(λ1,,λn), this is the number of n-tuples (λ(1),,λ(n)) of partitions λ(i) such that λ(i)λi.
The following 12 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001109The number of proper colourings of a graph with as few colours as possible. St001118The acyclic chromatic index of a graph. St001129The product of the squares of the parts of a partition. St001441The number of non-empty connected induced subgraphs of a graph. St001917The order of toric promotion on the set of labellings of a graph. St000301The number of facets of the stable set polytope of a graph. St000637The length of the longest cycle in a graph. St000941The number of characters of the symmetric group whose value on the partition is even. St001345The Hamming dimension of a graph. St001541The Gini index of an integer partition. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St001799The number of proper separations of a graph.