Counting Split Interval Orders |
| |
Authors: | James A Reeds Peter C Fishburn |
| |
Institution: | (1) AT&T Shannon Laboratory, 180 Park Avenue, Florham Park, NJ, 07932, U.S.A. |
| |
Abstract: | A poset (X, ) is a split interval order (a.k.a. unit bitolerance order, proper bitolerance order) if a real interval and a distinguished point in that interval can be assigned to each x X so that x y precisely when x's distinguished point precedes y's interval, and x's interval precedes y's distinguished point. For each |X| 9, we count the split interval orders and identify all posets that are minimal forbidden posets for split interval orders. The paper is a companion to Counting Split Semiorders by Fishburn and Reeds (this issue). |
| |
Keywords: | forbidden posets interval order partial order split interval order |
本文献已被 SpringerLink 等数据库收录! |
|