- FindStat

edit this statistic or download as text // json

Identifier

St000524: Posets ⟶ ℤ

Values

([],2) => 1

([(0,1)],2) => 1

([],3) => 1

([(1,2)],3) => 1

([(0,1),(0,2)],3) => 2

([(0,2),(2,1)],3) => 1

([(0,2),(1,2)],3) => 2

([],4) => 1

([(2,3)],4) => 1

([(1,2),(1,3)],4) => 2

([(0,1),(0,2),(0,3)],4) => 3

([(0,2),(0,3),(3,1)],4) => 2

([(0,1),(0,2),(1,3),(2,3)],4) => 3

([(1,2),(2,3)],4) => 1

([(0,3),(3,1),(3,2)],4) => 3

([(1,3),(2,3)],4) => 2

([(0,3),(1,3),(3,2)],4) => 3

([(0,3),(1,3),(2,3)],4) => 3

([(0,3),(1,2)],4) => 3

([(0,3),(1,2),(1,3)],4) => 1

([(0,2),(0,3),(1,2),(1,3)],4) => 1

([(0,3),(2,1),(3,2)],4) => 1

([(0,3),(1,2),(2,3)],4) => 2

([],5) => 1

([(3,4)],5) => 1

([(2,3),(2,4)],5) => 2

([(1,2),(1,3),(1,4)],5) => 3

([(0,1),(0,2),(0,3),(0,4)],5) => 2

([(0,2),(0,3),(0,4),(4,1)],5) => 2

([(0,1),(0,2),(0,3),(2,4),(3,4)],5) => 4

([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => 5

([(1,3),(1,4),(4,2)],5) => 2

([(0,3),(0,4),(4,1),(4,2)],5) => 4

([(1,2),(1,3),(2,4),(3,4)],5) => 4

([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 4

([(0,3),(0,4),(3,2),(4,1)],5) => 5

([(0,2),(0,3),(2,4),(3,1),(3,4)],5) => 2

([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5) => 3

([(2,3),(3,4)],5) => 1

([(1,4),(4,2),(4,3)],5) => 4

([(0,4),(4,1),(4,2),(4,3)],5) => 5

([(2,4),(3,4)],5) => 2

([(1,4),(2,4),(4,3)],5) => 4

([(0,4),(1,4),(4,2),(4,3)],5) => 3

([(1,4),(2,4),(3,4)],5) => 3

([(0,4),(1,4),(2,4),(4,3)],5) => 5

([(0,4),(1,4),(2,4),(3,4)],5) => 2

([(0,4),(1,4),(2,3)],5) => 2

([(0,4),(1,3),(2,3),(2,4)],5) => 2

([(0,4),(1,3),(1,4),(2,3),(2,4)],5) => 2

([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => 2

([(0,4),(1,4),(2,3),(4,2)],5) => 4

([(0,4),(1,3),(2,3),(3,4)],5) => 4

([(0,4),(1,4),(2,3),(2,4)],5) => 2

([(0,4),(1,4),(2,3),(3,4)],5) => 2

([(1,4),(2,3)],5) => 3

([(1,4),(2,3),(2,4)],5) => 1

([(0,4),(1,2),(1,4),(2,3)],5) => 2

([(0,3),(1,2),(1,3),(2,4),(3,4)],5) => 2

([(1,3),(1,4),(2,3),(2,4)],5) => 1

([(0,3),(0,4),(1,3),(1,4),(4,2)],5) => 2

([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5) => 3

([(0,4),(1,2),(1,4),(4,3)],5) => 2

([(0,4),(1,2),(1,3)],5) => 2

([(0,4),(1,2),(1,3),(1,4)],5) => 2

([(0,2),(0,4),(3,1),(4,3)],5) => 2

([(0,4),(1,2),(1,3),(3,4)],5) => 1

([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => 3

([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => 4

([(0,3),(0,4),(1,2),(1,4)],5) => 2

([(0,3),(0,4),(1,2),(1,3),(1,4)],5) => 2

([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4)],5) => 2

([(0,3),(0,4),(1,2),(1,3),(2,4)],5) => 1

([(0,3),(1,2),(1,4),(3,4)],5) => 2

([(0,3),(0,4),(1,2),(2,3),(2,4)],5) => 2

([(1,4),(3,2),(4,3)],5) => 1

([(0,3),(3,4),(4,1),(4,2)],5) => 4

([(1,4),(2,3),(3,4)],5) => 2

([(0,4),(1,2),(2,4),(4,3)],5) => 3

([(0,3),(1,4),(4,2)],5) => 4

([(0,4),(3,2),(4,1),(4,3)],5) => 3

([(0,4),(1,2),(2,3),(2,4)],5) => 2

([(0,4),(2,3),(3,1),(4,2)],5) => 1

([(0,3),(1,2),(2,4),(3,4)],5) => 5

([(0,4),(1,2),(2,3),(3,4)],5) => 2

([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => 4

([],6) => 1

([(4,5)],6) => 1

([(3,4),(3,5)],6) => 2

([(2,3),(2,4),(2,5)],6) => 3

([(1,2),(1,3),(1,4),(1,5)],6) => 2

([(0,1),(0,2),(0,3),(0,4),(0,5)],6) => 2

([(0,2),(0,3),(0,4),(0,5),(5,1)],6) => 2

([(0,1),(0,2),(0,3),(0,4),(3,5),(4,5)],6) => 4

([(0,1),(0,2),(0,3),(0,4),(2,5),(3,5),(4,5)],6) => 6

([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => 3

([(1,3),(1,4),(1,5),(5,2)],6) => 2

([(0,3),(0,4),(0,5),(5,1),(5,2)],6) => 4

([(1,2),(1,3),(1,4),(3,5),(4,5)],6) => 4

([(1,2),(1,3),(1,4),(2,5),(3,5),(4,5)],6) => 5

([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => 7

>>> Load all 1200 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

click to show known generating functions

Description

The number of posets with the same order polynomial.
The order polynomial of a poset $P$ is the polynomial $S$ such that $S(m)$ is the number of order-preserving maps from $P$ to $\{1,\dots,m\}$.
See sections 3.12 and 3.15 of [1].

References

[1] Stanley, R. P. Enumerative combinatorics. Volume 1 MathSciNet:2868112

Code

@cached_function
def order_polynomial_multiplicities(n):
    l = [P.order_polynomial() for P in Posets(n)]
    return {p: l.count(p) for p in l}
    

def statistic(P):
    return order_polynomial_multiplicities(P.cardinality())[P.order_polynomial()]

Created

Jun 06, 2016 at 08:36 by Martin Rubey

Updated

Jun 06, 2016 at 09:24 by Martin Rubey