searching the database
Your data matches 9 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: St001680
St001680: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1 = 4 - 3
['A',2]
=> 5 = 8 - 3
['B',2]
=> 10 = 13 - 3
Description
The sum of the squares of the exponents of the Weyl group of the finite Cartan type.
According to Suter [1], this equals $\frac{1}{6}n(h^2 + \gamma - h)$, where $n$ is the rank, $h$ is the Coxeter number and $\gamma$ the gamma number.
Matching statistic: St001127
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001127: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St001127: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1 = 4 - 3
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 5 = 8 - 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 10 = 13 - 3
Description
The sum of the squares of the parts of a partition.
Matching statistic: St000263
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 4 - 4
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 4 = 8 - 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 9 = 13 - 4
Description
The Szeged index of a graph.
Matching statistic: St000265
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 4 - 4
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 4 = 8 - 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 9 = 13 - 4
Description
The Wiener index of a graph.
This is the sum of the distances of all pairs of vertices.
Matching statistic: St000361
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 4 - 4
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 4 = 8 - 4
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 9 = 13 - 4
Description
The second Zagreb index of a graph.
This is
$$
\sum_{\{u,v\}\in E(G)} d(u)d(v)
$$
where $d(u)$ is the degree of the vertex $u$.
Closely related is the Randić index of a graph without isolated vertices, which is
$$
\sum_{\{u,v\}\in E(G)} \frac{1}{\sqrt{d(u)d(v)}}.
$$
Matching statistic: St001706
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 4
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 8
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 13
Description
The number of closed sets in a graph.
A subset $S$ of the set of vertices is a closed set, if for any pair of distinct elements of $S$ the intersection of the corresponding neighbourhoods is a subset of $S$:
$$
\forall a, b\in S: N(a)\cap N(b) \subseteq S.
$$
Matching statistic: St001102
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001102: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001102: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1] => 1 = 4 - 3
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 8 - 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => 10 = 13 - 3
Description
The number of words with multiplicities of the letters given by the composition, avoiding the consecutive pattern 132.
The total number of words with letter multiplicities given by an integer partition is [[St000048]]. For example, there are twelve words with letters $0,0,1,2$ corresponding to the partition $[2,1,1]$. Two of these contain the pattern $132$: $0,0,2,1$ and $0,2,1,0$.
Note that this statistic is not constant on compositions having the same parts.
The number of words of length $n$ with letters in an alphabet of size $k$ avoiding the consecutive pattern $132$ is determined in [1].
Matching statistic: St001312
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001312: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00074: Posets —to graph⟶ Graphs
Mp00152: Graphs —Laplacian multiplicities⟶ Integer compositions
St001312: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1] => 1 = 4 - 3
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [1,1,1] => 5 = 8 - 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => 10 = 13 - 3
Description
Number of parabolic noncrossing partitions indexed by the composition.
Also the number of elements in the $\nu$-Tamari lattice with $\nu = \nu_\alpha = 1^{\alpha_1} 0^{\alpha_1} \cdots 1^{\alpha_k} 0^{\alpha_k}$, the bounce path indexed by the composition $\alpha$. These elements are Dyck paths weakly above the bounce path $\nu_\alpha$.
Matching statistic: St001765
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 4 - 3
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 5 = 8 - 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 10 = 13 - 3
Description
The number of connected components of the friends and strangers graph.
Let $X$ and $Y$ be graphs with the same vertex set $\{1,\dots,n\}$. Then the friends-and-strangers graph has as vertex set the set of permutations $\mathfrak S_n$ and edges $\left(\sigma, (i, j)\circ\sigma\right)$ if $(i, j)$ is an edge of $X$ and $\left(\sigma(i), \sigma(j)\right)$ is an edge of $Y$.
This statistic is the number of connected components of the friends and strangers graphs where $X=Y$.
For example, if $X$ is a complete graph the statistic is $1$, if $X$ has no edges, the statistic is $n!$, and if $X$ is the path graph, the statistic is
$$
\sum_{k=0}^{\lfloor n/2\rfloor} (-1)^k (n-k)!\binom{n-k}{k},
$$
see [thm. 2.2, 3].
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!