searching the database
Your data matches 37 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: St001615
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> 1
([(0,2),(2,1)],3)
=> 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
([(0,3),(2,1),(3,2)],4)
=> 3
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 3
([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3
Description
The number of join prime elements of a lattice.
An element x of a lattice L is join-prime (or coprime) if x≤a∨b implies x≤a or x≤b for every a,b∈L.
Matching statistic: St001637
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 3
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 3
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 3
Description
The number of (upper) dissectors of a poset.
Matching statistic: St001636
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 3 = 2 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> 3 = 2 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 4 = 3 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 4 = 3 + 1
Description
The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset.
Matching statistic: St001623
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 3
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 3
Description
The number of doubly irreducible elements of a lattice.
An element d of a lattice L is '''doubly irreducible''' if it is both join and meet irreducible. That means, d is neither the least nor the greatest element of L and if d=x∨y or d=x∧y, then d∈{x,y} for all x,y∈L.
In a finite lattice, the doubly irreducible elements are those which cover and are covered by a unique element.
Matching statistic: St000741
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(0,2),(2,1)],3)
=> ([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1 = 2 - 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1)],2)
=> ([],2)
=> 1 = 2 - 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> 1 = 2 - 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ? = 0 - 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,1),(0,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 3 - 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 3 - 1
Description
The Colin de Verdière graph invariant.
Matching statistic: St001820
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 2 = 1 + 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 3 = 2 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 3 = 2 + 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 3 = 2 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 4 = 3 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 5 = 4 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 4 = 3 + 1
Description
The size of the image of the pop stack sorting operator.
The pop stack sorting operator is defined by Pop↓L(x)=x∧⋀{y∈L∣y⋖. This statistic returns the size of Pop_L^\downarrow(L)\}.
Matching statistic: St001626
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 4 = 2 + 2
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0 + 2
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 4 = 2 + 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 5 = 3 + 2
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 4 + 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 5 = 3 + 2
Description
The number of maximal proper sublattices of a lattice.
Matching statistic: St001720
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 1 + 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 2 + 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 4 = 2 + 2
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 3 + 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0 + 2
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 4 = 2 + 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 5 = 3 + 2
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 4 + 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 5 = 3 + 2
Description
The minimal length of a chain of small intervals in a lattice.
An interval [a, b] is small if b is a join of elements covering a.
Matching statistic: St000910
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([],1)
=> ? = 1
([(0,2),(2,1)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],2)
=> 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],2)
=> 2
([(0,3),(2,1),(3,2)],4)
=> ([(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)
=> ([],3)
=> 3
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],1)
=> ? = 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,1),(0,2)],3)
=> 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(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)
=> ([],3)
=> 3
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ([],4)
=> 4
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(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)
=> ([],3)
=> 3
Description
The number of maximal chains of minimal length in a poset.
Matching statistic: St000656
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([],1)
=> ? = 1 + 2
([(0,2),(2,1)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],2)
=> 4 = 2 + 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([],2)
=> 4 = 2 + 2
([(0,3),(2,1),(3,2)],4)
=> ([(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)
=> ([],3)
=> 5 = 3 + 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([],1)
=> ? = 0 + 2
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,1),(0,2)],3)
=> 4 = 2 + 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(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)
=> ([],3)
=> 5 = 3 + 2
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ([],4)
=> 6 = 4 + 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(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)
=> ([],3)
=> 5 = 3 + 2
Description
The number of cuts of a poset.
A cut is a subset A of the poset such that the set of lower bounds of the set of upper bounds of A is exactly A.
The following 27 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001877Number of indecomposable injective modules with projective dimension 2. St001644The dimension of a graph. St000680The Grundy value for Hackendot on posets. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000259The diameter of a connected graph. St000455The second largest eigenvalue of a graph if it is integral. St000907The number of maximal antichains of minimal length in a poset. St000454The largest eigenvalue of a graph if it is integral. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001645The pebbling number of a connected graph. St001651The Frankl number of a lattice. St001621The number of atoms of a lattice. St001624The breadth of a lattice. St001330The hat guessing number of a graph. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001875The number of simple modules with projective dimension at most 1. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000327The number of cover relations in a poset. St000422The energy of a graph, if it is integral. St001118The acyclic chromatic index of a graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St001668The number of points of the poset minus the width of the poset. St000264The girth of a graph, which is not a tree. St000699The toughness times the least common multiple of 1,.
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!