Shellability of Interval Orders |
| |
| Authors: | Billera Louis J Myers Amy N |
| |
| Institution: | (1) Department of Mathematics, Cornell University, White Hall, Ithaca, NY 14853-7901, USA;(2) Dartmouth College, Hanover, NH, USA |
| |
| Abstract: | An finite interval order is a partially ordered set whose elements are in correspondence with a finite set of intervals in the line, with disjoint intervals being ordered by their relative position. We show that any such order is shellable in the sense that its (not necessarily pure) order complex is shellable. |
| |
| Keywords: | interval order order complex partially ordered set poset shellability |
| 本文献已被 SpringerLink 等数据库收录！ |
|
