On intervals in some posets of forests (Q1395823)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On intervals in some posets of forests |
scientific article |
Statements
On intervals in some posets of forests (English)
0 references
1 July 2003
0 references
If \(I\) is a finite label set and \(\text{For}(I)\) is the set of leaf labeled forests of rooted binary trees, then the objects of investigation are intervals of \(\text{For}(I)\) equipped with a special order \(\leq\) which from its definition via a nice class of maps allows for a detailed investigation of these intervals via several interesting propositions leading to the observation that \((\text{For}(I),\leq)\) is ranked (from \(\widehat o\) up, there is no \(\widehat 1\)) whose combinatorial properties are established or quoted and permit detailed information on the roots of the M-polynomial, the Z-polynomial and the characteristic polynomial for intervals of \((\text{For}(I),\leq)\) to be obtained, including the main result that the characteristic polynomial of any such interval has only nonnegative integer roots, a stronger version of usual results along these lines in view of ``the poset conjecture'' for example.
0 references
poset intervals
0 references
labeled forests of rooted binary trees
0 references
M-polynomial
0 references
Z-polynomial
0 references
characteristic polynomial
0 references