Your data matches 52 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001846
Mp00195: Posets order idealsLattices
St001846: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> 0
([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1
([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0
([(1,2)],3)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 3
([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3
Description
The number of elements which do not have a complement in the lattice. A complement of an element $x$ in a lattice is an element $y$ such that the meet of $x$ and $y$ is the bottom element and their join is the top element.
Mp00198: Posets incomparability graphGraphs
Mp00259: Graphs vertex additionGraphs
St001521: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],2)
=> 0
([],2)
=> ([(0,1)],2)
=> ([(1,2)],3)
=> 1
([(0,1)],2)
=> ([],2)
=> ([],3)
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(1,2),(1,3),(2,3)],4)
=> 3
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> 3
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 2
([(0,2),(2,1)],3)
=> ([],3)
=> ([],4)
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 2
Description
Half the total irregularity of a graph. This is half the sum of the absolute values of the degree differences of all pairs of vertices: $$ \frac{1}{4}\sum_{u,v} |d_u-d_v| $$ It is easy to show by induction on the number of edges that this is an integer.
Matching statistic: St001541
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 0
([],2)
=> ([(0,1)],2)
=> [2]
=> 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 3
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 2
([(0,2),(2,1)],3)
=> ([],3)
=> [1,1,1]
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 2
Description
The Gini index of an integer partition. As discussed in [1], this statistic is equal to [[St000567]] applied to the conjugate partition.
Matching statistic: St001647
Mp00198: Posets incomparability graphGraphs
Mp00259: Graphs vertex additionGraphs
St001647: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],2)
=> 0
([],2)
=> ([(0,1)],2)
=> ([(1,2)],3)
=> 1
([(0,1)],2)
=> ([],2)
=> ([],3)
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> 2
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 3
([(0,2),(2,1)],3)
=> ([],3)
=> ([],4)
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 3
Description
The number of edges that can be added without increasing the clique number.
Matching statistic: St001648
Mp00198: Posets incomparability graphGraphs
Mp00259: Graphs vertex additionGraphs
St001648: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],2)
=> 0
([],2)
=> ([(0,1)],2)
=> ([(1,2)],3)
=> 1
([(0,1)],2)
=> ([],2)
=> ([],3)
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> 2
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 3
([(0,2),(2,1)],3)
=> ([],3)
=> ([],4)
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(2,3)],4)
=> 3
Description
The number of edges that can be added without increasing the chromatic number.
Matching statistic: St000207
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000207: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([],2)
=> ([(0,1)],2)
=> [2]
=> 2 = 1 + 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> 1 = 0 + 1
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 4 = 3 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 4 = 3 + 1
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
([(0,2),(2,1)],3)
=> ([],3)
=> [1,1,1]
=> 1 = 0 + 1
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 3 = 2 + 1
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. Given $\lambda$ count how many ''integer compositions'' $w$ (weight) there are, such that $P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has all vertices in integer lattice points.
Matching statistic: St000009
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00042: Integer partitions initial tableauStandard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> [[1]]
=> 0
([],2)
=> ([(0,1)],2)
=> [2]
=> [[1,2]]
=> 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> [[1],[2]]
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> 3
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> [[1,2,3]]
=> 3
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> [[1,2],[3]]
=> 2
([(0,2),(2,1)],3)
=> ([],3)
=> [1,1,1]
=> [[1],[2],[3]]
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> [[1,2],[3]]
=> 2
Description
The charge of a standard tableau.
Matching statistic: St001798
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
Mp00203: Graphs coneGraphs
St001798: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 0
([],2)
=> ([(0,1)],2)
=> ([],2)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 0
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. Let $n(G)$ be the number of vertices of a graph $G$, $m(G)$ be its number of edges and let $\alpha(G)$ be its independence number, [[St000093]]. Turán's theorem is that $m(G) \geq m(T^c(n(G), \alpha(G)))$ where $T^c(n, r)$ is the complement of the Turán graph. This statistic records the difference.
Matching statistic: St001527
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
Mp00251: Graphs clique sizesInteger partitions
St001527: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> [1]
=> 1 = 0 + 1
([],2)
=> ([(0,1)],2)
=> ([],2)
=> [1,1]
=> 1 = 0 + 1
([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> [2]
=> 2 = 1 + 1
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> [1,1,1]
=> 3 = 2 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 1 = 0 + 1
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 4 = 3 + 1
([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [2,2]
=> 4 = 3 + 1
Description
The cyclic permutation representation number of an integer partition. This is the size of the largest cyclic group $C$ such that the fake degree is the character of a permutation representation of $C$.
Matching statistic: St001800
Mp00198: Posets incomparability graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001800: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> [1]
=> [1,0]
=> 1 = 0 + 1
([],2)
=> ([(0,1)],2)
=> [2]
=> [1,0,1,0]
=> 2 = 1 + 1
([(0,1)],2)
=> ([],2)
=> [1,1]
=> [1,1,0,0]
=> 1 = 0 + 1
([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,0,1,0,1,0]
=> 4 = 3 + 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> [1,0,1,0,1,0]
=> 4 = 3 + 1
([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> [1,0,1,1,0,0]
=> 3 = 2 + 1
([(0,2),(2,1)],3)
=> ([],3)
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 1 = 0 + 1
([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> [1,0,1,1,0,0]
=> 3 = 2 + 1
Description
The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. A 3-Catalan path is a lattice path from $(0,0,0)$ to $(n,n,n)$ consisting of steps $(1,0,0)$, $(0,1,0)$, and $(0,0,1)$ such that for each point $(x,y,z)$ on the path we have $x \geq y \geq z$. Its first and last coordinate projections, denoted by $D_{xy}$ and $D_{yz}$, are the Dyck paths obtained by projecting the Catalan path onto the $x,y$-plane and the $y,z$-plane, respectively. For a given Dyck path $D$ this is the number of Catalan paths $C$ such that $D_{xy}(C) = D_{yz}(C) = D$. If $D$ is of semilength $n$, $r_i(D)$ denotes the number of downsteps between the $i$-th and $(i+1)$-st upstep, and $s_i(D)$ denotes the number of upsteps between the $i$-th and $(i+1)$-st downstep, then this number is given by $\prod\limits_{i=1}^{n-1} \binom{r_i(D) + s_i(D)}{r_i(D)}$.
The following 42 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000770The major index of an integer partition when read from bottom to top. St000005The bounce statistic of a Dyck path. St000567The sum of the products of all pairs of parts. St001099The 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 leaf labelled binary trees. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St000815The number of semistandard Young tableaux of partition weight of given shape. St001201The grade of the simple module $S_0$ in the special CNakayama algebra corresponding to the Dyck path. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001330The hat guessing number of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St000467The hyper-Wiener index of a connected graph. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001279The sum of the parts of an integer partition that are at least two. St001458The rank of the adjacency matrix of a graph. St001459The number of zero columns in the nullspace of a graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000699The toughness times the least common multiple of 1,. St001118The acyclic chromatic index of a graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St000456The monochromatic index of a connected graph. St001060The distinguishing index of a graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St000260The radius of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000477The weight of a partition according to Alladi. 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. St000937The number of positive values of the symmetric group character corresponding to the partition. 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. St001177Twice the mean value of the major index among all standard Young tableaux of a partition. 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. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset.