208,657 research outputs found

    Beliefs and values moderate evidence in guideline development

    Get PDF

    Front representation of set partitions

    Full text link
    Let π\pi be a set partition of [n]={1,2,...,n}[n]=\{1,2,...,n\}. The standard representation of π\pi is the graph on the vertex set [n][n] whose edges are the pairs (i,j)(i,j) of integers with i<ji<j in the same block which does not contain any integer between ii and jj. The front representation of π\pi is the graph on the vertex set [n][n] whose edges are the pairs (i,j)(i,j) of integers with i<ji<j in the same block whose smallest integer is ii. Using the front representation, we find a recurrence relation for the number of 12...k1212... k12-avoiding partitions for k2k\geq2. Similarly, we find a recurrence relation for the number of kk-distant noncrossing partitions for k=2,3k=2,3. We also prove that the front representation has several joint symmetric distributions for crossings and nestings as the standard representation does.Comment: 16 pages, 7 figures, final versio
    corecore