Counting Split Semiorders |
| |
Authors: | Peter C Fishburn James A Reeds |
| |
Institution: | (1) AT&T Shannon Laboratory, 180 Park Avenue, Florham Park, NJ, 07932, U.S.A. |
| |
Abstract: | A poset P=(X,) is a split semiorder if a unit interval and a distinguished point in that interval can be assigned to each xX so that xy precisely when x's distinguished point precedes y's interval, and y's distinguished point follows x's interval. For each |X|10, we count the split semiorders and identify all posets that are minimal forbidden posets for split semiorders. |
| |
Keywords: | forbidden posets partial order semiorder split semiorder |
本文献已被 SpringerLink 等数据库收录! |
|