3,127 research outputs found

    Order Quasisymmetric Functions Distinguish Rooted Trees

    Get PDF
    Richard P. Stanley conjectured that finite trees can be distinguished by their chromatic symmetric functions. In this paper, we prove an analogous statement for posets: Finite rooted trees can be distinguished by their order quasisymmetric functions.Comment: 16 pages, 5 figures, referees' suggestions incorporate

    A note on blockers in posets

    Full text link
    The blocker AA^{*} of an antichain AA in a finite poset PP is the set of elements minimal with the property of having with each member of AA a common predecessor. The following is done: 1. The posets PP for which A=AA^{**}=A for all antichains are characterized. 2. The blocker AA^* of a symmetric antichain in the partition lattice is characterized. 3. Connections with the question of finding minimal size blocking sets for certain set families are discussed
    corecore