searching the database
Your data matches 52 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: St001846
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.
Matching statistic: St001521
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
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 graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St001541: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer 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
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
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 graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000207: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer 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 graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard 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
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
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 graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001800: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck 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.
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!