Basic Interval OrdersAmy MyersUniversity of Pennsylvania
April 14,

ABSTRACT


A finite interval order is a partially ordered set whose elements are in correspondence with a finite set of intervals in a linear order, with disjoint intervals ordered by their relative position. Such set of intervals is a representation of the interval order. A finite interval order of length n has a unique representation using intervals with endpoints in the set [n]. A basic interval order of length n has the property that removal of any element yields an order of length less than n. I will construct and enumerate the set of basic length n interval orders using a recurrence relation. 
Combinatorics Seminar, Mathematics Department, MIT, sara(atsign)math.mit.edu 

