Inequalities for the number of monotonic
β
Jacqueline W Daykin
π
Article
π
1986
π
Elsevier Science
π
English
β 682 KB
Let P be a finite poset and let x, y e P. Let C be a finite chain. Define NS(i, j) to be the number of strict order-preserving maps to: P--~C satisfying to(x)=i and to(y)=j. Various inequalities are proved, commencing with Theorem 2: If r, s, t, u, v, w are non-negative integers then NS(r, u + v + w