Identifier
-
Mp00154:
Graphs
—core⟶
Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00317: Integer partitions —odd parts⟶ Binary words
St001491: Binary words ⟶ ℤ
Values
([],1) => ([],1) => [1] => 1 => 1
([],2) => ([],1) => [1] => 1 => 1
([],3) => ([],1) => [1] => 1 => 1
([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([],4) => ([],1) => [1] => 1 => 1
([(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([],5) => ([],1) => [1] => 1 => 1
([(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => [5] => 1 => 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [5] => 1 => 1
([],6) => ([],1) => [1] => 1 => 1
([(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,2),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => [5] => 1 => 1
([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => [5] => 1 => 1
([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => [5] => 1 => 1
([(0,3),(0,5),(1,3),(1,5),(2,4),(2,5),(3,4),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,2),(1,4),(2,3),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
([(0,4),(0,5),(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => [3] => 1 => 1
>>> Load all 116 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let $A_n=K[x]/(x^n)$.
We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Let $A_n=K[x]/(x^n)$.
We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Map
to partition of connected components
Description
Return the partition of the sizes of the connected components of the graph.
Map
odd parts
Description
Return the binary word indicating which parts of the partition are odd.
Map
core
Description
The core of a graph.
The core of a graph $G$ is the smallest graph $C$ such that there is a homomorphism from $G$ to $C$ and a homomorphism from $C$ to $G$.
Note that the core of a graph is not necessarily connected, see [2].
The core of a graph $G$ is the smallest graph $C$ such that there is a homomorphism from $G$ to $C$ and a homomorphism from $C$ to $G$.
Note that the core of a graph is not necessarily connected, see [2].
searching the database
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!